Related papers: 2-Local Hamiltonian with Low Complexity is QCMA
We investigate the sample complexity of Hamiltonian simulation: how many copies of an unknown quantum state are required to simulate a Hamiltonian encoded by the density matrix of that state? We show that the procedure proposed by Lloyd,…
Commuting Hamiltonians lie at the boundary between classical constraint satisfaction and quantum many-body physics, exhibiting rich quantum structure while remaining more tractable than general noncommuting models. In contrast, physical…
This paper deals with the size complexity of minimal {\it two-way quantum finite automata} (2qfa's) necessary for operations to perform on all inputs of each fixed length. Such a complexity measure, known as state complexity of operations,…
The problem of finding superintegrable Hamiltonians and their integrals of motion can be reduced to solving a series of compatibility equations that result from the overdetermination of the commutator or Poisson bracket relations. The…
Ground states of local Hamiltonians can be generally highly entangled: any quantum circuit that generates them (even approximately) must be sufficiently deep to allow coupling (entanglement) between any pair of qubits. Until now this…
In this paper, we consider the reducibility of the quasi-periodic linear Hamiltonian system $$\dot{x}=(A+\varepsilon Q(t))x, $$ where $A$ is a constant matrix with possible multiple eigenvalues, $Q(t)$ is analytic quasi-periodic with…
Hamiltonian Learning (HL) is essential for validating quantum systems in quantum computing. Not all Hamiltonians can be uniquely recovered from a steady state. HL success depends on the Hamiltonian model and steady state. Here, we analyze…
A number of many-body problems can be formulated using Hamiltonians that are quadratic in the creation and annihilation operators. Here, we show how such quadratic Hamiltonians can be efficiently estimated indirectly, employing very few…
A map is presented that associates with each element of a loop group a solution of an equation related by a simple change of coordinates to the Camassa-Holm (CH) Equation. Certain simple automorphisms of the loop group give rise to Backlund…
Given a Hamiltonian that is a sum of commuting few-body terms, the commuting Hamiltonian problem is to determine if there exists a quantum state that is the simultaneous eigenstate of all of these terms that minimizes each term…
The main aim of this work is to develop a method of constructing higher Hamiltonians of quantum integrable systems associated with the solution of the Zamolodchikov tetrahedral equation. As opposed to the result of V.V. Bazhanov and S.M.…
In this paper we present a collection of results pertaining to haplotyping. The first set of results concerns the combinatorial problem of reconstructing haplotypes from incomplete and/or imperfectly sequenced haplotype data. More…
We apply a method ("eLCQ") to find the asymptotic spectrum of a Hamiltonian from its symmetries to two-dimensional adjoint QCD. Streamlining the approach, we construct a complete set of asymptotic eigenfunctions in all parton sectors and…
In the recent breakthrough paper by Barbulescu, Gaudry, Joux and Thom{\'e}, a quasi-polynomial time algorithm (QPA) is proposed for the discrete logarithm problem over finite fields of small characteristic. The time complexity analysis of…
We consider the problems of testing and learning an $n$-qubit $k$-local Hamiltonian from queries to its evolution operator with respect the 2-norm of the Pauli spectrum, or equivalently, the normalized Frobenius norm. For testing whether a…
It is an important result of \v Semrl which states that every 2-local automorphism of the full operator algebra over a separable Hilbert space is necessarily an automorphism. In this paper we strengthen that result quite substantially for…
A formalism is presented that allows an asymptotically exact solution of non-relativistic and semi-relativistic two-body problems with infinitely rising confining potentials. We consider both linear and quadratic confinement. The additional…
In this paper we obtain a 2+2 double null Hamiltonian description of General Relativity using only the (complex) SO(3) connection and the components of the complex densitised self-dual bivectors. We carry out the general canonical analysis…
Classical hardness-of-sampling results are largely established for random quantum circuits, whereas analog simulators natively realize time evolutions under geometrically local Hamiltonians. Does a typical such Hamiltonian already yield…
In this paper, we consider spin systems in three spatial dimensions, and prove that the local Hamiltonian problem for 3D lattices with face-centered cubic unit cells, 4-local translationally-invariant interactions between spin-3/2 particles…