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.
v1: 6 pages, 6 figures. v2: updated to published version
References in corpus (9)
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Realizable Hamiltonians for Universal Adiabatic Quantum Computers
- Consistency Tests of Classical and Quantum Models for a Quantum Annealer
- 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
- Macroscopic quantum tunneling and quantum-classical phase transitions of the escape rate in large spin systems
- Two-local qubit Hamiltonians: when are they stoquastic?
- Superconducting qubit circuit emulation of a vector spin-1/2