Improving quantum annealing by engineering the coupling to the environment
arXiv:2208.05270 · doi:10.1140/epjqt/s40507-023-00202-0
Abstract
A large class of optimisation problems can be mapped to the Ising model where all details are encoded in the coupling of spins. The task of the original mathematical optimisation is then equivalent to finding the ground state of the corresponding spin system which can be achieved via quantum annealing relying on the adiabatic theorem. Some of the inherent disadvantages of this procedure can be alleviated or resolved using a stochastic approach, and by coupling to the external environment. We show that careful engineering of the system-bath coupling at an individual spin level can further improve annealing.
References in corpus (37)
- Quantum Mechanics helps in searching for a needle in a haystack
- Ising formulations of many NP problems
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- QuTiP: An open-source Python framework for the dynamics of open quantum systems
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Interfacing spin qubits in quantum dots and donors - hot, dense and coherent
- The Flux Qubit Revisited to Enhance Coherence and Reproducibility
- Universal control of a six-qubit quantum processor in silicon
- Non-stationary coherent quantum many-body dynamics through dissipation
- Quantum noise in the Josephson charge qubit
- Quantum Adiabatic Markovian Master Equations
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Quantum annealing of the Traveling Salesman Problem
- Low- and high-frequency noise from coherent two-level systems
- Local vs global master equation with common and separate baths: superiority of the global approach in partial secular approximation
- Thermally assisted adiabatic quantum computation
- Adiabatic dynamics in open quantum critical many-body systems
- Landau Zener transitions in a dissipative environment: Numerically exact results
- Kibble-Zurek mechanism and infinitely slow annealing through critical points
- Lecture Notes on the Theory of Open Quantum Systems
- Reducing charge noise in quantum dots by using thin silicon quantum wells
- Dissipation in adiabatic quantum computers: Lessons from an exactly solvable model
- Quantum annealing of the -spin model under inhomogeneous transverse field driving
- Quantum Kibble-Zurek physics in the presence of spatially-correlated dissipation
- Landau-Zener transitions in a two-level system coupled to a finite-temperature harmonic oscillator
- Dissipative Landau-Zener problem and thermally assisted Quantum Annealing
- Qubit-efficient encoding schemes for binary optimisation problems
- Genetic optimization of quantum annealing
- A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
- Open system quantum annealing in mean field models with exponential degeneracy
- On the optimal working point in dissipative quantum annealing
- Efficient quantum algorithm for solving travelling salesman problem: An IBM quantum experience
- Optimization of energy transport in the Fenna-Matthews-Olson complex via site-varying pigment-protein interactions
- Greedy parameter optimization for diabatic quantum annealing
- Classical simulation and theory of quantum annealing in a thermal environment
- Enhancing quantum annealing performance by a degenerate two-level system