Two-local qubit Hamiltonians: when are they stoquastic?
نویسندگان
چکیده
منابع مشابه
On the complexity of stoquastic Hamiltonians
Stoquastic Hamiltonians, those for which all off-diagonal matrix elements in the standard basis are real and non-positive, are common in the physical world. We survey recent work on the complexity of stoquastic Hamiltonians. We discuss results relating stoquastic Hamiltonians and Merlin-Arthur games, including the result that stoquastic k-local Hamiltonian is StoqMA-complete, focusing in partic...
متن کاملCharacterization of universal two-qubit Hamiltonians
Suppose we can apply a given 2-qubit Hamiltonian H to any (ordered) pair of qubits. We say H is n-universal if it can be used to approximate any unitary operation on n qubits. While it is well known that almost any 2-qubit Hamiltonian is 2-universal (Deutsch, Barenco, Ekert 1995; Lloyd 1995), an explicit characterization of the set of non-universal 2-qubit Hamiltonians has been elusive. Our mai...
متن کاملCharacterization of non-universal two-qubit Hamiltonians
It is known that almost all 2-qubit gates are universal for quantum computing (Lloyd 1995; Deutsch, Barenco, Eckert 1995). However, an explicit characterization of non-universal 2-qubit gates is not known. We consider a closely related problem of characterizing the set of non-universal 2-qubit Hamiltonians. We call a 2-qubit Hamiltonian n-universal if, when applied on different pairs of qubits,...
متن کاملComplexity Classification of Two-Qubit Commuting Hamiltonians
We classify two-qubit commuting Hamiltonians in terms of their computational complexity. Suppose one has a two-qubit commuting Hamiltonian H which one can apply to any pair of qubits, starting in a computational basis state. We prove a dichotomy theorem: either this model is efficiently classically simulable or it allows one to sample from probability distributions which cannot be sampled from ...
متن کاملEntangling capacities of noisy two-qubit Hamiltonians
We study the limits imposed by intrinsic fluctuations in system-control parameters on the ability of two-qubit (exchange) Hamiltonians to generate entanglement, starting from arbitrary initial states. We find three classes for Gaussian and Laplacian fluctuations. For the Ising and XYZ models there are qualitatively distinct, sharp entanglement-generation transitions, while the class of Heisenbe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum
سال: 2019
ISSN: 2521-327X
DOI: 10.22331/q-2019-05-06-139