Quantum algorithms

Since the development of large-scale error-corrected quantum computers will take time, our group has been working on designing---and, in many cases, collaborating with experimental colleagues to demonstrate---quantum algorithms that are well-suited to near-term hardware. For example, we have been making significant advances in both digital and analog quantum simulation.
Sample of Related Publications
Hybrid Digital-Analog Protocols for Simulating Quantum Multi-Body Interactions
, , arXiv:2512.21385, (2025)Katz et al_2025_Hybrid digital-analog protocols for simulating quantum multi-body interactions.pdfLow-Depth Fermion Routing without Ancillas
, , arXiv:2510.05099, (2025)Constantinides et al_2025_Low-depth fermion routing without ancillas.pdfError Mitigation of Shot-to-Shot Fluctuations in Analog Quantum Simulators
, , arXiv:2506.16509, (2025)Steckmann et al_2025_Error mitigation of shot-to-shot fluctuations in analog quantum simulators.pdfQuantum Simulation of Bubble Nucleation across a Quantum Phase Transition
, , arXiv:2505.09607, (2025)Luo et al_2025_Quantum simulation of bubble nucleation across a quantum phase transition.pdfString-Breaking Dynamics in Quantum Adiabatic and Diabatic Processes
, , arXiv:2411.10652, (2024)Surace et al_2024_String-Breaking Dynamics in Quantum Adiabatic and Diabatic Processes.pdfFault-tolerant fermionic quantum computing
, , arXiv, (2024)Schuckert et al_2024_Fermion-qubit fault-tolerant quantum computing.pdfObservation of String-Breaking Dynamics in a Quantum Simulator
, , arXiv:2410.13815, (2024)De et al_2024_Observation of string-breaking dynamics in a quantum simulator.pdfEfficiently Verifiable Quantum Advantage on Near-Term Analog Quantum Simulators
, , PRX Quantum, 6, (2025)PRXQuantum.6.010341.pdfSimulating Meson Scattering on Spin Quantum Simulators
, , Quantum, 9, (2025)q-2025-06-17-1773.pdfLong-Lived Topological Time-Crystalline Order on a Quantum Processor
, , Nature Commun., 15, (2024)s41467-024-53077-9.pdfQuantum Algorithms for Simulating Nuclear Effective Field Theories
, , arXiv:2312.05344, (2023)Watson et al_2023_Quantum Algorithms for Simulating Nuclear Effective Field Theories.pdfObservation of a finite-energy phase transition in a one-dimensional quantum simulator
, , Nature Physics, 21, (2025)Schuckert et al_2023_Observation of a finite-energy phase transition in a one-dimensional quantum.pdfNon-Equilibrium Critical Scaling and Universality in a Quantum Simulator
, , Nature Commun., 16, (2025)s41467-025-63398-y.pdf41467_2025_63398_MOESM1_ESM.pdfImproved Digital Quantum Simulation by Non-Unitary Channels
, , arXiv:2307.13028 [quant-ph], (2023)Gong et al_2023_Improved Digital Quantum Simulation by Non-Unitary Channels.pdfHigh-Energy Collision of Quarks and Mesons in the Schwinger Model: From Tensor Networks to Circuit QED
, , Phys. Rev. Lett., 132, (2024)PhysRevLett.132.091903.pdfsupp-3.pdfRealization of 1D Anyons with Arbitrary Statistical Phase
, , Science, 386, (2024)Kwan et al_2023_Realization of 1D Anyons with Arbitrary Statistical Phase.pdfQuantum Spin Ice in Three-Dimensional Rydberg Atom Arrays
, , Phys. Rev. X, (2025)PhysRevX.15.011025.pdfContinuous Symmetry Breaking in a Trapped-Ion Spin Chain
, , Nature, 623, (2023)feng22.pdfError-correcting codes for fermionic quantum simulation
, , SciPost Phys., 16, (2024)SciPostPhys_16_1_033.pdfDigital quantum simulation of Floquet symmetry-protected topological phases
, , Nature, 607, 468-473, (2022)zhang22supp.pdfzhang22.pdfDiscovering hydrodynamic equations of many-body quantum systems
, , arXiv:2111.02385, (2021)2111.02385.pdfBehavior of Analog Quantum Algorithms
, , arXiv:2107.01218, (2021)2107.01218.pdfCircuit Quantum Electrodynamics in Hyperbolic Space: From Photon Bound States to Frustrated Spin Models
, , Physical Review Letters, 128, (2022)bienias22.pdfbienias22supp.pdfQuantum Computer Systems for Scientific Discovery
, , Prx Quantum, 2, (2021)alexeev21.pdfObservation of Stark many-body localization without disorder
, , Nature, 599, 393-+, (2021)2102.07250.pdfProgrammable Quantum Simulations of Spin Systems with Trapped Ions
, , Reviews of Modern Physics, 93, (2021)monroe21.pdfQuench Dynamics of a Fermi Gas with Strong Nonlocal Interactions
, , Physical Review X, 11, (2021)Realizing and Probing Baryonic Excitations in Rydberg Atom Arrays
, , arXiv:2007.07258, (2020)2007.07258.pdfOptimal Protocols in Quantum Annealing and Quantum Approximate Optimization Algorithm Problems
, , Physical Review Letters, 126, (2021)2102.07250.pdfDomain-wall confinement and dynamics in a quantum simulator
, , Nature Physics, 17, 742-+, (2021)1912.11117.pdfDestructive Error Interference in Product-Formula Lattice Simulation
, , Physical Review Letters, 124, (2020)tran20.pdftran20supp.pdfReal-time dynamics of string breaking in quantum spin chains
, , Physical Review B, 102, (2020)verdel20.pdfQuantum Simulation of Hyperbolic Space with Circuit Quantum Electrodynamics: From Graphs to Geometry
, , Phys. Rev. A, 102, 032208, (2020)boettcher20.pdfConfined Quasiparticle Dynamics in Long-Range Interacting Quantum Spin Chains
, , Physical Review Letters, 122, (2019)liu19supp.pdfliu19.pdfLocality and digital quantum simulation of power-law interactions
, , Physical Review X, 9, (2019)tran19.pdfObservation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator
, , Nature, 551, 601-+, (2017)1708.01044.pdfObservation of prethermalization in long-range interacting spin chains
, , Science Advances, 3, (2017)1608.00681.pdfRealizing Exactly Solvable SU(N) Magnets with Thermal Atoms
, , Physical Review A, 93, (2016)beverland16.pdfQuantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator
, , Proceedings of the National Academy of Sciences of the United States of America, 117, 25396-25401, (2020)pagano20arxiv.pdfFractional quantum Hall phases of bosons with tunable interactions: From the Laughlin liquid to a fractional Wigner crystal
, , Physical Review Letters, 121, (2018)grass18.pdfgrass18supp.pdfQuantum many-body models with cold atoms coupled to photonic crystals
, , Nature Photonics, 9, 326-331, (2015)1312.2435v2.pdfKitaev honeycomb and other exotic spin models with polar molecules
, , Mol. Phys., 111, 1908, (2013)1301.5636v1.pdfA quantum many-body spin system in an optical lattice clock
, , Science, 341, 632, (2013)1212.6291v1.pdfRealizing Fractional Chern Insulators with Dipolar Spins
, , Phys. Rev. Lett., 110, 185302, (2013)yao13c.pdfTopological phases in ultracold polar-molecule quantum magnets
, , Phys. Rev. B, 87, 081106(R), (2013)manmana13.pdfQuantum magnetism with polar alkali-metal dimers
, , Phys. Rev. A, 84, 033619, (2011)gorshkov11c.pdfTunable Superfluidity and Quantum Magnetism with Ultracold Polar Molecules
, , Phys. Rev. Lett., 107, 115301, (2011)gorshkov11b.pdfTwo-orbital SU(N) magnetism with ultracold alkaline-earth atoms
, , Nature Phys., 6, 289, (2010)gorshkov10.pdf