Parallel-in-time quantum simulation via Page and Wootters quantum time
arXiv:2308.12944 · doi:10.1103/wpnf-4nnn
Abstract
In the past few decades, researchers have created a veritable zoo of quantum algorithms by drawing inspiration from classical computing, information theory, and even from physical phenomena. Here we present quantum algorithms for parallel-in-time simulations that are inspired by the Page and Wootters formalism. In this framework, and thus in our algorithms, the classical time-variable of quantum mechanics is promoted to the quantum realm by introducing a Hilbert space of ``clock'' qubits which are then entangled with the ``system'' qubits. We show that our algorithms can compute temporal properties over different times of many-body systems by only using clock qubits. As such, we achieve an exponential trade-off between time and spatial complexities. In addition, we rigorously prove that the entanglement created between the system qubits and the clock qubits has operational meaning, as it encodes valuable information about the system's dynamics. We also provide a circuit depth estimation of all the protocols, showing a running time advantage in computation times over traditional sequential-in-time algorithms. In particular, for the case when the dynamics are determined by the Aubry--Andre model, we present a hybrid method for which our algorithms have a depth that only scales as . As a by-product, we can relate the previous schemes to the problem of equilibration of an isolated quantum system, thus indicating that our framework enables a new dimension for studying dynamical properties of many-body systems.
26+14 pages, 19+3 figures; final version
References in corpus (97)
- Quantum entanglement
- Quantum Machine Learning
- Decoherence, einselection, and the quantum origins of the classical
- The density-matrix renormalization group in the age of matrix product states
- Variational Quantum Algorithms
- Efficient classical simulation of slightly entangled quantum computations
- Barren plateaus in quantum neural network training landscapes
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Noisy intermediate-scale quantum (NISQ) algorithms
- Decoherence, the measurement problem, and interpretations of quantum mechanics
- An introduction to quantum machine learning
- Quantum fingerprinting
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Quantum criticality in an Ising chain: experimental evidence for emergent E8 symmetry
- Challenges and Opportunities in Quantum Machine Learning
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Quantum mechanical evolution towards thermal equilibrium
- Connecting ansatz expressibility to gradient magnitudes and barren plateaus
- Probing entanglement entropy via randomized measurements
- Toward the first quantum simulation with quantum speedup
- Foundation of Statistical Mechanics under experimentally realistic conditions
- From Classical to Quantum Shannon Theory
- A Theory of Trotter Error
- Generalization in quantum machine learning from few training data
- Many-Body Localization in a Quasiperiodic System
- Simulating Large Quantum Circuits on a Small Quantum Computer
- Learning the quantum algorithm for state overlap
- Hybrid quantum-classical approach to correlated materials
- Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
- Barren Plateaus in Variational Quantum Computing
- Matchgates and classical simulation of quantum circuits
- Anomalous thermalization in ergodic systems
- Loschmidt Echo
- The Trinity of Relational Quantum Dynamics
- Theory of overparametrization in quantum neural networks
- Group-Invariant Quantum Machine Learning
- Quantum Time
- Persistent spin excitations in doped antiferromagnets revealed by resonant inelastic light scattering
- Infinite-time Average of Local Fields in an Integrable Quantum Field Theory after a Quantum Quench
- Conditional probabilities with Dirac observables and the problem of time in quantum gravity
- Fluctuation-Dissipation Theorem in an Isolated System of Quantum Dipolar Bosons after a Quench
- Quantum localization bounds Trotter errors in digital quantum simulation
- Quantum clocks and the temporal localisability of events in the presence of gravitating quantum systems
- Timelike entanglement entropy
- Exact infinite-time statistics of the Loschmidt echo for a quantum quench
- Symmetry Principles in Quantum Systems Theory
- Quantum Systems Equilibrate Rapidly for Most Observables
- Matchgate Shadows for Fermionic Quantum Simulation
- Equivalence of approaches to relational quantum dynamics in relativistic settings
- Does provable absence of barren plateaus imply classical simulability?
- Out-of-distribution generalization for learning quantum dynamics
- Efficient Quantum Algorithm for Computing n-time Correlation Functions
- Fixed Depth Hamiltonian Simulation via Cartan Decomposition
- Superdensity Operators for Spacetime Quantum Mechanics
- Can a quantum state over time resemble a quantum state at a single time?
- Time evolution of correlation functions in quantum many-body systems
- Algebraic Compression of Quantum Circuits for Hamiltonian Evolution
- Non-linear quantum-classical scheme to simulate non-equilibrium strongly correlated fermionic many-body dynamics
- Geometry of quantum correlations in space-time
- History state formalism for scalar particles
- Time-like Entanglement Entropy in AdS/BCFT
- Universal equilibrium distribution after a small quantum quench
- There is only one time
- A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
- History state formalism for Dirac's theory
- Dynamical structure factors of dynamical quantum simulators
- Many-body localization in the interpolating Aubry-André-Fibonacci model
- Hybrid quantum-classical algorithm for computing imaginary-time correlation functions
- System-time entanglement in a discrete time model
- Degenerate observables and the many Eigenstate Thermalization Hypotheses
- Signature of nonequilibrium quantum phase transition in the long time average of Loschmidt echo
- Feynman's clock, a new variational principle, and parallel-in-time quantum dynamics
- Reversing Unknown Qubit-Unitary Operation, Deterministically and Exactly
- An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
- Noncausal Page-Wootters circuits
- Non-inertial quantum clock frames lead to non-Hermitian dynamics
- History states of systems and operators
- Quantum algorithms for grid-based variational time evolution
- Time Observables in a Timeless Universe
- Geometric Event-Based Relativistic Quantum Mechanics
- Spacetime Quantum Actions
- Variational dynamics as a ground-state problem on a quantum computer
- Entanglement between distant qubits in cyclic XX chains
- Quantum interactive proofs and the complexity of separability testing
- Flow of time during energy measurements and the resulting time-energy uncertainty relations
- Time as a Consequence of Internal Coherence
- Peaceful coexistence of thermal equilibrium and the emergence of time
- Robustness of the Page-Wootters construction across different pictures, states of the universe and system-clock interactions
- Quantum Reference Frames for Lorentz Symmetry
- Spacetime quantum and classical mechanics with dynamical foliation
- Parallel-in-time optical simulation of history states
- Path Integrals from Spacetime Quantum Actions
- Emergent dynamics from entangled mixed states
- Deep Circuit Compression for Quantum Dynamics via Tensor Networks
- History states of one-dimensional quantum walks
- Time-System Entanglement and Special Relativity