Robust quantum optimizer with full connectivity
arXiv:1609.06282 · doi:10.1126/sciadv.1602273
Abstract
Quantum phenomena have the potential to speed up the solution of hard optimization problems. For example quantum annealing, based on the quantum tunneling effect, has recently been shown to scale exponentially better with system size as compared with classical simulated annealing. However, current realizations of quantum annealers with superconducting qubits face two major challenges. First, the connectivity between the qubits is limited, excluding many optimization problems from a direct implementation. Second, decoherence degrades the success probability of the optimization. We address both of these shortcomings and propose an architecture in which the qubits are robustly encoded in continuous variable degrees of freedom. Remarkably, by leveraging the phenomenon of flux quantization, all-to-all connectivity is obtained without overhead. Furthermore, we demonstrate the robustness of this architecture by simulating the optimal solution of a small instance of the NP-hard and fully connected number partitioning problem in the presence of dissipation.
arXiv comment6 pages, 4 figures, includes 16 pages of supplementary material
References in corpus (39)
- A computable measure of entanglement
- Charge insensitive qubit design derived from the Cooper pair box
- Ising formulations of many NP problems
- Quantum Annealing in the Transverse Ising Model
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Coupling of two superconductors through a ferromagnet : evidence for a pi-junction
- Characterizing Quantum Supremacy in Near-Term Devices
- Quantum annealing with more than one hundred qubits
- Theory of Quantum Annealing of an Ising Spin Glass
- Dynamically protected cat-qubits: a new paradigm for universal quantum computation
- Observation of quantum state collapse and revival due to the single-photon Kerr effect
- Suppressing Charge Noise Decoherence in Superconducting Charge Qubits
- Robustness of adiabatic quantum computation
- New class of quantum error-correcting codes for a bosonic mode
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Black-box superconducting circuit quantization
- Ergodic dynamics and thermalization in an isolated quantum system
- Engineering the quantum states of light in a Kerr-nonlinear resonator by two-photon driving
- Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
- Controllable 0-pi Josephson junctions containing a ferromagnetic spin valve
- Adiabatic Quantum Computation in Open Systems
- Quantum Optimization of Fully-Connected Spin Glasses
- Phase Transition in the Number Partitioning Problem
- Josephson junction-embedded transmission-line resonators: from Kerr medium to in-line transmon
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Decoherence in adiabatic quantum computation
- Parametric resonance in tunable superconducting cavities
- Universal quantum computation with a nonlinear oscillator network
- Noise resistance of adiabatic quantum computation using random matrix theory
- Adiabaticity in open quantum systems
- Prospective study on microscopic potential with Gogny interaction
- Circuit design for multi-body interactions in superconducting quantum annealing system with applications to a scalable architecture
- Low-loss superconducting resonant circuits using vacuum-gap-based microwave components
- Quantum correlation in degenerate optical parametric oscillators with mutual injections
- The quantum adiabatic search with decoherence in the instantaneous energy eigenbasis
- Optical Devices based on Limit Cycles and Amplification in Semiconductor Optical Cavities
Cited by in corpus (72)
- Nanomechanical Resonators: Toward Atomic Scale
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Quantum critical regime in a quadratically-driven nonlinear photonic lattice
- Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
- A quantum transducer using a parametric driven-dissipative phase transition
- Classical many-body time crystals
- Spontaneous symmetry breaking in a quadratically-driven nonlinear photonic lattice
- Dissipative quantum bifurcation machine: Quantum heating of coupled nonlinear oscillators
- Observing quantum synchronization blockade in circuit quantum electrodynamics
- Interaction-induced time-symmetry breaking in driven quantum oscillators
- Distinctive class of dissipation-induced phase transitions and their universal characteristics
- Improving quantum annealing of the ferromagnetic -spin model through pausing
- A quantum annealer with fully programmable all-to-all coupling via Floquet engineering
- A quantum battery with quadratic driving
- Field Theory of Many-Body Lindbladian Dynamics
- A Quantum Model for Coherent Ising Machines: Discrete-time Measurement Feedback Formulation
- Observation and manipulation of quantum interference in a superconducting Kerr parametric oscillator
- Reservoir Computing Approach to Quantum State Measurement
- High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
- Scalable and Robust Photonic Integrated Unitary Converter
- Two-photon driven Kerr resonator for quantum annealing with three-dimensional circuit QED
- Gaussian trajectory approach to dissipative phase transitions: the case of quadratically driven photonic lattices
- Quantum Gate for Kerr Nonlinear Parametric Oscillator Using Effective Excited States
- Simulated bifurcation assisted by thermal fluctuation
- Chaos in coupled Kerr-nonlinear parametric oscillators
- Generating and detecting entangled cat states in dissipatively coupled degenerate optical parametric oscillators
- Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
- Controls of a superconducting quantum parametron under a strong pump field
- On-Demand Generation of Traveling Cat States Using a Parametric Oscillator
- Towards long-distance quantum networks with superconducting processors and optical links
- Nonlinear Graphene Quantum Capacitors for Electro-optics
- Quantum annealing and thermalization: insights from integrability
- Correlated oscillations in Kerr parametric oscillators with tunable effective coupling
- Quantum state preparation for coupled period tripling oscillators
- Computational Overhead of Locality Reduction in Binary Optimization Problems
- Blueprint for all-to-all connected superconducting spin qubits
- Stabilization of multi-mode Schrodinger cat states via normal-mode dissipation engineering
- Two-qubit gate using conditional driving for highly detuned Kerr-nonlinear parametric oscillators
- Simulating frustrated antiferromagnets with quadratically driven QED cavities
- Analog Coupled Oscillator Based Weighted Ising Machine
- Classical critical dynamics in quadratically driven Kerr resonators
- Quantum Correlations in the Kerr Ising Model
- Parametrically driving a quantum oscillator into exceptionality
- Control of the coupling between Kerr-cat qubits via transmon couplers
- Quench-induced dynamical phase transitions and -synchronization in the Bose-Hubbard Model
- Deterministic and stochastic sampling of two coupled Kerr parametric oscillators
- Effective spin models of Kerr-nonlinear parametric oscillators for quantum annealing
- Extracting the lifetime of a synthetic two-level system
- Highly Versatile FPGA-Implemented Cyber Coherent Ising Machine
- Fast elementary gates for universal quantum computation with Kerr parametric oscillator qubits
- Role of topology in determining the precision of a finite thermometer
- Constant Depth Code Deformations in the Parity Architecture
- Proliferation of unstable states and their impact on stochastic out-of-equilibrium dynamics
- Spectroscopic estimation of the photon number for superconducting Kerr parametric oscillators
- Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic -spin model
- Unraveling the switching dynamics in a quantum double-well potential
- Three Strongly Coupled Kerr Parametric Oscillators Forming a Boltzmann Machine
- Analysis of the Hopfield Model with Discrete Coupling
- Configuration-dependent precision in magnetometry and thermometry using multi-qubit quantum sensors
- Spectroscopic observation of the crossover from a classical Duffing oscillator to a Kerr parametric oscillator
- Excited-State Adiabatic Quantum Computation Started with Vacuum States
- Neural networks with quantum states of light
- Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
- High-performance conditional-driving gate for Kerr parametric oscillator qubits
- Quantum annealing in capacitively coupled Kerr parametric oscillators using frequency-chirped drives
- Generation of all-to-all connections in a two-dimensional qubit array with two-body interactions
- Practical hybrid decoding scheme for parity-encoded spin systems
- Harnessing Floquet dynamics for selective metrology in few-qubit systems
- Spin Model for Quantum Annealing with Kerr Parametric Oscillators
- Autonomous Quantum Error Correction in a Four-Photon Kerr Parametric Oscillator
- Theoretical study of reflection spectroscopy for superconducting quantum parametrons
- Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems