Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time

Abstract

Trotterization-based, iterative approaches to quantum simulation are restricted to simulation times less than the coherence time of the quantum computer, which limits their utility in the near term. Here, we present a hybrid quantum-classical algorithm, called Variational Fast Forwarding (VFF), for decreasing the quantum circuit depth of quantum simulations. VFF seeks an approximate diagonalization of a short-time simulation to enable longer-time simulations using a constant number of gates. Our error analysis provides two results: (1) the simulation error of VFF scales at worst linearly in the fast-forwarded simulation time, and (2) our cost function's operational meaning as an upper bound on average-case simulation error provides a natural termination condition for VFF. We implement VFF for the Hubbard, Ising, and Heisenberg models on a simulator. Additionally, we implement VFF on Rigetti's quantum computer to demonstrate simulation beyond the coherence time. Finally, we show how to estimate energy eigenvalues using VFF.

arXiv comment13 + 7 pages, 7 figures

References in corpus (43)

• A variational eigenvalue solver on a quantum processor
• Cold bosonic atoms in optical lattices
• The theory of variational hybrid quantum-classical algorithms
• Quantum Circuit Learning
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• A simple formula for the average gate fidelity of a quantum dynamical operation
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Quantum autoencoders for efficient compression of quantum data
• Variational Quantum Computation of Excited States
• Theory of variational quantum simulation
• Onset of a Quantum Phase Transition with a Trapped Ion Quantum Simulator
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Quantum-assisted quantum compiling
• Simulating Physical Phenomena by Quantum Networks
• A random compiler for fast Hamiltonian simulation
• Subspace-search variational quantum eigensolver for excited states
• Gate count estimates for performing quantum chemistry on small quantum computers
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Variational quantum simulation of general processes
• Variational Quantum State Diagonalization
• Noise Resilience of Variational Quantum Compiling
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Quantum circuits for strongly correlated quantum systems
• Exact Ising model simulation on a quantum computer
• Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas
• Measuring the Renyi entropy of a two-site Fermi-Hubbard model on a trapped ion quantum computer
• Quantum Complexity of Time Evolution with Chaotic Hamiltonians
• Higher Order Methods for Simulations on Quantum Computers
• Fast-forwarding of Hamiltonians and Exponentially Precise Measurements
• Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families
• Engineering vibrationally-assisted energy transfer in a trapped-ion quantum simulator
• Simulating the performance of a distance-3 surface code in a linear ion trap
• Quantum Simulation of the Sachdev-Ye-Kitaev Model by Asymmetric Qubitization
• Variational Consistent Histories as a Hybrid Algorithm for Quantum Foundations
• Experimental simulation of quantum tunneling in small systems
• Addressing hard classical problems with Adiabatically Assisted Variational Quantum Eigensolvers
• The entanglement fidelity and quantum error correction
• Efficient quantum circuits for continuous-time quantum walks on composite graphs

Cited by in corpus (152)

• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Challenges and Opportunities in Quantum Machine Learning
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Generalization in quantum machine learning from few training data
• Absence of Barren Plateaus in Quantum Convolutional Neural Networks
• Effect of barren plateaus on gradient-free optimization
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Variational Quantum Linear Solver
• Solving nonlinear differential equations with differentiable quantum circuits
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Theory of overparametrization in quantum neural networks
• Hardware-efficient variational quantum algorithms for time evolution
• Digital quantum simulation of open quantum systems using quantum imaginary time evolution
• Large gradients via correlation in random parameterized quantum circuits
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Variational Quantum State Eigensolver
• Barren plateaus preclude learning scramblers
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• Adaptive Variational Quantum Dynamics Simulations
• An efficient quantum algorithm for the time evolution of parameterized circuits
• Machine learning of noise-resilient quantum circuits
• Neural Predictor based Quantum Architecture Search
• Evaluating the noise resilience of variational quantum algorithms
• Variational Quantum Algorithm for Estimating the Quantum Fisher Information
• Simulating Quantum Materials with Digital Quantum Computers
• Classically optimized Hamiltonian simulation
• Unified approach to data-driven quantum error mitigation
• Out-of-distribution generalization for learning quantum dynamics
• Hamiltonian variational ansatz without barren plateaus
• Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition
• Variational Quantum-Neural Hybrid Eigensolver
• Basic Elements for Simulations of Standard Model Physics with Quantum Annealers: Multigrid and Clock States
• Primitive Quantum Gates for an SU(2) Discrete Subgroup: BT
• Subspace Variational Quantum Simulator
• Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation
• Determining the proton content with a quantum computer
• Overlapped grouping measurement: A unified framework for measuring quantum states
• Generalized quantum circuit differentiation rules
• Building spatial symmetries into parameterized quantum circuits for faster training
• The Presence and Absence of Barren Plateaus in Tensor-network Based Machine Learning
• Primitive Quantum Gates for Dihedral Gauge Theories
• Noise-assisted digital quantum simulation of open systems
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model
• Quantum unary approach to option pricing
• Improved Hamiltonians for Quantum Simulations
• Quantum Kernel Methods for Solving Differential Equations
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution
• Fast-forwarding quantum evolution
• The fate of quantum many-body scars in the presence of disorder
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Variational Hamiltonian simulation for translational invariant systems via classical pre-processing
• Multi-Neutrino Entanglement and Correlations in Dense Neutrino Systems
• Quantum autoencoders with enhanced data encoding
• Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum Computers
• Symmetry enhanced variational quantum spin eigensolver
• Lattice Renormalization of Quantum Simulations
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• Long-time simulations with high fidelity on quantum hardware
• Dynamical simulation via quantum machine learning with provable generalization
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
• Noisy intermediate-scale quantum algorithm for semidefinite programming
• Well-conditioned multi-product formulas for hardware-friendly Hamiltonian simulation
• Local variational quantum compilation of a large-scale Hamiltonian dynamics
• Quantum time dynamics of 1D-Heisenberg models employing the Yang-Baxter equation for circuit compression
• Operator Sampling for Shot-frugal Optimization in Variational Algorithms
• Variational Quantum Time Evolution without the Quantum Geometric Tensor
• Quantum Simulation of Z2 Lattice Gauge theory with minimal resources
• Variational quantum simulation: a case study for understanding warm starts
• Quench dynamics of the Schwinger model via variational quantum algorithms
• Quantum State Discrimination Using Noisy Quantum Neural Networks
• Engineered dissipation to mitigate barren plateaus
• Bosonic field digitization for quantum computers
• Simulating quench dynamics on a digital quantum computer with data-driven error mitigation
• Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits
• Generalization of Quantum Machine Learning Models Using Quantum Fisher Information Metric
• Gauge Theory Couplings on Anisotropic Lattices
• Lie-algebraic classical simulations for quantum computing
• Transition Role of Entangled Data in Quantum Machine Learning
• Variational quantum algorithm for ergotropy estimation in quantum many-body batteries
• Quantum computer-aided design: digital quantum simulation of quantum processors
• Variational dynamics as a ground-state problem on a quantum computer
• Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
• Problem specific classical optimization of Hamiltonian simulation
• Double-bracket quantum algorithms for diagonalization
• Quantum simulation of operator spreading in the chaotic Ising model
• Quantum computing Floquet energy spectra
• Qutrit Circuits and Algebraic Relations: A Pathway to Efficient Spin-1 Hamiltonian Simulation
• Quantum Next Generation Reservoir Computing: An Efficient Quantum Algorithm for Forecasting Quantum Dynamics
• Efficient Assessment of Process Fidelity
• Experimental Quantum Learning of a Spectral Decomposition
• Adaptive projected variational quantum dynamics
• Large-scale simulations of Floquet physics on near-term quantum computers
• Fast-forwarding quantum simulation with real-time quantum Krylov subspace algorithms
• Tsallis relative $\alpha$ entropy of coherence dynamics in Grover's search algorithm
• Resource frugal optimizer for quantum machine learning
• Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials
• Approximate Quantum Compiling for Quantum Simulation: A Tensor Network based approach
• Low-temperature environments for quantum computation and quantum simulation
• The power and limitations of learning quantum dynamics incoherently
• Variational quantum computing for quantum simulation: principles, implementations, and challenges
• Gradients and frequency profiles of quantum re-uploading models
• Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations
• Adaptive shot allocation for fast convergence in variational quantum algorithms
• Quantum advantage from energy measurements of many-body quantum systems
• Two-dimensional coherent spectrum of high-spin models via a quantum computing approach
• Using the Parameterized Quantum Circuit combined with Variational-Quantum-Eigensolver (VQE) to create an Intelligent social workers' schedule problem solver
• Variational quantum simulation of long-range interacting systems
• Realizing a Continuous Set of Two-Qubit Gates Parameterized by an Idle Time
• Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements
• QuYBE -- An Algebraic Compiler for Quantum Circuit Compression
• Solving Quantum Statistical Mechanics with Variational Autoregressive Networks and Quantum Circuits
• Maximising Quantum-Computing Expressive Power through Randomised Circuits
• Variational Phase Estimation with Variational Fast Forwarding
• Accelerating two-dimensional electronic spectroscopy simulations with a probe qubit protocol
• Dynamical chaos in the integrable Toda chain induced by time discretization
• Efficient quantum-enhanced classical simulation for patches of quantum landscapes
• Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
• High-fidelity dimer excitations using quantum hardware
• Composable Programming of Hybrid Workflows for Quantum Simulation
• Low-Rank Variational Quantum Algorithm for the Dynamics of Open Quantum Systems
• Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
• On the similarity of bandwidth-tuned quantum kernels and classical kernels
• Optimal compression of constrained quantum time evolution
• Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
• Universal compiling and (No-)Free-Lunch theorems for continuous variable quantum learning
• Probing multipartite entanglement, coherence and quantum information preservation under classical Ornstein-Uhlenbeck noise
• Multi-set variational quantum dynamics algorithm for simulating nonadiabatic dynamics on quantum computers
• Resource-Efficient Hadamard Test Tailored Variational Framework for Nonlinear Dynamics on Quantum Computers
• NISQ algorithm for the matrix elements of a generic observable
• Variational simulation of higher-spin systems on qubit-based quantum simulators
• Trade-off between Bagging and Boosting for quantum separability-entanglement classification
• Efficient Estimation and Sequential Optimization of Cost Functions in Variational Quantum Algorithms
• Feedback-Based Quantum Strategies for Constrained Combinatorial Optimization Problems
• Correcting and extending Trotterized quantum many-body dynamics
• Quantum approximated cloning-assisted density matrix exponentiation
• Blockwise Optimization for Projective Variational Quantum Dynamics (BLOP-VQD): Algorithm and Implementation for Lattice Systems
• Fast-Forwarding with NISQ Processors without Feedback Loop
• Trotter transition in BCS pairing dynamics
• Fast-forwardability of Qubit-mapped Fermion models based on Cartan decomposition
• Hermitian Matrix Definiteness from Quantum Phase Estimation
• Optical Quantum Computing
• QuaSiMo: A Composable Library to Program Hybrid Workflows for Quantum Simulation
• Error and Resource Estimates of Variational Quantum Algorithms for Solving Differential Equations Based on Runge-Kutta Methods