DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian

Journal Article · · PRX Quantum

We provide an explicit recursive divide-and-conquer approach for simulating quantum dynamics and derive a discrete first-quantized nonrelativistic QED Hamiltonian based on the many-particle Pauli-Fierz Hamiltonian. We apply this recursive divide-and-conquer algorithm to this Hamiltonian and compare it to a concrete simulation algorithm that uses qubitization. Our divide-and-conquer algorithm, using lowest-order Trotterization, scales for fixed grid spacing as O ~ ( Λ N 2 η 2 t 2 / ϵ ) for grid size N , η particles, simulation time t , field cutoff Λ , and error ϵ . Our qubitization algorithm scales as O ~ ( N ( η + N ) ( η + Λ 2 ) t log  ( 1 / ϵ ) ) . This shows that even a naive partitioning and low-order splitting formula can yield, through our divide-and-conquer formalism, superior scaling to qubitization for large Λ . We compare the relative costs of these two algorithms on systems that are relevant for applications such as the spontaneous emission of photons and the photoionization of electrons. We observe that for different parameter regimes, one method can be favored over the other. Finally, we give new algorithmic and circuit-level techniques for gate optimization, including a new way of implementing a group of multicontrolled- X gates that can be used for better analysis of circuit cost. Published by the American Physical Society 2024

Sponsoring Organization:
USDOE Office of Science (SC), Basic Energy Sciences (BES)
OSTI ID:
2323947
Journal Information:
PRX Quantum, Journal Name: PRX Quantum Journal Issue: 1 Vol. 5; ISSN 2691-3399; ISSN PQRUAG
Publisher:
American Physical SocietyCopyright Statement
Country of Publication:
United States
Language:
English

References (78)

Delay in Photoemission journal June 2010
Atoms and molecules in cavities, from weak to strong coupling in quantum-electrodynamics (QED) chemistry journal March 2017
A divide-and-conquer algorithm for quantum state preparation journal March 2021
Theory of variational quantum simulation journal October 2019
Many-body calculations of two-photon, two-color matrix elements for attosecond delays journal October 2019
Bounding the costs of quantum simulation of many-body physics in real space journal June 2017
Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians journal January 2021
Divide and conquer approach to quantum Hamiltonian simulation journal April 2018
Quantum simulation journal March 2014
IBM Q Experience as a versatile experimental testbed for simulating open quantum systems journal January 2020
Quantum simulation of strongly correlated condensed matter systems journal March 2018
Optimal ancilla-free Clifford+T approximation of z-rotations journal September 2016
Architectures for a quantum random access memory journal November 2008
Experimental simulation of loop quantum gravity on a photonic chip journal April 2023
Photoionization of aligned excited states in neon by attosecond laser pulses journal March 2021
Solving strongly correlated electron models on a quantum computer journal December 2015
General explicit difference formulas for numerical differentiation journal November 2005
Assembly of hybrid photonic architectures from nanophotonic constituents journal December 2011
Machine Learning with Quantum Computers book January 2021
Cold atoms in cavity-generated dynamical optical potentials journal April 2013
Simulating Hamiltonian Dynamics with a Truncated Taylor Series journal March 2015
Efficient Quantum Algorithms for Simulating Sparse Hamiltonians journal December 2006
Digital Quantum Simulation of Minimal AdS / CFT journal July 2017
General theory of fractal path integrals with applications to many‐body theories and statistical physics journal February 1991
Practical quantum advantage in quantum simulation journal July 2022
Hamiltonian Simulation by Qubitization journal July 2019
Cavity Quantum Electrodynamics: Coherence in Context journal November 2002
Efficient Synthesis of Universal Repeat-Until-Success Quantum Circuits journal February 2015
Delay in Atomic Photoionization journal December 2010
Quantum Algorithm for High Energy Physics Simulations journal February 2021
Time delays for attosecond streaking in photoionization of neon journal March 2014
Hybridized Methods for Quantum Simulation in the Interaction Picture journal August 2022
Transformation of quantum states using uniformly controlled rotations journal September 2005
Self-verifying variational quantum simulation of lattice models journal May 2019
Digital quantum simulation of fermionic models with a superconducting circuit journal July 2015
On the controlled-NOT complexity of controlled-NOT–phase circuits journal September 2018
Quantum Algorithms for Quantum Chemistry and Quantum Materials Science journal October 2020
Fault-Tolerant Quantum Simulations of Chemistry in First Quantization journal November 2021
Quantum arithmetic with the quantum Fourier transform journal April 2017
Synthesizing efficient circuits for Hamiltonian simulation journal April 2023
Attosecond chronoscopy of photoemission journal August 2015
Product formula methods for time-dependent Schrodinger problems journal December 1990
Higher order decompositions of ordered operator exponentials journal January 2010
Optimal synthesis of linear reversible circuits journal March 2008
Polynomial-time quantum algorithm for the simulation of chemical dynamics journal November 2008
Simulating physics with computers journal June 1982
Reducing the CNOT count for Clifford+T circuits on NISQ architectures journal January 2022
Complexity of Implementing Trotter Steps journal May 2023
Standard model physics and the digital quantum revolution: thoughts about the interface journal May 2022
A concise review of Rydberg atom based quantum computation and quantum simulation* journal February 2021
Practical Approximation of Single-Qubit Unitaries by Single-Qubit Quantum Clifford and T Circuits journal January 2016
Quantum Simulation of Interacting Fermion Lattice Models in Trapped Ions journal May 2012
Attosecond photoionization dynamics in neon journal January 2018
Optimal Hamiltonian Simulation by Quantum Signal Processing journal January 2017
Halving the cost of quantum addition journal June 2018
Theory of Trotter Error with Commutator Scaling journal February 2021
Decompositions of n-qubit Toffoli Gates with Linear Circuit Complexity journal April 2017
Quantum simulations of lattice gauge theories using ultracold atoms in optical lattices journal December 2015
Time-resolved photoemission by attosecond streaking: extraction of time information journal April 2011
Quantum Information and Algorithms for Correlated Quantum Matter journal December 2020
Time delay between photoemission from the 2 p and 2 s subshells of neon journal December 2011
Real-Time Probing of Electron Dynamics Using Attosecond Time-Resolved Spectroscopy journal May 2016
Low-overhead constructions for the fault-tolerant Toffoli gate journal February 2013
Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity journal October 2018
Quantum-state preparation with universal gate decompositions journal March 2011
Dynamics of Charged Particles and their Radiation Field book January 2004
Hamiltonian simulation using linear combinations of unitary operations journal November 2012
Quantum Simulation with Hybrid Tensor Networks journal July 2021
Ab Initio Quantum Simulation in Solid State Chemistry book January 2005
Quantum simulation of chemistry with sublinear scaling in basis size journal November 2019
Polarization Effects in Attosecond Photoelectron Spectroscopy journal January 2010
Properties of Particle Production and System Evolution in BES-Wide Energy Range journal June 2020
A polynomial time and space heuristic algorithm for T-count journal October 2021
Attosecond Streaking of Correlated Two-Electron Transitions in Helium journal April 2012
Provably accurate simulation of gauge theories and bosonic systems journal September 2022
Superconducting Circuits for Quantum Simulation of Dynamical Gauge Fields journal September 2013
T-count and T-depth of any multi-qubit unitary journal November 2022
Quantum Algorithms for Simulating the Lattice Schwinger Model journal August 2020