Publications


2024


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


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


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


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


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


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


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


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


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

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


Maximizing information obtainable by quantum sensors through the Quantum Zeno Effect

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

https://arxiv.org/pdf/2403.11339


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


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

https://arxiv.org/abs/2401.10343


A Novel Noise-Aware Classical Optimizer for Variational Quantum Algorithms

Jeffrey Larson, Matt Menickelly, and Jiahao Shi

https://arxiv.org/abs/2401.10121


Binary Quantum Control Optimization with Uncertain Hamiltonians

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

https://arxiv.org/abs/2401.10120


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


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


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


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


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

https://arxiv.org/abs/2312.16166


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


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

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

https://arxiv.org/abs/2312.08447


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


A Case for Synthesis of Recursive Quantum Unitary Programs

Haowei Deng, Runzhou Tao, Yuxiang Peng, Xiaodi Wu

https://arxiv.org/abs/2311.11503


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


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


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


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


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

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


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


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

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

https://arxiv.org/abs/2303.14844


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 algorithms for ground state preparation

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

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


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

Yuxiang Peng, Jacob Young, Pengyu Liu, Xiaodi Wu

https://arxiv.org/abs/2303.02775


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


Lower Bounds on Quantum Annealing Times

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

https://arxiv.org/abs/2210.15687


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


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


Explicit Quantum Curcuits 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


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