Publications

[28]  https://arxiv.org/abs/2603.03496v2 [html pdf]
Observation of Improved Accuracy over Classical Sparse Ground-State Solvers using a Quantum Computer
William Kirby, Bibek Pokharel, Javier Robledo Moreno, Kevin C. Smith, Sergey Bravyi, Abhinav Deshpande, Constantinos Evangelinos, Bryce Fuller, James R. Garrison, Ben Jaderberg, Caleb Johnson, Petar Jurcevic, Su-un Lee, Simon Martiel, Mario Motta, Seetharami Seelam, Oles Shtanko, Kevin J. Sung, Minh Tran, Vinay Tripathi, Kazuhiro Seki, Kazuya Shinjo, Han Xu, Lukas Broers, Tomonori Shirakawa, Seiji Yunoki, Kunal Sharma, Antonio Mezzacapo
Comments: 43 pages, 26 figures, comments still appreciated!
Subjects: Quantum Physics (quant-ph)
[27]  https://arxiv.org/abs/2506.04321v2 [html pdf]
Efficient Quantum Gibbs Sampling with Local Circuits
Dominik Hahn, Ryan Sweke, Abhinav Deshpande, Oles Shtanko
Comments: 37 pages, 15 figures
Subjects: Quantum Physics (quant-ph)
Journal ref: PRX Quantum 7, 020314 (2026)
[26]  https://arxiv.org/abs/2510.05262v1 [html pdf]
Peaked quantum advantage using error correction
Abhinav Deshpande, Bill Fefferman, Soumik Ghosh, Michael Gullans, Dominik Hangleiter
Comments: 30 pages, 4 figures. Comments welcome
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Computational Complexity (cs.CC)
[25]  https://arxiv.org/abs/2509.18259v1 [html pdf]
Order from chaos with adaptive circuits on quantum hardware
Bibek Pokharel, Haining Pan, Kemal Aziz, Luke C. G. Govia, Sriram Ganeshan, Thomas Iadecola, Justin H. Wilson, Barbara A. Jones, Abhinav Deshpande, Jedediah H. Pixley, Maika Takita
Comments: 21 pages, 11 figures
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Disordered Systems and Neural Networks (cond-mat.dis-nn),Statistical Mechanics (cond-mat.stat-mech),Strongly Correlated Electrons (cond-mat.str-el),Chaotic Dynamics (nlin.CD)
[24]  https://arxiv.org/abs/2411.05760v3 [html pdf]
Dynamic parameterized quantum circuits: expressive and barren-plateau free
Abhinav Deshpande, Marcel Hinsche, Khadijeh Najafi, Kunal Sharma, Ryan Sweke, Christa Zoufal
Comments: 36 pages, 16 figures
Subjects: Quantum Physics (quant-ph)
[23]  https://arxiv.org/abs/2312.08433v2 [html pdf]
Transition of Anticoncentration in Gaussian Boson Sampling
Adam Ehrenberg, Joseph T. Iosue, Abhinav Deshpande, Dominik Hangleiter, Alexey V. Gorshkov
Comments: 5+13 pages, 2+3 figures
Subjects: Quantum Physics (quant-ph)
Journal ref: Phys. Rev. Lett. 134, 140601 (2025)
[22]  https://arxiv.org/abs/2403.13878v1 [html pdf]
The Second Moment of Hafnians in Gaussian Boson Sampling
Adam Ehrenberg, Joseph T. Iosue, Abhinav Deshpande, Dominik Hangleiter, Alexey V. Gorshkov
Comments: 16+18 pages, 8+9 figures, 0+3 tables
Subjects: Quantum Physics (quant-ph)
Journal ref: Phys. Rev. A 111, 042412 (2025)
[21]  https://arxiv.org/abs/2209.06838v2 [html pdf]
Page curves and typical entanglement in linear optics
Joseph T. Iosue, Adam Ehrenberg, Dominik Hangleiter, Abhinav Deshpande, Alexey V. Gorshkov
Comments: 29 pages; 2 figures. Version 2: small updates to match journal version
Subjects: Quantum Physics (quant-ph)
Journal ref: Quantum 7, 1017 (2023)
[20]  https://arxiv.org/abs/2305.04954v1 [html pdf]
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
Comments: 17 pages, 8 figures
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Statistical Mechanics (cond-mat.stat-mech)
[19]  https://arxiv.org/abs/2212.10582v1 [html pdf]
Sharp complexity phase transitions generated by entanglement
Soumik Ghosh, Abhinav Deshpande, Dominik Hangleiter, Alexey V. Gorshkov, Bill Fefferman
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Computational Complexity (cs.CC)
[18]  https://arxiv.org/abs/2208.00327v3 [html pdf]
Quantum-inspired permanent identities
Ulysse Chabaud, Abhinav Deshpande, Saeed Mehraban
Comments: 33 pages, comments are welcome!
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Combinatorics (math.CO)
Journal ref: Quantum 6, 877 (2022)
[17]  https://arxiv.org/abs/2007.11582v2 [html pdf]
Importance of the spectral gap in estimating ground-state energies
Abhinav Deshpande, Alexey V. Gorshkov, Bill Fefferman
Comments: 32 pages, 4 figures. Comments welcome. v2: close to published version
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Statistical Mechanics (cond-mat.stat-mech),Computational Complexity (cs.CC)
Journal ref: PRX Quantum 3, 040327 (2022)
[16]  https://arxiv.org/abs/2112.00716v3 [html pdf]
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
Comments: 21 pages, 1 figure; v2: 19 pages, 1 figure; v3: 23 pages, 1 figure
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Disordered Systems and Neural Networks (cond-mat.dis-nn),Mesoscale and Nanoscale Physics (cond-mat.mes-hall),Statistical Mechanics (cond-mat.stat-mech)
Journal ref: PRX Quantum 3, 040329 (2022)
[15]  https://arxiv.org/abs/2001.11509v4 [html pdf]
Hierarchy of linear light cones with long-range interactions
Minh C. Tran, Chi-Fang Chen, Adam Ehrenberg, Andrew Y. Guo, Abhinav Deshpande, Yifan Hong, Zhe-Xuan Gong, Alexey V. Gorshkov, Andrew Lucas
Comments: 36 pages; 6 figures; v2: revised and expanded introduction, a few extra results; v3: minor revisions. v4: corrections in Section 7
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Strongly Correlated Electrons (cond-mat.str-el),Mathematical Physics (math-ph),Mathematical Physics (math-ph)
Journal ref: Phys. Rev. X 10, 031009 (2020)
[14]  https://arxiv.org/abs/2205.12967v1 [html pdf]
Simulation Complexity of Many-Body Localized Systems
Adam Ehrenberg, Abhinav Deshpande, Christopher L. Baldwin, Dmitry A. Abanin, Alexey V. Gorshkov
Comments: 17 pages, 3 figure
Subjects: Quantum Physics (quant-ph)
[13]  https://arxiv.org/abs/2201.12672v2 [html pdf]
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
Subjects: Quantum Physics (quant-ph)
[12]  https://arxiv.org/abs/2102.12474v3 [html pdf]
Quantum Computational Advantage via High-Dimensional Gaussian Boson Sampling
Abhinav Deshpande, Arthur Mehta, Trevor Vincent, Nicolas Quesada, Marcel Hinsche, Marios Ioannou, Lars Madsen, Jonathan Lavoie, Haoyu Qi, Jens Eisert, Dominik Hangleiter, Bill Fefferman, Ish Dhand
Comments: v3: 24 pages, 5 figures. Close to accepted version
Subjects: Quantum Physics (quant-ph)
Journal ref: Science Advances 8, eabi7894 (2022)
[11]  https://arxiv.org/abs/2005.10840v2 [html pdf]
Complexity of Fermionic Dissipative Interactions and Applications to Quantum Computing
Oles Shtanko, Abhinav Deshpande, Paul S. Julienne, Alexey V. Gorshkov
Comments: 20 pages + 5 figures
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Quantum Gases (cond-mat.quant-gas),Strongly Correlated Electrons (cond-mat.str-el),Atomic Physics (physics.atom-ph)
Journal ref: PRX Quantum 2, 030350 (2021)
[10]  https://arxiv.org/abs/2010.02930v2 [html pdf]
Optimal State Transfer and Entanglement Generation in Power-law Interacting Systems
Minh C. Tran, Abhinav Deshpande, Andrew Y. Guo, Andrew Lucas, Alexey V. Gorshkov
Comments: Updated Table I, Additional discussion on a lower bound for the gate count in digital quantum simulation
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Quantum Gases (cond-mat.quant-gas),Atomic Physics (physics.atom-ph)
Journal ref: Phys. Rev. X 11, 031016 (2021)
[9]  https://arxiv.org/abs/1908.04802v3 [html pdf]
Entanglement bounds on the performance of quantum computing architectures
Zachary Eldredge, Leo Zhou, Aniruddha Bapat, James R. Garrison, Abhinav Deshpande, Frederic T. Chong, Alexey V. Gorshkov
Comments: 9 pages, 5 figures, 1 table (journal version)
Subjects: Quantum Physics (quant-ph)
Journal ref: Phys. Rev. Research 2, 033316 (2020)
[8]  https://arxiv.org/abs/2007.00662v1 [html pdf]
Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law Interactions
Andrew Y. Guo, Abhinav Deshpande, Su-Kuan Chu, Zachary Eldredge, Przemyslaw Bienias, Dhruv Devulapalli, Yuan Su, Andrew M. Childs, Alexey V. Gorshkov
Comments: 6 pages, 1 figure
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Computational Complexity (cs.CC)
Journal ref: Physical Review Research 4, L042016 (2022)
[7]  https://arxiv.org/abs/1906.04178v2 [html pdf]
Complexity phase diagram for interacting and long-range bosonic Hamiltonians
Nishad Maskara, Abhinav Deshpande, Adam Ehrenberg, Minh C. Tran, Bill Fefferman, Alexey V. Gorshkov
Comments: 15 pages, 5 figures. v2: 19 pages, 7 figures
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Quantum Gases (cond-mat.quant-gas),Computational Complexity (cs.CC)
Journal ref: Phys. Rev. Lett. 129, 150604 (2022)
[6]  https://arxiv.org/abs/1906.02700v2 [html pdf]
Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator
G. Pagano, A. Bapat, P. Becker, K. S. Collins, A. De, P. W. Hess, H. B. Kaplan, A. Kyprianidis, W. L. Tan, C. Baldwin, L. T. Brady, A. Deshpande, F. Liu, S. Jordan, A. V. Gorshkov, C. Monroe
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Quantum Gases (cond-mat.quant-gas),Strongly Correlated Electrons (cond-mat.str-el)
Journal ref: PNAS 117 (41), 25396-25401 (2020)
[5]  https://arxiv.org/abs/1904.03222v2 [html pdf]
Interference of Temporally Distinguishable Photons Using Frequency-Resolved Detection
Venkata Vikram Orre, Elizabeth A. Goldschmidt, Abhinav Deshpande, Alexey V. Gorshkov, Vincenzo Tamma, Mohammad Hafezi, Sunil Mittal
Subjects: Optics (physics.optics); Optics (physics.optics),Quantum Physics (quant-ph)
Journal ref: Phys. Rev. Lett. 123, 123603 (2019)
[4]  https://arxiv.org/abs/1808.07876v1 [html pdf]
Unitary Entanglement Construction in Hierarchical Networks
Aniruddha Bapat, Zachary Eldredge, James R. Garrison, Abhinav Desphande, Frederic T. Chong, Alexey V. Gorshkov
Comments: 22 pages, 14 figures
Subjects: Quantum Physics (quant-ph)
Journal ref: Phys. Rev. A 98, 062328 (2018)
[3]  https://arxiv.org/abs/1703.05332v3 [html pdf]
Dynamical phase transitions in sampling complexity
Abhinav Deshpande, Bill Fefferman, Minh C. Tran, Michael Foss-Feig, Alexey V. Gorshkov
Comments: 12 pages, 4 figures. v3: published version
Subjects: Quantum Physics (quant-ph); Quantum Physics (quant-ph),Quantum Gases (cond-mat.quant-gas),Computational Complexity (cs.CC)
Journal ref: Phys. Rev. Lett. 121, 030501 (2018)
[2]  https://arxiv.org/abs/1507.04335v2 [html pdf]
Lattice Laughlin states on the torus from conformal field theory
Abhinav Deshpande, Anne E. B. Nielsen
Comments: 20 pages, 1 figure, v2: accepted version
Subjects: Strongly Correlated Electrons (cond-mat.str-el); Strongly Correlated Electrons (cond-mat.str-el),Quantum Physics (quant-ph)
Journal ref: J. Stat. Mech. 2016, 013102 (2016)
[1]  https://arxiv.org/abs/1308.2852v2 [html pdf]
Remote Tomography Via von Neumann-Arthurs-Kelly Interaction
S. M. Roy, Abhinav Deshpande, Nitica Sakharwade
Comments: 5 pages, 4 figures
Subjects: Quantum Physics (quant-ph)