2023
Continuous symmetry breaking in a trapped-ion spin chain
Lei Feng, Or Katz, Casey Haack, Mohammad Maghrebi, Alexey V. Gorshkov, Zhexuan Gong, Marko Cetina, Christopher Monroe
Nature, 2023
https://doi.org/10.1038/s41586-023-06656-7
Basis set generation and optimization in the NISQ era with Quiqbox.jl
Weishi Wang, James D. Whitfield
Journal Chemical Theory and Computation, 2023
https://doi.org/10.1021/acs.jctc.3c00011
Exponential quantum space advantage for approximating maximum directed cut in the streaming model
John Kallaugher, Ojas Parekh, Nadezhda Voronova
Presented at QIP, 2024
https://doi.org/10.48550/arXiv.2311.14123
QContext: Context-aware decomposition for quantum gates
Ji Liu, Max Bowman, Pranav Gokhale, Siddharth Dangwal, Jeffrey Larson, Frederic T. Chong, Paul D. Hovland
IEEE International Symposium on Circuits and Systems (ISCAS), 2023
https://doi.org/10.1109/ISCAS46773.2023.10181370
Gene expression programming for quantum computing
Gonzalo Alvarez, Ryan Bennink, Stephan Irle, Jacek Jakowski
ACM Transactions on Quantum Computing, 2023
https://doi.org/10.1145/3617691
Improved machine learning algorithm for predicting ground state properties
Laura Lewis, Hsin-Yuan Huang, Viet T. Tran, Sebastian Lehner, Richard Kueng, John Preskill
Presented at QIP, 2023
https://arxiv.org/abs/2301.13169
Minimum-entanglement protocols for function estimation
Adam Ehrenberg, Jacob Bringewatt, and Alexey V. Gorshkov
Physical Review Research, 2023
https://doi.org/10.1103/PhysRevResearch.5.033228
Towards quantum computing phase diagrams of gauge theories with thermal pure quantum states
Zohreh Davoudi, Niklas Mueller, and Connor Powers
Physical Review Letters, 2023
https://doi.org/10.1103/PhysRevLett.131.081901
Quantum computation of dynamical quantum phase transitions and entanglement tomography in a lattice gauge theory
Niklas Mueller, Joseph A. Carolan, Andrew Connelly, Zohreh Davoudi, Eugene F. Dumitrescu, and Kübra Yeter-Aydeniz
PRX Quantum, 2023
https://doi.org/10.1103/PRXQuantum.4.030323
Self-healing of Trotter error in digital adiabatic state preparation
Lucas K. Kovalsky, Fernando A. Calderon-Vargas, Matthew D. Grace, Alicia B. Magann, James B. Larsen, Andrew D. Baczewski, and Mohan Sarovar
Physical Review Letters, 2023
https://doi.org/10.1103/PhysRevLett.131.060602
Complexity phase transitions generated by entanglement
Soumik Ghosh, Abhinav Deshpande, Dominik Hangleiter, Alexey V. Gorshkov, Bill Fefferman
Physical Review Letters, 2023
https://doi.org/10.1103/PhysRevLett.131.030601
Hardware-Conscious Optimization of the Quantum Toffoli Gate
Max Aksel Bowman, Pranav Gokhale, Jeffrey Larson, Ji Liu, Martin Suchara
ACM Transactions on Quantum Computing, 2023
https://doi.org/10.1145/3609229
Disordered Lieb-Robinson bounds in one dimension
Christopher L. Baldwin, Adam Ehrenberg, Andrew Y. Guo, Alexey V. Gorshkov
PRX Quantum, 2023
https://doi.org/10.1103/PRXQuantum.4.020349
Computing the many-body Green’s function with adaptive variational quantum dynamics
Niladri Gomes, David B. Williams-Young, Wibe A. de Jong
Journal of Chemical Theory and Computation, 2023
https://pubs.acs.org/doi/10.1021/acs.jctc.3c00150
Page curves and typical entanglement in linear optics
Joseph T. Iosue, Adam Ehrenberg, Dominik Hangleiter, Abhinav Deshpande, Alexey V. Gorshkov
Quantum, 2023
https://quantum-journal.org/papers/q-2023-05-23-1017/
Is there evidence for exponential quantum advantage in quantum chemistry?
Seunghoon Lee, Joonho Lee, Huanchen Zhai, Yu Tong, Alexander M. Dalzell, Ashutosh Kumar, Phillip Helms, Johnnie Gray, Zhi-Hao Cui, Wenyuan Liu, Michael Kastoryano, Ryan Babbush, John Preskill, David R. Reichman, Earl T. Campbell, Edward F. Valeev, Lin Lin, Garnet Kin-Lic Chan
Nature Communications, 2023
https://doi.org/10.1038/s41467-023-37587-6
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
PRX Quantum, 2023
https://doi.org/10.1103/PRXQuantum.4.027001
Parameter transfer for quantum approximate optimization of weighted MaxCut
Ruslan Shaydulin, Phillip C. Lotshaw, Jeffrey Larson, James Ostrowski, Travis S. Humble
ACM Transactions on Quantum Computing, 2023
https://doi.org/10.1145/3584706
Quantum algorithms and the power of forgetting
Andrew M. Childs, Matthew Coudron, Amin Shiraz Gilani
ITCS, 2023
https://doi.org/10.4230/LIPIcs.ITCS.2023.37
Quantum non-demolition photon counting in a 2d Rydberg atom array
Christopher Fechisin, Kunal Sharma, Przemyslaw Bienias, Steven L. Rolston, J. V. Porto, Michael J. Gullans, Alexey V. Gorshkov
SPIE, 2023
https://arxiv.org/abs/2210.10798
Advantages and limitations of quantum routing
Aniruddha Bapat, Andrew M. Childs, Alexey V. Gorshkov, Eddie Schoute
PRX Quantum, 2023
https://doi.org/10.1103/PRXQuantum.4.010313
Binary control pulse optimization for quantum systems
Xinyu Fei, Lucas T. Brady, Jeffrey Larson, Sven Leyffer, Siqian Shen
Quantum, 2023
https://doi.org/10.22331/q-2023-01-04-892
Exploring finite temperature properties of materials with quantum computers
Connor Powers, Lindsay Bassman, Daan Camps, Wibe A. de Jong
Scientific Reports, 2023
https://doi.org/10.1038/s41598-023-28317-5
Synergies between operations research and quantum information science
Ojas Parekh
INFORMS Journal on Computing, 2023
https://doi.org/10.1287/ijoc.2023.1268
Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters
Dong An, Andrew M. Childs, Lin Lin
https://doi.org/10.48550/arXiv.2312.03916
Stochastic error cancellation in analog quantum simulation
Yiyi Cai, Yu Tong, John Preskill
https://doi.org/10.48550/arXiv.2311.14818
Projective toric designs, difference sets, and quantum state designs
Joseph T. Iosue, T. C. Mooney, Adam Ehrenberg, Alexey V. Gorshkov
https://doi.org/10.48550/arXiv.2311.13479
Observation of a finite-energy phase transition in a one-dimensional quantum simulator
Alexander Schuckert, Or Katz, Lei Feng, Eleanor Crane, Arinjoy De, Mohammad Hafezi, Alexey V. Gorshkov, Christopher Monroe
https://doi.org/10.48550/arXiv.2310.19869
Quantum sensing with erasure qubits
Pradeep Niroula, Jack Dolde, Xin Zheng, Jacob Bringewatt, Adam Ehrenberg, Kevin C. Cox, Jeff Thompson, Michael J. Gullans, Shimon Kolkowitz, Alexey V. Gorshkov
https://doi.org/10.48550/arXiv.2310.01512
Local minima in quantum systems
Chi-Fang Chen, Hsin-Yuan Huang, John Preskill, Leo Zhou
https://doi.org/10.48550/arXiv.2309.16596
Non-equilibrium critical scaling and universality in a quantum simulator
A. De, P. Cook, K. Collins, W. Morong, D. Paz, P. Titum, G. Pagano, A. V. Gorshkov, M. Maghrebi, C. Monroe
https://doi.org/10.48550/arXiv.2309.10856
Fault-tolerant hyperbolic Floquet quantum error correcting codes
Ali Fahimniya, Hossein Dehghani, Kishor Bharti, Sheryl Mathew, Alicia J. Kollár, Alexey V. Gorshkov, Michael J. Gullans
https://doi.org/10.48550/arXiv.2309.10033
Bounds on autonomous quantum error correction
Ohles Shtanko, Yu-Jie Liu, Simon Lieu, Alexey V. Gorshkov, Victor V. Albert
https://doi.org/10.48550/arXiv.2308.16233
An SU(2)-symmetric semidefinite programming hierarchy for quantum MaxCut
Jun Takahashi, Chaithanya Rayudu, Cunlu Zhou, Robbie King, Kevin Thompson, Ojas Parekh
https://doi.org/10.48550/arXiv.2307.15688
Switching time optimization for binary quantum optimal control
Xinyu Fei, Lucas T. Brady, Jeffrey Larson, Sven Leyffer, Siqian Shen
https://doi.org/10.48550/arXiv.2308.03132
Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem
Ruslan Shaydulin, Changhao Li, Shouvanik Chakrabarti, Matthew DeCross, Dylan Herman, Niraj Kumar, Jeffrey Larson, Danylo Lykov, Pierre Minssen, Yue Sun, Yuri Alexeev, Joan M. Dreiling, John P. Gaebler, Thomas M. Gatterman, Justin A. Gerber, Kevin Gilmore, Dan Gresh, Nathan Hewitt, Chandler V. Horst, Shaohan Hu, Jacob Johansen, Mitchell Matheny, Tanner Mengle, Michael Mills, Steven A. Moses, Brian Neyenhuis, Peter Siegfried, Romina Yalovetzky, Marco Pistoia
https://doi.org/10.48550/arXiv.2308.02342
Improved digital quantum simulation by non-unitary channels
W. Gong, Yaroslav Kharkov, Minh C. Tran, Przemyslaw Bienias, Alexey V. Gorshkov
https://doi.org/10.48550/arXiv.2307.13028
Variational quantum regression algorithm with encoded data structure
C.-C. Joseph Wang, Ryan S. Bennink
https://doi.org/10.48550/arXiv.2307.03334
Identifying overparameterization in Quantum Circuit Born Machines
Andrea Delgado, Francisco Rios, Kathleen E. Hamilton
https://doi.org/10.48550/arXiv.2307.03292
High-energy collision of quarks and hadrons in the Schwinger model: From tensor networks to circuit QED
Ron Belyansky, Seth Whitsitt, Niklas Mueller, Ali Fahimniya, Elizabeth R. Bennewitz, Zohreh Davoudi, Alexey V. Gorshkov
https://doi.org/10.48550/arXiv.2307.02522
Topological zero modes and edge symmetries of metastable Markovian bosonic systems
Vincent P. Flynn, Emilio Cobanera, Lorenza Viola
https://doi.org/10.48550/arXiv.2306.13711
HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
Nicolas PD Sawaya, Daniel Marti-Dafcik, Yang Ho, Daniel P Tabor, David Bernal, Alicia B Magann, Shavindra Premaratne, Pradeep Dubey, Anne Matsuura, Nathan Bishop, Wibe A de Jong, Simon Benjamin, Ojas D Parekh, Norm Tubman, Katherine Klymko, Daan Camps
https://doi.org/10.48550/arXiv.2306.13126
Realization of 1D Anyons with arbitrary statistical phase
Joyce Kwan, Perrin Segura, Yanfei Li, Sooshin Kim, Alexey V. Gorshkov, André Eckardt, Brice Bakkali-Hassani, Markus Greiner
https://doi.org/10.48550/arXiv.2306.01737
Efficient quantum linear solver algorithm with detailed running costs
David Jennings, Matteo Lostaglio, Sam Pallister, Andrew T Sornborger, Yiğit Subaşı
https://doi.org/10.48550/arXiv.2305.11352
A sharp phase transition in linear cross-entropy benchmarking
Brayden Ware, Abhinav Deshpande, Dominik Hangleiter, Pradeep Niroula, Bill Fefferman, Alexey V. Gorshkov, Michael J. Gullans
https://doi.org/10.48550/arXiv.2305.04954
Entanglement renormalization circuits for chiral topological order
Su-Kuan Chu, Guanyu Zhu, Alexey V. Gorshkov
https://doi.org/10.48550/arXiv.2304.13748
Enhanced estimation of quantum properties with common randomized measurements
Benoît Vermersch, Aniket Rath, Bharathan Sundar, Cyril Branciard, John Preskill, Andreas Elben
https://doi.org/10.48550/arXiv.2304.12292
Hierarchical memories: Simulating quantum LDPC codes with local gates
Christopher A. Pattison, Anirudh Krishna, John Preskill
https://doi.org/10.48550/arXiv.2303.04798
Feedback-based quantum algorithm for ground state preparation of the Fermi-Hubbard model
James B. Larsen, Matthew D. Grace, Andrew D. Baczewski, Alicia B. Magann
https://doi.org/10.48550/arXiv.2303.02917
Simulating quantum error mitigation in fermionic encodings
Riley W. Chien, Kanav Setia, Xavier Bonet-Monroig, Mark Steudtner, James D. Whitfield
https://doi.org/10.48550/arXiv.2303.02270
Random pulse sequences for qubit noise spectroscopy
Kaixin Huang, Demitry Farfurnik, Alireza Seif, Mohammad Hafezi, Yi-Kai Liu
https://doi.org/10.48550/arXiv.2303.00909
2022
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
PRX Quantum, 2022
https://doi.org/10.1103/PRXQuantum.3.040329
Importance of the spectral gap in estimating ground-state energies
Abhinav Deshpande, Alexey V. Gorshkov, Bill Fefferman
PRX Quantum, 2022
https://doi.org/10.1103/PRXQuantum.3.040327
Feedback-based quantum optimization
Alicia B. Magann, Kenneth M. Rudinger, Matthew D. Grace, Mohan Sarovar
Physical Review Letters, 2022
https://doi.org/10.1103/PhysRevLett.129.250502
Lyapunov-control-inspired strategies for quantum combinatorial optimization
Alicia B. Magann, Kenneth M. Rudinger, Matthew D. Grace, Mohan Sarovar
Physical Review A, 2022
https://doi.org/10.1103/PhysRevA.106.062414
Unsupervised quantum circuit learning in high energy physics
Andrea Delgado, Kathleen E. Hamilton
Physical Review D, 2022
https://doi.org/10.1103/PhysRevD.106.096006
Quantum simulation of real-space dynamics
Andrew M. Childs, Jiaqi Leng, Tongyang Li, Jin-Peng Liu, Chenyi Zhang
Quantum, 2022
https://doi.org/10.22331/q-2022-11-17-860
Characterizing error mitigation by symmetry verification in QAOA
Ashish Kakkar, Jeffrey Larson, Alexey Galda, Ruslan Shaydulin
IEEE Transactions on Quantum Engineering, 2022
https://doi.org/10.1109/QCE53715.2022.00086
Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice
Aaron W. Young, William J. Eckner, Nathan Schine, Andrew M. Childs, Adam M. Kaufman
Science, 2022
https://doi.org/10.1126/science.abo0608
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
Physical Review Research, 2022
https://doi.org/10.1103/PhysRevResearch.4.L032021
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
Science, 2022
https://doi.org/10.1126/science.abn7293
Thermalization of gauge theories from their entanglement spectrum
Niklas Mueller, Torsten V. Zache, Robert Ott
Physical Review Letters, 2022
https://doi.org/10.1103/PhysRevLett.129.011601
Layer VQE: A variational approach for combinatorial optimization on noisy quantum computers
Xiaoyuan Liu, Anthony Angone, Ruslan Shaydulin, Ilya Safro, Yuri Alexeev, Lukasz Cincio
IEEE Transactions on Quantum Engineering, 2022
https://doi.org/10.1109/TQE.2021.3140190
Collisions of false-vacuum bubble walls in a quantum spin chain
Ashley Milsted, Junyu Liu, John Preskill, and Guifre Vidal
PRX Quantum, 2022
https://doi.org/10.1103/PRXQuantum.3.020316
Provably efficient machine learning for quantum many-body problems
Hsin-Yuan Huang, Richard Kueng, Giacomo Torlai, Victor V. Albert, John Preskill
Science, 2022
https://doi.org/10.1126/science.abk3333
Provably accurate simulation of gauge theories and bosonic systems
Yu Tong, Victor V. Albert, Jarrod R. McClean, John Preskill, Yuan Su
Quantum, 2022
https://doi.org/10.22331/q-2022-09-22-816
Improved machine learning algorithm for predicting ground state properties
Laura Lewis, Hsin-Yuan Huang, Viet T. Tran, Sebastian Lehner, Richard Kueng, John Preskill
https://arxiv.org/abs/2301.13169
Quantum spin ice in three-dimensional Rydberg atom arrays
Jeet Shah, Gautam Nambiar, Alexey V. Gorshkov, Victor Galitski
https://arxiv.org/abs/2301.04657
An improved approximation for sparse Fermionic Hamiltonians
Daniel Hothem, Ojas Parekh, Kevin Thompson
https://arxiv.org/abs/2301.04627
General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
Zohreh Davoudi, Alexander F. Shaw, Jesse R. Stryker
https://arxiv.org/abs/2212.14030
Toward Exploring Phase Diagrams of Gauge Theories on Quantum Computers with Thermal Pure Quantum States
Zohreh Davoudi, Niklas Mueller, Connor Powers
Presented at Lattice, 2022
https://arxiv.org/abs/2212.11388
Inferring quantum network topology using local measurements
Daniel T. Chen, Brian Doolittle, Jeffrey M. Larson, Zain H. Saleem, Eric Chitambar
https://arxiv.org/abs/2212.07987
Reducing the qubit requirement of Jordan-Wigner encodings of N-mode, K-fermion systems from N to ⌈log2(N choose K)⌉
Brent Harrison, Dylan Nelson, Daniel Adamiak, James Whitfield
https://arxiv.org/abs/2211.04501
Error-correcting codes for fermionic quantum simulation
Yu-An Chen, Alexey V. Gorshkov, Yijia Xu
https://arxiv.org/abs/2210.08411
Multiangle QAOA Does Not Always Need All Its Angles
Kaiyan Shi, Rebekah Herrman, Ruslan Shaydulin, Shouvanik Chakrabarti, Marco Pistoia, Jeffrey Larson
Presented at SEC, 2022
https://doi.org/10.1109/SEC54971.2022.00062
An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms
Ojas Parekh, Kevin Thompson
Presented at QIP, 2022
https://arxiv.org/abs/2206.08342
Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants
Andrew M. Childs, Tongyang Li, Jin-Peng Liu, Chunhao Wang, Ruizhe Zhang
Presented at NeurIPS, 2022
https://arxiv.org/abs/2210.06539
Quantum divide and conquer
Andrew M. Childs, Robin Kothari, Matt Kovacs-Deak, Aarthi Sundaram, Daochen Wang
https://arxiv.org/abs/2210.06419
Quantum computation of dynamical quantum phase transitions and entanglement tomography in a lattice gauge theory
Niklas Mueller, Joseph A. Carolan, Andrew Connelly, Zohreh Davoudi, Eugene F. Dumitrescu, Kübra Yeter-Aydeniz
https://arxiv.org/abs/2210.03089
Toward Quantum Computing Phase Diagrams of Gauge Theories with Thermal Pure Quantum States
Zohreh Davoudi, Niklas Mueller, Connor Powers
https://arxiv.org/abs/2208.13112
Re-QGAN: an optimized adversarial quantum circuit learning framework
Sandra Nguemto, Vicente Leyton-Ortega
https://arxiv.org/abs/2208.02165
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
Foundations for learning from noisy quantum experiments
Hsin-Yuan Huang, Steven T. Flammia, John Preskill
https://arxiv.org/abs/2204.13691
Quantum routing with teleportation
Dhruv Devulapalli, Eddie Schoute, Aniruddha Bapat, Andrew M. Childs, Alexey V. Gorshkov
https://arxiv.org/abs/2204.04185
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
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
Time-energy uncertainty relation for noisy quantum metrology
Philippe Faist, Mischa P. Woods, Victor V. Albert, Joseph M. Renes, Jens Eisert, John Preskill
Presented at QIM, 2021
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
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
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
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
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
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
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
Shearing approach to gauge invariant Trotterization
Jesse R. Stryker
https://doi.org/10.48550/arXiv.2105.11548
Time-energy uncertainty relation for noisy quantum metrology
Philippe Faist, Mischa P. Woods, Victor V. Albert, Joseph M. Renes, Jens Eisert, John Preskill
Presented at QIM, 2021
https://doi.org/10.1364/QIM.2021.W2A.3
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
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