Quantum-Enhanced Greedy Combinatorial Optimization Solver
Authors:
Maxime Dupont,
Bram Evert,
Mark J. Hodson,
Bhuvanesh Sundar,
Stephen Jeffrey,
Yuki Yamaguchi,
Dennis Feng,
Filip B. Maciejewski,
Stuart Hadfield,
M. Sohaib Alam,
Zhihui Wang,
Shon Grabbe,
P. Aaron Lott,
Eleanor G. Rieffel,
Davide Venturelli,
Matthew J. Reagor
Abstract:
Combinatorial optimization is a broadly attractive area for potential quantum advantage, but no quantum algorithm has yet made the leap. Noise in quantum hardware remains a challenge, and more sophisticated quantum-classical algorithms are required to bolster their performance. Here, we introduce an iterative quantum heuristic optimization algorithm to solve combinatorial optimization problems. Th…
▽ More
Combinatorial optimization is a broadly attractive area for potential quantum advantage, but no quantum algorithm has yet made the leap. Noise in quantum hardware remains a challenge, and more sophisticated quantum-classical algorithms are required to bolster their performance. Here, we introduce an iterative quantum heuristic optimization algorithm to solve combinatorial optimization problems. The quantum algorithm reduces to a classical greedy algorithm in the presence of strong noise. We implement the quantum algorithm on a programmable superconducting quantum system using up to 72 qubits for solving paradigmatic Sherrington-Kirkpatrick Ising spin glass problems. We find the quantum algorithm systematically outperforms its classical greedy counterpart, signaling a quantum enhancement. Moreover, we observe an absolute performance comparable with a state-of-the-art semidefinite programming method. Classical simulations of the algorithm illustrate that a key challenge to reaching quantum advantage remains improving the quantum device characteristics.
△ Less
Submitted 16 November, 2023; v1 submitted 9 March, 2023;
originally announced March 2023.
Superconducting Acousto-optic Phase Modulator
Authors:
Ayato Okada,
Rekishu Yamazaki,
Maria Fuwa,
Atsushi Noguchi,
Yuya Yamaguchi,
Atsushi Kanno,
Naokatsu Yamamoto,
Yuji Hishida,
Hirotaka Terai,
Yutaka Tabuchi,
Koji Usami,
Yasunobu Nakamura
Abstract:
We report the development of a superconducting acousto-optic phase modulator fabricated on a lithium niobate substrate. A titanium-diffused optical waveguide is placed in a surface acoustic wave resonator, where the electrodes for mirrors and an interdigitated transducer are made of a superconducting niobium titanium nitride thin film. The device performance is evaluated as a substitute for the cu…
▽ More
We report the development of a superconducting acousto-optic phase modulator fabricated on a lithium niobate substrate. A titanium-diffused optical waveguide is placed in a surface acoustic wave resonator, where the electrodes for mirrors and an interdigitated transducer are made of a superconducting niobium titanium nitride thin film. The device performance is evaluated as a substitute for the current electro-optic modulators, with the same fiber coupling scheme and comparable device size. Operating the device at a cryogenic temperature (T=8K), we observe the length-half-wave-voltage (length-$V_π$) product of 1.78 V$\cdot$cm. Numerical simulation is conducted to reproduce and extrapolate the performance of the device. An optical cavity with mirror coating on the input/output facets of the optical waveguide is tested for further enhancement of the modulation efficiency. A simple extension of the current device is estimated to achieve an efficient modulation with $V_π=$ 0.27 V.
△ Less
Submitted 23 April, 2021;
originally announced April 2021.