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