Excited-State Adiabatic Quantum Computation Started with Vacuum States
arXiv:2005.07511 · doi:10.1038/s42005-020-00502-2
Abstract
Adiabatic quantum computation (AQC), which is particularly useful for combinatorial optimization, becomes more powerful by using excited states, instead of ground states. However, the excited-state AQC is prone to errors due to dissipation. Here we propose the excited-state AQC started with the most stable state, i.e., the vacuum state. This counterintuitive approach becomes possible by using a driven quantum system, or more precisely, a network of Kerr-nonlinear parametric oscillators (KPOs). By numerical simulations, we show that some hard instances, where standard ground-state AQC with KPOs fails to find their optimal solutions, can be solved by the present approach, where nonadiabatic transitions are rather utilized. We also show that the use of the vacuum state as an initial state leads to robustness against errors due to dissipation, as expected, compared to the use of a really excited (nonvacuum) state as an initial state. Thus, the present work offers new possibilities for quantum computation and driven quantum systems.
arXiv comment7 pages, 3 figures
References in corpus (40)
- Ising formulations of many NP problems
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- The Quantum Jump Approach to Dissipative Dynamics in Quantum Optics
- Quantum annealing with more than one hundred qubits
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- The Kerr-Cat Qubit: Stabilization, Readout, and Gates
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Engineering the quantum states of light in a Kerr-nonlinear resonator by two-photon driving
- On-demand quantum state transfer and entanglement between remote microwave cavity memories
- Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
- Bias-preserving gates with stabilized cat qubits
- Exact steady state of a Kerr resonator with one- and two-photon driving and dissipation: Controllable Wigner-function multimodality and dissipative phase transitions
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Quantum Speedup by Quantum Annealing
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Stabilized Cat in Driven Nonlinear Cavity: A Fault-Tolerant Error Syndrome Detector
- Schrodinger's catapult: Launching multiphoton quantum states from a microwave cavity memory
- Quantum critical regime in a quadratically-driven nonlinear photonic lattice
- Universal quantum computation with a nonlinear oscillator network
- Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
- Robust quantum optimizer with full connectivity
- Spontaneous symmetry breaking in a quadratically-driven nonlinear photonic lattice
- Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
- Dissipative quantum bifurcation machine: Quantum heating of coupled nonlinear oscillators
- Interaction-induced time-symmetry breaking in driven quantum oscillators
- A quantum annealer with fully programmable all-to-all coupling via Floquet engineering
- Networks of non-equilibrium condensates for global optimization
- Preparing quasienergy states on demand: A parametric oscillator
- QMA-complete problems for stoquastic Hamiltonians and Markov matrices
- High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
- Two-photon driven Kerr resonator for quantum annealing with three-dimensional circuit QED
- Dynamics of transient cat-states in degenerate parametric oscillation with and without nonlinear Kerr interactions
- On-Demand Generation of Traveling Cat States Using a Parametric Oscillator
- Quantum Correlations in the Kerr Ising Model
- Classical critical dynamics in quadratically driven Kerr resonators