Quantum Physics
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Friday 10 October
Distributing circuits across quantum processor modules will enable the execution of circuits larger than the qubit count limitations of monolithic processors. While distributed quantum computation has primarily utilized circuit cutting, it incurs an exponential growth of sub-circuit sampling and classical post-processing overhead with an increasing number of cuts. The entanglement-based gate teleportation approach does not inherently incur exponential sampling overhead, provided that quantum interconnects of requisite performance are available for generating high-fidelity Bell pairs. Recent advances in photonic entanglement of qubits have motivated discussion on optical link metrics required to achieve remote gate performance approaching circuit-cutting techniques. We model noisy remote (teleported) gates between superconducting qubits entangled via noisy microwave-to-optical (M2O) transducers over optical links. We incorporate the effect of the transducer noise added ($N_{add}$) on the Bell pair fidelity and inject noisy Bell pairs into remote CNOT gates. We perform a comparative simulation of Greenberger-Horne-Zeilinger (GHZ) states generated between processor modules using remote gates and gate cuts by studying the dependence of the Hellinger fidelity on the primary source of error for the two approaches. We identify break-even points where noisy remote gates achieve parity with gate-cuts. Our work suggests that a 10-fold reduction in the present M2O transducer noise added figures would favor generating multipartite entangled states with remote gates over circuit cutting due to an exponential sampling overhead for the latter. Our work informs near-term quantum interconnect hardware metrics and motivates a network-aware hybrid quantum-classical distributed computation approach, where both quantum links and circuit cuts are employed to minimize quantum runtime.
Thursday 9 October
Quantum Physics · Cross-listed from physics.comp-ph
Interpolative separable density fitting on adaptive real space grids
We generalize the interpolative separable density fitting (ISDF) method, used for compressing the four-index electron repulsion integral (ERI) tensor, to incorporate adaptive real space grids for potentially highly localized single-particle basis functions. To do so, we employ a fast adaptive algorithm, the recently-introduced dual-space multilevel kernel-splitting method, to solve the Poisson equation for the ISDF auxiliary basis functions. The adaptive grids are generated using a high-order accurate, black-box procedure that satisfies a user-specified error tolerance. Our algorithm relies on the observation, which we prove, that an adaptive grid resolving the pair densities appearing in the ERI tensor can be straightforwardly constructed from one that resolves the single-particle basis functions, with the number of required grid points differing only by a constant factor. We find that the ISDF compression efficiency for the ERI tensor with highly localized basis sets is comparable to that for smoother basis sets compatible with uniform grids. To demonstrate the performance of our procedure, we consider several molecular systems with all-electron basis sets which are intractable using uniform grid-based methods. Our work establishes a pathway for scalable many-body electronic structure simulations with arbitrary smooth basis functions, making simulations of phenomena like core-level excitations feasible on a large scale.
Read the full abstract
Quantum Physics · Cross-listed from cs.LG
Neural PDE Solvers with Physics Constraints: A Comparative Study of PINNs, DRM, and WANs
Partial differential equations (PDEs) underpin models across science and engineering, yet analytical solutions are atypical and classical mesh-based solvers can be costly in high dimensions. This dissertation presents a unified comparison of three mesh-free neural PDE solvers, physics-informed neural networks (PINNs), the deep Ritz method (DRM), and weak adversarial networks (WANs), on Poisson problems (up to 5D) and the time-independent Schrödinger equation in 1D/2D (infinite well and harmonic oscillator), and extends the study to a laser-driven case of Schrödinger's equation via the Kramers-Henneberger (KH) transformation. Under a common protocol, all methods achieve low $L_2$ errors ($10^{-6}$-$10^{-9}$) when paired with forced boundary conditions (FBCs), forced nodes (FNs), and orthogonality regularization (OG). Across tasks, PINNs are the most reliable for accuracy and recovery of excited spectra; DRM offers the best accuracy-runtime trade-off on stationary problems; WAN is more sensitive but competitive when weak-form constraints and FN/OG are used effectively. Sensitivity analyses show that FBC removes boundary-loss tuning, network width matters more than depth for single-network solvers, and most gains occur within 5000-10,000 epochs. The same toolkit solves the KH case, indicating transfer beyond canonical benchmarks. We provide practical guidelines for method selection and outline the following extensions: time-dependent formulations for DRM and WAN, adaptive residual-driven sampling, parallel multi-state training, and neural domain decomposition. These results support physics-guided neural solvers as credible, scalable tools for solving complex PDEs.
Read the full abstract
Quantum Physics
Optimizing VQE Ansatz for Studying Tight-Binding Models with sd-Interaction and On-Site Coulomb Repulsion
The VQE algorithm is applied to the problem of finding the ground state of a lattice model with on-site Coulomb repulsion, nearest-neighbor hopping, and on-site sd-interaction. We compare the performance of several ansatze, including cluster and generic forms. Several modifications of the standard cluster ansatz implementation are proposed, which significantly reduce the number of two-qubit gates. Different classical optimizers are employed within the VQE algorithm. The performance of the algorithms is evaluated using both noiseless and noisy simulations.
Read the full abstract
Quantum Physics
LIV-Decoherence on Gravitational Cat States
Inspired by approaches based on the stochastic generalized uncertainty principle, we propose a Lindblad equation derived from the quantization of a stochastic modified dispersion relation in a Lorentz Invariance Violation (LIV) scenario. This framework enables us to investigate decoherence effects in a system of particles exhibiting gravitationally induced entanglement. We analyze the impact of LIV on entanglement (quantified by concurrence) considering systematic and stochastic effects.
Read the full abstract
Quantum Physics
Real-Time Instantons in Complex-Driven Qubits
We consider the dynamics of the quantum Rabi model driven parametrically by a periodic modulation of a complex coupling. We show both analytically and numerically that instead of Rabi oscillations, this nonunitary coherent driving leads to a unidirectional instanton solution which mediates the rapid and deterministic one-way tunneling of any initial coherent state to the ground state, making the ground state a strong attractor in the quantum dynamics of the qubit. The timescale of this tunneling is shown to be inversely proportional to the effective resonant coupling, allowing for exceptionally fast, deterministic, and high-fidelity qubit reset through a purely coherent, PT-symmetric drive–without coupling to external dissipative baths, lossy resonators, or employing measurement-based feedback. Finally, we show how the drive can be engineered to place the strong attractor at any arbitrary point on the Bloch sphere.
Read the full abstract
Quantum Physics · Cross-listed from nlin.PS
Hubbard-like Interactions and Emergent Dynamical Regimes Between Modulational Instability and Self-Trapping
We investigate the modulational instability of uniform wave packets governed by a discrete third-order nonlinear Schrödinger equation in finite square lattices, modeling light propagation in two-dimensional nonlinear waveguide arrays. We analyze how initially stable uniform distributions evolve into self-trapped (localized) regimes and the influence of a refractive index detuning selectively applied along the diagonal waveguides on this transition. This detuning effectively emulates the effect of on-site Hubbard-like interactions $U$ in photonic analogs of interacting particles in a one-dimensional lattice. While for $U = 0$ the system exhibits the known direct transition from stable uniform states to asymptotically localized profiles, we show that $U > 0$ induces an emergence of intermediate dynamical regimes. These regimes include coherent breathing modes that can be either confined along diagonal or off-diagonal waveguides, as well as chaotic-like propagation patterns. At higher nonlinearities, we identify distinct self-trapped regimes characterized by diagonal or off-diagonal localized modes, depending on the strength of $U$. The critical nonlinear strengths separating the existing regimes are shown in the phase diagram, underscoring the competing trends imposed by the Hubbard-like interaction on the optical field.
Read the full abstract
Quantum Physics
A Pseudo-Hermitian Hybrid Model at Finite Temperature: The Role of the Exceptional Points
We study a hybrid system formed by an ensemble of colour nitrogen-vacancy centres in diamond interacting with a superconducting flux-qubit at finite temperature. The presence of impurities in the system is modelled through pseudo-hermitian Hamiltonian, by introducing an asymmetry parameter in the interaction between the superconducting flux qubit and the ensemble of colour nitrogen-vacancy centres in diamond. We construct the exact grand partition function of the system, and from it we derive the thermodynamic quantities, e.g. entropy, internal energy, and Helmholtz free energy. In the broken symmetry phase, we observe the existence of zeros in the partition function. These zeros are related to the existence of complex-pair-conjugate eigenvalues with real parts lying among the low levels of energy. In line with the Yang-Lee framework, these zeros in the complex plane signal phase transitions, and the proposed hybrid model exhibits transitions of first-order. To account for metastable regions in parameter space, we perform a Maxwell construction and a spinodal-decomposition analysis. We determine the critical temperature at which the first zero of the partition-function appears, as a function of the asymmetry parameter and the coupling constant of the interaction between the ensemble of colour nitrogen-vacancy centres in diamond and the superconducting flux-qubit. We also design a Carnot cycle that traverses Exceptional Points in the broken symmetry phase for temperatures above the critical value, achieving the same efficiency as the classical Carnot cycle. Furthermore, we implement a Stirling cycle whose efficiency surpasses its classical counterpart, particularly when operating near Exceptional Points. Finally, we outline how the model can be scaled to larger Hilbert-space dimensions.
Read the full abstract
Quantum Physics · Cross-listed from cond-mat.str-el
Crystal-Field–Driven Magnetoelectricity in the Triangular Quantum Magnet CeMgAl$_{11}$O$_{19}$
We report dielectric and magnetoelectric studies of single-crystalline \ce{CeMgAl11O19}, a Kramers triangular magnet embedded in a polarizable hexaaluminate lattice. In zero magnetic field, the permittivity $\varepsilon'(T)$ follows the Barrett law of a quantum paraelectric down to 25 K, below which a broad minimum develops near 3 K without evidence of static ferroelectric or magnetic order. Application of magnetic fields up to \SI{9}{\tesla} shifts this minimum to higher temperatures and broadens it, evidencing a tunable magnetoelectric response.The magnetoelectric coupling was characterized using results from magnetization measurements. The anomaly temperature $T^*$, extracted from the local minimum of $\varepsilon'(T)$, exhibits a linear dependence on the squared magnetization $M^2$, consistent with the biquadratic magnetoelectric coupling allowed in centrosymmetric systems. This magnetoelectric effect, mediated by spin-orbit-entangled Kramers doublets interacting with a frustrated antipolar liquid, establishes \ce{CeMgAl11O19} as a prototype for exploring quantum magnetoelectricity in frustrated systems.
Read the full abstract
Quantum Physics
Spin-Locking Spectroscopy of Harmonic Motion
Characterization of noise of a quantum harmonic oscillator is important for many experimental platforms. We experimentally demonstrate motional spin-locking spectroscopy, a method that allows us to directly measure the motional noise spectrum of a quantum harmonic oscillator. We measure motional noise of a single trapped ion in a frequency range from 200 Hz to 5 kHz with a power spectral density that resolves noise over two orders of magnitude. Coherent modulations in the oscillation frequency of the oscillator can be probed with a relative frequency sensitivity at the $10^{-6}$ level.
Read the full abstract
Quantum Physics
Statistical Benchmarking of Optimization Methods for Variational Quantum Eigensolver under Quantum Noise
This work investigates the performance of numerical optimization algorithms applied to the State-Averaged Orbital-Optimized Variational Quantum Eigensolver for the H2 molecule under various quantum noise conditions. The goal is to assess the stability, accuracy, and computational efficiency of commonly used gradient-based, gradient-free, and global optimization strategies within the Noisy Intermediate-Scale Quantum regime. We systematically compare six representative optimizers, BFGS, SLSQP, Nelder-Mead, Powell, COBYLA, and iSOMA, under ideal, stochastic, and decoherence noise models, including phase damping, depolarizing, and thermal relaxation channels. Each optimizer was tested over multiple noise intensities and measurement settings to characterize convergence behavior and sensitivity to noise-induced landscape distortions. The results show that BFGS consistently achieves the most accurate energies with minimal evaluations, maintaining robustness even under moderate decoherence. COBYLA performs well for low-cost approximations, while SLSQP exhibits instability in noisy regimes. Global approaches such as iSOMA show potential but are computationally expensive. These findings provide practical guidance for selecting suitable optimizers in variational quantum simulations, highlighting the importance of noise-aware optimization strategies for reliable and efficient quantum chemistry computations on current hardware.
Read the full abstract
Quantum Physics
Universal syndrome-based recovery for noise-adapted quantum error correction
Quantum error correction (QEC) is an essential tool for quantum computing that enables reliable information processing in the presence of noise. Syndrome measurements play a central role in QEC, making it possible to unambiguously identify the location and type of errors. While syndrome extraction is natural for conventional QEC protocols, where the errors satisfy certain algebraic constraints perfectly, this feature is largely missing in the framework of approximate or noise-adapted QEC. Rather, noise-adapted recovery maps like the Petz map are used in the latter scenario, but implementing such tailored recovery processes on the hardware can be quite challenging. Here, we address this issue by proposing an algorithmic approach to identifying error syndromes for arbitrary codes and noise processes. We then use our algorithm to develop a variant of the Petz recovery map – a syndrome-based Petz recovery map – which can then be implemented via syndrome measurements. We demonstrate the efficacy of our approach in the context of amplitude-damping noise, by constructing the syndrome-based Petz map for the $4$-qubit code. We execute our recovery circuits on IBM quantum hardware to successfully demonstrate break-even performance of a noise-adapted QEC protocol with upto a threefold improvement of the qubit $T_{1}$ times.
Read the full abstract
Quantum Physics
The charge-singlet measurement toolbox
Symmetry is fundamental to physical laws across different scales$\unicode{x2014}$from spacetime structure in general relativity to particle interactions in quantum field theory. Local symmetries, described by gauge theories, are central to phenomena such as superconductivity, topological phases, and the Standard Model of particle physics. Emerging simulation techniques using tensor network states or quantum computers offer exciting new possibilities of exploring the physics of these gauge theories, but require careful implementation of gauge symmetry and charge-neutrality constraints. This is especially challenging for non-Abelian gauge theories such as quantum chromodynamics (QCD), which governs the strong interaction between quarks and gluons. In a recent article (arXiv:2501.00579), we introduced "charge-singlet measurements" for quantum simulations, consisting of a projection based technique from group representation theory that allowed us to probe for the first time the phase diagram of (1+1)-dimensional QCD on a quantum computer. In this article, we show more broadly how to apply charge-singlet measurements as a flexible tool for both classical and quantum simulations of discrete and continuous gauge theories. Our approach extends the use of charge-singlet measurements beyond state preparation in the charge neutral (charge-singlet) sector to include noise mitigation in symmetry-preserving time-evolution circuits. We further demonstrate how this method enables the computation of thermodynamic observables$\unicode{x2014}$such as entropy$\unicode{x2014}$within the charge-singlet subspace, providing a new tool for exploring the connection between quantum thermodynamics and gauge symmetry.
Read the full abstract
Quantum Physics
Degeneracy Cutting: A Local and Efficient Post-Processing for Belief Propagation Decoding of Quantum Low-Density Parity-Check Codes
Quantum low-density parity-check (qLDPC) codes are promising for realizing scalable fault-tolerant quantum computation due to their potential for low-overhead protocols. A common approach to decoding qLDPC codes is to use the belief propagation (BP) decoder, followed by a post-processing step to enhance decoding accuracy. For fast decoding, the post-processing algorithm is desirable to have a small computational cost and rely only on local operations on the Tanner graph to facilitate parallel implementation. To address this requirement, we propose degeneracy cutting (DC), an efficient post-processing technique for the BP decoder that operates on information restricted to the support of each stabilizer generator. DC selectively removes one variable node with the lowest error probability for each stabilizer generator, significantly improving decoding performance while retaining the favorable computational scaling and structure amenable to parallelization inherent to BP. We further extend our method to realistic noise models, including phenomenological and circuit-level noise models, by introducing the detector degeneracy matrix, which generalizes the notion of stabilizer-induced degeneracy to these settings. Numerical simulations demonstrate that BP+DC achieves decoding performance approaching that of BP followed by ordered statistics decoding (BP+OSD) in several settings, while requiring significantly less computational cost. Our results present BP+DC as a promising decoder for fault-tolerant quantum computing, offering a valuable balance of accuracy, efficiency, and suitability for parallel implementation.
Read the full abstract
Quantum Physics
Single-shot conditional displacement gate between a trapped atom and traveling light
We propose a single-shot conditional displacement gate between a trapped atom as the control qubit and a traveling light pulse as the target oscillator, mediated by an optical cavity. Classical driving of the atom synchronized with the light reflection off the cavity realizes the single-shot implementation of the crucial gate for the universal control of hybrid systems. We further derive a concise gate model incorporating cavity loss and atomic decay, facilitating the evaluation and optimization of the gate performance. This proposal establishes a key practical tool for coherently linking stationary atoms with itinerant light, a capability essential for realizing hybrid quantum information processing.
Read the full abstract
Quantum Physics
False Positives Raised by Quantum Readout Error Mitigation
Quantum readout error mitigation is essential for noisy intermediate-scale quantum devices to achieve reliable data. The conventional approaches, conflating initialization errors with measurement errors, not only suppress the influence of measurement errors, but also strengthen that of initialization errors, which is a systematic bias grows exponentially with the qubit number. Here, we have proved that this effect causes severe fidelity overestimation for all stabilizer states and might lead to false positives in large-scale entangled state characterization. Similarly, the results from algorithms like the variational quantum eigensolver and time evolution also deviate negatively, and cover up other errors in the quantum circuit. These findings highlight the critical need for rigorous benchmarking and careful management of initialization errors. Consequently, we establish an upper bound for the tolerable initialization error rate to ensure effective error mitigation at a given system scale.
Read the full abstract
Quantum Physics
Tensor-network representation of excitations in Josephson junction arrays
We present a nonperturbative tensor-network approach to the excitation spectra of superconducting circuits based on Josephson junction arrays. These arrays provide the large lumped inductances required for qubit designs, yet their intrinsically many-body nature is typically reduced to effective single-mode descriptions. Perturbative treatments attempt to include the collective array modes neglected in these approximations, but a fully nonperturbative analysis is challenging due to the many-body structure and the collective character of these modes. We overcome this difficulty using the DMRG-X algorithm, which extends tensor-network methods to excited states. Our key advance is a construction of trial states from the linearized mode structure, enabling direct computation of excitations, even in degenerate manifolds, which was previously inaccessible. Our results reveal significant deviations from, and allow us to improve upon, previous perturbative treatments in the regime of low array junction impedance.
Read the full abstract
Quantum Physics
A Formalization of the Generalized Quantum Stein's Lemma in Lean
The Generalized Quantum Stein's Lemma is a theorem in quantum hypothesis testing that provides an operational meaning to the relative entropy within the context of quantum resource theories. Its original proof was found to have a gap, which led to a search for a corrected proof. We formalize the proof presented in [Hayashi and Yamasaki (2024)] in the Lean interactive theorem prover. This is the most technically demanding theorem in physics with a computer-verified proof to date, building with a variety of intermediate results from topology, analysis, and operator algebra. In the process, we rectified minor imprecisions in [HY24]'s proof that formalization forces us to confront, and refine a more precise definition of quantum resource theory. Formalizing this theorem has ensured that our Lean-QuantumInfo library, which otherwise has begun to encompass a variety of topics from quantum information, includes a robust foundation suitable for a larger collaborative program of formalizing quantum theory more broadly.
Read the full abstract
Quantum Physics
QuIRK: Quantum-Inspired Re-uploading KAN
Kolmogorov-Arnold Networks or KANs have shown the ability to outperform classical Deep Neural Networks, while using far fewer trainable parameters for regression problems on scientific domains. Even more powerful has been their interpretability due to their structure being composed of univariate B-Spline functions. This enables us to derive closed-form equations from trained KANs for a wide range of problems. This paper introduces a quantum-inspired variant of the KAN based on Quantum Data Re-uploading (DR) models. The Quantum-Inspired Re-uploading KAN or QuIRK model replaces B-Splines with single-qubit DR models as the univariate function approximator, allowing them to match or outperform traditional KANs while using even fewer parameters. This is especially apparent in the case of periodic functions. Additionally, since the model utilizes only single-qubit circuits, it remains classically tractable to simulate with straightforward GPU acceleration. Finally, we also demonstrate that QuIRK retains the interpretability advantages and the ability to produce closed-form solutions.
Read the full abstract
Quantum Physics
Low-gate-count block encodings for second-quantized fermionic Hamiltonians
Efficient block encoding of many-body Hamiltonians is a central requirement for quantum algorithms in scientific computing, particularly in the early fault-tolerant era. In this work, we introduce new explicit constructions for block encoding second-quantized Hamiltonians that substantially reduce Clifford+T gate complexity and ancilla overhead. By utilizing a data lookup strategy based on the SWAP architecture for the sparsity oracle $O_C$, and a direct sampling method for the amplitude oracle $O_A$ with SELECT-SWAP architecture, we achieve a T count that scales as $\mathcal{\tilde{O}}(\sqrt{L})$ with respect to the number of interaction terms $L$ in general second-quantized Hamiltonians. We also achieve an improved constant factor in the Clifford gate count of our oracle. Furthermore, we design a block encoding that directly targets the $\eta$-particle subspace, thereby reducing the subnormalization factor from $\mathcal{O}(L)$ to $\mathcal{O}(\sqrt{L})$, and improving fault-tolerant efficiency when simulating systems with fixed particle numbers. Building on the block encoding framework developed for general many-body Hamiltonians, we extend our approach to electronic Hamiltonians whose coefficient tensors exhibit translation invariance or possess decaying structures. Our results provide a practical path toward early fault-tolerant quantum simulation of many-body systems, substantially lowering resource overheads compared to previous methods.
Read the full abstract
Quantum Physics
Single-Shot Universality in Quantum LDPC Codes via Code-Switching
Code-switching is a powerful technique in quantum error correction that allows one to leverage the complementary strengths of different codes to achieve fault-tolerant universal quantum computation. However, existing code-switching protocols that encapsulate recent generalized lattice surgery approaches often either require many rounds of measurements to ensure fault-tolerance or suffer from low code rates. We present a single-shot, universal protocol that uses code-switching between high-rate quantum codes to perform fault-tolerant quantum computation. To our best knowledge, our work contains the first universal fault-tolerant quantum computation protocol that achieves what we term single-shot universality on high-rate codes that is characterized by (i) single-shot error correction, (ii) single-shot state preparation, as well as (iii) universal logical gates and logical measurements with constant depth circuits. We achieve this feat with single-shot code-switching between constant-rate 2D hypergraph product (HGP) codes and high-rate 3D HGP codes that can be viewed as a generalization of Bombin's dimensional jump for color codes and Hillmann et al.'s single-shot lattice surgery for higher-dimensional topological codes. In addition, we prove the fault-tolerance of our code-switching protocol under both the adversarial and local-stochastic noise models. We introduce a vastly simpler recipe to construct high-rate 3D HGP codes with transversal CCZ gates that grants immense flexibility in the choice of expander graphs and local codes, allowing us to expand the search space for codes with good parameters and interesting logical gates. Our work opens an alternative path towards universal fault-tolerant quantum computation with low space-time overhead by circumventing the need for magic state distillation.
Read the full abstract
Quantum Physics
Verifiable blind observable estimation
Cryptographic verification is essential for establishing trust in quantum-computing-as-a-service. However, a fundamental gap exists in the current verification landscape: existing efficient protocols are largely restricted to decision problems where correctness is boosted by classical majority voting. This excludes observable estimation, the statistical task underpinning nearly all near-term quantum advantage applications. For such tasks, current verification techniques face a prohibitive trade-off: either weak security guarantees or massive space overhead that exceeds the capacity of near-term hardware. To resolve this, we introduce the Secure Delegated Observable Estimation (SDOE) ideal resource, the first formal cryptographic framework for trustworthy expectation-value estimation within Abstract Cryptography. We then present the Verifiable Blind Observable Estimation (VBOE) protocol, which efficiently constructs this resource. VBOE circumvents the limitations inherent in prior methodologies by enabling the sequential collection of samples with negligible security error, requiring zero extra qubit overhead. By directly averaging computation rounds in classical post-processing, our protocol provides the only known path to rigorous, composable verification for the most common class of near-term quantum-classical hybrid algorithms. This work bridges foundational cryptographic theory with practical quantum tasks, enabling the certification of quantum utility on current and near-future devices.
Read the full abstract
Quantum Physics
Equivalence of continuous- and discrete-variable gate-based quantum computers with finite energy
Continuous systems are studied in many branches of modern physics, such as high-energy physics, cosmology, condensed matter physics, quantum chemistry, and field theories. Such systems are expected to benefit from the substantial advantages in computational power of quantum computers. The continuous-variable paradigm of quantum computation provides the most natural computational formalism for these tasks. However, most existing quantum hardware is based on discrete-variable systems. We address this fundamental discrepancy by providing a rigorous framework for translating native continuous-variable algorithms onto qubit-based quantum processors. This mapping is constructed from a gate-based model of continuous-variable quantum computers, consisting of states and operations built from a polynomial sequence of elementary gates in a finite set, with total energy polynomial in the number of modes. We prove that, under realistic constraints, a gate-based model of continuous-variable quantum computers can be efficiently simulated using discrete-variable devices, thereby establishing a computational equivalence between these paradigms.
Read the full abstract
Quantum Physics
Energy, Bosons and Computational Complexity
We investigate the role of energy, i.e. average photon number, as a resource in the computational complexity of bosonic systems. We show three sets of results: (1. Energy growth rates) There exist bosonic gate sets which increase energy incredibly rapidly, obtaining e.g. infinite energy in finite/constant time. We prove these high energies can make computing properties of bosonic computations, such as deciding whether a given computation will attain infinite energy, extremely difficult, formally undecidable. (2. Lower bounds on computational power) More energy “=” more computational power. For example, certain gate sets allow poly-time bosonic computations to simulate PTOWER, the set of deterministic computations whose runtime scales as a tower of exponentials with polynomial height. Even just exponential energy and $O(1)$ modes suffice to simulate NP, which, importantly, is a setup similar to that of the recent bosonic factoring algorithm of [Brenner, Caha, Coiteux-Roy and Koenig (2024)]. For simpler gate sets, we show an energy hierarchy theorem. (3. Upper bounds on computational power) Bosonic computations with polynomial energy can be simulated in BQP, “physical” bosonic computations with arbitrary finite energy are decidable, and the gate set consisting of Gaussian gates and the cubic phase gate can be simulated in PP, with exponential bound on energy, improving upon the previous PSPACE upper bound. Finally, combining upper and lower bounds yields no-go theorems for a continuous-variable Solovay–Kitaev theorem for gate sets such as the Gaussian and cubic phase gates.
Read the full abstract
Quantum Physics
A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature
A central challenge in quantum physics is to understand the structural properties of many-body systems, both in equilibrium and out of equilibrium. For classical systems, we have a unified perspective which connects structural properties of systems at thermal equilibrium to the Markov chain dynamics that mix to them. We lack such a perspective for quantum systems: there is no framework to translate the quantitative convergence of the Markovian evolution into strong structural consequences. We develop a general framework that brings the breadth and flexibility of the classical theory to quantum Gibbs states at high temperature. At its core is a natural quantum analog of a Dobrushin condition; whenever this condition holds, a concise path-coupling argument proves rapid mixing for the corresponding Markovian evolution. The same machinery bridges dynamic and structural properties: rapid mixing yields exponential decay of conditional mutual information (CMI) without restrictions on the size of the probed subsystems, resolving a central question in the theory of open quantum systems. Our key technical insight is an optimal transport viewpoint which couples quantum dynamics to a linear differential equation, enabling precise control over how local deviations from equilibrium propagate to distant sites.
Read the full abstract
Quantum Physics
A Structural Theory of Quantum Metastability: Markov Properties and Area Laws
Statistical mechanics assumes that a quantum many-body system at low temperature can be effectively described by its Gibbs state. However, many complex quantum systems exist only as metastable states of dissipative open system dynamics, which appear stable and robust yet deviate substantially from true thermal equilibrium. In this work, we model metastable states as approximate stationary states of a quasi-local, (KMS)-detailed-balanced master equation representing Markovian system-bath interaction, and unveil a universal structural theory: all metastable states satisfy an area law of mutual information and a Markov property. The more metastable the states are, the larger the regions to which these structural results apply. Therefore, the hallmark correlation structure and noise resilience of Gibbs states are not exclusive to true equilibrium but emerge dynamically. Behind our structural results lies a systematic framework encompassing sharp equivalences between local minima of free energy, a non-commutative Fisher information, and approximate detailed balance conditions. Our results build towards a comprehensive theory of thermal metastability and, in turn, formulate a well-defined, feasible, and repeatable target for quantum thermal simulation.
Read the full abstract
Quantum Physics
Shallow Approximate Unitary Designs from Relative Entropy Decay of Unstructured Random Circuits
Approximate unitary k-designs are ensembles of unitary matrices whose first k statistical moments approximate the Haar (uniform) measure. Shallow, random quantum circuits with temporally and spatially structured architectures are known to yield approximate k-designs in depth that is logarithmic in the number of qubits. It was open whether this structure is physically necessary. Shown here is shallow relative entropy convergence for standard notions of less structured, time-periodic circuits, implying additive-error approximate k-designs in nearly logarithmic depth (up to sub-logarithmic factors). These architectures include 1-dimensional brickwork and gates placed randomly according to a connected, bounded-degree graph. Relative entropy recombination methods derived herein are potentially of independent interest.
Read the full abstract
Quantum Physics
Fast Mixing of Quantum Spin Chains at All Temperatures
It is shown that every one-dimensional Hamiltonian with short-range interaction admits a quantum Gibbs sampler [CKG23] with a system-size independent spectral gap at all finite temperatures. Consequently, their Gibbs states can be prepared in polylogarithmic depth, and satisfy exponential clustering of correlations, generalizing [Ara69].
Read the full abstract
Quantum Physics
Quenching, Fast and Slow: Breaking Kibble-Zurek Universal Scaling by Jumping along Geodesics
A major drawback of adiabatic quantum computing (AQC) is fulfilling the energy gap constraint, which requires the total evolution time to scale inversely with the square of the minimum energy gap. Failure to satisfy this condition violates the adiabatic approximation, potentially undermining computational accuracy. Recently, several approaches have been proposed to circumvent this constraint. One promising approach is to use the family of adiabatic shortcut procedures to fast-forward AQC. One caveat, however, is that it requires an additional Hamiltonian that is very challenging to implement experimentally. Here, we investigate an alternate pathway that avoids any extra Hamiltonian in the evolution to fast-forward the adiabatic dynamics by traversing geodesics of a quantum system. We find that jumping along geodesics offers a striking mechanism to highly suppress the density of excitations in many-body systems. Particularly, for the spin-$1/2$ XY model, we analytically prove and numerically demonstrate a rate-independent defect plateau, which contrasts with well-established results for the Kibble-Zurek and anti-Kibble-Zurek mechanisms.
Read the full abstract
Quantum Physics
High-Rate Surgery: towards constant-overhead logical operations
Scalable quantum computation requires not only quantum codes with low memory overhead but also encoded operations with low space-time overhead. High rate quantum low-density parity-check (qLDPC) codes address the former by achieving a high information-encoding rate, yet existing methods for implementing logical operations often suffer from a low information-processing rate, leading to substantial space-time costs. Here, we introduce high-rate surgery, a general scheme that can perform extensive, addressable logical Pauli-product measurements in parallel on arbitrary qLDPC codes using a shared ancilla system, attaining nearly constant space-time overhead. We develop both algebraic and randomized ancilla constructions and demonstrate, using the $[[144, 12, 12]]$ Gross code and new instances of qLDPC codes (e.g., $[[1125, 245, \leq 10]]$) with encoding rate up to $25\%$, that up to hundreds of randomly sampled logical measurements can be executed simultaneously with a total space-time overhead around a factor of two of that of memory experiments. Our results address a major bottleneck for performing complex, addressable logical operations on qLDPC codes in practice, advancing the prospect of scalable, constant-overhead fault-tolerant quantum computation.