Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation

Abstract

Simulating the unitary dynamics of a quantum system is a fundamental problem of quantum mechanics, in which quantum computers are believed to have significant advantage over their classical counterparts. One prominent such instance is the simulation of electronic dynamics, which plays an essential role in chemical reactions, non-equilibrium dynamics, and material design. These systems are often time-dependent, which requires that the corresponding simulation algorithm can be successfully concatenated with itself over different time intervals to reproduce the overall coherent quantum dynamics of the system. In this paper, we quantify such simulation algorithms by a property called fully-coherent: the algorithm succeeds with arbitrarily high success probability $1-\delta$, while only requiring a single copy of the initial state. We subsequently develop fully-coherent simulation algorithms based on quantum signal processing (QSP), including a novel algorithm that circumvents the use of amplitude amplification while also achieving a query complexity additive in time $t$, $\ln (1/\delta )$, and $\ln (1/\epsilon )$ for error tolerance $\epsilon$: $\Theta (\Vert \mathcal{H}\Vert |t|+\ln (1/\epsilon )+\ln (1/\delta ))$. Furthermore, we numerically analyze these algorithms by applying them to the simulation of the spin dynamics of the Heisenberg model and the correlated electronic dynamics of an H${}_2$ molecule. Since any electronic Hamiltonian can be mapped to a spin Hamiltonian, our algorithm can efficiently simulate time-dependent ab initio electronic dynamics in the circuit model of quantum computation. Accordingly, it is also our hope that the present work serves a bridge between QSP-based quantum algorithms and chemical dynamics, stimulating a cross-fertilization between these exciting fields.

References in corpus (6)

• Real time evolution using the density matrix renormalization group
• Universal computation by quantum walk
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Quantum simulation of non-equilibrium dynamics and thermalization in the Schwinger model
• Multi-configuration time-dependent density-functional theory based on range separation

Cited by in corpus (24)

• Realization of quantum signal processing on a noisy quantum computer
• Quantum Phase Processing and its Applications in Estimating Phase and Entropies
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Derivative Pricing using Quantum Signal Processing
• Infinite quantum signal processing
• Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
• Toward Mixed Analog-Digital Quantum Signal Processing: Quantum AD/DA Conversion and the Fourier Transform
• Improved precision scaling for simulating coupled quantum-classical dynamics
• Single-shot Quantum Signal Processing Interferometry
• Topologically protected Grover's oracle for the partition problem
• On multivariate polynomials achievable with quantum signal processing
• Quantum circuits for partial differential equations in Fourier space
• Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
• Semicoherent Symmetric Quantum Processes: Theory and Applications
• Superconducting qubits in the millions: the potential and limitations of modularity
• Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Prospects for NMR Spectral Prediction on Fault-Tolerant Quantum Computers
• Quantum algorithm for solving generalized eigenvalue problems with application to the Schrödinger equation
• Beyond asymptotic reasoning: the practicalities of a quantum ground state projector based on the wall-Chebyshev expansion
• Explicit decoders using fixed-point amplitude amplification based on QSVT
• Quantum simulation of massive Thirring and Gross--Neveu models for arbitrary number of flavors
• Optimal Hamiltonian recognition of unknown quantum dynamics
• Quantum Imaginary-Time Evolution with Polynomial Resources in Evolution Time