Showing 1–50 of 127 results for author: Lü, J

Average-Case Complexity of Quantum Stabilizer Decoding

Authors: Andrey Boris Khesin, Jonathan Z. Lu, Alexander Poremba, Akshar Ramkumar, Vinod Vaikuntanathan

Abstract: Random classical linear codes are widely believed to be hard to decode. While slightly sub-exponential time algorithms exist when the coding rate vanishes sufficiently rapidly, all known algorithms at constant rate require exponential time. By contrast, the complexity of decoding a random quantum stabilizer code has remained an open question for quite some time. This work closes the gap in our und… ▽ More Random classical linear codes are widely believed to be hard to decode. While slightly sub-exponential time algorithms exist when the coding rate vanishes sufficiently rapidly, all known algorithms at constant rate require exponential time. By contrast, the complexity of decoding a random quantum stabilizer code has remained an open question for quite some time. This work closes the gap in our understanding of the algorithmic hardness of decoding random quantum versus random classical codes. We prove that decoding a random stabilizer code with even a single logical qubit is at least as hard as decoding a random classical code at constant rate--the maximally hard regime. This result suggests that the easiest random quantum decoding problem is at least as hard as the hardest random classical decoding problem, and shows that any sub-exponential algorithm decoding a typical stabilizer code, at any rate, would immediately imply a breakthrough in cryptography. More generally, we also characterize many other complexity-theoretic properties of stabilizer codes. While classical decoding admits a random self-reduction, we prove significant barriers for the existence of random self-reductions in the quantum case. This result follows from new bounds on Clifford entropies and Pauli mixing times, which may be of independent interest. As a complementary result, we demonstrate various other self-reductions which are in fact achievable, such as between search and decision. We also demonstrate several ways in which quantum phenomena, such as quantum degeneracy, force several reasonable definitions of stabilizer decoding--all of which are classically identical--to have distinct or non-trivially equivalent complexity. △ Less

Submitted 24 September, 2025; originally announced September 2025.

Comments: 77 pages, 5 figures

Decoded Quantum Interferometry Requires Structure

Authors: Eric R. Anschuetz, David Gamarnik, Jonathan Z. Lu

Abstract: We study the performance of Decoded Quantum Interferometry (DQI) on typical instances of MAX-$k$-XOR-SAT when the transpose of the constraint matrix is drawn from a standard ensemble of LDPC parity check matrices. We prove that if the decoding step of DQI corrects up to the folklore efficient decoding threshold for LDPC codes, then DQI is obstructed by a topological feature of the near-optimal spa… ▽ More We study the performance of Decoded Quantum Interferometry (DQI) on typical instances of MAX-$k$-XOR-SAT when the transpose of the constraint matrix is drawn from a standard ensemble of LDPC parity check matrices. We prove that if the decoding step of DQI corrects up to the folklore efficient decoding threshold for LDPC codes, then DQI is obstructed by a topological feature of the near-optimal space of solutions known as the overlap gap property (OGP). As the OGP is widely conjectured to exactly characterize the performance of state-of-the-art classical algorithms, this result suggests that DQI has no quantum advantage in optimizing unstructured MAX-$k$-XOR-SAT instances. We also give numerical evidence supporting this conjecture by showing that approximate message passing (AMP)--a classical algorithm conjectured to saturate the OGP threshold--outperforms DQI on a related ensemble of MAX-$k$-XOR-SAT instances. Finally, we prove that depth-$1$ QAOA outperforms DQI at sufficiently large $k$ under the same decoding threshold assumption. Our result follows by showing that DQI is approximately Lipschitz under the quantum Wasserstein metric over many standard ensembles of codes. We then prove that MAX-$k$-XOR-SAT exhibits both an OGP and a related topological obstruction known as the chaos property; this is the first known OGP threshold for MAX-$k$-XOR-SAT at fixed $k$, which may be of independent interest. Finally, we prove that both of these topological properties inhibit approximately Lipschitz algorithms such as DQI from optimizing MAX-$k$-XOR-SAT to large approximation ratio. △ Less

Submitted 17 September, 2025; originally announced September 2025.

Comments: 51 pages, 6 figures

Bound states and the collective dynamics of Distant Quantum Emitters coupled to a chiral waveguide

Authors: Meng Qian Wu, Ge Sun, Jing Lu, Lan Zhou

Abstract: We consider two two-level quantum emitters (QEs) with separations on the order of the wavelength which are chirally coupled to a one-dimensional (1D) waveguide, and the electromagnetic field of the 1D waveguide has a direction-dependent velocity, which produces two field propagation phases on the dynamics of QEs. Their spontaneous process is examined for QEs having unequal emission rates to the wa… ▽ More We consider two two-level quantum emitters (QEs) with separations on the order of the wavelength which are chirally coupled to a one-dimensional (1D) waveguide, and the electromagnetic field of the 1D waveguide has a direction-dependent velocity, which produces two field propagation phases on the dynamics of QEs. Their spontaneous process is examined for QEs having unequal emission rates to the waveguide. It is found that radiation could be enhanced for both QEs, inhibited for both QEs, enhanced for one while inhibited for the other, completely suppressed for both QEs. In particular, the mechanism for radiation completely suppressed is the presence of a QE-photon bound state. △ Less

Submitted 13 September, 2025; originally announced September 2025.

Quantum Fisher information matrix via its classical counterpart from random measurements

Authors: Jianfeng Lu, Kecen Sha

Abstract: Preconditioning with the quantum Fisher information matrix (QFIM) is a popular approach in quantum variational algorithms. Yet the QFIM is costly to obtain directly, usually requiring more state preparation than its classical counterpart: the classical Fisher information matrix (CFIM). We rigorously prove that averaging the classical Fisher information matrix over Haar-random measurement bases yie… ▽ More Preconditioning with the quantum Fisher information matrix (QFIM) is a popular approach in quantum variational algorithms. Yet the QFIM is costly to obtain directly, usually requiring more state preparation than its classical counterpart: the classical Fisher information matrix (CFIM). We rigorously prove that averaging the classical Fisher information matrix over Haar-random measurement bases yields $\mathbb{E}_{U\simμ_H}[F^U(\boldsymbolθ)] = \frac{1}{2}Q(\boldsymbolθ)$ for pure states in $\mathbb{C}^N$. Furthermore, we obtain the variance of CFIM ($O(N^{-1})$) and establish non-asymptotic concentration bounds ($\exp(-Θ(N)t^2)$), demonstrating that using few random measurement bases is sufficient to approximate the QFIM accurately, especially in high-dimensional settings. This work establishes a solid theoretical foundation for efficient quantum natural gradient methods via randomized measurements. △ Less

Submitted 9 September, 2025; originally announced September 2025.

Oscillating bound states in waveguide-QED system with two giant atoms

Authors: F. J. Lü, W. Z. Jia

Abstract: We study the bound states in the continuum (BIC) in a system of two identical two-level giant atoms coupled to a one-dimensional waveguide. By deriving general dark-state conditions, we clarify how coupling configurations and atomic parameters influence decay suppression. Through analysis of the long-time dynamical behaviors of atoms and bound photons, we carry out a detailed classification of bou… ▽ More We study the bound states in the continuum (BIC) in a system of two identical two-level giant atoms coupled to a one-dimensional waveguide. By deriving general dark-state conditions, we clarify how coupling configurations and atomic parameters influence decay suppression. Through analysis of the long-time dynamical behaviors of atoms and bound photons, we carry out a detailed classification of bound states and explore the connections between these dynamical behaviors and the system's intrinsic light-matter interactions. The system supports static bound states with persistent atomic excitations, and oscillating bound states with periodic atom-photon or atom-atom excitation exchange. Under certain conditions, oscillating bound states can contain more harmonic components owing to the emergence of additional quasi-dark modes, rendering them promising platforms for high-capacity quantum information processing. These findings advance the understanding of BIC in waveguide quantum electrodynamics with multiple giant atoms and reveal their prospective applications in quantum technologies. △ Less

Submitted 12 August, 2025; originally announced August 2025.

Comments: 21 pages, 9 figures

$Λ$-Type Giant Atom Mediated Controllable Single-Photon Transport in a One-Dimensional Chiral Waveguide

Authors: Yimei Wang, Jing Li, Lan Zhou, Jing Lu

Abstract: We investigate the single-photon scattering spectrum of a driven $Λ$-type giant atom system chirally coupled to a one-dimensional (1D) waveguide. By employing a real-space scattering approach, we obtain analytical solutions for the scattering amplitudes that remain valid in both Markovian and non-Markovian regimes. We observe that an external driving field induces a splitting of the transmission s… ▽ More We investigate the single-photon scattering spectrum of a driven $Λ$-type giant atom system chirally coupled to a one-dimensional (1D) waveguide. By employing a real-space scattering approach, we obtain analytical solutions for the scattering amplitudes that remain valid in both Markovian and non-Markovian regimes. We observe that an external driving field induces a splitting of the transmission spectrum's dip into double dips, with the distance between the two dips increasing as the strength of the driving field increases. The chiral nature of the coupling allows for controlled switching between complete transmission and perfect reflection of incident photons. In the Markovian limit, we predict robust perfect transmission at specific phase values, independent of the driving field parameters.Moreover, in the non-Markovian regime, as the size of the giant atom increases, the oscillatory behavior of the scattering spectrum becomes more pronounced. Adjusting the giant atom size enables control over the number of decoupling points as well as the number of complete reflection points. △ Less

Submitted 22 August, 2025; v1 submitted 7 August, 2025; originally announced August 2025.

Observation of photonic dynamics in dissipative quantum Rabi models

Authors: Wen Ning, Ri-Hua Zheng, Jia-Hao Lü, Ken Chen, Xin Zhu, Fan Wu, Zhen-Biao Yang, Shi-Biao Zheng

Abstract: The quantum Rabi model (QRM), composed of a qubit interacting with a quantized photonic field, is a cornerstone of quantum optics. The QRM with dominant unitary dynamics has been demonstrated in circuit quantum electrodynamics (QED) systems, but an open QRM with a strong photonic dissipation has not been experimentally explored. We here present the first experimental demonstration of such an open… ▽ More The quantum Rabi model (QRM), composed of a qubit interacting with a quantized photonic field, is a cornerstone of quantum optics. The QRM with dominant unitary dynamics has been demonstrated in circuit quantum electrodynamics (QED) systems, but an open QRM with a strong photonic dissipation has not been experimentally explored. We here present the first experimental demonstration of such an open system in circuit QED, featuring a controlled competition between the coherent qubit-field interaction and the photonic dissipation. We map out the photon number distributions of the dissipative resonator for different coupling strengths in the steady state. We further observe the variation of the photon number during the system's evolution toward the steady state with fixed control parameters. The results demonstrate that the system's behavior is significantly modified by photonic dissipation. △ Less

Submitted 19 June, 2025; originally announced June 2025.

Comments: 11 pages, 10 figures, Invited

Journal ref: APL Quantum 2, 026137 (2025)

Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies

Authors: Valter Uotila, Jiaheng Lu

Abstract: Deriving formulations for computing and estimating tight worst-case size increases for conjunctive queries with various constraints has been at the core of theoretical database research. If the problem has no constraints or only one constraint, such as functional dependencies or degree constraints, tight worst-case size bounds have been proven, and they are even practically computable. If the prob… ▽ More Deriving formulations for computing and estimating tight worst-case size increases for conjunctive queries with various constraints has been at the core of theoretical database research. If the problem has no constraints or only one constraint, such as functional dependencies or degree constraints, tight worst-case size bounds have been proven, and they are even practically computable. If the problem has more than one constraint, computing tight bounds can be difficult in practice and may even require an infinite number of linear inequalities in its optimization formulation. While these challenges have been addressed with varying methods, no prior research has employed quantum information theory to address this problem. In this work, we establish a connection between earlier work on estimating size bounds for conjunctive queries with classical information theory and the field of quantum information theory. We propose replacing the classical Shannon entropy formulation with the quantum Rényi entropy. Whereas classical Shannon entropy requires infinitely many inequalities to characterize the optimization space, Rényi entropy requires only one type of inequality, which is non-negativity. Although this is a promising modification, optimization with respect to the quantum states instead of classical distributions creates a new set of challenges that prevent us from finding a practically computable, tight worst-case size bound. In this line, we propose a quantum version to derive worst-case size bounds. The previous tight classical worst-case size bound can be viewed as a special limit of this quantum bound. We also provide a comprehensive background on prior research and discuss the future possibilities of quantum information theory in theoretical database research. △ Less

Submitted 9 June, 2025; originally announced June 2025.

Comments: 13 pages, 3 figures

Neural Quantum Digital Twins for Optimizing Quantum Annealing

Authors: Jianlong Lu, Hanqiu Peng, Ying Chen

Abstract: Quantum annealers have shown potential in addressing certain combinatorial optimization problems, though their performance is often limited by scalability and errors rates. In this work, we propose a Neural Quantum Digital Twin (NQDT) framework that reconstructs the energy landscape of quantum many-body systems relevant to quantum annealing. The digital twin models both ground and excited state dy… ▽ More Quantum annealers have shown potential in addressing certain combinatorial optimization problems, though their performance is often limited by scalability and errors rates. In this work, we propose a Neural Quantum Digital Twin (NQDT) framework that reconstructs the energy landscape of quantum many-body systems relevant to quantum annealing. The digital twin models both ground and excited state dynamics, enabling detailed simulation of the adiabatic evolution process. We benchmark NQDT on systems with known analytical solutions and demonstrate that it accurately captures key quantum phenomena, including quantum criticality and phase transitions. Leveraging this framework, one can identify optimal annealing schedules that minimize excitation-related errors. These findings highlight the utility of neural network-based digital twins as a diagnostic and optimization tool for improving the performance of quantum annealers. △ Less

Submitted 21 May, 2025; originally announced May 2025.

Comments: 20 pages, 11 figures, 2 tables

Speeding up quantum Markov processes through lifting

Authors: Bowen Li, Jianfeng Lu

Abstract: We generalize the concept of non-reversible lifts for reversible diffusion processes initiated by Eberle and Lorler (2024) to quantum Markov dynamics. The lifting operation, which naturally results in hypocoercive processes, can be formally interpreted as, though not restricted to, the reverse of the overdamped limit. We prove that the $L^2$ convergence rate of the lifted process is bounded above… ▽ More We generalize the concept of non-reversible lifts for reversible diffusion processes initiated by Eberle and Lorler (2024) to quantum Markov dynamics. The lifting operation, which naturally results in hypocoercive processes, can be formally interpreted as, though not restricted to, the reverse of the overdamped limit. We prove that the $L^2$ convergence rate of the lifted process is bounded above by the square root of the spectral gap of its overdamped dynamics, indicating that the lifting approach can at most achieve a transition from diffusive to ballistic mixing speeds. Further, using the variational hypocoercivity framework based on space-time Poincare inequalities, we derive a lower bound for the convergence rate of the lifted dynamics. These findings not only offer quantitative convergence guarantees for hypocoercive quantum Markov processes but also characterize the potential and limitations of accelerating the convergence through lifting. In addition, we develop an abstract lifting framework in the Hilbert space setting applicable to any symmetric contraction $C_0$-semigroup, thereby unifying the treatment of classical and quantum dynamics. As applications, we construct optimal lifts for various detailed balanced classical and quantum processes, including the symmetric random walk on a chain, the depolarizing semigroup, Schur multipliers, and quantum Markov semigroups on group von Neumann algebras. △ Less

Submitted 17 May, 2025; originally announced May 2025.

Multiqubit coherence of mixed states near event horizon

Authors: Wen-Mei Li, Jianbo Lu, Shu-Min Wu

Abstract: We study physically accessible and inaccessible N-qubit coherence of the mixed Greenberger-Horne-Zeilinger (GHZ) and W states for bosonic and fermionic fields when any $n$ ($n<N$) qubits hover over the Schwarzschild black hole. We derive a comprehensive analytical expression for the coherence of mixed N-qubit systems, taking into account both accessible and inaccessible components in the curved sp… ▽ More We study physically accessible and inaccessible N-qubit coherence of the mixed Greenberger-Horne-Zeilinger (GHZ) and W states for bosonic and fermionic fields when any $n$ ($n<N$) qubits hover over the Schwarzschild black hole. We derive a comprehensive analytical expression for the coherence of mixed N-qubit systems, taking into account both accessible and inaccessible components in the curved spacetime background. Notably, as the number of qubits increases in the mixed W state, its coherence becomes more robust against the degrading effects of Hawking radiation, even as entanglement becomes more fragile. Moreover, with increasing Hawking temperature, W-state coherence surpasses that of the GHZ state, while the entanglement of the W state remains consistently weaker than that of the GHZ state. Interestingly, in Schwarzschild spacetime, fermionic fields exhibit stronger multiqubit entanglement, while bosonic fields show greater multiqubit coherence, revealing a fundamental contrast in their behavior under strong gravity. Our study reveals how Schwarzschild spacetime reshapes quantum resource trade-offs across states, statistics, and correlations, guiding relativistic quantum information tasks. △ Less

Submitted 12 May, 2025; originally announced May 2025.

Comments: 28 pages, 7 figures

Interference trapping of populations in a semi-infinite coupled-resonator waveguide

Authors: Qinglian Fu, Jing Li, Jing Lu, Zhihui Peng, Lan Zhou

Abstract: We study the energy structure and dynamics of a two-level emitter (2LE) locally coupled to a semi-infinite one-dimensional (1D) coupled-resonator array (CRA). The energy spectrum in the single-excitation subspace features a continuous band with scattering states, discrete levels with bound states, and a quantum phase transition characterized by the change of the number of bound states. The number… ▽ More We study the energy structure and dynamics of a two-level emitter (2LE) locally coupled to a semi-infinite one-dimensional (1D) coupled-resonator array (CRA). The energy spectrum in the single-excitation subspace features a continuous band with scattering states, discrete levels with bound states, and a quantum phase transition characterized by the change of the number of bound states. The number of bound states is revealed by the behavior of the excited-state population at long times with quantum beat, residual oscillation, a constant with either non-zero or zero. △ Less

Submitted 3 April, 2025; originally announced April 2025.

Nonseparability of multipartite systems in dilaton black hole

Authors: Shu-Min Wu, Xiao-Wei Teng, Wen-Mei Li, Yu-Xuan Wang, Jianbo Lu

Abstract: We investigate the nonseparability of N-partite quantum systems by employing the Abe-Rajagopal (AR) $q$-conditional entropy for both free bosonic and fermionic fields in the background of a Garfinkle-Horowitz-Strominger (GHS) dilaton black hole. An intriguing finding is that the Hawking effect of the black hole can generate a net nonseparability of W state for fermionic field. Notably, we observe… ▽ More We investigate the nonseparability of N-partite quantum systems by employing the Abe-Rajagopal (AR) $q$-conditional entropy for both free bosonic and fermionic fields in the background of a Garfinkle-Horowitz-Strominger (GHS) dilaton black hole. An intriguing finding is that the Hawking effect of the black hole can generate a net nonseparability of W state for fermionic field. Notably, we observe that fermionic nonseparability exhibits a stronger robustness than its bosonic counterpart, while fermionic coherence is found to be weaker than bosonic coherence within the dilaton black hole background. Additionally, our analysis reveals that the nonseparability of GHZ state is more pronounced than that of W state, yet quantum coherence of GHZ state is comparatively weaker than that of W state in dilaton spacetime. These results suggest that choosing the appropriate quantum resources for different particle types and quantum state configurations is essential for effectively tackling relativistic quantum information tasks. △ Less

Submitted 16 September, 2025; v1 submitted 22 March, 2025; originally announced March 2025.

Comments: 27 pages, 3 figures

Journal ref: JCAP 09 (2025) 030

Bi-Lipschitz Ansatz for Anti-Symmetric Functions

Authors: Nadav Dym, Jianfeng Lu, Matan Mizrachi

Abstract: Motivated by applications for simulating quantum many body functions, we propose a new universal ansatz for approximating anti-symmetric functions. The main advantage of this ansatz over previous alternatives is that it is bi-Lipschitz with respect to a naturally defined metric. As a result, we are able to obtain quantitative approximation results for approximation of Lipschitz continuous antisymm… ▽ More Motivated by applications for simulating quantum many body functions, we propose a new universal ansatz for approximating anti-symmetric functions. The main advantage of this ansatz over previous alternatives is that it is bi-Lipschitz with respect to a naturally defined metric. As a result, we are able to obtain quantitative approximation results for approximation of Lipschitz continuous antisymmetric functions. Moreover, we provide preliminary experimental evidence to the improved performance of this ansatz for learning antisymmetric functions. △ Less

Submitted 6 March, 2025; originally announced March 2025.

MSC Class: 41A63; 41A29; 68T07; 81Q05 ACM Class: G.1.2; I.5.1; G.1.10; I.5.4

Quantum Circuit for Non-Unitary Linear Transformation of Basis Sets

Authors: Guorui Zhu, Joel Bierman, Jianfeng Lu, Yingzhou Li

Abstract: This paper introduces a novel approach to implementing non-unitary linear transformations of basis on quantum computational platforms, a significant leap beyond the conventional unitary methods. By integrating Singular Value Decomposition (SVD) into the process, the method achieves an operational depth of $O(n)$ with about $n$ ancilla qubits, enhancing the computational capabilities for analyzing… ▽ More This paper introduces a novel approach to implementing non-unitary linear transformations of basis on quantum computational platforms, a significant leap beyond the conventional unitary methods. By integrating Singular Value Decomposition (SVD) into the process, the method achieves an operational depth of $O(n)$ with about $n$ ancilla qubits, enhancing the computational capabilities for analyzing fermionic systems. The non-unitarity of the transformation allows us to transform a wave function from one basis to another, which can span different spaces. By this trick, we can calculate the overlap of two wavefunctions that live in different (but non-distinct Hilbert subspaces) with different basis representations. This provides the opportunity to use state specific ansatzes to calculate different energy eigenstates under orbital-optimized settings and may improve the accuracy when computing the energies of multiple eigenstates simultaneously in VQE or other framework. It allows for a deeper exploration of complex quantum states and phenomena, expanding the practical applications of quantum computing in physics and chemistry. △ Less

Submitted 12 February, 2025; originally announced February 2025.

A Unified Blockwise Measurement Design for Learning Quantum Channels and Lindbladians via Low-Rank Matrix Sensing

Authors: Quanjun Lang, Jianfeng Lu

Abstract: Quantum superoperator learning is a pivotal task in quantum information science, enabling accurate reconstruction of unknown quantum operations from measurement data. We propose a robust approach based on the matrix sensing techniques for quantum superoperator learning that extends beyond the positive semidefinite case, encompassing both quantum channels and Lindbladians. We first introduce a rand… ▽ More Quantum superoperator learning is a pivotal task in quantum information science, enabling accurate reconstruction of unknown quantum operations from measurement data. We propose a robust approach based on the matrix sensing techniques for quantum superoperator learning that extends beyond the positive semidefinite case, encompassing both quantum channels and Lindbladians. We first introduce a randomized measurement design using a near-optimal number of measurements. By leveraging the restricted isometry property (RIP), we provide theoretical guarantees for the identifiability and recovery of low-rank superoperators in the presence of noise. Additionally, we propose a blockwise measurement design that restricts the tomography to the sub-blocks, significantly enhancing performance while maintaining a comparable scale of measurements. We also provide a performance guarantee for this setup. Our approach employs alternating least squares (ALS) with acceleration for optimization in matrix sensing. Numerical experiments validate the efficiency and scalability of the proposed methods. △ Less

Submitted 23 January, 2025; originally announced January 2025.

Experimentally Probing Non-Hermitian Spectral Transition and Eigenstate Skewness

Authors: Jia-Xin Zhong, Jeewoo Kim, Kai Chen, Jing Lu, Kun Ding, Yun Jing

Abstract: Non-Hermitian (NH) systems exhibit intricate spectral topology arising from complex-valued eigenenergies, with positive/negative imaginary parts representing gain/loss. Unlike the orthogonal eigenstates of Hermitian systems, NH systems feature left and right eigenstates that form a biorthogonal basis and can differ significantly, showcasing pronounced skewness between them. These characteristics g… ▽ More Non-Hermitian (NH) systems exhibit intricate spectral topology arising from complex-valued eigenenergies, with positive/negative imaginary parts representing gain/loss. Unlike the orthogonal eigenstates of Hermitian systems, NH systems feature left and right eigenstates that form a biorthogonal basis and can differ significantly, showcasing pronounced skewness between them. These characteristics give rise to unique properties absent in Hermitian systems, such as the NH skin effect and ultra spectral sensitivity. However, conventional experimental techniques are inadequate for directly measuring the complex-valued spectra and left and right eigenstates -- key elements for enhancing our knowledge of NH physics. This challenge is particularly acute in higher-dimensional NH systems, where the spectra and eigenstates are highly sensitive to macroscopic shapes, lattice geometry, and boundary conditions, posing greater experimental demands compared to one-dimensional systems. Here, we present a Green's function-based method that enables the direct measurement and characterization of both complex-valued energy spectra and the left and right eigenstates in arbitrary NH lattices. Using active acoustic crystals as the experimental platform, we observe spectral transitions and eigenstate skewness in two-dimensional NH lattices under both nonreciprocal and reciprocal conditions, with varied geometries and boundary conditions. Our approach renders complex spectral topology and left eigenstates experimentally accessible and practically meaningful, providing new insights into these quantities. The results not only confirm recent theoretical predictions of higher-dimensional NH systems but also establish a universal and versatile framework for investigating complex spectral properties and NH dynamics across a wide range of physical platforms. △ Less

Submitted 14 January, 2025; originally announced January 2025.

Universal graph representation of stabilizer codes

Authors: Andrey Boris Khesin, Jonathan Z. Lu, Peter W. Shor

Abstract: We introduce a representation of $[[n, k]]$ stabilizer codes as graphs with certain structures. Specifically, the graphs take a semi-bipartite form wherein $k$ "input" nodes map to $n$ "output" nodes, such that output nodes may connect to each other but input nodes may not. We prove by passage through the ZX Calculus that this graph representation is in bijection with tableaus and give an efficien… ▽ More We introduce a representation of $[[n, k]]$ stabilizer codes as graphs with certain structures. Specifically, the graphs take a semi-bipartite form wherein $k$ "input" nodes map to $n$ "output" nodes, such that output nodes may connect to each other but input nodes may not. We prove by passage through the ZX Calculus that this graph representation is in bijection with tableaus and give an efficient compilation algorithm that transforms tableaus into graphs. We then show that this map is efficiently invertible, which gives a new universal recipe for code construction by way of finding graphs with sufficiently nice properties. The graph representation gives insight into both code construction and algorithms. To the former, we argue that graphs provide a flexible platform for building codes particularly at small scales. We construct as examples constant-size codes, e.g. a $[[54, 6, 5]]$ code and families of $[[n, Θ(\frac{n}{\log n}), Θ(\log n)]]$ and $[[n, Ω(n^{3/5}), Θ(n^{1/5}) ]]$ codes. We also leverage graphs in a probabilistic analysis to extend the quantum Gilbert-Varshamov bound into a three-way distance-rate-weight trade-off. To the latter, we show that key coding algorithms -- distance approximation, weight reduction, and decoding -- are unified as instances of a single optimization game on a graph. Moreover, key code properties such as distance, weight, and encoding circuit depth, are all controlled by the graph degree. Finally, we construct a simple efficient decoding algorithm and prove a performance guarantee for a certain class of graphs, including the above two families. This class contains all graphs of girth at least 9, building a bridge between stabilizer codes and extremal graph theory. These results give evidence that graphs are generically useful for the study of stabilizer codes and their practical implementations. △ Less

Submitted 10 February, 2025; v1 submitted 7 November, 2024; originally announced November 2024.

Comments: This paper subsumes arXiv:2301.02356. 73 pages, 11 figures. v2: fixed author list typo. v3: added new code family and connection to extremal graph theory, fixed typos

QCE'24 Tutorial: Quantum Annealing -- Emerging Exploration for Database Optimization

Authors: Nitin Nayak, Manuel Schönberger, Valter Uotila, Zhengtong Yan, Sven Groppe, Jiaheng Lu, Wolfgang Mauerer

Abstract: Quantum annealing is a meta-heuristic approach tailored to solve combinatorial optimization problems with quantum annealers. In this tutorial, we provide a fundamental and comprehensive introduction to quantum annealing and modern data management systems and show quantum annealing's potential benefits and applications in the realm of database optimization. We demonstrate how to apply quantum annea… ▽ More Quantum annealing is a meta-heuristic approach tailored to solve combinatorial optimization problems with quantum annealers. In this tutorial, we provide a fundamental and comprehensive introduction to quantum annealing and modern data management systems and show quantum annealing's potential benefits and applications in the realm of database optimization. We demonstrate how to apply quantum annealing for selected database optimization problems, which are critical challenges in many data management platforms. The demonstrations include solving join order optimization problems in relational databases, optimizing sophisticated transaction scheduling, and allocating virtual machines within cloud-based architectures with respect to sustainability metrics. On the one hand, the demonstrations show how to apply quantum annealing on key problems of database management systems (join order selection, transaction scheduling), and on the other hand, they show how quantum annealing can be integrated as a part of larger and dynamic optimization pipelines (virtual machine allocation). The goal of our tutorial is to provide a centralized and condensed source regarding theories and applications of quantum annealing technology for database researchers, practitioners, and everyone who wants to understand how to potentially optimize data management with quantum computing in practice. Besides, we identify the advantages, limitations, and potentials of quantum computing for future database and data management research. △ Less

Submitted 7 November, 2024; originally announced November 2024.

Comments: presented at IEEE Quantum Week 2024 (QCE'24), 5 pages

Tailoring the light-matter interaction for high-fidelity holonomic gate operations in multiple systems

Authors: Zhihuang Kang, Shutong Wu, Kunji Han, Jiamin Qiu, Joel Moser, Jie Lu, Ying Yan

Abstract: Realization of quantum computing requires the development of high-fidelity quantum gates that are resilient to decoherence, control errors, and environmental noise. While non-adiabatic holonomic quantum computation (NHQC) offers a promising approach, it often necessitates system-specific adjustments. This work presents a versatile scheme for implementing NHQC gates across multiple qubit systems by… ▽ More Realization of quantum computing requires the development of high-fidelity quantum gates that are resilient to decoherence, control errors, and environmental noise. While non-adiabatic holonomic quantum computation (NHQC) offers a promising approach, it often necessitates system-specific adjustments. This work presents a versatile scheme for implementing NHQC gates across multiple qubit systems by optimizing multiple degrees of freedom using a genetic algorithm. The scheme is applied to three qubit systems: ensemble rare-earth ion (REI) qubits, single REI qubits, and superconducting transmon qubits. Numerical simulations demonstrate that the optimized gate operations are robust against frequency detuning and induce low off-resonant excitations, making the scheme effective for advancing fault-tolerant quantum computation across various platforms. △ Less

Submitted 3 December, 2024; v1 submitted 10 September, 2024; originally announced September 2024.

Comments: 23 pages, 12 figures, Journal of the Optical Society of America B

Error Bounds for Open Quantum Systems with Harmonic Bosonic Bath

Authors: Kaizhao Liu, Jianfeng Lu

Abstract: We investigate the dependence of physical observable of open quantum systems with Bosonic bath on the bath correlation function. We provide an error estimate of the difference of physical observable induced by the variation of bath correlation function, based on diagrammatic and combinatorial arguments. This gives a mathematically rigorous justification of the result in [Mascherpa et al, Phys Rev… ▽ More We investigate the dependence of physical observable of open quantum systems with Bosonic bath on the bath correlation function. We provide an error estimate of the difference of physical observable induced by the variation of bath correlation function, based on diagrammatic and combinatorial arguments. This gives a mathematically rigorous justification of the result in [Mascherpa et al, Phys Rev Lett 2017]. △ Less

Submitted 15 February, 2025; v1 submitted 7 August, 2024; originally announced August 2024.

Comments: typos corrected. arXiv admin note: text overlap with arXiv:1811.08044

Experimental demonstration of spontaneous symmetry breaking with emergent multi-qubit entanglement

Authors: Ri-Hua Zheng, Wen Ning, Jia-Hao Lü, Xue-Jia Yu, Fan Wu, Cheng-Lin Deng, Zhen-Biao Yang, Kai Xu, Dongning Zheng, Heng Fan, Shi-Biao Zheng

Abstract: Spontaneous symmetry breaking (SSB) is crucial to the occurrence of phase transitions. Once a phase transition occurs, a quantum system presents degenerate eigenstates that lack the symmetry of the Hamiltonian. After crossing the critical point, the system is essentially evolved to a quantum superposition of these eigenstates until decoherence sets in. Despite the fundamental importance and potent… ▽ More Spontaneous symmetry breaking (SSB) is crucial to the occurrence of phase transitions. Once a phase transition occurs, a quantum system presents degenerate eigenstates that lack the symmetry of the Hamiltonian. After crossing the critical point, the system is essentially evolved to a quantum superposition of these eigenstates until decoherence sets in. Despite the fundamental importance and potential applications in quantum technologies, such quantum-mechanical SSB phenomena have not been experimentally explored in many-body systems. We here present an experimental demonstration of the SSB process in the Lipkin-Meshkov-Glick model, governed by the competition between the individual driving and intra-qubit interaction. The model is realized in a circuit quantum electrodynamics system, where 6 Xmon qubits are coupled in an all-to-all manner through virtual photon exchange mediated by a resonator. The observed nonclassical correlations among these qubits in the symmetry-breaking region go beyond the conventional description of SSB, shedding new light on phase transitions for quantum many-body systems. △ Less

Submitted 30 April, 2025; v1 submitted 17 July, 2024; originally announced July 2024.

Comments: 34 pages, 17 figures

Journal ref: Phys. Rev. Lett. 134, 150406 (2025)

Nonreciprocal Single-Photon Band Structure in a Coupled-Spinning-Resonator chain

Authors: Jing Li, Ya Yang, Xun Wei Xu, Jing Lu, Hui Jing, Lan Zhou

Abstract: We analyze the single-photon band structure and the transport of a single photon in a one-dimensional coupled-spinning-resonator chain. The time-reversal symmetry of the resonators chain is broken by the spinning of the resonators, instead of external or synthetic magnetic field. Two nonreciprocal single-photon band gaps can be obtained in the coupled-spinning-resonator chain, whose width depends… ▽ More We analyze the single-photon band structure and the transport of a single photon in a one-dimensional coupled-spinning-resonator chain. The time-reversal symmetry of the resonators chain is broken by the spinning of the resonators, instead of external or synthetic magnetic field. Two nonreciprocal single-photon band gaps can be obtained in the coupled-spinning-resonator chain, whose width depends on the angular velocity of the spinning resonator. Based on the nonreciprocal band gaps, we can implement a single photon circulator at multiple frequency windows, and the direction of photon cycling is opposite for different band gaps. In addition, reciprocal single-photon band structures can also be realized in the coupled-spinning-resonator chain when all resonators rotate in the same direction with equal angular velocity. Our work open a new route to achieve, manipulate, and switch nonreciprocal or reciprocal single-photon band structures, and provides new opportunities to realize novel single-photon devices. △ Less

Submitted 15 July, 2024; originally announced July 2024.

Comments: 8 pages, 3 figures

A Randomized Method for Simulating Lindblad Equations and Thermal State Preparation

Authors: Hongrui Chen, Bowen Li, Jianfeng Lu, Lexing Ying

Abstract: We study a qDRIFT-type randomized method to simulate Lindblad dynamics by decomposing its generator into an ensemble of Lindbladians, $L = \sum_{a \in A} L_a$, where each $L_a$ comprises a simple Hamiltonian and a single jump operator. Assuming an efficient quantum simulation is available for the Lindblad evolution $e^{t L_a}$, we implement $e^{t L_a}$ for a randomly sampled $L_a$ at each time ste… ▽ More We study a qDRIFT-type randomized method to simulate Lindblad dynamics by decomposing its generator into an ensemble of Lindbladians, $L = \sum_{a \in A} L_a$, where each $L_a$ comprises a simple Hamiltonian and a single jump operator. Assuming an efficient quantum simulation is available for the Lindblad evolution $e^{t L_a}$, we implement $e^{t L_a}$ for a randomly sampled $L_a$ at each time step according to a probability distribution $μ$ over the ensemble $\{L_a\}_{a \in A}$. This randomized strategy reduces the quantum cost of simulating Lindblad dynamics, particularly in quantum many-body systems with a large or even infinite number of jump operators. Our contributions are two-fold. First, we provide a detailed convergence analysis of the proposed randomized method, covering both average and typical algorithmic realizations. This analysis extends the known results for the random product formula from closed systems to open systems, ensuring rigorous performance guarantees. Second, based on the random product approximation, we derive a new quantum Gibbs sampler algorithm that utilizes jump operators sampled from a Clifford-random circuit. This generator (i) can be efficiently implemented using our randomized algorithm, and (ii) exhibits a spectral gap lower bound that depends on the spectrum of the Hamiltonian. Our results present a new instance of a class of Hamiltonians for which the thermal states can be efficiently prepared using a quantum Gibbs sampling algorithm. △ Less

Submitted 5 September, 2025; v1 submitted 9 July, 2024; originally announced July 2024.

Comments: revised

Implementation and topological characterization of Weyl exceptional rings in quantum-mechanical systems

Authors: Hao-Long Zhang, Pei-Rong Han, Xue-Jia Yu, Shou-Bang Yang, Jia-Hao Lü, Wen Ning, Fan Wu, Qi-Ping Su, Chui-Ping Yang, Zhen-Biao Yang, Shi-Biao Zheng

Abstract: Non-Hermiticity can lead to the emergence of many intriguing phenomena that are absent in Hermitian systems, enabled by exceptional topological defects, among which Weyl exceptional rings (WER) are particularly interesting. The topology of a WER can be characterized by the quantized Berry phase and a nonzero Chern number, both encoded in the eigenvectors of the non-Hermitian Hamiltonian. So far, W… ▽ More Non-Hermiticity can lead to the emergence of many intriguing phenomena that are absent in Hermitian systems, enabled by exceptional topological defects, among which Weyl exceptional rings (WER) are particularly interesting. The topology of a WER can be characterized by the quantized Berry phase and a nonzero Chern number, both encoded in the eigenvectors of the non-Hermitian Hamiltonian. So far, WERs have been realized with classical wave systems, whose eigenvectors can be well described by classical physics. We here report the first quantum-mechanical implementation of WERs and investigate the related topology transitions. The experiment system consists of a superconducting qubit and a dissipative resonator, coupled to each other. The high flexibility of the system enables us to characterize its eigenvectors on different manifolds of parameter space, each of which corresponds to a quantum-mechanical entangled state. We extract both the quantized Berry phase and Chern number from these eigenvectors, and demonstrate the topological transition triggered by shrinking the size of the manifold. △ Less

Submitted 8 August, 2025; v1 submitted 30 June, 2024; originally announced July 2024.

Comments: 16 pages, 10 figures

Journal ref: Sci. Bull. 70, 2446 (2025)

Experimental observation of spontaneous symmetry breaking in a quantum phase transition

Authors: Wen Ning, Ri-Hua Zheng, Jia-Hao Lü, Fan Wu, Zhen-Biao Yang, Shi-Biao Zheng

Abstract: Spontaneous symmetry breaking (SSB) plays a central role in understanding a large variety of phenomena associated with phase transitions, such as superfluid and superconductivity. So far, the transition from a symmetric vacuum to a macroscopically ordered phase has been substantially explored. The process bridging these two distinct phases is critical to understanding how a classical world emerges… ▽ More Spontaneous symmetry breaking (SSB) plays a central role in understanding a large variety of phenomena associated with phase transitions, such as superfluid and superconductivity. So far, the transition from a symmetric vacuum to a macroscopically ordered phase has been substantially explored. The process bridging these two distinct phases is critical to understanding how a classical world emerges from a quantum phase transition, but so far remains unexplored in experiment. We here report an experimental demonstration of such a process with a quantum Rabi model engineered with a superconducting circuit. We move the system from the normal phase to the superradiant phase featuring two symmetry-breaking field components, one of which is observed to emerge as the classical reality. The results demonstrate that the environment-induced decoherence plays a critical role in the SSB. △ Less

Submitted 27 June, 2024; originally announced June 2024.

Comments: 13 pages,9 figures

Journal ref: Sci. China Phys. Mech. Astron. 67, 220312 (2024)

Cavity Modified Oscillating Bound States with a $Λ$-type giant emitter in a linear waveguide

Authors: Ge Sun, Ya Yang, Jing Li, Jing Lu, Lan Zhou

Abstract: We study a system composed by a three-level giant atom (3GA), a waveguide initially in the vacuum state, and a single-mode cavity. The 3GA-cavity system is in a strong-coupling regime, and the distance between the coupling points is comparable to the coherent length of a spontaneously emitted photon. The dynamics of the 3GA and its radiative field in the waveguide for long time are analyzed. Besid… ▽ More We study a system composed by a three-level giant atom (3GA), a waveguide initially in the vacuum state, and a single-mode cavity. The 3GA-cavity system is in a strong-coupling regime, and the distance between the coupling points is comparable to the coherent length of a spontaneously emitted photon. The dynamics of the 3GA and its radiative field in the waveguide for long time are analyzed. Besides the steady value, we also found an oscillatory character of the excited state population, a signature of oscillating bound states which is generated by the superposition of two bound states in the continuum. The radiative field propagates in the cavity-like geometry formed by the coupling points. When one bound state is emergent, a sine-like interference pattern is visible for the emitted field intensity in spacetime. An oscillatory character in time and a beat in space for the emitted field intensity are observed when two bound states are emergent in a subspace. The wavelengths and the periods are controlled by the number of the photons in the cavity. △ Less

Submitted 25 June, 2024; originally announced June 2024.

MindSpore Quantum: A User-Friendly, High-Performance, and AI-Compatible Quantum Computing Framework

Authors: Xusheng Xu, Jiangyu Cui, Zidong Cui, Runhong He, Qingyu Li, Xiaowei Li, Yanling Lin, Jiale Liu, Wuxin Liu, Jiale Lu, Maolin Luo, Chufan Lyu, Shijie Pan, Mosharev Pavel, Runqiu Shu, Jialiang Tang, Ruoqian Xu, Shu Xu, Kang Yang, Fan Yu, Qingguo Zeng, Haiying Zhao, Qiang Zheng, Junyuan Zhou, Xu Zhou , et al. (14 additional authors not shown)

Abstract: We introduce MindSpore Quantum, a pioneering hybrid quantum-classical framework with a primary focus on the design and implementation of noisy intermediate-scale quantum (NISQ) algorithms. Leveraging the robust support of MindSpore, an advanced open-source deep learning training/inference framework, MindSpore Quantum exhibits exceptional efficiency in the design and training of variational quantum… ▽ More We introduce MindSpore Quantum, a pioneering hybrid quantum-classical framework with a primary focus on the design and implementation of noisy intermediate-scale quantum (NISQ) algorithms. Leveraging the robust support of MindSpore, an advanced open-source deep learning training/inference framework, MindSpore Quantum exhibits exceptional efficiency in the design and training of variational quantum algorithms on both CPU and GPU platforms, delivering remarkable performance. Furthermore, this framework places a strong emphasis on enhancing the operational efficiency of quantum algorithms when executed on real quantum hardware. This encompasses the development of algorithms for quantum circuit compilation and qubit mapping, crucial components for achieving optimal performance on quantum processors. In addition to the core framework, we introduce QuPack, a meticulously crafted quantum computing acceleration engine. QuPack significantly accelerates the simulation speed of MindSpore Quantum, particularly in variational quantum eigensolver (VQE), quantum approximate optimization algorithm (QAOA), and tensor network simulations, providing astonishing speed. This combination of cutting-edge technologies empowers researchers and practitioners to explore the frontiers of quantum computing with unprecedented efficiency and performance. △ Less

Submitted 10 July, 2024; v1 submitted 24 June, 2024; originally announced June 2024.

Quantum space-time Poincaré inequality for Lindblad dynamics

Authors: Bowen Li, Jianfeng Lu

Abstract: We investigate the mixing properties of primitive Markovian Lindblad dynamics (i.e., quantum Markov semigroups), where the detailed balance is disrupted by a coherent drift term. It is known that the sharp $L^2$-exponential convergence rate of Lindblad dynamics is determined by the spectral gap of the generator. We show that incorporating a Hamiltonian component into a detailed balanced Lindbladia… ▽ More We investigate the mixing properties of primitive Markovian Lindblad dynamics (i.e., quantum Markov semigroups), where the detailed balance is disrupted by a coherent drift term. It is known that the sharp $L^2$-exponential convergence rate of Lindblad dynamics is determined by the spectral gap of the generator. We show that incorporating a Hamiltonian component into a detailed balanced Lindbladian can generically enhance its spectral gap, thereby accelerating the mixing. In addition, we analyze the asymptotic behavior of the spectral gap for Lindblad dynamics with a large coherent contribution. However, estimating the spectral gap, particularly for a non-detailed balanced Lindbladian, presents a significant challenge. In the case of hypocoercive Lindblad dynamics, we extend the variational framework originally developed for underdamped Langevin dynamics to derive fully explicit and constructive exponential decay estimates for convergence in the noncommutative $L^2$-norm. This analysis relies on establishing a quantum analog of space-time Poincaré inequality. Furthermore, we provide several examples with connections to quantum noise and quantum Gibbs samplers as applications of our theoretical results. △ Less

Submitted 13 January, 2025; v1 submitted 13 June, 2024; originally announced June 2024.

Comments: revised

Quantum Geometric Tensor and Critical Metrology in the Anisotropic Dicke Model

Authors: Xin Zhu, Jia-Hao Lü, Wen Ning, Li-Tuo Shen, Fan Wu, Zhen-Biao Yang

Abstract: We investigate the quantum phase transition in the anisotropic Dicke model through an examination of the quantum geometric tensor of the ground state. In this analysis, two distinct classical limits exhibit their unique anisotropic characteristics. The classical spin limit demonstrates a preference for the rotating-wave coupling, whereas the classical oscillator limit exhibits symmetry in the coup… ▽ More We investigate the quantum phase transition in the anisotropic Dicke model through an examination of the quantum geometric tensor of the ground state. In this analysis, two distinct classical limits exhibit their unique anisotropic characteristics. The classical spin limit demonstrates a preference for the rotating-wave coupling, whereas the classical oscillator limit exhibits symmetry in the coupling strength of the bias. The anisotropic features of the classical spin limit persist at finite scales. Furthermore, we observe that the interplay among the anisotropic ratio, spin length, and frequency ratio can collectively enhance the critical behaviors. This critical enhancement without trade-off between these factors provides a flexible method for quantum precision measurement. △ Less

Submitted 10 June, 2024; originally announced June 2024.

Janus graphene nanoribbons with a single ferromagnetic zigzag edge

Authors: Shaotang Song, Yu Teng, Weichen Tang, Zhen Xu, Yuanyuan He, Jiawei Ruan, Takahiro Kojima, Wenping Hu, Franz J Giessibl, Hiroshi Sakaguchi, Steven G Louie, Jiong Lu

Abstract: Topological design of pi-electrons in zigzag-edged graphene nanoribbons (ZGNRs) leads to a wealth of magnetic quantum phenomena and exotic quantum phases. Symmetric ZGNRs typically exhibit antiferromagnetically coupled spin-ordered edge states. Eliminating cross-edge magnetic coupling in ZGNRs not only enables the realization of a new class of ferromagnetic quantum spin chains, enabling the explor… ▽ More Topological design of pi-electrons in zigzag-edged graphene nanoribbons (ZGNRs) leads to a wealth of magnetic quantum phenomena and exotic quantum phases. Symmetric ZGNRs typically exhibit antiferromagnetically coupled spin-ordered edge states. Eliminating cross-edge magnetic coupling in ZGNRs not only enables the realization of a new class of ferromagnetic quantum spin chains, enabling the exploration of quantum spin physics and entanglement of multiple qubits in the 1D limit, but also establishes a long-sought carbon-based ferromagnetic transport channel, pivotal for ultimate scaling of GNR-based quantum electronics. However, designing such GNRs entails overcoming daunting challenges, including simultaneous breaking of structural and spin symmetries, and designing elegant precursors for asymmetric fabrication of reactive zigzag edges. Here, we report a general approach for designing and fabricating such ferromagnetic GNRs in the form of Janus GNRs with two distinct edge configurations. Guided by Lieb's theorem and topological classification theory, we devised two JGNRs by asymmetrically introduced a topological defect array of benzene motifs to one zigzag edge, while keeping the opposing zigzag edge unchanged. This breaks structural symmetry and creates a sublattice imbalance within each unit cell, initiating a spin symmetry breaking. Three Z-shape precursors are designed to fabricate one parent ZGNR and two JGNRs with an optimal lattice spacing of the defect array for a complete quench of the magnetic edge states at the defective edge. Characterization via scanning probe microscopy/spectroscopy and first-principles density functional theory confirms the successful fabrication of Janus GNRs with ferromagnetic ground state delocalised along the pristine zigzag edge. △ Less

Submitted 19 October, 2024; v1 submitted 8 June, 2024; originally announced June 2024.

Comments: 19 pages, 4 figures

Fast adiabatic preparation of multi-squeezed states by jumping along the path

Authors: Chuan Chen, Jian-Yu Lu, Xu-Yang Chen, Zhen-Yu Wang

Abstract: Multi-squeezed states, also known as generalized squeezed states, are valuable quantum non-Gaussian resources, because they can feature non-classical properties such as large phase-space Wigner negativities. In this work, we introduce a novel shortcuts to adiabaticity (STA) method for the fast preparation of multi-squeezed states. In contrast to previous STA methods, which rely on the use of count… ▽ More Multi-squeezed states, also known as generalized squeezed states, are valuable quantum non-Gaussian resources, because they can feature non-classical properties such as large phase-space Wigner negativities. In this work, we introduce a novel shortcuts to adiabaticity (STA) method for the fast preparation of multi-squeezed states. In contrast to previous STA methods, which rely on the use of counterdiabatic control to suppress unwanted non-adiabatic effects, our method simplifies the process and accelerates state preparation by selecting an appropriate sampling along a quantum evolution path. We demonstrate the high-fidelity and fast preparation of multi-squeezed states, as well as hybrid entangled states between a bosonic mode and a qubit. △ Less

Submitted 24 May, 2024; originally announced May 2024.

Mixing Time of Open Quantum Systems via Hypocoercivity

Authors: Di Fang, Jianfeng Lu, Yu Tong

Abstract: Understanding the mixing of open quantum systems is a fundamental problem in physics and quantum information science. Existing approaches for estimating the mixing time often rely on the spectral gap estimation of the Lindbladian generator, which can be challenging to obtain in practice. We propose a novel theoretical framework to estimate the mixing time of open quantum systems that treats the Ha… ▽ More Understanding the mixing of open quantum systems is a fundamental problem in physics and quantum information science. Existing approaches for estimating the mixing time often rely on the spectral gap estimation of the Lindbladian generator, which can be challenging to obtain in practice. We propose a novel theoretical framework to estimate the mixing time of open quantum systems that treats the Hamiltonian and dissipative part separately, thus circumventing the need for a priori estimation of the spectral gap of the full Lindbladian generator. This framework yields mixing time estimates for a class of quantum systems that are otherwise hard to analyze, even though it does not apply to arbitrary Lindbladians. The technique is based on the construction of an energy functional inspired by the hypocoercivity of (classical) kinetic theory. △ Less

Submitted 1 April, 2025; v1 submitted 17 April, 2024; originally announced April 2024.

Genuine N-partite entanglement in Schwarzschild-de Sitter black hole spacetime

Authors: Shu-Min Wu, Xiao-Wei Teng, Xiao-Li Huang, Jianbo Lu

Abstract: Complex quantum information tasks in a gravitational background require multipartite entanglement for effective processing. Therefore, it is necessary to investigate the properties of multipartite entanglement in a relativistic setting. In this paper, we study genuine N-partite entanglement of massless Dirac fields in the Schwarzschild-de Sitter (SdS) spacetime, characterized by the presence of a… ▽ More Complex quantum information tasks in a gravitational background require multipartite entanglement for effective processing. Therefore, it is necessary to investigate the properties of multipartite entanglement in a relativistic setting. In this paper, we study genuine N-partite entanglement of massless Dirac fields in the Schwarzschild-de Sitter (SdS) spacetime, characterized by the presence of a black hole event horizon (BEH) and a cosmological event horizon (CEH). We obtain the general analytical expression of genuine N-partite entanglement shared by $n$ observers near BEH and $m$ ($n+m=N$) observers near CEH. It is shown that genuine N-partite entanglement monotonically decreases with the decrease of the mass of the black hole, suggesting that the Hawking effect of the black hole destroys quantum entanglement. It is interesting to note that genuine N-partite entanglement is a non-monotonic function of the cosmological constant, meaning that the Hawking effect of the expanding universe can enhance quantum entanglement. This result contrasts with multipartite entanglement in single-event horizon spacetime, offering a new perspective on the Hawking effect in multi-event horizon spacetime. △ Less

Submitted 27 November, 2024; v1 submitted 18 March, 2024; originally announced March 2024.

Comments: 18 pages, 4 figures

Journal ref: Eur. Phys. J. C (2024) 84:1228

Critical quantum metrology robust against dissipation and non-adiabaticity

Authors: Jia-Hao Lü, Wen Ning, Fan Wu, Ri-Hua Zheng, Ken Chen, Xin Zhu, Zhen-Biao Yang, Huai-Zhi Wu, Shi-Biao Zheng

Abstract: Critical systems near quantum phase transitions were predicted to be useful for improvement of metrological precision, thanks to their ultra-sensitive response to a tiny variation of the control Hamiltonian. Despite the promising perspective, realization of criticality-enhanced quantum metrology is an experimentally challenging task, mainly owing to the extremely long time needed to encode the sig… ▽ More Critical systems near quantum phase transitions were predicted to be useful for improvement of metrological precision, thanks to their ultra-sensitive response to a tiny variation of the control Hamiltonian. Despite the promising perspective, realization of criticality-enhanced quantum metrology is an experimentally challenging task, mainly owing to the extremely long time needed to encode the signal to some physical quantity of a critical system. We here circumvent this problem by making use of the critical behaviors in the Jaynes-Cummings model, comprising a single qubit and a photonic resonator, to which the signal field is coupled. The information about the field amplitude is encoded in the qubit's excitation number in the dark state, which displays a divergent changing rate at the critical point. The most remarkable feature of this critical sensor is that the performance is insensitive to the leakage to bright eigenstates, caused by decoherence and non-adiabatic effects. We demonstrate such a metrological protocol in a superconducting circuit, where an Xmon qubit, interacting with a resonator, is used as a probe for estimating the amplitude of a microwave field coupled to the resonator. The measured quantum Fisher information exhibits a critical quantum enhancement, confirming the potential of this system for quantum metrology. △ Less

Submitted 7 March, 2024; originally announced March 2024.

Comments: 13 pages, 11 figures

Vector spectrometer with Hertz-level resolution and super-recognition capability

Authors: Ting Qing, Shupeng Li, Huashan Yang, Lihan Wang, Yijie Fang, Xiaohu Tang, Meihui Cao, Jianming Lu, Jijun He, Junqiu Liu, Yueguang Lyu, Shilong Pan

Abstract: High-resolution optical spectrometers are crucial in revealing intricate characteristics of signals, determining laser frequencies, measuring physical constants, identifying substances, and advancing biosensing applications. Conventional spectrometers, however, often grapple with inherent trade-offs among spectral resolution, wavelength range, and accuracy. Furthermore, even at high resolution, re… ▽ More High-resolution optical spectrometers are crucial in revealing intricate characteristics of signals, determining laser frequencies, measuring physical constants, identifying substances, and advancing biosensing applications. Conventional spectrometers, however, often grapple with inherent trade-offs among spectral resolution, wavelength range, and accuracy. Furthermore, even at high resolution, resolving overlapping spectral lines during spectroscopic analyses remains a huge challenge. Here, we propose a vector spectrometer with ultrahigh resolution, combining broadband optical frequency hopping, ultrafine microwave-photonic scanning, and vector detection. A programmable frequency-hopping laser was developed, facilitating a sub-Hz linewidth and Hz-level frequency stability, an improvement of four and six orders of magnitude, respectively, compared to those of state-of-the-art tunable lasers. We also designed an asymmetric optical transmitter and receiver to eliminate measurement errors arising from modulation nonlinearity and multi-channel crosstalk. The resultant vector spectrometer exhibits an unprecedented frequency resolution of 2 Hz, surpassing the state-of-the-art by four orders of magnitude, over a 33-nm range. Through high-resolution vector analysis, we observed that group delay information enhances the separation capability of overlapping spectral lines by over 47%, significantly streamlining the real-time identification of diverse substances. Our technique fills the gap in optical spectrometers with resolutions below 10 kHz and enables vector measurement to embrace revolution in functionality. △ Less

Submitted 6 March, 2024; v1 submitted 15 February, 2024; originally announced February 2024.

Comments: 21 pages, 6 figures

Controlling atom-photon bound states in a coupled resonator array with a two-level quantum emitter

Authors: Zelin Lu, Jing Li, Jing Lu, Lan Zhou

Abstract: We consider a one-dimensional (1D) coupled-resonator array (CRA), where a two-level quantum emitter (2LE) is electric-dipole coupled to the modes of two adjacent resonators. We investigate the energy spectrum, the photon probability distribution of the bound states and the emission process of the 2LE into the CRA vacuum. A quantum phase transition is found which is characterized by the change of t… ▽ More We consider a one-dimensional (1D) coupled-resonator array (CRA), where a two-level quantum emitter (2LE) is electric-dipole coupled to the modes of two adjacent resonators. We investigate the energy spectrum, the photon probability distribution of the bound states and the emission process of the 2LE into the CRA vacuum. A quantum phase transition is found which is characterized by the change of the number of the out-of-band discrete levels. The condition for this change is also presented. The photon wave functions of bound states are found to be asymmetry around the position of the 2LE when the coupling strengths between the 2LE and the resonator are not equal, and they have the same preferred directions which are primary determined by the larger one among the coupling strengths. The presence of the atom-photon bound states is manifested in the form of a stationary oscillation or a non-vanishing constant in the long enough time. △ Less

Submitted 17 January, 2024; originally announced January 2024.

Comments: 5pages, 6 figures

Digital-analog quantum learning on Rydberg atom arrays

Authors: Jonathan Z. Lu, Lucy Jiao, Kristina Wolinski, Milan Kornjača, Hong-Ye Hu, Sergio Cantu, Fangli Liu, Susanne F. Yelin, Sheng-Tao Wang

Abstract: We propose hybrid digital-analog learning algorithms on Rydberg atom arrays, combining the potentially practical utility and near-term realizability of quantum learning with the rapidly scaling architectures of neutral atoms. Our construction requires only single-qubit operations in the digital setting and global driving according to the Rydberg Hamiltonian in the analog setting. We perform a comp… ▽ More We propose hybrid digital-analog learning algorithms on Rydberg atom arrays, combining the potentially practical utility and near-term realizability of quantum learning with the rapidly scaling architectures of neutral atoms. Our construction requires only single-qubit operations in the digital setting and global driving according to the Rydberg Hamiltonian in the analog setting. We perform a comprehensive numerical study of our algorithm on both classical and quantum data, given respectively by handwritten digit classification and unsupervised quantum phase boundary learning. We show in the two representative problems that digital-analog learning is not only feasible in the near term, but also requires shorter circuit depths and is more robust to realistic error models as compared to digital learning schemes. Our results suggest that digital-analog learning opens a promising path towards improved variational quantum learning experiments in the near term. △ Less

Submitted 9 May, 2025; v1 submitted 5 January, 2024; originally announced January 2024.

Comments: 23 pages, 22 figures. Version 2 for Quantum Science and Technology: https://iopscience.iop.org/article/10.1088/2058-9565/ad9177

Multiplexed entanglement swapping with atomic-ensemble-based quantum memories in the single excitation regime

Authors: Minjie Wang, Haole Jiao, Jiajin Lu, Wenxin Fan, Shujing Li, Hai Wang

Abstract: Entanglement swapping (ES) between memory repeater links is critical for establishing quantum networks via quantum repeaters. So far, ES with atomic-ensemble-based memories has not been achieved. Here, we experimentally demonstrated ES between two entangled pairs of spin-wave memories via Duan-Lukin-Cirac-Zoller scheme. With a cloud of cold atoms inserted in a cavity, we produce non-classically-co… ▽ More Entanglement swapping (ES) between memory repeater links is critical for establishing quantum networks via quantum repeaters. So far, ES with atomic-ensemble-based memories has not been achieved. Here, we experimentally demonstrated ES between two entangled pairs of spin-wave memories via Duan-Lukin-Cirac-Zoller scheme. With a cloud of cold atoms inserted in a cavity, we produce non-classically-correlated spin-wave-photon pairs in 12 spatial modes and then prepare two entangled pairs of spin-wave memories via a multiplexed scheme. Via single-photon Bell measurement on retrieved fields from two memories, we project the two remaining memories never entangled previously into an entangled state with the measured concurrence of C = 0.0124(0.003). The successful probability of ES in our scheme is increased by three times, compared with that in non-multiplexed scheme. Our presented work shows that the generation of entanglement (C>0) between the remaining memory ensembles requires the average cross-correlation function of the spin-wave-photon pairs to be >30 . △ Less

Submitted 31 December, 2023; originally announced January 2024.

Quantum metric and metrology with parametrically-driven Tavis-Cummings models

Authors: Jia-Hao Lü, Pei-Rong Han, Wen Ning, Xin Zhu, Fan Wu, Li-Tuo Shen, Zhen-Biao Yang, Shi-Biao Zheng

Abstract: We study the quantum metric in a driven Tavis-Cummings model, comprised of multiple qubits interacting with a quantized photonic field. The parametrical driving of the photonic field breaks the system's U(1) symmetry down to a ${\rm Z}_2$ symmetry, whose spontaneous breaking initiates a superradiant phase transition. We analytically solved the eigenenergies and eigenstates, and numerically simulat… ▽ More We study the quantum metric in a driven Tavis-Cummings model, comprised of multiple qubits interacting with a quantized photonic field. The parametrical driving of the photonic field breaks the system's U(1) symmetry down to a ${\rm Z}_2$ symmetry, whose spontaneous breaking initiates a superradiant phase transition. We analytically solved the eigenenergies and eigenstates, and numerically simulated the system behaviors near the critical point. The critical behaviors near the superradiant phase transition are characterized by the quantum metric, defined in terms of the response of the quantum state to variation of the control parameter. In addition, a quantum metrological protocol based on the critical behaviors of the quantum metric near the superradiant phase transition is proposed, which enables greatly the achievable measurement precision. △ Less

Submitted 13 December, 2023; originally announced December 2023.

Comments: 13 pages, 5 figures

Journal ref: Opt. Express 31, 41669-41683 (2023)

Control of a single-photon router via an extra cavity

Authors: Yike Luo, Ya Yang, Jing Lu, Lan Zhou

Abstract: Controllable single-photon routing plays an important role in quantum networks. We investigate single-photon scattering in two one-dimensional (1D) waveguides by a three-level emitter with a cascade configuration, which is a dipole coupled to an extra cavity. The tunneling path for the transmission of a single photon is switched by whether the extra cavity contains photons. For the setup, the Autl… ▽ More Controllable single-photon routing plays an important role in quantum networks. We investigate single-photon scattering in two one-dimensional (1D) waveguides by a three-level emitter with a cascade configuration, which is a dipole coupled to an extra cavity. The tunneling path for the transmission of a single photon is switched by whether the extra cavity contains photons. For the setup, the Autler-Townes splitting is modulated by the extra cavity, in which the transmission valley (reflection range) width is tunable in terms of the number of photons in the extra cavity. Our investigation will be beneficial to single-photon routing in quantum networks using quantifiable photon numbers in an extra cavity. △ Less

Submitted 1 December, 2023; originally announced December 2023.

Comments: 7pages,5figures

The Evolution of Quantum Secure Direct Communication: On the Road to the Qinternet

Authors: Dong Pan, Gui-Lu Long, Liuguo Yin, Yu-Bo Sheng, Dong Ruan, Soon Xin Ng, Jianhua Lu, Lajos Hanzo

Abstract: Communication security has to evolve to a higher plane in the face of the threat from the massive computing power of the emerging quantum computers. Quantum secure direct communication (QSDC) constitutes a promising branch of quantum communication, which is provably secure and overcomes the threat of quantum computing, whilst conveying secret messages directly via the quantum channel. In this surv… ▽ More Communication security has to evolve to a higher plane in the face of the threat from the massive computing power of the emerging quantum computers. Quantum secure direct communication (QSDC) constitutes a promising branch of quantum communication, which is provably secure and overcomes the threat of quantum computing, whilst conveying secret messages directly via the quantum channel. In this survey, we highlight the motivation and the status of QSDC research with special emphasis on its theoretical basis and experimental verification. We will detail the associated point-to-point communication protocols and show how information is protected and transmitted. Finally, we discuss the open challenges as well as the future trends of QSDC networks, emphasizing again that QSDC is not a pure quantum key distribution (QKD) protocol, but a fully-fledged secure communication scheme. △ Less

Submitted 26 December, 2024; v1 submitted 23 November, 2023; originally announced November 2023.

Journal ref: IEEE Communications Surveys & Tutorials, 26(3): 1898-1949 (2024)

Fermionic steering is not nonlocal in the background of dilaton black hole

Authors: Shu-Min Wu, Jin-Xuan Li, Xiao-Ying Jiang, Xiao-Wei Teng, Xiao-Li Huang, Jianbo Lu

Abstract: We study the redistribution of the fermionic steering and the relation among fermionic Bell nonlocality, steering, and entanglement in the background of the Garfinkle-Horowitz-Strominger dilaton black hole. We analyze the meaning of the fermionic steering in terms of the Bell inequality in curved spacetime. We find that the fermionic steering, which is previously found to survive in the extreme di… ▽ More We study the redistribution of the fermionic steering and the relation among fermionic Bell nonlocality, steering, and entanglement in the background of the Garfinkle-Horowitz-Strominger dilaton black hole. We analyze the meaning of the fermionic steering in terms of the Bell inequality in curved spacetime. We find that the fermionic steering, which is previously found to survive in the extreme dilaton black hole, cannot be considered to be nonlocal. We also find that the dilaton gravity can redistribute the fermionic steering, but cannot redistribute Bell nonlocality, which means that the physically inaccessible steering is also not nonlocal. Unlike the inaccessible entanglement, the inaccessible steering may increase non-monotonically with the dilaton. Furthermore, we obtain some monogamy relations between the fermionic steering and entanglement in dilaton spacetime. In addition, we show the difference between the fermionic and bosonic steering in curved spacetime. △ Less

Submitted 16 February, 2024; v1 submitted 15 November, 2023; originally announced November 2023.

Comments: 21 pages, 4 figures

Journal ref: Eur. Phys. J. C (2024) 84:161

Exact and Efficient Representation of Totally Anti-Symmetric Functions

Authors: Ziang Chen, Jianfeng Lu

Abstract: This paper concerns the long-standing question of representing (totally) anti-symmetric functions in high dimensions. We propose a new ansatz based on the composition of an odd function with a fixed set of anti-symmetric basis functions. We prove that this ansatz can exactly represent every anti-symmetric and continuous function and the number of basis functions has efficient scaling with respect… ▽ More This paper concerns the long-standing question of representing (totally) anti-symmetric functions in high dimensions. We propose a new ansatz based on the composition of an odd function with a fixed set of anti-symmetric basis functions. We prove that this ansatz can exactly represent every anti-symmetric and continuous function and the number of basis functions has efficient scaling with respect to dimension (number of particles). The singular locus of the anti-symmetric basis functions is precisely identified. △ Less

Submitted 9 January, 2025; v1 submitted 8 November, 2023; originally announced November 2023.

Dual-comb spectroscopy over 100km open-air path

Authors: Jin-Jian Han, Wei Zhong, Ruo-Can Zhao, Ting Zeng, Min Li, Jian Lu, Xin-Xin Peng, Xi-Ping Shi, Qin Yin, Yong Wang, Ali Esamdin, Qi Shen, Jian-Yu Guan, Lei Hou, Ji-Gang Ren, Jian-Jun Jia, Yu Wang, Hai-Feng Jiang, XiangHui Xue, Qiang Zhang, Xian-Kang Dou, Jian-Wei Pan

Abstract: Satellite-based greenhouse gases (GHG) sensing technologies play a critical role in the study of global carbon emissions and climate change. However, none of the existing satellite-based GHG sensing technologies can achieve the measurement of broad bandwidth, high temporal-spatial resolution, and high sensitivity at the same time. Recently, dual-comb spectroscopy (DCS) has been proposed as a super… ▽ More Satellite-based greenhouse gases (GHG) sensing technologies play a critical role in the study of global carbon emissions and climate change. However, none of the existing satellite-based GHG sensing technologies can achieve the measurement of broad bandwidth, high temporal-spatial resolution, and high sensitivity at the same time. Recently, dual-comb spectroscopy (DCS) has been proposed as a superior candidate technology for GHG sensing because it can measure broadband spectra with high temporal-spatial resolution and high sensitivity. The main barrier to DCS's display on satellites is its short measurement distance in open air achieved thus far. Prior research has not been able to implement DCS over 20 km of open-air path. Here, by developing a bistatic setup using time-frequency dissemination and high-power optical frequency combs, we have implemented DCS over a 113 km turbulent horizontal open-air path. Our experiment successfully measured GHG with 7 nm spectral bandwidth and a 10 kHz frequency and achieved a CO2 sensing precision of <2 ppm in 5 minutes and <0.6 ppm in 36 minutes. Our results represent a significant step towards advancing the implementation of DCS as a satellite-based technology and improving technologies for GHG monitoring △ Less

Submitted 31 October, 2023; v1 submitted 30 October, 2023; originally announced October 2023.

Comments: 24 pages, 6 figures

Continuity Equation for the Flow of Fisher Information in Wave Scattering

Authors: Jakob Hüpfl, Felix Russo, Lukas M. Rachbauer, Dorian Bouchet, Junjie Lu, Ulrich Kuhl, Stefan Rotter

Abstract: Using waves to explore our environment is a widely used paradigm, ranging from seismology to radar technology, and from bio-medical imaging to precision measurements. In all of these fields, the central aim is to gather as much information as possible about an object of interest by sending a probing wave at it and processing the information delivered back to the detector. Here, we demonstrate that… ▽ More Using waves to explore our environment is a widely used paradigm, ranging from seismology to radar technology, and from bio-medical imaging to precision measurements. In all of these fields, the central aim is to gather as much information as possible about an object of interest by sending a probing wave at it and processing the information delivered back to the detector. Here, we demonstrate that an electromagnetic wave scattered at an object carries locally defined and conserved information about all of the object's constitutive parameters. Specifically, we introduce here the density and flux of Fisher information for very general types of wave fields and identify corresponding sources and sinks of information through which all these new quantities satisfy a fundamental continuity equation. We experimentally verify our theoretical predictions by studying a movable object embedded inside a disordered environment and by measuring the corresponding Fisher information flux at microwave frequencies. Our results provide a new understanding of the generation and propagation of information and open up new possibilities for tracking and designing the flow of information even in complex environments. △ Less

Submitted 15 August, 2023; originally announced September 2023.

Comments: 17 pages, 4 figures, plus a methods section and supplementary material

Journal ref: Nature Physics 20, 1294 (2024)

Proof-of-principle demonstration of temporally multiplexed quantum repeater link based on atomic ensemble

Authors: Minjie Wang, Haole Jiao, Jiajin Lu, Wenxin Fan, Zhifang Yang, Mengqi Xi, Shujing Li, Hai Wang

Abstract: Duan-Lukin-Cirac-Zoller quantum repeater protocol provides a feasible scheme to implement long-distance quantum communication and large-scale quantum networks. The elementary link, namely the entanglement between two atomic ensembles, is a fundamental component of quantum repeater. For practical quantum repeater, it is required that the elementary link can be prepared with high yield and the spin… ▽ More Duan-Lukin-Cirac-Zoller quantum repeater protocol provides a feasible scheme to implement long-distance quantum communication and large-scale quantum networks. The elementary link, namely the entanglement between two atomic ensembles, is a fundamental component of quantum repeater. For practical quantum repeater, it is required that the elementary link can be prepared with high yield and the spin waves stored in atoms can be efficiently converted into photons on demand. However, so far, such quantum repeater link has not been demonstrated in experiments. Here, we demonstrate a proof-of-principle multiplexed quantum repeater link by entangling two temporally multiplexed quantum memory. Compared with a single-mode link, the successful preparation rate of the multiplexed link is increased by one order of magnitude. By using the cavity-enhanced scheme, the on-demand retrieval efficiency of atomic spin waves is improved to 70%, which is beneficial for the subsequent entanglement swapping between adjacent links. The realization of temporally multiplexed quantum repeater link with high retrieval efficiency lays a foundation for the development of practical quantum networks. △ Less

Submitted 28 August, 2023; originally announced August 2023.

Cavity-enhanced and spatial-multimode spin-wave-photon quantum interface

Authors: Minjie Wang, Haole Jiao, Jiajin Lu, Wenxin Fan, Zhifang Yang, Mengqi Xi, Shujing Li, Hai Wang

Abstract: Practical realizations of quantum repeaters require quantum memory simultaneously providing high retrieval efficiency, long lifetime and multimode storages. So far, the combination of high retrieval efficiency and spatially multiplexed storages into a single memory remains challenging. Here, we set up a ring cavity that supports an array including 6 TEM00 modes and then demonstrated cavity enhance… ▽ More Practical realizations of quantum repeaters require quantum memory simultaneously providing high retrieval efficiency, long lifetime and multimode storages. So far, the combination of high retrieval efficiency and spatially multiplexed storages into a single memory remains challenging. Here, we set up a ring cavity that supports an array including 6 TEM00 modes and then demonstrated cavity enhanced and spatially multiplexed spin wave photon quantum interface (QI). The cavity arrangement is according to Fermat' optical theorem, which enables the six modes to experience the same optical length per round trip. Each mode includesn horizontal and vertical polarizations. Via DLCZ process in a cold atomic ensemble, we create non classically correlated pairs of spin waves and Stokes photons in the 12 modes. The retrieved fields from the multiplexed SWs are enhanced by the cavity and the average intrinsic retrieval efficiency reaches 70% at zero delay. The storage time for the case that cross-correlation function of the multiplexed QI is beyond 2 reaches 0.6ms . △ Less

Submitted 24 July, 2023; originally announced July 2023.

Entanglement-Assisted Quantum Networks: Mechanics, Enabling Technologies, Challenges, and Research Directions

Authors: Zhonghui Li, Kaiping Xue, Jian Li, Lutong Chen, Ruidong Li, Zhaoying Wang, Nenghai Yu, David S. L. Wei, Qibin Sun, Jun Lu

Abstract: Over the past few decades, significant progress has been made in quantum information technology, from theoretical studies to experimental demonstrations. Revolutionary quantum applications are now in the limelight, showcasing the advantages of quantum information technology and becoming a research hotspot in academia and industry. To enable quantum applications to have a more profound impact and w… ▽ More Over the past few decades, significant progress has been made in quantum information technology, from theoretical studies to experimental demonstrations. Revolutionary quantum applications are now in the limelight, showcasing the advantages of quantum information technology and becoming a research hotspot in academia and industry. To enable quantum applications to have a more profound impact and wider application, the interconnection of multiple quantum nodes through quantum channels becomes essential. Building an entanglement-assisted quantum network, capable of realizing quantum information transmission between these quantum nodes, is the primary goal. However, entanglement-assisted quantum networks are governed by the unique laws of quantum mechanics, such as the superposition principle, the no-cloning theorem, and quantum entanglement, setting them apart from classical networks. Consequently, fundamental efforts are required to establish entanglement-assisted quantum networks. While some insightful surveys have paved the way for entanglement-assisted quantum networks, most of these studies focus on enabling technologies and quantum applications, neglecting critical network issues. In response, this paper presents a comprehensive survey of entanglement-assisted quantum networks. Alongside reviewing fundamental mechanics and enabling technologies, the paper provides a detailed overview of the network structure, working principles, and development stages, highlighting the differences from classical networks. Additionally, the challenges of building wide-area entanglement-assisted quantum networks are addressed. Furthermore, the paper emphasizes open research directions, including architecture design, entanglement-based network issues, and standardization, to facilitate the implementation of future entanglement-assisted quantum networks. △ Less

Submitted 25 July, 2023; v1 submitted 23 July, 2023; originally announced July 2023.

Comments: 58 pages,34 figures, published in IEEE Communications Surveys & Tutorials 2023 (URL: https://ieeexplore.ieee.org/abstract/document/10177948)

Journal ref: IEEE Communications Surveys & Tutorials 2023

Quantum computing algorithms for inverse problems on graphs and an NP-complete inverse problem

Authors: Joonas Ilmavirta, Matti Lassas, Jinpeng Lu, Lauri Oksanen, Lauri Ylinen

Abstract: We consider an inverse problem for a finite graph $(X,E)$ where we are given a subset of vertices $B\subset X$ and the distances $d_{(X,E)}(b_1,b_2)$ of all vertices $b_1,b_2\in B$. The distance of points $x_1,x_2\in X$ is defined as the minimal number of edges needed to connect two vertices, so all edges have length 1. The inverse problem is a discrete version of the boundary rigidity problem in… ▽ More We consider an inverse problem for a finite graph $(X,E)$ where we are given a subset of vertices $B\subset X$ and the distances $d_{(X,E)}(b_1,b_2)$ of all vertices $b_1,b_2\in B$. The distance of points $x_1,x_2\in X$ is defined as the minimal number of edges needed to connect two vertices, so all edges have length 1. The inverse problem is a discrete version of the boundary rigidity problem in Riemannian geometry or the inverse travel time problem in geophysics. We will show that this problem has unique solution under certain conditions and develop quantum computing methods to solve it. We prove the following uniqueness result: when $(X,E)$ is a tree and $B$ is the set of leaves of the tree, the graph $(X,E)$ can be uniquely determined in the class of all graphs having a fixed number of vertices. We present a quantum computing algorithm which produces a graph $(X,E)$, or one of those, which has a given number of vertices and the required distances between vertices in $B$. To this end we develop an algorithm that takes in a qubit representation of a graph and combine it with Grover's search algorithm. The algorithm can be implemented using only $O(|X|^2)$ qubits, the same order as the number of elements in the adjacency matrix of $(X,E)$. It also has a quadratic improvement in computational cost compared to standard classical algorithms. Finally, we consider applications in theory of computation, and show that a slight modification of the above inverse problem is NP-complete: all NP-problems can be reduced to a discrete inverse problem we consider. △ Less

Submitted 12 February, 2024; v1 submitted 8 June, 2023; originally announced June 2023.

Comments: 42 pages, 3 figures; added numerical examples (appendix A)

MSC Class: 52C25 (Primary) 68Q12; 68Q17 (Secondary)