A quantum annealer with fully programmable all-to-all coupling via Floquet engineering
arXiv:1907.05483 · doi:10.1038/s41534-020-0279-z
Abstract
Quantum annealing is a promising approach to heuristically solving difficult combinatorial optimization problems. However, the connectivity limitations in current devices lead to an exponential degradation of performance on general problems. We propose an architecture for a quantum annealer that achieves full connectivity and full programmability while using a number of physical resources only linear in the number of spins. We do so by application of carefully engineered periodic modulations of oscillator-based qubits, resulting in a Floquet Hamiltonian in which all the interactions are tunable; this flexibility comes at a cost of the coupling strengths between spins being smaller than they would be had the spins been directly coupled. Our proposal is well-suited to implementation with superconducting circuits, and we give analytical and numerical evidence that fully connected, fully programmable quantum annealers with qubits could be constructed with Josephson parametric oscillators having cavity-photon lifetimes of microseconds, and other system-parameter values that are routinely achieved with current technology. Our approach could also have impact beyond quantum annealing, since it readily extends to bosonic quantum simulators and would allow the study of models with arbitrary connectivity between lattice sites.
arXiv commentThe first two authors contributed equally to this work. 13 pages, 5 figures (main text); 54 pages, 32 figures (supplementary)
References in corpus (42)
- Quantum Annealing in the Transverse Ising Model
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- A Quantum Engineer's Guide to Superconducting Qubits
- Coupling Superconducting Qubits via a Cavity Bus
- Universal High-Frequency Behavior of Periodically Driven Systems: from Dynamical Stabilization to Floquet Engineering
- Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
- Floquet Engineering of Quantum Materials
- Quantum annealing with more than one hundred qubits
- Topological Quantum Matter with Ultracold Gases in Optical Lattices
- High-frequency approximation for periodically driven quantum systems from a Floquet-space perspective
- Dynamically protected cat-qubits: a new paradigm for universal quantum computation
- Defining and detecting quantum speedup
- Confining the state of light to a quantum manifold by engineered two-photon loss
- Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
- Perspectives of quantum annealing: Methods and implementations
- Chiral groundstate currents of interacting photons in a synthetic magnetic field
- Spectral signatures of many-body localization with interacting photons
- 10-qubit entanglement and parallel logic operations with a superconducting circuit
- Testing the limits of quantum mechanical superpositions
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Observation of multi-component atomic Schrödinger cat states of up to 20 qubits
- A Dissipatively Stabilized Mott Insulator of Photons
- Decoherence benchmarking of superconducting qubits
- Implementing the Quantum von Neumann Architecture with Superconducting Circuits
- Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
- Engineering the quantum states of light in a Kerr-nonlinear resonator by two-photon driving
- Architectural considerations in the design of a superconducting quantum annealing processor
- Demonstration of Universal Parametric Entangling Gates on a Multi-Qubit Lattice
- Equilibration and Order in Quantum Floquet Matter
- Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
- Response of parametrically-driven nonlinear coupled oscillators with application to micro- and nanomechanical resonator arrays
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Introduction to Quantum-limited Parametric Amplification of Quantum Signals with Josephson Circuits
- Optimizing the nonlinearity and dissipation of a SNAIL Parametric Amplifier for dynamic range
- Stabilized Cat in Driven Nonlinear Cavity: A Fault-Tolerant Error Syndrome Detector
- Enhancement and sign change of magnetic correlations in a driven quantum many-body system
- Universal quantum computation with a nonlinear oscillator network
- Robust quantum optimizer with full connectivity
- Single-shot Readout of a Superconducting Qubit using a Josephson Parametric Oscillator
- Floquet quantum simulation with superconducting qubits
- Readiness of Quantum Optimization Machines for Industrial Applications
- Viewing Vanilla Quantum Annealing Through Spin Glasses
Cited by in corpus (33)
- Qubit-photon bound states in topological waveguides with long-range hoppings
- Minimal Model for Fast Scrambling
- 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
- Quantum Gate for Kerr Nonlinear Parametric Oscillator Using Effective Excited States
- Long-range connectivity in a superconducting quantum processor using a ring resonator
- Simulated bifurcation assisted by thermal fluctuation
- Chaos in coupled Kerr-nonlinear parametric oscillators
- Correlated oscillations in Kerr parametric oscillators with tunable effective coupling
- Blueprint for all-to-all connected superconducting spin qubits
- Two-qubit gate using conditional driving for highly detuned Kerr-nonlinear parametric oscillators
- Macroscopic quantum synchronization effects
- Fast, Lifetime-Preserving Readout for High-Coherence Quantum Annealers
- Control of the coupling between Kerr-cat qubits via transmon couplers
- Quantum computing approach to railway dispatching and conflict management optimization on single-track railway lines
- Floquet engineering of continuous-time quantum walks: towards the simulation of complex and next-to-nearest neighbor couplings
- Effective spin models of Kerr-nonlinear parametric oscillators for quantum annealing
- Generating Target Graph Couplings for QAOA from Native Quantum Hardware Couplings
- Fast elementary gates for universal quantum computation with Kerr parametric oscillator qubits
- Fully-programmable universal quantum simulator with a one-dimensional quantum processor
- Spectroscopic estimation of the photon number for superconducting Kerr parametric oscillators
- Quantum annealing in the NISQ era: railway conflict management
- Unraveling the switching dynamics in a quantum double-well potential
- Pairwise mode-locking in dynamically-coupled parametric oscillators
- Quantum annealing in capacitively coupled Kerr parametric oscillators using frequency-chirped drives
- High-performance conditional-driving gate for Kerr parametric oscillator qubits
- Excited-State Adiabatic Quantum Computation Started with Vacuum States
- Effects of Graph Network Connections on The Efficiency of Quantum Annealing
- Autonomous Quantum Error Correction in a Four-Photon Kerr Parametric Oscillator
- Spin Model for Quantum Annealing with Kerr Parametric Oscillators
- Practical hybrid decoding scheme for parity-encoded spin systems
- Generation of all-to-all connections in a two-dimensional qubit array with two-body interactions