Eigenvalue-invariant transformation of Ising problem for anti-crossing mitigation in quantum annealing

Abstract

We have proposed the energy landscape transformation of Ising problems (ELTIP), which changes the combination of the state and eigenvalue without changing all the original eigenvalues [arXiv:2202.05927]. We study how the ELTIP affects the anti-crossing between two levels of the ground and first excited states during quantum annealing. We use a 5-spin maximum-weighted independent set for the problem to numerically investigate the anticrossing. For comparison, we introduce a non-stoquastic Hamiltonian that adds antiferromagnetic interaction to the normal transverse magnetic field. Annealing with the non-stoquastic Hamiltonian is effective for difficult problems. The non-stoquastic Hamiltonian mitigates the anti-crossing when only the energy gap between the ground state and the first excited state of the final state is small. When the ELTIP is used, the anti-crossing disappears. For the problems investigated in this paper, the ELTIP shortens the annealing time to guarantee adiabatic change more than the non-stoquastic Hamiltonian.

References in corpus (21)

• Quantum Computing in the NISQ era and beyond
• Quantum Annealing in the Transverse Ising Model
• Noisy intermediate-scale quantum (NISQ) algorithms
• Adiabatic Quantum Computing
• Perspectives of quantum annealing: Methods and implementations
• Mathematical Foundation of Quantum Annealing
• Consistency of the Adiabatic Theorem
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Quantum annealing with antiferromagnetic fluctuations
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• First Order Quantum Phase Transition in Adiabatic Quantum Computation
• Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
• Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
• Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
• Uncertain fate of fair sampling in quantum annealing
• Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics
• Algorithmic approach to adiabatic quantum optimization
• Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians
• Why and when is pausing beneficial in quantum annealing?
• Elimination of Perturbative Crossings in Adiabatic Quantum Optimization
• The Effects of the Problem Hamiltonian Parameters on the Minimum Spectral Gap in Adiabatic Quantum Optimization

Cited by in corpus (4)

• Compressed space quantum approximate optimization algorithm for constrained combinatorial optimization
• Improving the efficiency of quantum annealing with controlled diagonal catalysts
• Path Matters: Industrial Data Meet Quantum Optimization
• A scalable 2-local architecture for quantum annealing of Ising models with arbitrary dimensions