Quantum Physics

2025-04-18 | | Total: 72

#1 Quantum algorithm for solving nonlinear differential equations based on physics-informed effective Hamiltonians [PDF] [Copy] [Kimi] [REL]

Authors: Hsin-Yu Wu, Annie E. Paine, Evan Philip, Antonio A. Gentile, Oleksandr Kyriienko

We propose a distinct approach to solving linear and nonlinear differential equations (DEs) on quantum computers by encoding the problem into ground states of effective Hamiltonian operators. Our algorithm relies on constructing such operators in the Chebyshev space, where an effective Hamiltonian is a sum of global differential and data constraints. Once the effective Hamiltonian is formed, solutions of differential equations can be obtained using the ground state preparation techniques (e.g. imaginary-time evolution and quantum singular value transformation), bypassing variational search. Unlike approaches based on discrete grids, the algorithm enables evaluation of solutions beyond fixed grid points and implements constraints in the physics-informed way. Our proposal inherits the best traits from quantum machine learning-based DE solving (compact basis representation, automatic differentiation, nonlinearity) and quantum linear algebra-based approaches (fine-grid encoding, provable speed-up for state preparation), offering a robust strategy for quantum scientific computing in the early fault-tolerant era.

Subject: Quantum Physics

Publish: 2025-04-17 17:59:33 UTC


#2 Restoring Heisenberg scaling in time via autonomous quantum error correction [PDF] [Copy] [Kimi] [REL]

Authors: Hyukgun Kwon, Uwe R. Fischer, Seung-Woo Lee, Liang Jiang

We establish a sufficient condition under which autonomous quantum error correction (AutoQEC) can effectively restore Heisenberg scaling (HS) in quantum metrology. Specifically, we show that if all Lindblad operators associated with the noise commute with the signal Hamiltonian and a particular constrained linear equation admits a solution, then an ancilla-free AutoQEC scheme with finite $R$ (where $R$ represents the ratio between the engineered dissipation rate for AutoQEC and the noise rate,) can approximately preserve HS with desired small additive error $\epsilon > 0$ over any time interval $0 \leq t \leq T$. We emphasize that the error scales as $ \epsilon = O(\kappa T / R^c) $ with $c \geq 1$, indicating that the required $R$ decreases significantly with increasing $c$ to achieve a desired error. Furthermore, we discuss that if the sufficient condition is not satisfied, logical errors may be induced that cannot be efficiently corrected by the canonical AutoQEC framework. Finally, we numerically verify our analytical results by employing the concrete example of phase estimation under dephasing noise.

Subject: Quantum Physics

Publish: 2025-04-17 17:59:10 UTC


#3 Minute-long quantum coherence enabled by electrical depletion of magnetic noise [PDF] [Copy] [Kimi] [REL]

Authors: Cyrus Zeledon, Benjamin Pingault, Jonathan C. Marcks, Mykyta Onizhuk, Yeghishe Tsaturyan, Yu-xin Wang, Benjamin S. Soloway, Hiroshi Abe, Misagh Ghezellou, Jawad Ul-Hassan, Takeshi Ohshima, Nguyen T. Son, F. Joseph Heremans, Giulia Galli, Christopher P. Anderson, David D. Awschalom

Integrating solid-state spin defects into classical electronic devices can enable new opportunities for quantum information processing that benefit from existing semiconductor technology. We show, through bias control of an isotopically purified silicon carbide (SiC) p-i-n diode, the depletion of not only electrical noise sources but also magnetic noise sources, resulting in record coherences for SiC electron spin qubits. We also uncover complementary improvements to the relaxation times of nuclear spin registers controllable by the defect, and measure diode-enhanced coherences. These improvements lead to record-long nuclear spin Hahn-echo times on the scale of minutes. These results demonstrate the power of materials control and electronic device integration to create highly coherent solid-state quantum network nodes and processors.

Subjects: Quantum Physics , Materials Science

Publish: 2025-04-17 17:58:52 UTC


#4 Experimental Verification of Electron-Photon Entanglement [PDF] [Copy] [Kimi] [REL]

Authors: Alexander Preimesberger, Sergei Bogdanov, Isobel C. Bicket, Phila Rembold, Philipp Haslinger

Entanglement, a key resource of emerging quantum technologies, describes correlations between particles that defy classical physics. It has been studied extensively on various platforms, but has remained elusive in electron microscopy. Transmission electron microscopes are well-established tools for materials characterisation with unparalleled spatial resolution. They provide control over the preparation and detection of high energy electrons, with largely unexploited potential in the study of many-body quantum correlations. Here, we demonstrate entanglement in electron-photon pairs generated via cathodoluminescence in a transmission electron microscope. Employing coincidence imaging techniques adapted from photonic quantum optics, we reconstruct both near- and far-field ``ghost'' images of periodic transmission masks. By measuring spatial and momentum correlations, we show a violation of the classical uncertainty bound: $\Delta x_-^2 \Delta k_+^2 = 0.502 \pm 0.047<1$. Hence, we demonstrate entanglement in position and momentum -- the continuous variables at the base of most imaging methods, bridging the fields of electron microscopy and quantum optics. Our work paves the way for exploring quantum correlations in free-electron systems and their application to quantum-enhanced imaging techniques on the nanoscale.

Subject: Quantum Physics

Publish: 2025-04-17 17:58:50 UTC


#5 Fieldoscopy at the Quantum Limit [PDF] [Copy] [Kimi] [REL]

Authors: Dmitry A. Zimin, Arjun Ashoka, Florentin Reiter, Akshay Rao

We demonstrate a novel concept for measuring time-varying electric field transients of petahertz-scale photons down to a single-photon regime. We observe a clear transition from classical to quantum nature of light that agrees with our Monte Carlo model. We reach unprecedented yoctojoule-level sensitivity and a dynamic range exceeding 90 decibels. We utilize this capability to measure time-dependent intrapulse light coherence - a regime inaccessible to conventional, time-averaged spectroscopy. This opens new avenues for quantum information, cryptography, and quantum light-matter interactions on sub-cycle time scales with attosecond precision.

Subjects: Quantum Physics , Optics

Publish: 2025-04-17 17:38:46 UTC


#6 Tunable Entangling and Steering of Ferrimagnetic Magnons via an OptoMagnoMechanical Ring [PDF] [Copy] [Kimi] [REL]

Authors: Ziyad Imara, Isaac Pérez Castillo, Khadija El Anouz, Abderahim El Allati

Recently, magnomechanical systems have emerged as promising platforms for quantum technologies, exploiting magnon-photon-phonon interactions to store high-fidelity quantum information. In this paper, we propose a scheme to entangle two spatially separated ferrimagnetic YIG crystals by injecting a microwave field into an optomagnonic ring cavity. The proposed optomagnomechanical configuration utilizes the coupling between magnetostriction-induced mechanical displacements and the optical cavity via radiation pressure. Magnons - collective spin excitations in macroscopic ferromagnets - are directly driven by an electromagnetic field. We demonstrate the generation of macroscopic magnon entanglement by exciting the optical cavity with a red detuned microwave field and the YIG crystals with a blue detuned field. Our analysis reveals that magnon entanglement vanishes for identical magnomechanical couplings but remains robust against thermal fluctuations. The magnon modes entangled in two ferrimagnetic crystals represent genuine macroscopic quantum states with potential applications in the study of macroscopic quantum mechanics and quantum information processing based on magnonics. The configuration is based on experimentally accessible parameters, providing a feasible route of quantum technologies.

Subject: Quantum Physics

Publish: 2025-04-17 17:36:37 UTC


#7 Energy Landscape Plummeting in Variational Quantum Eigensolver: Subspace Optimization, Non-iterative Corrections and Generator-informed Initialization for Improved Quantum Efficiency [PDF] [Copy] [Kimi] [REL]

Authors: Chayan Patra, Rahul Maitra

Variational Quantum Eigensolver (VQE) faces significant challenges due to hardware noise and the presence of barren plateaus and local traps in the optimization landscape. To mitigate the detrimental effects of these issues, we introduce a general formalism that optimizes hardware resource utilization and accuracy by projecting VQE optimizations on to a reduced-dimensional subspace, followed by a set of posteriori corrections. Our method partitions the ansatz into a lower dimensional principal subspace and a higher-dimensional auxiliary subspace based on a conjecture of temporal hierarchy present among the parameters during optimization. The adiabatic approximation exploits this hierarchy, restricting optimization to the lower dimensional principal subspace only. This is followed by an efficient higher dimensional auxiliary space reconstruction without the need to perform variational optimization. These reconstructed auxiliary parameters are subsequently included in the cost-function via a set of auxiliary subspace corrections (ASC) leading to a "plummeting effect" in the energy landscape toward a more optimal minima without utilizing any additional quantum hardware resources. Numerical simulations show that, when integrated with any chemistry-inspired ansatz, our method can provide one to two orders of magnitude better estimation of the minima. Additionally, based on the adiabatic approximation, we introduce a novel initialization strategy driven by unitary rotation generators for accelerated convergence of gradient-informed dynamic quantum algorithms. Our method shows heuristic evidences of alleviating the effects of local traps, facilitating convergence toward a more optimal minimum.

Subject: Quantum Physics

Publish: 2025-04-17 17:07:09 UTC


#8 Feedforward suppression of readout-induced faults in quantum error correction [PDF] [Copy] [Kimi] [REL]

Authors: Liran Shirizly, Dekel Meirom, Malcolm Carroll, Haggai Landa

We propose a method to reduce readout-induced faults, applicable in settings like quantum error correction with repeated measurement cycles. The method consists of an adaptive readout sequence conditioned on each check qubit's readout result from the previous cycle. For readout errors and measurement-induced leakage that are stronger in a particular qubit state, this feedforward protocol can suppress the physical qubit errors. Focusing on a simple realization of conditionally flipping (by an X gate) the state of check qubits before their measurement, we investigate the effect of such state-dependent errors using simulations in the setup of a low-density parity check code. We show that the suggested protocol can reduce both logical errors and decoding time, two important aspects of fault-tolerant quantum computations.

Subject: Quantum Physics

Publish: 2025-04-17 16:50:26 UTC


#9 Comment on 'Product states and Schmidt rank of mutually unbiased bases in dimension six' [PDF] [Copy] [Kimi] [REL]

Authors: Daniel McNulty, Stefan Weigert

A lemma by Chen et al. [J. Phys. A: Math. Theor. 50, 475304 (2017)] provides a necessary condition on the structure of any complex Hadamard matrix in a set of four mutually unbiased bases in $\mathbb{C}^6$. The proof of the lemma is shown to contain a mistake, ultimately invalidating three theorems derived in later publications.

Subject: Quantum Physics

Publish: 2025-04-17 16:25:55 UTC


#10 Observation of quantum entanglement between free electrons and photons [PDF] [Copy] [Kimi] [REL]

Authors: Jan-Wilke Henke, Hao Jeng, Murat Sivis, Claus Ropers

Quantum entanglement is central to both the foundations of quantum mechanics and the development of new technologies in information processing, communication, and sensing. Entanglement has been realised in a variety of physical systems, spanning atoms, ions, photons, collective excitations, and hybrid combinations of particles. Remarkably, however, photons and free electrons -- the quanta of light and their most elementary sources -- have never been observed in an entangled state. Here, we demonstrate quantum entanglement between free electrons and photons. We show that entanglement is produced when an electron, prepared in a superposition of two beams, passes a nanostructure and generates transition radiation in a polarisation state tied to the electron path. By implementing quantum state tomography, we reconstruct the full density matrix of the electron-photon pair, and show that the Peres-Horodecki separability criterion is violated by more than 7 standard deviations. Based on this foundational element of emerging free-electron quantum optics, we anticipate manifold developments in enhanced electron imaging and spectroscopy beyond the standard quantum limit. More broadly, the ability to generate and measure entanglement opens electron microscopy to previously inaccessible quantum observables and correlations in solids and nanostructures.

Subject: Quantum Physics

Publish: 2025-04-17 16:03:05 UTC


#11 Machine Learning Decoding of Circuit-Level Noise for Bivariate Bicycle Codes [PDF] [Copy] [Kimi] [REL]

Authors: John Blue, Harshil Avlani, Zhiyang He, Liu Ziyin, Isaac L. Chuang

Fault-tolerant quantum computers will depend crucially on the performance of the classical decoding algorithm which takes in the results of measurements and outputs corrections to the errors inferred to have occurred. Machine learning models have shown great promise as decoders for the surface code; however, this promise has not yet been substantiated for the more challenging task of decoding quantum low-density parity-check (QLDPC) codes. In this paper, we present a recurrent, transformer-based neural network designed to decode circuit-level noise on Bivariate Bicycle (BB) codes, introduced recently by Bravyi et al (Nature 627, 778-782, 2024). For the $[[72,12,6]]$ BB code, at a physical error rate of $p=0.1\%$, our model achieves a logical error rate almost $5$ times lower than belief propagation with ordered statistics decoding (BP-OSD). Moreover, while BP-OSD has a wide distribution of runtimes with significant outliers, our model has a consistent runtime and is an order-of-magnitude faster than the worst-case times from a benchmark BP-OSD implementation. On the $[[144,12,12]]$ BB code, our model obtains worse logical error rates but maintains the speed advantage. These results demonstrate that machine learning decoders can out-perform conventional decoders on QLDPC codes, in regimes of current interest.

Subject: Quantum Physics

Publish: 2025-04-17 15:57:16 UTC


#12 QI-MPC: A Hybrid Quantum-Inspired Model Predictive Control for Learning Optimal Policies [PDF] [Copy] [Kimi] [REL]

Authors: Muhammad Al-Zafar Khan, Jamal Al-Karaki

In this paper, we present Quantum-Inspired Model Predictive Control (QIMPC), an approach that uses Variational Quantum Circuits (VQCs) to learn control polices in MPC problems. The viability of the approach is tested in five experiments: A target-tracking control strategy, energy-efficient building climate control, autonomous vehicular dynamics, the simple pendulum, and the compound pendulum. Three safety guarantees were established for the approach, and the experiments gave the motivation for two important theoretical results that, in essence, identify systems for which the approach works best.

Subjects: Quantum Physics , Optimization and Control

Publish: 2025-04-17 15:55:37 UTC


#13 Practical Application of the Quantum Carleman Lattice Boltzmann Method in Industrial CFD Simulations [PDF] [Copy] [Kimi] [REL]

Authors: Francesco Turro, Alessandra Lignarolo, Daniele Dragoni

Computational Fluid Dynamics simulations are crucial in industrial applications but require extensive computational resources, particularly for extreme turbulent regimes. While classical digital approaches remain the standard, quantum computing promises a breakthrough by enabling a more efficient encoding of large-scale simulations with a limited number of qubits. This work presents a practical numerical assessment of a hybrid quantum-classical approach to CFD based on the Lattice Boltzmann Method (LBM). The inherently non-linear LBM equations are linearized via a Carleman expansion and solved using the quantum Harrow Hassidim Lloyd algorithm (HHL). We evaluate this method on three benchmark cases featuring different boundary conditions, periodic, bounceback, and moving wall, using statevector emulation on high-performance computing resources. Our results confirm the validity of the approach, achieving median error fidelities on the order of $10^{-3}$ and success probabilities sufficient for practical quantum state sampling. Notably, the spectral properties of small lattice systems closely approximate those of larger ones, suggesting a pathway to mitigate one of HHL's bottlenecks: eigenvalue pre-evaluation.

Subjects: Quantum Physics , Computational Physics , Fluid Dynamics

Publish: 2025-04-17 15:41:48 UTC


#14 Three-dimensional canonical quantum plasmonics for finite media: exact solution in terms of the classical Green tensor [PDF] [Copy] [Kimi] [REL]

Authors: Georgii Semin, Hans-Rudolf Jauslin, Stephane Guerin

This article presents a comprehensive three-dimensional canonical quantization to treat quantum plasmonics for finite metallic or dielectric media of arbitrary shape. We use a microscopic model for the dissipative and dispersive medium coupled with the electromagnetic field, which is justified by the fact that if one integrates the degrees of freedom of the medium, one obtains the macroscopic Maxwell equations. Its quantization features a Hamiltonian formulation having the form of two infinite harmonic oscillators characterized by a double continuum. The diagonalized Hamiltonian is quantized by the correspondence principle, introducing creation-annihilation operators in a bosonic Fock space. The diagonal quantum Hamiltonian is the sum of two terms corresponding to the two continua. The physical observables, like, e.g., the electric field, are also the sum of two terms corresponding to the two continua, one of which had been omitted in the literature geared for an infinite bulk medium. In a second step, we show that the electric field operator can by written as linear combinations of the creation-annihilation operators with coefficients that satisfy integral equations of Fredholm type. We show that the solution of these equations can be expressed in terms of the classical Green tensor of the medium satisfying the Sommerfeld radiation condition. Finally, we consider the Purcell effect for the spontaneous emission of an atom close to the medium. We show that through an exact compensation of some terms, the Purcell factor for the system with the double continuum is proportional to the imaginary part of the Green tensor, which defines the local density of states. This result has the same form as the one obtained in the literature for bulk systems that involve a single continuum and a small dissipative background extending to infinity, and can be seen as a justification of this approach.

Subject: Quantum Physics

Publish: 2025-04-17 15:39:29 UTC


#15 Competing Bosonic Reactions: Insight from Exactly Solvable Time-Dependent Models [PDF] [Copy] [Kimi] [REL]

Authors: Fumika Suzuki, Rajesh K. Malla, Nikolai A. Sinitsyn

We discuss the progress on exactly solvable multistate Landau-Zener models from a perspective of their application to competing reactions of particle creation from a false vacuum. Such models generally predict that, even with identical initial conditions, and for nearly the same other particle parameters, a quantum coherent evolution results in a final particle distribution with significant asymmetry. We use an exact solution of the driven bosonic Tavis-Cummings model for two reaction pathways in order to quantify this effect, reveal a corresponding phase transition, and identify its universality class.

Subjects: Quantum Physics , Statistical Mechanics , General Relativity and Quantum Cosmology , High Energy Physics - Theory

Publish: 2025-04-17 15:38:04 UTC


#16 Query Complexity of Classical and Quantum Channel Discrimination [PDF] [Copy] [Kimi] [REL]

Authors: Theshani Nuradha, Mark M. Wilde

Quantum channel discrimination has been studied from an information-theoretic perspective, wherein one is interested in the optimal decay rate of error probabilities as a function of the number of unknown channel accesses. In this paper, we study the query complexity of quantum channel discrimination, wherein the goal is to determine the minimum number of channel uses needed to reach a desired error probability. To this end, we show that the query complexity of binary channel discrimination depends logarithmically on the inverse error probability and inversely on the negative logarithm of the (geometric and Holevo) channel fidelity. As a special case of these findings, we precisely characterize the query complexity of discriminating between two classical channels. We also provide lower and upper bounds on the query complexity of binary asymmetric channel discrimination and multiple quantum channel discrimination. For the former, the query complexity depends on the geometric Rényi and Petz Rényi channel divergences, while for the latter, it depends on the negative logarithm of (geometric and Uhlmann) channel fidelity. For multiple channel discrimination, the upper bound scales as the logarithm of the number of channels.

Subjects: Quantum Physics , Information Theory , Machine Learning , Statistics Theory

Publish: 2025-04-17 14:54:00 UTC


#17 Computing $n$-time correlation functions without ancilla qubits [PDF] [Copy] [Kimi] [REL]

Authors: Xiaoyang Wang, Long Xiong, Xiaoxia Cai, Xiao Yuan

The $n$-time correlation function is pivotal for establishing connections between theoretical predictions and experimental observations of a quantum system. Conventional methods for computing $n$-time correlation functions on quantum computers, such as the Hadamard test, generally require an ancilla qubit that controls the entire system -- an approach that poses challenges for digital quantum devices with limited qubit connectivity, as well as for analog quantum platforms lacking controlled operations. Here, we introduce a method to compute $n$-time correlation functions using only unitary evolutions on the system of interest, thereby eliminating the need for ancillas and the control operations. This approach substantially relaxes hardware connectivity requirements for digital processors and enables more practical measurements of $n$-time correlation functions on analog platforms. We demonstrate our protocol on IBM quantum hardware up to 12 qubits to measure fermionic and bosonic single-particle spectra of the Su-Schrieffer-Heeger model and the Schwinger model, respectively, and the out-of-time-order correlator in the transverse-field Ising model. In the experiment, we further introduce a signal-processing strategy that integrates signal filtering and correlation analysis, and successfully reproduces the noiseless simulation results from the noisy hardware. Our work highlights a route to exploring complex quantum many-body correlation functions in practice, even in the presence of realistic hardware limitations and noise.

Subject: Quantum Physics

Publish: 2025-04-17 14:27:23 UTC


#18 Cavity-enhanced spectroscopy of individual nuclear spins in a dense bath [PDF] [Copy] [Kimi] [REL]

Authors: Alexander Ulanowski, Olivier Kuijpers, Benjamin Merkel, Adrian Holzäpfel, Andreas Reiserer

Echo-based spectroscopy of the superhyperfine interaction of an electronic spin with nuclear spins in its surroundings enables detailed insights into the microscopic magnetic environment of spins in solids. Still, it is an outstanding challenge to resolve individual nuclear spins in a dense bath, in which many of them exhibit a comparable coupling strength. This simultaneously requires a high spectral resolution and a large signal-to-noise ratio. However, when probing spin ensembles, dipolar interactions between the dopants can lead to a concentration-dependent trade-off between resolution and signal. Here, we fully eliminate this limitation of previous optical-echo-envelope-modulation spectroscopy experiments by integrating the emitters into a high-finesse resonator, which allows for strong optical echoes even at very low concentrations. To demonstrate its potential, the technique is applied to erbium dopants in yttrium-orthosilicate (Er:YSO). Achieving an unprecedented spectral resolution enables precise measurements of the superhyperfine interaction with four of the Y nuclear spins densely surrounding each emitter. The achieved boost of the signal, enabled by the resonator, allows for extending the approach to the lowest concentration possible -- to the level of single dopants, thereby providing a tool for detecting and studying individual nuclear spins. Thus, our technique paves the way for an improved understanding of dense nuclear spin baths in solids.

Subjects: Quantum Physics , Other Condensed Matter

Publish: 2025-04-17 14:03:10 UTC


#19 A resource theory of asynchronous quantum information processing [PDF] [Copy] [Kimi] [REL]

Authors: Chloe Kim, Eric Chitambar, Felix Leditzky

In standard quantum teleportation, the receiver must wait for a classical message from the sender before subsequently processing the transmitted quantum information. However, in port-based teleportation (PBT), this local processing can begin before the classical message is received, thereby allowing for asynchronous quantum information processing. Motivated by resource-theoretic considerations and practical applications, we propose different communication models that progressively allow for more powerful decoding strategies while still permitting asynchronous distributed quantum computation, a salient feature of standard PBT. Specifically, we consider PBT protocols augmented by free classical processing and/or different forms of quantum pre-processing, and we investigate the maximum achievable teleportation fidelities under such operations. Our analysis focuses specifically on the PBT power of isotropic states, bipartite graph states, and symmetrized EPR states, and we compute tight bounds on the optimal teleportation fidelities for such states. We finally show that, among this hierarchy of communication models consistent with asynchronous quantum information processing, the strongest resource theory is equally as powerful as any one-way teleportation protocol for surpassing the classical teleportation threshold. Thus, a bipartite state can break the one-way classical teleportation threshold if and only if it can be done using the trivial decoding map of discarding subsystems.

Subject: Quantum Physics

Publish: 2025-04-17 13:46:02 UTC


#20 Dressed Interference in Giant Superatoms: Entanglement Generation and Transfer [PDF] [Copy] [Kimi] [REL]

Authors: Lei Du, Xin Wang, Anton Frisk Kockum, Janine Splettstoesser

We introduce the concept of giant superatoms (GSAs), where two or more interacting atoms are nonlocally coupled to a waveguide through one of them, and explore their unconventional quantum dynamics. For braided GSAs, this setup enables decoherence-free transfer and swapping of their internal entangled states. For separate GSAs, engineering coupling phases leads to state-dependent chiral emission, which enables selective, directional quantum information transfer. This mechanism further facilitates remote generation of W-class entangled states. Our results thereby open exciting possibilities for quantum networks and quantum information processing.

Subject: Quantum Physics

Publish: 2025-04-17 13:42:47 UTC


#21 Performance guarantees of light-cone variational quantum algorithms for the maximum cut problem [PDF] [Copy] [Kimi] [REL]

Authors: Xiaoyang Wang, Yuexin Su, Tongyang Li

Variational quantum algorithms (VQAs) are promising to demonstrate the advantage of near-term quantum computing over classical computing in practical applications, such as the maximum cut (MaxCut) problem. However, current VQAs such as the quantum approximate optimization algorithm (QAOA) have lower performance guarantees compared to the best-known classical algorithm, and suffer from hard optimization processes due to the barren plateau problem. We propose a light-cone VQA by choosing an optimal gate sequence of the standard VQAs, which enables a significant improvement in solution accuracy while avoiding the barren plateau problem. Specifically, we prove that the light-cone VQA with one round achieves an approximation ratio of 0.7926 for the MaxCut problem in the worst case of $3$-regular graphs, which is higher than that of the 3-round QAOA, and can be further improved to 0.8333 by an angle-relaxation procedure. Finally, these performance guarantees are verified by numerical simulations and hardware demonstrations on IBM quantum devices. In a 72-qubit demonstration, the single-round light-cone VQA achieves the exact MaxCut solution whereas the $p$-round QAOA with $p=1,2,3$ only obtains approximate solutions. Furthermore, the single-round light-cone VQA derives solutions surpassing the hardness threshold in a 148-qubit demonstration while QAOA with $p=1,2,3$ does not. Our work highlights a promising route towards solving practical and classically hard problems on near-term quantum devices.

Subject: Quantum Physics

Publish: 2025-04-17 12:38:16 UTC


#22 Hardness of classically sampling quantum chemistry circuits [PDF] [Copy] [Kimi] [REL]

Authors: Ayoub Hafid, Hokuto Iwakiri, Kento Tsubouchi, Nobuyuki Yoshioka, Masaya Kohda

Significant advances have been made in the study of quantum advantage both in theory and experiment, although these have mostly been limited to artificial setups. In this work, we extend the scope to address quantum advantage in tasks relevant to chemistry and physics. Specifically, we consider the unitary cluster Jastrow (UCJ) ansatz-a variant of the unitary coupled cluster ansatz, which is widely used to solve the electronic structure problem on quantum computers-to show that sampling from the output distributions of quantum circuits implementing the UCJ ansatz is likely to be classically hard. More specifically, we show that there exist UCJ circuits for which classical simulation of sampling cannot be performed in polynomial time, under a reasonable complexity-theoretical assumption that the polynomial hierarchy does not collapse. Our main contribution is to show that a class of UCJ circuits can be used to perform arbitrary instantaneous quantum polynomial-time (IQP) computations, which are already known to be classically hard to simulate under the same complexity assumption. As a side result, we also show that UCJ equipped with post-selection can generate the class post-BQP. Our demonstration, worst-case nonsimulatability of UCJ, would potentially imply quantum advantage in quantum algorithms for chemistry and physics using unitary coupled cluster type ansatzes, such as the variational quantum eigensolver and quantum-selected configuration interaction.

Subject: Quantum Physics

Publish: 2025-04-17 12:34:33 UTC


#23 Unbiased Quantum Error Mitigation Without Reliance on an Accurate Error Model [PDF] [Copy] [Kimi] [REL]

Authors: Haipeng Xie, Nobuyuki Yoshioka, Kento Tsubouchi, Ying Li

Probabilistic error cancellation is a quantum error mitigation technique capable of producing unbiased computation results but requires an accurate error model. Constructing this model involves estimating a set of parameters, which, in the worst case, may scale exponentially with the number of qubits. In this paper, we introduce a method called spacetime noise inversion, revealing that unbiased quantum error mitigation can be achieved with just a single accurately measured error parameter and a sampler of Pauli errors. The error sampler can be efficiently implemented in conjunction with quantum error correction. We provide rigorous analyses of bias and cost, showing that the cost of measuring the parameter and sampling errors is low -- comparable to the cost of the computation itself. Moreover, our method is robust to the fluctuation of error parameters, a limitation of unbiased quantum error mitigation in practice. These findings highlight the potential of integrating quantum error mitigation with error correction as a promising approach to suppress computational errors in the early fault-tolerant era.

Subject: Quantum Physics

Publish: 2025-04-17 11:42:34 UTC


#24 Learning Time-Varying Quantum Lossy Channels [PDF] [Copy] [Kimi] [REL]

Authors: Angela Rosy Morgillo, Stefano Mancini, Massimiliano F. Sacchi, Chiara Macchiavello

Time-varying quantum channels are essential for modeling realistic quantum systems with evolving noise properties. Here, we consider Gaussian lossy channels varying from one use to another and we employ neural networks to classify, regress, and forecast the behavior of these channels from their Choi-Jamiolkowski states. The networks achieve at least 87% of accuracy in distinguishing between non-Markovian, Markovian, memoryless, compound, and deterministic channels. In regression tasks, the model accurately reconstructs the loss parameter sequences, and in forecasting, it predicts future values, with improved performance as the memory parameter approaches 1 for Markovian channels. These results demonstrate the potential of neural networks in characterizing and predicting the dynamics of quantum channels.

Subject: Quantum Physics

Publish: 2025-04-17 10:15:47 UTC


#25 A tight consecutive measurement theorem and its applications [PDF] [Copy] [Kimi] [REL]

Authors: Chen-Xun Weng, Minglong Qin, Yanglin Hu, Marco Tomamichel

In many cryptographic tasks, we encounter scenarios where information about two incompatible observables must be retrieved. A natural approach is to perform consecutive measurements, raising a key question: How does the information gained from the first measurement compare to that from both? The consecutive measurement theorem provides a general relation between these quantities and has been used in quantum proofs of knowledge and nonlocal games. However, its previous formulations are often too loose to yield meaningful bounds, especially in quantum nonlocal games. Here, we establish a tight version of the theorem and apply it to improve the best-known bounds on the quantum value of $\text{CHSH}_q(p)$ games and their parallel repetition. We also present a novel application of the theorem to obtain a tighter trade-offs bound in quantum oblivious transfer for certain regimes. These results enhance the theoretical tools for analyzing quantum advantage and have concrete implications for nonlocal games and quantum cryptographic protocols.

Subject: Quantum Physics

Publish: 2025-04-17 08:47:29 UTC