Quantum Physics · Cross-listed from cond-mat.str-el
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Tuesday 22 September
Simulating strongly correlated fermions remains a long-standing challenge due to the exponential complexity of the Hilbert space and the intricate sign structure of many-body wavefunctions. We introduce a variational framework centered on a neural network backflow transformation that combines deep learning with variational Monte Carlo. The proposed ansatz employs a multi-determinant expansion with low-rank shifts to capture non-local correlations and complex sign structures. Applied to the two-dimensional Hubbard model at both half-filling and $1/8$ doping, the method achieves energies within $0.45\%$ of auxiliary-field quantum Monte Carlo at half-filling and captures intertwined charge- and spin-density stripe patterns at $1/8$ doping. These results demonstrate the potential of this framework as a scalable and interpretable approach to variational simulations of strongly correlated fermionic systems.
Quantum Physics
Tensor Network Simulation of Dynamic Circuits
Dynamic circuits, which incorporate mid-circuit measurements and classically controlled operations, extend the expressive power of quantum programs and are central to applications such as quantum error correction, state preparation, and distributed quantum algorithms. However, their classical simulation is challenging due to the exponential growth of execution branches induced by mid-circuit measurements. In this work, we develop a tensor network approach for simulating dynamic circuits by extending a DMRG-based method for quantum circuit simulation to support dynamic circuit operations. To address the exponential proliferation of execution branches, we introduce and compare two strategies: a single-path stochastic approach that samples individual measurement outcomes, and a multi-path approach that maintains an ensemble of branches. We benchmark these methods on standard dynamic circuits, including the teleportation protocol and GHZ state preparation, as well as on random dynamic circuits. Our analysis explores the trade-offs between simulation accuracy and computational efficiency. These results provide a practical and scalable framework for the classical simulation of dynamic circuits.
Read the full abstract
Quantum Physics
Quantum Fisher Information of Driven-Dissipative Systems from Keldysh Path Integrals
Driven-dissipative many-body quantum systems can be exploited in quantum enhanced sensing protocols. Here, non-classical correlations may allow one to reach a measurement precision that surpasses the standard quantum limit. The relevant figure of merit for assessing such quantum advantage is the quantum Fisher information (QFI). In a many-body setting its computation is challenging as it requires knowledge of the full system-environment state. Here we make use of a field-theoretical approach, which is particularly well suited for systems with many degrees of freedom. In particular, we exploit that the QFI can be linked to a Keldysh path-integral. This route leads to a semiclassical expression of the QFI, which is obtained through a controlled expansion in the so-called quantum fields. We benchmark the framework on three systems of increasing complexity: the driven-dissipative harmonic oscillator, the boundary time crystal - which becomes semiclassical at large system sizes - and a two-dimensional array of collectively emitting atoms. We assess in which parameter regimes the semiclassical description holds and gives access to system sizes beyond the reach of exact methods.
Read the full abstract
Quantum Physics
Hilbert-space fragmentation selects channels of strong-to-weak spontaneous symmetry breaking
Strong-to-weak spontaneous symmetry breaking (SWSSB) can occur in a maximally mixed charge sector even when ordinary charged correlations vanish. We study this order when a charge sector splits into dynamically disconnected fragments. In a one-dimensional $t$-$J_z$ chain with species-resolved dephasing, each fragment is labeled by a conserved spin word. A charged transfer between separated finite intervals preserves that word only if the intervening spins satisfy a periodicity constraint. In the full-state two-point sense, we use this constraint to prove the absence of long-range fidelity and Rényi-1 order in typical fixed-composition fragments, uniformly over all norm-bounded charged operators in any prescribed finite interval. A fragment with primitive spin-word period $k$ supports a $k$-particle channel with exact long-distance value $\nu^k(1-\nu)^k/k^2$, and no charged operator on fewer than $k$ sites can carry this order. A transverse exchange connects the fragments while preserving the global charges and restores the full-sector steady state at finite size. The conserved spin word therefore selects the local channels that can support mixed-state order.
Read the full abstract
Quantum Physics
I Prove, Therefore I Am: Spatiotemporal Multi-Party Computation
Secure multiparty computation (MPC) enables mutually distrustful parties to compute on private digital inputs. We initiate the study of spatiotemporal MPC, extending this paradigm to functionalities whose inputs additionally depend on physical facts such as the parties' locations, times, or trajectories. Such protocols must simultaneously hide spatiotemporal information and ensure its physical consistency: a malicious party should not be able to make the functionality operate on a spatiotemporal input inconsistent with its actual physical state. The main conceptual challenge is to formulate extraction of spatiotemporal information within the simulation-based security framework. We introduce arguments of spatiotemporal knowledge, following the principle "I prove, therefore I am:" rather than defining physical presence directly through a mathematical relation, we define it operationally through the ability to complete a sound spatiotemporal verification protocol. Accordingly, an extractor recovers a spatiotemporal point from a successful prover and certifies its physical validity by using the extracted prover to succeed in an auxiliary spatiotemporal verification protocol. Building on this notion, we define universally composable (UC) security for spatiotemporal MPC, capturing privacy, physical consistency, and composability. We provide constructions achieving this new MPC notion. We first construct UC-secure commit-and-prove of spatiotemporal knowledge: in the CRS model under LWE against quantum provers without pre-shared entanglement, and in the QROM against quantum provers with unbounded pre-shared entanglement. Using these protocols, we obtain UC-secure spatiotemporal MPC from semi-honest post-quantum MPC. We also extend our framework to support quantum functionalities with classical spatiotemporal input.
Read the full abstract
Quantum Physics
Photonic CZ gates based on few-photon scattering from emitter-cavity systems
In this paper we analyze the performance of photonic CZ gates based on N waveguide-coupled cavities containing two-level emitters. We derive single- and two-photon scattering matrices for one cavity using the input-output formalism of quantum optics and for N>1 cavities using the SLH formalism, allowing us to compute the CZ gate fidelity. We consider two input Gaussian wave packets that are centered on a two-photon transition of the emitter-cavity system, and find a trade-off between optimizing the single-photon and two-photon wave packet shape. While the single-photon wave packet is preserved for large emitter-cavity coupling rates, where there is little overlap with the single-photon transitions, the two-photon wave packet acquires the necessary $\pi$ phase shift for smaller coupling rates, comparable to the cavity decay rate multiplied by the number of cavities. We find that this trade-off limits the CZ gate fidelity to approximately 60% when averaging over all input states.
Read the full abstract
Quantum Physics
Lattice Lindbladian simulation by patching and merging
Simulating the dynamics of dissipative quantum many-body systems governed by local Lindbladians is a fundamental task in quantum computation. While the near-optimal gate count has been achieved for Hamiltonian simulation, comparable results for Lindbladian simulation remain elusive. In this work, we develop quantum algorithms for lattice Lindbladians by exploiting their locality. First, we consider sparsely dissipative systems, in which the dissipation is sparsely located, including boundary-driven systems. We establish a near-optimal quantum algorithm for their dynamics with gate count $O(Nt \, \mathrm{polylog}(Nt/\varepsilon))$, where $N$ is the system size, $t$ is the evolution time, and $\varepsilon$ is the allowable error. We then consider generic lattice Lindbladians with finite-range interactions and dissipation, and develop an algorithm for simulating time-evolved observables with gate count $O((Nt)^{4/3} \, \mathrm{polylog}(Nt/\varepsilon))$ per sample with the sampling complexity $\Theta(\varepsilon^{-2})$. The gate count has the smallest known dependence on the system size among algorithms retaining polylogarithmic dependence on $1/\varepsilon$. Our algorithms are based on two techniques that exploit locality: patching and merging. Patching decomposes dissipative dynamics into dynamics on subsystems with exponentially small error, generalizing a key idea underlying the Haah-Hastings-Kothari-Low algorithm for near-optimal Hamiltonian simulation. Merging absorbs reversed dissipative dynamics into other parts of the evolution, substantially reducing the overhead associated with quasi-probabilistic sampling. These results demonstrate that locality can be fully exploited to achieve fast quantum simulation of dissipative many-body dynamics, opening the way to applications such as predicting nonequilibrium phenomena and preparing desirable quantum states.
Read the full abstract
Quantum Physics
An Operator-Theoretic Model of Entanglement Percolation in Series-Parallel Quantum Networks
The realization of entanglement distribution (ED) in large-scale quantum networks (QNs), as a fundamental theoretical framework of quantum communication, faces significant challenges. Percolation theory, drawn from statistical physics, has been identified as a potential solution to this problem. Nevertheless, when addressing ED, percolation theory primarily relies on numerical simulations and approximate algorithms. This approach often lacks interpretability and controllability for many phenomena occurring during the ED process in large-scale networks, including emergent phenomena near the threshold. To address these limitations, in this paper, we {focus on} leveraging operator theory to construct a mathematical framework for entanglement percolation in series-parallel QNs. Through the application of operator-theoretic methodologies, we analyze several critical issues within the entanglement percolation process.
Read the full abstract
Quantum Physics
Entanglement Embezzlement from Diffusive Hydrodynamics
Entanglement embezzlement asks how much entanglement can be borrowed from a many-body state by local operations and classical communication while returning that state with a small error. We uncover a conservation-law mechanism that redistributes the dominant probability mass of the Schmidt spectrum in the logarithmic Schmidt-rank coordinate and thereby controls this operational resource. For typical random pure states at fixed U(1) charge, we prove a finite-error conversion law: away from half filling, the charge bias converts $O(\sqrt L)$ charge fluctuations into $O(\sqrt L)$ borrowable entanglement, whereas particle–hole symmetry at half filling removes this contribution entirely. We then show how the resource develops dynamically in charge-conserving random circuits. Combining hydrodynamic analysis with large-scale replica tensor-network calculations, we find that diffusion broadens the operationally relevant distribution in the logarithmic Schmidt-rank coordinate on the scale $t^{1/4}$ and increases the amount of entanglement that can be borrowed. Charge transport therefore continues to reorganize the entanglement spectrum and activate embezzlement after the leading volume-law entropy has saturated.
Read the full abstract
Quantum Physics
Non-Markovian Charging of a Micromaser Quantum Battery
We theoretically investigate the role played by non-Markovianity in the charging of a quantum battery. We focus on the case of a Micromaser, where the energy is stored in a resonant cavity mode and memory effects are introduced and controlled by coupling this mode to a memory ancilla, described as a two-level system, that in turn sequentially interacts with a stream of two-level chargers through pairwise exchange interactions leading to a partial swap. Through numerical analysis, we show that non-Markovian memory effects act as a resource that enhances both the charging capacity and the stability of this device with respect to the Markovian counterpart. We conclude our study showing that the proposed scheme can be implemented in state-of-the-art solid-state platforms for circuit quantum electrodynamics.
Read the full abstract
Quantum Physics
Effective-Hamiltonian Quantum Solvers for Differential Equations: Alternative Constructions and Function Encodings
Differential equations can be encoded as ground-state problems by constructing a positive-semidefinite effective Hamiltonian whose minimum-energy state represents the solution. We extend this framework in several directions. First, we show how multiple nonzero initial, boundary, and data conditions can be incorporated into the homogeneous formulation $A | f\rangle=0$ using a known nonzero reference condition. We then analyse an alternative formulation based on $A |f\rangle = | b\rangle$, with Hamiltonian $H_b=A^\dagger(I-|b\rangle\langle b|)A$, which incorporates source terms and nonzero constraints through an augmented system. For nonlinear differential equations, we examine the unphysical ground-state degeneracy introduced by tensor-product representations and consider both Hamiltonian constraints and ansatz-level restrictions for targeting physically valid product states. Finally, we develop grid-value amplitude-encoded versions of both Hamiltonian constructions and compare them with spectral coefficient encoding. Through linear and nonlinear examples, we assess how the choice of Hamiltonian formulation and function representation affects solution recovery, spectral gap, degeneracy, and readout. These results broaden the applicability of ground-state-based quantum differential-equation solvers while clarifying their principal practical trade-offs.
Read the full abstract
Quantum Physics
Hyperbolic Restricted Boltzmann Machine Neural Quantum State
We construct the first type of non-Euclidean non-autoregressive neural quantum state (NQS) in the form of the hyperbolic Restricted Boltzmann Machine (HRBM), which is studied in the variational Monte-Carlo (VMC) setting of the Quantum Sherrington-Kirkpatrick (QSK) model whose ground state exhibits volume-law entanglement. Across a 512-fold increase in the Hilbert space dimension corresponding to a system size increase from $N=14$ to $N=24$, HRBM NQS robustly outperforms its Euclidean version, the RBM NQS, in terms of better ground state energy optimization as well as lower Renyi-2 $S_2$ and von Neumann $S_{vN}$ absolute entanglement entropy reconstruction errors. More importantly, for all tested QSK system sizes, HRBM NQS demonstrates a superior expressivity in faithfully reproducing the entire entanglement spectrum of the QSK model from the top eigenvalues down to the tail end across 15 orders of magnitude, while RBM NQS consistently overestimates the sub-dominant modes. This work furnishes a proof-of-concept demonstrating that hyperbolic non-autoregressive NQS ansatze, thanks to the exponential volume of the hyperbolic geometry underlying their constructions, might be more natural at representing volume-law quantum systems than conventional Euclidean NQS. Furthermore, an interesting byproduct of this work is the polynomial scaling result of RBM-type NQS ansatze in the QSK volume-law system as the Hilbert space dimension increases exponentially.
Read the full abstract
Quantum Physics
Maximum-Likelihood Amplitude Estimation for Quantum Monte Carlo Integration on Trapped-Ion Hardware: Convergence, Noise-Floor Saturation, Depth-Dependent Bias
Quantum Amplitude Estimation promises to accelerate Monte Carlo integration by replacing the classical $\varepsilon \propto N^{-1/2}$ sampling law with the Heisenberg-limited $\varepsilon \propto N^{-1}$ scaling, but whether any part of that advantage survives on present-day hardware is an empirical question. We report a systematic experimental benchmark of a Maximum-Likelihood Amplitude Estimation QMC pipeline on IonQ trapped-ion processors, comprising 60 hardware trials on IonQ Forte-1 across five settings(5 & 9 qubits, 100-200 shots per depth, linear & exponential amplification schedules, ~113 device-hours), together with 100 trials on IonQ Aria-1 & Forte-1 noise models at 5, 9 & 19 qubits. The pipeline combines controlled-$R_y$ rotational state preparation, Grover-based amplitude amplification and maximum-likelihood inference and is benchmarked against $b_{\max}^{-1}\!\int_0^{b_{\max}}\!\sin^2\!x\,\mathrm{d}x$ with $b_{\max}=\pi/5$ ,given results emerge. First, the noiseless limit it attains $\varepsilon \propto N^{-0.88}$, close to the Heisenberg-scaling reference, reducing the error 54-74x over a 133x increase in oracle calls. Second, scaling does not survive on hardware. Every noisy backend saturates at an error floor of (2-5)x 10^{-2}, with fitted exponents of 0.04-0.15 on Forte-1 linear schedules and $\alpha \le\!0$ on the vendor noise models: beyond the optimal shallow depth, however, deeper amplification provides no sustained accuracy gain and instead returns to the noise floor. Forte-1 hardware also outperformed IonQ's own Aria-1 noise model at every depth $m \ge 2$, indicating that vendor noise models are bad predictors of MLAE accuracy. The practical implication for UQ is that on current devices the useful operating point is a shallow, schedule-tuned amplification depth chosen so that the deepest circuit lands near p~1/2 not the deepest schedule the coherence budget allows.
Read the full abstract
Quantum Physics
Dynamical, thermal, and ground-state multiparameter quantum metrology: Fundamental limits and their attainability in magnetometry
We consider the simultaneous estimation of multiple parameters in Hamiltonians of the form $H_{\vec{\theta}}= H_{\vec{\theta}}^P + H^C$, where $H_{\vec{\theta}}^P$ encodes the unknown parameters and $H^C$ is a control term. We consider three basic paradigmatic frameworks for metrology: (i) dynamical, where the parameters are encoded unitarily, (ii) thermal, and (iii) ground state. We generalize previous bounds for single-parameter estimation to simultaneous multiparameter estimation for all three metrological settings and establish the conditions required for their saturability. We then focus on vector magnetometry, deriving tight bounds for the simultaneous estimation of magnetic-field components and identifying optimal many-body control Hamiltonians $H^C$ that saturate them. These results establish the fundamental limits of vector magnetometry for unitary dynamics, thermal equilibrium states, and ground states.
Read the full abstract
Quantum Physics
Bridge of $\Psi$'s: Quantum Circuit Optimization with Schrödinger Bridges
Quantum circuit optimization replaces a circuit with an equivalent one of fewer gates and lower depth, reducing execution cost and error rate. We ask whether a generative model can learn this transformation directly from examples, rather than selecting from a fixed rewrite library or rigid algebraic routines. We present Bridge of $\Psi$'s (BOPS), a generative model based on Schrödinger bridges, using a custom denoiser architecture, that learns a transformation from a source circuit into an equivalent optimized circuit. We train it on data constructed to be hard for existing optimizers, by applying rewrite rules backwards so that each input has a known lower-cost target. On held-out 8 qubits $\times$ 64 depth Clifford+$T$ circuits, BOPS reduces gate count by $2.46\times$ and depth by $2.45\times$ in geometric mean, outperforming all nine baseline optimizers. This constitutes the first generative model bridging quantum circuits and frontier machine learning methods, opening up the quantum compilation stack to learned optimization along multiple axes.
Read the full abstract
Quantum Physics
Spin-Orbit-Mediated Magnetization Transfer in the Fermi-Hubbard Model
We demonstrate spin–orbit-coupling (SOC) catalysis of magnetization-sector transfer in the half-filled Fermi–Hubbard model. Without SOC, conservation of total magnetization confines the dynamics to the initial sector, preventing an antiferromagnetically correlated state from reaching the polarized ferromagnetic sector under a Zeeman ramp. A transient SOC control lifts this obstruction by coupling otherwise disconnected magnetization sectors and converting symmetry-protected crossings into avoided crossings, thereby opening a finite-gap pathway for magnetic-state conversion. We further accelerate the SOC-enabled dynamics beyond the adiabatic timescale using gradient-ascent pulse engineering (GRAPE) and a variational quantum circuit. Both approaches achieve rapid magnetization transfer in one- and two-dimensional Fermi–Hubbard lattices. Our results establish transient SOC as a controllable catalyst for overcoming symmetry-imposed dynamical constraints, while optimal control sets the timescale for the resulting magnetization-sector transfer.
Read the full abstract
Quantum Physics
On the Computational Complexity of Guided Berry Phase Estimation
We prove that deciding the Berry phase for parameterised 2-local qubit Hamiltonians is BQP-complete when presented with a classical description of a guiding state, promised to overlap with the ground state of the system. Our results extend to systems with weighted Heisenberg interactions and when restricted to a 2D square or triangular lattice geometry. The techniques we develop leverage the Schrieffer–Wolff transformation, typically used in the construction of perturbative gadget reductions for local Hamiltonian problems, extending it to parameterised families of Hamiltonians. We demonstrate that there exists a choice of parameterised simulator Hamiltonians whose Berry phase well-approximates that of a parameterised target family. Using the perturbative gadget reduction framework of Oliveira and Terhal and of Schuch and Verstraete, we adapt the arguments to parameterised interactions and demonstrate the error bounds in the resulting simulation can be controlled. Additionally, we provide an explicit proof that families of 1-local Hamiltonians have a Berry phase that can be efficiently computed to inverse-polynomial precision. This establishes a complexity transition between 1-local and 2-local Hamiltonian families.
Read the full abstract
Quantum Physics · Cross-listed from cs.NI
Modulating Retroreflector-Aided UAV-Based FSO/QKD Systems
Unmanned aerial vehicles (UAVs)-based free-space optics (FSO)/quantum key distribution (QKD) systems require high-precision pointing mechanisms. This increases system complexity and limits rapid deployment for lightweight and energy-constrained UAVs. This paper proposes a modulating retroreflector (MRR)-equipped UAV architecture for BB84-QKD systems that enables simplified yet accurate tracking while relaxing pointing requirements. A realistic quantum channel model is developed, for which we newly derive the channel probability distribution of transmittance (PDT). Capitalizing on the derived channel PDT, several QKD performance metrics are analytically obtained. Numerical results verify the feasibility of the proposed MRR-aided UAV for practical QKD deployment, highlight its effectiveness over conventional UAV-ground systems, and validate the accuracy of the developed analytical framework.
Read the full abstract
Quantum Physics
Universal Fidelity Law for Linear-Optical Entangling Gates
Imperfect photon sources degrade the performance of interference-based linear-optical entangling gates. We derive a universal fidelity law for these gates in terms of two standard source metrics: Hong-Ou-Mandel visibility and second-order coherence. We model the multiphoton component as an arbitrary overlap between noise and signal photons. While different values of the signal-noise overlap produce different error structures, associated with different physical platforms, all result in the same fidelity law. We test the model on our actively synchronized CNOT-gate experiment and against published results across different platforms, with no free parameters. This framework turns source characterization into a unified benchmark for photonic quantum computing.
Read the full abstract
Quantum Physics
Quantum survival in hybrid pursuit dynamics - a lion chasing a lamb problem
Measurement and classical randomness usually degrade coherence; controlling where and when a subsystem is monitored can instead make them a tunable resource. We introduce a photonic time-multiplexed quantum walk whose fast reconfigurability enables precise position measurements, allowing us to study this interplay in a hybrid quantum-classical pursuit problem: A quantum walker (lamb) evolves on a line while a classical pursuer (lion) performs a lazy random walk. Each lion trajectory drives a distinct coherent, norm-reducing evolution of the lamb, with capture implemented by measurements at the lion's positions; averaging over the recorded trajectories then synthesizes a decoherent process. Counterintuitively, increasing the lion's mobility does not monotonically suppress survival: over a broad range of hopping probabilities, the lamb survives better than against an immobile predator. Directly observing this local enhancement, we demonstrate a manifestly quantum feature aided rather than hindered by classical stochastic control.
Read the full abstract
Quantum Physics · Cross-listed from cond-mat.str-el
Nullspace-guided Adaptive Bootstrap of Quantum Many-body Systems
We introduce a nullspace-guided adaptive (NGA) bootstrap method that improves the energy lower bounds of quantum many-body ground states by refining the bootstrap basis in a dynamic and incremental way. At each iteration, the optimized moment matrix reveals a nullspace of saturated positivity directions, which is intuitively interpreted as annihilators of the approximate ground-state subspace. The NGA bootstrap then prunes operators with small nullspace leverage and grows the basis along descendants of these null directions. By applying the NGA bootstrap to the transverse-field Ising chain, we obtain nearly exact energy lower bounds because the algorithm automatically discovers the eigenoperator structure in terms of Jordan-Wigner fermions from a minimal local bootstrap basis. For the Hubbard chain, it improves upon state-of-the-art energy lower bounds by up to two orders of magnitude, reaching errors ranging from $10^{-3}$ down to $10^{-5}$ in the strongly correlated regimes. We further show that the NGA framework can be used to improve the certified two-sided bounds on general observables. In addition, the bootstrap error decreases approximately as a power law with increasing computational resources. These results suggest that our method provides a practical and scalable route toward accurate bootstrap of general quantum many-body systems.
Read the full abstract
Quantum Physics · Cross-listed from cs.CR
On the Construction of Trapdoor Claw-Free Functions with Certifiable Key
Trapdoor claw-free functions (TCFs) underpin much of classical-quantum cryptographic interaction, yet every TCF-based protocol states its guarantees relative to an honestly generated key. We give a family-agnostic abstraction of key certification for (noisy) TCF constructions, built on two notions: a certifiable key relation, an NP relation capturing a family's honest keys with witnesses recoverable from the trapdoor; and certified key generation, which emits with each key a certificate of membership satisfying completeness, certificate soundness with extractability, and key privacy. We instantiate certifiable key relations for different constructions, each met generically by a zero-knowledge argument of knowledge for the relation. As our main application, a generic compiler turns any TCF-based proof of quantumness into a zero-knowledge one, with each security property following from its counterpart in the certification scheme. Finally, we delimit the primitive's reach: for protocols resting on injective invariance, an accepting certificate is itself a family distinguisher, leaking exactly the bit such protocols must hide.
Read the full abstract
Quantum Physics
Exponential Quantum Advantage in Testing Fourier Dimensionality
A boolean function $f$ has Fourier dimension $k$ if its nonzero Fourier coefficients span a subspace of dimension $k$. We consider the property testing task of determining whether a function has Fourier dimension at most $k$, or is $\epsilon$-far from being so. We show that there is a $O(k/\sqrt{\epsilon})$-query quantum property tester for this problem, which we show to be almost optimal. Combined with Gopalan et al.'s classical lower bound of $\Omega(2^{k/2})$, this demonstrates an exponential quantum advantage for this task \cite{DBLP:journals/siamcomp/GopalanOSSW11}. We complement this result with a $\tilde{O}(2^{k/2}/\epsilon)$ classical tester, giving a quadratic improvement over the previous best tester, and essentially settling the classical query complexity.
Read the full abstract
Quantum Physics
An asymmetric atom-photon architecture for device-independent quantum key distribution over 25 km
Device-independent quantum key distribution (DIQKD) can guarantee security without trusting the internal workings of the measurement devices, but extending it to fiber networks demands high-quality entanglement, reliable heralding, and faithful photon transmission simultaneously. Here, we address these requirements in an event-ready asymmetric atom-photon architecture implemented over $25\,\mathrm{km}$ of spooled telecom fiber. A single trapped $^{40}\mathrm{Ca}^{+}$ ion forms one party of the protocol while a single transmitted photon measured at the remote station forms the other. Double quantum frequency conversion and active polarization stabilization preserve the atom-photon quantum correlation across the full link. We obtain a Clauser-Horne-Shimony-Holt parameter of $|S|=2.75^{+0.16}_{-0.15}$, exceeding the threshold $|S|=2.362$ required for a positive asymptotic secret-key fraction under the DIQKD model used. Within the same asymptotic model, this corresponds to a conservative estimate of 69 secret-key bits out of 10908 detected Bell states. The demonstrated architecture establishes a route towards DIQKD in heterogeneous, repeater-compatible quantum networks.
Read the full abstract
Quantum Physics
Photon-Statistics Control of Strong-Field Rydberg-State Excitation
Photon statistics provides a new control dimension for strong-field bound-state formation. Using a quantum-optical phase-space formulation coupled to time-dependent Schrödinger-equation calculations, we show that field fluctuations enhance multiphoton Rydberg excitation by broadening AC-Stark-shifted resonances, but suppress tunneling-mediated recapture even as ionization increases. A quantum-statistical recapture model attributes the latter to ensemble-induced dispersion of relative path phases. Photon statistics also reshapes Rydberg-manifold parity, linking field statistics to recapture coherence and final-state symmetry.
Read the full abstract
Quantum Physics
The Failure of Simultaneous Quantum Typicality
We establish exact thresholds for the failure of simultaneous quantum typicality: three parties for mixed states and four for pure states. For the four-qubit Higuchi–Sudbery state, every sequence satisfying the expected purity bounds on three overlapping marginals, with sufficiently small fixed positive entropy slack, is asymptotically perfectly distinguishable from the tensor powers of the input: its trace distance from them tends to the maximum value $2$. This maximal separation persists, with a common positive slack, throughout an open neighborhood in the full four-qubit state space. Tracing out one party yields a mixed tripartite example. The proof connects simultaneous quantum smoothing with polynomial concentration on $\CP^1$. Symmetry reduces the problem to a frame inequality on $\Sym^n(\mathbb C^2)$, where a linear entropy deficit competes with a quadratic cost of polynomial concentration. Bernstein–Markov estimates and a subharmonic barrier control this cost, yielding an exponential obstruction to simultaneous typicality. These results disprove Dutil's multiparty quantum typicality conjecture, formulated in 2011, and the one-shot simultaneous min-entropy-smoothing conjectures of Drescher–Fawzi and Colomer–Winter. Together with the positive results for smaller systems, they determine the smallest numbers of parties at which simultaneous typicality can fail.
Read the full abstract
Quantum Physics
Enhanced Atomic Magnetometry with a Pinched Spin State
The sensitivity of an atomic spin sensor is fundamentally constrained by the quantum Fisher information (QFI) of the probe state. The pinched state, $|{F,0}\rangle$, has an $(F+1)$-fold larger single-particle QFI for transverse-field sensing than the stretched state, $|{F,F}\rangle$, corresponding to a predicted $\sqrt{F+1}$ reduction in the spin-projection-noise-limited field uncertainty. We show that this advantage can be accessed in an rf sensing scheme by engineering a spectrum symmetric about $m=0$, yielding an ideal $(F+1)$-fold enhancement of magnetic-field response. For $^{87}\mathrm{Rb}$ with $F=2$, we observe up to 2.7-fold response enhancement. Implementing this approach in a compact $0.8~\mathrm{cm}^3$ anti-relaxation-coated multipass cell, we realize a single-beam, dual-axis, zero-field magnetometer, achieving $13$–$23$~$\mathrm{fT}/\sqrt{\mathrm{Hz}}$ over $3$–$100$~Hz at room temperature.
Read the full abstract
Quantum Physics
Post-Selection-Based Stochastic Quantum Battery
Quantum batteries are quantum systems that store useful energy, which can be subsequently extracted to perform work. In this paper, we investigate the charging dynamics of the quantum battery under continuous measurements and post-selection. By post-selecting the trajectories with no quantum jump $|1\rangle \rightarrow |0\rangle$ in a three-level system, the dynamics is effectively confined to a two-level $(|2\rangle-|1\rangle)$ manifold. We analyze the resulting charging dynamics under both $\sigma_x$- and $\sigma_y$-driving protocols and investigate the roles of detuning, coherent driving, non-linearity, and measurement backaction. The generation and dynamics of quantum coherence, which plays a pivotal role in quantum battery, are also analyzed under post-selection. The advantage and comparison of our results over those of a generic two-level system and with the Lindblad dynamics are also highlighted. Our work explores the interplay between the measurement axis and the driving protocols that govern the charging rate, ergotropy, and quantum coherence of the non-Hermitian, highly tunable, and controllable quantum battery.
Read the full abstract
Quantum Physics
$\mathsf{BQP} \subseteq \mathsf{IP}$ Does Not Relativize
We construct an oracle relative to which $\mathsf{BQP} \not\subseteq \mathsf{IP}$, resolving a long-standing open question in quantum complexity theory. Together with recent work due to Aaronson et al., our work also gives the first oracle separation between $\mathsf{IP}$ and $\mathsf{MIP}$, answering a question dating back to Fortnow's thesis. Our separation is based on the Forrelation problem, where given Boolean functions $f$ and $g$, the goal is to determine if $f$ is correlated with the Fourier spectrum of $g$. While this task is solvable by a query-efficient quantum algorithm, we show that it admits no classical interactive protocol with polynomial communication and a polynomial-query verifier. Our proof is based on (i) a new structural result showing how to approximate Avg-Max circuits (which are well-known to capture the power of interactive proofs in the oracular setting) by convex functions with small first and second derivatives and (ii) a novel analysis establishing that the Forrelation distribution suggested by Aaronson and Ambainis fools such functions. Our results imply that any prover-efficient classical interactive protocol for $\mathsf{BQP}$ must rely on non-relativizing techniques. This might serve as a partial explanation for the lack of progress towards doubly-efficient, unconditionally sound classical verification of quantum computation.
Read the full abstract
Quantum Physics
Post-selected enhancement of phase sensitivity in a two-path interferometer
Post-selected metrology can exceed the standard quantum limit of single photon interference by concentrating all of the available Fisher information in a subset of post-selected outcomes. Here we apply this principle to a standard two-path interferometer, activating the Fisher information concentrated in the low probability output port by transferring the phase sensitivity to the circular polarizations of the photon. We obtain a phase gradient of the post-selected interference fringe that corresponds to that of a four-photon NOON state, providing a direct comparison of the performance of multi-photon interference with single-photon post-selection.