Abstracts
Poster Abstracts | Talk Abstracts
Simultaneous stoquasticity
Presenting Author: Jacob Bringewatt, University of Maryland Joint Quantum Institute
Contributing Author(s): Lucas T. Brady
Stoquastic Hamiltonians play a role in the computational complexity of the local Hamiltonian problem as well as the study of classical simulability. In particular, stoquastic Hamiltonians can be straightforwardly simulated using Monte Carlo techniques. We address the question of whether two or more Hamiltonians may be made simultaneously stoquastic via a unitary transformation. This question has important implications for the complexity of simulating quantum annealing where quantum advantage is related to the stoquasticity of the Hamiltonians involved in the anneal. We find that for almost all problems no such unitary exists and show that the problem of determining the existence of such a unitary is equivalent to identifying if there is a solution to a system of polynomial (in)equalities in the matrix elements of the initial and transformed Hamiltonians. Solving such a system of equations is NP-hard. We highlight a geometric understanding of this problem in terms of a collection of generalized Bloch vectors.
Read this article online: https://doi.org/10.1103/PhysRevA.105.062601, https://arxiv.org/abs/2202.08863
- Home
- Register for Workshop
- Program
- Submit Your Abstract
- Instructions for Presenters
- Location
- Subscribe to the SQuInT Mailing List
- Code of Conduct
- Past SQuInT Meetings
SQuInT Chief Organizer
Akimasa Miyake, Associate Professor
amiyake@unm.edu
SQuInT Co-Organizer
Hartmut Haeffner, Associate Professor, UC Berkeley
hhaeffner@berkeley.edu
SQuInT Administrator
Dwight Zier
d29zier@unm.edu
505 277-1850
SQuInT Program Committee
Alberto Alonso, Postdoc, UC Berkeley
Philip Blocher, Postdoc, UNM
Neha Yadav, Postdoc, UC Berkeley
Cunlu Zhou, Postdoc, UNM
SQuInT Founder
Ivan Deutsch, Regents' Professor, CQuIC Director
ideutsch@unm.edu