Papers

Neer Patel, Anish Giri, Hrushikesh Pramod Patil +6 more·Oct 9, 2025

We present a platform-agnostic modular architecture that addresses the increasingly fragmented landscape of quantum computing benchmarking by decoupling problem generation, circuit execution, and results analysis into independent, interoperable compo...

Jayant Rao, Jens Eisert, Tommaso Guaita·Oct 9, 2025

Quantum simulation is a central application of near-term quantum devices, pursued in both analog and digital architectures. A key challenge for both paradigms is the effect of imperfections and noise on predictive power. In this work, we present a ri...

Nathaniel Johnston, Chi-Kwong Li·Oct 9, 2025

Given a positive integer k, it is natural to ask for a formula for the distance between a given density matrix (i.e., mixed quantum state) and the set of density matrices of rank at most k. This problem has already been solved when "distance" is meas...

David Layden, Ryan Sweke, Vojtěch Havlíček +2 more·Oct 9, 2025

Flow models are a cornerstone of modern machine learning. They are generative models that progressively transform probability distributions according to learned dynamics. Specifically, they learn a continuous-time Markov process that efficiently maps...

Jon Nelson, Joel Rajakumar, Michael J. Gullans·Oct 9, 2025

We show that all Clifford circuits under interspersed depolarizing noise lose memory of their input exponentially quickly, even when given access to a constant supply of fresh qubits in arbitrary states. This is somewhat surprising given the result o...

Liang Mao, Laura Cui, Thomas Schuster +1 more·Oct 9, 2025

Random unitaries sampled from the Haar measure serve as fundamental models for generic quantum many-body dynamics. Under standard cryptographic assumptions, recent works have constructed polynomial-size quantum circuits that are computationally indis...

Mingxuan Liu, Ge Bai, Valerio Scarani·Oct 9, 2025

Estimating the state of an open quantum system monitored over time requires incorporating information from past measurements (filtering) and, for improved accuracy, also from future measurements (smoothing). While classical smoothing is well-understo...

Dominik Hangleiter, Nathan Ju, Umesh Vazirani·Oct 9, 2025

Recent advances in quantum Gibbs sampling leave open the central question of rapid mixing near and below phase transitions. This challenge is especially relevant for code Hamiltonians whose Gibbs states capture phenomena such as the thermal stability...

Laura Cui, Thomas Schuster, Liang Mao +2 more·Oct 9, 2025

The nature of randomness and complexity growth in systems governed by unitary dynamics is a fundamental question in quantum many-body physics. This problem has motivated the study of models such as local random circuits and their convergence to Haar-...

Gregory D. Kahanamoku-Meyer, Seyoon Ragavan, Katherine Van Kirk·Oct 9, 2025

"Pebble games," an abstraction from classical reversible computing, have found use in the design of quantum circuits for inherently sequential tasks. Gidney showed that allowing Hadamard basis measurements during pebble games can dramatically improve...

Ahmedeo Shokry, Alessandro Santini, Filippo Vicentini·Oct 9, 2025

The natural gradient is central in neural quantum states optimizations but it is limited by the cost of computing and inverting the quantum geometric tensor, the quantum analogue of the Fisher information matrix. We introduce a block-diagonal quantum...

Sujit Rao·Oct 9, 2025

We give a convergent hierarchy of SDP certificates for bounding the spectral gap of local qubit Hamiltonians from below. Our approach is based on the NPA hierarchy applied to a polynomially-sized system of constraints defining the universal envelopin...

Ilya Merkulov, Rotem Arnon·Oct 9, 2025

We introduce a systematic approach for analyzing device-independent single-prover interactive protocols under computational assumptions. This is done by establishing an explicit correspondence with Bell inequalities and nonlocal games and constructin...

Xi Huang, Lixing Zhang, Di Luo·Oct 9, 2025

Characterizing the Hamiltonians of continuous-variable (CV) quantum systems is a fundamental challenge laden with difficulties arising from infinite-dimensional Hilbert spaces and unbounded operators. Existing protocols for achieving the Heisenberg l...

Maite Arcos, Renato Renner, Jonathan Oppenheim·Oct 9, 2025

Betting games provide a natural setting to capture how information yields strategic advantage. The Kelly criterion for betting, long a cornerstone of portfolio theory and information theory, admits an interpretation in the limit of infinitely many re...

Filippos Dakis, Shruti Puri, Sophia E. Economou +1 more·Oct 9, 2025

Erasure qubits -- qubits designed to have an error profile that is dominated by detectable leakage errors -- are a promising way to cut down the resources needed for quantum error correction. There have been several recent experiments demonstrating e...

Gereon Koßmann, Mario Berta, René Schwonnek·Oct 9, 2025

Device-independent quantum key distribution (DIQKD) promises cryptographic security based solely on observed quantum correlations, yet its implementation over long distances remains limited. Routed Bell tests have recently re-emerged as a promising s...

Stacey Jeffery, Galina Pass·Oct 9, 2025

Directed $st$-connectivity (DSTCON) is the problem of deciding if there exists a directed path between a pair of distinguished vertices $s$ and $t$ in an input directed graph. This problem appears in many algorithmic applications, and is also a funda...

Benjamin Anker, Milad Marvian·Oct 9, 2025

We propose a scheme for the fault-tolerant implementation of arbitrary Clifford circuits. To achieve this, we extend previous work on flag gadgets for syndrome extraction to a general framework that flags any Clifford circuit. This framework opens ne...

James Bartusek, Aparna Gupte, Saachi Mutreja +1 more·Oct 9, 2025

A classical obfuscator for quantum circuits is a classical program that, given the classical description of a quantum circuit $Q$, outputs the classical description of a functionally equivalent quantum circuit $\hat{Q}$ that hides as much as possible...