Validating a Two Qubit Non-Stoquastic Hamiltonian in Quantum Annealing
arXiv:1909.06333 · doi:10.1103/PhysRevA.101.012310
Abstract
We propose a two qubit experiment for validating tunable antiferromagnetic interactions in quantum annealing. Such interactions allow the time-dependent Hamiltonian to be non-stoquastic, and the instantaneous ground state can have negative amplitudes in the computational basis. Our construction relies on how the degeneracy of the Ising Hamiltonian's ground states is broken away from the end point of the anneal: above a certain value of the antiferromagnetic interaction strength, the perturbative ground state at the end of the anneal changes from a symmetric to an antisymmetric state. This change is associated with a suppression of one of the Ising ground states, which can then be detected using solely computational basis measurements. We show that a semiclassical approximation of the annealing protocol fails to reproduce this feature, making it a candidate `quantum signature' of the evolution.
arXiv commentv1: 6 pages, 6 figures. v2: updated to published version
References in corpus (22)
- A computable measure of entanglement
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing: A New Method for Minimizing Multidimensional Functions
- Quantum Search by Local Adiabatic Evolution
- Quantum Adiabatic Markovian Master Equations
- Realizable Hamiltonians for Universal Adiabatic Quantum Computers
- Quantum Speedup by Quantum Annealing
- Consistency Tests of Classical and Quantum Models for a Quantum Annealer
- Understanding Quantum Tunneling through Quantum Monte Carlo Simulations
- Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
- Adiabaticity in open quantum systems
- Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
- On the Computational Complexity of Curing the Sign Problem
- Role of Non-stoquastic Catalysts in Quantum Adiabatic Optimization
- Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
- Macroscopic quantum tunneling and quantum-classical phase transitions of the escape rate in large spin systems
- Two-local qubit Hamiltonians: when are they stoquastic?
- An Anisotropic Landau-Lifschitz-Gilbert model of dissipation in qubits
- Superconducting qubit circuit emulation of a vector spin-1/2