Year: 2019
Type: article
Abstract: We examine the problem of determining if a 2-local Hamiltonian is stoquastic by local basis changes. We analyze this problem for two-qubit Hamiltonians, presenting some basic tools and giving a concrete example where using unitaries beyond Clifford rotations is required in order to decide stoquasticity. We report on simple results for n -qubit Hamiltonians with identical 2-local terms on bipartite graphs. Our most significant result is that we give an efficient algorithm to determine whether an arbitrary n -qubit XYZ Heisenberg Hamiltonian is stoquastic by local basis changes.
Source: Quantum
Authors: Joel Klassen, Barbara M. Terhal
Institutions: QuTech, Delft University of Technology, Forschungszentrum Jülich
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $215
OpenAlex ID: W2808308143