Quantum Physics
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Wednesday 22 April
Dissipatively stabilized cat qubits are promising for fault-tolerant quantum information processing, yet their non-Hermitian (NH) spectral topology remains largely unexplored. We uncover rich Liouvillian exceptional structures in a cat-qubit mode stabilized by two-photon drive (TPD) and engineered two-photon loss, in the presence of single-photon drive (SPD) and single-photon loss. In the parameter space spanned by SPD strength and detuning, we identify both second- and third-order Liouvillian exceptional points (LEP2s and LEP3s). Remarkably, we show that the phase $\theta$ of TPD provides coherent control over these exceptional points: the LEP3 diverges and vanishes at $\theta=\pi/2$, while remaining stable and tunable elsewhere. We introduce a topological invariant based on the winding number of a resultant vector, which robustly identifies LEP3s with unit topological charge. Full master-equation simulations confirm that the system dynamics remains confined to the logical subspace with near-unity fidelity. Our results bridge dissipative stabilization, phase-coherent control, and NH topology, demonstrating controllable higher-order LEPs in open quantum systems.
Quantum Physics · Cross-listed from physics.plasm-ph
Attosecond Nonlinear Quantum Electrodynamics in Laser-Driven Plasmas via Two-Photon Synchrotron Emission
Ultrafast strong-field laser–plasma physics is shown to offer a promising framework for relativistic nonlinear quantum electrodynamics (QED). As one of its key advantages, this approach to relativistic nonlinear QED does not require an external beam of relativistic particles. Instead, high-energy electrons are produced in this setting as a part of ultrafast strong-field laser–plasma interactions. An intense ultrashort laser pulse generates and accelerates dense electron bunches to relativistic energies, giving rise to photon-pair emission confined to the nanometer scale in space and the attosecond scale in time. As a lowest-order nonlinear QED process, relativistic electrons in laser-driven plasmas are shown to give rise to attosecond bursts of two-photon emission, providing an ultrabroadband source of correlated photon pairs. As a physically insightful estimate, the rate of this two-photon emission is expressed via a product $ \alpha^2 \gamma \omega_{turn}$, where $\alpha$ is the fine-structure constant, $\gamma$ is the Lorentz factor, and $ \omega_{turn}$ is the local relativistic curvature frequency. Photon pairs with strongest correlations, providing a resource for photon entanglement, are emitted at a much lower rate, estimated as $ \alpha^2 \gamma^2 \omega_{turn} E_{\perp} /E_S$, where $E_{\perp}$ is the laser electromagnetic field, determining the transverse Lorentz force, and $E_S$ is the Schwinger critical field. Our study offers a clear guidance on how quantum aspects of laser-driven relativistic plasma electrodynamics can be isolated from their classical counterparts, enabling a physically justifiable approach to the analysis of nonlinear QED phenomena in complex laser–plasma interactions driven by ultrashort high-intensity laser pulses.
Read the full abstract
Quantum Physics
Quantum Advantage for Coordinated Frequency Selection Against Distributed Jammers
Consider two parties who want to agree on a common frequency band for communication in the presence of independent jammers. Such jammers block a different subset of bands at each site, where each party can observe only its own set of unjammed bands. Yet, they must agree on a common band without communicating. We first establish the optimal classical strategy, maximizing the probability they output a common frequency band in a single shot. We proceed to show that sharing an entangled pair of local dimension d allows the parties to coordinate strictly better, provided both the number of safe bands d and the spectrum size n are sufficiently large. We study explicit quantum strategies offering a pathway to near-term demonstrations, including an explicit strategy for d = 2 that outperforms the classical optimum for all spectrum sizes, achieving a 5.4% advantage asymptotically (in n) with just one shared Bell pair. Our approach is based on a general framework for constructing quantum strategies from classical spreading sequences via symmetric orthonormalization that may be of independent interest, and opens the door to concrete applications of quantum networks for cognitive radio and spread-spectrum communication.
Read the full abstract
Quantum Physics
Distributed Quantum-Enhanced Optimization: A Topographical Preconditioning Approach for High-Dimensional Search
Optimization problems become fundamentally challenging as the number of variables increases. Because the volume of the search space grows exponentially, classical algorithms frequently fail to locate the global minimum of non-convex functions. While quantum optimization offers a potential alternative, mapping continuous problems onto near-term quantum hardware introduces severe scaling limits and barren plateaus. To bridge this gap, we propose the Distributed Quantum-Enhanced Optimization (D-QEO) framework. Instead of forcing the quantum processor to find the exact minimum, we use it simply as a topographical preconditioner. The QPU maps the landscape to locate the most promising basin of attraction, generating high-quality seed points for a classical GPU-accelerated solver to refine. To make this approach viable for utility-scale problems, we exploit the mathematical structure of separable functions. This allows us to cut a 50-qubit (i.e., $2^{50}$) global search space into independent and manageable sub-spaces using 5-qubit subcircuits. By executing these fragments concurrently with CUDA-Q, we completely bypass the overhead of cross-register entanglement and classical tensor knitting for separable functions. Benchmarks on the 10-dimensional Rastrigin and Ackley functions show that D-QEO prevents the exponential failure rates observed in purely classical algorithms. Furthermore, this quantum warm-start significantly reduces the number of classical BFGS iterations required to converge, providing a highly practical blueprint for utilizing near-term quantum resources in complex global search.
Read the full abstract
Quantum Physics · Cross-listed from cond-mat.mes-hall
Topological Word for Non-Abelian Topological Insulators
We propose a unified framework, dubbed topological word, for the complete non-Abelian bulk-boundary correspondence in multigap non-Abelian topological insulators. Composed by an ordered sequence of letters, each a non-Abelian charge depicting the gap-resolved topology, the topological word captures both the global non-Abelian topology corresponding to the homotopy classification, and the band-adjacency information. The latter, though crucial for the edge-state pattern across multiple gaps, is often overlooked in previous studies. We confirm our framework using both static models and periodically driven Floquet systems, and discuss its connection and distinction with existing descriptions, such as the phase-band singularities and braiding representations. Intriguingly, topological word continues to provide insight regarding topology and edge states, even as the global non-Abelian topology becomes ill-defined under broken parity-time symmetry.
Read the full abstract
Quantum Physics
A quantum frequency conversion hub interfacing with DWDM networks
Interconnecting heterogeneous quantum systems is an important step toward realizing the quantum internet. We propose a quantum network hub that interfaces local quantum devices with dense wavelength-division multiplexing (DWDM) networks in the telecom band via quantum frequency conversion (QFC) with frequency-channel selectivity. We show that standard periodically poled lithium niobate waveguides used for QFC exhibit a dispersion sweet spot, for example around the 780 nm band, enabling wide tunability of the pump wavelength while maintaining phase matching. Experimentally, we demonstrate the network hub by implementing a channel-selective and polarization-insensitive QFC from 780 nm to telecom wavelengths around 1540 nm. We achieve a pump tuning range of 2 THz and successfully distribute polarization-encoded single photons into 16 frequency channels on the ITU-T DWDM grid with 25 GHz channel spacing, while preserving the quantum information. These results position the QFC-based hub as a versatile backbone for connecting a wide range of quantum devices, spanning both photonic and matter-based systems, across frequency-multiplexed telecom networks.
Read the full abstract
Quantum Physics · Cross-listed from hep-th
Stochastic Krylov Dynamics: Revisiting Operator Growth in Open Quantum Systems
In closed quantum systems, Krylov complexity admits a geometric description; operator growth is equivalent to Hamiltonian flow in an emergent phase space whose structure is fixed by the Lanczos coefficients. We show that this picture survives, albeit in a fundamentally altered form, once the system is coupled to an environment.Using a Schwinger-Keldysh formulation of the full counting statistics of the Krylov position, we derive an effective action for operator growth under Lindblad dynamics. Even for the minimal case of dephasing, the phase-space dynamics ceases to be Hamiltonian; environmental coupling generates diffusion in the variable conjugate to Krylov depth, converting deterministic trajectories in to stochastic ones. The hyperbolic mechanism underlying exponential complexity growth is therefore broadened and, beyond a parametrically controlled scale, destroyed.This identifies dissipation as a relevant perturbation of the chaotic Krylov fixed point and reveals operator growth in open systems as a problem of stochastic dynamics in an emergent phase space.
Read the full abstract
Quantum Physics
Bound, antibound and resonance two-photon states in chiral waveguide QED
We present a theoretical study of the two-particle spectrum $\omega(K)$ for the chiral waveguide QED setup of an array of two-level atoms directionally interacting with photons propagating along the waveguide. We demonstrate that for each pair center-of-mass momentum $K$ there exist distinct solutions with $\Im\omega\le 0$ in the two-particle spectrum, corresponding to bound, antibound and resonance states, in addition to the continuum of scattering states. Contrary to previous studies, which showed the bound and resonance-state spectra only over a limited range of $K$, the calculated spectrum is consistent across all $K$ values. An interesting finding is that the real part of the spectrum $\Re \omega(K)$ in the chiral model is gapless. The calculated dispersion law $\omega(K)$ provides an effective model for the bound photon pairs also in a finite-size array, manifesting the topological non-Hermitian skin effect.
Read the full abstract
Quantum Physics
Distributed Quantum Optimization for Large-Scale Higher-Order Problems with Dense Interactions
Many real-world problems are naturally formulated as higher-order optimization (HUBO) tasks involving dense, multi-variable interactions, which are challenging to solve with classical methods. Quantum optimization offers a promising route, but hardware constraints and limitations to quadratic formulations have hampered their practicality. Here, we develop a distributed quantum optimization framework (DQOF) for dense, large-scale HUBO problems. DQOF assigns quantum circuits a central role in directly capturing higher-order interactions, while high-performance computing orchestrates large-scale parallelism and coordination. A clustering strategy enables wide quantum circuits without increasing depth, allowing efficient execution on near-term quantum hardware. We demonstrate high-quality solutions for HUBOs up to 500 variables within 170 seconds, significantly outperforming conventional approaches in solution quality and scalability. Applied to optical metamaterial design, DQOF efficiently discovers high-performance structures and shows that higher-order interactions are important for practical optimization problems. These results establish DQOF as a practical and scalable computational paradigm for large-scale scientific optimization.
Read the full abstract
Quantum Physics
Device-independent quantum cryptography with input leakage
Device-independence is the gold standard of quantum cryptography. To meet this standard, a central assumption is that no information leakage occurs during protocol execution. We relax this assumption by analyzing CHSH-based randomness certification and key distribution with partial leakage of the inputs, modeled in terms of a noisy channel. Our results quantify the certifiable local randomness and the secret key rate as a function of the magnitude of the input leakage.
Read the full abstract
Quantum Physics
Quantum metrology via mitigation of single-photon loss using an engineered nonlinear oscillator
The fragility of quantum metrological advantages under loss remains a major barrier to practical quantum sensing. For a two-photon-driven (TPD) Kerr resonator (TPD-Kerr model) subject to unavoidable single-photon loss (SPL), both the quantum Fisher information gain and squeezing level exhibit hard-to-track long-lived damped oscillations, restricting useful sensing and squeezing to extremely short time windows. We show that adding engineered two-photon loss (ETPL) – forming a TPD-Kerr-ETPL hybrid model – significantly mitigates these oscillations and converts the decay into a smooth, monotonic drop. This extends the high-sensitivity windows by over an order of magnitude. Moreover, we reveal a temporal hierarchy of quantum resources: the initial boost in metrological sensitivity arises from Gaussian squeezing, while sustained high-precision sensing stems from dissipatively stabilized non-Gaussian even-parity cat states. Crucially, only in models that include ETPL – such as the TPD-Kerr-ETPL and TPD-ETPL systems – does the dynamics actively mitigate SPL's detrimental effects, transforming damped oscillation into a smooth, easily trackable trajectory and enabling a prolonged, usable metrological window. Our approach transcends encoding-based or feedback-controlled schemes, offering a fully autonomous route to high-precision measurement without real-time feedback control. This establishes a general design principle: engineered loss, combined with appropriate driving, can actively preserve metrologically useful non-Gaussian quantum resources even in the presence of SPL – paving the way toward robust, scalable quantum sensors in superconducting circuits, optomechanics, and trapped-ion platforms.
Read the full abstract
Quantum Physics · Cross-listed from cond-mat.other
Exact analytical edge states in the extended Su-Schrieffer-Heeger model
We investigate the topology of the different phases of the extended Su-Schrieffer-Heeger (eSSH) model, which includes hopping processes between translationally inequivalent atoms beyond nearest neighbors. Exact analytical expressions for the edge states of a semi-infinite eSSH chain are derived, with wave functions that decay exponentially from the boundary with a unit-cell decay factor z. From the winding number of the bulk Hamiltonian under periodic boundary conditions, we determine the topological phase diagram and establish the bulk-boundary correspondence: changes in the winding number coincide with bulk gap closings and with the condition |z|=1 for the edge-state solutions. For finite chains, we further obtain analytical, approximate expressions for the low-energy edge states, which are shown to be highly accurate.
Read the full abstract
Quantum Physics · Cross-listed from math.NA
Constrained Optimal Polynomials for Quantum Linear System Solvers
Quantum linear system solvers typically realize the inverse map as a polynomial transformation of the spectrum, so their practical cost hinges on implementing this transformation at a low polynomial degree. We introduce constrained optimal polynomials as a framework for this task, drawing on classical Krylov subspace theory. Within this framework, we develop two classes of solvers. Constrained Uniform Polynomial (CUP) solvers optimize the tradeoff between approximation accuracy and block encoding normalization under a uniform spectral model consistent with the available bounds. Constrained Adaptive Polynomial (CAP) solvers retain this structure but replace the uniform model with a probability measure reconstructed from spectral moments via a maximum entropy ansatz, where the moments are extracted from QSVT measurements. Numerical experiments under hardware and stochastic noise show that these methods achieve lower error than standard QSVT-based and Chebyshev-iteration-type solvers, particularly in noise-limited regimes. CUP offers robust performance under generic spectra, while CAP provides further improvement when the spectral structure can be exploited.
Read the full abstract
Quantum Physics
Valley-Aware Optimal Control of Spin Shuttling Using Cryogenic Integrated Electronics
Electron shuttling is emerging as a key mechanism for enabling long-range coupling in scalable spin-qubit architectures. Bringing shuttling waveform generation into the cryostat can improve scalability, but imposes strict area and power constraints on the control electronics. Concurrently, shuttling in Si/SiGe is further limited by a spatially varying valley splitting that induces spin–valley mixing and degrades coherence. Here, we make three contributions that address these limitations jointly: (i) an end-to-end co-simulation framework that combines disorder-informed valley maps with transistor-level cryogenic circuit simulations including electronic noise; (ii) a fully integrated cryogenic shuttling-signal generator tailored to velocity modulation, enabling period-wise waveform shaping through discrete circuit settings stored in on-chip memory; and (iii) a noise-aware optimization procedure that tunes only these implementable circuit controls, using one of four discrete resistor settings per period, to generate high-fidelity shuttling sequences. Across simulated valley and noise realizations in our co-simulation framework, the optimized velocity-modulation waveforms improve transport performance, achieving an average shuttling fidelity of $99.99 \pm 0.007\%$ at $v_{\mathrm{avg}} = 20~\mathrm{m\,s^{-1}}$ over a distance of $10~\mu\mathrm{m}$, while maintaining active analog power consumption in the tens of $\mu\mathrm{W}$ during shuttling. This validates on-chip storage and replay of optimized control settings as a practical strategy to mitigate valley disorder in scalable shuttling architectures.
Read the full abstract
Quantum Physics
Native quantum games from interacting discrete-time quantum walks
We study how strategic interaction can arise from controlled quantum dynamics rather than being imposed as an external mathematical structure. We introduce a class of interaction-defined quantum games in which players are represented by distinguishable quantum walkers, strategies correspond to local coin operations, and payoffs are defined as expectation values of physical observables. Using interacting discrete-time quantum walks as a concrete platform, we demonstrate numerically that competitive, cooperative, and asymmetric games admit stable stationary strategy profiles when the walkers are coupled, while no non-trivial equilibria exist in the absence of interaction. To clarify the game-theoretic structure, we derive an analytic perturbative decomposition of the payoff function in the weak-interaction regime, showing explicitly that strategic coupling originates from interaction-induced interference terms in the joint probability distribution. For a collision-based phase interaction, the payoff becomes non-separable at first order in the interaction strength and generically admits stationary points satisfying the Nash conditions. Our results provide a physically explicit realization of strategic interdependence in quantum transport processes and establish interacting quantum walks as a minimal platform for studying game-theoretic behavior emerging from unitary dynamics.
Read the full abstract
Quantum Physics · Cross-listed from hep-th
Complex scaling approach to quasinormal modes of Schwarzschild and Reissner–Nordström black holes
We study black-hole quasinormal modes by applying the complex scaling method (CSM) to the perturbation equations of Schwarzschild and Reissner–Nordström black holes. The method converts the outgoing-wave boundary condition into a non-Hermitian eigenvalue problem, allowing quasinormal-mode frequencies to be computed within a common spectral framework. We first benchmark the method for the Schwarzschild Regge–Wheeler equation and then extend it to the Reissner–Nordström family, including the extremal limit. Our results show that CSM provides a unified and flexible approach to the computation of black-hole quasinormal frequencies.
Read the full abstract
Quantum Physics
Quantum-Enhanced Recurrent Neural Networks via Variational Quantum Gating for Battery State of Health Prediction
Accurate state-of-health (SOH) estimation for lithium-ion batteries remains a challenging problem due to complex electrochemical degradation mechanisms and long-range temporal dependencies. In this work, we propose a quantum-enhanced recurrent framework, termed QLSTM, in which variational quantum circuits are directly embedded into the gating mechanisms of long short-term memory networks. By replacing classical affine transformations with parameterized unitary operations, the proposed model introduces structured nonlinear transformations into the recurrent state-transition process. Extensive experiments on multiple benchmark battery datasets demonstrate that QLSTM consistently outperforms classical sequence models in both predictive accuracy and robustness, achieving significant reductions in mean absolute error (MAE), with improvements on the order of 20% compared with classical LSTM baselines. Ablation studies further confirm that these improvements arise primarily from quantum-enhanced gating rather than input-level transformations. Additional analyses on qubit scaling and noise robustness reveal that model performance is governed by a balance between expressive capacity and trainability. These results provide empirical evidence that embedding quantum computational primitives within recurrent architectures offers a structurally grounded approach to improving sequence modeling capability. The proposed framework establishes a new design paradigm for integrating quantum operators into temporal learning models, with potential applications in complex dynamical system prediction tasks.
Read the full abstract
Quantum Physics
Unitary Realizations of Synchronizing Automata in Quantum Systems
We introduce a quantum analogue of a classical synchronizing automaton. In classical case the state of a system evolves according to a set of rules forming an alphabet, and sequences of these rules, called words, govern its evolution. Certain special words, known as synchronizing words, drive the automaton into a predetermined state regardless of its initial configuration. Although such an apparently irreversible process seems incompatible with the unitarity of quantum mechanics, we present a resetting protocol based on quantum synchronizing words by incorporating auxiliary qubits whose states encode the rules of the automaton's alphabet. These qubits interact with the quantum automaton, whose state is encoded in a qudit, via a global unitary operation. When the qubit register is initially prepared in a state corresponding to a synchronizing word, the automaton evolves into a predetermined pure state independent of its initial state, while the qubit register is transformed into a complex, often entangled, state that encodes information about the automaton's original configuration. The resulting entanglement depends on both the rule set and the automaton's initial state, and we show how specific entangled states can be generated within this framework.
Read the full abstract
Quantum Physics · Cross-listed from cond-mat.stat-mech
Quantum many-body scars leading to time-translation symmetry breaking in kicked interacting spin models
We study an Ising model with long-range interactions undergoing a time-periodic kicking. For different initial states we observe persistent period doubling. When there is period doubling we find that the initial state has relevant overlap with Floquet states showing time-translation symmetry breaking, organized in doublets displaying $\pi$-spectral pairing (as highlighted by the $\pi$-spectral gap) and long-range order (as shown by the eigenvalues of the magnetization in the doublet). We observe period doubling for initial states with domain walls and tilted spins, and for the latter ones a finite-size scaling of the relevant $\pi$-shifted gap and magnetization eigenvalues suggests period-doubling oscillations persisting for larger system sizes and lasting a time exponential in the system size. We find that just a minority of Floquet states displays time-translation symmetry breaking while the rest is thermal, a weak-ergodicity breaking situation typical of systems with quantum scars. Although the time-translation symmetry breaking eigenstates are the minority, their number is exponential in the system size and this motivates the period doubling observed for many different initial states.
Read the full abstract
Quantum Physics
Nonuniversal beyond-LHY corrections to thermodynamic properties of a weakly interacting Bose gas
We investigate the effects of finite-range interatomic interactions on the equation of state (EoS) of a weakly interacting Bose gas. Within the Cornwall-Jackiw-Tomboulis effective action approach, we show that finite-range effects influence not only the EoS but also the thermodynamic properties of the system at zero temperature, leading to nonuniversal behavior.
Read the full abstract
Quantum Physics
Hessian-vector products for tensor networks via recursive tangent-state propagation
Optimizing tensor networks with standard first-order methods often leads to slow convergence and entrapment in local minima. Although second-order optimization offers enhanced robustness, explicitly constructing the full Hessian matrix is computationally prohibitive for large-scale systems. In this work, we bypass this bottleneck by introducing an analytical Hessian-vector product kernel designed for arbitrary compositions of linear maps. This two-pass algorithm leverages recursive tangent-state propagation with a bounded virtual bond dimension to guarantee scalability. We demonstrate the practical utility of this kernel by integrating it into a Riemannian trust-region framework for quantum circuit compression. Evaluated on time-evolution circuits for various spin chains, our second-order approach achieves up to a four-order-of-magnitude improvement in fidelity over naive Trotterization, while delivering significantly smoother, faster convergence than conventional first-order methods such as Riemannian ADAM.
Read the full abstract
Quantum Physics
Level crossings and superradiant quantum phase transition for a two-qutrit quantum Rabi model
A two-qutrit extension of the quantum Rabi model is studied. Despite its increased complexity, the model results to be integrable under specific, physically relevant conditions. This feature allows for the emergence of analytically tractable subdynamics. In this framework, the ground-state phase diagram can be derived, and the analysis reveals critical phenomena linked to both level crossings and quantum phase transitions.
Read the full abstract
Quantum Physics
Jaynes-Cummings dynamics in strong coupling for many-interacting-qubit quantum Rabi models
The present work focuses on the strong/weak interaction of many-body spin-systems with a cavity mode. It introduces the necessity of redefining the physical conditions determining the strong/weak coupling regime in those systems. In more complex systems, the effective coupling emerging from the collective dynamics may differ indeed from the actual coupling of each individual subsystem with the bosonic field. This is shown by highlighting some counter-intuitive dynamical effects properly related to the coupling regime: a Jaynes-Cummings dynamics emerging although a strong interaction is present. The universality of this result is demonstrated through the analysis of three distinct systems: a two-qubit, a two-qutrit, and an $N$-qubit chain quantum Rabi models.
Read the full abstract
Quantum Physics
Comment on "Quantum Limits to Incoherent Imaging are Achieved by Linear Interferometry"
We show that the construction of the linear interferometer in the Supplemental Material of arXiv:1909.09581 is flawed, leading to a generally suboptimal solution. We then provide the correct derivation of the optimal interferometric configuration that achieves the quantum Fisher information limit for imaging N weak incoherent emitters.
Read the full abstract
Quantum Physics
Column Generation for the Optimization of Switching in Repeaterless Quantum Networks
Efficient resource allocation and optical switching promise high key rates, network adaptability, and cost reduction in repeaterless quantum communication networks. However, identifying optimal switching configurations remains a significant challenge due to the combinatorial complexity. We introduce a novel graph formulation to model the physical and logical structure of repeaterless quantum networks, enabling the systematic optimization of switching strategies. The problem is posed as a linear program and solved using a column generation approach. This method enables scalable computation despite the exponential number of possible network configurations. Our results not only provide a formal foundation but also a practical algorithm for the optimization of switching. Empirical tests confirm the solver's scalability with network size, demonstrating the framework's effectiveness and laying the groundwork for future optimization of quantum network control.
Read the full abstract
Quantum Physics
Interpolating between positive, Schwarz, and completely positive evolution for d-level systems
We study a class of quantum dynamical maps for d-level systems that interpolate between positive, Schwarz, and completely positive evolutions. Our approach is based on a geometric analysis of the parameter space, which reveals the structure of regions corresponding to different positivity classes and their boundaries. We show that dynamical trajectories naturally move across these regions, providing a clear geometric interpretation of transitions between Markovian and non-Markovian regimes. It is shown that within presented class the evolution becomes eventually entanglement breaking. This analysis highlights the role of divisibility and eternally non-Markovian evolution.
Read the full abstract
Quantum Physics
Cutting-plane methodology via quantum optimization for solving the Traveling Salesman Problem
The Traveling Salesman Problem is a classical NP-hard combinatorial optimization problem that has been extensively studied in operations research. A major challenge in Traveling Salesman Problem formulations is the large number of subtour elimination constraints required to ensure a valid tour. To address this issue, we adopt an iterative approach grounded in well-established operations research techniques, in which subtour elimination constraints are generated dynamically. In addition, we integrate a preprocessing phase to reduce the number of candidate arcs. In this work, we investigate both classical and quantum optimization approaches for solving the problem using the proposed framework. In particular, for quantum optimization we analyze quantum annealing techniques within the D-Wave framework, considering both direct quantum execution on the QPU and hybrid quantum classical solvers. Computational experiments show that the proposed strategies significantly reduce the model size and lead to positive improvements in computational performance across classical, direct quantum, and hybrid optimization approaches.
Read the full abstract
Quantum Physics
Operational criterion for Wigner function negativity
We introduce an operational criterion to identify Wigner function (WF) negativity for an arbitrary quantum state within the framework of quantum non-demolition measurements. This criterion corresponds to experimentally accessible schemes that enable a direct measurement of the WF, and establishes the coherent-state basis as a privileged basis for determining when the WF exhibits negative regions. We show that the absence (presence) of coherent superpositions in the coherent-state basis provides direct information about the positivity (negativity) of the WF. In particular, the absence of such superpositions constitutes a sufficient condition for WF positivity. Although a general proof of necessity remains elusive, we demonstrate that this condition is also necessary in two relevant cases: Schrödinger-cat states and higher-order cat states on a circle. More precisely, for Schrödinger-cat states we establish a necessary and sufficient condition for the positivity of the WF in full generality, whereas for high-order cat states on a circle we derive an analogous condition in the limit of a large number of densely packed coherent states.
Read the full abstract
Quantum Physics
Hamiltonian simulation for 3D elastic wave equations in homogeneous elastic media
We present an explicit quantum circuit construction for Hamiltonian simulation of a first-order velocity–stress formulation of the three-dimensional elastic wave equation in homogeneous isotropic media. Previous studies have shown how elastic wave equations can be cast into forms amenable to Hamiltonian simulation, but they typically rely on black box Hamiltonian access assumptions, making gate complexity estimation difficult. Starting from the first-order velocity–stress formulation, we discretize the system by finite differences, transform it into Schrödinger form, and exploit the separation between the component register and the spatial register to decompose the Hamiltonian into structured tensor product terms. This yields explicit implementations of first-order and second-order Trotter formulas for the resulting time evolution operator. We derive corresponding error bounds and constant sensitive qubit and CNOT complexity estimates in terms of the discretization parameter, simulation time, target accuracy, and material parameters. Numerical experiments validate the proposed framework through comparisons with the exact time evolution and reconstructed physical fields.
Read the full abstract
Quantum Physics
Tensor network surrogate models for variational quantum computation
We adopt a two-dimensional tensor-network (TN) ansatz to simulate variational quantum algorithms on two-dimensional qubit architectures, demonstrating its capability to accurately simulate deep circuits through the Quantum Approximate Optimization Algorithm (QAOA) applied to Ising spin-glass problems on heavy-hexagonal and square lattices. For heavy-hexagonal problems with up to three-body interactions, parameters trained on small instances and transferred to systems an order of magnitude larger improve the sampled energy distribution only up to intermediate depths, indicating a fundamental limit of parameter concentration as a transfer strategy. By extending the training itself with TN simulations on larger system sizes, we avoid local minima and obtain lower-energy samples. Analyses of entanglement growth and importance sampling show that the simulation remains classically feasible with moderate bond dimension. We find that parameter concentration also persists on square lattices, albeit at substantially higher computational cost to perform reliable sampling. Overall, our TN framework not only provides an efficient and controlled framework for benchmarking variational quantum algorithms on two-dimensional lattices, but also serves as an effective surrogate model for training variational algorithms.