Simulating Hamiltonian dynamics with a truncated Taylor series

Abstract

We describe a simple, efficient method for simulating Hamiltonian dynamics on a quantum computer by approximating the truncated Taylor series of the evolution operator. Our method can simulate the time evolution of a wide variety of physical systems. As in another recent algorithm, the cost of our method depends only logarithmically on the inverse of the desired precision, which is optimal. However, we simplify the algorithm and its analysis by using a method for implementing linear combinations of unitary operations to directly apply the truncated Taylor series.

5 pages

References in corpus (12)

• Elementary gates for quantum computation
• Quantum algorithm for solving linear systems of equations
• Synthesis of Quantum Logic Circuits
• Efficient quantum algorithms for simulating sparse Hamiltonians
• On the relationship between continuous- and discrete-time quantum walk
• Simulating Physical Phenomena by Quantum Networks
• Gate count estimates for performing quantum chemistry on small quantum computers
• Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
• Adiabatic Quantum Simulation of Quantum Chemistry
• Higher Order Decompositions of Ordered Operator Exponentials
• Simulating Quantum Dynamics On A Quantum Computer
• Discrete-query quantum algorithm for NAND trees

Cited by in corpus (426)

• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Hamiltonian Simulation by Qubitization
• Quantum algorithms for quantum chemistry and quantum materials science
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Elucidating Reaction Mechanisms on Quantum Computers
• Challenges and Opportunities in Quantum Machine Learning
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Toward the first quantum simulation with quantum speedup
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• A Theory of Trotter Error
• Digitized adiabatic quantum computing with a superconducting circuit
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Hamiltonian simulation with nearly optimal dependence on all parameters
• A random compiler for fast Hamiltonian simulation
• Efficient Representation of Quantum Many-body States with Deep Neural Networks
• Quantum Simulation for High Energy Physics
• Variational quantum algorithms for nonlinear problems
• Simulating Large Quantum Circuits on a Small Quantum Computer
• Low Depth Quantum Simulation of Electronic Structure
• Quantum computing enhanced computational catalysis
• Quantum Computer Systems for Scientific Discovery
• Variational quantum simulation of general processes
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• A Trailhead for Quantum Simulation of SU(3) Yang-Mills Lattice Gauge Theory in the Local Multiplet Basis
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• Variational Quantum State Diagonalization
• Solving nonlinear differential equations with differentiable quantum circuits
• Nearly optimal lattice simulation by product formulas
• Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
• Emerging quantum computing algorithms for quantum chemistry
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Near-optimal ground state preparation
• Faster quantum simulation by randomization
• Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
• Low rank representations for quantum simulation of electronic structure
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• High-precision quantum algorithms for partial differential equations
• Resource-efficient digital quantum simulation of $d$-level systems for photonic, vibrational, and spin-$s$ Hamiltonians
• Quantum Algorithm for Linear Regression
• Quantum Algorithms for Simulating the Lattice Schwinger Model
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
• Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
• Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions
• Quantum algorithm for simulating real time evolution of lattice Hamiltonians
• Noisy intermediate-scale quantum computers
• Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Grover Mixers for QAOA: Shifting Complexity from Mixer Design to State Preparation
• Quantum Algorithm for Spectral Measurement with Lower Gate Count
• Black-box quantum state preparation without arithmetic
• Time-dependent Hamiltonian simulation with $L^1$-norm scaling
• Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
• Optimizing quantum optimization algorithms via faster quantum gradient computation
• Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems
• Linear Response on a Quantum Computer
• Lowering qubit requirements for quantum simulations of fermionic systems
• From pulses to circuits and back again: A quantum optimal control perspective on variational quantum algorithms
• Digital quantum simulation of molecular vibrations
• Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
• Quantum Computing for Neutrino-nucleus Scattering
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
• A randomized quantum algorithm for statistical phase estimation
• Hamiltonian simulation in the low-energy subspace
• Biology and medicine in the landscape of quantum advantages
• Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions
• Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
• A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Simulating Quantum Materials with Digital Quantum Computers
• Classically optimized Hamiltonian simulation
• Quantum SDP-Solvers: Better upper and lower bounds
• Faster Digital Quantum Simulation by Symmetry Protection
• Oracles for Gauss's law on digital quantum computers
• Early fault-tolerant simulations of the Hubbard model
• Locality and digital quantum simulation of power-law interactions
• The power of block-encoded matrix powers: improved regression techniques via faster Hamiltonian simulation
• Trading T gates for dirty qubits in state preparation and unitary synthesis
• Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost
• Quantum algorithm for calculating molecular vibronic spectra
• Mitigating algorithmic errors in Hamiltonian simulation
• Quantum simulation of electronic structure with a transcorrelated Hamiltonian: improved accuracy with a smaller footprint on the quantum computer
• Resilience of quantum random access memory to generic noise
• Variational Consistent Histories as a Hybrid Algorithm for Quantum Foundations
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition
• Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
• Time-dependent unbounded Hamiltonian simulation with vector norm scaling
• Preparation of excited states for nuclear dynamics on a quantum computer
• Time-marching based quantum solvers for time-dependent linear differential equations
• Bounding the costs of quantum simulation of many-body physics in real space
• Nearly tight Trotterization of interacting electrons
• Quantum algorithm for visual tracking
• Evaluating energy differences on a quantum computer with robust phase estimation
• Subspace Variational Quantum Simulator
• Quantum inverse iteration algorithm for programmable quantum simulators
• Primitive Quantum Gates for an SU(2) Discrete Subgroup: BT
• Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
• Exponential quantum speedup in simulating coupled classical oscillators
• Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation
• Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
• Simulating Hadronic Physics on NISQ devices using Basis Light-Front Quantization
• Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
• Circuit optimization of Hamiltonian simulation by simultaneous diagonalization of Pauli clusters
• Primitive Quantum Gates for Dihedral Gauge Theories
• Hamiltonian simulation with random inputs
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
• Computing Ground State Properties with Early Fault-Tolerant Quantum Computers
• Efficient State Preparation for Quantum Amplitude Estimation
• Improved Hamiltonians for Quantum Simulations
• Quantum computation of molecular response properties
• Optimised Trotter Decompositions for Classical and Quantum Computing
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution
• Quantum simulation of quantum field theories as quantum chemistry
• Reducing molecular electronic Hamiltonian simulation cost for Linear Combination of Unitaries approaches
• On low-depth algorithms for quantum phase estimation
• Spectral density estimation with the Gaussian Integral Transform
• Fast-forwarding quantum evolution
• Variational Hamiltonian simulation for translational invariant systems via classical pre-processing
• Variational quantum eigensolvers for sparse Hamiltonians
• Hamiltonian Simulation by Uniform Spectral Amplification
• Quantum Simulation of Resonant Transitions for Solving the Eigen-problem of an Effective Water Hamiltonian
• Probabilistic Nonunitary Gate in Imaginary Time Evolution
• Hunting for quantum-classical crossover in condensed matter problems
• First-Order Trotter Error from a Second-Order Perspective
• Randomizing multi-product formulas for Hamiltonian simulation
• Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms
• Destructive Error Interference in Product-Formula Lattice Simulation
• Realization of quantum signal processing on a noisy quantum computer
• Lattice Renormalization of Quantum Simulations
• Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and Superconvergence for Schrödinger Equation
• Quantum Simulation of Nuclear Inelastic Scattering
• Digital quantum simulation of molecular dynamics and control
• Quantum computing methods for electronic states of the water molecule
• Two-Unitary Decomposition Algorithm and Open Quantum System Simulation
• Preparing Bethe Ansatz Eigenstates on a Quantum Computer
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• Optimal (controlled) quantum state preparation and improved unitary synthesis by quantum circuits with any number of ancillary qubits
• Quantum Computing for Fusion Energy Science Applications
• An Algorithm for Quantum Computation of Particle Decays
• Long-time simulations with high fidelity on quantum hardware
• Medium induced jet broadening in a quantum computer
• A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
• New Quantum Algorithms for Computing Quantum Entropies and Distances
• Quantum Computing: Lecture Notes
• Dynamical simulation via quantum machine learning with provable generalization
• Accelerated quantum Monte Carlo with mitigated error on noisy quantum computer
• Efficient quantum circuits for Szegedy quantum walks
• Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
• Algorithm for the solution of the Dirac equation on digital quantum computers
• Quantum algorithm for time-dependent Hamiltonian simulation by permutation expansion
• Experimental entanglement-assisted quantum delayed-choice experiment
• On the complexity of implementing Trotter steps
• Quantum Circulant Preconditioner for Linear System of Equations
• Combinatorial Optimization on Gate Model Quantum Computers: A Survey
• Hardware-efficient quantum algorithm for the simulation of open-system dynamics and thermalisation
• Quantum simulation of real-space dynamics
• Lanczos recursion on a quantum computer for the Green's function and ground state
• Quantum Enhanced Inference in Markov Logic Networks
• Efficient simulation of sparse Markovian quantum dynamics
• Efficient Quantum Algorithms for Simulating Lindblad Evolution
• Superdiffusive quantum stochastic walk definable of arbitrary directed graph
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Quantum algorithms from fluctuation theorems: Thermal-state preparation
• Preparing exact eigenstates of the open XXZ chain on a quantum computer
• Data centers with quantum random access memory and quantum networks
• An efficient quantum algorithm for preparation of uniform quantum superposition states
• An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
• Quantum Circuits for partial differential equations via Schrödingerisation
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Toward simulating Superstring/M-theory on a quantum computer
• qSWIFT: High-order randomized compiler for Hamiltonian simulation
• Resource estimate for quantum many-body ground-state preparation on a quantum computer
• Controlling error orientation to improve quantum algorithm success rates
• Error-resilient Monte Carlo quantum simulation of imaginary time
• Digital-Analog Quantum Simulations Using The Cross-Resonance Effect
• Fragmented imaginary-time evolution for early-stage quantum signal processors
• Reducing the runtime of fault-tolerant quantum simulations in chemistry through symmetry-compressed double factorization
• A quantum hamiltonian simulation benchmark
• Hamiltonian simulation with nearly optimal dependence on spectral norm
• Nearly-optimal state preparation for quantum simulations of lattice gauge theories
• Quantum simulations of one dimensional quantum systems
• Gauge Theory Couplings on Anisotropic Lattices
• Entanglement Production and Convergence Properties of the Variational Quantum Eigensolver
• Fast Quantum Algorithms for Trace Distance Estimation
• Composite Quantum Simulations
• Bethe states on a quantum computer: success probability and correlation functions
• Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra
• Wave Matrix Lindbladization I: Quantum Programs for Simulating Markovian Dynamics
• Second-quantized fermionic operators with polylogarithmic qubit and gate complexity
• Low-depth Hamiltonian Simulation by Adaptive Product Formula
• Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation
• Quantum Algorithm for Simulating Hamiltonian Dynamics with an Off-diagonal Series Expansion
• A systematic variational approach to band theory in a quantum computer
• Entanglement accelerates quantum simulation
• Minimal Effective Gibbs Ansatz (MEGA): A simple protocol for extracting an accurate thermal representation for quantum simulation
• Tailoring Term Truncations for Electronic Structure Calculations Using a Linear Combination of Unitaries
• Synthesizing efficient circuits for Hamiltonian simulation
• Improved Quantum Computing with the Higher-order Trotter Decomposition
• Entanglement-based quantum deep learning
• Short-depth circuits for efficient expectation value estimation
• Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
• On efficient quantum block encoding of pseudo-differential operators
• Simulating fluid flows with quantum computing
• Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithm
• Quantum Simulation of Second-Quantized Hamiltonians in Compact Encoding
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
• Controlling qubit networks in polynomial time
• Quantum Optimization for Training Quantum Neural Networks
• Randomized Row and Column Iterative Methods with a Quantum Computer
• Compact quantum algorithms for time-dependent differential equations
• Quantum algorithm for total least squares data fitting
• Quantum algorithms for scientific computing
• Quantum algorithms for the generalized eigenvalue problem
• Quantum computation of molecular structure using data from challenging-to-classically-simulate nuclear magnetic resonance experiments
• Variational quantum solver employing the PDS energy functional
• Quantum Algorithms for Open Lattice Field Theory
• Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters
• Quantum differential equation solvers: limitations and fast-forwarding
• Quantum Gaussian filter for exploring ground-state properties
• Holographic fluctuations and the principle of minimal complexity
• Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
• Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
• A Quantum Model for Multilayer Perceptron
• Continuous Hamiltonian dynamics on digital quantum computers without discretization error
• Quantum-classical algorithms for skewed linear systems with optimized Hadamard test
• Double-bracket quantum algorithms for diagonalization
• Optimal scheduling in probabilistic imaginary-time evolution on a quantum computer
• Optimal Hamiltonian simulation for time-periodic systems
• Quantum mean centering for block-encoding-based quantum algorithm
• 2QAN: A quantum compiler for 2-local qubit Hamiltonian simulation algorithms
• Effects of Cosine Tapering Window on Quantum Phase Estimation
• Efficient and precise quantum simulation of ultra-relativistic quark-nucleus scattering
• Wave Matrix Lindbladization II: General Lindbladians, Linear Combinations, and Polynomials
• Exponentially faster implementations of Select(H) for fermionic Hamiltonians
• An Ancilla Based Quantum Simulation Framework for Non-Unitary Matrices
• Algorithmic Shadow Spectroscopy
• Non-Unitary Quantum Machine Learning
• Efficient unitary designs and pseudorandom unitaries from permutations
• Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
• Efficient Unitary T-designs from Random Sums
• A quantum algorithm for the linear Vlasov equation with collisions
• Doubling the order of approximation via the randomized product formula
• Quantum computing Floquet energy spectra
• Fast Black-Box Quantum State Preparation Based on Linear Combination of Unitaries
• Well-conditioned multiproduct Hamiltonian simulation
• Direct Application of the Phase Estimation Algorithm to Find the Eigenvalues of the Hamiltonians
• Incoherent quantum algorithm dynamics of an open system with near-term devices
• Spin squeezed GKP codes for quantum error correction in atomic ensembles
• Simple and high-precision Hamiltonian simulation by compensating Trotter error with linear combination of unitary operations
• Scattering and perturbation theory for discrete-time dynamics
• Experimental Quantum Learning of a Spectral Decomposition
• Classical and Quantum Algorithms for Tensor Principal Component Analysis
• Hamiltonian simulation for low-energy states with optimal time dependence
• Molecular Structure Optimization based on Electrons-Nuclei Quantum Dynamics Computation
• Large-scale simulations of Floquet physics on near-term quantum computers
• The Promise of Quantum Simulation
• Implementing smooth functions of a Hermitian matrix on a quantum computer
• Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis
• Measurement-efficient quantum Krylov subspace diagonalisation
• Parallel Quantum Algorithm for Hamiltonian Simulation
• Quantum algorithms for generator coordinate methods
• Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters
• Fast-forwarding quantum simulation with real-time quantum Krylov subspace algorithms
• Calculating the many-body density of states on a digital quantum computer
• Analysis of Superfast Encoding Performance for Electronic Structure Simulations
• Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials
• Multi-nucleon structure and dynamics via quantum computing
• Selection and improvement of product formulae for best performance of quantum simulation
• TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
• Solving reaction dynamics with quantum computing algorithms
• Higher-order quantum transformations of Hamiltonian dynamics
• Duality in Quantum Quenches and Classical Approximation Algorithms: Pretty Good or Very Bad
• Improved iterative quantum algorithm for ground-state preparation
• Fast digital methods for adiabatic state preparation
• Improved amplitude amplification strategies for the quantum simulation of classical transport problems
• Mapping renormalized coupled cluster methods to quantum computers through a compact unitary representation of non-unitary operators
• Universal resources for quantum computing
• Quantum algorithms for group convolution, cross-correlation, and equivariant transformations
• A full circuit-based quantum algorithm for excited-states in quantum chemistry
• A quantum computing concept for 1-D elastic wave simulation with exponential speedup
• How Quantum is the Speedup in Adiabatic Unstructured Search?
• Design nearly optimal quantum algorithm for linear differential equations via Lindbladians
• Succinct Description and Efficient Simulation of Non-Markovian Open Quantum Systems
• Two-level Quantum Walkers on Directed Graphs II: An Application to qRAM
• Generalising quantum imaginary time evolution to solve linear partial differential equations
• Toward Super-polynomial Quantum Speedup of Equivariant Quantum Algorithms with SU($d$) Symmetry
• Digital quantum simulation of the BCS model with a central-spin-like quantum processor
• Graph Optimization Perspective for Low-Depth Trotter-Suzuki Decomposition
• Estimating Gibbs partition function with quantumClifford sampling
• Halving the Cost of Quantum Algorithms with Randomization
• Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
• Entanglement-assisted phase estimation algorithm for calculating dynamical response functions
• Polynomial Equivalence of Complexity Geometries
• Double-bracket quantum algorithms for quantum imaginary-time evolution
• Block encoding bosons by signal processing
• Quantum advantage from energy measurements of many-body quantum systems
• A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
• Exploiting anticommutation in Hamiltonian simulation
• Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
• Single-shot Quantum Signal Processing Interferometry
• Practicality of quantum adiabatic algorithm for chemistry applications
• Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach
• TE-PAI: Exact Time Evolution by Sampling Random Circuits
• From linear combination of quantum states to Grover's searching algorithm
• An integral-free representation of the Dyson series using divided differences
• Compressed variational quantum eigensolver for the Fermi-Hubbard model
• Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos
• Interaction graph engineering in trapped-ion quantum simulators with global drives
• Roadmap for quantum simulation of the fractional quantum Hall effect
• Dimension reduction and redundancy removal through successive Schmidt decompositions
• Assisted quantum simulation of open quantum systems
• Trotterization is substantially efficient for low-energy states
• A Full Quantum Eigensolver for Quantum Chemistry Simulations
• Identifying Bottlenecks of NISQ-friendly HHL algorithms
• Dilution of error in digital Hamiltonian simulation
• Uniform observable error bounds of Trotter formulae for the semiclassical Schrödinger equation
• Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian
• Quantum simulation of time-dependent Hamiltonians via commutator-free quasi-Magnus operators
• Quantum Algorithm for Estimating Betti Numbers Using Cohomology Approach
• Implementation of Continuous-Time Quantum Walk on Sparse Graph
• Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer
• Efficient state initialization by a quantum spectral filtering algorithm
• Succinct quantum testers for closeness and $k$-wise uniformity of probability distributions
• From Stochastic Hamiltonian to Quantum Simulation: Exploring Memory Effects in Exciton Dynamics
• A Generalized Circuit for the Hamiltonian Dynamics Through the Truncated Series
• Quantum Extremal Learning
• Managing approximation errors in quantum programs
• Learning from physics experiments, with quantum computers: Applications in muon spectroscopy
• Encoded probabilistic imaginary-time evolution on a trapped-ion quantum computer for ground and excited states of spin qubits
• Quantum walk processes in quantum devices
• Ladder Operator Block-Encoding
• Toward simulating quantum field theories with controlled phonon-ion dynamics: A hybrid analog-digital approach
• QKAN: quantum Kolmogorov-Arnold networks with applications in machine learning and multivariate state preparation
• Efficient application of the factorized form of the unitary coupled-cluster ansatz for the variational quantum eigensolver algorithm by using linear combination of unitaries
• Double-bracket algorithm for quantum signal processing without post-selection
• Readout Error Mitigation for Mid-Circuit Measurements and Feedforward
• Quantum Logspace Algorithm for Powering Matrices with Bounded Norm
• Block encoding of matrix product operators
• Parallelization techniques for quantum simulation of fermionic systems
• The Short Path Algorithm Applied to a Toy Model
• Quantum Register Machine: Efficient Implementation of Quantum Recursive Programs
• Efficient simulation of many-body localized systems
• Sample Complexity of Black Box Work Extraction
• Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
• Unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics
• Algorithm for initializing a generalized fermionic Gaussian state on a quantum computer
• On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number
• Weighted Quantum Channel Compiling through Proximal Policy Optimization
• Quantum estimation bound of Gaussian matrix permanent
• Quantum simulation of quantum mechanical system with spatial noncommutativity
• Quantum State Driving along Arbitrary Trajectories
• Digital Simulation of Single Qubit Markovian Open Quantum Systems: A Tutorial
• Quantum Lower Bounds by Sample-to-Query Lifting
• Adaptive Circuit Learning of Born Machine: Towards Realization of Amplitude Embedding and Quantum Data Loading
• Topological Signal Processing on Quantum Computers for Higher-Order Network Analysis
• Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
• Discontinuous Galerkin discretization for quantum simulation of chemistry
• Does the full configuration interaction method based on quantum phase estimation with Trotter decomposition satisfy the size consistency condition?
• Information scrambling in quantum walks: Discrete-time formulation of Krylov complexity
• Prospects for NMR Spectral Prediction on Fault-Tolerant Quantum Computers
• Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers
• Quantum Calculation for Two-Stream Instability and Advection Test of Vlasov-Maxwell Equations: Numerical Evaluation of Hamiltonian Simulation
• Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution
• Parallel Quantum Signal Processing Via Polynomial Factorization
• Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas
• Multi-set variational quantum dynamics algorithm for simulating nonadiabatic dynamics on quantum computers
• Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
• On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
• Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations
• Quantum Generative Training Using Rényi Divergences
• Simulating quantum dynamics: Evolution of algorithms in the HPC context
• Bayesian machine learning for Boltzmann machine in quantum-enhanced feature spaces
• Quantum Conditional Random Field
• Efficient implementation of unitary transformations
• State preparation and evolution in quantum computing: a perspective from Hamiltonian moments
• Stochastic Schrödinger Equations for Quantum Reverse Diffusion
• Quantum approximated cloning-assisted density matrix exponentiation
• Finding eigenvectors with a quantum variational algorithm
• On the commutator scaling in Hamiltonian simulation with multi-product formulas
• Block Lanczos method for excited states on a quantum computer
• Discontinuous Galerkin method with Voronoi partitioning for Quantum Simulation of Chemistry
• Unified Architecture for Quantum Lookup Tables
• Quantum Arnoldi and conjugate gradient iteration algorithm
• Predict and Conquer: Navigating Algorithm Trade-offs with Quantum Design Automation
• Short-time simulation of quantum dynamics by Pauli measurements
• Divergence-free algorithms for solving nonlinear differential equations on quantum computers
• Simulating sparse SYK model with a randomized algorithm on a trapped-ion quantum computer
• Young frames for quantum chemistry
• Feedback-Based Quantum Strategies for Constrained Combinatorial Optimization Problems
• Quantum algorithms based on quantum trajectories
• Discrete Superconvergence Analysis for Quantum Magnus Algorithms of Unbounded Hamiltonian Simulation
• Trotter error time scaling separation via commutant decomposition
• Benchmarking a heuristic Floquet adiabatic algorithm for the Max-Cut problem
• Refined Criteria for QRAM Error Suppression via Efficient Large-Scale QRAM Simulator
• Blockwise Optimization for Projective Variational Quantum Dynamics (BLOP-VQD): Algorithm and Implementation for Lattice Systems
• Hermitian Matrix Definiteness from Quantum Phase Estimation
• Quantum Algorithm for a Convergent Series of Approximations towards the Exact Solution of the Lowest Eigenstates of a Hamiltonian
• Quantum Heaviside Eigen Solver
• Block Encoding of Sparse Matrices via Coherent Permutation
• Reflection-Based Adiabatic State Preparation
• From Quantum Optics to Quantum Technologies
• Quantum simulation in the entanglement picture
• Regularization from Superpositions of Time Evolutions
• Deterministic Ground State Preparation via Power-Cosine Filtering of Time Evolution Operators
• Non-normality and dissipation in Markovian quantum dynamics: Implications for quantum simulation
• Diagonal-Budgeted Trotterization for Efficient Quantum Hamiltonian Simulation
• Quantum amplitude damping for solving homogeneous linear differential equations: A noninterferometric algorithm
• Numerical investigation of the quantum inverse algorithm on small molecules
• Quantum Algorithm For Solving Nonlinear Algebraic Equations
• Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations
• Optimisation of Quantum Hamiltonian Evolution: From Two Projection Operators to Local Hamiltonians
• Quantum Merlin-Arthur proof systems for synthesizing quantum states
• A simple quantum simulation algorithm with near-optimal precision scaling
• Error Interference in Quantum Simulation
• Anomalous transport in U(1)-symmetric quantum circuits
• Quantum Simulation via Stochastic Combination of Unitaries