Optimal Hamiltonian Simulation by Quantum Signal Processing
arXiv:1606.02685 · doi:10.1103/PhysRevLett.118.010501
Abstract
The physics of quantum mechanics is the inspiration for, and underlies, quantum computation. As such, one expects physical intuition to be highly influential in the understanding and design of many quantum algorithms, particularly simulation of physical systems. Surprisingly, this has been challenging, with current Hamiltonian simulation algorithms remaining abstract and often the result of sophisticated but unintuitive constructions. We contend that physical intuition can lead to optimal simulation methods by showing that a focus on simple single-qubit rotations elegantly furnishes an optimal algorithm for Hamiltonian simulation, a universal problem that encapsulates all the power of quantum computation. Specifically, we show that the query complexity of implementing time evolution by a -sparse Hamiltonian for time-interval with error is , which matches lower bounds in all parameters. This connection is made through general three-step "quantum signal processing" methodology, comprised of (1) transducing eigenvalues of into a single ancilla qubit, (2) transforming these eigenvalues through an optimal-length sequence of single-qubit rotations, and (3) projecting this ancilla with near unity success probability.
arXiv comment6 pages, 1 figure. v2: notation simplified & updated for general audience
References in corpus (17)
- Quantum Simulation
- Universal computation by quantum walk
- Sinc approximation of algebraically decaying functions
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Quantum Computation by Adiabatic Evolution
- Optimal Control at the Quantum Speed Limit
- Universal computation by multi-particle quantum walk
- On the relationship between continuous- and discrete-time quantum walk
- Hamiltonian simulation with nearly optimal dependence on all parameters
- Dynamically Error-Corrected Gates for Universal Quantum Computation
- Fixed-point quantum search with an optimal number of queries
- Simple proof of equivalence between adiabatic quantum computation and the circuit model
- Exponential improvement in precision for simulating sparse Hamiltonians
- Arbitrarily Accurate Dynamical Control in Open Quantum Systems
- Efficient discrete-time simulations of continuous-time quantum query algorithms
- Quantum imaging by coherent enhancement
Cited by in corpus (468)
- Quantum computational chemistry
- Quantum Chemistry in the Age of Quantum Computing
- Hamiltonian Simulation by Qubitization
- Quantum algorithms for quantum chemistry and quantum materials science
- 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
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Quantum Simulation for High Energy Physics
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Quantum computational finance: Monte Carlo pricing of financial derivatives
- 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
- Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
- A Trailhead for Quantum Simulation of SU(3) Yang-Mills Lattice Gauge Theory in the Local Multiplet Basis
- The prospects of quantum computing in computational molecular biology
- 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
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- 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
- Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
- Efficient multiphoton sampling of molecular vibronic spectra on a superconducting bosonic processor
- Resource-efficient digital quantum simulation of -level systems for photonic, vibrational, and spin- Hamiltonians
- Computational advantage of quantum random sampling
- Efficient phase-factor evaluation in quantum signal processing
- Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
- Quantum Algorithm for Linear Regression
- Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
- 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
- Measurement reduction in variational quantum algorithms
- Optimized Compilation of Aggregated Instructions for Realistic Quantum Computers
- Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
- Quantum Algorithm for Spectral Measurement with Lower Gate Count
- Black-box quantum state preparation without arithmetic
- Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
- Time-dependent Hamiltonian simulation with -norm scaling
- Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
- Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems
- From pulses to circuits and back again: A quantum optimal control perspective on variational quantum algorithms
- Digital quantum simulation of molecular vibrations
- Downfolding of many-body Hamiltonians using active-space models: extension of the sub-system embedding sub-algebras approach to unitary coupled cluster formalisms
- Quantum Computing for Neutrino-nucleus Scattering
- Rodeo Algorithm for Quantum Computing
- Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
- Improved quantum algorithms for linear and nonlinear differential equations
- Memcomputing: Leveraging memory and physics to compute efficiently
- Quantum Computing for Molecular Biology
- 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
- Classically optimized Hamiltonian simulation
- Quantum SDP-Solvers: Better upper and lower bounds
- Hamiltonian Simulation with Optimal Sample Complexity
- Early fault-tolerant simulations of the Hubbard model
- Locality and digital quantum simulation of power-law interactions
- Product Decomposition of Periodic Functions in Quantum Signal Processing
- Exact and efficient Lanczos method on a quantum computer
- Minimizing estimation runtime on noisy quantum computers
- 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
- Mitigating algorithmic errors in Hamiltonian simulation
- Quantum algorithm for calculating molecular vibronic spectra
- Quantum Simulation of the Sachdev-Ye-Kitaev Model by Asymmetric Qubitization
- Provably accurate simulation of gauge theories and bosonic systems
- Concentration for random product formulas
- Quantum Algorithm for the Vlasov Equation
- Time-dependent unbounded Hamiltonian simulation with vector norm scaling
- Simulating the dynamics of time-dependent Hamiltonians with a truncated Dyson series
- Fixed Depth Hamiltonian Simulation via Cartan Decomposition
- Preparation of excited states for nuclear dynamics on a quantum computer
- Time-marching based quantum solvers for time-dependent linear differential equations
- Nearly tight Trotterization of interacting electrons
- Quantum Algorithms for Estimating Physical Quantities using Block-Encodings
- Simulating Open Quantum Systems Using Hamiltonian Simulations
- On applications of quantum computing to plasma simulations
- Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
- Subspace Variational Quantum Simulator
- Primitive Quantum Gates for an SU(2) Discrete Subgroup: BT
- Quantum inverse iteration algorithm for programmable quantum simulators
- Exponential quantum speedup in simulating coupled classical oscillators
- On the energy landscape of symmetric quantum signal processing
- Efficient Quantum Walk Circuits for Metropolis-Hastings Algorithm
- Simulating Hadronic Physics on NISQ devices using Basis Light-Front Quantization
- Circuit optimization of Hamiltonian simulation by simultaneous diagonalization of Pauli clusters
- Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
- Hamiltonian simulation with random inputs
- Quantum algorithms for quantum dynamics: A performance study on the spin-boson model
- Primitive Quantum Gates for Dihedral Gauge Theories
- General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
- Experimental observation of information flow in the anti--symmetric system
- Compilation by stochastic Hamiltonian sparsification
- Circuit Transformations for Quantum Architectures
- Computing Ground State Properties with Early Fault-Tolerant Quantum Computers
- Quantum simulation of gauge theory via orbifold lattice
- Hybridized Methods for Quantum Simulation in the Interaction Picture
- Initial state preparation for quantum chemistry on quantum computers
- Toward Quantum Simulations of Gauge Theory Without State Preparation
- Towards quantum advantage via topological data analysis
- Algebraic Compression of Quantum Circuits for Hamiltonian Evolution
- Quantum algorithm for estimating Renyi entropies of quantum states
- Spectral density estimation with the Gaussian Integral Transform
- Fast-forwarding quantum evolution
- Hamiltonian Simulation by Uniform Spectral Amplification
- Variational Hamiltonian simulation for translational invariant systems via classical pre-processing
- Variational quantum eigensolvers for sparse Hamiltonians
- First-Order Trotter Error from a Second-Order Perspective
- Realization of quantum signal processing on a noisy quantum computer
- Destructive Error Interference in Product-Formula Lattice Simulation
- Predicting Gibbs-State Expectation Values with Pure Thermal Shadows
- Optimized Lie-Trotter-Suzuki decompositions for two and three non-commuting terms
- Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms
- The Impact of Hardware Specifications on Reaching Quantum Advantage in the Fault Tolerant Regime
- Quantum simulations of excited states with active-space downfolded Hamiltonians
- Analyzing Prospects for Quantum Advantage in Topological Data Analysis
- Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and Superconvergence for Schrödinger Equation
- Digital quantum simulation of molecular dynamics and control
- Trapped-Ion Quantum Simulation of Collective Neutrino Oscillations
- Efficient quantum amplitude encoding of polynomial functions
- Two-Unitary Decomposition Algorithm and Open Quantum System Simulation
- Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
- Finding Angles for Quantum Signal Processing with Machine Precision
- 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
- FABLE: Fast Approximate Quantum Circuits for Block-Encodings
- Quantum Computing: Lecture Notes
- New Quantum Algorithms for Computing Quantum Entropies and Distances
- Approximate Quantum Circuit Synthesis using Block-Encodings
- Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
- Perturbative quantum simulation
- Shorter quantum circuits via single-qubit gate approximation
- On the complexity of implementing Trotter steps
- Quantum advantage for computations with limited space
- Multivariable quantum signal processing (M-QSP): prophecies of the two-headed oracle
- A Sparse Model of Quantum Holography
- Quantum Phase Processing and its Applications in Estimating Phase and Entropies
- Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry
- Superdiffusive quantum stochastic walk definable of arbitrary directed graph
- Towards Quantum Simulation of Non-Markovian Open Quantum Dynamics: A Universal and Compact Theory
- Efficient simulation of sparse Markovian quantum dynamics
- Quantum algorithms from fluctuation theorems: Thermal-state preparation
- Efficient Quantum Algorithms for Simulating Lindblad Evolution
- Amplitude Estimation from Quantum Signal Processing
- Data centers with quantum random access memory and quantum networks
- On the Universality of Memcomputing Machines
- An efficient quantum algorithm for preparation of uniform quantum superposition states
- An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
- Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
- Quantum computation of stopping power for inertial fusion target design
- qSWIFT: High-order randomized compiler for Hamiltonian simulation
- Toward simulating Superstring/M-theory on a quantum computer
- Stable factorization for phase factors of quantum signal processing
- Application of Pontryagin's Minimum Principle to Grover's Quantum Search Problem
- Resource estimate for quantum many-body ground-state preparation on a quantum computer
- Error-resilient Monte Carlo quantum simulation of imaginary time
- Selected topics of quantum computing for nuclear physics
- Controlling error orientation to improve quantum algorithm success rates
- Systems Architecture for Quantum Random Access Memory
- A quantum hamiltonian simulation benchmark
- Fragmented imaginary-time evolution for early-stage quantum signal processors
- Simulating lossy Gaussian boson sampling with matrix product operators
- Continuous-variable assisted thermal quantum simulation
- Nearly-optimal state preparation for quantum simulations of lattice gauge theories
- Adaptive variational simulation for open quantum systems
- Hamiltonian simulation with nearly optimal dependence on spectral norm
- Quantum Regularized Least Squares
- Wave Matrix Lindbladization I: Quantum Programs for Simulating Markovian Dynamics
- Second-quantized fermionic operators with polylogarithmic qubit and gate complexity
- Quantum computing of reacting flows via Hamiltonian simulation
- Low-depth Hamiltonian Simulation by Adaptive Product Formula
- Perturbation theory with quantum signal processing
- Quantum simulation of battery materials using ionic pseudopotentials
- Simulating nonnative cubic interactions on noisy quantum machines
- Q# and NWChem: Tools for Scalable Quantum Chemistry on Quantum Computers
- Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems
- Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation
- Efficient Hamiltonian Simulation for Solving Option Price Dynamics
- Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
- Entanglement accelerates quantum simulation
- Characterizing non-Markovian Off-Resonant Errors in Quantum Gates
- Tailoring Term Truncations for Electronic Structure Calculations Using a Linear Combination of Unitaries
- HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
- Short-depth circuits for efficient expectation value estimation
- Quantum Error Mitigation Relying on Permutation Filtering
- Quantum Signal Processing for simulating cold plasma waves
- Circuit complexity of quantum access models for encoding classical data
- Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
- Importance sampling for stochastic quantum simulations
- Doubling Efficiency of Hamiltonian Simulation via Generalized Quantum Signal Processing
- Synthesizing efficient circuits for Hamiltonian simulation
- On efficient quantum block encoding of pseudo-differential operators
- Fault-tolerant quantum algorithms for quantum molecular systems: A survey
- Derivative Pricing using Quantum Signal Processing
- Quantum Simulation of Second-Quantized Hamiltonians in Compact Encoding
- Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithm
- Quantum algorithm for total least squares data fitting
- Compact quantum algorithms for time-dependent differential equations
- Spacetime-Efficient Low-Depth Quantum State Preparation with Applications
- Optimizing the information extracted by a single qubit measurement
- Block-encoding dense and full-rank kernels using hierarchical matrices: applications in quantum numerical linear algebra
- Experimental quantum channel discrimination using metastable states of a trapped ion
- Problem specific classical optimization of Hamiltonian simulation
- Efficient Quantum Simulation of Open Quantum System Dynamics on Noisy Quantum Computers
- Fault-tolerant quantum computation of molecular observables
- A stochastic quantum Krylov protocol with double factorized Hamiltonians
- Quantum Topological Data Analysis with Linear Depth and Exponential Speedup
- Average-case Speedup for Product Formulas
- Analysis of quantum Krylov algorithms with errors
- Faster quantum chemistry simulations on a quantum computer with improved tensor factorization and active volume compilation
- Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems
- Optimal scheduling in probabilistic imaginary-time evolution on a quantum computer
- A Perspective on Quantum Computing Applications in Quantum Chemistry using 25--100 Logical Qubits
- Measurement-Based Time Evolution for Quantum Simulation of Fermionic Systems
- Optimal Hamiltonian simulation for time-periodic systems
- Quantum Gaussian filter for exploring ground-state properties
- Continuous Hamiltonian dynamics on digital quantum computers without discretization error
- Infinite quantum signal processing
- 2QAN: A quantum compiler for 2-local qubit Hamiltonian simulation algorithms
- Quantum Gradient Algorithm for General Polynomials
- Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
- Quantum mean centering for block-encoding-based quantum algorithm
- Exponentially faster implementations of Select(H) for fermionic Hamiltonians
- Efficient explicit gate construction of block-encoding for Hamiltonians needed for simulating partial differential equations
- SimuQ: A Framework for Programming Quantum Hamiltonian Simulation with Analog Compilation
- Minimum Trotterization Formulas for a Time-Dependent Hamiltonian
- Efficient and precise quantum simulation of ultra-relativistic quark-nucleus scattering
- Wave Matrix Lindbladization II: General Lindbladians, Linear Combinations, and Polynomials
- Quantum diffusion map for nonlinear dimensionality reduction
- Algebraic Reasoning of Quantum Programs via Non-idempotent Kleene Algebra
- Effects of Cosine Tapering Window on Quantum Phase Estimation
- Quantum Computing Perspective for Electromagnetic Wave Propagation in Cold Magnetized Plasmas
- Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer
- Well-conditioned multiproduct Hamiltonian simulation
- A quantum algorithm for the linear Vlasov equation with collisions
- Algorithmic Shadow Spectroscopy
- Doubling the order of approximation via the randomized product formula
- Fast Black-Box Quantum State Preparation Based on Linear Combination of Unitaries
- Quantum advantage for noisy channel discrimination
- Site-by-site quantum state preparation algorithm for preparing vacua of fermionic lattice field theories
- Explicit Quantum Circuit for Simulating the Advection-Diffusion-Reaction Dynamics
- Hamiltonian simulation for low-energy states with optimal time dependence
- Quantifying -gate-count improvements for ground-state-energy estimation with near-optimal state preparation
- Simple and high-precision Hamiltonian simulation by compensating Trotter error with linear combination of unitary operations
- Incoherent quantum algorithm dynamics of an open system with near-term devices
- Quantum Computing for Energy Correlators
- Classical and Quantum Algorithms for Tensor Principal Component Analysis
- Experimental Quantum Learning of a Spectral Decomposition
- Compilation of a simple chemistry application to quantum error correction primitives
- Signal processing techniques for efficient compilation of controlled rotations in trapped ions
- Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis
- Implementing smooth functions of a Hermitian matrix on a quantum computer
- Quantum algorithms for escaping from saddle points
- Riemannian quantum circuit optimization for Hamiltonian simulation
- Quantum state preparation for multivariate functions
- Small quantum computers and large classical data sets
- Parallel Quantum Algorithm for Hamiltonian Simulation
- 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
- Quantum algorithms for generator coordinate methods
- Calculating the many-body density of states on a digital quantum computer
- Quantum Quantitative Trading: High-Frequency Statistical Arbitrage Algorithm
- Single-step high-fidelity three-qubit gates by anisotropic chiral interactions
- Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
- Efficient and practical Hamiltonian simulation from time-dependent product formulas
- Higher-order quantum transformations of Hamiltonian dynamics
- Faster spectral density calculation using energy moments
- TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
- Simulation of linear non-Hermitian boundary-value problems with quantum singular value transformation
- Mapping renormalized coupled cluster methods to quantum computers through a compact unitary representation of non-unitary operators
- Fast digital methods for adiabatic state preparation
- Selection and improvement of product formulae for best performance of quantum simulation
- Multi-nucleon structure and dynamics via quantum computing
- Improved amplitude amplification strategies for the quantum simulation of classical transport problems
- Duality in Quantum Quenches and Classical Approximation Algorithms: Pretty Good or Very Bad
- Solving reaction dynamics with quantum computing algorithms
- A quantum algorithm for simulating non-sparse Hamiltonians
- On Quantum Simulation Of Cosmic Inflation
- Two-level Quantum Walkers on Directed Graphs II: An Application to qRAM
- Generalising quantum imaginary time evolution to solve linear partial differential equations
- Accelerating quantum imaginary-time evolution with random measurements
- Succinct Description and Efficient Simulation of Non-Markovian Open Quantum Systems
- Toward Mixed Analog-Digital Quantum Signal Processing: Quantum AD/DA Conversion and the Fourier Transform
- Solving the Hele-Shaw flow using the Harrow-Hassidim-Lloyd algorithm on superconducting devices: A study of efficiency and challenges
- Graph Optimization Perspective for Low-Depth Trotter-Suzuki Decomposition
- Quantum Hypothesis Testing with Group Structure
- Design nearly optimal quantum algorithm for linear differential equations via Lindbladians
- Halving the Cost of Quantum Algorithms with Randomization
- Efficient Quantum Algorithm for Filtering Product States
- In the shadow of the Hadamard test: Using the garbage state for good and further modifications
- Practicality of quantum adiabatic algorithm for chemistry applications
- Quantum advantage from energy measurements of many-body quantum systems
- Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
- Measuring Trotter error and its application to precision-guaranteed Hamiltonian simulations
- Nonlinear transformation of complex amplitudes via quantum singular value transformation
- Explicit block encodings of boundary value problems for many-body elliptic operators
- A Comprehensive Cross-Model Framework for Benchmarking the Performance of Quantum Hamiltonian Simulations
- Estimating Gibbs partition function with quantumClifford sampling
- Polynomial Equivalence of Complexity Geometries
- Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
- Sparse random Hamiltonians are quantumly easy
- Block encoding bosons by signal processing
- Quantum Algorithm For Estimating Eigenvalue
- Exploiting anticommutation in Hamiltonian simulation
- Entanglement-assisted phase estimation algorithm for calculating dynamical response functions
- A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation
- An Early Investigation of the HHL Quantum Linear Solver for Scientific Applications
- Roadmap for quantum simulation of the fractional quantum Hall effect
- Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
- Compressed variational quantum eigensolver for the Fermi-Hubbard model
- TE-PAI: Exact Time Evolution by Sampling Random Circuits
- Complementary polynomials in quantum signal processing
- Simulating nonlinear optical processes on a superconducting quantum device
- Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos
- Quantum Algorithm for the Advection-Diffusion Equation by Direct Block Encoding of the Time-Marching Operator
- Interaction graph engineering in trapped-ion quantum simulators with global drives
- Hybrid algorithms to solve linear systems of equations with limited qubit resources
- Quantum Algorithm for Estimating Betti Numbers Using Cohomology Approach
- Quantum topological data analysis via the estimation of the density of states
- Dilution of error in digital Hamiltonian simulation
- Uniform observable error bounds of Trotter formulae for the semiclassical Schrödinger equation
- Matrix product state ansatz for the variational quantum solution of the Heisenberg model on Kagome geometries
- Randomized semi-quantum matrix processing
- Near-term quantum algorithm for computing molecular and materials properties based on recursive variational series methods
- Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian
- QSlack: A slack-variable approach for variational quantum semi-definite programming
- Tensor Network enhanced Dynamic Multiproduct Formulas
- Molecular Properties from Quantum Krylov Subspace Diagonalization
- Implementation of Continuous-Time Quantum Walk on Sparse Graph
- Statistics of topological defects across a phase transition in a digital superconducting quantum processor
- Unveiling the non-Abelian statistics of anyons via photonic simulation
- On multivariate polynomials achievable with quantum signal processing
- Fault-tolerant simulation of Lattice Gauge Theories with gauge covariant codes
- Nearly-frustration-free ground state preparation
- Optimal Low-Depth Quantum Signal-Processing Phase Estimation
- Modular quantum signal processing in many variables
- Quantum phase estimation based filtering: performance analysis and application to low-energy spectral calculation
- Infinite quantum signal processing for arbitrary Szegő functions
- Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer
- Efficient multi-qubit subspace rotations via topological quantum walks
- Learning from physics experiments, with quantum computers: Applications in muon spectroscopy
- Encoding of linear kinetic plasma problems in quantum circuits via data compression
- Quantum walk processes in quantum devices
- Quantum algorithms for spectral sums
- LSQCA: Resource-Efficient Load/Store Architecture for Limited-Scale Fault-Tolerant Quantum Computing
- A Generalized Circuit for the Hamiltonian Dynamics Through the Truncated Series
- Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems
- Ladder Operator Block-Encoding
- Quantum simulation by qubitization without Toffoli gates
- Systematic many-fermion Hamiltonian input scheme and spectral calculations on quantum computers
- Impact of dynamics, entanglement, and Markovian noise on the fidelity of few-qubit digital quantum simulation
- Quantum eigenvalue processing
- Improved quantum algorithm for calculating eigenvalues of differential operators and its application to estimating the decay rate of the perturbation distribution tail in stochastic inflation
- Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
- Empirical determination of the simulation capacity of a near-term quantum computer
- The Short Path Algorithm Applied to a Toy Model
- Correspondence between open bosonic systems and stochastic differential equations
- Choco-Q: Commute Hamiltonian-based QAOA for Constrained Binary Optimization
- Nonlinear Spectroscopy via Generalized Quantum Phase Estimation
- Variational post-selection for ground states and thermal states simulation
- Faster Coherent Quantum Algorithms for Phase, Energy, and Amplitude Estimation
- Double-bracket algorithm for quantum signal processing without post-selection
- Lower Bounds for Unitary Property Testing with Proofs and Advice
- Calculating response functions of coupled oscillators using quantum phase estimation
- Quantum circuits for partial differential equations in Fourier space
- Some Error Analysis for the Quantum Phase Estimation Algorithms
- Heisenberg-limited adaptive gradient estimation for multiple observables
- Parallelization techniques for quantum simulation of fermionic systems
- Semicoherent Symmetric Quantum Processes: Theory and Applications
- Unification of Finite Symmetries in Simulation of Many-body Systems on Quantum Computers
- QKAN: quantum Kolmogorov-Arnold networks with applications in machine learning and multivariate state preparation
- Adaptive Circuit Learning of Born Machine: Towards Realization of Amplitude Embedding and Quantum Data Loading
- Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
- Quantum Lower Bounds by Sample-to-Query Lifting
- Expressivity of deterministic quantum computation with one qubit
- Context aware quantum simulation of a matrix stored in quantum memory
- Spectral sparsification of matrix inputs as a preprocessing step for quantum algorithms
- IF-QAOA: A Penalty-Free Approach to Accelerating Constrained Quantum Optimization
- On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number
- Quantum many-body simulation of finite-temperature systems with sampling a series expansion of a quantum imaginary-time evolution
- Topological Signal Processing on Quantum Computers for Higher-Order Network Analysis
- Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
- Parameterized quantum comb and simpler circuits for reversing unknown qubit-unitary operations
- Quantum advantage in temporally flat measurement-based quantum computation
- Algorithm for initializing a generalized fermionic Gaussian state on a quantum computer
- Exponential distillation of dominant eigenproperties
- Prospects for NMR Spectral Prediction on Fault-Tolerant Quantum Computers
- Superconducting qubits in the millions: the potential and limitations of modularity
- Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers
- Simulating quantum dynamics: Evolution of algorithms in the HPC context
- Optimal Particle-Conserved Linear Encoding for Practical Fermionic Simulation
- Quantum and classical algorithms for nonlinear unitary dynamics
- Elucidating Many-Body Effects in Molecular Core Spectra through Real-Time Approaches: Efficient Classical Approximations and a Quantum Perspective
- Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
- Efficient implementation of unitary transformations
- Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas
- Phase estimation with partially randomized time evolution
- Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
- Parallel Quantum Signal Processing Via Polynomial Factorization
- Quantum algorithms based on quantum trajectories
- State preparation and evolution in quantum computing: a perspective from Hamiltonian moments
- Trotter error time scaling separation via commutant decomposition
- Generalized Parity Measurements and Efficient Large Multi-component Cat State Preparation with Quantum Signal Processing
- Quantum Machine Learning For Classical Data
- Quantum linear system algorithm with optimal queries to initial state preparation
- Universal approximation of continuous functions with minimal quantum circuits
- Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem
- Robustness of near-thermal dynamics on digital quantum computers
- Divergence-free algorithms for solving nonlinear differential equations on quantum computers
- Error analysis of quantum operators written as a linear combination of permutations
- Implementing Finite Impulse Response Filters on Quantum Computers
- Feedback-Based Quantum Strategies for Constrained Combinatorial Optimization Problems
- Discrete Superconvergence Analysis for Quantum Magnus Algorithms of Unbounded Hamiltonian Simulation
- Symmetric channel verification for purifying noisy quantum channels
- Blockwise Optimization for Projective Variational Quantum Dynamics (BLOP-VQD): Algorithm and Implementation for Lattice Systems
- Efficient quantum algorithm for solving structured problems via multi-step quantum computation
- Adaptive random compiler for Hamiltonian simulation
- Quantum algorithm for solving generalized eigenvalue problems with application to the Schrödinger equation
- On the commutator scaling in Hamiltonian simulation with multi-product formulas
- Engineering Non-Gaussian Bosonic Gates through Quantum Signal Processing
- Phase Estimation with Compressed Controlled Time Evolution
- Quantum algorithm for PageRank computation through multistep quantum resonant transitions
- Two exact quantum signal processing results
- Quantum approximated cloning-assisted density matrix exponentiation
- Halving the cost of quantum multiplexed rotations
- Nuwa: A Quantum Circuit Transpiler Based on a Finite-Horizon Heuristic for Placement and Routing
- Reflection-Based Adiabatic State Preparation
- Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling
- Quantum Chaos and Universal Trotterisation Behaviours in Digital Quantum Simulations
- Quantum Framework for Simulating Linear PDEs with Robin Boundary Conditions
- Quantum multi-row iteration algorithm for linear systems with non-square coefficient matrices
- Quantum Signal Processing and Quantum Singular Value Transformation on
- Quantum Simulation of Nuclear Dynamics in First Quantization
- Quantum Circuits Are Just a Phase
- Singular value transformation for unknown quantum channels
- An adversary bound for quantum signal processing
- Quantum Algorithm For Solving Nonlinear Algebraic Equations
- Quantum oracles for the finite element method
- Quantum amplitude damping for solving homogeneous linear differential equations: A noninterferometric algorithm
- Quantum Simulation-Based Optimization for Cooling System Design
- Quantum Encoding of Structured Data with Matrix Product States
- Quantum memory assisted observable estimation
- Analytical Lower Bound on Query Complexity for Transformations of Unknown Unitary Operations
- An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
- Quantum community detection via deterministic elimination
- Optimal Hamiltonian recognition of unknown quantum dynamics
- Error Interference in Quantum Simulation
- Quantum Algorithm for a Convergent Series of Approximations towards the Exact Solution of the Lowest Eigenstates of a Hamiltonian
- Anomalous transport in U(1)-symmetric quantum circuits
- Bayesian inference of general noise-model parameters from the syndrome statistics of surface codes
- Quantum Simulation via Stochastic Combination of Unitaries
- Sublinear quantum algorithms for estimating von Neumann entropy
- Quantum Heaviside Eigen Solver
- Quantum phase estimation with optimal confidence interval using three control qubits
- Quantum simulation of massive Thirring and Gross--Neveu models for arbitrary number of flavors
- Regularization from Superpositions of Time Evolutions
- Non-normality and dissipation in Markovian quantum dynamics: Implications for quantum simulation
- Saving resources through repeat-until-success positive-operator-valued-measure measurements in quantum computation