Enhancing quantum annealing performance by a degenerate two-level system
arXiv:1906.11393 · doi:10.1038/s41598-019-56758-4
Abstract
Quantum annealing is an innovative idea and method for avoiding the increase of the calculation cost of the combinatorial optimization problem. Since the combinatorial optimization problems are ubiquitous, quantum annealing machine with high efficiency and scalability will give an immeasurable impact on many fields. However, the conventional quantum annealing machine may not have a high success probability for finding the solution because the energy gap closes exponentially as a function of the system size. To propose an idea for finding high success probability is one of the most important issues. Here we show that a degenerate two-level system provides the higher success probability than the conventional spin-1/2 model in a weak longitudinal magnetic field region. The physics behind this is that the quantum annealing in this model can be reduced into that in the spin-1/2 model, where the effective longitudinal magnetic field may open the energy gap, which suppresses the Landau--Zener tunneling providing leakage of the ground state. We also present the success probability of the -type system, which may show the higher success probability than the conventional spin-1/2 model.
arXiv comment13 pages, 12 figures
References in corpus (35)
- Long-distance quantum communication with atomic ensembles and linear optics
- Quantum Annealing in the Transverse Ising Model
- Quantum state transfer and entanglement distribution among distant nodes in a quantum network
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Atomic physics and quantum optics using superconducting circuits
- Quantum Search by Local Adiabatic Evolution
- Shortcuts to adiabaticity by counter-diabatic driving
- Digitized adiabatic quantum computing with a superconducting circuit
- Optical selection rules and phase-dependent adiabatic state control in a superconducting quantum circuit
- The quadrupolar phases of the S=1 bilinear-biquadratic Heisenberg model on the triangular lattice
- Possible realization of entanglement, logical gates and quantum information transfer with superconducting-quantum-interference-device qubits in cavity QED
- Minimizing irreversible losses in quantum systems by local counter-diabatic driving
- Accelerated quantum control using superadiabatic dynamics in a solid-state lambda system
- 3D integrated superconducting qubits
- Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer
- Quasi-spin wave quantum memories with dynamic symmetry
- Quantum annealing with antiferromagnetic fluctuations
- Shortcuts to adiabaticity in a time-dependent box
- The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
- Energy gaps in quantum first-order mean-field-like transitions: The problems that quantum annealing cannot solve
- First-order transitions and the performance of quantum algorithms in random optimization problems
- Waves in the unseen : theory of spin excitations in a quantum spin nematic
- Design of a Lambda system for population transfer in superconducting nanocircuits
- A Coherent Quantum Annealer with Rydberg Atoms
- Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
- Many-body transverse interactions in the quantum annealing of the p-spin ferromagnet
- Microwave Down-Conversion with an Impedance-Matched System in Driven Circuit QED
- Exponential complexity of an adiabatic algorithm for an NP-complete problem
- Quantum annealing of the -spin model under inhomogeneous transverse field driving
- Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
- Toward Practical-Scale Quantum Annealing Machine for Prime Factoring
- Exploring More-Coherent Quantum Annealing
- Superconducting Quantum Annealing Architecture with LC Resonators
- Quantum Phase Transition in Fully-Connected Quantum Wajnflasz-Pick Model
Cited by in corpus (7)
- Qudits and high-dimensional quantum computing
- Toward relaxation asymmetry: Heating is faster than cooling
- Efficiency Optimization in Quantum Computing: Balancing Thermodynamics and Computational Performance
- How to experimentally evaluate the adiabatic condition for quantum annealing
- Improving quantum annealing by engineering the coupling to the environment
- Fast-forward adiabatic quantum dynamics of XY spin model on three spin system
- Hardware-efficient quantum annealing with error mitigation via classical shadow