Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic -spin model
arXiv:2209.01737 · doi:10.1103/PhysRevA.107.052401
Abstract
Introducing a nonstoquastic catalyst is a promising avenue to improve quantum annealing with the transverse field. In the present paper, we propose a nonstoquastic catalyst for bifurcation-based quantum annealing described by the spin-1 operators to improve the efficiency of a ground-state search. To investigate the effect of the nonstoquastic catalyst, we study the ferromagnetic -spin model, which has difficulty with finding the ground state due to the first-order phase transition for quantum annealing. A semiclassical analysis shows that the problematic first-order phase transition can be eliminated by introducing the proposed nonstoquastic catalyst with the appropriate amplitude. We also numerically calculate the minimum energy gap for a finite-size system by diagonalizing the Hamiltonian. We find that while the energy gap decreases exponentially with increasing system size for the original Hamiltonian, it decreases polynomially against the system size for the Hamiltonian with the nonstoquastic catalyst. This result implies that the proposed nonstoquastic catalyst has the potential to improve the performance of bifurcation-based quantum annealing.
arXiv comment11 pages, 11 figures
References in corpus (59)
- The nitrogen-vacancy colour centre in diamond
- 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
- Sensing electric fields using single diamond spins
- Universal dynamical decoupling of a single solid-state spin from a spin bath
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Strong Coupling of a Spin Ensemble to a Superconducting Resonator
- Perspectives of quantum annealing: Methods and implementations
- Room temperature entanglement between distant single spins in diamond
- Macroscopically distinct quantum superposition states as a bosonic code for amplitude damping
- Mathematical Foundation of Quantum Annealing
- Theory of the ground state spin of the NV- center in diamond: I. Fine structure, hyperfine structure, and interactions with electric, magnetic and strain fields
- Theory of the ground state spin of the NV- center in diamond: II. Spin solutions, time-evolution, relaxation and inhomogeneous dephasing
- Bounds for the adiabatic approximation with applications to quantum computation
- Engineering the quantum states of light in a Kerr-nonlinear resonator by two-photon driving
- Phonon-induced spin-spin interactions in diamond nanostructures: application to spin squeezing
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
- Consistency of the Adiabatic Theorem
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
- Quantum annealing with antiferromagnetic fluctuations
- Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
- Generalized spin mapping for quantum-classical dynamics
- Reverse annealing for the fully connected -spin model
- Quantum Computation Based on Quantum Adiabatic Bifurcations of Kerr-Nonlinear Parametric Oscillators
- Radio-frequency magnetometry using a single electron spin
- Robust quantum optimizer with full connectivity
- Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
- Tunneling and speedup in quantum optimization for permutation-symmetric problems
- Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
- Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
- Dynamics of reverse annealing for the fully-connected -spin model
- Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
- Reverse quantum annealing of the -spin model with relaxation
- Counterdiabatic driving in the quantum annealing of the -spin model: a variational approach
- Robust entanglement-based magnetic field sensor beyond the standard quantum limit
- Quantum annealing of the -spin model under inhomogeneous transverse field driving
- Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
- Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
- 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
- Two-parameter counter-diabatic driving in quantum annealing
- Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
- Optimal quantum annealing: A variational shortcut to adiabaticity approach
- A hybrid-systems approach to spin squeezing using a highly dissipative ancillary system
- Electron paramagnetic resonance spectroscopy using a dc-SQUID magnetometer directly coupled to an electron spin ensemble
- De-Signing Hamiltonians for Quantum Adiabatic Optimization
- Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
- Quantum annealing with capacitive-shunted flux qubits
- Mean-Field Solution of the Weak-Strong Cluster Problem for Quantum Annealing with Stoquastic and Non-Stoquastic Catalysts
- Polynomial scaling enhancement in ground-state preparation of Ising spin models via counter-diabatic driving
- Effective spin models of Kerr-nonlinear parametric oscillators for quantum annealing
- Preparing ground states of the XXZ model using the quantum annealing with inductively coupled superconducting flux qubits
- Bifurcation-based quantum annealing with nested spins
- Exact expression of the energy gap at first-order quantum phase transitions of a non-stoquastic Hamiltonian