Peer Revenue Past citations are no guarantee of future returns

Papers

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

Physics Quantum Physics

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

Friday 12 December

Quantum Physics

On Shor's conjecture on the accessible information of quantum dichotomies

Around the turn of the century, Shor formulated his well-known and still-open conjecture stating that the accessible information of any quantum dichotomy, that is the maximum amount of classical information that can be decoded from a binary quantum encoding, is attained by a von Neumann measurement. A quarter of a century later, new developments on the Lorenz curves of quantum dichotomies in the field of quantum majorization and statistical comparison may provide the key to unlock such a longstanding open problem. Here, we first investigate the tradeoff relations between accessible information and guessing probability in the binary case, thus disproving the claimed monotonicity of the former quantity in the latter that, if true, would have settled Shor's problem in the qubit case. Our second result is to provide a state-dependent generalization of extremality for quantum measurements, to characterize state-dependent extremality for qubit dichotomies, and to apply such results to tighten previous results on the accessible information of qubit dichotomies.
Read the full abstract

Quantum Physics

Enhancing Long-distance Continuous-variable Quantum-key-distribution with an Error-correcting Relay

Noiseless linear amplifiers (NLAs) serve as an effective means to enable long-distance continuous-variable (CV) quantum key distribution (QKD), even under realistic conditions with non-unit reconciliation efficiency. Separately, unitary averaging has been suggested to mitigate some stochastic noise, including phase noise in continuous-variable states. In this work, we combine these two protocols to simultaneously compensate for thermal-loss effects and suppress phase noise, thereby enabling long-distance CV QKD that surpasses the repeaterless bound, the fundamental rate-distance limit, for repeaterless quantum communication systems.
Read the full abstract

All authors S. Nibedita Swain, Ryan J. Marshman, Josephine Dias, Alexander S. Solntsev, Timothy C. Ralph

Quantum Physics · Cross-listed from cond-mat.str-el

Symmetry-Protected Topological Structures in Quantum Many-Body Scar Subspaces

We investigate how symmetry-associated topological properties, originally defined for ground states, can be consistently extended to dynamically isolated subspaces of quantum many-body systems. Focusing on quantum many-body scars (QMBS), we show that a scar subspace is invariant under the relevant symmetries, and it can support well-defined topological properties inherited from an underlying symmetry-protected topological (SPT) ground state, even though individual scar states need not themselves be symmetric. We refer to such structures as SPT-like scar subspaces, emphasizing that the topological properties are defined at the level of the symmetry-invariant subspace rather than on a state-by-state basis. As a concrete example, we analyze the spin-$1$ Affleck–Kennedy–Lieb–Tasaki (AKLT) model, where a restricted spectrum-generating algebra (rSGA) generates a tower of QMBS on top of a nontrivial SPT ground state admitting a matrix product state (MPS) representation. We demonstrate that the resulting symmetry-invariant scar subspace inherits well-defined topological characteristics, encoded in bond-space symmetry representations, expectation values of symmetry-twist operators, and long-range string order in the dilute regime. We further show that these features persist in a broader class of models, including deformations and higher-spin generalizations that preserve the relevant symmetries and admit nontrivial SPT ground states with MPS representations. Our results provide a general framework in which symmetry-associated topological properties, while inherited from the ground state, are consistently realized at the level of symmetry-invariant nonthermal subspaces. This perspective clarifies how topological structures can be meaningfully defined beyond individual eigenstates.
Read the full abstract

Quantum Physics · Cross-listed from math.ST

The resource theory of causal influence and knowledge of causal influence

Understanding and quantifying causal relationships between variables is essential for reasoning about the physical world. In this work, we develop a resource-theoretic framework to do so. Here, we focus on the simplest nontrivial setting – two variables that are causally ordered, meaning that the first has the potential to influence the second, without hidden confounding. First, we introduce the resource theory that directly quantifies causal influence of a functional dependence in this setting and show that the problem of deciding convertibility of resources and identifying a complete set of monotones has a relatively straightforward solution. Following this, we introduce the resource theory that arises naturally when one has uncertainty about the functional dependence. We describe a linear program for deciding the question of whether one resource (i.e., state of knowledge about the functional dependence) can be converted to another. Then, we focus on the case where the variables are binary. In this case, we identify a triple of monotones that are complete in the sense that they capture the partial order over the set of all resources, and we provide an interpretation of each.
Read the full abstract

All authors Marina Maciel Ansanelli, Beata Zjawin, David Schmid, Yìlè Yīng, John H. Selby, Ciarán M. Gilligan-Lee, Ana Belén Sainz, Robert W. Spekkens

Quantum Physics · Cross-listed from cond-mat.str-el

Theory of Out-of-Time-Ordered Transport

We construct an effective field theory (EFT) that captures the universal behavior of out-of-time-order correlators (OTOCs) at late times in generic quantum many-body systems with conservation laws. The EFT hinges on a generalization of the strong-to-weak spontaneous symmetry breaking pattern adapted to out-of-time-order observables, and reduces to conventional fluctuating hydrodynamics when time-ordered observables are probed. We use the EFT to explain different power-law behavior observed in OTOCs at late times, and show that many OTOCs are entirely fixed by conventional transport data at leading order. Nevertheless, we show that a specific combination of OTOCs is sensitive to novel transport parameters, not visible in regular time-ordered correlators. We test our predictions in Hamiltonian and Floquet spin chains in one spatial dimension.
Read the full abstract

All authors Ruchira Mishra, Jiaozi Wang, Silvia Pappalardi, Luca V. Delacrétaz

Thursday 11 December

Quantum Physics

Negative Marginal Densities in Mixed Quantum-Classical Liouville Dynamics

The mixed quantum-classical Liouville equation (QCLE) provides an approximate perturbative framework for describing the dynamics of systems with coupled quantum and classical degrees of freedom of disparate thermal wavelengths. The evolution governed by the Liouville operator preserves many properties of full quantum dynamics, including the conservation of total population, energy, and purity, and has shown quantitative agreement with exact quantum results for the expectation values of many observables where direct comparisons are feasible. However, since the QCLE density matrix operator is obtained from the partial Wigner transform of the full quantum density matrix, its matrix elements can have negative values, implying that the diagonal matrix elements behave as pseudo-densities rather than densities of classical phase space. Here, we compare phase-space distributions generated by exact quantum dynamics with those produced by QCLE evolution from pure quantum initial states. We show that resonance effects in the off-diagonal matrix elements differ qualitatively, particularly for low-energy states. Furthermore, numerical and analytical results for low-dimensional models reveal that the QCLE can violate the positivity of marginal phase-space densities, a property that should hold at all times for any physical system. A perturbative analysis of a model system confirms that such violations arise generically. We also show that the violations of positivity of the marginal densities vanish as the initial energy of the system increases relative to the energy gap between subsystem states. These findings suggest that a negativity index, quantifying deviations from positivity, may provide a useful metric for assessing the validity of mixed quantum\textendash{}classical descriptions.
Read the full abstract

Quantum Physics

Investigating Different Barren Plateaus Mitigation Strategies in Variational Quantum Eigensolver

Variational Quantum Eigensolver (VQE) algorithms suffer from barren plateaus, where gradients vanish with system size and circuit depth. Although many mitigation strategies exist, their connection to convergence performance under different iteration budgets remains unclear. Moreover, a systematic analysis identifying which state-of-the-art mitigation techniques perform best under specific scenarios is also lacking. We benchmark four approaches, Local-Global, Adiabatic, State Efficient Ansatz (SEA), and Pretrained VQE, against standard VQE on molecular systems from 4 to 14 qubits, analyzing gradient variance up to 50 layers and convergence over 1000 iterations. Our results show that the impact of gradient preservation is iteration-dependent. In the 14-qubit BeH2 system, Pretrained VQE outperforms SEA at 100 iterations despite lower gradient variance, but SEA becomes 2.2x more accurate at 1000 iterations. For smaller systems, SEA achieves near-exact energies (H2: 10^-5 Ha, LiH: 2x10^-4 Ha) with fidelities 0.999, while standard methods plateau early. The results demonstrate that robust barren plateau mitigation depends on aligning the chosen strategy with both system size and available computational budget, rather than treating gradient variance as the sole predictor of performance.
Read the full abstract

All authors Mostafa Atallah, Nouhaila Innan, Muhammad Kashif, Muhammad Shafique

Quantum Physics

Solutions of Koopman-von Neumann equations, their superpositions, and uncertainties

The so-called Koopman-von Neumann (KvN) formulation brings classical mechanics to Hilbert space, but many techniques familiar from quantum mechanics remain missing. We use the gauge freedom of the KvN equation to derive separable solutions of the KvN equation, and by extension the classical Liouville equation. The canonical ensemble solution of statistical mechanics is shown to arise from separable solutions. We discuss the Hermiticity of the Liouvillian operator, and treat a case where its spectrum is discrete. Finally, we analyze an uncertainty relation between the so-called dynamical time and the Liouvillian, and argue that such a relation is natural and can be understood entirely within a classical framework.
Read the full abstract

Quantum Physics

Network-Irreducible Multiparty Entanglement in Quantum Matter

We show that the standard approach to characterize collective entanglement via genuine multiparty entanglement (GME) leads to an area law in ground and thermal Gibbs states of local Hamiltonians. To capture the truly collective part one needs to go beyond this short-range contribution tied to interfaces between subregions. Genuine network multiparty entanglement (GNME) achieves a systematic resolution of this goal by analyzing whether a $k$-party state can be prepared by a quantum network consisting of $(k-1)$-partite resources. We develop tools to certify and quantify GNME, and benchmark them for GHZ, W and Dicke states. We then study the 1d transverse field Ising model, where we find a sharp peak of GNME near the critical phase transition, and rapid suppression elsewhere. Finite temperature leads to a faster death of GNME compared to GME. Furthermore, certain 2d quantum spin liquids do not have GNME in microscopic subregions while possessing strong GME. This approach will allow to chart truly collective entanglement in quantum matter both in and out of equilibrium.
Read the full abstract

Quantum Physics

Digital Coherent-State QRNG Using System-Jitter Entropy via Random Permutation

We present a fully digital framework that replicates the statistical behavior of coherent-state quantum random number generation (QRNG) by harnessing system timing jitter through random permutation processes. Our approach transforms computational timing variations from hardware and operating system sources into permutation dynamics that generate Poisson-distributed numbers, accurately reproducing the photon statistics of optical coherent states. The theoretical foundation is established by the Uniform Convergence Theorem, which provides exponential convergence to uniformity under modular projection with rigorous error bounds. Extensive experimental validation across multiple parameter regimes and sample sizes up to $10^8$ bytes demonstrates exceptional performance: Shannon entropy approaching 7.999998 bits/byte and min-entropy exceeding 7.99 bits/byte, outperforming theoretical bounds at scale. The architecture inherently resists side-channel attacks through compound timing distributions and adaptive permutation behavior, while operating without classical cryptographic post-processing. Our results establish that coherent-state QRNG functionality can be entirely realized through classical computational processes, delivering mathematically provable uniformity and practical cryptographic security without quantum photonic hardware.
Read the full abstract

Quantum Physics

Universal and non-universal facets of quantum critical phenomena unveiled along the Schmidt decomposition theorem

Critical phenomena have been extensively investigated both theoretically and experimentally in many fields, such as condensed matter physics, biology, e.g., brain criticality, and cosmology. In particular, the behaviour of response functions right at critical points (CPs) is highly topical. It turns out that in the frame of Boltzmann-Gibbs-von Neumann-Shannon approach, the extensive character of entropy breaks down at CPs. The latter implies diverging susceptibilities, which is at odds with experimental observations. Here, we investigate the influence of the spin magnitude $S$ on the quantum Grüneisen parameter $\Gamma^{0\text{K}}_{q}$ right at CPs for the 1D Ising model under a transverse magnetic field. Our findings are fourfold: $\textit{i}$) for higher $S$, $\Gamma^{0\text{K}}_{q}$ is increased, but remains finite, reflecting the enhancement of the Hilbert space dimensionality; $\textit{ii}$) the Schmidt decomposition theorem recovers the extensivity of the nonadditive $q$-entropy $S_q$ only for a $\textit{special}$ value of the entropic index $q$; $\textit{iii}$) the universality class in the frame of $S_q$ depends only on the symmetry of the system; $\textit{iv}$) we propose an experimental setup to explore finite-size effects in connection with the Hilbert space occupation at CPs. Our findings unveil both universal and non-universal aspects of quantum criticality in terms of $\Gamma^{0\text{K}}_{q}$ and $S_q$.
Read the full abstract

All authors Samuel M. Soares, Lucas Squillante, Henrique S. Lima, Constantino Tsallis, Mariano de Souza

Quantum Physics · Cross-listed from physics.space-ph

Microgravity and Near-Absolute Zero: A New Frontier in Quantum Computing Hardware

Quantum computing qubits are notoriously fragile, requiring extreme isolation from environmental disturbances. This paper advances the hypothesis that a combination of microgravity and ultra-low temperature (near absolute zero) provides an almost "ideal" operating environment for quantum hardware. Under such conditions, gravitational perturbations, thermal noise, and vibrational disturbances are minimized, thereby significantly extending qubit coherence times and reducing error rates. We survey four leading qubit platforms - superconducting circuits, trapped ions, ultracold neutral atoms, and photonic qubits - and explain how each can benefit from a weightless, cryogenic setting. Recent experiments support this vision: Bose-Einstein condensates on the International Space Station (ISS) maintained matter-wave coherence far longer than on Earth, atomic clocks in orbit achieved record stability, and a photonic quantum computer deployed in space is demonstrating robust operation. Finally, we outline a proposed side-by-side experiment comparing identical quantum processors on the ground and in microgravity. Such a test would directly measure improvements in qubit coherence (T1, T2), gate fidelity, and readout accuracy when the influence of gravity is removed.
Read the full abstract

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

Topological Order and Non-Hermitian Skin Effect in Generalized Ideal Chern Bands

Fractionalization in ideal Chern bands and non-Hermitian topological physics are two active but so far separate research directions. Merging these, we generalize the notion of ideal Chern bands to the non-Hermitian realm and uncover several striking consequences both on the level of band theory and in the strongly interacting regime. Specifically, we show that the lowest band of a Kapit–Mueller lattice model with an imaginary gauge potential satisfies a generalized ideal condition with complex Berry curvature in sync with a complex quantum metric. The ideal band remains purely real and exactly flat on both the torus and cylinder: eigenstates are extended on the torus, while on the cylinder all right and left eigenstates localize at the boundaries, yielding a non-Hermitian skin effect without spectral winding. In the interacting regime, we find that the generalized ideal condition stabilizes an incompressible liquid at fractional fillings, retaining intrinsic non-Hermitian features on both cylinder and torus, while strikingly distinct on different manifolds. On the cylinder, the ground states are always skin-Laughlin states. In contrast, on the torus, we instead observe an unconventional competition between topologically ordered Laughlin-like states and negative collective modes, arising purely from non-Hermiticity.
Read the full abstract

All authors Jiong-Hao Wang, Christopher Ekman, Raul Perea-Causin, Hui Liu, Emil J. Bergholtz

Quantum Physics

Deterministic Equations for Feedback Control of Open Quantum Systems III: Full counting statistics for jump-based feedback

In this work, we consider a general feedback protocol based on quantum-jump detections, where the last detected jump channel is stored in a memory and subsequently used to implement a feedback action, such as modifying the system Hamiltonian conditioned on the last jump. We show that the time evolution of this general protocol can be described by a Lindblad master equation defined in a hybrid classical-quantum space, where the classical part encodes the stored measurement record (memory) and the quantum part represents the monitored system. Moreover, we show that this new representation can be used to fully characterize the counting statistics of a system subject to a general jump-based feedback protocol. We apply the formalism to a three-level system coupled to two thermal baths operating as a thermal machine, and we show that jump-based feedback can be used to convert the information obtained from the jump detections into work. Our framework provides analytical tools that enable the characterization of key statistical properties of any counting observable under jump-based feedback, such as the average current, noise, correlation functions, and power spectrum.
Read the full abstract

All authors Alberto J. B. Rosal, Guilherme Fiusa, Patrick P. Potts, Gabriel T. Landi

Quantum Physics · Cross-listed from cs.MM

Q-BAR: Blogger Anomaly Recognition via Quantum-enhanced Manifold Learning

In recommendation-driven online media, creators increasingly suffer from semantic mutation, where malicious secondary edits preserve visual fidelity while altering the intended meaning. Detecting these mutations requires modeling a creator's unique semantic manifold. However, training robust detector models for individual creators is challenged by data scarcity, as a distinct blogger may typically have fewer than 50 representative samples available for training. We propose quantum-enhanced blogger anomaly recognition (Q-BAR), a hybrid quantum-classical framework that leverages the high expressivity and parameter efficiency of variational quantum circuits to detect semantic anomalies in low-data regimes. Unlike classical deep anomaly detectors that often struggle to generalize from sparse data, our method employs a parameter-efficient quantum anomaly detection strategy to map multimodal features into a Hilbert space hypersphere. On a curated dataset of 100 creators, our quantum-enhanced approach achieves robust detection performance with significantly fewer trainable parameters compared to classical baselines. By utilizing only hundreds of quantum parameters, the model effectively mitigates overfitting, demonstrating the potential of quantum machine learning for personalized media forensics.
Read the full abstract

Quantum Physics · Cross-listed from hep-lat

Asymptotic-freedom and massive glueballs in a qubit-regularized SU(2) gauge theory

We argue that a simple qubit-regularized $\mathrm{SU}(2)$ lattice gauge theory (LGT) on a plaquette chain serves as a pseudo-one-dimensional toy model for Yang-Mills (YM) theory in three spatial dimensions. We map the chain Hamiltonian to the Transverse Field Ising Model (TFIM) in a uniform magnetic field and demonstrate that it can be tuned to a continuum limit in which the short-distance physics is governed by the asymptotically free Ising conformal field theory (CFT) describing free Majorana fermions, while the long-distance regime contains massive excitations of the $E_8$ quantum field theory (QFT) that can be interpreted as one-dimensional analogues of glueballs. Furthermore, we find $\sqrt{\sigma}/m_1 = 0.249(1)$ where $\sigma$ is the string tension between two static quarks and $m_1$ is the mass of the lightest glueball.
Read the full abstract

Quantum Physics

Correlation and Entanglement partners in Gaussian systems

We introduce a framework to identify where the total correlations and entanglement with a chosen degree of freedom reside within the rest of a system, in the context of bosonic many-body Gaussian quantum systems. Our results are organized into two main propositions. First, for pure Gaussian states, we show that every correlated mode possesses a unique single-degree-of-freedom partner that fully captures its correlations (consisting of entanglement), and we provide an explicit construction of this partner from the complex structure of the system's state. Second, for mixed Gaussian states, we constructively demonstrate that the notion of a partner subsystem splits into two: a correlation partner, which contains all classical and quantum correlations and need not correspond to a single degree of freedom, and an entanglement partner, which is always at most single-mode. Finally, we extend the construction of partners to multi-mode subsystems. Together, these results provide conceptual practical tools to study how bipartite correlations and entanglement are structured and where they can be found in complex Gaussian many-body systems.
Read the full abstract

All authors Ivan Agullo, Eduardo Martín-Martínez, Sergi Nadal-Gisbert, Patricia Ribes-Metidieri, Koji Yamaguchi

Quantum Physics

Crystalline Spectral Form Factors

We investigate crystalline-like behavior of the spectral form factor in unitary quantum systems with extremely strong eigenvalue repulsion. Using a low-temperature Coulomb gas as a model of repulsive eigenvalues, we derive the Debye-Waller factor suppressing periodic oscillations of the spectral form factor and estimate the order of its singularities at multiples of the Heisenberg time. We also reproduce this crystalline-like behavior using perturbed permutation circuits and random matrix ensembles associated with Lax matrices. Our results lay a foundation for future studies of quantum systems that exhibit intermediate level statistics between standard random matrix ensembles and permutation circuits.
Read the full abstract

Quantum Physics

Information-Theoretic and Operational Measures of Quantum Contextuality

We propose an information – theoretic framework for quantifying Kochen-Specker contextuality. Two complementary measures are introduced: the mutual information energy, a state-independent quantity inspired by Onicescu's information energy that captures the geometric overlap between joint eigenspaces within a context; and an operational measure based on commutator expectation values that reflects contextual behavior at the level of measurement outcomes. We establish a hierarchy of bounds connecting these measures to the Robertson uncertainty relation, including spectral, purity-corrected, and operator norm estimates. The framework is applied to the Klyachko-Can-Binicioğlu-Shumovsky (KCBS) scenario for spin-1 systems, where all quantities admit closed-form expressions. The Majorana-stellar representation furnishes a common geometric platform on which both the operational measure and the uncertainty products can be analyzed. For spin-1, this representation yields a three-dimensional Euclidean-like visualization of the Hilbert space in which, states lying on a plane exhibit maximum uncertainty for the observable along the perpendicular direction; simultaneous optimization across all KCBS contexts singles out a unique state on the symmetry axis. Notably, states achieving the optimal sum of uncertainty products exhibit vanishing operational contextuality, while states with substantial operational contextuality satisfy a nontrivial Robertson bound – the two extremes are achieved by distinct quantum states.
Read the full abstract

Quantum Physics

Dynamical irreversibility and local decoherence in quantum many-body chaos

Typical dynamical quantum chaos probes are initial-state dependent (e.g., local observables or purities) and thus may fail to capture typical decoherent behavior one expects of a subsystem. Quantum channels fully capture the reduced dynamics of a subsystem. Here, we investigate the purity of the Choi state of a single spin in a chain, which acts as the state representation of the channel encoding the reduced dynamics. Operationally, we show this quantity functions as an echo protocol, termed the Choi echo. It measures the environment's recovery fidelity when subjected to a forward evolution, a completely depolarizing operation on the local subsystem, and a subsequent backward evolution. We investigate the equilibration value of the Choi echo across the integrability-to-chaos transition in three paradigmatic spin-$1/2$ chains. We show that average single-spin decoherence does not uniquely correspond to spectral chaos. Specifically, coherent transport in integrable systems can mimic the mean relaxation of a single spin typically induced by chaotic scrambling, generating false positives for spectral chaos. This work offers a perspective bridging quantum information tools with many-body quantum chaos.
Read the full abstract

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

Andreev spin qubits bound to Josephson vortices in spin-orbit coupled planar Josephson junctions

We propose a variant of Andreev spin qubits (ASQs) defined in planar Josephson junctions based on spin-orbit coupled two-dimensional electron gases (2DEGs) in a weak out-of-plane magnetic field. The magnetic field induces a linear phase gradient across the junction, generating Josephson vortices that can host low-energy Andreev bound states (ABSs). We show that, in certain parameter regimes, the combined effect of the phase gradient and spin-orbit coupling stabilizes an odd-fermion parity ground state, where a single Josephson vortex binds a spinful low-energy degree of freedom that is energetically separated from the other ABSs. This low-energy degree of freedom can be exploited to define a special type of ASQ, which we dub the vortex spin qubit (VSQ). We show that single-qubit gates for VSQs can be performed via flux driving, while readout can be achieved by adapting standard circuit quantum electrodynamics (cQED) techniques developed for conventional ASQs. We further outline how an entangling two-qubit gate can be performed using an ac current drive. We argue that VSQs offer prospects for a substantial reduction in device complexity and hardware overhead compared to conventional ASQ implementations, while preserving key advantages such as supercurrent-based readout, single-qubit gates, and long-range two-qubit gates.
Read the full abstract

Quantum Physics

Generative Adversarial Variational Quantum Kolmogorov-Arnold Network

Kolmogorov Arnold Networks is a novel multilayer neuromorphic network that can exhibit higher accuracy than a neural network. It can learn and predict more accurately than neural networks with a smaller number of parameters, and many research groups worldwide have adopted it. As a result, many types of applications have been proposed. This network can be used as a generator solely or with a Generative Adversarial Network; however, KAN has a slower speed of learning than neural networks for the number of parameters. Hence,it has not been researched as a generator. Therefore, we propose a novel Generative Adversarial Network called Generative Adversarial Variational Quantum KAN that uses Variational Quantum KAN as a generator. This method enables efficient learning with significantly fewer parameters by leveraging the computational advantages of quantum circuits and their output distributions. We performed the training and generation task on MNIST and CIFAR10, and revealed that our method can achieve higher accuracy than neural networks and Quantum Generative Adversarial Network with less data.
Read the full abstract

Quantum Physics

Undecidability of Hitting Times in Computably Described Quantum Dynamics: A No-Go Theorem for Universal Time Selection

We study the Unitary Hitting Time Problem (UHTP) in quantum dynamics. Given computably described pure states |a>, |b> and a time-dependent unitary U(t), define the hitting time as the infimum of t > 0 such that the fidelity between U(t)|a> and |b> reaches a fixed threshold (with infinity if the threshold is never reached). We prove that there is no total algorithm that outputs this hitting time for all inputs; equivalently, the total UHTP is undecidable via a reduction from the halting problem. Operationally, we show a no-go theorem: for any fixed accuracy parameters, there is no universal finite-resource protocol that, for all computably described inputs, correctly outputs the hitting time while obeying uniform finite upper bounds on observation time and on dissipation/work. The proofs use reversible computation embedded into unitary dynamics, a fixed-target beacon construction, and a continuous-time lifting via piecewise-constant Hamiltonians. Our results target systems capable of embedding universal computation and complement prior undecidability results such as spectral-gap and quantum-control reachability. We distinguish logical time (inside the equations) from physical/operational time (of preparation, evolution, measurement), and show that universal time-step selection is impossible in both senses. Revised version. The main result has been strengthened to undecidability under a single fixed periodically driven unitary dynamics. The discussion of related work and the computability assumptions have also been expanded.
Read the full abstract

Quantum Physics

Enhancing the Practical Reliability of Shor's Quantum Algorithm via Generalized Period Decomposition: Theory and Large-Scale Empirical Validation

This work presents a generalized period decomposition approach, significantly improving the practical reliability of Shor's quantum factoring algorithm. Although Shor's algorithm theoretically enables polynomial-time integer factorization, its real-world performance heavily depends on stringent conditions related to the period obtained via quantum phase estimation. Our generalized decomposition method relaxes these conditions by systematically exploiting arbitrary divisors of the obtained period, effectively broadening the applicability of each quantum execution. Extensive classical simulations were performed to empirically validate our approach, involving over one million test cases across integers ranging from 2 to 8 digits. The proposed method achieved near-perfect success rates, exceeding 99.998% for 7-digit numbers and 99.999% for 8-digit numbers, significantly surpassing traditional and recently improved variants of Shor's algorithm. Crucially, this improvement is achieved without compromising the algorithm's polynomial-time complexity and integrates seamlessly with existing quantum computational frameworks. Moreover, our method enhances the efficiency of quantum resource usage by minimizing unnecessary repetitions, making it particularly relevant for quantum cryptanalysis with noisy intermediate-scale quantum (NISQ) devices. This study thus provides both theoretical advancements and substantial practical benefits, contributing meaningfully to the field of quantum algorithm research and the broader field of quantum information processing.
Read the full abstract

Quantum Physics · Cross-listed from cs.AI

Agent policies from higher-order causal functions

We establish a correspondence between equivalence classes of agent-state policies for deterministic POMDPs and one-input process functions (the classical-deterministic limit of higher-order quantum operations). We use this correspondence to build a bridge between the agent-environment interaction in artificial intelligence, causal structure in the foundations of physics, and logic in computer science. We construct a *-autonomous category PF of types which supports an interpretation of one-step evaluation of policies, and multi-agent observation constraints, into cuts and monoidal products. In terms of types, we develop the correspondence further by identifying observation-independent decentralised POMDPs as the natural domain for the multi-input process functions used to model indefinite causality. We then prove a strict separation between general multi-input process function and definite-ordered process function performance on such dec-POMDPs, by finding an instance for which policies utilizing an indefinite causal structure can achieve greater finite-horizon rewards than policies which are restricted to a fixed background causal structure.
Read the full abstract

Quantum Physics

Noisy Quantum Learning Theory

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

Quantum Physics

Qubit decoherence in dissipative two-photon resonator: real-time instantons and Wigner function

We study the quantum dynamics of a single bosonic cavity subject to two-photon driving and two-photon dissipation in the presence of finite detuning. Exploiting a hidden time-reversal symmetry, the Wigner representation and the WKB method, we introduce an effective phase-space potential for description of the steady state. It reveals two attracting points, which are metastable due to quantum fluctuations. By employing the Keldysh real-time path integral formalism, we compute the instanton trajectory governing the quantum activation process between these attractors and establish a fundamental connection with the Wigner representation. This relation unifies the steady-state phase-space description with dynamical quantum activation processes. We also derive an analytical expression for the decoherence rate of the system. Our work provides a coherent theoretical framework for analyzing quantum bistability, metastability, and decoherence in driven-dissipative nonlinear resonators, with direct implications for the design of bosonic qubits and quantum information processing.
Read the full abstract

Quantum Physics

Partitioned Expansions for Approximate Tensor Network Contractions

We propose a method for approximating the contraction of a tensor network by partitioning the network into a sum of computationally cheaper networks. This method, which we call a partitioned network expansion (PNE), builds upon recent work that systematically improves belief propagation (BP) approximations using loop corrections. However, in contrast to previous approaches, our expansion does not require a known BP fixed point to be implemented and can still yield accurate results even in cases where BP fails entirely. The flexibility of our approach is demonstrated through applications to a variety of example networks, including finite 2D and 3D networks, infinite networks, networks with open indices, and networks with degenerate BP fixed points. Benchmark numerical results for networks composed of Ising, AKLT, and random tensors typically show an improvement in accuracy over BP by several orders of magnitude (when BP solutions are obtainable) and also demonstrate improved performance over traditional network approximations based on singular value decomposition (SVD) for certain tasks.
Read the full abstract

Quantum Physics · Cross-listed from cond-mat.str-el

Electronic crystals and quasicrystals in semiconductor quantum wells: an AI-powered discovery

The homogeneous electron gas is a cornerstone of quantum condensed matter physics, providing the foundation for developing density functional theory and understanding electronic phases in semiconductors. However, theoretical understanding of strongly-correlated electrons in realistic semiconductor systems remains limited. In this work, we develop a neural network based variational approach to study quantum wells in three dimensional geometry for a variety of electron densities and well thicknesses. Starting from first principles, our unbiased AI-powered method reveals metallic and crystalline phases with both monolayer and bilayer charge distributions. In the emergent bilayer, we discover a new quantum phase of matter: the electronic quasicrystal.
Read the full abstract

Quantum Physics · Cross-listed from gr-qc

Twin-paradox and Entanglement

We study the quantum version of the classical twin paradox in special relativity by replacing the twins with quantum detectors, and studying the transitions and entanglement induced by coupling them to a quantum field. We show that the changes in direction of acceleration leave imprints on detector responses and entanglement, inducing novel features which might have relevance in black hole spacetimes.
Read the full abstract