New on arXiv
Sort: by field | by arXiv number | trending
Using topology to reveal all mutually unbiased bases in dimension six
Mutually unbiased bases (MUBs) describe complementary quantum measurements: certainty in one basis gives no information about the others. In dimension six, triples of MUBs are known, but whether a fourth basis could exist remained unresolved for over three decades. OpenAI recently reported a proof that none exists. Here we use the topology of the space of complex Hadamard matrices, which describe...
Arithmetic Depth, Minimal Gate Alphabets, and Exact Program-State Resources for Single-Qubit Dyadic Programs
Resource analyses for quantum programs commonly provide safe upper bounds on qubits, gates, or non-Clifford operations. We study a single-qubit dyadic fragment in which the deepest exact resource layer can instead be inferred exactly. Starting from the normalized-midpoint misty-state syntax, we define dyadic program states and the real cyclotomic tower $K_D=\mathbb Q(2\cos(\pi/2^D))$. For the...
Probing gravity at megahertz frequencies with levitated rotors
The near-field gravitational interaction between masses is always thought of as instantaneous, an assumption experimentally tested only up to 1.7 kHz, where measurements yield a bounds at the $10^{-5}$ s level. We propose a near-field experiment reaching up to megahertz frequencies, in which a levitated microrotor modulates a mass quadrupole and a second rotor measures the resulting gravitational...
Optimal Holding Times for Entanglement Swapping
We revisit the optimization of entanglement holding times in memory-based quantum repeaters for maximizing entanglement swapping throughput under different fidelity constraints - strict, probabilistic, and mean. We consider two heterogeneous quantum links that are equipped with single or multiple memories and differ in decoherence rates, memory capacities, entanglement attempt rates and success...
Quantum Algorithms for Molecular Response Functions: Resolvent Kernels, Time-Domain Sampling, Query Lower Bounds with Matched Single-Point Calibers, and a Six-Route Comparison
Quantum algorithms for molecular response functions have mostly been studied one route at a time, most prominently the indicator-binning algorithm of Kharazi et al. We compare six routes within one accounting framework and state the conversions between their resource calibers. On the resolvent route the Lorentz-broadened spectrum is exactly a resolvent expectation; at finite gamma two boundary...
GFlowQEC: Generative Flow Networks that Learn to Sample Quantum LDPC Codes
Choosing a quantum error-correcting code for a real device means scoring candidates with circuit-level simulations so slow that only a few hundred can be run. So every evaluation counts, and a search is judged by how many good codes it finds per paid evaluation. Quantum LDPC codes built from a few group elements protect many logical qubits, but good ones are rare in a huge space. We introduce...
Linear-time erasure recovery for quantum expander codes
Erasures are used to model faults at a subset of known locations in various platforms used to construct fault-tolerant quantum computers. Beyond the utility in erasure recovery, efficient decoders for erasures are useful to both understand error decoders and as a subroutine for error decoding. Classical expander codes, which belong to the family of low-density parity-check (LDPC) codes, can be...
Finite-temperature transition-window weights on a fault-tolerant quantum computer: duplex filtering on a thermal purification
The excite-filter-readout framework of Kharazi et al. computes zero-temperature response windows on a fault-tolerant quantum computer from a pure ground state. We extend it to Gibbs states, where the two objects decouple: filters act on absolute energies, a thermal response on transition frequencies. The extension rests on a Liouville-space/TFD identity, explicit in the block-encoding/QSP...
Resource-efficient formulations of the Knapsack problem for quantum computing
Quantum computing has emerged as a new tool for solving combinatorial optimization problems. Quantum optimization approaches usually operate on the subclass of Quadratic Unconstrained Binary Optimization (QUBO) problems. Many optimization problems can be reformulated in this form, though there are often multiple ways to do so. The choice of formulation can considerably affect the performance of...
Entanglement Entropy in Non Relativistic Collisions
We study numerically the build-up of entanglement entropy between two colliding, non relativistic particles, that are driven by the plain Schr\"odinger equation containing local, finite range potentials, and whose initial state is the product of two independent wave packets. Different situations are considered, ranging from a tunnel and mirror effect at low energy in front of a barrier, to higher...
Non-compact Kogut-Susskind gauge theories: 1D lattice models with exact ${\rm SL}(2,\mathbb{R})$ gauge invariance
The Kogut-Susskind (KS) formulation of gauge theories constructs quantum many-body Hamiltonians with gauge invariance under a compact Lie group exactly implemented on a spatial lattice. Here, we revisit this construction for a non-compact gauge group. Although motivated in part by theories like general relativity whose first-order formulation involves the non-compact Lorentz group as a local...
Near-Quantum-Limited Readout for the Princeton Axion Search using a sub-GHz Kinetic Inductance Traveling Wave Parametric Amplifier
Parametric amplifiers are a workhorse for near-quantum-limited measurements above 1 GHz. However, amplifier development has been more limited below 1 GHz. We present a kinetic inductance traveling-wave parametric amplifier (KI-TWPA) operating over 300-700 MHz, with gain exceeding 30 dB and pump powers of a few hundred nanowatts. The system noise performance, as measured by a variable-temperature...
A Quantum Lower Bound for Triangle Finding
Triangle finding is a fundamental problem in graph theory that has played a central role in the development of quantum algorithmic techniques. For $N$-vertex graphs given by their adjacency matrices, a long line of work has improved the quantum query upper bound from $O(N^{3/2})$ to $O(N^{5/4})$. However, the best known lower bound has remained the elementary $\Omega(N)$ bound obtained from...
Solving a non-abelian hidden subgroup problem on a trapped-ion quantum computer: the power of the measurement basis
The hidden subgroup problem (HSP) unifies many of the best-known quantum speed-ups. For abelian groups it is solved efficiently by weak Fourier sampling, but for non-abelian groups, which include the cases relevant to graph isomorphism and lattice-based cryptography, the right measurement basis is crucial and often unknown. We experimentally study the HSP over the $q$-hedral groups $\mathbb{Z}_q...
Phase-Locked Quantum Battery Charging via Dissipative Mode Selection
We investigate how dynamical instability and reservoir engineering can be harnessed to enhance the quality of quantum-battery charging in a bosonic two-mode system. We show that reservoir-engineered dissipative coupling selectively amplifies a single unstable quasi-dark mode, enabling phase-locked exponential charging at a reduced gain threshold, whereas coherent coupling can amplify two...
QASPA-MaxCut on Unweighted Graphs: Edge Encoding and QAOA Restarts
Max-Cut is a common testbed for near-term quantum optimization because it has a simple Ising Hamiltonian, established classical baselines, and a parameterized quantum circuit whose performance depends on the outer classical optimizer. This paper develops QASPA-MaxCut, a shift-phase circuit for Max-Cut that encodes graph edges through controlled $R_y$ rotations of the form...
Experimental activation of hidden metrological steerability in quantum channels via stochastic filtering
Quantum steering-assisted metrology allows a trusted party (Bob) to improve local phase estimation by exploiting classical information communicated by an untrusted party (Alice). In realistic scenarios, however, the channel is subject to noise that degrades steerability and suppresses the associated metrological advantage. Here, we demonstrate that stochastic pre- and post-filtering operations...
Flux Crosstalk Calibration from Zero Knowledge to High Precision in Fully Tunable Superconducting Circuits
Precise and independent flux control is essential for scalable superconducting processors built from frequency-tunable qubits and couplers, but flux crosstalk undermines it. Conventional calibration methods rely either on dedicated readout channels, which tunable couplers typically lack, or on readout schemes requiring extensive prior spectroscopy of the qubit and coupler. We demonstrate two...
Efficient quantum ultraspherical transform and a well-conditioned quantum spectral method
Solving differential equations is a promising application of quantum computing. Spectral methods, where the solution is represented by coefficients in a basis, are particularly well suited to quantum solvers because their structured discretizations can enable efficient linear-algebra operations while providing rapid convergence. Their quantum implementation, however, requires an efficient...
Precision Limits and Non-Gaussian Advantage in Optical Phase Estimation under Preparation Constraints
In optical quantum metrology, the scaling of the quantum Fisher information (QFI) with the mean photon number is a standard benchmark for relating precision to probe resources. For phase estimation, Heisenberg scaling corresponds to a quadratic growth of the QFI with the mean photon number, which Gaussian probes can approach. Interestingly, certain non-Gaussian probes can exhibit arbitrarily...
Noise-regularized training of quantum circuit Born machines under a finite shot budget
Quantum circuit Born machines (QCBMs) can learn distributions that are hard to sample from classically, but their value depends on generalizing from finite training data. Here, we study how hardware noise affects this generalization. We show that, for any noise process, the generalization gap of a QCBM trained with the maximum mean discrepancy is bounded by the complexity of the distributions the...
A Counterexample to the Weak Gibbs and Regularity Conjectures
We provide a counterexample to the weak Gibbs and regularity conjectures. The example is a spin-one system on the square lattice with a translation-invariant nearest-neighbor interaction. At high temperatures and high on-site field strengths, it has a unique KMS state that does not have the weak Gibbs or regularity properties.
Cryogenic suppression of correlated loss in Rydberg atom arrays
Blackbody radiation (BBR) poses a central challenge for quantum science with Rydberg atoms. By driving transitions to nearby opposite-parity states, BBR shortens Rydberg lifetimes and has long been suspected to trigger "avalanche" events known to cause correlated atom loss. Here, we suppress avalanche decay and establish BBR as its dominant trigger using a Rydberg atom array that operates either...
Discovering correlated error mechanisms: data-driven augmentation of detector error models improving decoding
Accurate decoder priors are essential for high-performance quantum error correction. Theoretical noise models inevitably omit physically relevant error mechanisms, most notably correlated errors, which appear consistently in experimental error budgets yet are absent from standard models. We introduce a data-driven method for augmenting detector error models (DEMs) by discovering entirely new...
Compatibility of Pauli Observables
Given an arbitrary finite family of Pauli observables, how sharply can they be approximated by a single measurement? We derive an exact state-space correspondence that characterises the resulting sharpness tradeoffs, establishing a link between incompatibility and preparation uncertainty. In particular, suitable ensembles of quantum states determine the full compatibility region and generate...
Equivalence of Correlated Catalytic and Marginal Asymptotic Transformations in Quantum Resource Theories
We prove that correlated-catalytic state conversion is possible if and only if the marginal asymptotic conversion rate is at least one. Under general operational assumptions, this equivalence holds for arbitrary states in broad classes of entanglement, coherence, and magic theories. It reduces the characterization of correlated-catalytic convertibility to the computation of marginal asymptotic...
Parrondo's paradox for three discrete-time quantum walks with distinct shift operators
Parrondo's paradox describes a surprising phenomenon in which certain combinations of biased quantum walks result in an unexpected reversal of their bias direction. To date, research on this effect has predominantly focused on one-dimensional discrete-time quantum walks that employ fixed sequences of two or three quantum coins, paired with a single shift operator. In this work, we first introduce...
Spectral properties of twisted soft waveguides
We discuss a model of a soft waveguide described by Schr\"{o}dinger operator whose potential is a twisted straight channel of non-circular profile. We show that a compactly supported twist makes the operator subcritical, the property being expressed in terms of a Hardy-type inequality. On the other hand, a periodic twist raises the essential spectrum and its local slowdown may give rise to...
A Tensor-Network Chebyshev--Galerkin Method for Boundary-Value Problems in Computational Mechanics
Quantum-inspired numerical methods for partial differential equations represent discretized fields and operators as quantics tensor trains (QTT), so that their cost depends on how compressible the problem is rather than on the number of unknowns. Global spectral formulations in this setting have so far relied on Fourier bases, restricted to periodic problems, or on collocation, which does not...
A Variational Quantum Algorithm for Multi-Skill Project Scheduling
Job scheduling is an NP-hard optimization problem with clear industrial relevance. In practice, distributing work across a team is not only about meeting deadlines or improving productivity; it also affects fatigue, stress, and employee well-being. Variational Quantum Algorithms (VQAs) provide a promising way to address these problems through QUBO formulations, although their scalability on...
Quantum Advantage needs Multiple Perspectives
The origin of the quantum speedup is a topic of ongoing research. We propose a logical criterion for the possibility of a speedup within the continuous-variable and odd-prime qudit settings. There, Wigner function nonnegativity signals the possibility of efficient classical simulation in the state-injection scenario. We consider representations of quadrature/Weyl measurements in a single von...
Universally Certifying Partially Self-Correcting Quantum Memories in 3D Translation-Invariant Stabilizer Codes
Achieving passive protection of quantum information at finite temperature is a central problem at the intersection of quantum information and quantum many-body physics. Yet a general, computable criterion for determining self-correcting behavior directly from the form of local interactions remains elusive. Here we develop a unified algebraic-geometric framework for certifying partial...
Beyond the Gap: What Imaginary-Time Evolution Reveals About the Edge of the Continuum
The spectral gap, the energy separating the ground state from the first excitation, governs many quantum phenomena, yet it is far harder to compute than the ground state. We propose a mathematically rigorous method for extracting the gap from imaginary-time evolution in infinite-dimensional Hamiltonians, where the first excitation typically marks the edge of a continuous spectrum. We show that a...
Helium States in a CAS(2,2) Subspace Inspired by Quantum Photonics
We present a four-mode Fock-state photonics implementation of the variational quantum deflation (VQD) algorithm to calculate the ground-state and excited-state energies for the neutral helium atom in a CAS(2,2) Subspace. Its CAS(2,2) electronic Hilbert space is encoded into a bosonic Fock-space representation and subsequently optimized using a continuous-variable quantum circuit. The circuit...
Kardar--Parisi--Zhang density hydrodynamics in a coherent XXZ--ASEP Lindbladian
Coherent interactions can generate quantum correlations without changing a stationary density current. Whether that current still determines long-wavelength transport is a dynamical question. We study an XXZ chain with asymmetric Lindblad hopping, whose stationary current has the asymmetric simple exclusion process (ASEP) form although its populations do not evolve autonomously. The current...
Improved Exact and Approximate Quantum Fourier Transforms from Multiplication
In the world of quantum computing, quantum Fourier transform (QFT) has been one of the most important subroutines for quantum algorithms, as exemplified by Shor's factoring algorithms and phase estimation (which in itself has been used as a primitive in various quantum algorithms). In fact most of the well known quantum algorithms can be divided into two classes, QFT based algorithms and search...
Semi-Device-Independent Certification of multi-qubit Entangled Basis Measurement
The entangled basis measurement plays a pivotal role in fundamental information-processing tasks, such as dense coding, quantum teleportation, and entanglement swapping. Consequently, certifying such measurements in a device-independent manner remains an important task. In this work, we present a semi-device-independent (SDI) protocol in a prepare-and-measure (PM) scenario for certifying a class...
Spatial Path Superposition: A No-Cloning Perspective on MIMO-Inspired Spatial Diversity
Spatial diversity is a key mechanism in classical Multi-Input Multi-Output (MIMO) communications, where multiple propagation alternatives provide redundant observations that improve reliability in noisy environments. A direct translation of this principle to quantum communications is forbidden by the no-cloning theorem, since an unknown quantum state cannot be copied and transmitted through...
Bridging Pulse and Circuit Levels: A Geometric Framework for Deterministic Error Suppression
Quantum errors in noisy environments remain a major obstacle to advancing quantum information technology. Standard quantum error correction requires massive ancillary qubit overhead, motivating the need for hardware-efficient mitigation strategies. In this work, we propose a framework for dynamical quantum error correction at the circuit level, requiring no logical encoding or ancillary qubits....
Connection of surface code patches based on entanglement distillation without postselection
Distributed quantum computing is a promising approach for overcoming the scalability limitations of fault-tolerant quantum computing. Entanglement distillation, a process that extracts higher-fidelity entangled states from noisy ones, plays a key role in distributed quantum computing. However, simple distillation protocols typically rely on postselection, which poses practical challenges for...
Resetting a Superconducting Qubit with a Compact Colder Resistive Dissipator below the Qubit Frequency
Efficient qubit reset has become a key requirement for large-scale superconducting quantum processors, as initialization fidelity increasingly lags behind gate performance and quantum error correction demands rapid, high-fidelity state re-initialization. This work proposes a compact on-chip dissipator consisting of two transmon dissipation modes and a thin-film resistor, and experimentally...
Spatial Cost of Recovering a Fusion Qubit in a Critical Spin Chain
Vanishing-error recovery of a fusion qubit from a fixed-sector ground doublet of four Kramers--Wannier defects in a critical Ising chain requires at least the shorter three-defect span of physical spins to leading order. Across arbitrary preselected spin sets and unrestricted joint decoding, this bound holds when the thermodynamic limit precedes large spacings at fixed positive ratios. An exact...
Robust Geometric Gates for QCCD Architecture
The trapped-ion quantum charge-coupled device (QCCD) is a promising route toward scalable quantum computing. However, the frequency offset during shuttling operations introduce significant decoherence and control errors, severely degrading gate fidelity on transported ions. Here, using a room-temperature planar chip trap, we demonstrate a robust and universal single-qubit gate set in the QCCD...
A Post-Quantum Interactive Hashing Theorem
Interactive hashing, introduced by Ostrovsky, Venkatesan, and Yung [OVY93], is a building block in many cryptographic protocols, including perfectly hiding commitments from one-way permutations [NOVY92]. Its multi-output generalization is a key ingredient in constructions of statistical zero-knowledge arguments for NP and statistically hiding commitments from arbitrary one-way functions...
Classical Clifford+T Sampling without Computing Marginals
We introduce a new exact classical sampling algorithm for Clifford+T circuits, called T-by-T sampling. For a circuit with T-count t, it reduces sampling to evaluating 2t amplitudes of circuits with successively increasing T-counts 1,2,...,t, without the need to compute costly marginal probabilities. Crucially, the number of amplitude evaluations is completely independent of the surrounding...
Shadow bootstrapping: Nearly minimal-setting pure-state tomography with shallow Clifford measurements
We present a pure-state tomography algorithm that uses a nearly minimal number of measurement settings while achieving optimal sample complexity with nonadaptive single-copy shallow Clifford measurements. For an arbitrary $n$-qubit pure state $|\psi\rangle \in \mathbb{C}^{d}$, where $d=2^n$, the algorithm uses $O(d/\epsilon)$ copies and $\widetilde{O}(1)$ measurement settings to output a state...
Quantum Key Exchange from Public Quantum Money
Two-message quantum key exchange (2QKE) cannot be realized in a statistically secure way, and therefore some computational assumptions are required. So far, the known weakest assumption for 2QKE is the existence of one-way functions (OWFs). Can we construct 2QKE from a weaker assumption than OWFs? In this paper, we give the first complete characterization of 2QKE. We show that the following four...
Collectively pumped superradiant laser with coherence scaling beyond the standard quantum limit
For more than half a century, the standard quantum limit (SQL) was thought to limit the laser coherence $\mathfrak{C}$ -- the number of photons emitted from the laser into the beam in one coherence time -- to a scaling $\Theta(\mu^2)$, where $\mu$ is the mean number of optical-frequency excitations stored inside the laser. However, recently it has been shown [Baker et al., Nat. Phys. 17, 179...
Sample-based Quantum Diagonalization via Density Matrix Renormalization Group
We introduce SqDMRG, which combines sample-based quantum diagonalization (SQD) with the density matrix renormalization group (DMRG). SqDMRG expands the sampled determinant space into a product of fragment spaces constructed from the samples, and solves the Hamiltonian in this product space using DMRG. We demonstrate the method on benzene pentamer and decamer clusters using classical reference...
The Structure of Shared Classical Facts in Quantum Systems
Perfectly matching local outcomes need not constitute a nondisturbing shared classical record. For finite-dimensional multipartite states, we prove that nontrivial exact records are equivalent to a spectrum sharing structure with a unique finest decomposition into locally distinguishable sectors, where entanglement may persist. For a fixed complete pointer, exact sharing is equivalent to strong...
Only titles, authors and the start of each abstract are shown here, as arXiv published them. Open a paper to read its whole abstract and, with your own AI key, a plain-language summary. Papers on arXiv are preprints and may not have been peer reviewed.
Data from arXiv, used through the arXiv API. Thank you to arXiv for use of its open access interoperability.