arXiv ScienceSearch

arXiv subjects

Jordan Cotler

Publications and source records attributed to Jordan Cotler.

At least 19 recordsLinked to original sources

Quantum Chaos and Quantum Optimal Transport

Chaos in classical systems can be characterized by Lyapunov exponents that measure the exponential divergence of nearby trajectories, but directly extending this framework to quantum mechanics has been a persistent challenge. The wavelike nature of quantum states and the non-commutative geometry of quantum phase space obstruct a straightforward generalization of classical chaos theory. Here we develop a rigorous approach to quantum chaos by leveraging quantum optimal transport theory, which provides the missing geometric foundation for measuring distances between extended quantum distributions. We define quantum Lyapunov exponents that naturally avoid divergences encountered when na\"{i}vely generalizing classical exponents, and show that in the semiclassical limit they recover the classical global expansion rate, and hence the usual maximal Lyapunov exponent when they coincide. Our framework provides a tight connection between the divergence of classical trajectories and semiclassical phase space evolution, and additionally clarifies the role of out-of-time-order correlators as diagnostics of quantum chaos. These results establish quantum optimal transport as a unifying mathematical foundation for quantum chaos theory, providing new tools to characterize dynamical behavior across the full range of quantum dynamics from simple few-body models to complex many-body systems.

quant-ph

Renormalization in Liouville gravity and stochastic inflation

Motivated by inflation and Liouville theory, we consider random $d$-dimensional geometries characterized by an overall scale factor $ds^2 = e^{2 \zeta} dx^2 $ given in terms of a random Gaussian field $\zeta(x)$ with logarithmic correlations. We discuss aspects of the renormalization of the volume element $e^{d \zeta }$, connecting well-known Liouville theory formulas (KPZ) and inflationary ones. By starting from a fixed physical cutoff and coarse-graining operators to a fixed fiducial cutoff, defined via the flat metric $dx^2$, we provide a direct physical derivation of the KPZ scaling relation. We point out that the same renormalization problem arises in stochastic inflation, where it is modeled by Brownian motion of the inflaton field. We show that the breakdown of the renormalization of the Liouville volume when the fluctuation amplitude exceeds a critical value corresponds to the transition to eternal inflation. In $d = 2$, this matches the familiar $c_m = 1$ barrier in Liouville gravity. We also discuss connections to mathematical probabilistic approaches to random surfaces.

hep-th

Inner products and closed universes

We study overlaps of late-time states in semiclassical de Sitter quantum gravity. In a family of deformations of de Sitter JT gravity, we compute the no-boundary wavefunction to one-loop and derive the ultralocal late-time measure. The one-universe contribution to the norm is exactly eight times the sphere amplitude, so the pairing used by the Lorentzian measure differs from that implicit in Euclidean gravity. After summing over disconnected final universes, the no-boundary norm exponentiates the one-universe result, giving $\langle \!\langle \text{HH}|\text{HH}\rangle\!\rangle \approx \exp(8Z_{\rm sphere})$ rather than the sum over closed geometries, $Z_{\rm closed}\approx \exp(Z_{\rm sphere})$. We also review an analogous mismatch in Einstein gravity with positive cosmological constant, where the late-time no-boundary norm vanishes at one-loop, differing from the Euclidean sphere amplitude. We discuss the implications for cutting and gluing in perturbative gravity, and features that arise when extending this construction to sums over topologies.

hep-th

Exponential quantum advantage for learning signals with a single qubit

Quantum technology has the potential to transform scientific discovery, but quantum advantages often require processing capabilities well beyond the reach of experimental platforms. We show that coupling a single controllable qubit to an otherwise conventional sensor can exponentially reduce the number of measurements required to learn classical signals. These rigorous quantum advantages apply to fundamental sensing tasks, including learning Fourier coefficients, extracting temporal correlations from time-varying signals, and estimating transformations of physical observables. Using a superconducting cavity--qubit architecture, we experimentally demonstrate $10^7$-fold reductions in the number of measurements required for Fourier-amplitude and time-varying signal learning. Our $\textit{quantum feature sensing}$ algorithms further enable orders-of-magnitude improvements in simulations of weak-signal dark matter detection and wireless communication applications. These quantum advantages are derived from Quantum Phase-Space Inference (Q$\Psi$), a unifying theory of quantum-enhanced experiments that simultaneously converts a set of experimental objectives and constraints into tight lower bounds and optimal quantum-enhanced learning algorithms while producing a certificate of quantum advantage. Q$\Psi$ extends beyond the regimes captured by quantum Fisher information and provides a framework for systematically identifying rigorous quantum advantages in practical experimental tasks. Together, our results establish that near-term quantum technology can exponentially enhance our ability to learn from classical signals.

quant-ph

When quantum thermal states look classical

At high temperature, quantum Gibbs states retain several classical features of the maximally mixed state: the absence of entanglement, the absence of magic, analyticity of the partition function, correlation decay, and algorithmic tractability. We prove new and sharp bounds showing that these features persist down to finite temperatures independent of system size, but fail at distinct inverse-temperature scales, forming a hierarchy of classical-to-quantum transitions. Our results hold for long-range Pauli interactions with bounded strength at every site. Despite such all-to-all interactions, we show that the death of entanglement occurs at constant temperature, resolving an open question of Rouze, Franca and Alhambra (STOC'25). We give a polynomial-time classical algorithm that prepares Gibbs states up to the death of entanglement transition. Notably, this is asymptotically colder than temperatures at which quantum Gibbs samplers are known to mix quickly, as well as the original separability temperature of Bakshi et al. (FOCS'24), which we improve to be tight up to constants. At asymptotically even colder temperatures, we show that the Gibbs state remains in the thermodynamic infinite-temperature phase. This leads to polynomial-time classical algorithms for estimating thermal expectations despite both entanglement and magic, and the resolution of a correlation decay conjecture of Harrow, Mehraban and Soleimanifar (STOC'20).

quant-ph

Restrictions on non-Clifford fault tolerance and ruling out beyond-SQL quantum metrology

Quantum metrology promises a quadratic speedup over the standard quantum limit (SQL), but signal-aligned noise is expected to preclude this advantage in realistic settings. A potential route around known no-go results is to encode the sensors in a quantum code where the physical signal acts transversally as a logical gate. Understanding restrictions on transversal non-Clifford gates is therefore central to both quantum metrology and fault-tolerant quantum computation. Here, we prove such restrictions and apply them to transversal sensing. For any stabilizer code of distance $d\ge 3$ supporting a transversal logical action in level $D$ of the Clifford hierarchy, every stabilizer generating set must contain a check of weight at least $2^D$. Moreover, any $r$-level concatenated realization satisfies $r\leq \lfloor \log_2 n/D\rfloor$, forcing $r=1$ and ruling out concatenation when applied to beyond-SQL metrology. We then show that transversal single-qubit rotations by a small angle $\theta$ can only induce a nontrivial logical action on an $n$-qubit code if its checks include irreducible stabilizers of weight $\Omega(1/(n|\theta|^2))$. Here, many single-qubit errors commute with every stabilizer or logical Pauli below this weight and are only detected by a high-weight check, so their syndromes cannot be fault-tolerantly reconstructed from low-weight normalizer measurements. Since beyond-SQL transversal sensing requires $|\theta| = o(n^{-1/2})$, the weight of checks required for syndrome extraction diverges with $n$. Finally, we prove a broader metrological no-go theorem that avoids the assumptions of the quantum Cram\'{e}r-Rao bound: constant-strength signal-aligned noise rules out any asymptotic advantage over the SQL in AC or DC sensing, even with biased estimators, nonstabilizer or approximate encodings, quantum memory, intermediate measurements, or adaptive control.

quant-ph

Learning Hamiltonians at Long Times

We study the problem of learning an unknown $n$-qubit Hamiltonian $H$ from $U = e^{-iHt}$ for a single time $t$, where $t$ may be arbitrarily large. For broad families of local Hamiltonians, we prove that, with high probability over $H$ and $t$, any sum of local observables $A$ that is normalized and orthogonal to $H$ satisfies $\tfrac{1}{2^n}\|[U(t),A]\|_F^2 \geq 1/\text{poly}(n)$. The Hamiltonian is therefore the unique approximately conserved local observable, and we can efficiently recover $H$, up to scale, as the approximate null vector of a data matrix built from random product-state inputs and classical shadows. As a corollary, we obtain a weak equilibration statement: the infinite-temperature autocorrelation of every sum of local observables orthogonal to $H$ decays by at least an inverse-polynomial amount.

quant-ph

Fault-tolerant quantum processing of physical experiments

Quantum computers may reveal features of Nature inaccessible to conventional experiments, but manipulating raw quantum data introduces noise that degrades inference even when the processor is fault-tolerant, creating a data-input bottleneck for robust quantum learning. Here we show that quantum fault tolerance can substantially improve the sample complexity of learning from noisy experiments. We encode unknown quantum states from physical experiments into protected quantum memory, enabling fault-tolerant implementations of quantum learning algorithms otherwise degraded by errors. Using this quantum uploading procedure, we prove that noisy randomized measurement and multi-copy learning tasks can be performed exponentially faster than by any adaptive strategy that does not immediately encode physical states into error-corrected memory. These separations are not simply due to a reduced effective noise rate: they hold even when uploading is substantially noisier than the bare experimental interface, rigorously establishing immediate encoding as the optimal approach to noise-robust learning. We numerically illustrate the speedups in astronomical imaging, where quantum processing of uploaded photons locates an exoplanet obscured by a bright star using orders of magnitude fewer shots than unencoded baselines. Our results establish a robust interface between quantum computers and natural systems, enabling powerful and practical quantum-enhanced experiments.

quant-ph

Quantum Advantage for Sensing Properties of Classical Fields

Modern precision experiments often probe unknown classical fields with bosonic sensors in quantum-noise-limited regimes where vacuum fluctuations limit conventional readout. We introduce Quantum Signal Learning (QSL), a sensing framework that extends metrology to a broader property-learning setting, and propose a quantum-enhanced protocol that simultaneously estimates many properties of a classical signal with shot noise suppressed below the vacuum level. Our scheme requires only two-mode squeezing, passive optics, and static homodyne measurements, and enables post-hoc classical estimation of many properties from the same experimental dataset. We prove that our protocol enables a quantum speedup for common classical sensing tasks, including measuring electromagnetic correlations, real-time feedback control of interferometric cavities, and Fourier-domain matched filtering. To establish these separations, we introduce an optimal-transport conditioning method, and show both worst-case exponential separations from all entanglement-free strategies and practical speedups over homodyne and heterodyne baselines. We further show that when squeezing is treated as a resource, a protocol with squeezed light can sense a structured classical background exponentially faster than any coherent classical probe.

quant-ph

Higher-loop norm of the no-boundary state

The leading contribution to the de Sitter no-boundary state comes from geometries with spherical spatial slices, including the Hartle-Hawking geometry and fluctuations around it. Recent work showed that this leading contribution has vanishing norm at one loop. Here we show that the norm in fact vanishes to all orders in perturbation theory.

hep-th

Noisy Quantum Learning Theory

We develop a framework for learning from noisy quantum experiments in which fault-tolerant devices access uncharacterized systems through noisy couplings. Introducing the complexity class $\textsf{NBQP}$ ("noisy BQP''), we model noisy fault-tolerant quantum computers that cannot generally error-correct the oracle systems they query. Using this class, we prove that while noise can eliminate the exponential quantum learning advantages of unphysical, noiseless learners, a superpolynomial gap remains between $\textsf{NISQ}$ and fault-tolerant devices. Turning to canonical learning tasks in noisy settings, we find that the exponential two-copy advantage for purity testing collapses under local depolarizing noise. Nevertheless, we identify a setting motivated by AdS/CFT in which noise-resilient physical structure restores this quantum learning advantage. We then analyze noisy Pauli shadow tomography, deriving lower bounds characterizing how instance size, quantum memory and noise jointly control sample complexity, and design algorithms with parametrically matching scalings. We study similar tradeoffs in quantum metrology, and show that the Heisenberg-limited sensitivity of existing error-correction-based protocols persists only up to a timescale inverse-polynomial in the error rate per probe qubit. Together, our results demonstrate that the primitives underlying quantum-enhanced experiments are fundamentally fragile to noise, and that realizing meaningful quantum advantages in future experiments will require interfacing noise-robust physical properties with available algorithmic techniques.

quant-ph

Carrollian holographic duals are non-local

Mapping the $S$-matrix of a generic theory of flat space gravity coupled to matter to correlation functions of a putative Carrollian dual, we show that bulk interactions imply boundary non-locality.

hep-th

Local arrows of time in quantum many-body systems

We demonstrate that in quantum many-body systems, local arrows of time can differ from the global time $t$ induced by Hamiltonian evolution. That is, within a quantum many-body system, the flow of time can be relative to each observer or by proxy each local subsystem. We provide a definition of local arrows of time in quantum many-body systems, and explain their relation to spacetime quantum entropies. Then we give a variety of numerical and analytical examples which explore different ways in which local arrows of time can manifest in quantum many-body dynamics, including exotic arrows of time arising from quantum thermalization and quantum error correction.

quant-ph

Self-replication and Computational Universality

Self-replication is central to all life, and yet how it dynamically emerges in physical, non-equilibrium systems remains poorly understood. Von Neumann's pioneering work in the 1940s and subsequent developments suggest a natural hypothesis: that any physical system capable of Turing-universal computation can support self-replicating objects. In this work, we challenge this hypothesis by clarifying what computational universality means for physical systems and constructing a cellular automaton that is Turing-universal but cannot sustain non-trivial self-replication. By analogy with biology, such dynamics manifest transcription and translation but cannot instantiate replication. More broadly, our work emphasizes that the computational complexity of translating between physical dynamics and symbolic computation is inseparable from any claim of universality (exemplified by our analysis of Rule 110) and builds mathematical foundations for identifying self-replicating behavior. Our approach enables the formulation of necessary dynamical and computational conditions for a physical system to constitute a living organism.

nlin.CG

Quantum Probe Tomography

Characterizing quantum many-body systems is a fundamental problem across physics, chemistry, and materials science. While significant progress has been made, many existing Hamiltonian learning protocols demand digital quantum control over the entire system, creating a disconnect from many real-world settings that provide access only through small, local probes. Motivated by this, we introduce and formalize the problem of quantum probe tomography, where one seeks to learn the parameters of a many-body Hamiltonian using a single local probe access to a small subsystem of a many-body thermal state undergoing time evolution. We address the identifiability problem of determining which Hamiltonians can be distinguished from probe data through a new combination of tools from algebraic geometry and smoothed analysis. Using this approach, we prove that generic Hamiltonians in various physically natural families are identifiable up to simple, unavoidable structural symmetries. Building on these insights, we design the first efficient end-to-end algorithm for probe tomography that learns Hamiltonian parameters to accuracy $\varepsilon$, with query complexity scaling polynomially in $1/\varepsilon$ and classical post-processing time scaling polylogarithmically in $1/\varepsilon$. In particular, we demonstrate that translation- and rotation-invariant nearest-neighbor Hamiltonians on square lattices in one, two, and three dimensions can be efficiently reconstructed from single-site probes of the Gibbs state, up to inversion symmetry about the probed site. Our results demonstrate that robust Hamiltonian learning remains achievable even under severely constrained experimental access.

quant-ph

An Egorov Theorem for Wasserstein Distances

We prove a new version of Egorov's theorem formulated in the Schr\"{o}dinger picture of quantum mechanics, using the $p$-Wasserstein metric applied to the Husimi functions of quantum states. The special case $p=1$ corresponds to a "low-regularity" Egorov theorem, while larger values $p>1$ yield progressively stronger estimates. As a byproduct of our analysis, we prove an optimal transport inequality analogous to a result of Golse and Paul in the context of mean-field many-body quantum mechanics.

quant-ph

Norm of the no-boundary state

We consider Einstein gravity with positive cosmological constant coupled to matter in an asymptotically de Sitter universe with sphere boundary at timelike infinity. In this setting we show that, to one-loop order and at late time, the norm of the no-boundary state vanishes, going as $e^{S_0} \frac{Z S_0^{-d(d+1)/4}}{\text{vol}(SO(d,1))}$ with $S_0$ the tree-level entropy of the static patch, $d$ the spacetime dimension, and $Z$ non-negative. We show that the presence of an observer stabilizes the norm to a large, positive value.

hep-th

A finite Carrollian critical point

We construct examples of renormalizable Carrollian theories with finite effective central charge and non-trivial dynamics. These include critical points that are not scale-invariant but rather exhibit hyperscaling violation. All of our examples are mildly non-Lagrangian, in that they arise from suitable $N\to 0$ limits of Carrollian theories with $N$-component fields, including limits of Carrollian vector models and non-abelian gauge theories. We discuss implications for flat space holography, highlighting challenges in realizing Carrollian duals to gravitational theories.

hep-th