Quantum annealing and thermalization: insights from integrability
arXiv:1804.00371 · doi:10.1103/PhysRevLett.121.190601
Abstract
We solve a model that has basic features that are desired for quantum annealing computations: entanglement in the ground state, controllable annealing speed, ground state energy separated by a gap during the whole evolution, and a programmable computational problem that is encoded by parameters of the Ising part of the spin Hamiltonian. Our solution enables exact nonperturbative characterization of final nonadiabatic excitations, including a scaling of their number with the annealing rate and the system size. We prove that quantum correlations can accelerate computations and, at the end of the annealing protocol, lead to the perfect Gibbs distribution of all microstates.
arXiv comment10 pages, 9 figures, Phys. Rev. Lett. (2018)
References in corpus (18)
- Thermalization and its mechanism for generic isolated quantum systems
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Dynamics of quantum phase transition: exact solution in quantum Ising model
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Digitized adiabatic quantum computing with a superconducting circuit
- Higgs Amplitude Mode in BCS Superconductors NbTiN induced by Terahertz Pulse Excitation
- Probing Pair-Correlated Fermionic Atoms through Correlations in Atom Shot Noise
- Quantum quench phase diagrams of an s-wave BCS-BEC condensate
- Robust quantum optimizer with full connectivity
- Integrable time-dependent quantum Hamiltonians
- Integrable dynamics of coupled Fermi-Bose condensates
- Quantum annealing for the number partitioning problem using a tunable spin glass of ions
- Integrable time-dependent Hamiltonians, solvable Landau-Zener models and Gaudin magnets
- Exact results for models of multichannel quantum nonadiabatic transitions
- Quench dynamics of a confined ultracold Fermi gas: Direct visibility of the Goldstone mode in the single-particle excitations
- Pure Goldstone mode in the quench dynamics of a confined ultracold Fermi gas in the BCS-BEC crossover regime
- A large class of solvable multistate Landau-Zener models and quantum integrability
Cited by in corpus (15)
- Quantum neural networks to simulate many-body quantum systems
- Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian
- Nonadiabatic transitions in Landau-Zener grids: integrability and semiclassical theory
- Emergent topology under slow non-adiabatic quantum dynamics
- Dynamic spin localization and gamma-magnets
- Integrable multistate Landau-Zener models with parallel energy levels
- Dynamics and control of entangled electron-photon states in nanophotonic systems with time-variable parameters
- Generic theory of characterizing topological phases under quantum slow dynamics
- Microscopic contributions to the entropy production at all times: From nonequilibrium steady states to global thermalization
- Nonlocality as the source of purely quantum dynamics of BCS superconductors
- Phase Diagram of the Dynamics of a Precessing Qubit under Quantum Measurement
- Integrability in the multistate Landau-Zener model with time-quadratic commuting operators
- Competing Bosonic Reactions: Insight from Exactly Solvable Time-Dependent Models
- Digital controllability of transverse field Ising chains
- Graph-theoretical search for integrable multistate Landau-Zener models