arXiv:2609.40094
Accelerating Quantum Dense-Output Simulation through Locality
Songqinghao Yang, Chang Liu, Junkai Wang, Jingxuan Zhang, Jin-Peng Liu
Abstract
Estimating time-accumulated observables, or dense outputs, is central to extracting classical information from quantum simulations. Whereas most quantum-simulation algorithms aim to reproduce a final state or a single-time expectation value, many applications require the integrated signal $J_H(O)=\int_0^T \langle ψ(t)|O(t)|ψ(t)\rangle\,dt$. Previous Hamiltonian-simulation-based dense-output algorithms have query costs that depend on the norm of the full Hamiltonian, which can grow with system size. However, one can naturally optimize the simulation algorithm when the system structure is known. Consequently, we develop a locality-based truncation framework for the dense-output problem on lattice Hamiltonians. By truncating the Hamiltonian and tightening the resulting error with Lieb-Robinson bounds, we show that a local simulation can recover the dense output. We bound the quantum simulation error from spatial truncation and translate it into local-simulation query bounds. Our analysis includes free and interacting systems for both fermions and bosons, as well as open quantum systems governed by Lindbladians. The improvement from our truncation algorithm varies from constant to unbounded as the system size grows. We also give example applications and conduct relevant numerical experiments to support our findings.
AI Summary
The paper asks whether spatial locality reduces the cost of estimating time-integrated observables, $J_H(O)=\int_0^T\langle O(t)\rangle\,dt$. It restricts lattice dynamics to a neighbourhood of a local observable, integrates Lieb–Robinson truncation estimates, and substitutes the retained Hamiltonian’s normalization into a dense-output algorithm with baseline query bound $\mathcal O(\|H\|T^3\log(1/\delta)/\epsilon)$. For number-conserving quadratic systems with fixed particle-number cutoff $n$ and hopping decay $r^{-\alpha}$, $\alpha>D+1$, the error scales as $\mathcal O(n^2[T^2/R^{\alpha-D}+T^{5/2}/R^{(\alpha-D-\eta)/2}])$, subject to a light-cone condition. The stated query improvement is constant-factor in this regime. For slow-decay free fermions, an appendix establishes an operator-norm truncation bound $\mathcal O(J_0T^2/R^s)$ for translation-invariant hopping, where $0<s<1$ and $s\le\alpha-D/2$. The main text claims system-size-independent truncated query costs and an unbounded improvement for $D/2<\alpha<D$ at fixed time and accuracy. Extensions cover interacting fermions, bosons, and local Lindbladians. The interacting-fermion estimates give linear-in-time sufficient radii for exponentially decaying interactions and exponential-in-time radii for power-law profiles. The bosonic bounds require density control and an initially empty surrounding shell. A Lindbladian-gap analysis reports logarithmic radius growth when the gap exceeds the Lieb–Robinson rate. Finite-system calculations examine truncation, temporal cancellation, and state-dependent versus uniform errors. Stated limitations include finite-size sensitivity at stringent tolerances, missing matching lower bounds, unresolved integration with history-state methods, and the need for further treatment of stationary-state mismatch and relaxation in open systems.
Proofs and grammars were partly verified by the Claude-5 model as well and checked with Grammarly.
Central claim may not hold: The complexity analysis conflates a one-particle hopping-row bound with the many-body Hamiltonian norm, leading to a false constant-norm claim for general fast-decaying interacting fermionic Hamiltonians. The general slow-decay free-fermion truncation theorem is not proved by its original argument, and the valid finite-section appendix establishes only a narrower translation-invariant result with restricted exponents. The slow-decay truncated-query formula omits a factor of D in the exponent obtained by converting truncation radius into the shell-sum normalization. The interacting-fermion proof establishes a local observable approximant but does not show that evolution under the restricted Hamiltonian produces that approximant or satisfies the claimed error bound. The Lindbladian gap-dependent theorem relies on an incorrect general Jordan-block decay estimate and an unjustified multiplication of relaxation and locality bounds, leaving its advertised logarithmic-radius guarantee unsupported.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 80 pages, 13 figures