Abstract:In the past few decades, researchers have created a veritable zoo of quantum algorithm 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 Wooters 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 $N$ different times of many-body systems by only using $\log(N)$ 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 an exponential 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 $\mathcal{O}(\log(N)n)$. 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 enable a new dimension for studying dynamical properties of many-body systems.

Quantum simulation of entanglement dynamics in a quantum processor

Quantum simulation of entanglement dynamics in a quantum processor

Implementation and measurement of quantum entanglement using IBM quantum platforms

A quantum processor based on coherent transport of entangled atom arrays

Digital quantum simulation of gravitational optomechanics with IBM quantum computers

Demonstrating Quantum Zeno Effect on IBM Quantum Experience

Dynamical Quantum Phase Transitions of the Schwinger Model: Real-Time Dynamics on IBM Quantum

Entanglement Assisted Probe of the Non-Markovian to Markovian Transition in Open Quantum System Dynamics

Simulating single-spin dynamics on an IBM five-qubit chip

Interfering Trajectories in Experimental Quantum-Enhanced Stochastic Simulation

Experimental demonstration of scalable cross-entropy benchmarking to detect measurement-induced phase transitions on a superconducting quantum processor

A Programmable Two-Qubit Solid-State Quantum Processor under Ambient Conditions

Doubling the size of quantum simulators by entanglement forging

Simulating spin dynamics with quantum computers

Experimental Simulation of Shift Operators in a Quantum Processor

Simulating molecules on a cloud-based 5-qubit IBM-Q universal quantum computer

Parallel-in-time quantum simulation via Page and Wootters quantum time

Quantum Divide and Compute: Hardware Demonstrations and Noisy Simulations