Peer Revenue Impact factor: volatile

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Physics Quantum Physics

quant-ph Watch Quantum Physics (sign in to use)

Saturday 5 September

Quantum Physics

Quantum Query Complexity of Persistence Statistics in Graph Zigzags

We study the query complexity of estimating scalar summaries of zigzag bar lifetimes from snapshot-adjacency bits. For graphs $G_1,\ldots,G_m$ on $n$ labeled vertices, let $\ell_b$ be the snapshot lifetime of a degree-one bar $b$ of the intersection zigzag. For a probability generating function $\phi(x)=\mathbb{E}[x^R]$, the statistic $F_\phi=\sum_b\phi(\ell_b/m)$ includes normalized degree-$r$ total persistence and the mean generalized rank over a uniform time window. An exact identity underlies our algorithm: sample $R$ uniform times; the expected generalized rank between their minimum and maximum equals $F_\phi$. For graphs that rank is the circuit rank of an intersection graph, so a nonlinear barcode functional becomes an average of edge and component counts, and no barcode is computed. Without spectral-gap, homology-state, or QRAM assumptions, this gives a quantum estimator with additive error $\varepsilon n$ and $\widetilde O(\sqrt{m(K+n)}/\varepsilon)$ queries when a bound $K\ge F_\phi$ is supplied, against $\widetilde O(m\min\{n^2,(K+n)/\varepsilon^2\})$ classically, and an adaptive quantum variant with the same instance dependence. These estimators are optimal in two regimes. For every fixed power weight $x^r$, $r\ge2$, and for the uniform-window mean, the worst-case complexities are $\widetilde\Theta(n\sqrt m/\varepsilon)$ quantum and $\Theta(n^2m)$ classical. On sparse instances, under an explicit split-leakage promise met by power and binomial weights of logarithmic degree and the promise $F_\phi\le K$, they are $\widetilde\Theta(\sqrt{mK}/\varepsilon)$ and $\widetilde\Theta(m\min\{n^2,K/\varepsilon^2\})$. The classical lower bounds hold against fully adaptive algorithms, and fewer than $m$ such statistics cannot determine the positive-lifetime histogram. All bounds concern snapshot access; with an explicit update stream, near-linear full-barcode algorithms are known.
Read the full abstract

Quantum Physics

Quantum Query Algorithms for the Constructive Diagonal Ramsey Theorem

The constructive diagonal Ramsey problem asks, given adjacency-oracle access to an $N$-vertex graph, for a clique or independent set of the order guaranteed by Ramsey's theorem. We give a bounded-error quantum algorithm that, for every $K\ge2$ and $N\ge4^{K-1}$, finds and verifies a homogeneous $K$-set using $O\!\left(2^K K\log\frac K\eta\right)$ edge queries with failure probability at most $\eta$. At the Ramsey scale $N=2^n$, this yields a homogeneous set of order $\lfloor n/2\rfloor+1$ using $O(\sqrt N\log N\log(\log N/\eta))$ queries, improving on the $O(N)$ queries of the explicit classical recursion and giving, to our knowledge, the first sublinear worst-case algorithm for the Ramsey relation. We also derive an $\Omega(N^{1/12})$ quantum lower bound by a reduction from collision finding. The algorithm runs the constructive recursion over implicit candidate sets. Each set is represented by a short conjunction of adjacency constraints and sampled using capped unknown-solution quantum search, and a scale-aware concentration schedule balances estimation accuracy against the increasing cost of sampling deeper sets. We complement the upper bound with an $\Omega(N^{1-1/\sqrt2})$ randomized lower bound, transported from the random-Painter analysis of online Ramsey numbers, which holds on the uniform distribution $G(N,1/2)$. On that distribution a greedy quantum search uses only $\widetilde O(N^{1/4})$ queries, giving a provable polynomial quantum speedup for Ramsey search on random graphs. We also give an estimation-free size-biased recursion and extend it to every fixed number of edge colours.
Read the full abstract

Friday 4 September

Quantum Physics

Quantum Query Advantage Requires Space

Hao, Huang, and Liu (STOC'26) recently showed that optimal quantum query complexity may require large workspace even for short-output problems, and asked whether a quantum query advantage over classical computation can itself require space. We resolve this question by exhibiting an explicit total Boolean function with quantum query complexity $Q=\widetilde{\Theta}(M)$, and randomized query complexity $R=\Theta(M^{21/20})$, whereas, for every fixed $0<\eta<1/100$ and $S\le O(M^{1/100-\eta})$, its $S$-space quantum query complexity satisfies $Q_S=\omega(M^{21/20})$. Consequently, $$ Q<R<Q_S, $$ so the unrestricted quantum query advantage disappears under sufficiently small workspace. The separation is obtained through a one-bit filtered-parity construction and a space-sensitive quantum lower bound based on compressed-oracle capacity and a new parity-to-capacity inequality, which may be of independent interest.
Read the full abstract

Quantum Physics

SAQC: A SAT-Aware Compilation Framework for QAOA-Based Quantum Optimization

The Quantum Approximate Optimization Algorithm (QAOA) is a promising variational approach for solving Boolean satisfiability (SAT) problems. Existing SAT-to-QAOA workflows first translate Boolean formulas into penalty Hamiltonians before applying generic quantum compilation, thereby discarding SAT-specific information such as clause structure, logical operators, and variable dependencies. Consequently, subsequent compiler optimizations cannot exploit the underlying Boolean formulation. This paper presents SAQC, a SAT-aware compilation framework that introduces a SAT Intermediate Representation (SIR) to preserve Boolean structure during compilation. The proposed framework supports both CNF and XOR-extended CNF (eCNF) formulations and performs SAT-aware optimizations including clause rewriting, dependency analysis, and clause scheduling prior to quantum lowering. Building on the optimized SIR, SAQC provides a unified framework for both penalty Hamiltonian generation and direct clause-to-ansatz synthesis, together with ansatz optimizations based on relative-phase decomposition, ancilla-assisted synthesis, and dynamic uncomputation. Experimental results demonstrate significant reductions in circuit depth, two-qubit gate count, and compilation time compared with conventional Hamiltonian-based workflows while remaining compatible with existing quantum compilation frameworks.
Read the full abstract

All authors Till Schnittka, Julie Maria Raju, Abhoy Kole, Rolf Drechsler

Quantum Physics

Tight Lower Bounds for State Tomography with Limited Entanglement

We study state tomography when each measurement acts on at most $k$ fresh copies and no quantum memory is retained between blocks. We prove a lower bound matching the upper bound in [arXiv:2510.07788]. Thus the copy complexity of estimating an arbitrary $d$-dimensional state to trace distance $\epsilon$ is, up to absolute constant factors, $\max\{d^3/(\sqrt{k}\epsilon^2),d^2/\epsilon^2\}$ for every $k$ and all sufficiently small $\epsilon$. This removes the earlier restriction that $k$ be small as a function of the accuracy. The lower bound applies to arbitrary measurements within each block and adaptive choices between blocks. The lower bound already applies in a small neighborhood of any state whose smallest eigenvalue is of order $1/d$, even when the center is known. The main ingredient is a uniform Fisher information bound for one measurement block that depends only on the smallest eigenvalue of the state. The proof avoids the perturbative expansion responsible for the restriction in [arXiv:2402.16353]. Fano's inequality for metric balls and a log-Sobolev comparison between mutual and Fisher information then reduce the adaptive protocol to this block bound [arXiv:1607.00550, arXiv:1902.08582].
Read the full abstract

All authors Ufuk Keskin, Jason Luo, Mahbod Majid, Matthew Radzihovsky

Quantum Physics

Characterizing Privacy Risks of Quantum Machine Learning with Emergent Quantum-Native Access

Quantum Machine Learning (QML) has shown rapid advances by utilizing quantum computing for machine learning tasks. Meanwhile, the privacy risks accompanying QML is also starting to be studied, which inherit privacy leakage channels from "classical" ML and also quantum-unique risks. Existing work on privacy-preserving QML largely focuses on a QML-as-a-service scenario, which generally assumes that the QML model owner provides only classical bit outputs to queries, while users (and adversaries) have only classical computing abilities. However, this view is increasingly challenged in a quantum-native world of quantum-capable users/adversaries, which may have access to both quantum computing abilities and access to quantum information output from service providers. In this paper, we aim to bridge this gap by examining membership inference attacks against QML models by demonstrating that increasing quantum access and quantum computing abilities provides provable theoretical privacy leakage and empirical adversarial gain. However, the probabilistic nature of QML introduces a gap between theoretical and empirical adversarial advantage. These results show that existing research on privacy leakage in QML models underestimates privacy leakage in emergent quantum-native access regimes, and we hope to establish a first step in examining potential privacy leakages for QML in the quantum-native world.
Read the full abstract

Quantum Physics · Cross-listed from cond-mat.quant-gas

Generating quantum error correcting codes from topological pre-thermal scars

Quantum many-body scars are rare nonthermal states embedded within otherwise thermalizing spectra, making them promising candidates for storing and manipulating quantum information. However, a general framework that can both identify such states without prior knowledge of their microscopic scarring mechanism and determine when they enable a quantum error correcting code has remained elusive. Here, we develop an end-to-end framework connecting nonthermal-state discovery to certifiable quantum error correction using a many-body spectral localizer. By searching for states jointly localized in energy and a diagnostic observable in systems with a many-body grading symmetry, the spectral localizer identifies candidate scars within dense many-body spectra in tandem with a topological index whose shifts determine their graded subspace. For suitable pairs of same-graded scars, the grading renders grading-odd errors exactly detectable, while their localization can suppress the logical action of sufficiently local grading-even error products, yielding an approximate Knill–Laflamme condition and an operator-algebra quantum error-correction structure. We demonstrate the scar-identification framework in one- and two-dimensional density-difference-dependent bosonic models and in the PXP model, and explicitly construct the resulting approximate quantum code in the one-dimensional bosonic system. Our results establish a systematic route from identifying nonthermal many-body states to exploiting them for protecting quantum information, and position pseudospectral methods as a broadly applicable tool for discovering useful behaviors in interacting quantum systems.
Read the full abstract

All authors William N. Faugno, Frank Barrows, Terry A. Loring, Nathan Goldman, Alexander Cerjan

Quantum Physics · Cross-listed from cond-mat.mes-hall

Spectroscopy With Intelligent Feature Tracking for automated characterization of excited-state structure in semiconductor quantum dot devices

The characterization of excited-state structure in semiconductor quantum dot (QD) devices is an important component of tuning them for spin-qubit operation. We present Spectroscopy With Intelligent Feature Tracking (SWIFT), a framework that combines machine-learning (ML)-assisted feature identification with physics-informed geometric processing to extract energy-level splittings from pulsed-gate spectroscopy data. SWIFT isolates the relevant spectral features and exploits their characteristic geometry to reduce the two-dimensional spectroscopy analysis to a one-dimensional peak-detection problem. It further combines an ensemble-based confidence metric with sequential accumulation of rapid, low-SNR scans, allowing the inferred spectrum to be reevaluated as experimental evidence accumulates. Using Si/SiGe QD devices, we demonstrate SWIFT both offline and in real time, including automated tracking of QD excited states and lead resonances. Benchmarking on 255 manually labeled scans shows that SWIFT reduces the median splitting error to 0.05 mV from 0.11 mV for a classical baseline, with the largest improvement on lower-quality measurements. These results provide a path toward incorporating excited-state spectroscopy into autonomous QD characterization, tuning, and optimization, which will be essential in large-scale quantum dot devices.
Read the full abstract

All authors A. R. Huffman, Daniel Schug, Merritt Losert, Sanghyeok Park, Daniel King, Yuna Chun, Giordano Scappucci, M. A. Eriksson, Justyna P. Zwolak

Quantum Physics · Cross-listed from hep-th

Searching for Bell-CHSH-Violating Bose Operators

We construct bounded Bell observables for a free scalar field in complementary spacetime wedges using measurable involutions of the spectral variable of a local canonical quadrature. These involutions yield wedge-local Hermitian unitary operators that anticommute with a chosen bounded observable. For a cosine observable, we characterize the admissible translations and reflections and derive exact correlations at finite modular bandwidth. The affine-reflection construction yields a violation of the Bell-CHSH inequality of approximately 2.06.
Read the full abstract

Quantum Physics

Quantum lower bounds for convex optimization and real matrix-vector query problems

We (the author and the AI systems that did the heavy lifting) show that the quantum query complexity of minimizing a convex function over a convex subset of $\mathbb{R}^n$ with evaluation and membership queries is $\tilde\Omega(n)$, nearly matching the best known upper bound. In particular, we show this even for quadratic minimization, which is equivalent to inverting an $n \times n$ real matrix using matrix-vector queries. We also show linear or nearly linear lower bounds on the quantum query complexity of computing the trace, the sign of the determinant, and the magnitude of the determinant of a real matrix in the matrix-vector query model. We use a novel quantum lower bound technique, the determinantal witness method, based on identifying a witness whose Fourier transform vanishes on low-rank matrices and that correlates well with the function being computed.
Read the full abstract

Quantum Physics

Kerr Induced Control of Synchronization and Quantum State Recovery in a Driven van der Pol Oscillator

We investigate how Kerr nonlinearity modifies quantum synchronization in a squeezed quantum van der Pol oscillator. We show that the Kerr interaction produces an amplitude-dependent frequency shift that drives a saddle-node bifurcation, transforming the classical phase-space structure from bistable to monostable dynamics. In the quantum regime, this transition manifests as systematic frequency pulling and spectral broadening, while the steady-state Wigner function reveals a continuous correspondence between the quantum state and the semiclassical attractor despite finite quantum fluctuations. By constructing global synchronization phase diagrams in the squeezing–Kerr parameter space, we uncover a remarkably linear dependence of the critical squeezing strength required to maintain phase locking on the Kerr nonlinearity. We further demonstrate that the synchronization boundary does not coincide with the crossover between super- and sub-Poissonian photon statistics, showing that synchronization and photon-number statistics characterize distinct aspects of the quantum steady state. These results provide quantitative design principles for controlling quantum synchronization through Kerr nonlinearity, with potential relevance to trapped-ion, superconducting-circuit, and optomechanical platforms.
Read the full abstract

Quantum Physics

Robustness of Dynamical Casimir Effect-Induced Quantum Synchronization

The robustness of quantum synchronization induced by the dynamical Casimir effect (DCE) is analyzed within a circuit quantum electrodynamics (cQED) architecture consisting of two superconducting qubits coupled to a shared, parametrically driven cavity. Using a Lindblad master equation approach, this study evaluates the impact of various decoherence channels (including photon loss, relaxation, thermal excitation, and pure dephasing) on the resulting synchronization dynamics. The results demonstrate that DCE-induced synchronization persists under dissipation rates achievable in state-of-the-art superconducting platforms, confirming its experimental feasibility. Among the studied mechanisms, pure dephasing is identified as the dominant factor limiting the fidelity of the synchronized state. Furthermore, it is shown that in strongly dissipative regimes, the Pearson correlation coefficient may overestimate the degree of quantum synchronization, as environmental relaxation can generate classical correlations that mimic synchronized behavior. These findings establish the parameter regimes necessary for observing genuine DCE-induced quantum synchronization and provide practical guidelines for future cQED experiments.
Read the full abstract

Quantum Physics

Minimum Cardinalities of Multipartite Unextendible Product Bases

In quantum information theory, the state space of a multipartite quantum system is modeled by a tensor product. In the tensor-product space $\mathbb C^{d_1}\otimes\cdots\otimes\mathbb C^{d_p}$, a nonzero vector is a product state if it can be written as $\lvert \varphi_1\rangle\otimes\cdots\otimes\lvert \varphi_p\rangle$ with $\lvert \varphi_j\rangle\in\mathbb C^{d_j}\setminus\{0\}$. An unextendible product basis (UPB) is a finite family of pairwise orthogonal product states such that no nonzero product state is orthogonal to all of them. UPBs play a key role in investigating quantum entanglement and nonlocal phenomena. Finding a smallest UPB is a natural extremal problem: it asks how few pairwise orthogonal product states suffice to prevent any further product state from being added. The general minimum-size problem for UPBs has been studied for over two decades since the seminal work of Alon and Lovász. For local dimensions $d_1,\ldots,d_p\ge2$, let $f_m(d_1,\ldots,d_p)$ be the minimum cardinality of a UPB and let $f_{LB}(d_1,\ldots,d_p)=1+\sum_{j=1}^{p}(d_j-1)$ be the natural lower bound. Alon and Lovász determined exactly when $f_m$ attains the lower bound $f_{LB}$, but the obstructed multipartite cases remained open in general. We prove a stabilization theorem: for every non-all-qubit system with $p\ge3$, whenever parity prevents the natural lower bound $f_{LB}$ from being attained, the true minimum is exactly $f_{LB}+1$. Equivalently, if the number of even local dimensions is positive and even, and at least one local dimension is greater than two, then $f_m(d_1,\ldots,d_p)=f_{LB}(d_1,\ldots,d_p)+1$. The proof is built on a unified graph-theoretic framework. Our result, together with earlier work, settles the minimum-cardinality problem for UPBs in all finite quantum systems.
Read the full abstract

Quantum Physics

Ordered-Angle Coding for Exact Multiuser Unanimity Testing

We introduce ordered-angle coding for binary-unanimity testing among $n$ transformation-only users in a serial quantum architecture inherited from Loop-Back communication. User $B_i$ fixes one private sign across a logical word and applies $R(s_i\alpha_j)$ in trial $j$. If $w$ users choose the negative sign, serial composition gives $R[(n-2w)\alpha_j]$. We show that every fixed same-axis pulse that is deterministic for both unanimous inputs under the binary Bell readout has $\alpha_j=q_j\pi/(2n)$ with integer $q_j$. For a nonadaptive word $\mathbf q=(q_1,\ldots,q_m)$, a mixed Hamming weight imitates the unanimous signature with probability \[ M_{\mathbf q}(w)=\prod_{j=1}^{m}\cos^2\!\left(\frac{\pi q_jw}{n}\right). \] Within this complete deterministic-unanimity pulse family, a finite perfect word exists if and only if $n$ is a power of two. For $n=2^r$, the dyadic word $(1,2,4,\ldots,2^{r-1})$ is exact and pulse-minimal with $m_{\min}=r=\log_2n$ trials. It replaces the $O(n^2\log(1/\varepsilon))$ worst-case burden of repeated smallest-angle tests by exact $O(\log n)$ verification. Odd primes instead admit balanced statistical words with uniform mixed-weight imitation $2^{-(p-1)}$. For actual operations $R(s_i\alpha_j+\delta_{ij})$, an ideal rejecting position is lifted to $\sin^2\Delta_j$, where $\Delta_j=\sum_i\delta_{ij}$. This yields explicit robustness bounds with angular and binary-readout errors. Bell entanglement is not required for the additive algebra, but it keeps the traveler locally maximally mixed in every honest trial. We therefore present the result as a coded multiuser relation primitive with optional raw conference-key-candidate use, not as a composably secure conference-key protocol.
Read the full abstract

Quantum Physics

$N$-dimensional discrete Fourier transform via bosonic Hamiltonian

The discrete Fourier transform (DFT) underpins many classical algorithms and is a fundamental unitary operator for quantum information processing. Implementing the $N$-dimensional DFT in photonic integrated circuits (PICs) is limited by the cascades of Mach-Zehnder interferometers that current architectures require. Here we propose bosonic Hamiltonians that realize the $N$-dimensional DFT through a single stage of multimode evolution, complemented only by phase shifters before and after the interaction region, in a geometry suited to 3D waveguides. Modeling the system as a graph, where edges correspond to couplings and the vertices are the waveguides, we obtain analytical solutions for complete graphs up to $N=6$ and numerical solutions up to $N=31$. For non-complete graphs, different propagation constants are required in the Hamiltonian. We report all solutions for $N\leq 8$, partial exploration for $N=9$, and selected cases for $N=10$, together with three conjectures that guide the numerical search for $N \geq 11$. These configurations circumvent the vanishing evanescent coupling strength imposed by the waveguide separation, and a closed-form sensitivity criterion selects those that are admissible as a waveguide layout and least sensitive to fabrication error. We also uncover the missing non-affine parameters of the $6$-dimensional DFT, and show that the scaling law for implementing the $N$-dimensional DFT with our building blocks is $\mathcal{O}(N\log\log{N})$. This allows assembling the $2520$-dimensional DFT with only $2625$ interferometers, in contrast to the $\approx 3\times 10^6$ of Reck and Clements architectures.
Read the full abstract

All authors Edgar Barriga, Camila Muñoz, Alejandro Muñoz, Santiago Rojas-Rojas, Pablo Solano, Carla Hermann-Avigliano, Aldo Delgado

Quantum Physics · Cross-listed from cond-mat.mes-hall

Fast universal parametric spin control in an acoustically modulated quantum dot

Quantum communication, distributed computing, and hybrid architectures rely on nodes enabling coherent control of qubits and coupling to propagating quantum modes. While semiconductor quantum-dot (QD) spins couple to microwave and optical photons, weak interaction with mechanical waves has limited the integration of single-QD spin qubits into on-chip, acoustically coupled hybrid systems. The existing theory of acoustic QD spin control suffers from a limited range of rotation-axis angles, enforcing complex realizations of gate primitives and long gate times, leaving little margin against decoherence from trion decay and quasi-static nuclear-spin noise. We propose parametric control that overcomes these problems. We use far-detuned optical coupling to a trion state to dress and thus mix spin states, combined with acoustic modulation of the optical transition energy. Instead of relying on direct acoustic resonance with the spin splitting that leads to significant bottlenecks, we induce spin rotations parametrically via resonance with the dressed-spin splitting. We thus develop a spin analog of the “swing-up” charge-state excitation. Our scheme provides fast universal qubit control with nearly arbitrary rotation axes. Our ${\sim}$155 ps Pauli-$X$ gate duration is ${\sim}290\times$ faster than in the previous acousto-optical formulation and ${\sim}14\times$ faster than optical Faraday-geometry spin rotation. The parametric scheme naturally enables higher-harmonic processes. Numerical simulations for ${\sim}44$ GHz acoustic driving show average gate fidelity $\ge99.9\%$ even for uncooled nuclear-spin environments of GaAs and InAs QDs for trion lifetime $\gtrsim1.25$ ns. These metrics suggest practically usable control and may introduce a spin-phonon interface with high interaction rates, versatility, and multi-phonon processes, essential for future acoustically coupled hybrid architectures.
Read the full abstract

Quantum Physics

Hawking Radiation in non-Hermitian Microscopic Analogues

Non-Hermitian systems have recently emerged as a convenient platform to realize black-hole physics. Here, we propose a microscopic open quantum system, namely a fermionic tight-binding chain coupled to Markovian reservoirs, which emulates black-hole properties. The resulting quadratic Lindbladian admits an effective non-Hermitian limit that produces a gain and loss lattice model with a non-reciprocal next-nearest-neighbor hopping. The rapidity spectrum of the full Lindbladian forms tilted exceptional cones that define an effective Painlevé-Gullstrand geometry and separates into black-hole and white-hole sectors, while steady-state particle densities and currents retain clear signatures at the horizon positions. We then analyze the effective non-Hermitian Hamiltonian that arise from the microscopic quantum system. The biorthogonal flux identifies the outgoing exterior and interior channels. Finally, we introduce a fermionic Gaussian Nambu extension and formulate Hawking-pair witnesses through frequency-resolved scattering, nonlocal density-density correlations, and anomalous Hawking-partner amplitudes. The resulting correlations display analogue Hawking radiation signatures, while the frequency-resolved Hawking-partner correlations satisfy the fermionic covariance-positivity constraint. These results establish a connection between microscopic open-system dynamics, emergent non-Hermitian geometry, and fermionic many-body probes of analogue Hawking radiation.
Read the full abstract

Quantum Physics

Computing 256-bit elliptic curve discrete logarithms in 26 days on a fault-tolerant trapped-ion quantum computer with 20,000 qubits

One of the strengths of our recently proposed Walking Cat Architecture for a trapped-ion quantum computer is that it is straightforward to extend and optimize for a specific application. As a proof-of-concept, here we present such optimizations for solving the $256$-bit elliptic curve discrete logarithm problem (ECDLP) on $\mathtt{secp256k1}$, which is the elliptic curve used by blockchain technologies such as Bitcoin, using Shor's algorithm. We optimize the circuits from Schrottenloher's recent work and arrive at a logical quantum circuit for solving the ECDLP using about $1450$ qubits and $40\cdot 10^6$ Toffoli gates, with a rigorous lower bound on the logical-level success probability that holds with confidence at least $1-2^{-128}$. Using our compilation toolchain with manual optimization of the logical layout and integrated routing, we produce estimates for the logical measurement depth and the required number of physical qubits by compiling all components to measurement schedules that obey the architectural constraints. A key ingredient is a fast CCZ magic-state factory and a depth-one CCZ state injection, reducing the execution time of CCZ gates by a factor of $31$. We increase the logical-measurement parallelism using non-overlapping cat-based measurements in parallel, and we leverage the recently proposed logical CliNR protocol to speed up Clifford operations. To reduce the qubit overhead, we introduce a more efficient loss correction protocol, design a layout that allows us to recycle the CliNR ancilla qubits, and provision reusable cat-state resources according to the circuit's peak measurement parallelism. All results and optimizations combined, we conclude that a trapped-ion quantum computer based on our architecture can solve the ECDLP on $\mathtt{secp256k1}$ in approximately 25.7 days using 19,397 physical qubits with an estimated success probability of $63\%$.
Read the full abstract

All authors Thomas Häner, Felix Tripier, Jacob Young, Michael Naehrig, Andrii Maksymov, Safwan Alam, Dmitri Maslov, Matthew Parrott, Yvette de Sereville, Jordan Sullivan, Mark Webster, Nicolas Delfosse, John Gamble, Martin Roetteler

Quantum Physics · Cross-listed from hep-th

Matrix Holography on an Optical Lattice

We propose an analog quantum-simulation protocol based on a lattice of atomic ensembles and time-averaged Floquet dynamics to construct the four-body potentials that typically appear in bosonic BFSS-like matrix quantum mechanics. In contrast to gate-based digital implementations requiring deep circuits, our approach generates the target model through a fixed set of control stages per Floquet cycle, keeping the number of consecutive unitaries constant with respect to the matrix size $N$. The principal scaling cost in our construction is given by the frequency range required to control the growing lattice. We show that this cost grows at most as $\mathcal{O}(N^3)$, giving a polynomial scaling route to large$-N$, attractive to experimental implementation. Additionally, we demonstrate that the coupling parameter can be tuned beyond $\mathcal{O}(1)$, enabling the simulation of strong-coupling physics necessary for holographic phases.
Read the full abstract

Quantum Physics

Matrix Product Belief Propagation

We introduce "matrix product belief propagation" (MP-BP) as a controlled method for the approximate contraction of two-dimensional tensor networks and graphical models, which generically leads to a quadratic reduction of errors relative to existing methods: at similar computational effort, the number of accurate digits is asymptotically doubled. For infinite systems, MP-BP can be understood as a practical implementation of Baxter's corner-transfer-matrix method; for reflection-symmetric networks, it further coincides with the boundary matrix-product-state and corner-transfer-matrix renormalization group algorithms as conventionally implemented. In the limit of unit matrix-product rank, MP-BP is equivalent to belief propagation, and more generally, can be understood as a generalization of BP in which the "messages" live on surfaces and are assumed to have a matrix-product factorization. We further extend the quadratic improvement to the computation of expectation values, and numerically demonstrate the qualitatively improved convergence for a variety of classical and quantum 2D tensor network problems.
Read the full abstract

All authors Gabriel Woolls, Shahin Jahanbani, Adarsh Pashikanti, Matthew T. Fishman, Joseph Tindall, Michael P. Zaletel

Quantum Physics · Cross-listed from cond-mat.quant-gas

Quantum Quenches across the Bose-glass Transition

Due to their intrinsic interplay between long-range order and quasi-disorder, quasicrystalline systems provide a rich platform for investigating novel quantum phenomena. Here we study the non-equilibrium dynamics following quantum quenches across the superfluid to Bose-glass transition using ultracold bosons in an optical quasicrystal. Fast quenches into the Bose glass regime induce a quantum walk in momentum space that spreads over increasingly higher momentum orders. Conversely, quenches into the superfluid regime initiate a real-space quantum walk of initially localized atoms, forming a light-cone-like structure bounded by Lieb-Robinson limits. Characteristic timescales reveal strong links to the underlying Hamiltonian and are governed primarily by quasi-disorder strength in the Bose glass phase, and by tunneling strength in the superfluid phase. Finally, we analyze slower quenches into deeper lattices and observe the decay of coherence across the phase transition.
Read the full abstract

All authors Bo Song, Shaurya Bhave, Emmanuel Gottlob, Leanne Reeve, Ulrich Schneider

Quantum Physics · Cross-listed from physics.ins-det

Nanoscale NMR of DNA-Functionalized Diamond Using Individual NV Centers

Nuclear magnetic resonance (NMR) spectroscopy is a powerful probe of molecular structure and dynamics but typically requires large spin ensembles. Here, we demonstrate nanoscale NMR detection of fluorinated DNA using individual near-surface nitrogen-vacancy (NV) centers in diamond nanopillar waveguides under ambient conditions. We covalently tether $^{19}$F-labeled oligonucleotides to mixed nitrogen- and oxygen-terminated surfaces, localizing target spins within the nanoscale sensing volume. Probabilistic spin simulations suggest that the measured signals are consistent with those expected from a few molecules and depend strongly on NV-molecule separation, configuration, and local surface heterogeneity. These results establish a framework for NMR of surface-tethered biomolecules and identify key challenges for single-molecule structural elucidation.
Read the full abstract

All authors Erika Janitz, Konstantin Herb, Laura A. Völker, Christian L. Degen, John M. Abendroth

Quantum Physics

Towards Scaling Quantum Fine-Tuning of Foundational Time Series Models for Classification

Time-series foundation models produce rich embeddings, but whether quantum models can exploit them, and how far hybrid classical-quantum architectures scale, remains unclear. We address this by fine-tuning Chronos for power-grid event classification (PSML-5) with a quantum head on the model's embeddings. Grouping embeddings by physical sensor type before summarization already surpasses the best published baseline built for this benchmark, and with finer-grained features the quantum head outperforms a larger classical multilayer perceptron on identical inputs by 1.7-2.0 percentage points of balanced accuracy. Yet the gains saturate: past a point, feeding more information to the same fixed-width register yields no improvement. We show the bottleneck is neither the supply of information nor circuit expressiveness, but the bandwidth of the data intake. To overcome this limitation, we introduce the wing module, a self-contained few-qubit circuit that feeds additional information into the core circuit through a sparse, one-way coupling. Under a preregistered four-seed protocol, we attach wings to a fixed 12-qubit core with fixed features. Balanced accuracy increases with each added wing, from 83.6% with no wings (13 qubits, including a post-selection qubit) to 85.2% with two (19 qubits). Ablations establish that a circuit enlarged without new information gains nothing, while a wing fed information from the wrong sample harms accuracy. These results reframe scaling for quantum fine-tuning: added qubits help when they carry added inputs, not merely more parameters. Wings offer a modular and stable route to widening that bandwidth.
Read the full abstract

All authors Sang Hyub Kim, Julien Baglio, Rajiv Krishnakumar, Chi Chen, Oliver Knitter, Jonathan Mei, Claudio Girotto, Masako Yamada, Frederik F. Flöther, Martin Roetteler

Quantum Physics

Squeezed light and coherent feedback enhanced multiparameter quantum estimation in a double-cavity optomechanics: steady and dynamical states

Multiparameter quantum estimation in open optomechanical systems is fundamentally constrained by dissipation, thermal fluctuations, and measurement incompatibility. In this work, we investigate a coupled cavity optomechanical platform in which two mechanical modes interact with driven optical cavities, two mode squeezed vacuum, intracavity degenerate parametric amplification, and coherent optical feedback. Using the continuous variable Gaussian state formalism, we derive the linearized quantum Langevin dynamics and steady state covariance matrix and evaluate the quantum Fisher information matrices associated with simultaneous estimation of the optomechanical coupling strength and cavity dissipation rate. We characterize the precision bounds using the symmetric and right logarithmic derivative formalisms and employ $\mathcal{B}_{\rm MI}=\max\{\mathcal{B}_S,\mathcal{B}_R\}$ as a comparative figure of merit within the SLD/RLD framework. We find that parametric amplification can substantially reduce the most informative bound, $\mathcal{B}_{\rm MI}$, thereby enhancing multiparameter estimation precision over a broad range of operating conditions. Coherent feedback can further reduce $\mathcal{B}_{\rm MI}$ and improve the estimation precision, particularly in the strong feedback regime. Moreover, the simultaneous presence of coherent feedback, parametric amplification, and squeezed light injection provides a combined mechanism for controlling quantum fluctuations and parameter dependent correlations, leading to enhanced and more robust multiparameter estimation. We further analyze the dynamical and steady state regimes to identify the parameter regions in which these quantum resources provide the largest metrological gain. Our results establish coupled cavity optomechanics as a flexible platform for quantum-noise engineering in multiparameter sensing.
Read the full abstract

All authors Hamza Harraf, Mohamed Amazioug, Amjad Sohail, Mojtaba Mazaheri, Rachid Ahl Laamara

Quantum Physics · Cross-listed from cond-mat.stat-mech

Non-reciprocally interacting Ornstein-Uhlenbeck processes: Exceptional points, Anomalous relaxation, Pseudo-equilibrium and Boundary refrigeration

Non-reciprocal interactions are ubiquitous in active, biological, and disordered systems, generically driving them out of equilibrium. Here, we introduce a hierarchy of non-reciprocally interacting Ornstein-Uhlenbeck (NROU) models governed by a tunable non-reciprocity parameter $g$. At a special point $g=g^*$, the drift matrix becomes non-diagonalizable, realizing exceptional points (EP's) of different orders, where eigenvalues and eigenvectors simultaneously coalesce. The hierarchy encompasses non-reciprocally coupled dimers, their disordered counterparts, and a many-body chain exactly mapping onto the paradigmatic Hatano-Nelson model in the arena of non-Hermitian quantum systems. For the disordered model, we show that the distribution of the EP location $g^*$ across disorder realizations develops a universal edge singularity precisely at the clean-system EP, and is manifestly non-self-averaging. Across all models, we find that at the EP, the usual exponential relaxation of the autocorrelation and covariance functions is dressed by a polynomial-in-time prefactor whose degree is set by the order of the EP and whose detailed structure encodes the spatial architecture of the chain. At complete asymmetry, the many-body chain exhibits “pseudo-equilibrium”: its steady-state distribution factorizes into equilibrium-like single-particle measures despite a nonzero steady-state current. Moreover, the $N$-particle interacting system decomposes into $N/2$ independent complex OU processes. Finally, using the Harada-Sasa relation, we obtain a closed-form expression for the total steady-state heat dissipation and uncover a boundary refrigeration effect, in which the boundary particles switch from acting as a hot to a cold reservoir as the non-reciprocity is tuned.
Read the full abstract

Quantum Physics

A photonic source with half-a-GHz single-photon flux

Advanced optical quantum technologies demands high quality quantum light generation at very high rates. Here, we report on a deterministic single-photon source that simultaneously combines high excitation rates with high system efficiency to reach over 500 MHz of in-fibre single-photon flux. The source delivers optical power of over 100 pW, as is measured with an off-the-shelf powermeter, enabling a simple and direct way of determining the single-photon source fiber efficiency.
Read the full abstract

All authors P. Zahalka, S. Huijser, A. Pancaldi, S. Kruger, X. Zhao, Z. Liu, I. Suleiman, R. Jensen, L. Stefan, A. Ludwig, V. Remesh, J. C. Loredo, P. Lodahl

Quantum Physics

Coincidence-based spectral engineering for spectral matching in cascaded downconversion

Three-photon states generated via cascaded spontaneous parametric downconversion provide a direct route to multipartite entanglement. However, current implementations require careful spectral matching between successive nonlinear stages, which constrains the choice of downconversion sources. In this work, we show that coincidence-based spectral filtering relaxes this requirement by conditionally tailoring the spectrum of the pump photon entering the second stage. By filtering the herald photon, we conditionally tailor the spectrum of its partner to match the acceptance bandwidth of the secondary nonlinear process, enabling efficient coupling between broadband and narrowband stages without altering the sources themselves. Using an electro-optically gated spectrometer, we directly measure the conditional spectra that govern the cascaded process, allowing us to quantitatively predict the enhancement in second-stage conversion probability per detected herald. We then verify this prediction through photon-triplet measurements, demonstrating improved performance at fixed heralding rates. Our results establish coincidence-based spectral engineering as a practical tool for optimizing cascaded downconversion, particularly in regimes limited by detector saturation or spectral incompatibility.
Read the full abstract

All authors Mohammed Charafi, Alexandre Z. Leger, Samridhi Gambhir, Deny R. Hamel

Quantum Physics

Fundamental Limits of Quantum Metrology Beyond Fixed Causal Order

Quantum metrology with indefinite causal order (ICO) has attracted intense interest due to its potential to surpass the limitations of conventional fixed-order strategies. A key open question is whether ICO can fundamentally enhance asymptotic precision scaling. In this work, we bridge this gap for the estimation of a single parameter encoded in $N$ identical uses of a finite-dimensional quantum channel. We first establish a universal Heisenberg-scaling upper bound for the full general ICO process-matrix class and show that for unitary channels its optimal quantum Fisher information (QFI) coincides exactly with that of parallel strategies. For noisy channels, a structurally refined bound shows that channels restricted to the standard quantum limit (SQL) under parallel strategies remain SQL-limited under general ICO strategies. Most significantly, an asymptotically tight (AT) bound is derived to close the remaining possibility of an asymptotic ICO advantage by showing that general ICO and optimal parallel strategies have exactly the same leading QFI coefficient in both the SQL and Heisenberg regimes. For the operationally motivated class of quantum circuits with quantum control of causal order, we further obtain an iterative constraint on finite-query precision whose asymptotic limit agrees with that of the AT bound. Our results clarify the ultimate role of indefinite causality as a metrological resource for quantum channel estimation.
Read the full abstract

Quantum Physics · Cross-listed from cond-mat.quant-gas

How dipolar interactions structure molecular droplets

We investigate how dipolar interactions between microwave-shielded polar molecules structure the self-bound droplets formed under variation of the interaction strength. We identify the transition from droplets to crystals as a finite-size first order transition. With droplet-ring states and transitional supersolid states we predict additional structure in the crystal and droplet phases, respectively. To describe this strongly correlated regime, and in particular the reconfiguration of quantum ground states, we design a variational Monte Carlo framework based on neural quantum states. It is especially suitable to describe ground states and almost degenerate states with very different configurations. Moreover, one can easily determine the superfluid fraction. Our results reveal the sequence of finite-size structures through which dipolar interactions reorganize molecular droplets into crystals.
Read the full abstract

Quantum Physics

Restricting the effects hides a nonphysical symmetry from every causal structure

Real-amplitude quantum theory is the subtheory of quantum theory invariant under complex conjugation, and experiments in networks of independent sources have measured correlations above the real bound. We construct a theory on which the same conjugation fails complete positivity and still leaves every probability in the unit interval, and whose correlations are exactly those of its own conjugation-invariant subtheory in every causal structure, the bilocality scenario included. Its states are all the density matrices, its effects are the operators every partial transpose of which is again a quantum effect, and its operations are the completely PPT-preserving maps. The symmetrized subtheory simulates it once each source carries a reference frame rather than each system. One map therefore receives three different verdicts in three theories, so the symmetry alone marks no boundary at all. Quantum theory admits every effect its states permit, and no theory with that property can hide a symmetry this way, so what sustains the separation measured in the network experiments is the absence of a restriction rather than any feature of conjugation. What does have a boundary is the class of theories whose correlations coincide with those of their symmetrized subtheory. We show that sectorial closure, meaning invariance of the effects and the operations under the symmetry acting independently on each source, suffices for the absence of a gap under any finite group, and that it cannot be weakened on the effects. Fixing unrestricted states and conjugation makes the effects of this theory the largest the symmetry admits and its operations the largest sectorially closed ones, so it is not one construction among several. Locating where sectorial closure fails, for a candidate effect set built from a fixed bound entangled state, is a finite computation on a single ray of effects.
Read the full abstract