Publications/Output


2026

Conformal Vacuum of dS4 × R with Oppositely Oriented Boundaries

Lucas K. Kovalsky, Shivesh Pathak, Kyle Ritchie

arXiV:2603.13145

Modeling integrated frequency shifters and beam splitters

Manuel H. Muñoz-Arias, Kevin J. Randles, Nils T. Otterstrom, Paul S. Davids, Michael Gehl, Mohan Sarovar

arXiv:2602.06003

Correcting coherent quantum errors by going with the flow

Wayne M. Witzel, Anand Ganti, Tzvetan S. Metodi

arXiv:2602.21076

Data-driven learning of non-Markovian quantum dynamics

Samuel Goodwin, Brian K. McFarland, Manuel H. Muñoz-Arias, Edward C. Tortorici, Melissa C. Revelle, Christopher G. Yale, Daniel S. Lobser, Susan M. Clark, Mohan Sarovar

arXiv:2601.07934

2025

Non-Orientable AdS3 and its Holography

Shivesh Pathak, Lucas K. Kovalsky

J. High Energ. Phys. 2025, 141 (2025)

Real-time adaptation of quantum noise channel estimates

Lucas Daguerre, Mohan Sarovar

arXiv:2501.18685 | Phys. Rev. A, 111, 062609 (2025)

Benchmarking quantum computers

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

Nature Reviews Physics, 2025

Application scale quantum circuit compilation with controlled error

Justin Kalloor, Lucas Kovalsky, Mathias Weiden, John Kubiatowicz, Ed Younis, Costin Iancu, Mohan Sarovar

arXiv:2510.18000

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut

Ojas Parekh

arXiv:2509.19966v2

Benchmarking quantum computers with any quantum algorithm

Stefan K. Seritan, Aditya Dhumuntarao, Aidan Q. Wilber-Gauthier, Kenneth M. Rudinger, Antonio E. Russo, Robin Blume-Kohout, Andrew D. Baczewski and Timothy Proctor

arxiv:2508.05754

A Small and Interesting Architecture for Early Fault-Tolerant Quantum Computers

Jacob S. Nelson, Andrew J. Landahl, and Andrew D. Baczewskis

arXiv:2507.20387

Hamiltonian Locality Testing via Trotterized Postselection

John Kallaugher, Daniel Liang

arXiv:2505.06478

2024

Feedback-based quantum algorithms for ground state preparation

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

American Physical Society, 2024

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

John Kallaugher, Ojas Parekh, Nadezhda Voronova

ACM Digital Library, 2024

Quantum computation of stopping power for inertial fusion target design

Nicholas C. Rubin, Dominic W. Berry, Alina Kononov, Fionn D. Malone, Tanuj Khattar, Alec White, Joonho Lee, Harmut Neven, Ryan Babbush, and Andrew D. Baczewski

arXiv:2308.12352 | PNAS 121, 23 (2024)

Quantum Approximate Counting with Additive Error: Hardness and Optimality

Mason L. Rhodes, Sam Slezak, Anirban Chowdhury, Yiğit Subaşı

arXiv:2411.02602v1

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

John Kallaugher, Ojas Parekh, Nadezhda Voronova

arXiv:2410.18922v1

Constrained local Hamiltonians: quantum generalizations of Vertex Cover

Ojas Parekh, Chaithanya Rayudu, and Kevin Thompson

arXiv:2409.04433v1

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

arXiv:2408.14422v1

Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques

Mason Rhodes, Michael Kreshchuk, and Shivesh Pathak

arXiv:2405.10416

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

Shivesh Pathak, Antonio E. Russo, Stefan Seritan, Alicia B. Magann, Eric Bobrow, Andrew J. Landahl, and Andrew D. Baczewski

arXiv:2403.01043

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

Jacob S. Nelson and Andrew D. Baczewski

arXiv:2403.00077

Complexity Classification of Product State Problems for Local Hamiltonians

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

arXiv:2401.06725v1

2023

Verifying quantum phase estimation using an expressive theorem-proving assistant

Wayne M. Witzel, Warren D. Craft, Robert Carr, Deepak Kapur

arXiv:2304.02183 | Phys. Rev. A.108, 052609 (2023)

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, Mohan Sarovar

arXiv:2209.06242 | Phys. Rev. Lett. 131, 060602 (2023)

A fast quantum route to random numbers

Mohan Sarovar

Nature (News & Views), 619, 256 (2023)

Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods

Ryan Babbush, William J. Huggins, Dominic W. Berry, Shu Fay Ung, Andrew Zhao, David R. Reichman, Hartmut Neven, Andrew D. Baczewski, and Joonho Lee

arXiv:2301.01203 | Nature Communications 14, 4058 (2023)

Quantum-inspired tempering for ground state approximation using artificial neural networks

Tameem Albash, Conor Smith, Quinn Campbell, and Andrew D. Baczewski

arXiv:2210.11405 | SciPost Phys. 14, 121 (2023)

Quantifying T-gate-count improvements for ground-state-energy estimation with near-optimal state preparation

Shivesh Pathak, Antonio E. Russo, Stefan K. Seritan, and Andrew D. Baczewski

arXiv:2210.10872 | Phys. Rev. A 107, L040601 (2023)

Nanoscale Architecture for Frequency-Resolving Single-Photon Detectors

Steve M. Young, Mohan Sarovar, François Léonard.

arXiv:2205.05817 | Commun. Phys. 6, 71 (2023)

Quantum circuit debugging and sensitivity analysis via local inversions

Fernando A. Calderon-Vargas, Timothy Proctor, Kenneth Rudinger, Mohan Sarovar

arXiv:2204.06056 | Quantum 7, 921 (2023)

Synergies Between Operations Research and Quantum Information Science

Ojas Parekh

INFORMS Journal on Computing, 2023

An SU(2)-symmetric Semidefinite Programming Hierarchy for Quantum Max Cut

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

arXiv:2307.15688

Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians

Daniel Hothem, Ojas Parekh, Kevin Thompson

arXiv:2301.04627

2022

The Quantum and Classical Streaming Complexity of Quantum and Classical Max-Cut

John Kallaugher

arXiv:2206.00213 | FOCS54457.2022.00054

Shining light on data

Akshat Kumar, Mohan Sarovar

Machine Learning and the Physical Sciences workshop, NeurIPS 2022.

A Quantum Advantage for a Natural Streaming Problem

John Kallaugher

FOCS52979.2021.00091

An explicit vector algorithm for high-girth MaxCut

Jessica K. Thompson, Ojas Parekh, Kunal Marwaha

SOSA 1.9781611977066.17

Shining light on data: geometric data analysis through quantum dynamics

Akshat Kumar, Mohan Sarovar

arXiv:2212.00682

An Optimal Product-State Approximation for 2-Local Quantum Hamiltonians with Positive Terms

Ojas Parekh, Kevin Thompson

arXiv:2206.08342

Establishing trust in quantum computations

Timothy Proctor, Stefan Seritan, Erik Nielsen, Kenneth Rudinger, Kevin Young, Robin Blume-Kohout, Mohan Sarovar

arXiv:2204.07568

Surrogate-based optimization for variational quantum algorithms

Ryan Shaffer, Lucas Kocia, Mohan Sarovar

arXiv:2204.05451

2021

Beating Random Assignment for Approximating Quantum 2-Local Hamiltonian Problems

Ojas Parekh, Kevin Thompson

arXiv:2012.12347 | LIPIcs.ESA.2021.74 (2021)

Application of the Level-2 Quantum Lasserre Hierarchy in Quantum Approximation Algorithms

Ojas Parekh, Kevin Thompson

arXiv:2105.05698 | LIPIcs.ICALP.2021.102 (2021)

Digital quantum simulation of molecular dynamics and control

Alicia B. Magann, Matthew D. Grace, Herschel A. Rabitz, and Mohan Sarovar

arXiv:2002.12497 | Phys. Rev. Res. 3.023165 (2021)

Evaluating Energy Differences on a Quantum Computer with Robust Phase Estimation

A. E. Russo, K. M. Rudinger, B. C. A. Morrison, and A. D. Baczewski

arXiv:2007.08697 | Phys. Rev. Lett. 126.210501

Consistency testing for robust phase estimation

Antonio E. Russo, William M. Kirby, Kenneth M. Rudinger, Andrew D. Baczewski, and Shelby Kimmel

arXiv:2011.13442 | Phys. Rev. A.103.042609

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

arXiv:2009.06702 | PRX Quantum. 2.010101