Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2505.18249

Time Independence Does Not Limit Information Flow. I. The Free-Particle Case

Yuan, Dong, Yin Chao, T. C. Mooney, Christopher L. Baldwin, Andrew M. Childs, Alexey Vyacheslavovich Gorshkov

Published May 23, 2025• 0 citations
arXivHTMLPDF

Abstract

The speed of information propagation in long-range interacting quantum systems is limited by Lieb-Robinson-type bounds, whose tightness can be established by finding specific quantum state-transfer protocols. Previous works have given quantum state-transfer protocols that saturate the corresponding Lieb-Robinson bounds using time-dependent Hamiltonians. Are speed limits for quantum information propagation different for time-independent Hamiltonians? In a step towards addressing this question, we present and analyze two optimal time-independent state-transfer protocols for free-particle systems, which utilize continuous-time single-particle quantum walks with hopping strength decaying as a power law. We rigorously prove and numerically confirm that our protocols achieve quantum state transfer, with controllable error over an arbitrarily long distance in any spatial dimension, at the speed limits set by the free-particle Lieb-Robinson bounds. This shows that time independence does not limit information flow for long-range free-particle Hamiltonians.

DOI
10.48550/arxiv.2505.18249

Related papers

Time Independence Does Not Limit Information Flow. II. The Case with Ancillas

T. C. Mooney, Yuan Dong, Adam Ehrenberg +3 more

While the impact of locality restrictions on quantum dynamics and algorithmic complexity has been well studied in the general case of time-dependent Hamiltonians, the capabilities of time-independent protocols are less well understood. Using clock constructions, we show that the light cone for time-independent Hamiltonians, as captured by Lieb-Robinson bounds, is the same as that for time-dependent systems when local ancillas are allowed. More specifically, we develop time-independent protocols for approximate quantum state transfer with the same run-times as their corresponding time-dependent protocols. Given any piecewise-continuous Hamiltonian, our construction gives a time-independent Hamiltonian that implements its dynamics in the same time, up to error $\varepsilon$, at the cost of introducing a number of local ancilla qubits for each data qubit that is polylogarithmic in the number of qubits, the norm of the Hamiltonian and its derivative (if it exists), the run time, and $1/\varepsilon$. We apply this construction to state transfer for systems with power-law-decaying interactions and one-dimensional nearest-neighbor systems with disordered interaction strengths. In both cases, this gives time-independent protocols with the same optimal light-cone-saturating run-times as their time-dependent counterparts.

arXiv:2505.18254•May 23, 2025•0 citations

Time optimal quantum state transfer in a fully-connected quantum computer

Casey Jameson, Bora Basyildiz, Daniel Moore +2 more

Abstract The speed limit of quantum state transfer (QST) in a system of interacting particles is not only important for quantum information processing, but also directly linked to Lieb–Robinson-type bounds that are crucial for understanding various aspects of quantum many-body physics. For strongly long-range interacting systems such as a fully-connected quantum computer, such a speed limit is still unknown. Here we develop a new quantum brachistochrone method that can incorporate inequality constraints on the Hamiltonian. This method allows us to prove an exactly tight bound on the speed of QST on a subclass of Hamiltonians experimentally realizable by a fully-connected quantum computer.

arXiv:2303.04804•Quantum Science and Technology•Oct 26, 2023•5 citations

Signaling and scrambling with strongly long-range interactions

Andrew Y. Guo, Minh C. Tran, Andrew M. Childs +2 more

Strongly long-range interacting quantum systems---those with interactions decaying as a power law $1/{r}^{\ensuremath{\alpha}}$ in the distance $r$ on a $D$-dimensional lattice for $\ensuremath{\alpha}\ensuremath{\le}D$---have received significant interest in recent years. They are present in leading experimental platforms for quantum computation and simulation, as well as in theoretical models of quantum-information scrambling and fast entanglement creation. Since no notion of locality is expected in such systems, a general understanding of their dynamics is lacking. In a step towards rectifying this problem, we prove two Lieb-Robinson-type bounds that constrain the time for signaling and scrambling in strongly long-range interacting systems, for which no tight bounds were previously known. Our first bound applies to systems mappable to free-particle Hamiltonians with long-range hopping, and is saturable for $\ensuremath{\alpha}\ensuremath{\le}D/2$. Our second bound pertains to generic long-range interacting spin Hamiltonians and gives a tight lower bound for the signaling time to extensive subsets of the system for all $\ensuremath{\alpha}<D$. This many-site signaling time lower bounds the scrambling time in strongly long-range interacting systems.

arXiv:1906.02662•Physical Review A•Jul 8, 2020•49 citations

Lieb-Robinson Light Cone for Power-Law Interactions

Minh C. Tran, Andrew Y. Guo, Christopher L. Baldwin +3 more

The Lieb-Robinson theorem states that information propagates with a finite velocity in quantum systems on a lattice with nearest-neighbor interactions. What are the speed limits on information propagation in quantum systems with power-law interactions, which decay as 1/r^{α} at distance r? Here, we present a definitive answer to this question for all exponents α>2d and all spatial dimensions d. Schematically, information takes time at least r^{min{1,α-2d}} to propagate a distance r. As recent state transfer protocols saturate this bound, our work closes a decades-long hunt for optimal Lieb-Robinson bounds on quantum information dynamics with power-law interactions.

arXiv:2103.15828•Physical Review Letters•Oct 11, 2021•88 citations

Locality and error correction in quantum dynamics with measurement

Aaron J. Friedman, Chao Nan Yin, Yifan Hong +1 more

The speed of light $c$ sets a strict upper bound on the speed of information transfer in both classical and quantum systems. In nonrelativistic quantum systems, the Lieb-Robinson Theorem imposes an emergent speed limit $v \hspace{-0.2mm} \ll \hspace{-0.2mm} c$, establishing locality under unitary evolution and constraining the time needed to perform useful quantum tasks. We extend the Lieb-Robinson Theorem to quantum dynamics with measurements. In contrast to the expectation that measurements can arbitrarily violate spatial locality, we find at most an $(M \hspace{-0.5mm} +\hspace{-0.5mm} 1)$-fold enhancement to the speed $v$ of quantum information, provided the outcomes of measurements in $M$ local regions are known. This holds even when classical communication is instantaneous, and extends beyond projective measurements to weak measurements and other nonunitary channels. Our bound is asymptotically optimal, and saturated by existing measurement-based protocols. We tightly constrain the resource requirements for quantum computation, error correction, teleportation, and generating entangled resource states (Bell, GHZ, quantum-critical, Dicke, W, and spin-squeezed states) from short-range-entangled initial states. Our results impose limits on the use of measurements and active feedback to speed up quantum information processing, resolve fundamental questions about the nature of measurements in quantum dynamics, and constrain the scalability of a wide range of proposed quantum technologies.

arXiv:2206.09929•Jun 20, 2022•3 citations

Time-polynomial Lieb-Robinson bounds for finite-range spin-network models

Stefano Chessa, Vittorio Giovannetti

The Lieb-Robinson bound sets a theoretical upper limit on the speed at which information can propagate in nonrelativistic quantum spin networks. In its original version, it results in an exponentially exploding function of the evolution time, which is partially mitigated by an exponentially decreasing term that instead depends upon the distance covered by the signal (the ratio between the two exponents effectively defining an upper bound on the propagation speed). In the present paper, by properly accounting for the free parameters of the model, we show how to turn this construction into a stronger inequality where the upper limit only scales polynomially with respect to the evolution time. Our analysis applies to any chosen topology of the network, as long as the range of the associated interaction is explicitly finite. For the special case of linear spin networks we present also an alternative derivation based on a perturbative expansion approach which improves the previous inequality. In the same context we also establish a lower bound to the speed of the information spread which yields a nontrivial result at least in the limit of small propagation times.

arXiv:1905.11171•Physical Review A•Nov 8, 2019•4 citations
The speed of information propagation in long-range interacting quantum systems is limited by Lieb-Robinson-type bounds, whose tightness can be established by finding specific quantum state-transfer protocols. Previous works have given quantum state-transfer protocols that saturate the corresponding Lieb-Robinson bounds using time-dependent Hamiltonians. Are speed limits for quantum information propagation different for time-independent Hamiltonians? In a step towards addressing this question, we present and analyze two optimal time-independent state-transfer protocols for free-particle systems, which utilize continuous-time single-particle quantum walks with hopping strength decaying as a power law. We rigorously prove and numerically confirm that our protocols achieve quantum state transfer, with controllable error over an arbitrarily long distance in any spatial dimension, at the speed limits set by the free-particle Lieb-Robinson bounds. This shows that time independence does not limit information flow for long-range free-particle Hamiltonians.
While the impact of locality restrictions on quantum dynamics and algorithmic complexity has been well studied in the general case of time-dependent Hamiltonians, the capabilities of time-independent protocols are less well understood. Using clock constructions, we show that the light cone for time-independent Hamiltonians, as captured by Lieb-Robinson bounds, is the same as that for time-dependent systems when local ancillas are allowed. More specifically, we develop time-independent protocols for approximate quantum state transfer with the same run-times as their corresponding time-dependent protocols. Given any piecewise-continuous Hamiltonian, our construction gives a time-independent Hamiltonian that implements its dynamics in the same time, up to error ε\varepsilonε, at the cost of introducing a number of local ancilla qubits for each data qubit that is polylogarithmic in the number of qubits, the norm of the Hamiltonian and its derivative (if it exists), the run time, and 1/ε1/\varepsilon1/ε. We apply this construction to state transfer for systems with power-law-decaying interactions and one-dimensional nearest-neighbor systems with disordered interaction strengths. In both cases, this gives time-independent protocols with the same optimal light-cone-saturating run-times as their time-dependent counterparts.
Abstract The speed limit of quantum state transfer (QST) in a system of interacting particles is not only important for quantum information processing, but also directly linked to Lieb–Robinson-type bounds that are crucial for understanding various aspects of quantum many-body physics. For strongly long-range interacting systems such as a fully-connected quantum computer, such a speed limit is still unknown. Here we develop a new quantum brachistochrone method that can incorporate inequality constraints on the Hamiltonian. This method allows us to prove an exactly tight bound on the speed of QST on a subclass of Hamiltonians experimentally realizable by a fully-connected quantum computer.
Strongly long-range interacting quantum systems---those with interactions decaying as a power law $1/{r}^{\ensuremath{\alpha}}$ in the distance rrr on a DDD-dimensional lattice for $\ensuremath{\alpha}\ensuremath{\le}D$---have received significant interest in recent years. They are present in leading experimental platforms for quantum computation and simulation, as well as in theoretical models of quantum-information scrambling and fast entanglement creation. Since no notion of locality is expected in such systems, a general understanding of their dynamics is lacking. In a step towards rectifying this problem, we prove two Lieb-Robinson-type bounds that constrain the time for signaling and scrambling in strongly long-range interacting systems, for which no tight bounds were previously known. Our first bound applies to systems mappable to free-particle Hamiltonians with long-range hopping, and is saturable for $\ensuremath{\alpha}\ensuremath{\le}D/2$. Our second bound pertains to generic long-range interacting spin Hamiltonians and gives a tight lower bound for the signaling time to extensive subsets of the system for all $\ensuremath{\alpha}<D$. This many-site signaling time lower bounds the scrambling time in strongly long-range interacting systems.
The Lieb-Robinson theorem states that information propagates with a finite velocity in quantum systems on a lattice with nearest-neighbor interactions. What are the speed limits on information propagation in quantum systems with power-law interactions, which decay as 1/r^{α} at distance r? Here, we present a definitive answer to this question for all exponents α>2d and all spatial dimensions d. Schematically, information takes time at least r^{min{1,α-2d}} to propagate a distance r. As recent state transfer protocols saturate this bound, our work closes a decades-long hunt for optimal Lieb-Robinson bounds on quantum information dynamics with power-law interactions.
The speed of light ccc sets a strict upper bound on the speed of information transfer in both classical and quantum systems. In nonrelativistic quantum systems, the Lieb-Robinson Theorem imposes an emergent speed limit v≪cv \hspace{-0.2mm} \ll \hspace{-0.2mm} cv≪c, establishing locality under unitary evolution and constraining the time needed to perform useful quantum tasks. We extend the Lieb-Robinson Theorem to quantum dynamics with measurements. In contrast to the expectation that measurements can arbitrarily violate spatial locality, we find at most an (M+1)(M \hspace{-0.5mm} +\hspace{-0.5mm} 1)(M+1)-fold enhancement to the speed vvv of quantum information, provided the outcomes of measurements in MMM local regions are known. This holds even when classical communication is instantaneous, and extends beyond projective measurements to weak measurements and other nonunitary channels. Our bound is asymptotically optimal, and saturated by existing measurement-based protocols. We tightly constrain the resource requirements for quantum computation, error correction, teleportation, and generating entangled resource states (Bell, GHZ, quantum-critical, Dicke, W, and spin-squeezed states) from short-range-entangled initial states. Our results impose limits on the use of measurements and active feedback to speed up quantum information processing, resolve fundamental questions about the nature of measurements in quantum dynamics, and constrain the scalability of a wide range of proposed quantum technologies.
The Lieb-Robinson bound sets a theoretical upper limit on the speed at which information can propagate in nonrelativistic quantum spin networks. In its original version, it results in an exponentially exploding function of the evolution time, which is partially mitigated by an exponentially decreasing term that instead depends upon the distance covered by the signal (the ratio between the two exponents effectively defining an upper bound on the propagation speed). In the present paper, by properly accounting for the free parameters of the model, we show how to turn this construction into a stronger inequality where the upper limit only scales polynomially with respect to the evolution time. Our analysis applies to any chosen topology of the network, as long as the range of the associated interaction is explicitly finite. For the special case of linear spin networks we present also an alternative derivation based on a perturbative expansion approach which improves the previous inequality. In the same context we also establish a lower bound to the speed of the information spread which yields a nontrivial result at least in the limit of small propagation times.