2017
DOI: 10.1038/s41467-017-01637-7
|View full text |Cite
|
Sign up to set email alerts
|

Fast-forwarding of Hamiltonians and exponentially precise measurements

Abstract: The time-energy uncertainty relation (TEUR) holds if the Hamiltonian is completely unknown, but can be violated otherwise; here we initiate a rigorous study describing when and to what extent such violations can occur. To this end, we propose a computational version of the TEUR (cTEUR), in which Δt is replaced by the computational complexity of simulating the measurement. cTEUR violations are proved to occur if and only if the Hamiltonian can be fast forwarded (FF), namely, simulated for time t with complexit… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
125
0

Year Published

2017
2017
2024
2024

Publication Types

Select...
9
1

Relationship

1
9

Authors

Journals

citations
Cited by 92 publications
(126 citation statements)
references
References 66 publications
1
125
0
Order By: Relevance
“…whose holographic dual is a two-sided black hole in Anti-de Sitter space [15] (Figure 1). Since black hole dynamics is chaotic, we don't expect shortcuts (fast forwarding in [16]) before exponentially long time. The complexity will increase linearly with time after an initial transient period of order the thermal time [7] [6].…”
Section: Known Results About Holographic Complexitymentioning
confidence: 99%
“…whose holographic dual is a two-sided black hole in Anti-de Sitter space [15] (Figure 1). Since black hole dynamics is chaotic, we don't expect shortcuts (fast forwarding in [16]) before exponentially long time. The complexity will increase linearly with time after an initial transient period of order the thermal time [7] [6].…”
Section: Known Results About Holographic Complexitymentioning
confidence: 99%
“…Related, but distinct, arguments for limits on computational speed related to energy are given in [26][27][28][29]. Another relationship between the energy-time uncertainty principle and computational complexity, which is not based on associating T ⊥ with the time necessary for a logical operation, was recently given in [30]. For several reasons, equating T −1 ⊥ with a maximum computational clock speed seems quite plausible.…”
Section: Introductionmentioning
confidence: 99%
“…Simulating the dynamics of a quantum system for time T typically requires Ω(T) gates so that a generic Hamiltonian evolution cannot be achieved in sublinear time. This result is known as the "no fast-forwarding theorem", and holds both for a typical unknown Hamiltonian 27 and for the query model setting 28 . However, there are particular Hamiltonians that can be fastforwarded, which means that the quantum circuit depth does not need to grow significantly with simulation time.…”
Section: Introductionmentioning
confidence: 93%