10 papers · 1 filter
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…
Learning depth-3 circuits via quantum agnostic boosting
Srinivasan Arunachalam, Arkopal Dutt, Alexandru Gheorghiu +1
We initiate the study of quantum agnostic learning of phase states with respect to a function class : given copies of an unk…
Learning stabilizer structure of quantum states
Srinivasan Arunachalam, Arkopal Dutt
We consider the task of learning a structured stabilizer decomposition of an arbitrary -qubit quantum state : for , output a state with stabilize…