Abstract:We investigate the problem of fast-forwarding quantum evolution, whereby the dynamics of certain quantum systems can be simulated with gate complexity that is sublinear in the evolution time. We provide a definition of fast-forwarding that considers the model of quantum computation, the Hamiltonians that induce the evolution, and the properties of the initial states. Our definition accounts for any asymptotic complexity improvement of the general case and we use it to demonstrate fast-forwarding in several quantum systems. In particular, we show that some local spin systems whose Hamiltonians can be taken into block diagonal form using an efficient quantum circuit, such as those that are permutation-invariant, can be exponentially fast-forwarded. We also show that certain classes of positive semidefinite local spin systems, also known as frustration-free, can be polynomially fast-forwarded, provided the initial state is supported on a subspace of sufficiently low energies. Last, we show that all quadratic fermionic systems and number-conserving quadratic bosonic systems can be exponentially fast-forwarded in a model where quantum gates are exponentials of specific fermionic or bosonic operators, respectively. Our results extend the classes of physical Hamiltonians that were previously known to be fast-forwarded, while not necessarily requiring methods that diagonalize the Hamiltonians efficiently. We further develop a connection between fast-forwarding and precise energy measurements that also accounts for polynomial improvements.

Fast forward problem for adiabatic quantum dynamics: Estimation of the energy cost

Energy-saving fast-forward scaling

Quantum gas in the fast forward scheme of adiabatically expanding cavities: Force and equation of states

Fast-forwarding quantum evolution

Balancing the quantum speed limit and instantaneous energy cost in adiabatic quantum evolution

Fast forward evolution in heat equation:Tunable heat transport in adiabatic regime

The Constant Speedup Mechanism on Adiabatic Quantum Computation

Semiclassical fast-forward shortcuts to adiabaticity

Quantum Imaginary-Time Control for Accelerating the Ground-State Preparation

Speedup in Quantum Adiabatic Evolution Algorithm

Vanishing efficiency of speeded-up quantum Otto engines

Nonequilibrium Quantum Thermodynamics in Non-Markovian Adiabatic Speedup

Speedup in Adiabatic Evolution Based Quantum Algorithms

Single-Atom Verification of the Optimal Trade-Off between Speed and Cost in Shortcuts to Adiabaticity

Shortcuts to adiabaticity in harmonic traps: a quantum-classical analog

The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts

Staying adiabatic with unknown energy gap

Quantum geometric protocols for fast high-fidelity adiabatic state transfer

Circumventing superexponential runtimes for hard instances of quantum adiabatic optimization

Fast-forward scaling theory for quantum dynamics on curved space-time