Quantum Physics
Rotating-Wave and Secular Approximations for Open Quantum Systems
Daniel Burgarth, Paolo Facchi, Giovanni Gramegna et al. (+1 more)
We derive a nonperturbative bound on the distance between evolutions of open
quantum systems described by time-dependent generators. We show how this result can be employed to provide an explicit upper bound on the error of the rotating-wave approximation in the presence of dissipation and decoherence. We apply the derived bound to the strong-coupling limit in open
quantum systems and to the secular approximation used to obtain a master equation of the Gorini-Kossakowski-Lindblad-Sudarshan form from the Redfield master equation.
Read the full abstract ▾
All authors Daniel Burgarth, Paolo Facchi, Giovanni Gramegna, Kazuya Yuasa
Quantum Physics
An Online Approach for Entanglement Verification Using Classical Shadows
Marwa Marso, Sabrina Herbst, Jadwiga Wilkens et al. (+3 more)
Quantum measurements are slow, while classical processors are fast, yet existing hybrid protocols never exploit this asymmetry. In this work, we propose an alternative formulation of classical
estimators as online
algorithms that are updated incrementally upon obtaining a new sample. Classical shadows are the natural fit for this approach: designed around the principle of measuring first and asking questions later, each snapshot is a self-contained classical description that can be processed immediately and independently. As a first demonstration, we focus on mixed state
entanglement verification via PT-moments, moments of the partially transposed density
matrix that provide experimentally accessible sufficient conditions for
entanglement. We construct two unbiased online
estimators that together characterize the fundamental challenge between
memory footprint and per-shot computational cost: one scales to large systems at low moment order, the other handles high moment orders at the expense of
memory exponential in system size. The online
estimator certifies
entanglement reliably and, by exploiting all $\binom{T}{m}$ combinations of snapshots, requires fewer samples than state-of-the-art baselines, turning
entanglement detection from a purely offline diagnostic into a protocol that runs concurrently with the experiment.
Read the full abstract ▾
All authors Marwa Marso, Sabrina Herbst, Jadwiga Wilkens, Vincenzo De Maio, Ivona Brandic, Richard Kueng
Quantum Physics
Complexity of Quadratic Bosonic Hamiltonian Simulation: BQP-Completeness and PostBQP-Hardness
Lilith Zschetzsche, Refik Mansuroglu and Norbert Schuch
The computational complexity of simulating the dynamics of physical
quantum systems is a central question at the interface of
quantum physics and computer science. In this work, we address this question for the simulation of exponentially large bosonic
Hamiltonians with quadratic interactions. We present two results: First, we introduce a broad class of quadratic bosonic problems for which we prove that they are BQP-complete. Importantly, this class includes two known BQP-complete problems as special cases: Classical oscillator networks and continuous-time
quantum walks. Second, we show that extending the aforementioned class to even more general quadratic
Hamiltonians results in a PostBQP-complete problem, which constitutes a jump in the complexity of simulating large
quantum systems on a
quantum computer, as well as in the difference in complexity between their simulation on classical and
quantum computers.
Read the full abstract ▾
Quantum Physics
Symmetry-resolved properties of the trace distance in thermalizing SU(2) systems
Haojie Shen, Jie Chen and Xiaoqun Wang
We study diagnostics of thermalization in
quantum many-body systems with global SU(2)
symmetry, where the standard eigenstate thermalization hypothesis (ETH) is generalized to its non-Abelian form. As an eigenstate-level probe, we introduce a
symmetry-resolved trace distance constructed from the block structure of the reduced density
matrix. This block structure separates
spin-sector probabilities from configurational fluctuations within each sector, naturally leading to a decomposition into a probability trace distance and a configurational trace distance. The microcanonical average of the former is bounded by fluctuations of the corresponding
spin-sector probabilities within a microcanonical energy window, whereas the latter captures finer intra-sector fluctuations. In non-Abelian thermalizing systems, these
spin-sector-probability fluctuations are constrained by the non-Abelian ETH and therefore become exponentially suppressed with system size. Numerical studies of the one-dimensional \(J_1\)–\(J_2\) Heisenberg chain are consistent with this picture and suggest that, in the thermal regime, the trace distance is asymptotically dominated by the configurational trace distance.
Read the full abstract ▾
Quantum Physics
Generating function for Hermitian and non-Hermitian models
Hua-Yu Bai, Yang Chen, Guang-Can Guo et al. (+2 more)
It is well known that Hermitian and non-Hermitian models exhibit distinct physics and require different theoretical tools. In this work, we propose a unified generating-function framework for both classes with generic boundary conditions and local
impurities. Within this framework, any finite
lattice model can be mapped to a generating function of the form G(z)=P(z)/Q(z), where Q(z) and P(z) denote the bulk recurrence relation and boundary terms or
impurities, respectively. The problem of solving for eigenstates reduces to a simple criterion based on the cancellation of zeros of Q(z) and P(z). Applying this method to the Hatano-Nelson (HN) model, we show how boundary conditions and
impurities determine the location of the zeros, thereby demonstrating the boundary sensitivity of non-Hermitian systems. We further investigate topological edge states in the non-Hermitian Su-Schrieffer-Heeger (SSH) model and identify its topological phase transition. Inspired by generating-function techniques widely used in discrete mathematics, particularly in the study of the Fibonacci sequence, our results establish a direct connection between non-Hermitian physics and recurrence relations, providing a new perspective for analyzing non-Hermitian systems and exploring their connections with discrete mathematical structures.
Read the full abstract ▾
All authors Hua-Yu Bai, Yang Chen, Guang-Can Guo, Ming Gong, Xi-Feng Ren
Quantum Physics
Nathan Roll
Quantum language models have shown competitive performance on sequential tasks, yet whether trained
quantum circuits exploit genuinely
quantum resources – or merely embed classical computation in
quantum hardware – remains unknown. Prior work has evaluated these models through endpoint metrics alone, without examining the
memory strategies they actually learn internally. We introduce the first mechanistic interpretability study of
quantum language models, combining causal gate ablation,
entanglement tracking, and density-
matrix interchange interventions on a controlled long-range dependency task. We find that single-
qubit models are exactly classically simulable and converge to the same
geometric strategy as matched classical baselines, while two-
qubit models with entangling gates learn a representationally distinct strategy that encodes context in inter-
qubit entanglement – confirmed by three independent causal tests (p < 0.0001, d = 0.89). On real
quantum hardware, only the classical
geometric strategy survives device noise; the
entanglement strategy degrades to chance. These findings open mechanistic interpretability as a tool for the science of
quantum language models and reveal a noise-expressivity tradeoff governing which learned strategies survive deployment.
Read the full abstract ▾
Quantum Physics
Hong-Ou-Mandel test to verify indistinguishability of the states emitted from a quantum key distribution transmitter implementing decoy Bennett-Brassard 1984 protocol
Shunya Tajima, Akihisa Tomita and Atsushi Okamoto
Quantum Key Distribution (QKD) systems require rigorous verification of device properties to ensure implementation security. A critical requirement is the indistinguishability of transmitted pulses encoded by different modulation patterns, as distinguishability through non-encoded degrees of freedom could enable undetected eavesdropping. We present a practical method for testing pulse indistinguishability in QKD transmitters based on Hong-Ou-Mandel (HOM) interference. We establish the theoretical equivalence between the SWAP test and HOM measurement for characterizing
quantum state fidelity, demonstrating that HOM visibility directly relates to the trace of density
matrix products for phase-randomized weak coherent pulses. We experimentally validated this approach using a high-speed QKD transmitter implementing the decoy BB84 protocol with time-bin encoding at 1.25 GHz. HOM interference was measured between adjacent pulses prepared in different Bennett-Brassard 1984 states (X0, X1, Y0, Y1) using superconducting nanowire single-
photon detectors. The observed HOM visibility was approximately 0.3 across all state combinations, with no statistically significant differences detected. These results confirm that modulation does not compromise pulse indistinguishability in our transmitter. The HOM test provides a practical,
quantum-optical method for security certification of QKD systems without requiring assumptions about specific degrees of freedom, using only standard fiber-optic components and single-
photon detectors.
Read the full abstract ▾
Quantum Physics · Cross-listed from cond-mat.stat-mech
Caloric Phenomena and Stirling-Cycle Performance in Heisenberg- Kitaev Magnon Systems
Bastian Castorene, Martin HvE Groves, Francisco J. Peña et al. (+5 more)
We investigate the Stirling-cycle performance of a Heisenberg–Kitaev magnonic medium with Dzyaloshinskii–Moriya (DM) interactions. Using linear
spin-wave theory, we show the DM interaction preserves spectral
symmetry, yielding even caloric responses and symmetric Stirling engine efficiency. In contrast, bond-dependent Kitaev exchange asymmetrically distorts the magnonic density of states, enabling distinct direct and inverse caloric effects. Consequently, Kitaev-driven cycles achieve significantly higher efficiencies than DM-driven protocols, approaching a high-performance saturation regime for negative couplings. This establishes exchange-anisotropic magnets as highly tunable platforms for nanoscale solid-state energy conversion.
Read the full abstract ▾
All authors Bastian Castorene, Martin HvE Groves, Francisco J. Peña, Nicolas Vidal-Silva, Miguel Letelier, Roberto E. Troncoso, Felipe Barra, Patricio Vargas
Quantum Physics
Reconstructing Quantum Dot Charge Stability Diagrams with Diffusion Models
Vinicius Hernandes, Joseph Rogers, Rouven Koch et al. (+5 more)
Efficiently characterizing
quantum dot (QD) devices is a critical bottleneck when scaling
quantum processors based on confined
spins. Measuring high-resolution charge stability diagrams (or CSDs, data maps which crucially define the occupation of QDs) is time-consuming, particularly in emerging architectures where CSDs must be acquired with remote sensors that cannot probe the charge of the relevant dots directly. In this work, we present a generative approach to accelerate acquisition by reconstructing full CSDs from sparse measurements, using a conditional
diffusion model. We evaluate our approach using two experimentally motivated masking strategies: uniform grid-based sampling, and line-cut sweeps. Our lightweight architecture, trained on approximately 9,000 examples, successfully reconstructs CSDs, maintaining key physically important features such as charge transition lines, from as little as 4% of the total measured data. We compare the approach to interpolation methods, which fail when the task involves reconstructing large unmeasured regions. Our results demonstrate that generative models can significantly reduce the characterization overhead for
quantum devices, and provides a robust path towards an experimental implementation.
Read the full abstract ▾
All authors Vinicius Hernandes, Joseph Rogers, Rouven Koch, Thomas Spriggs, Brennan Undseth, Anasua Chatterjee, Lieven M. K. Vandersypen, Eliska Greplova
Quantum Physics · Cross-listed from physics.atom-ph
In-Situ Differential-Light-Shift Cancellation for Trapped-Atom Clocks
Jan Simon Haase, Alexander Fieguth, Igor Bröckel et al. (+2 more)
Differential light shifts (DLS) induced by optical trapping fields fundamentally limit the stability and accuracy of trapped-atom microwave clocks. We demonstrate an in-situ method to cancel DLS by simultaneously interrogating multiple spatially separated atomic ensembles at different trap intensities generated from a common light source. By operating the ensembles at set intensity ratios and performing Ramsey spectroscopy, the intensity-dependent frequency shifts are measured within each experimental cycle and extrapolated to the zero-intensity limit. This approach effectively enables shot-to-shot determination of a DLS-free frequency without requiring magic wavelengths or species-specific cancellation schemes. We validate the method for Rb atoms trapped in time-averaged potentials by introducing controlled variations of the total trap power and show that the extrapolated frequency remains insensitive to these fluctuations. The technique is general and can be extended to other systematic shifts, providing a scalable route toward improved stability and accuracy in compact trapped-atom clocks and related
quantum sensors relying on optical dipole traps
Read the full abstract ▾
All authors Jan Simon Haase, Alexander Fieguth, Igor Bröckel, Jens Kruse, Carsten Klempt
Quantum Physics
Low-energy spectrum of double-junction superconducting circuits in the Born-Oppenheimer approximation
Leo Uhre Jakobsen, Ksenia Shagalov, David Feldstein-Bofill et al. (+3 more)
The
superconductor-
insulator-
superconductor Josephson junction is the fundamental nonlinear element of superconducting
circuits. Connecting two junctions in series gives rise to higher-harmonic content in the total energy-phase relation, enabling new design opportunities in multimode
circuits. However, the double-junction element hosts an internal mode whose spectrum is set by the finite capacitances of the individual junctions. Using a Born-Oppenheimer approximation that treats the additional mode as fast compared to the
qubit mode, we analyze the double-junction
circuit element shunted by a large capacitor. Here, we derive an effective single-mode model of the
qubit containing a correction term owing to the presence of the internal mode. In experimentally relevant parameter regimes, we numerically find that our model accurately describes the low-energy spectrum of the
qubit. We further discuss how eliminating the internal degree of freedom affects the system's periodic boundary conditions and leads to non-uniqueness in performing the Born-Oppenheimer approximation. Finally, we analyze the harmonic content of the double-junction element and discuss its sensitivity to charge noise.
Read the full abstract ▾
All authors Leo Uhre Jakobsen, Ksenia Shagalov, David Feldstein-Bofill, Morten Kjaergaard, Karsten Flensberg, Svend Krøjer
Quantum Physics
Automated near-term quantum algorithm discovery for molecular ground states
Fabian Finger, Frederic Rapp, Pranav Kalidindi et al. (+10 more)
Designing
quantum algorithms is a complex and counterintuitive task, making it an ideal candidate for AI-driven
algorithm discovery. To this end, we employ the Hive, an AI platform for program synthesis, which utilises large
language models to drive a highly distributed evolutionary process for discovering new
algorithms. We focus on the ground state problem in
quantum chemistry, and discover efficient
quantum heuristic
algorithms that solve it for molecules LiH, H2O, and F2 while exhibiting significant reductions in
quantum resources relative to state-of-the-art near-term
quantum algorithms. Further, we perform an interpretability study on the discovered
algorithms and identify the key functions responsible for the efficiency gains. Finally, we
benchmark the Hive-discovered
circuits on the Quantinuum System Model H2
quantum computer and identify minimum system requirements for chemical precision. We envision that this novel approach to
quantum algorithm discovery applies to other domains beyond chemistry, as well as to designing
quantum algorithms for fault-tolerant
quantum computers.
Read the full abstract ▾
All authors Fabian Finger, Frederic Rapp, Pranav Kalidindi, Kerry He, Kante Yin, Alexander Koziell-Pipe, David Zsolt Manrique, Gabriel Greene-Diniz, Stephen Clark, Hamza Fawzi, Bernardino Romera-Paredes, Alhussein Fawzi, Konstantinos Meichanetzidis
Quantum Physics
High-Visibility Franson Interference Enabled by Passive Photonic Integrated Interferometers at Telecom Wavelengths
Ramin Emadi, Domenico Ribezzo, Giulia Guarda et al. (+2 more)
High-visibility Franson interference at telecom C-band wavelengths is achieved using a cascaded periodically poled lithium niobate (PPLN) waveguide
photon-pair source combined with fully passive, path-imbalanced Mach-Zehnder interferometers implemented on photonic integrated
circuits (PICs). The interferometers require neither on-chip phase shifters nor active stabilization; instead, the phase is scanned via thermal tuning of the chip. By employing a narrow-linewidth continuous-wave (CW) pump and dense wavelength-division multiplexing (DWDM) filtering, energy-time entangled
photon pairs with high spectral indistinguishability are generated. We achieve a 4.8% heralding efficiency and a two-
photon interference visibility of 97.1% from sinusoidal fringe fitting (raw visibility 95.2% and background-corrected visibility 95.6%), alongside a coincidence-to-accidental ratio (CAR) exceeding 1000 at only 1.7 mW of pump power. These results represent one of the highest Franson-interference visibilities reported for a PIC-based analyzer within a compact, fiber-integrated platform.
Read the full abstract ▾
All authors Ramin Emadi, Domenico Ribezzo, Giulia Guarda, Davide Bacco, Alessandro Zavatta
Quantum Physics
Controlled-Z gates with giant atoms in structured waveguides
Walter Rieck, Ariadna Soro, Anton Frisk Kockum et al. (+1 more)
Giant atoms are
quantum emitters coupled to waveguides at multiple, spatially separated points, enabling interference effects that fundamentally change their light-matter interactions. A notable consequence of the interference is the emergence of decoherence-free interaction (DFI), which allows coherent excitation exchange between
giant atoms via the waveguide without radiative loss. Leveraging DFI offers a promising route to implementing two-
qubit quantum gates without the need for additional resources, positioning
giant atoms as a versatile platform for scalable universal
quantum simulators. However, existing work has focused primarily on continuous, Markovian waveguides; in structured waveguides, where non-Markovian effects become significant, only iSWAP gates have been explored. To address this gap, we introduce and analyze a protocol for implementing controlled-Z (CZ) gates with
giant atoms in structured waveguides. We first show that while a minimal two-point coupling scheme supports DFI, it also exhibits strong non-Markovian effects that substantially degrade gate fidelity. To overcome this limitation, we propose an extended design featuring a third coupling point. This configuration suppresses non-Markovian effects and enables CZ gates with fidelities up to $97.7\%$ (assuming typical values for experimental imperfections). Our results broaden the accessible gate set for
giant atoms in structured waveguides to include both iSWAP and CZ gates, advancing these systems as a pathway toward universal
quantum simulators operating in non-Markovian environments.
Read the full abstract ▾
All authors Walter Rieck, Ariadna Soro, Anton Frisk Kockum, Guangze Chen
Quantum Physics
Conjugate measurements, equilibration and emergent classicality
S. Adarsh, P.N. Bala Subramanian and Sreeraj T. P
Simultaneous decoherence of conjugate observables of an open
quantum system leads to a classical statistical mechanical description with constant phase space probability density in terms of a uniform ensemble. We investigate a scenario where this may be realized by measurement of basic conjugate observables of a
quantum system by the environment.
Read the full abstract ▾
Quantum Physics · Cross-listed from q-fin.PR
STN-GPR: A Singularity Tensor Network Framework for Efficient Option Pricing
Dominic Gribben, Carolina Allende, Alba Villarino et al. (+5 more)
We develop a tensor-network surrogate for option pricing, targeting large-scale portfolio revaluation problems arising in
market risk management (e.g., VaR and Expected Shortfall computations). The method involves representing high-dimensional price surfaces in tensor-train (TT) form using TT-cross approximation, constructing the surrogate directly from black-box price evaluations without materializing the full training tensor. For inference, we use a
Laplacian kernel and derive TT representations of the kernel
matrix and its closed-form inverse in the noise-free setting, enabling TT-based Gaussian process regression without dense
matrix factorization or iterative linear solves. We found that hyperparameter optimization consistently favors a large kernel length-scale and show that in this regime the GPR predictor reduces to multilinear interpolation for off-grid inputs; we also derive a low-rank TT representation for this limit. We evaluate the approach on five-asset basket options over an eight dimensional parameter space (asset spot levels, strike, interest rate, and time to maturity). For European
geometric basket puts, the tensor surrogate achieves lower test error at shorter training times than standard GPR by scaling to substantially larger effective training sets. For American arithmetic basket puts trained on LSMC data, the surrogate exhibits more favorable scaling with training-set size while providing millisecond-level evaluation per query, with overall runtime dominated by data generation.
Read the full abstract ▾
All authors Dominic Gribben, Carolina Allende, Alba Villarino, Aser Cortines, Mazen Ali, Román Orús, Pascal Oswald, Noureddine Lehdili
Quantum Physics
Majorana-XYZ subsystem code
Tobias Busse and Lauri Toikka
Building fault-tolerant
quantum computers is a current priority for the
quantum computing industry and academic counterparts. We present a
quantum error correction code encoding a single logical
qubit into $n=L^2$ physical
qubits with distance $d = L$ as a subsystem code, and $n-O(\sqrt{n})$ logical
qubits with distance $d=3$ as a standard stabiliser code. The logical single-
qubit gates in the subsystem code are transversal. Under independent $X,Z$ noise we find a threshold of $1.4\% \pm 0.1\%$ for odd distance and $1.8\% \pm 0.2\%$ for even distance for the subsystem variant. The code detects every 1- and 2-
qubit error, and additionally every error of weight 3 and higher (constrained by the distance) that is not a product of the 3-
qubit check operations. These operations act on the gauge
qubits leaving the subsystem code space invariant. The code can be implemented by
qubits in a triangular configuration with the plaquettes as 3-
qubit check operations.
Read the full abstract ▾
Quantum Physics
Decomposition of Multi-Qubit Gates for Circuit Cutting
Ryota Tamura, Tomoya Kashimata, Yohei Hamakawa et al. (+2 more)
A large-scale
quantum circuit can be partitioned into multiple subcircuits through
circuit cutting, where each subcircuit is executed multiple times and the expectation value of the original
circuit is reconstructed by classical post-processing from their measurement (sampling) results. In this process, appropriate cut locations are identified after the user-designed
quantum circuit, including multi-
qubit gates that act on three or more
qubits, has been decomposed into single-
qubit gates and two-
qubit gates such as the CNOT gate. Here, we present a method for reducing the sampling overhead, which refers to the increase in the number of samples required due to the cutting process, by modifying the decomposition strategy of multi-
qubit gates. Using MCX and CCCX gates as representatives of multi-
qubit gates, we demonstrate that the proposed decomposition method, which introduces a small number of ancilla
qubits according to the identified cut locations, effectively decreases the sampling overhead.
Read the full abstract ▾
All authors Ryota Tamura, Tomoya Kashimata, Yohei Hamakawa, Kosuke Tatsumura, Hiroshi Imai
Quantum Physics · Cross-listed from cond-mat.mes-hall
On the interpretation of Hahn echo measurements in electron spin resonance scanning tunneling microscopy
Paul Greule, Wantong Huang, Máté Stark et al. (+5 more)
Electron
spin resonance scanning tunneling microscopy (ESR-STM) has become a powerful tool for probing
spin dynamics and coherence of individual atoms and molecules on surfaces. In this work, we perform Rabi oscillation and Hahn echo pulse protocols on individual iron phthalocyanine (FePc) molecules on MgO/Ag(001) using ESR-STM. While Hahn echo protocols are widely used to extract
spin coherence times, we show that in ESR-STM they are particularly susceptible to misinterpretation due to tunneling electrons generated by the applied
radio-frequency (RF) voltage. The RF voltage not only drives the
spin, but simultaneously probes and relaxes it, which consequently leads to an exponential decay that reflects
spin relaxation rather than intrinsic phase coherence. We moreover show that varying both delay times in the refocusing pulse sequence is a reliable way to ensure a coherent nature of the echo signal. The extracted decay for the latter protocol suggests that T2 is approximately 30 ns and is thus closer to the decoherence time observed in Rabi oscillation measurements. This is significantly shorter than values reported in previous echo measurements. Our findings underscore the need for caution in interpreting T2 times from Hahn echo and Carr-Purcell protocols in ESR-STM and provide practical criteria for distinguishing true
spin echoes from tunneling-induced relaxometry signals.
Read the full abstract ▾
All authors Paul Greule, Wantong Huang, Máté Stark, Kwan Ho Au-Yeung, Christoph Wolf, Soo-hyon Phark, Andreas J. Heinrich, Philip Willke
Quantum Physics · Cross-listed from physics.optics
Noise modelling of waveguide based squeezed light sources
Erik Anders Torsten Svanberg, Daniel Voigt and Vaishali Adya
Squeezed states of light are used for precision metrology and
quantum-enhanced measurements, with applications spanning communication and sensing. State-of-the-art squeezed-light sources typically rely on optical cavities to achieve high, usable levels of squeezing. Recently, waveguide-based squeezed-light sources have demonstrated significant improvements in achievable squeezing, with performance currently limited by fabrication-induced losses. In this work, we present a detailed analysis of waveguide-based squeezers, examining the effects of phase noise, multiple loss mechanisms, and fundamental light leakage seeding the squeezer. We further investigate a cascaded squeezer architecture, in which a second waveguide operates as a phase-sensitive amplifier to mitigate out-coupling and detection losses. Owing to their ease of integration, robustness to high pump powers, and low intrinsic phase noise, we propose waveguide-based squeezed-light sources as a promising alternative for
quantum noise reduction in future gravitational wave detectors, such as the Einstein
Telescope.
Read the full abstract ▾
Quantum Physics · Cross-listed from cs.DC
ParaQAOA: Efficient Parallel Divide-and-Conquer QAOA for Large-Scale Max-Cut Problems Beyond 10,000 Vertices
Po-Hsuan Huang, Xie-Ru Li, Chi Chuang et al. (+2 more)
Quantum Approximate Optimization
Algorithm (QAOA) has emerged as a promising solution for combinatorial optimization problems using a hybrid
quantum-classical framework. Among combinatorial optimization problems, the Maximum Cut (Max-Cut) problem is particularly important due to its broad applicability in various domains. While QAOA-based Max-Cut solvers have been developed, they primarily favor solution accuracy over execution efficiency, which significantly limits their practicality for large-scale problems. To address the limitation, we propose ParaQAOA, a parallel divide-and-conquer QAOA framework that leverages parallel computing hardware to efficiently solve large Max-Cut problems. ParaQAOA significantly reduces runtime by partitioning large problems into subproblems and solving them in parallel while preserving solution quality. This design not only scales to graphs with tens of thousands of vertices but also provides tunable control over accuracy-efficiency trade-offs, making ParaQAOA adaptable to diverse performance requirements. Experimental results demonstrate that ParaQAOA achieves up to 1,600x speedup over state-of-the-art methods on Max-Cut problems with 400 vertices while maintaining solution accuracy within 2% of the best-known solutions. Furthermore, ParaQAOA solves a 16,000-vertex instance in 19 minutes, compared to over 13.6 days required by the best-known approach. These findings establish ParaQAOA as a practical and scalable framework for large-scale Max-Cut problems under stringent time constraints.
Read the full abstract ▾
All authors Po-Hsuan Huang, Xie-Ru Li, Chi Chuang, Chia-Heng Tu, Shih-Hao Hung
Quantum Physics · Cross-listed from math-ph
Lieb-Robinson bounds for Bose-Hubbard Hamiltonians: A review with a simplified proof
Marius Lemm and Carla Rubiliani
We review recent progress on state-dependent Lieb–Robinson bounds for Bose–Hubbard
Hamiltonians. In particular, Kuwahara, Vu, and Saito established that, for general bounded-density initial states, the Lieb–Robinson velocity is bounded by $t^{d-1}$ for large times, where $d$ denotes the
lattice dimension. We present a shorter proof of the weaker, but still
polynomial velocity bound $t^{d+\epsilon}$.
Read the full abstract ▾
Quantum Physics · Cross-listed from cond-mat.dis-nn
Multifractal Analysis of the Non-Hermitian Skin Effect: From Many-Body to Tree Models
Shu Hamanaka
The non-Hermitian skin effect is an anomalous localization phenomenon induced by nonreciprocal dissipation and has attracted considerable
attention in recent years both theoretically and experimentally. In this article, we review the multifractal aspects of the non-Hermitian skin effect. In particular, we discuss how the many-body skin effect exhibits multifractality in many-body
Hilbert space, unlike the trivial
Hilbert-space occupation of the single-particle skin effect on crystalline
lattices. We further highlight that the many-body skin effect can coexist with random-
matrix spectral statistics, in contrast to the multifractality associated with many-body localization, which typically accompanies the absence of ergodicity. We also introduce a solvable model on a Cayley tree as an effective description of the many-body
Hilbert space, in which the multifractal dimensions can be obtained analytically. This review provides a unified perspective on multifractal structures in the non-Hermitian skin effect across single-particle, many-body, and tree models, and clarifies their distinctive relation to ergodicity in open
quantum systems.
Read the full abstract ▾
Quantum Physics
Renjie Xu, Daowen Qiu, Ligang Xiao et al. (+2 more)
Solving the discrete logarithm problem (DLP) with
quantum computers is a fundamental task with important implications. Beyond Shor's
algorithm, many researchers have proposed alternative solutions in recent years. However, due to current hardware limitations, the scale of DLP instances that can be addressed by
quantum computers remains insufficient. To overcome this limitation, we propose a distributed
quantum discrete logarithm
algorithm that reduces the required
quantum register size for solving DLPs. Specifically, we design a distributed
quantum algorithm to determine whether the solution is contained in a given set. Based on this procedure, our method solves DLPs by identifying the intersection of sets containing the solution. Compared with Shor's original
algorithm, our approach reduces the register size and can improve the success probability, while requiring no
quantum communication.
Read the full abstract ▾
All authors Renjie Xu, Daowen Qiu, Ligang Xiao, Le Luo, Xu Zhou
Quantum Physics · Cross-listed from physics.chem-ph
Geometric Phase Effect in Thermodynamic Properties and in the Imaginary-Time Multi-Electronic-State Path Integral Formulation
Yu Zhai, Youhao Shang and Jian Liu
The
geometric phase (GP) is a fundamental
quantum effect arising from conical intersections (CIs), with profound consequences for vibronic energy levels. Standard imaginary-time path integral molecular dynamics (PIMD) based on the Born-Oppenheimer approximation does not account for the GP, potentially leading to significant errors in low-temperature thermodynamic properties. In this Perspective, we demonstrate that the multi-electronic-state path integral (MES-PI) formulation in imaginary time (developed in J. Chem. Phys. 2018, 148, 102319) naturally captures the GP effect through the electronic trace of the product of statistically weighted overlap
matrices between successive imaginary-time slices. This crucial capability was already implicit in the
benchmark MES-PIMD simulations in that foundational work. To isolate this topological effect from other nonadiabatic effects, we introduce a
geometric signature
matrix (for the CI) and a winding-number-induced phase factor, constructing an ad hoc GP-excluded MES-PI method. Comparing this ad hoc baseline against the rigorous MES-PI approach allows us to unambiguously quantify the impact of the GP on thermodynamic properties. While simpler approximations exist when only the ground electronic-state is considered, MES-PIMD is the most general and accurate approach applicable to real complex systems where the location and
topology of CI seams are often not known a priori.
Read the full abstract ▾
Quantum Physics · Cross-listed from gr-qc
Probing Unruh Effect from Enhanced Decoherence
Ran Li, Zhong-Xiao Man and Jin Wang
We investigate the decoherence of an Unruh-DeWitt detector coupled to scalar, electromagnetic, and spinor fields in four-dimensional Minkowski spacetime. By employing the Schwinger-Keldysh influence functional formalism, we derive a universal scaling law relating the decoherence rate to the proper acceleration $a$ and the scaling dimension $\Delta$ of the environmental field operator. By analyzing both sharp (top-hat) and smooth Gaussian switching functions, it is shown that the decoherence rate in the asymptotic long-time limit scales as $a^{2\Delta-1}$. This scaling indicates that increasing scaling dimension of the coupling field operators can significantly enhance the decoherence, thereby providing a more sensitive probe of the Unruh effect.
Read the full abstract ▾
Quantum Physics
Enhanced quantum violation of a non-contextual inequality and witnessing quantum dimension
Ritwija Roy and Anindya Biswas
We consider a non-contextual inequality in the sequential measurement scenario and derive the optimal
quantum violation of it without assuming the dimension of the system. Since the measurement is dichotomic and the dimension of the
quantum system is arbitrary, we formulate the concept of degeneracy-breaking (DB) measurement depending on how many projectors are being used in the sequential measurement. We demonstrate that by increasing the number of projectors involved in the sequential measurement (thereby making the measurement more degeneracy breaking) the
quantum violation of non-contextual inequality can be enhanced and can even reach up to its algebraic maximum. We demonstrate that the optimal
quantum violations for different number of projectors serves as a
quantum dimension witness.
Read the full abstract ▾
Quantum Physics · Cross-listed from hep-th
Cosmological Correlators Using Tensor Networks
Ujjwal Basumatary, Aninda Sinha and Xinan Zhou
We develop a nonperturbative tensor-network framework for computing cosmological correlators in de Sitter space and use it to test the proposal that suitably defined in-in correlators can be obtained from an in-out formalism by gluing the expanding and contracting Poincaré patches. Focusing on interacting $1+1$-dimensional $\phi^4$ theory, we formulate finite-time
lattice observables using
Matrix Product State (MPS) techniques and analyze the regulator subtleties associated with the singular behavior near the patching surface. Within this regulated framework, we find controlled nonperturbative evidence for the proposed relation between in-in and in-out correlators in several examples. We also find suggestive evidence that the perturbative obstructions present for sufficiently light fields can be softened nonperturbatively, albeit in a regime of substantially larger
entanglement. A central outcome of our analysis is an
entanglement-based picture of the computation: for in-in
evolution the
entanglement remains modest and can decrease toward late times, whereas in the patched in-out set-up it grows significantly after the gluing slice. Thus, although the in-out formalism is perturbatively economical, the in-in formulation is numerically more favorable. We briefly discuss how the same strategy extends to low-angular-momentum sectors in $3+1$ dimensions, and why regimes of rapid
entanglement growth may eventually motivate
quantum-computing implementations.
Read the full abstract ▾
Quantum Physics
Minimal noise in non-quantized gravity
Giuseppe Fabiano, Tomohiro Fujita, Akira Matsumura et al. (+1 more)
An elementary prediction of the quantization of the gravitational field is that the Newtonian interaction can entangle pairs of massive objects. Conversely, in models of
gravity in which the field is not quantized, the gravitational interaction necessarily comes with some level of noise, i.e., non-reversibility. Here, we give a systematic classification of all possible such models consistent with the basic requirements that the non-relativistic limit is Galilean invariant and reproduces the Newtonian interaction on average. We demonstrate that for any such model to be non-entangling, a quantifiable, minimal amount of noise must be injected into any experimental system. Thus, measuring gravitating systems at noise levels below this threshold would be equivalent to demonstrating that Newtonian
gravity is entangling. As concrete examples, we analyze our general predictions in a number of experimental setups, and test it on the classical-
quantum gravity models of Oppenheim et al., as well as on a recent model of Newtonian
gravity as an entropic force.
Read the full abstract ▾
All authors Giuseppe Fabiano, Tomohiro Fujita, Akira Matsumura, Daniel Carney
Quantum Physics
MoSAIC: Scalable Probabilistic Error Cancellation via Variational Blockwise Noise Aggregation
Maya Ma, Rimika Jaiswal and Murphy Yuezhen Niu
Quantum error mitigation is essential for extracting trustworthy results from noisy intermediate-scale
quantum (NISQ) processors. Yet, current approaches face a core scalability bottleneck: unbiased methods such as probabilistic error cancellation (PEC) incur exponential sampling overhead, while approximate techniques like zero-noise extrapolation trade accuracy for efficiency. We introduce and experimentally demonstrate MoSAIC (Modular Spatio-temporal Aggregation for Inverted Channels), a scalable
quantum error mitigation framework that preserves the unbiasedness of PEC while dramatically reducing sampling costs. MoSAIC partitions a
circuit into noise-aligned blocks, learns an effective block noise model using classical variational optimization, and applies quasi-probabilistic inversion once per block instead of after every layer. This blockwise aggregation reduces both sampling overhead and
circuit-depth overhead, enabling mitigation far beyond the operating regime of standard PEC. We also experimentally validate MoSAIC on IBM's 156-
qubit Heron processors, performing the largest PEC-based mitigation demonstration on hardware to date. As a physically meaningful
benchmark, we prepare the critical one-dimensional transverse-field Ising (TFIM) ground state for system sizes up to 50
qubits. We show that MoSAIC can achieve at least 1 to 2 orders of magnitude better accuracy than standard PEC under identical sampling budgets. This enables MoSAIC to recover accurate observables for larger system sizes, even when standard PEC fails due to its prohibitive sampling overhead. We also present CUDA-Q accelerated simulations to validate performance trends under a range of different noise models. These results demonstrate that MoSAIC is not only theoretically scalable but also practically deployable for high-accuracy, large-scale
quantum experiments on today's
quantum hardware.
Read the full abstract ▾