High-accuracy Ising machine using Kerr-nonlinear parametric oscillators with local four-body interactions
arXiv:2005.13819 · doi:10.1038/s41534-020-00355-1
Abstract
A two-dimensional array of Kerr-nonlinear parametric oscillators (KPOs) with local four-body interactions is a promising candidate for realizing an Ising machine with all-to-all spin couplings, based on adiabatic quantum computation in the Lechner-Hauke-Zoller (LHZ) scheme. However its performance has been evaluated for only a few KPOs. By numerically simulating more KPOs, here we show that the performance can be dramatically improved by reducing inhomogeneity in photon numbers induced by the four-body interactions. The discrepancies of the photon numbers can be corrected by tuning the detunings of KPOs depending on their positions, without monitoring their states during adiabatic time evolution. This correction can be used independent of the number of KPOs in the LHZ scheme and thus can be applied to large-scale implementation.
arXiv comment9 pages, 5 figures
References in corpus (36)
- 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
- 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
- Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
- A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
- Engineering the quantum states of light in a Kerr-nonlinear resonator by two-photon driving
- Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
- Bias-preserving gates with stabilized cat qubits
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Quantum annealing versus classical machine learning applied to a simplified computational biology problem
- Searching for quantum speedup in quasistatic quantum annealers
- 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
- Josephson parametric phase-locked oscillator and its application to dispersive readout of superconducting qubits
- Circuit design for multi-body interactions in superconducting quantum annealing system with applications to a scalable architecture
- 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
- Stabilisers as a design tool for new forms of Lechner-Hauke-Zoller Annealer
- Two-photon driven Kerr resonator for quantum annealing with three-dimensional circuit QED
- Error correction for encoded quantum annealing
- Controls of a superconducting quantum parametron under a strong pump field
- On-Demand Generation of Traveling Cat States Using a Parametric Oscillator
- Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
- Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
- Performance enhancement of quantum annealing under the Lechner-Hauke-Zoller scheme by non-linear driving of the constraint term
- Spectroscopic observation of the crossover from a classical Duffing oscillator to a Kerr parametric oscillator
Cited by in corpus (33)
- Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
- Observation and manipulation of quantum interference in a superconducting Kerr parametric oscillator
- Quantum Gate for Kerr Nonlinear Parametric Oscillator Using Effective Excited States
- Simulated bifurcation assisted by thermal fluctuation
- Chaos in coupled Kerr-nonlinear parametric oscillators
- Variational optimization of the quantum annealing schedule for the Lechner-Hauke-Zoller scheme
- Simulated bifurcation for higher-order cost functions
- Two-photon driven Kerr quantum oscillator with multiple spectral degeneracies
- Integrated probabilistic computer using voltage-controlled magnetic tunnel junctions as its entropy source
- Correlated oscillations in Kerr parametric oscillators with tunable effective coupling
- Two-qubit gate using conditional driving for highly detuned Kerr-nonlinear parametric oscillators
- Continuous quantum error correction for evolution under time-dependent Hamiltonians
- Symmetries of the squeeze-driven Kerr oscillator
- Observation of Distinct Phase Transitions in a Nonlinear Optical Ising Machine
- Control of the coupling between Kerr-cat qubits via transmon couplers
- Effective spin models of Kerr-nonlinear parametric oscillators for quantum annealing
- Highly Versatile FPGA-Implemented Cyber Coherent Ising Machine
- Fast elementary gates for universal quantum computation with Kerr parametric oscillator qubits
- General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
- Spectroscopic estimation of the photon number for superconducting Kerr parametric oscillators
- Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic -spin model
- Edge-of-chaos enhanced quantum-inspired algorithm for combinatorial optimization
- Unraveling the switching dynamics in a quantum double-well potential
- Spectroscopic observation of the crossover from a classical Duffing oscillator to a Kerr parametric oscillator
- Phase transitions, symmetries, and tunneling in Kerr parametric oscillators
- Four-body coupler for superconducting qubits based on Josephson parametric oscillators
- Excited-State Adiabatic Quantum Computation Started with Vacuum States
- Quantum annealing in capacitively coupled Kerr parametric oscillators using frequency-chirped drives
- High-performance conditional-driving gate for Kerr parametric oscillator qubits
- Theoretical study of reflection spectroscopy for superconducting quantum parametrons
- Nonlinearity-driven Topology via Spontaneous Symmetry Breaking
- Spin Model for Quantum Annealing with Kerr Parametric Oscillators
- Autonomous Quantum Error Correction in a Four-Photon Kerr Parametric Oscillator