Publications


2022


Advantages and limitations of quantum routing

Aniruddha Bapat, Andrew M. Childs, Alexey V. Gorshkov, Eddie Schoute

https://arxiv.org/abs/2206.01766


Simulation complexity of many-body localized systems

Adam Ehrenberg, Abhinav Deshpande, Christopher L. Baldwin, Dmitry A. Abanin, Alexey V. Gorshkov

https://arxiv.org/abs/2205.12967


Candidate for a self-correcting quantum memory in two dimensions

Simon Lieu, Yu-Jie Liu, Alexey V. Gorshkov

https://arxiv.org/abs/2205.09767


Quantum routing with teleportation

Dhruv Devulapalli, Eddie Schoute, Aniruddha Bapat, Andrew M. Childs, Alexey V. Gorshkov

https://arxiv.org/abs/2204.04185


Efficient product formulas for commutators and applications to quantum simulation

Yu-An Chen, Andrew M. Childs, Mohammad Hafezi, Zhang Jiang, Hwanmun Kim, Yijia Xu

Physical Review Research, 2021

https://doi.org/10.1103/PhysRevResearch.4.013191


Characterizing error mitigation by symmetry verification in QAOA

Ashish Kakkar, Jeffrey Larson, Alexey Galda, Ruslan Shaydulin

https://arxiv.org/abs/2204.05852


Binary control pulse optimization for quantum systems

Xinyu Fei, Lucas T. Brady, Jeffrey Larson, Sven Leyffer, Siqian Shen

https://arxiv.org/abs/2204.05773


Quantum simulation for high energy physics

Christian W. Bauer, Zohreh Davoudi, A. Baha Balantekin, Tanmoy Bhattacharya, Marcela Carena, Wibe A. de Jong, Patrick Draper, Aida El-Khadra, Nate Gemelke, Masanori Hanada, Dmitri Kharzeev, Henry Lamm, Ying-Ying Li, Junyu Liu, Mikhail Lukin, Yannick Meurice, Christopher Monroe, Benjamin Nachman, Guido Pagano, John Preskill, Enrico Rinaldi, Alessandro Roggero, David I. Santiago, Martin J. Savage, Irfan Siddiqi, George Siopsis, David Van Zanten, Nathan Wiebe, Yukari Yamauchi, Kübra Yeter-Aydeniz, Silvia Zorzetti

https://doi.org/10.48550/arXiv.2204.03381


Quantum simulation of real-space dynamics

Andrew M. Childs, Jiaqi Leng, Tongyang Li, Jin-Peng Liu, Chenyi Zhang

https://doi.org/10.48550/arXiv.2203.17006


Counting abelian squares more efficiently

Ryan S. Bennink

https://doi.org/10.48550/arXiv.2203.11886


Quantum algorithms from fluctuation theorems: Thermal-state preparation

Zoe Holmes, Gopikrishnan Muraleedharan, Rolando D. Somma, Yigit Subasi, Burak Şahinoğlu

https://doi.org/10.48550/arXiv.2203.08882


Unsupervised quantum circuit learning in high energy physics

Andrea Delgado, Kathleen E. Hamilton

https://doi.org/10.48550/arXiv.2203.03578


Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice

Aaron W. Young, William J. Eckner, Nathan Schine, Andrew M. Childs, Adam M. Kaufman

https://doi.org/10.48550/arXiv.2202.01204


Monitoring-induced entanglement entropy and sampling complexity

Mathias Van Regemortel, Oles Shtanko, Luis Pedro Garcia-Pintos, Abhinav Deshpande, Hossein Dehghani, Alexey V. Gorshkov, Mohammad Hafezi

https://doi.org/10.48550/arXiv.2201.12672


Parameter transfer for quantum approximate optimization of weighted maxcut

Ruslan Shaydulin, Phillip C. Lotshaw, Jeffrey Larson, James Ostrowski, Travis S. Humble

https://doi.org/10.48550/arXiv.2201.11785


Quantum computing 2022

James D. Whitfield, Jun Yan, Weishi Wang, Joshuah T. Heath, Brent Harrison

Presented at SMTA, 2022

https://doi.org/10.48550/arXiv.2201.09877


Optimizing frequency allocation for fixed-frequency superconducting quantum processors

Alexis Morvan, Larry Chen, Jeffrey M. Larson, David I. Santiago, Irfan Siddiqi

Physical Review Research, 2022

https://doi.org/10.48550/arXiv.2112.01634


Unique Games hardness of Quantum Max-Cut, and a vector-valued Borell’s inequality

Yeongwoo Hwang, Joe Neeman, Ojas Parekh, Kevin Thompson, John Wright

Presented at FOCS, 2022

https://arxiv.org/abs/2111.01254


Quantum Markov chain Monte Carlo with driven dissipative dynamics on quantum computers

Mekena Metcalf, Emma Stone, Katherine Klymko, Alexander F. Kemper, Mohan Sarovar, Wibe A. de Jong

Quantum Science and Technology, 2022

https://doi.org/10.1088/2058-9565/ac546a


Low rank approximation in simulations of quantum algorithms

Linjian Ma, Chao Yang

Journal of Computational Science, 2022

https://doi.org/10.1016/j.jocs.2022.101561


2021


Post-quantum security of the even-Mansour cipher

Gorjan Alagic, Chen Bai, Jonathan Katz, Christian Majenz

https://doi.org/10.48550/arXiv.2112.07530


Importance of kernel bandwidth in quantum machine learning

Ruslan Shaydulin, Stefan M. Wild

https://doi.org/10.48550/arXiv.2111.05451


Hamiltonian simulation with random inputs

Qi Zhao, You Zhou, Alexander F. Shaw, Tongyang Li, Andrew M. Childs

https://doi.org/10.48550/arXiv.2111.04773


Quantum thermalization of gauge theories: chaos, turbulence and universality

Niklas Mueller, Torsten V. Zache, Robert Ott

Presented at LATTICE, 2021

https://doi.org/10.48550/arXiv.2111.01155


Provably accurate simulation of gauge theories and bosonic systems

Yu Tong, Victor V. Albert, Jarrod R. McClean, John Preskill, Yuan Su

https://doi.org/10.48550/arXiv.2110.06942


Discovering hydrodynamic equations of many-body quantum systems

Yaroslav Kharkov, Oles Shtanko, Alireza Seif, Przemyslaw Bienias, Mathias Van Regemortel, Mohammad Hafezi, Alexey V. Gorshkov

https://doi.org/10.48550/arXiv.2111.02385


Quantum advantage in learning from experiments

Hsin-Yuan Huang, Michael Broughton, Jordan Cotler, Sitan Chen, Jerry Li, Masoud Mohseni, Hartmut Neven, Ryan Babbush, Richard Kueng, John Preskill, Jarrod R. McClean

https://doi.org/10.48550/arXiv.2112.00778


Tight bounds on the convergence of noisy random circuits to the uniform distribution

Abhinav Deshpande, Pradeep Niroula, Oles Shtanko, Alexey V. Gorshkov, Bill Fefferman, Michael J. Gullans

https://doi.org/10.48550/arXiv.2112.00716


Mode connectivity in the QCBM loss landscape

Kathleen E. Hamilton, Emily Lynn, Vicente Leyton-Ortega, Swarnadeep Majumder, Raphael C. Pooser

ICCAD 2021

https://arxiv.org/abs/2111.05312


A quantum advantage for a natural streaming problem

John Kallaugher

Presented at FOCS, 2021

https://doi.org/10.1109/FOCS52979.2021.00091


Temperature-dependent energy diffusion in chaotic spin chains

Cristian Zanoci, Brian Swingle

Physical Review B, 2021

https://doi.org/10.1103/PhysRevB.103.115148


Complexity of fermionic dissipative interactions and applications to quantum computing

Oles Shtanko, Abhinav Deshpande, Paul S. Julienne, Alexey V. Gorshkov

PRX Quantum

https://doi.org/10.1103/PRXQuantum.2.030350


Classical symmetries and the quantum approximate optimization algorithm

Ruslan Shaydulin, Stuart Hadfield, Tad Hogg, Ilya Safro

Quantum Information Processing, 2021

https://doi.org/10.1007/s11128-021-03298-4

QAOAKit: A Toolkit for Reproducible Study, Application, and Verification of the QAOA

Ruslan Shaydulin, Kunal Marwaha, Jonathan Wurtz, Phillip C. Lotshaw

Presented at QCS, 2021

https://doi.org/10.1109/QCS54837.2021.00011

From pulses to circuits and back again: A quantum optimal control perspective on variational quantum algorithms

Alicia B. Magann, Christian Arenz, Matthew D. Grace, Tak-San Ho, Robert L. Kosut, Jarrod R. McClean, Herschel A. Rabitz, and Mohan Sarovar

PRX Quantum, 2021

https://doi.org/10.1103/PRXQuantum.2.010101

Digital quantum simulation of molecular dynamics and control

Alicia B. Magann, Matthew D. Grace, Herschel A. Rabitz, and Mohan Sarovar

Physical Review Research, 2021

https://doi.org/10.1103/PhysRevResearch.3.023165

Efficient quantum algorithm for dissipative nonlinear differential equations

Jin-Peng Liu, Herman Øie Kolden, Hari K. Krovi, Nuno F. Loureiro, Konstantina Trivisa, Andrew M. Childs

Proceedings of the National Academy of Science, 2021

https://doi.org/10.1073/pnas.2026805118

Limitations of Hartree–Fock with quantum resources

Sahil Gulania, James D. Whitfield

Journal of Chemical Physics, 2021

https://doi.org/10.1063/5.0018415

Topology by dissipation: Majorana bosons in metastable quadratic Markovian dynamics

Vincent P. Flynn, Emilio Cobanera, Lorenza Viola

Physical Review Letters, 2021

https://doi.org/10.1103/PhysRevLett.127.245701


Quantum simulation of open quantum systems in heavy-ion collisions

Wibe A. de Jong, Mekena Metcalf, James Mulligan, Mateusz Płoskoń, Felix Ringer, and Xiaojun Yao

Physical Review D, 2021

https://doi.org/10.1103/PhysRevD.104.L051501

Concentration for random product formulas

Chi-Fang Chen, Hsin-Yuan Huang, Richard Kueng, Joel A. Tropp

PRX Quantum, 2021

https://doi.org/10.1103/PRXQuantum.2.040305

How a quantum computer could quantify uncertainty in microkinetic models

Alejandro Becerra, Anand Prabhu, Mary Sharmila Rongali, Sri Charan Simha Velpur, Bert Debusschere, Eric A. Walker

Journal of Physical Chemistry Letters, 2021

https://doi.org/10.1021/acs.jpclett.1c01917


Simulating quantum materials with digital quantum computers

Lindsay Bassman, Miroslav Urbanek, Mekena Metcalf, Jonathan Carter, Alexander F. Kemper, Wibe A. de Jong

Quantum Science and Technology, 2021

https://doi.org/10.1088/2058-9565/ac1ca6

Holographic boundary states and dimensionally reduced braneworld spacetimes

Stefano Antonini and Brian Swingle

Physical Review D, 2021

https://doi.org/10.1103/PhysRevD.104.046023


An explicit vector algorithm for high-girth MaxCut

Jessica K. Thompson, Ojas Parekh, Kunal Marwaha

SOSA 2021

https://doi.org/10.1137/1.9781611977066.17


LEAP: Scaling numerical optimization based synthesis using an incremental approach

Ethan Smith, Marc G. Davis Jeffrey M. Larson Ed Younis, Wim Lavrijsen, Costin Iancu

https://arxiv.org/abs/2106.11246


Error mitigation for deep quantum optimization circuits by leveraging problem symmetries

Ruslan Shaydulin, Alexey Galda

Presented at QCE, 2021

https://doi.org/10.1109/QCE52317.2021.00046


Lookahead acquisition functions for finite-horizon time-dependent Bayesian optimization and application to quantum optimal control

S. Ashwin Renganathan, Jeffrey Larson, Stefan M. Wild

https://arxiv.org/abs/2105.09824


Fast-forwarding quantum evolution

Shouzhen Gu, Rolando D. Somma, Burak Şahinoğlu

Quantum, 2021

https://doi.org/10.22331/q-2021-11-15-577


Application of the level-2 quantum Lasserre hierarchy in quantum approximation algorithms

Ojas Parekh, Kevin Thompson

Presented at ICALP, 2021

https://doi.org/10.4230/LIPIcs.ICALP.2021.102


Clifford circuit optimization with templates and symbolic Pauli gates

Sergey Bravyi, Ruslan Shaydulin, Shaohan Hu, Dmitri Maslov

Quantum, 2021

https://doi.org/10.22331/q-2021-11-16-580


Entanglement spheres and a UV-IR connection in effective field theories

Natalie Klco, Martin J. Savage

Physical Review Letters, 2021

https://doi.org/10.1103/PhysRevLett.127.211602


Lyapunov control-inspired strategies for quantum combinatorial optimization

Alicia B. Magann, Kenneth M. Rudinger, Matthew D. Grace, Mohan Sarovar

https://arxiv.org/abs/2108.05945


Feedback-based quantum optimization

Alicia B. Magann, Kenneth M. Rudinger, Matthew D. Grace, Mohan Sarovar

https://arxiv.org/abs/2103.08619


Electronic structure in a fixed basis is QMA-complete

Bryan O’Gorman, Sandy Irani, James Whitfield, Bill Fefferman

https://arxiv.org/abs/2103.08215


Efficient estimation of Pauli observables by derandomization

Hsin-Yuan Huang, Richard Kueng, John Preskill

Physical Review Letters, 2021

https://doi.org/10.1103/PhysRevLett.127.030503


Quantum query complexity with matrix-vector products

Andrew M. Childs, Shih-Han Hung, Tongyang Li

Presented at ICALP, 2021

https://arxiv.org/abs/2102.11349


Layer VQE: A variational approach for combinatorial optimization on noisy quantum computers

Xiaoyuan Liu, Anthony Angone, Ruslan Shaydulin, Ilya Safro, Yuri Alexeev, Lukasz Cincio

https://arxiv.org/abs/2102.05566


Dissipative encoding of quantum information

G. Baggio, F. Ticozzi, P.D. Johnson, Lorenza Viola

Quantum Information and Computation, 2021

https://doi.org/10.26421/QIC21.9-10-2


CutQC: Using small quantum computers for large quantum circuit evaluations

Wei Tang, Teague Tomesh, Martin Suchara, Jeffrey Larson, Margaret Martonosi

Presented at ASPLOS, 2021

https://doi.org/10.1145/3445814.3446758


Exploiting symmetry reduces the cost of training qaoa

Ruslan Shaydulin, Stefan M. Wild

IEEE Transactions on Quantum Engineering, 2021

https://doi.org/10.1109/TQE.2021.3066275


A Trailhead for quantum simulation of SU(3) Yang-Mills lattice gauge theory in the local multiplet basis

Anthony Ciavarella, Natalie Klco, Martin J. Savage

Physical Review D, 2021

https://doi.org/10.1103/PhysRevD.103.094501


Information-theoretic bounds on quantum advantage in machine learning

Hsin-Yuan Huang, Richard Kueng, and John Preskill

Physical Review Letters, 2021

https://doi.org/10.1103/PhysRevLett.126.190505


Collisions of false-vacuum bubble walls in a quantum spin chain

Ashley Milsted, Junyu Liu, John Preskill, and Guifre Vidal

https://arxiv.org/abs/2012.07243


Single-particle digitization strategy for quantum computation of a φ4 scalar field theory

João Barata, Niklas Mueller, Andrey Tarasov, Raju Venugopalan

Physical Review A, 2021

https://doi.org/10.1103/PhysRevA.103.042410


Consistency testing for robust phase estimation

Antonio E. Russo, William M. Kirby, Kenneth M. Rudinger, Andrew D. Baczewski, Shelby Kimmel

Physical Review A, 2021

https://doi.org/10.1103/PhysRevA.103.042609


Random quantum circuits anticoncentrate in log depth

Alexander M. Dalzell, Nicholas Hunter-Jones, Fernando G. S. L. Brandão

Presented at QIP, 2021; PRX Quantum, 2022

https://doi.org/10.1103/PRXQuantum.3.010333


Fast and robust quantum state tomography from few basis measurements

Daniel Stilck França, Fernando G. S. L. Brandão, Richard Kueng

Presented at TQC, 2021

https://doi.org/10.4230/LIPIcs.TQC.2021.7


Complexity of quantum state verification in the quantum linear systems problem

Rolando D. Somma, Yigit Subasi

PRX Quantum, 2021

https://doi.org/10.1103/PRXQuantum.2.010315


Evaluating energy differences on a quantum computer with robust phase estimation

A.E. Russo, K.M. Rudinger, B.C.A. Morrison, A.D. Baczewski

Physical Review Letters, 2021

https://doi.org/10.1103/PhysRevLett.126.210501


Quantum exploration algorithms for multi-armed bandits

Daochen Wang, Xuchen You, Tongyang Li, Andrew M. Childs

Presented at AAAI, 2021

https://arxiv.org/abs/2007.07049


Hamiltonian simulation in the low energy subspace

Burak Şahinoğlu, Rolando D. Somma

Presented at QIP, 2021; npj Quantum Information, 2021

https://doi.org/10.1038/s41534-021-00451-w


High-precision quantum algorithms for partial differential equations

Andrew M. Childs, Jin-Peng Liu, Aaron Ostrander

Quantum, 2021

https://doi.org/10.22331/q-2021-11-10-574


Computing partition functions in the one-clean-qubit model

Anirban N. Chowdhury, Rolando D. Somma, Yigit Subasi

Physical Review A, 2021

https://doi.org/10.1103/PhysRevA.103.032422


Beating random assignment for approximating quantum 2-local Hamiltonian problems

Ojas Parekh, Kevin Thompson

Presented at ESA, 2021

https://doi.org/10.4230/LIPIcs.ESA.2021.74


Computing free energies with fluctuation relations on quantum computers

Lindsay Bassman, Katherine Klymko, Diyi Liu, Norman M. Tubman, Wibe A. de Jong

https://doi.org/10.48550/arXiv.2103.09846


Provably efficient machine learning for quantum many-body problems

Hsin-Yuan Huang, Richard Kueng, Giacomo Torlai, Victor V. Albert, John Preskill

https://doi.org/10.48550/arXiv.2106.12627


Thermalization of gauge theories from their entanglement spectrum

Niklas Mueller, Torsten V. Zache, Robert Ott

https://doi.org/10.48550/arXiv.2107.11416


Shearing approach to gauge invariant Trotterization

Jesse R. Stryker

https://doi.org/10.48550/arXiv.2105.11548


Exploring finite temperature properties of materials with quantum computers

Connor Powers, Lindsay Bassman, Wibe A. de Jong

https://doi.org/10.48550/arXiv.2109.01619


2020


Mode connectivity in the loss landscape of parameterized quantum circuits

Kathleen E. Hamilton, Emily Lynn, Raphael C. Pooser

QTML, 2020

https://doi.org/10.48550/arXiv.2111.05311


Mixed state entanglement from local randomized measurements

Andreas Elben, Richard Kueng, Hsin-Yuan Huang, Rick van Bijnen, Christian Kokail, Marcello Dalmonte, Pasquale Calabrese, Barbara Kraus, John Preskill, Peter Zoller, and Benoît Vermersch

Physical Review Letters, 2020

https://doi.org/10.1103/PhysRevLett.125.200501


Symmetries, graph properties, and quantum speedups

Shalev Ben-David, Andrew M. Childs, András Gilyén, William Kretschmer, Supartha Podder, Daochen Wang

Presented at FOCS, 2020; QIP, 2021

https://doi.org/10.1109/FOCS46700.2020.00066


Destructive error interference in product-formula lattice simulation

Minh C. Tran, Su-Kuan Chu, Yuan Su, Andrew M. Childs, Alexey V. Gorshkov

Physical Review Letters, 2020

https://doi.org/10.1103/PhysRevLett.124.220502


Squaring the fermion: The threefold way and the fate of zero modes

Qiao-Ru Xu, Vincent P. Flynn, Abhijeet Alase, Emilio Cobanera, Lorenza Viola, and Gerardo Ortiz

Physical Review B, 2020

https://doi.org/10.1103/PhysRevB.102.125127

Quantum algorithms for simulating the lattice Schwinger model

Alexander F. Shaw, Pavel Lougovski, Jesse R. Stryker, Nathan Wiebe

Quantum, 2020

https://doi.org/10.22331/q-2020-08-10-306


Symmetry breaking and error correction in open quantum systems

Simon Lieu, Ron Belyansky, Jeremy T. Young, Rex Lundgren, Victor V. Albert, Alexey V. Gorshkov

Physical Review Letters, 2020

https://doi.org/10.1103/PhysRevLett.125.240405


Predicting many properties of a quantum system from very few measurements

Hsin-Yuan Huang, Richard Kueng, John Preskill

Nature Physics, 2020

https://doi.org/10.1038/s41567-020-0932-7


An approximation algorithm for the MAX-2-Local Hamiltonian problem

Sean Hallgren, Eunou Lee, Ojas Parekh

Presented at QIP, 2020; APPROX, 2020

https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.59


Theory of Trotter error with commutator scaling

Andrew M. Childs, Yuan Su, Minh C. Tran, Nathan Wiebe, Shuchen Zhu

Presented at QIP, 2020; PRX Quantum, 2021

https://doi.org/10.1103/PhysRevX.11.011020


Restoring number conservation in quadratic bosonic Hamiltonians with dualities

Vincent P. Flynn, Emilio Cobanera, Lorenza Viola

Europhysics Letters, 2020

https://doi.org/10.1209/0295-5075/131/40006


Non-interactive classical verification of quantum computation

Gorjan Alagic, Andrew M. Childs, Alex B. Grilo, Shih-Han Hung

Presented at TCC, 2020

https://doi.org/10.1007/978-3-030-64381-2_6


Quantum coupon collector

Srinivasan Arunachalam, Aleksandrs Belovs, Andrew M. Childs, Robin Kothari, Ansis Rosmanis, Ronald de Wolf

Presented at TQC, 2020

https://doi.org/10.4230/LIPIcs.TQC.2020.10


Impossibility of quantum virtual black-box obfuscation of classical circuits

Gorjan Alagic, Zvika Brakerski, Yfke Dulek, Christian Schaffner

Presented at QCrypt, 2020

https://arxiv.org/abs/2005.06432


Efficient simulation of random states and random unitaries

Gorjan Alagic, Christian Majenz, Alexander Russell

Presented at EUROCRYPT, 2020

https://doi.org/10.1007/978-3-030-45727-3_26


The importance of the spectral gap in estimating ground-state energies

Abhinav Deshpande, Alexey V. Gorshkov, Bill Fefferman

https://doi.org/10.48550/arXiv.2007.11582


Operator sampling for shot-frugal optimization in variational algorithms

Andrew Arrasmith, Lukasz Cincio, Rolando D. Somma, Patrick J. Coles

https://doi.org/10.48550/arXiv.2004.06252


2019


Complexity phase diagram for interacting and long-range bosonic Hamiltonians

Nishad Maskara, Abhinav Deshpande, Adam Ehrenberg, Minh C. Tran, Bill Fefferman, Alexey V. Gorshkov

https://doi.org/10.48550/arXiv.1906.04178