Publications

2024

A Novel Noise-Aware Classical Optimizer for Variational Quantum Algorithms

Jeffrey Larson, Matt Menickelly, and Jiahao Shi

INFORMS Journal on Computing, 2024

https://pubsonline.informs.org/doi/10.1287/ijoc.2024.0578

Binary Quantum Control Optimization with Uncertain Hamiltonians

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

INFORMS Journal on Computing, 2024

https://pubsonline.informs.org/doi/10.1287/ijoc.2024.0560

Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices

Daan Camps, Lin Lin, Roel Van Beeumen, Chao Yang

Society for Industrial and Applied Mathematics, 2024

https://epubs.siam.org/doi/10.1137/22M1484298

Analyzing Convergence in Quantum Neural Networks: Deviations from Neural Tangent Kernels

Xuchen You, Shouvanik Chakrabarti, Boyang Chen, and Xiaodi Wu

Association for Computing Machinery, 2024

https://dl.acm.org/doi/10.5555/3618408.3620089

Realistic Cost to Execute Practical Quantum Circuits using Direct Clifford+T Lattice Surgery Compilation

Tyler LeBlond, Christopher Dean, George Watkins, Ryan S. Bennink

Association for Computing Machinery, 2024

https://dl.acm.org/doi/10.1145/3689826

Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems

Dylan Lewis, Stephan Eidenbenz, Balasubramanya Nadiga, and Yiğit Subaşı

Quantum, 2024

https://quantum-journal.org/papers/q-2024-10-24-1509/

Quantum routing with teleportation

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

Physical Review Research, 2024

https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.6.033313

Simulating Chemistry on Bosonic Quantum Devices

Rishab Dutta, Delmar G. A. Cabral, Ningyi Lyu, Nam P. Vu, Yuchen Wang, Brandon Allen, Xiaohan Dan, Rodrigo G. Corti˜nas, Pouya Khazaei, Max Sch¨afer, Alejandro C. C. d. Albornoz, Scott E. Smart, Scott Nie, Michel H. Devoret, David A. Mazziotti, Prineha Narang, Chen Wang, James D. Whitfield, Angela K. Wilson, Heidi P. Hendrickson, Daniel A. Lidar, Francisco P´erez-Bernal, Lea F. Santos, Sabre Kais, Eitan Geva, Victor S. Batista

Journal of Chemical Theory and Computation, 2024

https://pubs.acs.org/doi/10.1021/acs.jctc.4c00544

Estimation of Hamiltonian parameters from thermal states

Luis Pedro Garc´ıa-Pintos, Kishor Bharti, Jacob Bringewatt, Hossein Dehghani, Adam Ehrenberg, Nicole Yunger Halpern, and Alexey V. Gorshkov

American Physical Society, 2024

https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.133.040802

Maximizing information obtainable by quantum sensors through the Quantum Zeno Effect

Bruno Ronchi, Analia Zwick, and Gonzalo A. Álvarez

American Physical Society, 2024

https://journals.aps.org/prapplied/abstract/10.1103/PhysRevApplied.22.034058

Feedback-based quantum algorithms for ground state preparation

James B. Larsen, Matthew D. Grace, Andrew D. Baczewski, Alicia B. Magann

American Physical Society, 2024

https://journals.aps.org/prresearch/abstract/10.1103/PhysRevResearch.6.033336

Microwave signal processing using an anolog quantum reservoir computer

Alen Senanian1, Sridhar Prabhu1, Vladimir Kremenetski, Saswata Roy, Yingkang Cao, Jeremy Kline1, Tatsuhiro Onodera, Logan G. Wright, Xiaodi Wu, Valla Fatemi, Peter L. McMahon

Nature Communications, 2024

https://www.nature.com/articles/s41467-024-51161-8

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

Physical Review Letters, 2024

https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.133.080801

Entanglement spectrum of matchgate circuits with universal and non-universal resources

Andrew M. Projansky, Joshuah T. Heath, and James D. Whitfield

Quantum, 2024

https://quantum-journal.org/papers/q-2024-08-07-1432/

Switching time optimization for binary quantum optimal control

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

Association for Computing Machinery, 2024

https://dl.acm.org/doi/10.1145/3670416

Exponential quantum space advantage for approximating maximum directed cut in the streaming model

John Kallaugher, Ojas Parekh, Nadezhda Voronova

ACM Digital Library, 2024

https://dl.acm.org/doi/10.1145/3618260.3649709

Local minima in quantum systems

Chi-Fang Chen, Hsin-Yuan Huang, John Preskill, Leo Zhou

Association for Computing Machinery, 2024

https://dl.acm.org/doi/10.1145/3618260.3649675

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

Science Advances, 2024

https://doi.org/10.1126/sciadv.adm6761

Limits on the Evolutionary Rates of Biological Traits

Luis Pedro Garc´ıa-Pintos

Nature, 2024

https://doi.org/10.1038/s41598-024-61872-z

Dissipation induced extended-localized transition

Yaru Liu, Zeqing Wang, Chao Yang, Jianwen Jie, and Yucheng Wang

American Physical Society, 2024

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

Denoising and Extension of Response Functions in the Time Domain

Alexander F. Kemper, Chao Yang, and Emanuel Gull

American Physical Society, 2024

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

Differentiable Analog Quantum Computing for Optimization and Control

Jiaqi Leng, Yuxiang Peng, Yi-Ling Qiao, Ming C. Lin, Xiaodi Wu

ACM Digital Library, 2024

https://dl.acm.org/doi/10.5555/3600270.3600610

Enhanced estimation of quantum properties with common randomized measurements

Benoˆıt Vermersch, Aniket Rath, Bharathan Sundar, Cyril Branciard, John Preskill, and Andreas Elben

PRX Quantum, 2024

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

Demonstrating a long-coherence dual-rail erasure qubit using tunable transmons

H. Levine, A. Haim, J.S.C. Hung, N. Alidoust, M. Kalaee, L. DeLorenzo, E. A. Wollack, P. Arrangoiz-Arriola, A. Khalajhedayati, R. Sanil, H. Moradinejad, Y. Vaknin, A. Kubica, D. Hover, S. Aghaeimeibodi, J. A. Alcid, C. Baek, J. Barnett, K. Bawdekar, P. Bienias, H. A. Carson, C. Chen, L. Chen, H. Chinkezian, E. M. Chisholm, A. Clifford, R. Cosmic, N. Crisosto, A. M. Dalzell, E. Davis, J. M. D’Ewart, S. Diez, N. D’Souza, P. T. Dumitrescu, E. Elkhouly, M. T. Fang, Y. Fang, S. Flammia, M. J. Fling, G. Garcia, M. K. Gharzai, A. V. Gorshkov, M. J. Gray, S. Grimberg, A. L. Grimsmo, C. T. Hann, Y. He, S. Heidel, S. Howell, M. Hunt, J. Iverson, I. Jarrige, L. Jiang, W. M. Jones, R. Karabalin, P. J. Karalekas, A. J. Keller, D. Lasi, M. Lee, V. Ly, G. MacCabe, N. Mahuli, G. Marcaud, M. H. Matheny, S. McArdle, G. McCabe, G. Merton, C. Miles, A. Milsted, A. Mishra, L. Moncelsi, M. Naghiloo, K. Noh, E. Oblepias, G. Ortuno, J. C. Owens, J. Pagdilao, A. Panduro, J.-P. Paquette, R. N. Patel, G. Peairs, D. J. Perello, E. C. Peterson, S. Ponte, H. Putterman, G. Refael, P. Reinhold, R. Resnick, A. Reyna, R. Rodriguez, J. Rose, A. H. Rubin, M. Runyan, A. Ryan, A. Sahmoud, T. Scaffidi, Shah, S. Siavoshi, P. Sivarajah, T. Skogland, C.-J. Su, J. Swenson, J. Sylvia, S. M. Teo, A. Tomada, G. Torlai, M. Wistrom, K. Zhang, I. Zuk, A. A. Clerk, F.G.S.L. Brand˜ao, A. Retzker, and O. Painter

American Physical Society, 2024

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

Optimizing Shot Assignment in Variational Quantum Eigensolver Measurement

Linghua Zhu, Senwei Liang, Chao Yang, and Xiaosong Li

ACS Publications, 2024

https://doi.org/10.1021/acs.jctc.3c01113

High-Energy Collision of Quarks and Mesons in the Schwinger Model: From Tensor Networks to Circuit QED

Ron Belyansky, Seth Whitsitt, Niklas Mueller, Ali Fahimniya, Elizabeth R. Bennewitz, Zohreh Davoudi, and Alexey V. Gorshkov

Physical Review Letters, 2024

https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.132.091903

Improved machine learning algorithm for predicting ground state properties

Laura Lewis, Hsin-Yuan Huang, Viet T. Tran, Sebastian Lehner, Richard Kueng, and John Preskill

Nature Communications, 2024

https://doi.org/10.1038/s41467-024-45014-7

Error-correcting codes for fermionic quantum simulation

Yu-An Chen, Alexey V. Gorshkov, Yijia Xu

SciPost Physics, 2024

https://scipost.org/SciPostPhys.16.1.033

A Case for Synthesis of Recursive Quantum Unitary Programs

Haowei Deng, Runzhou Tao, Yuxiang Peng, Xiaodi Wu

ACM Digital Library, 2024

https://dl.acm.org/doi/10.1145/3632901

SimuQ: A Framework for Programming Quantum Hamiltonian Simulation with Anolog Compilation

Yuxiang Peng, Jacob Young, Pengyu Liu, Xiaodi Wu

ACM Digital Library, 2024

https://dl.acm.org/doi/10.1145/3632923

When can classical neural networks represent quantum states?

Tai-Hsuan Yang, Mehdi Soleimanifar, Thiago Bergamaschi, and John Preskill

https://arxiv.org/abs/2410.23152

Efficient Frequency Allocation for Superconducting Quantum Processors Using Improved Optimization Techniques

Zewen Zhang, Pranav Gokhale, and Jeffrey M. Larson

https://arxiv.org/abs/2410.20283

Learning k-body Hamiltonians via compressed sensing

Muzhou Ma1, Steven T. Flammia, John Preskill, and Yu Tong

https://arxiv.org/abs/2410.18928

How to Design a Quantum Streaming Algorithm Without Knowing Anything About Quantum Computing

John Kallaugher, Ojas Parekh, Nadezhda Voronova

https://arxiv.org/abs/2410.18922

Predicting adaptively chosen observables in quantum systems

Jerry Huang, Laura Lewis, Hsin-Yuan Huang, John Preskill

https://arxiv.org/html/2410.15501v1

Tighter Lower Bounds on Quantum Annealing Times

Luis Pedro Garc´ıa-Pintos, Mrunmay Sahasrabudhe, and Christian Arenz

https://arxiv.org/abs/2410.14779

Observation of string-breaking dynamics in a quantum simulator

Arinjoy De, Alessio Lerose, De Luo, Federica M. Surace, Alexander Schuckert, Elizabeth R. Bennewitz, Brayden Ware, William Morong, Kate S. Collins, Zohreh Davoudi, Alexey V. Gorshkov, Or Katz and Christopher Monroe

https://arxiv.org/abs/2410.13815

Instability of steady-state mixed-state symmetry-protected topological order to strong-to-weak spontaneous symmetry breaking

Jeet Shah, Christopher Fechisin, Yu-Xin Wang, Joseph T. Iosue, James D. Watson, Yan-Qi Wang, Brayden Ware, Alexey V. Gorshkov, and Cheng-Ju Lin

https://arxiv.org/abs/2410.12900

Exponential entanglement advantage in sensing correlated noise

Yu-Xin Wang (王语馨), Jacob Bringewatt, Alireza Seif, Anthony J. Brady, Changhun Oh, and Alexey V. Gorshkov

https://arxiv.org/abs/2410.05878

Optimal Conversion from Classical to Quantum Randomness via Quantum Chaos

Wai-Keong Mok, Tobias Haug, Adam L. Shaw, Manuel Endres, and John Preskill

https://arxiv.org/abs/2410.05181

Covariant Quantum Error-Correcting Codes with Metrological Entanglement Advantage

Cheng-Ju Lin, Zi-Wen Liu, Victor V. Albert, and Alexey V. Gorshkov

https://arxiv.org/abs/2409.20561

Preserving phase coherence and linearity in cat qubits with exponential bit-flip suppression

Harald Putterman, Kyungjoo Noh, Rishi N. Patel, Gregory A. Peairs, Gregory S. MacCabe, Menyoung Lee, Shahriar Aghaeimeibodi, Connor T. Hann, Ignace Jarrige, Guillaume Marcaud, Yuan He, Hesam Moradinejad, John Clai Owens, Thomas Scaffidi, Patricio Arrangoiz-Arriola, Joe Iverson,1 Harry Levine, Fernando G.S.L. Brand˜ao, Matthew H. Matheny, and Oskar Painter

https://arxiv.org/abs/2409.17556

Hardware-efficient quantum error correction using concatenated bosonic qubits

Harald Putterman, Kyungjoo Noh, Connor T. Hann, Gregory S. MacCabe, Shahriar Aghaeimeibodi, Rishi N. Patel, Menyoung Lee, William M. Jones, Hesam Moradinejad, Roberto Rodriguez, Neha Mahuli, Jefferson Rose, John Clai Owens, Harry Levine, Emma Rosenfeld, Philip Reinhold, Lorenzo Moncelsi, Joshua Ari Alcid, Nasser Alidoust, Patricio Arrangoiz-Arriola, James Barnett, Przemyslaw Bienias, Hugh A. Carson, Cliff Chen, Li Chen, Harutiun Chinkezian, Eric M. Chisholm, Ming-Han Chou, Aashish Clerk, Andrew Clifford, R. Cosmic, Ana Valdes Curiel, Erik Davis, Laura DeLorenzo, J. Mitchell D’Ewart, Art Diky, Nathan D’Souza, Philipp T. Dumitrescu, Shmuel Eisenmann, Essam Elkhouly, Glen Evenbly, Michael T. Fang, Yawen Fang, Matthew J. Fling, Warren Fon, Gabriel Garcia, Alexey V. Gorshkov, Julia A. Grant, Mason J. Gray, Sebastian Grimberg, Arne L. Grimsmo, Arbel Haim, Justin Hand, Yuan He, Mike Hernandez, David Hover, Jimmy S.C. Hung, Matthew Hunt, Joe Iverson, Ignace Jarrige, Jean-Christophe Jaskula, Liang Jiang, Mahmoud Kalaee, Rassul Karabalin, Peter J. Karalekas, Andrew J. Keller, Amirhossein Khalajhedayati, Aleksander Kubica, Hanho Lee, Catherine Leroux, Simon Lieu, Victor Ly, Keven Villegas Madrigal, Guillaume Marcaud, Gavin McCabe, Cody Miles, Ashley Milsted, Joaquin Minguzzi, Anurag Mishra, Biswaroop Mukherjee, Mahdi Naghiloo, Eric Oblepias, Gerson Ortuno, Jason Pagdilao, Nicola Pancotti, Ashley Panduro, JP Paquette, Minje Park, Gregory A. Peairs, David Perello, Eric C. Peterson, Sophia Ponte, John Preskill, Johnson Qiao, Gil Refael, Rachel Resnick, Alex Retzker, Omar A. Reyna, Marcunyan, Colm A. Ryan, Abdulrahman Sahmoud, Ernesto Sanchez, Rohan Sanil, Krishanu Sankar, Yuki Sato, Thomas Scaffidi, Salome Siavoshi, Prasahnt Sivarajah, Trenton Skogland, Chun-Ju Su, Loren J. Swenson, Stephanie M. Teo, Astrid Tomada, Giacomo Torlai, E. Alex Wollack, Yufeng Ye, Jessica A. Zerrudo, Kailing Zhang, Fernando G.S.L. Brand˜ao, Matthew H. Matheny, and Oskar Painter

https://arxiv.org/abs/2409.13025

Optimizing Qubit Control Pulses for State Preparation

Annika S. Wiening, J¨orn Bergendahl, Vicente Leyton-Ortega, Peter Nalbach

https://arxiv.org/abs/2409.08204

Generalized geometric speed limits for quantum observables

Jacob Bringewatt, Zach Steffen, Martin A. Ritter, Adam Ehrenberg, Haozhi Wang, B. S. Palmer, Alicia J. Koll´ar, Alexey V. Gorshkov, and Luis Pedro Garc´ıa-Pintos

https://arxiv.org/abs/2409.04544

Constrained local Hamiltonians: quantum generalizations of Vertex Cover

Ojas Parekh, Chaithanya Rayudu, and Kevin Thompson

https://arxiv.org/abs/2409.04433

A Sierpinski Triangle Fermion-to-Qubit Transform

Brent Harrison, Mitchell Chiew, Jason Necaise, Andrew Projansky, Sergii Strelchuk,and James D. Whitfield

https://arxiv.org/abs/2409.04348

QHDOPT: A Software for Nonlinear Optimization with Quantum Hamiltonian Descent

Samuel Kushnir, Jiaqi Leng, Yuxiang Peng, Lei Fan, and Xiaodi Wu

https://arxiv.org/abs/2409.03121

Integrating Quantum Computing Resources into Scientific HPC Ecosystems

Thomas Becka, Alessandro Baronia, Ryan Benninkb, Gilles Buchsb, Eduardo Antonio Coello P´ereza, Markus Eisenbacha, Rafael Ferreira da Silvaa, Muralikrishnan Gopalakrishnan Meenaa, Kalyan Gottiparthia, Peter Groszkowskia, Travis S. Humblec, Ryan Landfielda, Ketan Maheshwaria, Sarp Orala, Michael A. Sandovala, Amir Shehataa, In-Saeng Suha, Christopher Zimmer

https://arxiv.org/abs/2408.16159

Quasi-Lindblad pseudomode theory for open quantum systems

Gunhee Park, Zhen Huang, Yuanran Zhu, Chao Yang, Garnet Kin-Lic Chan, and Lin Lin

https://www.arxiv.org/abs/2408.15529

Using a high-fidelity numerical model to infer the shape of a few-hole Ge quantum dot

Mitchell Brickson, N. Tobias Jacobson, Andrew J. Miller, Leon N. Maurer, Tzu-Ming Lu, Dwight R. Luhman, and Andrew D. Baczewski

https://www.arxiv.org/abs/2408.14422

Ancillary entangling Floquet kicks for accelerating quantum algorithms

C.-C. Joseph Wang, Phillip C. Lotshaw, Titus Morris, Vicente Leyton-Ortega, Daniel Claudino, and Travis S. Humble

https://arxiv.org/abs/2408.13345

Resilience-Runtime Tradeoff Relations for Quantum Algorithms

Luis Pedro Garc´ıa-Pintos, Tom O’Leary, Tanmoy Biswas, Jacob Bringewatt, Lukasz Cincio, Lucas T. Brady, and Yi-Kai Liu

https://arxiv.org/abs/2408.02764

End-to-End Protocol for High-Quality QAOA Parameters with Few Shots

Tianyi Hao, Zichang He, Ruslan Shaydulin, Jeffrey Larson, and Marco Pistoia

https://arxiv.org/abs/2408.00557

Quantum Computing Universal Thermalization Dynamics in a (2+1)D Lattice Gauge Theory

Niklas Mueller, Tianyi Wang, Or Katz, Zohreh Davoudi, and Marko Cetina

https://arxiv.org/abs/2408.00069

Benchmarking quantum computers

Timothy Proctor, Kevin Young1, Andrew D. Baczewski and Robin Blume-Kohout

https://arxiv.org/abs/2407.08828

Effective Many-body Interactions in Reduced-Dimensionality Spaces Through Neural Network Models

Senwei Liang, Karol Kowalski, Chao Yang, Nicholas P. Bauman

https://arxiv.org/abs/2407.05536

Limitations to Dynamical Error Suppression and Gate-Error Virtualization from Temporally Correlated Nonclassical Noise

Michiel Burgelman, Nattaphong Wonglakhon, Diego N. Bernal-Garc´ıa, Gerardo A. Paz-Silva, and Lorenza Viola

https://arxiv.org/abs/2407.04766

Analog Quantum Simulator of a Quantum Field Theory with Fermion-Spin Systems in Silicon

Ali Rad, Alexander Schuckert, Eleanor Crane, Gautam Nambiar, Fan Fei, Jonathan Wyrick, Richard M. Silver, Mohammad Hafezi, Zohreh Davoudi, and Michael J. Gullans

https://arxiv.org/abs/2407.03419

Resilience of the surface code to error bursts

Shi Jie Samuel Tan, Christopher A. Pattison, Matt McEwen, and John Preskill

https://arxiv.org/abs/2406.18897

Operator-based quantum thermodynamic uncertainty relations

Pratik Sathe, Luis Pedro Garc´ıa-Pintos, and Francesco Caravelli

https://arxiv.org/abs/2406.11974

Entanglement accelerates quantum simulation

Qi Zhao, You Zhou, and Andrew M. Childs

https://arxiv.org/abs/2406.02379

Variational quantum state preparation for quantum-enhanced metrology in noisy systems

Juan C. Zu˜niga Castro, Jeffrey Larson, Sri Hari Krishna Narayanan, Victor E. Colussi, Michael A. Perlin and Robert J. Lewis-Swan

https://arxiv.org/abs/2406.01859

Universal scaling laws for correlated decay of many-body quantum systems

Wai-Keong Mok, Avishi Poddar, Eric Sierra, Cosimo C. Rusconi, John Preskill, and Ana Asenjo-Garcia

https://arxiv.org/abs/2406.00722

Efficient soft-output decoders for the surface code

Nadine Meister, Christopher A. Pattison, and John Preskill

https://arxiv.org/abs/2405.07433

Efficient unitary designs and pseudorandom unitaries from permutations

Chi-Fang Chen, Adam Bouland, Fernando G.S.L. Brandão, Jordan Docter, Patrick Hayden, and Michelle Xu

https://arxiv.org/abs/2404.16751

Simulating Chemistry on Bosonic Quantum Devices

https://arxiv.org/abs/2404.10214

Optimal Coherent Quantum Phase Estimation via Tapering

Dhrumil Patel, Shi Jie Samuel Tan, Yi ˘git Subas, and Andrew T. Sornborger

https://arxiv.org/abs/2403.18927

Average Renyi Entanglement Entropy in Gaussian Boson Sampling

Jason Youm, Joseph T. Iosue1, Adam Ehrenberg, Yu-Xin Wang, and Alexey V. Gorshkov

https://arxiv.org/abs/2403.18890

Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth

Joel Rajakumar, James D. Watson, and Yi-Kai Liu

https://arxiv.org/abs/2403.14607

Quantum chaos in the sparse SYK Model

Patrick Orman, Hrant Gharibyan, and John Preskill

https://arxiv.org/abs/2403.13884

The Second Moment of Hafnians in Gaussian Boson Sampling

Adam Ehrenberg, Joseph T. Iosue, Abhinav Deshpande, Dominik Hangleiter, and Alexey V. Gorshkov

https://arxiv.org/abs/2403.13878

Efficient and practical Hamiltonian simulation from time-dependent product formulas

Jan Lukas Bosse, Andrew M. Childs, Charles Derby, Filippo Maria Gambetta1, Ashley Montanaro, and Raul A. Santos

https://arxiv.org/abs/2403.08729

Efficiently verifiable quantum advantage on near-term analog quantum simulators

Zhenning Liu, Dhruv Devulapalli, Dominik Hangleiter, Yi-Kai Liu, Alicia J. Koll´ar, Alexey V. Gorshkov, and Andrew M. Childs

https://arxiv.org/abs/2403.08195

On the Need for Extensible Quantum Compilers with Verification

Tyler LeBlond, Xiao Xiao, Eugene Dumitrescu, and Ryan Bennink

https://arxiv.org/abs/2403.02091

Requirements for building effective Hamiltonians using quantum-enhanced density matrix downfolding

S. Pathak, A. E. Russo, S. Seritan, A. B. Magann, E. Bobrow, A. J. Landahl, and A. D. Baczewski

https://arxiv.org/abs/2403.01043

Computational supremacy in quantum simulation

Andrew D. King, Alberto Nocera, Marek M. Rams, Jacek Dziarmaga, Roeland Wiersema, William Bernoudy, Jack Raymond, Nitin Kaushal, Niclas Heinsdorf, Richard Harris, Kelly Boothby, Fabio Altomare, Andrew J. Berkley, Martin Boschnak, Kevin Chern, Holly Christiani, Samantha Cibere,Jake Connor, Martin H. Dehn, Rahul Deshpande, Sara Ejtemaee, Pau Farr´e, Kelsey Hamer, Emile Hoskinson, Shuiyuan Huang, Mark W. Johnson, Samuel Kortas, Eric Ladizinsky, Tony Lai, Trevor Lanting, Ryan Li, Allison J.R. MacDonald, Gaelen Marsden, Catherine C. McGeoch, Reza Molavi, Richard Neufeld, Mana Norouzpour, Travis Oh, Joel Pasvolsky, Patrick Poitras, Gabriel Poulin-Lamarre, Thomas Prescott, Mauricio Reis, Chris Rich, Mohammad Samani, Benjamin Sheldan, Anatoly Smirnov, Edward Sterpka, Berta Trullas Clavera, Nicholas Tsai, Mark Volkmann, Alexander Whiticar, Jed D. Whittaker, Warren Wilkinson, Jason Yao, T.J. Yi, Anders W. Sandvik, Gonzalo Alvarez, Roger G. Melko, Juan Carrasquilla, Marcel Franz, and Mohammad H. Amin

https://arxiv.org/abs/2403.00910

An assessment of quantum phase estimation protocols for early fault-tolerant quantum computers

Jacob S. Nelson and Andrew D. Baczewski

https://arxiv.org/abs/2403.00077

Entanglement-enabled advantage for learning a bosonic random displacement channel

Changhun Oh, Senrui Chen, Yat Wong, Sisi Zhou, Hsin-Yuan Huang, Jens A.H. Nielsen, Zheng-Hao Liu, Jonas S. Neergaard-Nielsen, Ulrik L. Andersen, Liang Jiang, and John Preskill

https://arxiv.org/abs/2402.18809

The Quantum Abstract Machine

Liyi Li, Le Chang, Rance Cleaveland, Mingwei Zhu, Xiaodi Wu

https://arxiv.org/abs/2402.13469

SPAM-Robust Multi-axis Quantum Noise Spectroscopy in Temporally Correlated Environments

Muhammad Qasim Khan, Wenzheng Dong, Leigh M. Norris, and Lorenza Viola

https://arxiv.org/abs/2402.12361

An Efficient Quantum Circuit for Block Encoding a Pairing Hamiltonian

Diyi Liu, Weijie Du, Lin Lin, James P. Vary, and Chao Yang

https://arxiv.org/abs/2402.11205

Experimental roadmap for optimal state transfer and entanglement generation in power-law systems

Andrew Y. Guo, Jeremy T. Young, Ron Belyansky, Przemyslaw Bienias, and Alexey V. Gorshkov

https://arxiv.org/abs/2402.07974

Complexity Classification of Product State Problems for Local Hamiltonians

John Kallaugher, Ojas Parekh, Kevin Thompson, Yipu Wang, Justin Yirka

https://arxiv.org/abs/2401.06725

An improved Quantum Max Cut approximation via Maximum Matching

Eunou Lee, and Ojas Parekh

https://arxiv.org/html/2401.03616v2

2023

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

IEEE, 2023

https://ieeexplore.ieee.org/document/10313872

General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory

Zohreh Davoudi, Alexander F. Shaw, Jesse R. Stryker

Quantum, 2023

https://quantum-journal.org/papers/q-2023-12-20-1213/

Inferring quantum network topology using local measurements

Daniel T. Chen, Brian Doolittle, Jeffrey M. Larson, Zain H. Saleem, Eric Chitambar

PRX Quantum, 2023

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

Differentiable Quantum Programming with Unbounded Loops

Wang Fang, Mingsheng Ying, Xiaodi Wu

ACM Digital Library, 2023

https://doi.org/10.1145/3617178

Learning to predict arbitrary quantum processes

Hsin-Yuan Huang, Sitan Chen, and John Preskill

PRX Quantum, 2023

https://journals.aps.org/prxquantum/abstract/10.1103/PRXQuantum.4.040337

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

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

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

Lower Bounds on Quantum Annealing Times

Luis Pedro Garc´ıa-Pintos, Lucas T. Brady, Jacob Bringewatt, and Yi-Kai Liu

Physical Review Letters, 2023

https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.130.140601

Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions

Yuri Alexeev, Maximilian Amsler, Marco Antonio Barroca, Sanzio Bassini, Torey Battelle, Daan Camps, David Casanova, Young Jai Choi, Frederic T. Chong, Charles Chung, Christopher Codella, Antonio D. C´orcoles, James Cruise, Alberto Di Meglio, Ivan Duran, Thomas Eckl, Sophia Economou, Stephan Eidenbenz, Bruce Elmegreen, Clyde Fare, Ismael Faro, Cristina Sanz Fern´andez, Rodrigo Neumann Barros Ferreira, Keisuke Fuji, Bryce Fuller, Laura Gagliardi, Giulia Galli, Jennifer R. Glick, Isacco Gobbi, Pranav Gokhale, Salvador de la Puente Gonzalez, Johannes Greiner, Bill Gropp, Michele Grossi, Emanuel Gull, Burns Healy, Matthew R. Hermes, Benchen Huang, Travis S. Humble, Nobuyasu Ito, Artur F. Izmaylov, Ali Javadi-Abhari, Douglas Jennewein, Shantenu Jha, Liang Jiang, Barbara Jones, Wibe Albert de Jong, Petar Jurcevic, William Kirby, Stefan Kister, Masahiro Kitagawa, Joel Klassen, Katherine Klymko, Kwangwon Koh, Masaaki Kondo, Do˜ga Murat K¨urk¸c¨uo˜glu, Krzysztof Kurowski, Teodoro Laino, Ryan Landfield, Matt Leininger, Vicente Leyton-Ortega, Ang Li, Meifeng Lin, Junyu Liu, Nicolas Lorente, Andre Luckow, Simon Martiel, Francisco Martin-Fernandez, Margaret Martonosi, Claire Marvinney, Arcesio Castaneda Medina, Dirk Merten, Antonio Mezzacapo, Kristel Michielsen, Abhishek Mitra, Tushar Mittal, Kyungsun Moon, Joel Moore, Sarah Mostame, Mario Motta, Young-Hye Na, Yunseong Nam, Prineha Narang, Yu-ya Ohnishi, Daniele Ottaviani, Matthew Otten, Scott Pakin, Vincent R. Pascuzzi, Edwin Pednault, Tomasz Piontek, Jed Pitera, Patrick Rall, Gokul Subramanian Ravi, Niall Robertson, Matteo A. C. Rossi, Piotr Rydlichowski, Hoon Ryu, Georgy Samsonidze, Mitsuhisa Sato, Nishant Saurabh, Vidushi Sharma, Kunal Sharma, Soyoung Shin, George Slessman, Mathias Steiner, Iskandar Sitdikov, In-Saeng Suh, Eric D. Switzer, Wei Tang, Joel Thompson, Synge Todo, Minh C. Tran, Dimitar Trenev, Christian Trott, Huan-Hsin Tseng, Norm M. Tubman, Esin Tureci, David Garc´ıa Vali˜nas, Sofia Vallecorsa, Christopher Wever, Konrad Wojciechowski, Xiaodi Wu, Shinjae Yoo, Nobuyuki Yoshioka, Victor Wen-zhe Yu, Seiji Yunoki, Sergiy Zhuk, and Dmitry Zubarev

https://arxiv.org/abs/2312.09733

Transition of Anticoncentration in Gaussian Boson Sampling

Adam Ehrenberg, Joseph T. Iosue, Abhinav Deshpande, Dominik Hangleiter, and Alexey V. Gorshkov

https://arxiv.org/abs/2312.08433

Quantum algorithms for simulating nuclear effective field theories

James D. Watson, Jacob Bringewatt1, Alexander F. Shaw, Andrew M. Childs, Alexey V. Gorshkov1, and Zohreh Davoudi

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

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

A Quantum Central Path Algorithm for Linear Optimization

Brandon Augustino, Jiaqi Leng, Giacomo Nannicini, Tamás Terlaky, and Xiaodi Wu

https://arxiv.org/abs/2311.03977

A Quantum-Classical Performance Separation in Nonconvex Optimization

Jiaqi Leng, Yufan Zheng, and Xiaodi Wu

https://arxiv.org/abs/2311.00811

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

An Uncertainty Principle for the Curvelet Transform, and the Infeasibility of Quantum Algorithms for Finding Short Lattice Vectors

Yi-Kai Liu

https://arxiv.org/abs/2310.03735

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 Max Cut

Jun Takahashi, Chaithanya Rayudu, Cunlu Zhou, Robbie King, Kevin Thompson, Ojas Parekh

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

A hybrid method for quantum dynamics simulation

Niladri Gomes, Jia Yin, Siyuan Niu, Chao Yang, and Wibe Albert de Jong

https://arxiv.org/abs/2307.15231

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

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

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

On the unimportance of memory for the time non-local components of the Kadanoff-Baym equations

Cian C. Reeves, Yuanran Zhu, Chao Yang, Vojtech Vlcek

https://arxiv.org/abs/2306.06225

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

Hierarchical memories: Simulating quantum LDPC codes with local gates

Christopher A. Pattison, Anirudh Krishna, John Preskill

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

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

Quantum Hamiltonian Descent

Jiaqi Leng, Ethan Hickman, Joseph Li, Xiaodi Wu

https://arxiv.org/abs/2303.01471

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

Quantum spin ice in three-dimensional Rydberg atom arrays

Jeet Shah, Gautam Nambiar, Alexey V. Gorshkov, Victor Galitski

https://arxiv.org/abs/2301.04657

Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians

Daniel Hothem, Ojas Parekh, Kevin Thompson

https://arxiv.org/abs/2301.04627

2022

Verified Compilation of Quantum Oracles

Liyi Li, Finn Voichick, Kesha Hietala, Yuxiang, Peng, Xiaodi Wu, Michael Hicks

ACM Digital Library, 2022

https://dl.acm.org/doi/abs/10.1145/3563309

Algebraic Reasoning of Quantum Programs via Non-idempotent Kleene Algebra

Yuxiang, Peng, Mingsheng Ying, Xiaodi Wu

ACM Digital Library, 2022

https://dl.acm.org/doi/10.1145/3519939.3523713

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://arxiv.org/abs/2207.13707

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

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

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

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

Candidate for a passively protected quantum memory in two dimensions

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

https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.133.030601

Physical Review Letters

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

Electronic structure in a fixed basis is QMA-complete

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

PRX Quantum, 2022

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

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

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

Qafny: A Quantum-Program Verifier

Liyi Li, Rance Cleaveland, Yi Lee, Xiaodi Wu

https://arxiv.org/abs/2211.06411

Reducing the qubit requirement of Jordan-Wigner encodings of N -mode, K-fermion systems from N to ⌈log2 N K ⌉

Brent Harrison, Dylan Nelson, Daniel Adamiak, James Whitfield

https://arxiv.org/abs/2211.04501

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

Ultrastrong light-matter interaction in a multimode photonic crystal

Andrei Vrajitoarea, Ron Belyansky, Rex Lundgren, Seth Whitsitt, Alexey V. Gorshkov, and Andrew A. Houck

https://arxiv.org/abs/2209.14972

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

Counting Abelian squares for a problem in quantum computing

Ryan S. Bennink

https://arxiv.org/abs/2208.02360

Re-QGAN: an optimized adversarial quantum circuit learning framework

Sandra Nguemto, Vicente Leyton-Ortega

https://arxiv.org/abs/2208.02165

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

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

A Converegence Theory for Over-Parameterized Variational Quantum Eigensolvers

Xuchen You, Shouvanik Chakrabarti, and Xiaodi Wu

https://arxiv.org/abs/2205.12481

A near-term quantum algorithm for solving linear systems of equations based on the Woodbury identity

D. O’Malley1, J. M. Henderson, E. Pelofske, S. Greer, Y. Suba, J. K. Golden, R. Lowrie, S. Eidenbenz

https://arxiv.org/abs/2205.00645

Foundations for learning from noisy quantum experiments

Hsin-Yuan Huang, Steven T. Flammia, John Preskill

https://arxiv.org/abs/2204.13691

A Formally Certified End-to-End Implementation of Shor’s Factorization Algorithm

Yuxiang Peng, Kesha Hietala1, Runzhou Tao, Liyi Li1, Robert Rand, Michael Hicks, and Xiaodi Wu

https://arxiv.org/abs/2204.07112

Counting abelian squares more efficiently

Ryan S. Bennink

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

Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices

Daan Camps, Lin Lin, Roel Van Beeumen, Chao Yang

https://arxiv.org/abs/2203.10236

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

Challenges for quantum computation of nonlinear dynamical systems using linear representations

Yen Ting Lin, Robert B. Lowrie, Denis Aslangil, Yiğit Subaşı and Andrew T. Sornborger

https://arxiv.org/abs/2202.02188

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

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

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

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

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

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

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 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

Exponentially Many Local Minima in Quantum Neural Networks

Xuchen You, Xiaodi Wu

https://arxiv.org/abs/2110.02479

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