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.

Demonstrating quantum algorithm acceleration with NMR quantum computer

Nondeterministic Quantum Computation Via Ground State Cooling and Ultrafast Grover Algorithm

Experimental Realization of Single-shot Nonadiabatic Holonomic Gates in Nuclear Spins

NMR quantum computation with indirectly coupled gates

Implementation of a Quantum-simulation Algorithm of Calculating Molecular Ground-state Energy on an NMR Quantum Computer

Tensor-based quantum phase difference estimation for large-scale demonstration

Simulating NMR Spectra with a Quantum Computer

Towards quantum utility for NMR quantum simulation on a NISQ computer

Experimental Realization of Brüschweiler's Exponentially Fast Search Algorithm in a Homo-Nuclear System

Experimental Demonstration of Deterministic One-Way Quantum Computation on a NMR Quantum Computer

Experimental Realization of Br\"{u}schweiler's exponentially fast search algorithm in a homo-nuclear system

Demonstration of Quantum Permutation Parity Determine Algorithm in a Superconducting Qutrit

Implementing two-qubit gates at the quantum speed limit

NMR Realization of Adiabatic Quantum Algorithms for the Modified Simon Problem

Geometric quantum computation with NMR

Operating Quantum States in Single Magnetic Molecules: Implementation of Grover's Quantum Algorithm.

Principles and Demonstrations of Quantum Information Processing by NMR Spectroscopy

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

Implementation of a Deutsch-like quantum algorithm utilizing entanglement at the two-qubit level, on an NMR quantum information processor

Experimental implementation of local adiabatic evolution algorithms by an NMR quantum information processor