Peer Revenue Impact factor: volatile

Papers

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

Physics Quantum Physics

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

Thursday 24 September

Quantum Physics

The Moreau-Yosida approximation of the Entanglement of Formation: basic properties and accuracy estimates

We describe a family of convex uniformly continuous functions $E^\lambda_F$, $\lambda>0$, on the set of states of a bipartite quantum system (consisting of finite-dimensional or infinite-dimensional subsystems), which monotonically increase and converge pointwise to the Entanglement of Formation (EoF) as $\lambda\to0$. These functions are "nonselective" entanglement monotones defined in a way close to the construction of the Moreau-Yosida regularization (the Moreau envelope) of a convex function on a convex set used in the modern convex analysis. So, we call the functions $E^\lambda_F$ the Moreau-Yosida approximations of the EoF and describe their equivalent definitions and basic properties. The semicontinuity bounds for the EoF (presented in [Lob.J.Math., 46(6), 2632-2658]) allow us to obtain easily computable upper bounds on the difference $E_F(\rho)-E^\lambda_F(\rho)$ for a given state $\rho$. These bounds give easily computable bounds on the rate of uniform convergence of the function $E^\lambda_F$ to the EoF as $\lambda\to0^+$ on the sets of states with bounded rank/energy of one of the marginal states. We also discuss sufficient conditions for the coincidence of $E_F(\rho)$ and $E^\lambda_F(\rho)$ at a given state $\rho$ for all $\lambda$ small enough and consider several classes of states for which such coincidence takes place. The conjectured selective LOCC-monotonicity of the functions $E^\lambda_F$ and a possible way to prove it are briefly discussed. Secondary parts of the article are written with the help of ChatGPT-5.6.
Read the full abstract

Quantum Physics

Variational Multi-Gaussian Quantum Trajectories

We propose a variational framework for the efficient simulation of stochastic quantum dynamics in interacting bosonic systems. Our method generalizes the time-dependent variational principle to accommodate quantum state diffusion processes and is tailored for describing quantum trajectories unraveled from a master equation. We adopt a wavefunction ansatz composed of a coherent superposition of Gaussian wavepackets, which allows the fully analytical assembly of the variational equations of motion while capturing both the quantum trajectory dynamics and the Lindblad evolution beyond semiclassical approximations. The method is carefully benchmarked on a Bose-Hubbard dimer, and applied to extended Bose-Hubbard lattices in both 1D and 2D. In particular, we show the emergence of a symmetry-breaking phase transition in 2D lattices, which is absent in 1D chains.
Read the full abstract

Quantum Physics

Loan Portfolio Optimization with Variational Quantum Algorithms

Loan portfolio optimization (LPO) seeks portfolios that minimize credit risk while satisfying practical selection constraints. Accounting for portfolio-level risk requires modeling not only expected losses but also loss variability and borrower-default correlations, leading to a large-scale combinatorial optimization problem whose complexity grows rapidly with portfolio size. In this work, we formulate LPO as a Quadratic Constrained Binary Optimization (QCBO) problem that jointly captures expected and unexpected losses and transform the resulting formulation into a Quadratic Unconstrained Binary Optimization (QUBO) model suitable for variational quantum optimization. To address the limited qubit resources of current quantum hardware, we employ Pauli Correlation Encoding (PCE), which enables a large number of portfolio-selection variables to be represented using comparatively few qubits. The proposed framework is evaluated on a real-world microfinance dataset comprising 2012 borrowers. For problem instances with up to 1000 portfolio-selection variables, we benchmark classical simulations of a variational quantum algorithm (VQA) against Google OR-Tools under matched time budgets, obtaining feasible portfolios with an objective-value gap of about 40% across all sizes. We further implement the framework on superconducting quantum hardware for instances containing up to 1500 variables. Across these instances, the experimentally obtained objective values are within 10% of the corresponding simulation results. These findings demonstrate the feasibility of applying PCE-based variational quantum optimization to large-scale loan portfolio optimization under current quantum hardware limitations.
Read the full abstract

All authors Balaganchi A. Bhargava, Kamlesh Kumar, Gouranga Dinda, Aniruddha Biswas, Vijay S. Rao, Debarag Banerjee, Arun Sehrawat

Quantum Physics

Trading Circuit Depth for Pulse Sparsity in Chromatic Dynamical Decoupling

Suppressing decoherence and crosstalk systematically across large networks of qubits is a pressing concern as qubit counts increase rapidly. General multi-qubit dynamical decoupling (DD) has historically been based on Hadamard matrices and orthogonal arrays, with instantaneous-pulse sequences whose circuit depth scales linearly with the number of qubits. Chromatic-Hadamard DD (CHaDD) improves upon these methods by properly coloring the hardware graph and assigning to each color a row of a Hadamard matrix, resulting in a circuit depth that scales linearly with the number of colors $C$, which can be as low as the chromatic number of the graph. Here, we explore the tradeoff between circuit depth and the pulse repetition rate (PRR), the average fraction of time steps in which a qubit is pulsed, i.e., a measure of pulse density. We introduce two single-axis sequences based on binary and Gray matrices, Chromatic-Binary DD (CBDD) and Chromatic-Gray DD (CGDD), which, for $C>2$, are special cases of non-minimum-depth CHaDD and achieve PRR $<2/C$ and PRR $=1/C$, respectively, compared with a PRR above $1/4$ for CHaDD, at the price of a circuit depth of $2^C$. In state preservation experiments on a $127$-qubit IBM processor with $C=3$, the less dense sequences outperform CHaDD at short times when the pulses are not robust; this advantage is largely eliminated by robust versions designed to compensate for coherent pulse errors, and among the robust sequences, CGDD uses the fewest pulses over a fixed protection time. Across non-robust $C=3$ and $C=5$ schedules, equal PRR on a fixed qubit subset is empirically associated with similar state preservation. Thus, the PRR serves as a practical figure of merit for chromatic DD whenever coherent pulse errors dominate.
Read the full abstract

Quantum Physics

Optimal spectrum estimation

We prove that the spectrum of an unknown $d$-dimensional quantum state can be estimated to error $\varepsilon$ in total variation distance using \[ O\!\left(d^2\min\left\{ \frac{1}{(\varepsilon\log d)^4},\; \frac{1}{(\varepsilon\log d)^2} \right\}\right) \] copies. This matches the recent lower bound of Wang. When restricted to unentangled measurements, we give an algorithm with an additional factor of $d$ in copy complexity, which we conjecture to be optimal. We develop a framework for recovering the small eigenvalues of a quantum state by matching Chebyshev moments. We bound the variance of each Chebyshev moment estimate in terms of scalar derivatives of the corresponding polynomial, using classical and quantum Efron–Stein decompositions. Different rescalings of the Chebyshev polynomials balance approximation error and variance, yielding two regimes in our copy complexity bound.
Read the full abstract

Quantum Physics

Non-Abelian sheaf quantum LDPC codes: good and magical

Non-Abelian quantum codes connect quantum error correction, phases of matter, and computational resources. In this work, we develop a general framework for constructing non-Abelian quantum low-density parity-check (qLDPC) codes by gauging sheaf codes via cup products and use it to obtain families with constant encoding rate and linear distance. We resolve the coupled logical constraints using explicit representatives to characterize the full gauged code space. We provide a fundamental treatment of code distance based on the general Knill–Laflamme condition and combine expansion with cleaning to establish protection against arbitrary low-weight errors. We further construct an almost-good family whose entire code space exhibits long-range magic. Gauging and ungauging also enable logical Clifford measurements that prepare encoded magic states. These results extend good qLDPC codes beyond the Pauli stabilizer setting and provide a concrete foundation for exploring non-Abelian phases beyond geometric locality and pursuing the no low-energy trivial magic conjecture.
Read the full abstract

All authors Zimu Li, Fuchuan Wei, Zhengyi Han, Zi-Wen Liu

Quantum Physics

Learning and interpreting policies for simultaneous entanglement requests in quantum networks

Future quantum networks will make use of entanglement to perform numerous tasks, such as sending quantum information over long distances, distributed quantum computing, and quantum sensing. In general, these tasks will need to be performed simultaneously in various regions of a network, while minimizing resources and latency. We will thus require policies for scheduling link-level entanglement resources, and using the link-level entanglement to create various forms of multipartite entanglement required for every task. In this work, we address this problem using reinforcement learning. We formulate a Markov Decision Process for the problem and use double deep Q-networks (DQN) with Message Passing Neural Networks (MPNNs), experience replay buffers, and curriculum training to obtain policies. The key physical parameter is the probability of link-level entanglement generation, i.e., the link activation probability. We show that our policies maintain 100% success for up to 71% lower link activation probability than the baseline heuristics for a set of physically relevant network topologies. We then examine an additional constraint where experiment (task) placements are restricted to specific hardware types and demonstrate a similar advantage in performance over heuristics, with our policy maintaining at least an 80% success rate for up to a 59% lower link activation probability. Finally, we explore methods to interpret the learned policy by defining metrics enabling conclusions to be drawn about the model's behavior and by tasking a large language model (LLM) to derive a novel heuristic given example actions taken by the DQN-trained policy. We find that the LLM heuristic performs similarly to the DQN-trained policy in performance, indicating a promising method for interpretable policy extraction for large quantum networks, where direct training becomes computationally expensive.
Read the full abstract

Quantum Physics

Sharp universal death of entanglement threshold for Pauli Hamiltonians

We determine the exact universal high-temperature separability threshold for Pauli Hamiltonians of bounded degree $\Delta\ge2$. If every coefficient in the Hamiltonian has magnitude at most one and each term has overlapping support with at most $\Delta$ other terms, the Gibbs state is a mixture of product Pauli eigenstates whenever \[ \beta \le z_\Delta := \operatorname{arctanh}\left[\max_{0\le x \le 1}x\left(\frac{1-x}{1+x}\right)^{\Delta-1} \right]. \] For every $\beta>z_\Delta$, a finite commuting Hamiltonian with maximum overlap degree at most $\Delta$ has an entangled Gibbs state. At any fixed $\beta<z_\Delta$ strictly below the threshold, a classical polynomial-time algorithm produces samples from a distribution over product Pauli eigenstates approximating the Gibbs state in trace distance.
Read the full abstract

Quantum Physics

Proper Agnostic Learning of Matrix Product States and Tree Tensor Networks

We establish proper agnostic learning of matrix product states and tree tensor networks. Given copies of an arbitrary quantum state $\rho$, our algorithms return a state $|\psi\rangle$ of chosen bond dimension such that $\langle\psi| \rho |\psi\rangle$ is within $\varepsilon$ of the optimum over the model class, without assuming that $\rho$ itself belongs to or is well approximated by that class. The main idea is to use improper learning to compress the mixed-state objective, reducing proper agnostic learning to optimization against a finite collection of explicitly specified pure states. We then introduce a comparator-dual compression procedure that reduces the bond dimension of these targets while uniformly preserving their overlaps with all bounded-bond comparators, with an error independent of system size. For matrix product states, this gives polynomial copy complexity in the system size, local dimension, bond dimension, and $1/\varepsilon$, together with polynomial runtime in the system size for fixed local dimension, bond dimension, and accuracy. The same framework yields proper agnostic learning of tree tensor networks on bounded-degree trees, with both copy complexity and runtime polynomial in the system size when the remaining parameters are fixed.
Read the full abstract

Quantum Physics

Disorder-induced quantum Fisher information in topological quantum systems

The topological order of the Kitaev toric code is insensitive to disorder in its couplings since all star and plaquette operators commute; consequently, the stabilizer ground-state manifold is independent of the individual coupling strengths, and the phase remains stable against weak local perturbations. This insensitivity, however, is a property of the eigenstates and not of the dynamics they generate, and we show that the disorder sensitivity of a probe prepared outside that eigenbasis can be a metrological resource. In particular, we investigate the estimation of the strength of three topological-order-breaking perturbations, the nonlinear Castelnovo-Chamon deformation, nearest-neighbor Ising interactions, and a magnetic field along horizontal edges, encoded on an initially separable probe through unitary evolution under the disordered toric code Hamiltonian. We demonstrate that the quenched average quantum Fisher information (QFI), a figure of merit for metrological precision, exceeds that of its ordered counterpart in suitable regimes of perturbation strength and encoding time. For the ordered case, we further identify optimal product probes, for which the quadratic and cubic terms of the short-time expansion vanish identically, leaving a transient quartic scaling of QFI. Interestingly, this window persists as long as the multipartite entanglement generated by the encoding continues to increase, and it survives under local dephasing, bit-flip, and amplitude damping noise acting independently on each site, with the non-unital channel being the least detrimental.
Read the full abstract

All authors Advay Burte, Keshav Das Agarwal, Leela Ganesh Chandra Lakkaraju, Aditi Sen De

Quantum Physics

Optimal Two-Qubit Gate-Cutting Cost and Measures of Nonlocality

Circuit cutting enables quantum computations to be decomposed into smaller subcircuits at the cost of additional sampling overhead. Gate-cutting provides one such approach by replacing nonlocal gates with quasiprobability decompositions of local operations. Starting from the known optimal two-qubit gate-cutting formula, we derive complete sharp lower and upper envelopes relating the quasiprobability extent $\gamma$ to five established descriptors: entangling power, gate typicality, operator entanglement, Schmidt strength, and maximum product-input concurrence. We recast $\gamma$ as a Rényi-$1/2$ functional of the operator-Schmidt spectrum and show how the physical constraints on two-qubit spectra sharpen generic entropy bounds and select a small set of recurring extremal Cartan families. None of the five descriptors generically determines $\gamma$ alone, but each imposes exact constraints, revealing how substantially the optimal gate-cutting cost can vary between gates with similar nonlocal characteristics.
Read the full abstract

Quantum Physics · Cross-listed from cs.CC

A General Composition Theorem for Approximate Degree

A longstanding open question in Boolean function complexity asks whether approximate degree composes multiplicatively under block composition. Although a general multiplicative upper bound is known, matching lower bounds have previously been established only for restricted classes of functions. We resolve this question for all total Boolean functions by proving the matching lower bound. Together with Sherstov's upper bound, our result shows that, for every pair of total Boolean functions $f:\{0,1\}^n\to\{0,1\}$ and $g:\{0,1\}^m\to\{0,1\}$, \[ \widetilde{deg}(f\circ g) = \Theta\!\left( \widetilde{deg}(f)\,\widetilde{deg}(g) \right), \] where $\widetilde{deg}$ denotes constant-error approximate degree.
Read the full abstract

Quantum Physics

Collective thermalization, work reliability, and resource bounds in a population-inverted Dicke Otto engine

Population inversion and collective relaxation can both enhance the performance of a quantum heat engine, but through distinct mechanisms. We study a quantum Otto engine whose working medium is a symmetric collective spin of $N$ two-level constituents. For commuting work strokes and collective reservoir coupling, the dynamics reduces exactly to a finite birth–death process on the Dicke ladder, allowing a unified treatment of stationary operation, work fluctuations, and finite-time relaxation. In the complete-reset limit, passive work per cycle saturates with system size, whereas population inversion yields work that grows linearly with $N$. The work reliability shows the same linear scaling, exceeding the square-root behavior of $N$ independent engines. This enhancement originates from a macroscopic polarization displacement between hot and cold states, while collective coupling instead accelerates the finite-time dynamics through Dicke transition rates. For matched passive and inverted hot states, the extra gross work equals the Otto efficiency times the ergotropy of the inverted state. Charging the corresponding reversible excess state-formation cost removes this advantage, showing that the enhanced output converts a pre-existing active-state resource rather than generating a free thermodynamic gain. Exact finite-contact trajectory statistics further quantify how collective kinetics, fluctuations, correlations, and resource accounting remain linked away from complete reset.
Read the full abstract

All authors Cler T. Garcez, Gabriella G. Damas, Norton G. de Almeida, G. D. de Moraes Neto

Quantum Physics

Transport and Channel Normal Forms for Clifford Interactions

We study how Clifford interactions with a fixed environment determine quantum transmission, in a setting that extends positive discrete quantum convolution . We characterize when Clifford operations on the environment can be replaced by operations on the signal input and the two outputs, and classify the interactions under local Clifford transformations . For pure stabilizer environments, we determine the noiseless, dephasing, and completely depolarizing parts of the channel directly from the interaction and environmental stabilizers, obtaining its quantum and private capacities . This reveals a distinction between interactions: those locally equivalent to positive convolution produce entanglement-breaking channels for every pure stabilizer environment, whereas every other interaction in the class admits noiseless quantum transmission with a suitable pure stabilizer environment . For positive convolution, environmental Clifford transport also allows us to separate the stabilized coordinates of an arbitrary mixed environment . These coordinates carry only a classical label shared by the receiver and environment, so removing them preserves quantum and private capacities . The resulting channel reduction yields a private-capacity bound by the modified relative entropy of magic of the environmental state .
Read the full abstract

All authors Xiong Chunhe, Kim Sunho, Zhang Qing-Hua, Fei Shao-Ming, Wu Junde

Quantum Physics

MQSS-Selector: RL-Guided Pass Selection for an MLIR Compilation Pipeline

High Performance Computing (HPC) and Quantum Computing (QC) systems are increasingly converging towards unified High Performance Computing-Quantum Computing (HPCQC) infrastructures, driven by a growing need to bridge classical and quantum workflows, which affects all levels of the system stack, from the hardware to compilers and runtimes, all the way to applications. However, today's QC devices are still in the Noisy Intermediate-Scale Quantum (NISQ) era, are error-prone and resource-limited, and therefore require specialized optimizations and topology mappings to achieve sufficient fidelity. This places special emphasis on proper compilation and optimization within the overall quantum software stack. Many existing stacks remain fragmented, with separate components responsible for device selection, compiler-pass optimization, and job queue scheduling. This paper proposes a unified, learning-based selector that integrates these disparate stages into a cohesive framework. Our proposed selector scheme leverages reinforcement learning and deep learning models that can be extended to simultaneously optimize multiple objectives – such as fidelity, compilation time, and scheduling latency – while dynamically adapting to circuit characteristics and device conditions.
Read the full abstract

All authors Andre Youssefi, Ercüment Kaya, Minh Chung, Jorge Echavarria, Laura B. Schulz, Martin Schulz

Quantum Physics

Leg-Tied Tensor Network States: Entanglement Beyond Virtual Bonds

We introduce a class of tensor-network states in which physical legs are shared among local tensors, termed leg-tied tensor ansätze (LETTA). Physical leg ties encode long-range correlations directly, while a virtual matrix product state (MPS) backbone retains short-range multipartite entanglement. The linear virtual backbone allows us to develop a deterministic density matrix renormalization group-like variational optimization algorithm using exact contractions over the active tie-boundary sets and local minimization. We demonstrate the advantages of LETTA for the two-dimensional frustrated $J_1$–$J_2$ Heisenberg model and the three-dimensional transverse-field Ising model. Our results show that LETTA is substantially more accurate than same-bond-dimension MPS calculations and can typically reach the accuracy of much larger MPS calculations using one order of magnitude fewer variational parameters. LETTA thus opens the door for explicitly correlated tensor-network states that can encode long-range correlation beyond virtual bonds.
Read the full abstract

Quantum Physics

Design Principles for Ultra-High-Rate Quantum Codes

Reducing the qubit overhead of quantum error correction is a central challenge for scalable fault-tolerant quantum computing. Recent ultra-high-rate quantum codes offer a promising route toward this goal, with some constructions requiring as few as two physical data qubits per logical qubit. However, systematic principles for navigating the tradeoffs among encoding rate, distance, check weight, and blocklength remain lacking. Here, we develop and analyze principles for exploring this design space, and use them to design compact code constructions with improved performance. We develop code templates based on a pair-partition construction and a halving transformation that further reduces blocklength. Motivated by ensemble analysis of the degree distributions, we identify column weight as a key design parameter: increasing the column weight enables larger distances at compact blocklengths, at the cost of heavier checks. We find that at physical error rates of 0.1%, the benefits of increased distance often outweigh the penalty associated with heavier checks. Applying this framework, we identify numerous compact codes with favorable parameters, including [[90,21,11]], [[140,31,15]], and [[200,43,20]] non-CSS codes with check weight 10. Moreover, we develop symmetry-informed strategies for identifying low-weight logical bases. These results provide systematic strategies for designing ultra-high-rate quantum codes and navigating their Pareto frontier.
Read the full abstract

All authors Jong Yeon Lee, Koki Okada, Nishad Maskara, Kenta Kasai, Hengyun Zhou

Quantum Physics

Beyond Bond Gauge: Exact Tensor-Network Tangent Spaces at Weighted Graph States

For normal PEPS, the fundamental theorem settles at the finite level whether virtual-bond gauge exhausts a tensor network's representation freedom. We ask the first-order question at a fixed representation, from both sides of the differential: which tensor variations leave the state unchanged without being bond gauges, and which physical directions can no variation reach? We answer both exactly for weighted graph state (WGS) tensor networks with equal physical and bond dimension $q\ge2$, which include the graph-state resources of measurement-based quantum computation. Dividing a single-tensor variation by the nonvanishing amplitude turns it into an arbitrary function on the closed neighborhood of its vertex. Overlapping neighborhoods give the complete kernel. Its non-bond part is generated on periodic regular-polygon tilings by triangles, chordless squares, and edge-sharing diamonds. Under stated period conditions, generic gauge completeness on all thirty-nine families studied identifies this nullity as a WGS rank drop: for thirty-three families at every $q\ge2$, and for six at $q=2$. Supports outside every neighborhood give the missing directions: at qubit graph states on the eleven Archimedean tilings every nearest-neighbor $XX$ and $YY$ direction is missing, including on honeycomb, where the non-bond kernel is empty. On large honeycomb and square tori, small nonzero coherent $XX$ errors leave the bond-two PEPS set on the same graph. Removing redundant parameters and supplying missing directions are therefore distinct operations.
Read the full abstract

Quantum Physics · Cross-listed from gr-qc

Analytic detector responses and entanglement in constant-curvature spacetimes

We derive analytic response functions for Unruh–DeWitt detectors coupled to real, massless, conformally coupled scalar fields, to distinguish the effects of the field spectrum and global geometry from those of the interaction protocol. For Gaussian-switched static pairs in Minkowski, anti-de Sitter, and de Sitter spacetimes, we obtain the leading-order excitation probabilities and two-detector coherences in spacetime dimension $\mathcal D=d+1\ge3$. Time-ordered coherence requires distinct spatial worldlines; the local response and single-excitation coherence also admit coincidence. For equal-redshift pairs, Gaussian switching separates the gap dependence of the time-ordered coherence. In de Sitter space, KMS detailed balance fixes the gap that maximizes the ratio of nonlocal coherence to local excitation, giving a single-gap test for the existence of leading-order entanglement and restricting any entangling gaps to one bounded interval. When entanglement is present, the concurrence itself peaks at a smaller positive gap. In the three-dimensional BTZ black hole, an integrated Legendre series gives the sharply switched response of a radially infalling detector. A uniform image-sum estimate establishes logarithmic growth near the singularity and determines its coefficient from the covering-AdS response. A sufficiently smooth monotone onset removes the finite-time onset glitches but leaves a positive logarithmic coefficient; the accumulated leading-order response remains finite. Independent numerical calculations test the analytic expressions, their convergence properties, and these physical distinctions.
Read the full abstract

All authors Dyuman Bhattacharya, Jiayue Yang, Ming Zhang, Robert B. Mann

Quantum Physics

All you need is the universal correlation detector: A unified approach to universalize communication protocols over quantum channels

Constructing optimal quantum information protocols without complete knowledge of the underlying states or channels is a central challenge. We address this challenge by developing universal correlation detection as a common building block for quantum communication. Our detectors distinguish a bipartite state from the product of its marginals and attain the same first-order asymptotic performance as optimal tests constructed with complete state information. For general bipartite quantum states, knowledge of a single marginal suffices: a detector depending only on that marginal is first-order optimal for every compatible state. For classical-quantum states, the detector is fully universal and requires no prior state information. By combining these detectors with position-based decoding and convex splitting, we construct channel-independent coding schemes that achieve capacity for a range of communication tasks. These results turn universal correlation detection into a systematic tool for universal protocol design, providing a unified route to designing capacity-achieving protocols for many communication tasks over unknown quantum channels.
Read the full abstract

Quantum Physics

Computational Cryptography from Pseudoentanglement

The advent of pseudoentanglement and computational entanglement theory bootstrapped a wave of research at the intersection of computer science and information theory. In parallel, computational cryptography has undergone substantial development, prompted by the introduction of pseudorandom states and followed by the establishment of a baseline for the computational hardness required for quantum cryptography, from which EFI pairs emerge as a central primitive. We study the connection between pseudoentanglement and computational cryptography through EFI pairs. Our goal is to enable the use of resources arising from computational entanglement theory in the field of cryptography. For this, we establish the relation between operational instances of pseudoentanglement and the hierarchy of minimal assumptions for computational cryptography. We show that the existence of pseudoentanglement under two different operational definitions, with efficient state generation, is a sufficient condition for the existence of EFI pairs. Combined with a previously established result that the converse also holds under the second definition, this allows us to also demonstrate their equivalence. This places pseudoentanglement alongside other minimal assumptions in cryptography, not only offering an alternative perspective on this fundamental problem, but also building a bridge that allows insights from either area to inform the other. While proving these theorems, we introduce and demonstrate technical lemmas in quantum information and computational entanglement theory, relating the computational entanglement measures to the distance between states, establishing distinguishing conditions for mixtures of two families given pairwise distances between their states, and demonstrating the first continuity relation for a computational entanglement measure.
Read the full abstract

All authors Ilia Ryzov, Manuel Goulão, Faedi Loulidi, David Elkouss

Quantum Physics

Syndrome measurements enable deterministic fault-tolerant $T$ gates

Non-Clifford gates are essential for universal quantum computation, yet implementing them fault-tolerantly remains a central challenge for stabilizer codes. Here, we show how a syndrome degree of freedom can mediate a logical non-Clifford gate. Releasing one stabilizer check makes an additional logical qubit available within the encoded data block. Two Pauli rotations, followed by syndrome measurement and Clifford feed-forward, then implement a deterministic logical $T$ gate on every stabilizer code of distance at least two, in a suitable logical basis. During the ideal rotations, the state remains in an intermediate stabilizer code whose distance we determine exactly. For pure codes with a balanced factorization, this distance grows with the original code distance, whereas the maximum weight of the stabilizer generators bounds the intermediate distance from above. We realize the mechanism in two circuits that tolerate a single fault under local stochastic circuit noise: a fixed 22-qubit construction admitting recursive error suppression and a direct Golay-code gate protected by measuring a stabilizer check transported through the non-Clifford rotation, which can recover the unknown encoded state even after rejection. Serial implementations with ancilla reuse, reset, and flexible two-qubit connectivity require at most 33 and 32 physical qubits, respectively. These results establish a general mechanism for logical non-Clifford gates and demonstrate how syndrome measurements and recovery can protect the intermediate evolution of encoded information.
Read the full abstract

Quantum Physics

The regularized channel Rényi divergence is continuous

We show that the regularized channel Rényi divergence is continuous at $\alpha = 1$. As consequences, we establish an exponentially strong converse for channel discrimination, a subchannel-smoothed asymptotic equipartition property, a relative entropy accumulation theorem, and a new proof of the generalized quantum Stein's lemma. Our result further shows that the regularized channel relative entropy is computable. The continuity proof relies on a variational formula that expresses the regularized channel divergence as a single-letter optimization over variables of unrestricted finite dimension. We then establish continuity using a novel spectral confinement technique.
Read the full abstract

Quantum Physics

Efficient Synthesis of Multi-Controlled Toffoli Gates with Ternary Clifford$+P_9$ Gates

Temporary occupation of qutrit levels can reduce the width and depth required for binary circuit logic in quantum computing. We introduce an efficient intermediate-qutrit decomposition of multi-controlled Toffoli gates with binary-subspace inputs and outputs. For balanced control widths $n=2^h-1$, the proposed decomposition is evaluated hierarchically through a tree, allowing independent subtree computations to proceed in parallel and reducing the depth from linear to logarithmic. The balanced low-depth construction requires $6n+3$ logical $P_9$ injections and $\frac{n-3}{4}$ clean ancillary qutrits. It matches the direct $P_9$ count of a recursively extended Clifford+$P_9$ baseline derived from the state-of-the-art work while using asymptotically one-quarter as many clean ancillas and replacing linear depth with logarithmic depth. For arbitrary control widths, a sequential extension preserves the $6n+3$ $P_9$ count but has depth $O(\log m+n-m)$ for a balanced core $m=2^h-1\leq n$, which is linear in the worst case over $n$. By reducing the resource overhead of a widely used reversible primitive, the proposed decomposition provides a practical building block for the design and compilation of more resource-efficient quantum algorithms in the fault-tolerant regime.
Read the full abstract

Quantum Physics

Avoided crossings in spin-boson systems: consequences for adiabatic state preparation

Avoided crossings in the correlated many-body spectrum play a central role in determining the conditions for adiabatic state preparation in interacting quantum systems. We investigate this connection in finite spin-boson systems by combining exact diagonalization of the many-body spectrum with time-dependent simulations of adiabatic switching protocols. By comparing the adiabatically prepared state with the exact ground state, we determine the switching times required for reliable preparation as a function of the spin-boson coupling strength and bosonic mode structure. We show that regions of small many-body level spacings, associated with avoided crossings, impose the strongest constraints on adiabatic preparation and explain the observed dependence of the required switching times on the interaction strength. Furthermore, while the ground-state energy follows the overall spectral trends, local observables such as Pauli matrix expectation values exhibit additional non-monotonic behavior arising from coherent oscillations in finite systems. These findings can provide concrete benchmarks for both the theoretical treatment of open quantum systems and practical implementations in quantum simulation and qubit control.
Read the full abstract

Quantum Physics · Cross-listed from cs.DC

A Block Decomposed QUBO Workflow for Chromosome-Y Phylogeny Reconstruction

This paper sets out a computational workflow that reconstructs the phylogeny of human Y-chromosome populations from a Variant Call Format (VCF) file of biallelic Single Nucleotide Polymorphisms (SNP). The two classical phylogenetic decisions - topology selection and root placement - are cast as Quadratic Unconstrained Binary Optimisation (QUBO) problems. The workflow combines two QUBO formulations with an Alternating Direction Method of Multipliers (ADMM) decomposition strategy and a plug-in Digitized Counter-Diabatic Quantum Optimization (DCQO) solver, enabling large phylogenetic optimization problems to be executed across multiple classical or quantum computing resources. The DCQO gate-based optimizer drives each ADMM-block QUBO with short-depth counter-diabatic circuits in the impulse regime, without the necessity for an outer variational loop. The combination of ADMM decomposition and the DCQO block solver facilitates problem sizes that surpass the qubit budget of any individual digital quantum processing unit call, while maintaining the integrity of the original objective. The workflow extracts genotype information from VCF files, reconstructs topology and rooting through two QUBO formulations, and annotates the resulting tree using PhyloTree. The resultant data set comprises a Nexus-annotated rooted tree, in addition to diagnostic figures. The workflow demonstrates the potential of modest-scale QUBO formulations combined with ADMM decomposition to serve as a scalable alternative to greedy heuristics in the domain of population genomics.
Read the full abstract

All authors Giuliana Siddi Moreau, Riccardo Berutti, Manuela Profir, Lorenzo Pisani, Maria Laura Clemente, Lidia Leoni

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

Observation of universal hierarchical relaxation in a quantum simulator

Autocorrelation functions play a key role in the theoretical characterization of the dynamical properties of interacting many-body quantum systems. Recently, bringing together the eigenstate thermalization hypothesis and hydrodynamics, it was theoretically predicted that the relaxation of autocorrelators can be described by the relaxation-overlap inequality, which, when saturated, predicts a hierarchy of relaxation exponents for a set of operators that are easily identified and constructed. Here, we employ a trapped-ion quantum simulator to experimentally demonstrate it in the diffusive regime; to do so, we have extended the theory of the overlap-relaxation inequality to systems with multiple conservation laws. Our study thus opens the path to a thorough characterization of the relaxation to equilibrium and appearance of hydrodynamic behavior in quantum matter.
Read the full abstract

All authors Jiaozi Wang, Manoj K. Joshi, Luca Capizzi, Rainer Blatt, Christian F. Roos, Leonardo Mazza, Dario Poletti

Quantum Physics

One-shot Routing in Quantum Networks

Distributed quantum computation requires many entangled pairs to be available simultaneously, so routing must optimize fidelity from a fixed, short-lived set of network resources rather than the rate of pairs accumulated over time. We formulate this one-shot routing problem for heterogeneous Werner-state links and jointly optimize path selection and the schedule of entanglement swapping and distillation. We show that the common purify-then-swap ordering is not optimal network-wide and that exact schedule enumeration requires $m^{\Theta(m)}$ time. We introduce Fidelity-Optimizing Local Detours (FOLD), a heuristic that starts from the highest-fidelity path and merges a detour only when distillation improves on both routes and raises end-to-end fidelity. FOLD runs in polynomial time, recovers almost all of the optimal fidelity on tractable instances, and is four orders of magnitude faster than exact optimization at circuit rank $5$. On the Internet topologies where any strategy improves on shortest-path routing, FOLD achieves the highest mean end-to-end fidelity among the polynomial baselines. We further extend the formulation to links whose fidelities are known only as distributions, where uncertainty, rather than the effort spent routing, limits the fidelity delivered. Through an example of requests competing for the same links, we show that coordination becomes a condition for feasibility, and that a shared path budget controls the fidelity trade-off between them.
Read the full abstract

All authors Nadav Lavi, Nir Gutman, Ido Kaminer, Ariel Orda

Quantum Physics

100 million photons per second from a single organic molecule

At cryogenic temperatures, organic single-photon sources (SPSs) offer Fourier-limited emission, virtually unlimited photostability, and emission wavelengths selectable by molecular design, making them attractive for quantum metrology, secure communication, and photonic quantum information processing. However, their efficient integration with photonic microstructures has remained challenging, limiting photon collection from single organic emitters under cryogenic operation. Here, we demonstrate a cryogenic planar metallo-dielectric antenna that efficiently directs the emission of a single dibenzoterrylene (DBT) molecule towards the collection optics. The device reaches a collection efficiency of 97% and delivers 100 million photons per second into the first lens. We measure a photon indistinguishability for the Fourier-limited transition of 91.2% while maintaining a high single-photon purity of 97.7% under strong continuous-wave (CW) and pulsed excitation. These results establish organic molecules as a high-performance platform for single-photon generation and represent an important step towards scalable organic quantum photonic technologies.
Read the full abstract

All authors Siwei Luo, Tim Hebenstreit, Alexey Shkarin, Jan Renger, Tobias Utikal, Stephan Goetzinger

Quantum Physics

Optimal entanglement criteria from trace invariants

Randomized measurement protocols give experimental access to low-degree polynomial invariants of a quantum state rather than to the state itself, which raises the question of what the best entanglement criterion is that can be built from finitely many such invariants. In this work we answer this question through convex duality. For each degree we introduce the cone of local unitary trace inequalities that are valid for separable bipartite states in all local dimensions, together with its one-matrix counterparts for Hermitian and positive semidefinite matrices. Each cone is the polar dual of a moment cone; we also determine the minimal combinatorial parametrization of the separable cone. The framework organizes the known moment criteria: the PPT criterion using the first three moments of the partial transposition is the image under an embedding of a Hankel determinant from the positive semidefinite cone to the bipartite cone, which we show to be an extremal ray, and we determine the first nontrivial separable cone completely, finding exactly four extremal rays. The framework allows us to analyze the realignment criterion and its centered (or enhanced) variant. We prove that the even singular value moments of the (centered) realignment matrix are trace invariants, associated with explicit fixed-point-free involutions. Extracting the optimal trace-norm bound from $m$ such moments thus becomes a dimension-free truncated moment problem, which we solve in closed form for $m = 2$ and relax to a semidefinite program of size $O(m)$ for arbitrary $m$. The dual solutions are polynomial minorants of $\sqrt{x}$ on $[0,1]$, and two explicit families, binomial and $L^1$-weighted, yield hierarchies of separability inequalities. Finally, we compare the criteria against one another and on PPT entangled states.
Read the full abstract