10 papers
The sensitivity of TESS to transiting planets in TOIs with close-in stellar companions
Colin Littlefield, Kathryn V. Lester, David R. Ciardi +1
High resolution imaging with optical speckle interferometry has revealed that many transiting exoplanet host stars possess close-in stellar companions. The objective of this study…
Learning Clifford-structured quantum unitaries and Hamiltonians
Arkopal Dutt, Dale Jacobs, John Jeang +2
Learning algorithms for structured quantum unitaries and Hamiltonians have primarily considered classes of processes that are local or sparse in the Pauli basis. We turn our attent…
Separating quantum circuits from classical LLMs
Srinivasan Arunachalam, Arkopal Dutt, Hari Krovi +1
Modern large language models - transformers and diffusion language models - are built around two canonical algorithmic tasks: prediction and generation. We prove unconditional sepa…
Tomography of quantum states with bounded extent
Srinivasan Arunachalam, Arkopal Dutt
We give a general framework for tomography of states that have bounded-extent with respect to a structured class of states. Let be a family of -qubit states such th…
Simulating dynamics of RLC circuits with a quantum differential-algebraic equations solver
Arkopal Dutt, Anirban Chowdhury, Kristan Temme +1
We introduce a quantum algorithm for simulating the dynamics of electrical circuits consisting of resistors, inductors and capacitors (aka RLC circuits) along with power sources. G…
An algorithmic Polynomial Freiman-Ruzsa theorem
Davi Castro-Silva, Jop Briët, Srinivasan Arunachalam +2
We provide algorithmic versions of the Polynomial Freiman-Ruzsa theorem of Gowers, Green, Manners, and Tao (Ann. of Math., 2025). In particular, we give a polynomial-time algorithm…