Publications


Use the links below to jump to a specific year.


2025


Second moment of Hafnians in Gaussian boson sampling

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

Physical Review A, 2025

https://journals.aps.org/pra/abstract/10.1103/PhysRevA.111.042412


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

IOP Science, 2025

https://iopscience.iop.org/article/10.1088/1361-6633/adac8b


Efficient frequency allocation for superconducting quantum processors using improved optimization techniques

Zewen Zhang, Pranav Gokhale, Jeffrey Larson

American Physical Society, 2025

https://journals.aps.org/pra/abstract/10.1103/PhysRevA.111.012619


Time independence does not limit information flow. II. The case with ancillas

T. C. Mooney, Dong Yuan, Adam Ehrenberg, Christopher L. Baldwin, Alexey V. Gorshkov, and Andrew M. Childs

https://arxiv.org/abs/2505.18254


Time Independence Does Not Limit Information Flow. I. The Free-Particle Case

Dong Yuan, Chao Yin, T. C. Mooney, Christopher L. Baldwin, Andrew M. Childs, and Alexey V. Gorshkov

https://arxiv.org/abs/2505.18249


Quantum Routing and Entanglement Dynamics Through Bottlenecks

Dhruv Devulapalli, Chao Yin, Andrew Y. Guo, Eddie Schoute, Andrew M. Childs, Alexey V. Gorshkov and Andrew Lucas

https://arxiv.org/abs/2505.16948


Quantum simulation of bubble nucleation across a quantum phase transition

De Luo, Federica Maria Surace, Arinjoy De, Alessio Lerose, Elizabeth R. Bennewitz, Brayden Ware, Alexander Schuckert, Zohreh Davoudi, Alexey V. Gorshkov, Or Katz, and Christopher Monroe

https://arxiv.org/abs/2505.09607


Hamiltonian Locality Testing via Trotterized Postselection

John Kallaugher, Daniel Liang

https://arxiv.org/abs/2505.06478


Digital quantum simulations of scattering in quantum field theories using W states

Roland C. Farrell, Nikita A. Zemlevskiy, Marc Illa, and John Preskill

https://arxiv.org/abs/2505.03111


Efficiently learning fermionic unitaries with few non-Gaussian gates

Sharoon Austin, Mauro E.S. Morales, and Alexey Gorshkov

https://arxiv.org/abs/2504.15356


Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings

Anuj Apte, Eunou Lee, Kunal Marwaha, Ojas Parekh, James Sud

https://arxiv.org/abs/2504.15276


(Sub)Exponential Quantum Speedup for Optimization

Jiaqi Leng, Kewen Wu†, Xiaodi Wu, and Yufan Zheng

https://arxiv.org/abs/2504.14841


Exploring Non-Multiplicativity in the Geometric Measure of Entanglement

Daniel Dilley, Jerry Chang, Jeffrey Larson, and Eric Chitambar

https://arxiv.org/abs/2503.23247


Translation-Invariant Quantum Algorithms for Ordered Search are Optimal

Joseph Carolan, Andrew M. Childs, Matt Kovacs-Deak, Luke Schaeffer

https://arxiv.org/abs/2503.21090


Quantum Hamiltonian Descent for Non-smooth Optimization

Jiaqi Leng, Yufan Zheng, Zhiyuan Jia, Lei Fan, Chaoyue Zhao, Yuxiang Peng, and Xiaodi Wu

https://arxiv.org/abs/2503.15878


A quantum monomer-dimer model on Penrose tilings

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

https://arxiv.org/abs/2503.15588


Reshaping the Quantum Arrow of Time

Luis Pedro García-Pintos, Yi-Kai Liu, and Alexey Gorshkov

https://arxiv.org/abs/2503.13615


Quantum thermodynamic advantage in work extraction from steerable quantum correlations

Tanmoy Biswas, Chandan Datta, and Luis Pedro García-Pintos

https://arxiv.org/abs/2502.15045


Dynamical complexity of non-Gaussian many-body systems with dissipation

Guillermo González-García , Alexey V. Gorshkov, J. Ignacio Cirac and Rahul Trivedi

https://arxiv.org/abs/2502.05658


Tensor-network toolbox for probing dynamics of non-Abelian gauge theories

Emil Mathew, Navya Gupta, Saurabh V. Kadam, Aniruddha Bapat, Jesse Stryker, Zohreh Davoudi, and Indrakshi Raychowdhury

https://arxiv.org/abs/2501.18301


2024


Second order cone relaxations for quantum Max Cut

Felix Huber, Kevin Thompson, Ojas Parekh, Sevag Gharibian

https://arxiv.org/abs/2411.04120