Related papers: Hamiltonian Property Testing
Recent advances have demonstrated that $\mathcal{O}(\log M)$ measurements suffice to predict $M$ properties of arbitrarily large quantum many-body systems. However, these remarkable findings assume that the properties to be predicted are…
An observer-based Hamiltonian identification algorithm for quantum systems is proposed. For the 2-level case an exponential convergence result based on averaging arguments and some relevant transformations is provided. The convergence for…
The Special Theory of Relativity and Quantum Mechanics merge in the key principle of Quantum Field Theory, the Principle of Locality. We review some examples of its ``unreasonable effectiveness'' (which shows up best in the formulation of…
Fix a prime $p$ and a positive integer $R$. We study the property testing of functions $\mathbb F_p^n\to[R]$. We say that a property is testable if there exists an oblivious tester for this property with one-sided error and constant query…
Efficiently characterising quantum systems, verifying operations of quantum devices and validating underpinning physical models, are central challenges for the development of quantum technologies and for our continued understanding of…
The adiabatic theorem has been recently used to design quantum algorithms of a new kind, where the quantum computer evolves slowly enough so that it remains near its instantaneous ground state which tends to the solution [Farhi et al.,…
Loophole-free experiments have demonstrated that at least one of three features is false when the violation of Bell's inequalities is observed: Locality, Realism or (what is lesser known) Ergodicity. An experiment is proposed to find out,…
The locality of thermal quantum states has emerged as a key input for applications to thermalization, response theory, and efficient simulability. Locality is either captured by the decay of correlations or by local indistinguishability,…
The k-local Hamiltonian problem is a natural complete problem for the complexity class QMA, the quantum analog of NP. It is similar in spirit to MAX-k-SAT, which is NP-complete for k<=2. It was known that the problem is QMA-complete for any…
The locality problem of quantum measurements is considered in the framework of the algebraic approach. It is shown that contrary to the currently widespread opinion one can reconcile the mathematical formalism of the quantum theory with the…
This paper points out the importance of the assumption of locality of physical interactions, and the concomitant necessity of propagation of an entity (in this case, off-shell quanta - virtual gravitons) between two non-relativistic test…
According to von Neumann, the global Hamiltonian of whole universe must be Hermitian in order to keep the eigenvalues real and to construct a self-consistent quantum theory. In addition to the open system approach by introducing…
Local Hamiltonians of fermionic systems on a lattice can be mapped onto local qubit Hamiltonians. Maintaining the locality of the operators comes at the expense of increasing the Hilbert space with auxiliary degrees of freedom. In order to…
We develop a new method for finding the quantum probability density of arrival at the detector. The evolution of the quantum state restricted to the region outside of the detector is described by a restricted Hamiltonian that contains a…
Extracting Hamiltonian parameters from available experimental data is a challenge in quantum materials. In particular, real-space spectroscopy methods such as scanning tunneling spectroscopy allow probing electronic states with atomic…
We consider error suppression schemes in which quantum information is encoded into the ground subspace of a Hamiltonian comprising a sum of commuting terms. Since such Hamiltonians are gapped they are considered natural candidates for…
Non-commutativity is one of the most elementary non-classical features of quantum observables. Here we propose a method to detect non-commutativity of interaction Hamiltonians of two probe objects coupled via a mediator. If these objects…
We show that the general Heisenberg Hamiltonian with non-uniform couplings can be characterised by mapping the entanglement it generates as a function of time. Identification of the Hamiltonian in this way is possible as the coefficients of…
The vast complexity is a daunting property of generic quantum states that poses a significant challenge for theoretical treatment, especially in non-equilibrium setups. Therefore, it is vital to recognize states which are locally less…
We initiate a systematic study of tolerant testers of image properties or, equivalently, algorithms that approximate the distance from a given image to the desired property (that is, the smallest fraction of pixels that need to change in…