PRX Quantum · 2021 · 36 citations · 78 references
Natural SciencesComputer SciencePhysicsComputational PhysicsQuantum ComputingQuantum MechanicsHamiltonian DynamicsQuantum AnnealingQuantum ComputationQuantum DynamicsQuantum SimulationStatistical MechanicsAnnealingDriver HamiltoniansLocal Adiabatic EvolutionQuantum Annealing SimulationQuantum Random WalksQuantum Walk AlgorithmsQuantum WalksRapid Quench Techniques
There are well-developed theoretical tools to analyze how quantum dynamics can solve computational problems by varying Hamiltonian parameters slowly, near the adiabatic limit. On the other hand, there are relatively few tools to understand the opposite limit of rapid quenches, as used in quantum annealing and (in the limit of infinitely rapid quenches) in quantum walks. In this paper, we develop several tools that are applicable in the rapid-quench regime. Firstly, we analyze the energy expectation value of different elements of the Hamiltonian. From this, we show that monotonic quenches, where the strength of the problem Hamiltonian is consistently increased relative to fluctuation (driver) terms, will yield a better result on average than random guessing. Secondly, we develop methods to determine whether dynamics will occur locally under rapid-quench Hamiltonians and identify cases where a rapid quench will lead to a substantially improved solution. In particular, we find that a technique we refer to as "preannealing" can significantly improve the performance of quantum walks. We also show how these tools can provide efficient heuristic estimates for Hamiltonian parameters, a key requirement for practical application of quantum annealing.
78
Matplotlib: A 2D Graphics Environment
John D. Hunter · Computing in Science & Engineering · 2007 · 39.6K citations
Solvable Model of a Spin-Glass
David C. Sherrington, Scott Kirkpatrick · Physical Review Letters · 1975 · 4.3K citations
Probing many-body dynamics on a 51-atom quantum simulator
Hannes Bernien, Sylvain Schwartz, Alexander Keesling et al. · Nature · 2017 · 2.5K citations · Full text