Limits of Short-Time Evolution of Local Hamiltonians

• URL: http://arxiv.org/abs/2104.12808v5
• Date: Fri, 24 Jun 2022 03:18:58 GMT
• Title: Limits of Short-Time Evolution of Local Hamiltonians
• Authors: Ali Hamed Moosavian (1), Seyed Sajad Kahani (1), Salman Beigi (1) ((1) Phanous QuOne Lab)
• Abstract summary: We prove limitations on short-time evolutions of local time-dependent Hamiltonians. We show that the distribution of the measurement output of short-time evolutions of local Hamiltonians are emphconcentrated
• Score: 0.0
• License: http://creativecommons.org/licenses/by-sa/4.0/
• Abstract: 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 logarithmically in the problem size to beat classical algorithms on \textsc{MaxCut}. To establish our results, we also prove a Lieb-Robinson bound that works for time-dependent Hamiltonians which might be of independent interest.

Related papers

• Operator Learning for Schrödinger Equation: Unitarity, Error Bounds, and Time Generalization [18.928543069018865]
  We consider the problem of learning the evolution operator for the time-dependent Schr"odinger equation.<n>Existing neural network-based surrogates often ignore fundamental properties of the Schr"odinger equation.<n>We introduce a linear estimator for the evolution operator that preserves a weak form of unitarity.
  arXiv  Detail & Related papers  (2025-05-23T18:32:53Z)
• Time evolution of randomness in Bell's experiment indicates 'Realism' is false [41.94295877935867]
  We measure time evolution of Minimum Entropy and (estimated) Kolmogorov's Complexity of binary time series during short pulses. We compare evolution between the cases with stations placed close and separated 24m in straight line. This provides a clue about which one of the hypotheses necessary for the derivation and observation of Bell's inequalities is false.
  arXiv  Detail & Related papers  (2025-04-04T20:39:15Z)
• Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
  We present a quantum generalization of these tools through a generic bottleneck lemma. This lemma focuses on quantum measures of distance, analogous to the classical Hamming distance but rooted in uniquely quantum principles. We show how to lift classical slow mixing results in the presence of a transverse field using Poisson Feynman-Kac techniques.
  arXiv  Detail & Related papers  (2024-11-06T22:51:27Z)
• Hamiltonian Property Testing [0.8192907805418583]
  Locality is a fundamental feature of many physical time evolutions. No protocols to rigorously test whether an unknown Hamiltonian is local were known.
  arXiv  Detail & Related papers  (2024-03-05T13:44:28Z)
• A polynomial-time dissipation-based quantum algorithm for solving the ground states of a class of classically hard Hamiltonians [4.500918096201963]
  We give a complexity-time quantum algorithm for solving the ground states of a class of classically hard Hamiltonians. We show that the Hamiltonians that can be efficiently solved by our algorithms contain classically hard instances.
  arXiv  Detail & Related papers  (2024-01-25T05:01:02Z)
• Quantum simulation for time-dependent Hamiltonians -- with applications to non-autonomous ordinary and partial differential equations [31.223649540164928]
  We propose an alternative formalism that turns any non-autonomous unitary dynamical system into an autonomous unitary system. This makes the simulation with time-dependent Hamiltonians not much more difficult than that of time-independent Hamiltonians. We show how our new quantum protocol for time-dependent Hamiltonians can be performed in a resource-efficient way and without measurements.
  arXiv  Detail & Related papers  (2023-12-05T14:59:23Z)
• Certified algorithms for equilibrium states of local quantum Hamiltonians [10.2138250640885]
  Predicting observables in equilibrium states is a central yet notoriously hard question in quantum many-body systems. We show that expectation values of local observables can be approximated in finite time, contrasting related undecidability results.
  arXiv  Detail & Related papers  (2023-11-30T16:59:59Z)
• Observing super-quantum correlations across the exceptional point in a single, two-level trapped ion [48.7576911714538]
  In two-level quantum systems - qubits - unitary dynamics theoretically limit these quantum correlations to $2qrt2$ or 1.5 respectively. Here, using a dissipative, trapped $40$Ca$+$ ion governed by a two-level, non-Hermitian Hamiltonian, we observe correlation values up to 1.703(4) for the Leggett-Garg parameter $K_3$. These excesses occur across the exceptional point of the parity-time symmetric Hamiltonian responsible for the qubit's non-unitary, coherent dynamics.
  arXiv  Detail & Related papers  (2023-04-24T19:44:41Z)
• Limit distribution of a continuous-time quantum walk with a spatially 2-periodic Hamiltonian [0.0]
  We analyze a probability distribution with which the quantum walker is observed at a position. The walker launches off at a localized state and its system is operated by a spatially periodic Hamiltonian.
  arXiv  Detail & Related papers  (2023-04-13T13:02:20Z)
• Nonlocality under Computational Assumptions [51.020610614131186]
  A set of correlations is said to be nonlocal if it cannot be reproduced by spacelike-separated parties sharing randomness and performing local operations. We show that there exist (efficient) local producing measurements that cannot be reproduced through randomness and quantum-time computation.
  arXiv  Detail & Related papers  (2023-03-03T16:53:30Z)
• Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions [42.3779227963298]
  We provide a framework for encoding time dependent dynamics as time independent systems. First, we create a time dependent simulation algorithm based on performing qubitization on the augmented clock system. Second, we define a natural generalization of multiproduct formulas for time-ordered exponentials.
  arXiv  Detail & Related papers  (2022-03-21T21:29:22Z)
• Quantum lower and upper speed limits [0.0]
  We derive generalized quantum speed limit inequalities that represent limitations on the time evolution of quantum states. The inequalities are written by using an arbitrary reference state and are flexibly used to obtain a tight bound.
  arXiv  Detail & Related papers  (2021-12-23T15:16:03Z)
• Optimal bounds on the speed of subspace evolution [77.34726150561087]
  In contrast to the basic Mandelstam-Tamm inequality, we are concerned with a subspace subject to the Schroedinger evolution. By using the concept of maximal angle between subspaces we derive optimal bounds on the speed of such a subspace evolution. These bounds may be viewed as further generalizations of the Mandelstam-Tamm inequality.
  arXiv  Detail & Related papers  (2021-11-10T13:32:15Z)
• A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations [31.761854762513337]
  Given the Hamiltonian, the evaluation of unitary operators has been at the heart of many quantum algorithms. Motivated by existing deterministic and random methods, we present a hybrid approach.
  arXiv  Detail & Related papers  (2021-09-16T13:53:12Z)
• Concentration of OTOC and Lieb-Robinson velocity in random Hamiltonians [0.0]
  Commutator between operators at different space and time has been a diagnostic for locality of unitary evolution. In this work, we study commutators in typical Hamiltonians.
  arXiv  Detail & Related papers  (2021-03-16T16:37:19Z)
• Quantum speed limits for time evolution of a system subspace [77.34726150561087]
  In the present work, we are concerned not with a single state but with a whole (possibly infinite-dimensional) subspace of the system states that are subject to the Schroedinger evolution. We derive an optimal estimate on the speed of such a subspace evolution that may be viewed as a natural generalization of the Fleming bound.
  arXiv  Detail & Related papers  (2020-11-05T12:13:18Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.