We give a simple proof of a Chernoff bound for the spectrum of a $k$-local Hamiltonian based on Weyl's inequalities. The complexity of estimating the spectrum's $ε(n)$-th quantile up to constant relative error thus exhibits the following dichotomy: For $ε(n)=d^{-n}$ the problem is NP-hard and maybe even QMA-hard, yet there exists constant $a>1$ such that the problem is trivial for $ε(n)=a^{-n}$. We note that a related Chernoff bound due to Kuwahara and Saito (Ann. Phys. '20) for a generalized problem is also sufficient to establish such a dichotomy, its proof relying on a careful analysis of the \emph{cluster expansion}.
In this short communication I generalize the method of obtaining quasi-Feynman formulas described in my previous paper on that topic. The theorem presented allows to obtain the solution to the Cauchy problem for the Schrödinger equation with the Hamiltonian decomposed to a finite sum of operators. The concept of Chernoff tangency is used, and the solution is written in the form of a quasi-Feynman formula as before. Theorem proven is compared to known approximation theorems: Trotter's, Chernoff's, Butko-Schilling-Smolyanov's.
Evolutions of local Hamiltonians in short times are expected to remain local and thus limited. In this paper, we validate this intuition by proving some limitations on short-time evolutions of local time-dependent Hamiltonians. We show that the distribution of the measurement output of short-time (at most logarithmic) evolutions of local Hamiltonians are \emph{concentrated} and satisfy an \emph{isoperimetric inequality}. To showcase explicit applications of our results, we study the \textsc{MaxCut} problem and conclude that quantum annealing needs at least a run-time that scales logarithmicall…
These short notes present to the reader (students, in particular) a concise approach to the derivation of the propagator of Hamiltonians with position-dependent kinetic energy. The formalism is applied to the von Roos Hamiltonian with arbitrary ordering ambiguity parameters, and a simple scheme to convert the problem to a constant-mass motion is presented. The motion in curved spaces is treated along the same lines, where a phase space formulation is used to derive the propagator for arbitrary discretization choices.
Simulating physical systems has been an important application of classical and quantum computers. In this article we present an efficient classical algorithm for simulating time-dependent quantum mechanical Hamiltonians over constant periods of time. The algorithm presented here computes the mean value of an observable over the output state of such short-time Hamiltonian evolutions. In proving the performance of this algorithm we use Lieb-Robinson type bounds to limit the evolution of local operators within a lightcone. This allows us to divide the task of simulating a large quantum system int…
Characterizing noisy quantum devices requires methods for learning the underlying quantum Hamiltonian which governs their dynamics. Often, such methods compare measurements to simulations of candidate Hamiltonians, a task which requires exponential computational complexity. Here, we propose efficient measurement schemes based on short-time dynamics which circumvent this exponential difficulty. We provide estimates for the optimal measurement schedule and reconstruction error, and verify these estimates numerically. We demonstrate that the reconstruction requires a system-size independent numbe…
For the variational quantum eigensolver we propose to generate trial wavefunctions from a small amount of selected Pauli terms of the problem Hamiltonian. Two different approaches, one inspired by the quantum approximate optimization algorithm and the other by imaginary-time evolution, are proposed and studied in detail. Using numerical calculations, we study the efficiency of these trial wavefunctions for finding the ground-state energy of three molecules: H2, LiH and H2O. We find that only a small number of Pauli terms are needed to reach chemical accuracy, leading to short-depth quantum cir…
The strategy of shortcuts to adiabaticity enables us to realize adiabatic dynamics in finite time. In the counter-diabatic driving approach, an auxiliary Hamiltonian which is called the counter-diabatic Hamiltonian is appended to an original Hamiltonian to cancel out diabatic transitions. The counter-diabatic Hamiltonian is constructed by using the eigenstates of the original Hamiltonian. Therefore, it is in general difficult to construct the counter-diabatic Hamiltonian for quantum many-body systems. Even if the counter-diabatic Hamiltonian for quantum many-body systems is obtained, it is gen…
Efficient Lattice Hamiltonian Encoding for the Shortest Vector Problem
Imperial College London（帝国理工学院）；Raymond and Beverly Sackler School of Physics and Astronomy, Tel-Aviv University（特拉维夫大学雷蒙德和贝弗利萨克勒物理与天文学学院）；Helmholtz-Zentrum Dresden-Rossendorf（德累斯顿罗森多夫亥姆霍兹中心）
Heisenberg-limited Hamiltonian learning without short-time control
School of Computational Sciences, Korea Advanced Institute of Science and Technology（韩国科学技术院计算科学学院）；Institute of Computer Technology, Seoul National University（首尔大学计算机技术研究所）；Department of Physics, Korea Advanced Institute of Science and Technology（韩国科学技术院物理系）
In this short paper, we review the Dirac equation on the zero-gravity Kerr-Newman spacetime. Our main objective is to provide a correspondence between the classification of the bound states for the zGKN spectrum and the usual hydrogenic states $1s_{1/2}$, $2s_{1/2}$, etc. of the Hydrogen atom.
Demonstrating a quantum computational speedup is a crucial milestone for near-term quantum technology. Recently, quantum simulation architectures have been proposed that have the potential to show such a quantum advantage, based on commonly made assumptions. The key challenge in the theoretical analysis of this scheme - as of other comparable schemes such as boson sampling - is to lessen the assumptions and close the theoretical loopholes, replacing them by rigorous arguments. In this work, we prove two open conjectures for these architectures for Hamiltonian quantum simulators: Anticoncentrat…
We introduce the informational correlation $E^{AB}$ between two interacting quantum subsystems $A$ and $B$ of a quantum system as the number of arbitrary parameters $φ_i$ of a unitary transformation $U^A$ (locally performed on the subsystem $A$) which may be detected in the subsystem $B$ by the local measurements. This quantity indicates whether the state of the subsystem $B$ may be effected by means of the unitary transformation applied to the subsystem $A$. Emphasize that $E^{AB}\neq E^{BA}$ in general. The informational correlations in systems with tensor product initial states are studied …
We discuss efficient simulation and certification of the dynamics induced by a quantum many-body Hamiltonian with short-ranged interactions, extending prior results for one-dimensional systems [Osborne, Phys. Rev. Lett. 97, 157202 (2006) and Lanyon, Maier et al, Nat. Phys. 13, 1158 (2017)] to lattices in arbitrary spatial dimensions.
In the present work the extrema of the objective functional for the problem of generation of quantum gates (logical elements for quantum computations) for two--level systems are investigated for short duration of the control. The problem of existence of local but not global extrema, the so called traps, is considered. In prior works the absence of traps was proved for a sufficiently long control duration. In this paper we prove that for almost all target unitary operators and system Hamiltonians traps are absent for an arbitrarily small control duration. For the remainder target unitary operat…
Heisenberg-Limited Quantum Hamiltonian Learning via Randomly Spread Product-States
ICFO - The Institute of Photonic Sciences（光子科学研究所）；Forschungszentrum Jülich, Institute of Quantum Control, Peter Grünberg Institut (PGI-8)（于利希研究中心量子控制研究所彼得·格林伯格研究所）；Quside Technologies SL（Quside科技有限公司）
We analyze the dynamics of periodically-driven (Floquet) Hamiltonians with short- and long-range interactions, finding clear evidence for a thermalization time, $τ^*$, that increases exponentially with the drive frequency. We observe this behavior, both in systems with short-ranged interactions, where our results are consistent with rigorous bounds, and in systems with long-range interactions, where such bounds do not exist at present. Using a combination of heating and entanglement dynamics, we explicitly extract the effective energy scale controlling the rate of thermalization. Finally, we d…
