-
Heterodyne detection of low-frequency fields via Rydberg EIT with phase demodulation
Authors:
Shenchao Jin,
Xiayang Fan,
Xin Wang,
Yi Song,
Yuan Sun
Abstract:
Recently, the rapid progress of quantum sensing research reveals that the Rydberg atoms have great potentials in becoming high-precision centimeter-scale antenna of low-frequency fields. In order to facilitate efficient and reliable detection of low-frequency fields via Rydberg atoms, we design, implement and analyze a special but low-cost and scalable method based on heterodyning processes under…
▽ More
Recently, the rapid progress of quantum sensing research reveals that the Rydberg atoms have great potentials in becoming high-precision centimeter-scale antenna of low-frequency fields. In order to facilitate efficient and reliable detection of low-frequency fields via Rydberg atoms, we design, implement and analyze a special but low-cost and scalable method based on heterodyning processes under the condition of electromagnetically induced transparency (EIT) embedded in typical two-photon ground-Rydberg transition. Instead of relying on observing changes in absorption of light by Rydberg atoms, our method focuses on the phase modulation effect on the probe laser induced by the low-frequency fields via the Rydberg EIT mechanism and utilizes a demodulation process to accurately retrieve the signal. The general principles of our method apply to both electric and magnetic fields and it is even possible to realize the combination of both functionalities in the same apparatus. In particular, we experimentally demonstrate the full cycle of operations with respect to both cases. In the measurement of low-frequency electric fields, we discover that the Rydberg dipole-dipole interaction among atoms induce linear superposition of Rydberg states with different angular momentum that generates a first-order response corresponding to the signature of linear Stark effect. As the Rydberg atoms have excellent coupling strengths with electric fields, our results indicate that our method can hopefully reach high-precision performance for practical tasks in the future.
△ Less
Submitted 30 May, 2025;
originally announced May 2025.
-
Quantum simulation of elastic wave equations via Schrödingerisation
Authors:
Shi Jin,
Chundan Zhang
Abstract:
In this paper we study quantum simulation algorithms on the elastic wave equations using the Schrödingerisation method. The Schrödingerisation method transforms any linear PDEs into a system of Schrödinger-type PDEs -with unitary evolution-using the warped phase transformation that maps the equations in one higher dimension. This makes them suitable for quantum simulations. We expore the applicati…
▽ More
In this paper we study quantum simulation algorithms on the elastic wave equations using the Schrödingerisation method. The Schrödingerisation method transforms any linear PDEs into a system of Schrödinger-type PDEs -with unitary evolution-using the warped phase transformation that maps the equations in one higher dimension. This makes them suitable for quantum simulations. We expore the application in two forms of the elastic wave equations. For the velocity-stress equation in isotropic media, we explore the symmetric matrix form under the external forcing via Schrödingerisation combined with spectral method. For problems with variable medium parameters, we apply Schrödingerisation method based on the staggered grid method to simulate velocity and stress fields, and give the complexity estimates. For the wave displacement equation, we transform it into a hyperbolic system and apply the Schrödingerisation method, which is then discretized by the spectral method and central difference scheme. Details of the quantum algorithms will be provided, along with the complexity analysis which demontrate exponential quantum advantage in space dimensin over the classical algorithms.
△ Less
Submitted 24 May, 2025;
originally announced May 2025.
-
Josephson Junctions in the Age of Quantum Discovery
Authors:
Hyunseong Kim,
Gyunghyun Jang,
Seungwon Jin,
Dongbin Shin,
Hyeon-Jin Shin,
Jie Luo,
Irfan Siddiqi,
Yosep Kim,
Hoon Hahn Yoon,
Long B. Nguyen
Abstract:
The unique combination of energy conservation and nonlinear behavior exhibited by Josephson junctions has driven transformative advances in modern quantum technologies based on superconducting circuits. These superconducting devices underpin essential developments across quantum computing, quantum sensing, and quantum communication and open pathways to innovative applications in nonreciprocal elec…
▽ More
The unique combination of energy conservation and nonlinear behavior exhibited by Josephson junctions has driven transformative advances in modern quantum technologies based on superconducting circuits. These superconducting devices underpin essential developments across quantum computing, quantum sensing, and quantum communication and open pathways to innovative applications in nonreciprocal electronics. These developments are enabled by recent breakthroughs in nanofabrication and characterization methodologies, substantially enhancing device performance and scalability. The resulting innovations reshape our understanding of quantum systems and enable practical applications. This perspective explores the foundational role of Josephson junctions research in propelling quantum technologies forward. We underscore the critical importance of synergistic progress in material science, device characterization, and nanofabrication to catalyze the next wave of breakthroughs and accelerate the transition from fundamental discoveries to industrial-scale quantum utilities. Drawing parallels with the transformative impact of transistor-based integrated circuits during the Information Age, we envision Josephson junction-based circuits as central to driving a similar revolution in the emerging Quantum Age.
△ Less
Submitted 19 May, 2025;
originally announced May 2025.
-
An effcient variational quantum Korkin-Zolotarev algorithm for solving shortest vector problems
Authors:
Xiaokai Hou,
Guoqing Zhou,
Shan Jin,
Yang Li,
Wei Huang,
Ao Sun,
Xiaoting Wang,
Bingjie Xu
Abstract:
Noisy intermediate-scale quantum cryptanalysis focuses on the capability of near-term quantum devices to solve the mathematical problems underlying cryptography, and serves as a cornerstone for the design of post-quantum cryptographic algorithms. For the shortest vector problem (SVP), which is one of the computationally hard problems in lattice-based cryptography, existing near-term quantum crypta…
▽ More
Noisy intermediate-scale quantum cryptanalysis focuses on the capability of near-term quantum devices to solve the mathematical problems underlying cryptography, and serves as a cornerstone for the design of post-quantum cryptographic algorithms. For the shortest vector problem (SVP), which is one of the computationally hard problems in lattice-based cryptography, existing near-term quantum cryptanalysis algorithms map the problem onto a fully-connected quantum Ising Hamiltonian, and obtain the solution by optimizing for the first excited state. However, as the quantum system scales with the problem size, determining the first excited state becomes intractable due to the exponentially increased complexity for large-scale SVP instances. In this paper, we propose a variational quantum Korkin-Zolotarev (VQKZ) algorithm, which significantly reduces the qubit requirement for solving the SVP. Specifically, by transforming the original SVP into a series of subproblems on projected sublattices, the proposed VQKZ algorithm enables near-term quantum devices to solve SVP instances with lattice dimensions 61.39% larger than those solvable by previous methods. Furthermore, numerical simulations demonstrate that the proposed VQKZ algorithm can significantly outperform existing methods in terms of the length of solution vectors.
△ Less
Submitted 13 May, 2025;
originally announced May 2025.
-
Quantum Circuits for the Black-Scholes equations via Schrödingerisation
Authors:
Shi Jin,
Zihao Tang,
Xu Yin,
Lei Zhang
Abstract:
In this paper, we construct quantum circuits for the Black-Scholes equations, a cornerstone of financial modeling, based on a quantum algorithm that overcome the cure of high dimensionality. Our approach leverages the Schrödingerisation technique, which converts linear partial and ordinary differential equations with non-unitary dynamics into a system evolved by unitary dynamics. This is achieved…
▽ More
In this paper, we construct quantum circuits for the Black-Scholes equations, a cornerstone of financial modeling, based on a quantum algorithm that overcome the cure of high dimensionality. Our approach leverages the Schrödingerisation technique, which converts linear partial and ordinary differential equations with non-unitary dynamics into a system evolved by unitary dynamics. This is achieved through a warped phase transformation that lifts the problem into a higher-dimensional space, enabling the simulation of the Black-Scholes equation on a quantum computer. We will conduct a thorough complexity analysis to highlight the quantum advantages of our approach compared to existing algorithms. The effectiveness of our quantum circuit is substantiated through extensive numerical experiments.
△ Less
Submitted 7 May, 2025;
originally announced May 2025.
-
On the Schrödingerization method for linear non-unitary dynamics with optimal dependence on matrix queries
Authors:
Shi Jin,
Nana Liu,
Chuwen Ma,
Yue Yu
Abstract:
The Schrödingerization method converts linear partial and ordinary differential equations with non-unitary dynamics into systems of Schrödinger-type equations with unitary evolution. It does so via the so-called warped phase transformation that maps the original equation into a Schrödinger-type equation in one higher dimension \cite{Schrshort,JLY22SchrLong}. We show that by employing a smooth init…
▽ More
The Schrödingerization method converts linear partial and ordinary differential equations with non-unitary dynamics into systems of Schrödinger-type equations with unitary evolution. It does so via the so-called warped phase transformation that maps the original equation into a Schrödinger-type equation in one higher dimension \cite{Schrshort,JLY22SchrLong}. We show that by employing a smooth initialization of the warped phase transform \cite{JLM24SchrBackward}, Schrödingerization can in fact achieve optimal scaling in matrix queries. This paper presents the detailed implementation of three smooth initializations for the Schrödingerization method: (a) the cut-off function, (b) the higher-order polynomial interpolation, and (c) the Fourier transform methods, that achieve optimality for (a) and near-optimality for (b) and (c). A detailed analysis of key parameters affecting time complexity is conducted.
△ Less
Submitted 1 May, 2025;
originally announced May 2025.
-
Level-anticrossing in B(E2) anomaly (I)
Authors:
Tao Wang,
Yu-xin Cheng,
Dong-kang Li,
Xiao-shen Kang,
Suo-chang Jin,
Tie Wang,
Zhi-qi Zhang,
Cheng-guang Zhang,
Zhi-xin Zhang
Abstract:
Recently, a new mechanism for explaining the B(E2) anomaly was given by F. Pan \emph{et al.} (PRC, 110, 054324, 2024), which is realized in the parameter region from the SU(3) symmetry limit to the O(6) symmetry limit, and seems to be not related to the SU(3) symmetry. However, through SU(3) analysis, a new technique proposed recently, we found that it is not so. The new mechanism is related to le…
▽ More
Recently, a new mechanism for explaining the B(E2) anomaly was given by F. Pan \emph{et al.} (PRC, 110, 054324, 2024), which is realized in the parameter region from the SU(3) symmetry limit to the O(6) symmetry limit, and seems to be not related to the SU(3) symmetry. However, through SU(3) analysis, a new technique proposed recently, we found that it is not so. The new mechanism is related to level-anticrossing phenomenon, which is related to level-crossing phenomenon in the SU(3) symmetry limit. By incorporating previous ideas, we have a more general explanatory framework for the B(E2) anomaly, which is important for understanding some higher-order interactions in the interacting boson model. Through analysis, it is shown that level-anticrossing in this mechanism mainly results from the third-order interaction $[\hat{L}\times \hat{Q}_χ \times \hat{L}]^{(0)}$. Finally, the B(E2) anomaly in $^{170}$Os is also discussed within this general framework.
△ Less
Submitted 16 April, 2025; v1 submitted 27 March, 2025;
originally announced March 2025.
-
A quantum gradient descent algorithm for optimizing Gaussian Process models
Authors:
Junpeng Hu,
Jinglai Li,
Lei Zhang,
Shi Jin
Abstract:
Gaussian Process Regression (GPR) is a nonparametric supervised learning method, widely valued for its ability to quantify uncertainty. Despite its advantages and broad applications, classical GPR implementations face significant scalability challenges, as they involve matrix operations with a cubic complexity in relation to the dataset size. This computational challenge is further compounded by t…
▽ More
Gaussian Process Regression (GPR) is a nonparametric supervised learning method, widely valued for its ability to quantify uncertainty. Despite its advantages and broad applications, classical GPR implementations face significant scalability challenges, as they involve matrix operations with a cubic complexity in relation to the dataset size. This computational challenge is further compounded by the demand of optimizing the Gaussian Process model over its hyperparameters, rendering the total computational cost prohibitive for data intensive problems. To address this issue, we propose a quantum gradient descent algorithm to optimize the Gaussian Process model. Taking advantage of recent advances in quantum algorithms for linear algebra, our algorithm achieves exponential speedup in computing the gradients of the log marginal likelihood. The entire gradient descent process is integrated into the quantum circuit. Through runtime analysis and error bounds, we demonstrate that our approach significantly improves the scalability of GPR model optimization, making it computationally feasible for large-scale applications.
△ Less
Submitted 22 March, 2025;
originally announced March 2025.
-
Cooperative squeezing of internal and collective spins in an atomic ensemble
Authors:
Youwei Zhang,
Shenchao Jin,
Junlei Duan,
Klaus Mølmer,
Guiying Zhang,
Mingfeng Wang,
Yanhong Xiao
Abstract:
Creating highly spin-squeezed states for quantum metrology surpassing the standard quantum limit is a topic of great interest. Spin squeezing has been achieved by either entangling different atoms in an ensemble, or by controlling the multi-level internal spin state of an atom. Here, we experimentally demonstrate combined internal and collective spin squeezing in a hot atomic ensemble with…
▽ More
Creating highly spin-squeezed states for quantum metrology surpassing the standard quantum limit is a topic of great interest. Spin squeezing has been achieved by either entangling different atoms in an ensemble, or by controlling the multi-level internal spin state of an atom. Here, we experimentally demonstrate combined internal and collective spin squeezing in a hot atomic ensemble with $\sim 10^{11}$ rubidium atoms. By synergistically combining these two types of squeezing and carefully aligning their squeezing quadratures, we have achieved a metrologically relevant spin squeezing of $-6.21\pm0.84$ dB, significantly outperforming the results obtained by utilizing either type of squeezing alone. Our approach provides a new perspective on fully harnessing the degrees of freedom inherent in quantum states of an atomic ensemble.
△ Less
Submitted 6 May, 2025; v1 submitted 7 March, 2025;
originally announced March 2025.
-
Multi-Channel Currency: A Secure Method Using Semi-Quantum Tokens
Authors:
Yichi Zhang,
Siyuan Jin,
Yuhan Huang,
Qiming Shao
Abstract:
Digital currencies primarily operate online, but there is growing interest in enabling offline transactions to improve digital inclusion. Existing offline methods struggle with double-spending risks, often limiting transaction amounts. In this work, we propose a quantum-state-based currency system that uses the non-cloning theorem to enable secure, multi-channel transactions without the risk of do…
▽ More
Digital currencies primarily operate online, but there is growing interest in enabling offline transactions to improve digital inclusion. Existing offline methods struggle with double-spending risks, often limiting transaction amounts. In this work, we propose a quantum-state-based currency system that uses the non-cloning theorem to enable secure, multi-channel transactions without the risk of double spending. We demonstrate this system's implementation with experimental results, including use cases for currency transfers and swaps. To mitigate credit risks in swaps, we also integrate blockchain to show its wide applicability. Our approach paves the way for quantum-secure digital currencies and opens new possibilities for optimizing multi-channel tokens.
△ Less
Submitted 25 February, 2025;
originally announced February 2025.
-
Fixed-point quantum continuous search algorithm with optimal query complexity
Authors:
Shan Jin,
Yuhan Huang,
Shaojun Wu,
Guanyu Zhou,
Chang-Ling Zou,
Luyan Sun,
Xiaoting Wang
Abstract:
Continuous search problems (CSPs), which involve finding solutions within a continuous domain, frequently arise in fields such as optimization, physics, and engineering. Unlike discrete search problems, CSPs require navigating an uncountably infinite space, presenting unique computational challenges. In this work, we propose a fixed-point quantum search algorithm that leverages continuous variable…
▽ More
Continuous search problems (CSPs), which involve finding solutions within a continuous domain, frequently arise in fields such as optimization, physics, and engineering. Unlike discrete search problems, CSPs require navigating an uncountably infinite space, presenting unique computational challenges. In this work, we propose a fixed-point quantum search algorithm that leverages continuous variables to address these challenges, achieving a quadratic speedup. Inspired by the discrete search results, we manage to establish a lower bound on the query complexity of arbitrary quantum search for CSPs, demonstrating the optimality of our approach. In addition, we demonstrate how to design the internal structure of the quantum search oracle for specific problems. Furthermore, we develop a general framework to apply this algorithm to a range of problem types, including optimization and eigenvalue problems involving continuous variables.
△ Less
Submitted 21 February, 2025;
originally announced February 2025.
-
Quantum Algorithms for Stochastic Differential Equations: A Schrödingerisation Approach
Authors:
Shi Jin,
Nana Liu,
Wei Wei
Abstract:
Quantum computers are known for their potential to achieve up-to-exponential speedup compared to classical computers for certain problems. To exploit the advantages of quantum computers, we propose quantum algorithms for linear stochastic differential equations, utilizing the Schrödingerisation method for the corresponding approximate equation by treating the noise term as a (discrete-in-time) for…
▽ More
Quantum computers are known for their potential to achieve up-to-exponential speedup compared to classical computers for certain problems. To exploit the advantages of quantum computers, we propose quantum algorithms for linear stochastic differential equations, utilizing the Schrödingerisation method for the corresponding approximate equation by treating the noise term as a (discrete-in-time) forcing term. Our algorithms are applicable to stochastic differential equations with both Gaussian noise and $α$-stable Lévy noise. The gate complexity of our algorithms exhibits an $\mathcal{O}(d\log(Nd))$ dependence on the dimensions $d$ and sample sizes $N$, where its corresponding classical counterpart requires nearly exponentially larger complexity in scenarios involving large sample sizes. In the Gaussian noise case, we show the strong convergence of first order in the mean square norm for the approximate equations. The algorithms are numerically verified for the Ornstein-Uhlenbeck processes, geometric Brownian motions, and one-dimensional Lévy flights.
△ Less
Submitted 24 June, 2025; v1 submitted 19 December, 2024;
originally announced December 2024.
-
Magnon Blockade with Skyrmion Qubit-Magnon Coupling in a Hybrid Quantum System
Authors:
Si-Tong Jin,
Shi-Wen He,
Zi-Long Yang,
Xuanxuan Xin,
Chong Li
Abstract:
Magnon blockade is a fundamental quantum phenomenon for generating single-magnon state, which gradually becomes one of the candidates for quantum information processing. In this paper, we propose a theoretical scheme to generate the magnon blockade in a hybrid system consisting of a YIG micromagnet and a skyrmion. Considering weak probing of the magnon and driving of the skyrmion qubit, the second…
▽ More
Magnon blockade is a fundamental quantum phenomenon for generating single-magnon state, which gradually becomes one of the candidates for quantum information processing. In this paper, we propose a theoretical scheme to generate the magnon blockade in a hybrid system consisting of a YIG micromagnet and a skyrmion. Considering weak probing of the magnon and driving of the skyrmion qubit, the second-order correlation function is analytically derived, and the optimal condition for realizing the magnon blockade is identified. Under the optimal condition, we systematically analyze the behavior of the second-order correlation function $g^{(2)}(0)$ under different parameter regimes. Our analysis shows that with appropriate driving and probing field intensities, the magnon blockade effect can be significantly enhanced, effectively suppressing multi-magnon states and facilitating the generation of high-purity single-magnon states exhibiting pronounced antibunching. Furthermore, we explore the physical mechanisms underlying the magnon blockade, revealing the coexistence and interplay of conventional and unconventional magnon blockade. This scheme provides a versatile all-magnetic platform for generating high purity single-magnon sources.
△ Less
Submitted 21 January, 2025; v1 submitted 15 December, 2024;
originally announced December 2024.
-
Schrödingerization based Quantum Circuits for Maxwell's Equation with time-dependent source terms
Authors:
Chuwen Ma,
Shi Jin,
Nana Liu,
Kezhen Wang,
Lei Zhang
Abstract:
The Schrödingerisation method combined with the autonomozation technique in \cite{cjL23} converts general non-autonomous linear differential equations with non-unitary dynamics into systems of autonomous Schrödinger-type equations, via the so-called warped phase transformation that maps the equation into two higher dimension. Despite the success of Schrödingerisation techniques, they typically req…
▽ More
The Schrödingerisation method combined with the autonomozation technique in \cite{cjL23} converts general non-autonomous linear differential equations with non-unitary dynamics into systems of autonomous Schrödinger-type equations, via the so-called warped phase transformation that maps the equation into two higher dimension. Despite the success of Schrödingerisation techniques, they typically require the black box of the sparse Hamiltonian simulation, suitable for continuous-variable based analog quantum simulation. For qubit-based general quantum computing one needs to design the quantum circuits for practical implementation.
This paper explicitly constructs a quantum circuit for Maxwell's equations with perfect electric conductor (PEC) boundary conditions and time-dependent source terms, based on Schrödingerization and autonomozation, with corresponding computational complexity analysis. Through initial value smoothing and high-order approximation to the delta function, the increase in qubits from the extra dimensions only requires minor rise in computational complexity, almost $\log\log {1/\varepsilon}$ where $\varepsilon$ is the desired precision. Our analysis demonstrates that quantum algorithms constructed using Schrödingerisation exhibit polynomial acceleration in computational complexity compared to the classical Finite Difference Time Domain (FDTD) format.
△ Less
Submitted 17 November, 2024;
originally announced November 2024.
-
A unifying framework for quantum simulation algorithms for time-dependent Hamiltonian dynamics
Authors:
Yu Cao,
Shi Jin,
Nana Liu
Abstract:
Recently, there has been growing interest in simulating time-dependent Hamiltonians using quantum algorithms, driven by diverse applications, such as quantum adiabatic computing. While techniques for simulating time-independent Hamiltonian dynamics are well-established, time-dependent Hamiltonian dynamics is less explored and it is unclear how to systematically organize existing methods and to fin…
▽ More
Recently, there has been growing interest in simulating time-dependent Hamiltonians using quantum algorithms, driven by diverse applications, such as quantum adiabatic computing. While techniques for simulating time-independent Hamiltonian dynamics are well-established, time-dependent Hamiltonian dynamics is less explored and it is unclear how to systematically organize existing methods and to find new methods. Sambe-Howland's continuous clock elegantly transforms time-dependent Hamiltonian dynamics into time-independent Hamiltonian dynamics, which means that by taking different discretizations, existing methods for time-independent Hamiltonian dynamics can be exploited for time-dependent dynamics. In this work, we systemically investigate how Sambe-Howland's clock can serve as a unifying framework for simulating time-dependent Hamiltonian dynamics. Firstly, we demonstrate the versatility of this approach by showcasing its compatibility with analog quantum computing and digital quantum computing. Secondly, for digital quantum computers, we illustrate how this framework, combined with time-independent methods (e.g., product formulas, multi-product formulas, qDrift, and LCU-Taylor), can facilitate the development of efficient algorithms for simulating time-dependent dynamics. This framework allows us to (a) resolve the problem of finding minimum-gate time-dependent product formulas; (b) establish a unified picture of both Suzuki's and Huyghebaert and De Raedt's approaches; (c) generalize Huyghebaert and De Raedt's first and second-order formula to arbitrary orders; (d) answer an unsolved question in establishing time-dependent multi-product formulas; (e) and recover continuous qDrift on the same footing as time-independent qDrift. Thirdly, we demonstrate the efficacy of our newly developed higher-order Huyghebaert and De Raedt's algorithm through digital adiabatic simulation.
△ Less
Submitted 5 November, 2024;
originally announced November 2024.
-
Quantum Circuits for the heat equation with physical boundary conditions via Schrodingerisation
Authors:
Shi Jin,
Nana Liu,
Yue Yu
Abstract:
This paper explores the explicit design of quantum circuits for quantum simulation of partial differential equations (PDEs) with physical boundary conditions. These equations and/or their discretized forms usually do not evolve via unitary dynamics, thus are not suitable for quantum simulation. Boundary conditions (either time-dependent or independent) make the problem more difficult. To tackle th…
▽ More
This paper explores the explicit design of quantum circuits for quantum simulation of partial differential equations (PDEs) with physical boundary conditions. These equations and/or their discretized forms usually do not evolve via unitary dynamics, thus are not suitable for quantum simulation. Boundary conditions (either time-dependent or independent) make the problem more difficult. To tackle this challenge, the Schrodingerisation method can be employed, which converts linear partial and ordinary differential equations with non-unitary dynamics into systems of Schrodinger-type equations, via the so-called warped phase transformation that maps the equation into one higher dimension. Despite advancements in Schrodingerisation techniques, the explicit implementation of quantum circuits for solving general PDEs, especially with physical boundary conditions, remains underdeveloped. We present two methods for handling the inhomogeneous terms arising from time-dependent physical boundary conditions. One approach utilizes Duhamel's principle to express the solution in integral form and employs linear combination of unitaries (LCU) for coherent state preparation. Another method applies an augmentation to transform the inhomogeneous problem into a homogeneous one. We then apply the quantum simulation technique from [CJL23] to transform the resulting non-autonomous system to an autonomous system in one higher dimension. We provide detailed implementations of these two methods and conduct a comprehensive complexity analysis in terms of queries to the time evolution input oracle.
△ Less
Submitted 11 January, 2025; v1 submitted 21 July, 2024;
originally announced July 2024.
-
Cloud-based Semi-Quantum Money
Authors:
Yichi Zhang,
Siyuan Jin,
Yuhan Huang,
Bei Zeng,
Qiming Shao
Abstract:
In the 1970s, Wiesner introduced the concept of quantum money, where quantum states generated according to specific rules function as currency. These states circulate among users with quantum resources through quantum channels or face-to-face interactions. Quantum mechanics grants quantum money physical-level unforgeability but also makes minting, storing, and circulating it significantly challeng…
▽ More
In the 1970s, Wiesner introduced the concept of quantum money, where quantum states generated according to specific rules function as currency. These states circulate among users with quantum resources through quantum channels or face-to-face interactions. Quantum mechanics grants quantum money physical-level unforgeability but also makes minting, storing, and circulating it significantly challenging. Currently, quantum computers capable of minting and preserving quantum money have not yet emerged, and existing quantum channels are not stable enough to support the efficient transmission of quantum states for quantum money, limiting its practicality. Semi-quantum money schemes support fully classical transactions and complete classical banks, reducing dependence on quantum resources and enhancing feasibility. To further minimize the system's reliance on quantum resources, we propose a cloud-based semi-quantum money (CSQM) scheme. This scheme relies only on semi-honest third-party quantum clouds, while the rest of the system remains entirely classical. We also discuss estimating the computational power required by the quantum cloud for the scheme and conduct a security analysis.
△ Less
Submitted 16 July, 2024;
originally announced July 2024.
-
Analog quantum simulation of parabolic partial differential equations using Jaynes-Cummings-like models
Authors:
Shi Jin,
Nana Liu
Abstract:
We present a simplified analog quantum simulation protocol for preparing quantum states that embed solutions of parabolic partial differential equations, including the heat, Black-Scholes and Fokker-Planck equations. The key idea is to approximate the heat equations by a system of hyperbolic heat equations that involve only first-order differential operators. This scheme requires relatively simple…
▽ More
We present a simplified analog quantum simulation protocol for preparing quantum states that embed solutions of parabolic partial differential equations, including the heat, Black-Scholes and Fokker-Planck equations. The key idea is to approximate the heat equations by a system of hyperbolic heat equations that involve only first-order differential operators. This scheme requires relatively simple interaction terms in the Hamiltonian, which are the electric and magnetic dipole moment-like interaction terms that would be present in a Jaynes-Cummings-like model. For a d-dimensional problem, we show that it is much more appropriate to use a single d-level quantum system - a qudit - instead of its qubit counterpart, and d+1 qumodes. The total resource cost is efficient in d and precision error, and has potential for realisability for instance in cavity and circuit QED systems.
△ Less
Submitted 1 July, 2024;
originally announced July 2024.
-
Quantum-Inspired Mean Field Probabilistic Model for Combinatorial Optimization Problems
Authors:
Yuhan Huang,
Siyuan Jin,
Yichi Zhang,
Ling Pan,
Qiming Shao
Abstract:
Combinatorial optimization problems are pivotal across many fields. Among these, Quadratic Unconstrained Binary Optimization (QUBO) problems, central to fields like portfolio optimization, network design, and computational biology, are NP-hard and require exponential computational resources. To address these challenges, we develop a novel Quantum-Inspired Mean Field (QIMF) probabilistic model that…
▽ More
Combinatorial optimization problems are pivotal across many fields. Among these, Quadratic Unconstrained Binary Optimization (QUBO) problems, central to fields like portfolio optimization, network design, and computational biology, are NP-hard and require exponential computational resources. To address these challenges, we develop a novel Quantum-Inspired Mean Field (QIMF) probabilistic model that approximates solutions to QUBO problems with enhanced accuracy and efficiency. The QIMF model draws inspiration from quantum measurement principles and leverages the mean field probabilistic model. We incorporate a measurement grouping technique and an amplitude-based shot allocation strategy, both critical for optimizing cost functions with a polynomial speedup over traditional methods. Our extensive empirical studies demonstrate significant improvements in solution evaluation for large-scale problems of portfolio selection, the weighted maxcut problem, and the Ising model. Specifically, using S&P 500 data from 2022 and 2023, QIMF improves cost values by 152.8% and 12.5%, respectively, compared to the state-of-the-art baselines. Furthermore, when evaluated on increasingly larger datasets for QUBO problems, QIMF's scalability demonstrates its potential for large-scale QUBO challenges.
△ Less
Submitted 31 May, 2024;
originally announced June 2024.
-
Quantum simulation of the Fokker-Planck equation via Schrodingerization
Authors:
Shi Jin,
Nana Liu,
Yue Yu
Abstract:
This paper studies a quantum simulation technique for solving the Fokker-Planck equation. Traditional semi-discretization methods often fail to preserve the underlying Hamiltonian dynamics and may even modify the Hamiltonian structure, particularly when incorporating boundary conditions. We address this challenge by employing the Schrodingerization method-it converts any linear partial and ordinar…
▽ More
This paper studies a quantum simulation technique for solving the Fokker-Planck equation. Traditional semi-discretization methods often fail to preserve the underlying Hamiltonian dynamics and may even modify the Hamiltonian structure, particularly when incorporating boundary conditions. We address this challenge by employing the Schrodingerization method-it converts any linear partial and ordinary differential equation with non-Hermitian dynamics into systems of Schrodinger-type equations. We explore the application in two distinct forms of the Fokker-Planck equation. For the conservation form, we show that the semi-discretization-based Schrodingerization is preferable, especially when dealing with non-periodic boundary conditions. Additionally, we analyze the Schrodingerization approach for unstable systems that possess positive eigenvalues in the real part of the coefficient matrix or differential operator. Our analysis reveals that the direct use of Schrodingerization has the same effect as a stabilization procedure. For the heat equation form, we propose a quantum simulation procedure based on the time-splitting technique. We discuss the relationship between operator splitting in the Schrodingerization method and its application directly to the original problem, illustrating how the Schrodingerization method accurately reproduces the time-splitting solutions at each step. Furthermore, we explore finite difference discretizations of the heat equation form using shift operators. Utilizing Fourier bases, we diagonalize the shift operators, enabling efficient simulation in the frequency space. Providing additional guidance on implementing the diagonal unitary operators, we conduct a comparative analysis between diagonalizations in the Bell and the Fourier bases, and show that the former generally exhibits greater efficiency than the latter.
△ Less
Submitted 23 April, 2024; v1 submitted 21 April, 2024;
originally announced April 2024.
-
Quantum Graph Optimization Algorithm
Authors:
Yuhan Huang,
Ferris Prima Nugraha,
Siyuan Jin,
Yichi Zhang,
Bei Zeng,
Qiming Shao
Abstract:
Quadratic unconstrained binary optimization (QUBO) tasks are very important in chemistry, finance, job scheduling, and so on, which can be represented using graph structures, with the variables as nodes and the interaction between them as edges. Variational quantum algorithms, especially the Quantum Approximate Optimization Algorithm (QAOA) and its variants, present a promising way, potentially ex…
▽ More
Quadratic unconstrained binary optimization (QUBO) tasks are very important in chemistry, finance, job scheduling, and so on, which can be represented using graph structures, with the variables as nodes and the interaction between them as edges. Variational quantum algorithms, especially the Quantum Approximate Optimization Algorithm (QAOA) and its variants, present a promising way, potentially exceeding the capabilities of classical algorithms, for addressing QUBO tasks. However, the possibility of using message-passing machines, inspired by classical graph neural networks, to enhance the power and performance of these quantum algorithms for QUBO tasks was not investigated. This study introduces a novel variational quantum graph optimization algorithm that integrates the message-passing mechanism, which demonstrates significant improvements in performance for solving QUBO problems in terms of resource efficiency and solution precision, compared to QAOA, its variants, and other quantum graph neural networks. Furthermore, in terms of scalability on QUBO tasks, our algorithm shows superior performance compared to QAOA, presenting a substantial advancement in the field of quantum approximate optimization.
△ Less
Submitted 9 April, 2024;
originally announced April 2024.
-
Quantum Circuits for partial differential equations via Schrödingerisation
Authors:
Junpeng Hu,
Shi Jin,
Nana Liu,
Lei Zhang
Abstract:
Quantum computing has emerged as a promising avenue for achieving significant speedup, particularly in large-scale PDE simulations, compared to classical computing. One of the main quantum approaches involves utilizing Hamiltonian simulation, which is directly applicable only to Schrödinger-type equations. To address this limitation, Schrödingerisation techniques have been developed, employing the…
▽ More
Quantum computing has emerged as a promising avenue for achieving significant speedup, particularly in large-scale PDE simulations, compared to classical computing. One of the main quantum approaches involves utilizing Hamiltonian simulation, which is directly applicable only to Schrödinger-type equations. To address this limitation, Schrödingerisation techniques have been developed, employing the warped transformation to convert general linear PDEs into Schrödinger-type equations. However, despite the development of Schrödingerisation techniques, the explicit implementation of the corresponding quantum circuit for solving general PDEs remains to be designed. In this paper, we present detailed implementation of a quantum algorithm for general PDEs using Schrödingerisation techniques. We provide examples of the heat equation, and the advection equation approximated by the upwind scheme, to demonstrate the effectiveness of our approach. Complexity analysis is also carried out to demonstrate the quantum advantages of these algorithms in high dimensions over their classical counterparts.
△ Less
Submitted 5 December, 2024; v1 submitted 15 March, 2024;
originally announced March 2024.
-
Quantum simulation for time-dependent Hamiltonians -- with applications to non-autonomous ordinary and partial differential equations
Authors:
Yu Cao,
Shi Jin,
Nana Liu
Abstract:
Non-autonomous dynamical systems appear in a very wide range of interesting applications, both in classical and quantum dynamics, where in the latter case it corresponds to having a time-dependent Hamiltonian. However, the quantum simulation of these systems often needs to appeal to rather complicated procedures involving the Dyson series, considerations of time-ordering, requirement of time steps…
▽ More
Non-autonomous dynamical systems appear in a very wide range of interesting applications, both in classical and quantum dynamics, where in the latter case it corresponds to having a time-dependent Hamiltonian. However, the quantum simulation of these systems often needs to appeal to rather complicated procedures involving the Dyson series, considerations of time-ordering, requirement of time steps to be discrete and/or requiring multiple measurements and postselection. These procedures are generally much more complicated than the quantum simulation of time-independent Hamiltonians. Here we propose an alternative formalism that turns any non-autonomous unitary dynamical system into an autonomous unitary system, i.e., quantum system with a time-independent Hamiltonian, in one higher dimension, while keeping time continuous. This makes the simulation with time-dependent Hamiltonians not much more difficult than that of time-independent Hamiltonians, and can also be framed in terms of an analogue quantum system evolving continuously in time. We show how our new quantum protocol for time-dependent Hamiltonians can be performed in a resource-efficient way and without measurements, and can be made possible on either continuous-variable, qubit or hybrid systems. Combined with a technique called Schrodingerisation, this dilation technique can be applied to the quantum simulation of any linear ODEs and PDEs, and nonlinear ODEs and certain nonlinear PDEs, with time-dependent coefficients.
△ Less
Submitted 5 December, 2023;
originally announced December 2023.
-
Concurrent spin squeezing and light squeezing in an atomic ensemble
Authors:
Shenchao Jin,
Junlei Duan,
Youwei Zhang,
Xichang Zhang,
Han Bao,
Heng Shen,
Liantuan Xiao,
Suotang Jia,
Mingfeng Wang,
Yanhong Xiao
Abstract:
Squeezed spin states and squeezed light are both key resources for quantum metrology and quantum information science, but have been separately investigated in experiments so far. Simultaneous generation of these two types of quantum states in one experiment setup is intriguing but remains a challenging goal. Here we propose a novel protocol based on judiciously engineered symmetric atom-light inte…
▽ More
Squeezed spin states and squeezed light are both key resources for quantum metrology and quantum information science, but have been separately investigated in experiments so far. Simultaneous generation of these two types of quantum states in one experiment setup is intriguing but remains a challenging goal. Here we propose a novel protocol based on judiciously engineered symmetric atom-light interaction, and report proof-of-principle experimental results of concurrent spin squeezing of $0.61\pm0.09~\mathrm{dB}$ and light squeezing of $0.65^{+0.11}_{-0.10}~\mathrm{dB}$ in a hot atomic ensemble. The squeezing process is deterministic, yielding fixed squeezing directions for both the light field and the collective atomic spin. Furthermore, the squeezed light modes lie in the multiple frequency sidebands of a single spatial mode. This new type of dual squeezed state is applicable for quantum enhanced metrology and quantum networks. Our method can be extended to other quantum platforms such as optomechanics, cold atom and trapped ions.
△ Less
Submitted 24 September, 2024; v1 submitted 3 October, 2023;
originally announced October 2023.
-
Dilation theorem via Schrödingerisation, with applications to the quantum simulation of differential equations
Authors:
Junpeng Hu,
Shi Jin,
Nana Liu,
Lei Zhang
Abstract:
Nagy's unitary dilation theorem in operator theory asserts the possibility of dilating a contraction into a unitary operator. When used in quantum computing, its practical implementation primarily relies on block-encoding techniques, based on finite-dimensional scenarios. In this study, we delve into the recently devised Schrödingerisation approach and demonstrate its viability as an alternative d…
▽ More
Nagy's unitary dilation theorem in operator theory asserts the possibility of dilating a contraction into a unitary operator. When used in quantum computing, its practical implementation primarily relies on block-encoding techniques, based on finite-dimensional scenarios. In this study, we delve into the recently devised Schrödingerisation approach and demonstrate its viability as an alternative dilation technique. This approach is applicable to operators in the form of $V(t)=\exp(-At)$, which arises in wide-ranging applications, particularly in solving linear ordinary and partial differential equations. Importantly, the Schrödingerisation approach is adaptable to both finite and infinite-dimensional cases, in both countable and uncountable domains. For quantum systems lying in infinite dimensional Hilbert space, the dilation involves adding a single infinite dimensional mode, and this is the continuous-variable version of the Schrödingerisation procedure which makes it suitable for analog quantum computing. Furthermore, by discretising continuous variables, the Schrödingerisation method can also be effectively employed in finite-dimensional scenarios suitable for qubit-based quantum computing.
△ Less
Submitted 28 September, 2023;
originally announced September 2023.
-
Quantum simulation of Maxwell's equations via Schrödingersation
Authors:
Shi Jin,
Nana Liu,
Chuwen Ma
Abstract:
We present quantum algorithms for electromagnetic fields governed by Maxwell's equations. The algorithms are based on the Schrödingersation approach, which transforms any linear PDEs and ODEs with non-unitary dynamics into a system evolving under unitary dynamics, via a warped phase transformation that maps the equation into one higher dimension. In this paper, our quantum algorithms are based on…
▽ More
We present quantum algorithms for electromagnetic fields governed by Maxwell's equations. The algorithms are based on the Schrödingersation approach, which transforms any linear PDEs and ODEs with non-unitary dynamics into a system evolving under unitary dynamics, via a warped phase transformation that maps the equation into one higher dimension. In this paper, our quantum algorithms are based on either a direct approximation of Maxwell's equations combined with Yee's algorithm, or a matrix representation in terms of Riemann-Silberstein vectors combined with a spectral approach and an upwind scheme. We implement these algorithms with physical boundary conditions, including perfect conductor and impedance boundaries. We also solve Maxwell's equations for a linear inhomogeneous medium, specifically the interface problem. Several numerical experiments are performed to demonstrate the validity of this approach. In addition, instead of qubits, the quantum algorithms can also be formulated in the continuous variable quantum framework, which allows the quantum simulation of Maxwell's equations in analog quantum simulation.
△ Less
Submitted 16 August, 2023;
originally announced August 2023.
-
Analog quantum simulation of partial differential equations
Authors:
Shi Jin,
Nana Liu
Abstract:
Quantum simulators were originally proposed for simulating one partial differential equation (PDE) in particular - Schrodinger's equation. Can quantum simulators also efficiently simulate other PDEs? While most computational methods for PDEs - both classical and quantum - are digital (PDEs must be discretised first), PDEs have continuous degrees of freedom. This suggests that an analog representat…
▽ More
Quantum simulators were originally proposed for simulating one partial differential equation (PDE) in particular - Schrodinger's equation. Can quantum simulators also efficiently simulate other PDEs? While most computational methods for PDEs - both classical and quantum - are digital (PDEs must be discretised first), PDEs have continuous degrees of freedom. This suggests that an analog representation can be more natural. While digital quantum degrees of freedom are usually described by qubits, the analog or continuous quantum degrees of freedom can be captured by qumodes. Based on a method called Schrodingerisation, we show how to directly map D-dimensional linear PDEs onto a (D+1)-qumode quantum system where analog or continuous-variable Hamiltonian simulation on D+1 qumodes can be used. This very simple methodology does not require one to discretise PDEs first, and it is not only applicable to linear PDEs but also to some nonlinear PDEs and systems of nonlinear ODEs. We show some examples using this method, including the Liouville equation, heat equation, Fokker-Planck equation, Black-Scholes equations, wave equation and Maxwell's equations. We also devise new protocols for linear PDEs with random coefficients, important in uncertainty quantification, where it is clear how the analog or continuous-variable framework is most natural. This also raises the possibility that some PDEs may be simulated directly on analog quantum systems by using Hamiltonians natural for those quantum systems.
△ Less
Submitted 6 December, 2023; v1 submitted 1 August, 2023;
originally announced August 2023.
-
Achieving quantum advantages for image filtering
Authors:
Zidong Cui,
Shan Jin,
Akira Sone,
Xiaoting Wang
Abstract:
Image processing is a fascinating field for exploring quantum algorithms. However, achieving quantum speedups turns out to be a significant challenge. In this work, we focus on image filtering to identify a class of images that can achieve a substantial speedup. We show that for images with efficient encoding and a lower bound on the signal-to-noise ratio, a quantum filtering algorithm can be cons…
▽ More
Image processing is a fascinating field for exploring quantum algorithms. However, achieving quantum speedups turns out to be a significant challenge. In this work, we focus on image filtering to identify a class of images that can achieve a substantial speedup. We show that for images with efficient encoding and a lower bound on the signal-to-noise ratio, a quantum filtering algorithm can be constructed with a polynomial complexity in terms of the qubit number. Our algorithm combines the quantum Fourier transform with the amplitude amplification technique. To demonstrate the advantages of our approach, we apply it to three typical filtering problems. We highlight the importance of efficient encoding by illustrating that for images that cannot be efficiently encoded, the quantum advantage will diminish. Our work provides insights into the types of images that can achieve a substantial quantum speedup.
△ Less
Submitted 28 July, 2023; v1 submitted 12 June, 2023;
originally announced June 2023.
-
Quantum Simulation for Partial Differential Equations with Physical Boundary or Interface Conditions
Authors:
Shi Jin,
Xiantao Li,
Nana Liu,
Yue Yu
Abstract:
This paper explores the feasibility of quantum simulation for partial differential equations (PDEs) with physical boundary or interface conditions. Semi-discretisation of such problems does not necessarily yield Hamiltonian dynamics and even alters the Hamiltonian structure of the dynamics when boundary and interface conditions are included. This seemingly intractable issue can be resolved by usin…
▽ More
This paper explores the feasibility of quantum simulation for partial differential equations (PDEs) with physical boundary or interface conditions. Semi-discretisation of such problems does not necessarily yield Hamiltonian dynamics and even alters the Hamiltonian structure of the dynamics when boundary and interface conditions are included. This seemingly intractable issue can be resolved by using a recently introduced Schrödingerisation method (Jin et al. 2022) -- it converts any linear PDEs and ODEs with non-Hermitian dynamics to a system of Schrödinger equations, via the so-called warped phase transformation that maps the equation into one higher dimension. We implement this method for several typical problems, including the linear convection equation with inflow boundary conditions and the heat equation with Dirichlet and Neumann boundary conditions. For interface problems, we study the (parabolic) Stefan problem, linear convection, and linear Liouville equations with discontinuous and even measure-valued coefficients. We perform numerical experiments to demonstrate the validity of this approach, which helps to bridge the gap between available quantum algorithms and computational models for classical and quantum dynamics with boundary and interface conditions.
△ Less
Submitted 4 May, 2023;
originally announced May 2023.
-
Quantum simulation of discrete linear dynamical systems and simple iterative methods in linear algebra via Schrodingerisation
Authors:
Shi Jin,
Nana Liu
Abstract:
Quantum simulation is known to be capable of simulating certain dynamical systems in continuous time -- Schrodinger's equations being the most direct and well-known -- more efficiently than classical simulation. Any linear dynamical system can in fact be transformed into a system of Schrodinger's equations via a method called Schrodingerisation. Building on the observation that iterative methods i…
▽ More
Quantum simulation is known to be capable of simulating certain dynamical systems in continuous time -- Schrodinger's equations being the most direct and well-known -- more efficiently than classical simulation. Any linear dynamical system can in fact be transformed into a system of Schrodinger's equations via a method called Schrodingerisation. Building on the observation that iterative methods in linear algebra, and more generally discrete linear dynamical systems, can be viewed as discrete time approximations of dynamical systems which evolve continuously in time, we can apply the Schrodingerisation technique. Thus quantum simulation can be directly applied to the continuous-time limits of some of the simplest iterative methods. This applies to general (explicit) iterative schemes or discrete linear dynamical systems. In particular, we introduce the quantum Jacobi and quantum power methods for solving the quantum linear systems of equations and for estimating the maximum eigenvector and eigenvalue of a matrix respectively. The proposed quantum simulation can be performed on either discrete-variable quantum systems or on hybrid continuous-variable and discrete-variable quantum systems. This framework provides an interesting alternative method to solve linear algebra problems using quantum simulation.
△ Less
Submitted 6 April, 2023;
originally announced April 2023.
-
Quantum Simulation for Quantum Dynamics with Artificial Boundary Conditions
Authors:
Shi Jin,
Nana Liu,
Xiantao Li,
Yue Yu
Abstract:
Quantum dynamics, typically expressed in the form of a time-dependent Schrödinger equation with a Hermitian Hamiltonian, is a natural application for quantum computing. However, when simulating quantum dynamics that involves the emission of electrons, it is necessary to use artificial boundary conditions (ABC) to confine the computation within a fixed domain. The introduction of ABCs alters the Ha…
▽ More
Quantum dynamics, typically expressed in the form of a time-dependent Schrödinger equation with a Hermitian Hamiltonian, is a natural application for quantum computing. However, when simulating quantum dynamics that involves the emission of electrons, it is necessary to use artificial boundary conditions (ABC) to confine the computation within a fixed domain. The introduction of ABCs alters the Hamiltonian structure of the dynamics, and existing quantum algorithms can not be directly applied since the evolution is no longer unitary. The current paper utilizes a recently introduced Schrödingerisation method (Jin et al. arXiv:2212.13969 and arXiv:2212.14703) that converts non-Hermitian dynamics to a Schrödinger form, for the artificial boundary problems. We implement this method for three types of ABCs, including the complex absorbing potential technique, perfectly matched layer methods, and Dirichlet-to-Neumann approach. We analyze the query complexity of these algorithms, and perform numerical experiments to demonstrate the validity of this approach. This helps to bridge the gap between available quantum algorithms and computational models for quantum dynamics in unbounded domains.
△ Less
Submitted 2 April, 2023;
originally announced April 2023.
-
Quantum simulation of partial differential equations via Schrodingerisation: technical details
Authors:
Shi Jin,
Nana Liu,
Yue Yu
Abstract:
We study a new method - called Schrodingerisation introduced in [Jin, Liu, Yu, arXiv: 2212.13969] - for solving general linear partial differential equations with quantum simulation. This method converts linear partial differential equations into a `Schrodingerised' or Hamiltonian system, using a new and simple transformation called the warped phase transformation. Here we provide more in-depth te…
▽ More
We study a new method - called Schrodingerisation introduced in [Jin, Liu, Yu, arXiv: 2212.13969] - for solving general linear partial differential equations with quantum simulation. This method converts linear partial differential equations into a `Schrodingerised' or Hamiltonian system, using a new and simple transformation called the warped phase transformation. Here we provide more in-depth technical discussions and expand on this approach in a more detailed and pedagogical way. We apply this to more examples of partial differential equations, including heat, convection, Fokker-Planck, linear Boltzmann and Black-Scholes equations. This approach can also be extended to Schrodingerise general linear partial differential equations, including the Vlasov-Fokker-Planck equation and the Liouville representation equation for nonlinear ordinary differential equations.
△ Less
Submitted 30 December, 2022;
originally announced December 2022.
-
Quantum simulation of partial differential equations via Schrodingerisation
Authors:
Shi Jin,
Nana Liu,
Yue Yu
Abstract:
We present a simple new way - called Schrodingerisation - to simulate general linear partial differential equations via quantum simulation. Using a simple new transform, referred to as the warped phase transformation, any linear partial differential equation can be recast into a system of Schrodinger's equations - in real time - in a straightforward way. This can be seen directly on the level of t…
▽ More
We present a simple new way - called Schrodingerisation - to simulate general linear partial differential equations via quantum simulation. Using a simple new transform, referred to as the warped phase transformation, any linear partial differential equation can be recast into a system of Schrodinger's equations - in real time - in a straightforward way. This can be seen directly on the level of the dynamical equations without more sophisticated methods. This approach is not only applicable to PDEs for classical problems but also those for quantum problems - like the preparation of quantum ground states, Gibbs states and the simulation of quantum states in random media in the semiclassical limit.
△ Less
Submitted 28 December, 2022;
originally announced December 2022.
-
A duplication-free quantum neural network for universal approximation
Authors:
Xiaokai Hou,
Guanyu Zhou,
Qingyu Li,
Shan Jin,
Xiaoting Wang
Abstract:
The universality of a quantum neural network refers to its ability to approximate arbitrary functions and is a theoretical guarantee for its effectiveness. A non-universal neural network could fail in completing the machine learning task. One proposal for universality is to encode the quantum data into identical copies of a tensor product, but this will substantially increase the system size and t…
▽ More
The universality of a quantum neural network refers to its ability to approximate arbitrary functions and is a theoretical guarantee for its effectiveness. A non-universal neural network could fail in completing the machine learning task. One proposal for universality is to encode the quantum data into identical copies of a tensor product, but this will substantially increase the system size and the circuit complexity. To address this problem, we propose a simple design of a duplication-free quantum neural network whose universality can be rigorously proved. Compared with other established proposals, our model requires significantly fewer qubits and a shallower circuit, substantially lowering the resource overhead for implementation. It is also more robust against noise and easier to implement on a near-term device. Simulations show that our model can solve a broad range of classical and quantum learning problems, demonstrating its broad application potential.
△ Less
Submitted 21 November, 2022;
originally announced November 2022.
-
Atomic Ramsey interferometry with S- and D-band in a triangular optical lattice
Authors:
Xiangyu Dong,
Chengyang Wu,
Zhongcheng Yu,
Jinyuan Tian,
Zhongkai Wang,
Xuzong Chen,
Shengjie Jin,
Xiaoji Zhou
Abstract:
Ramsey interferometers have wide applications in science and engineering. Compared with the traditional interferometer based on internal states, the interferometer with external quantum states has advantages in some applications for quantum simulation and precision measurement. Here, we develop a Ramsey interferometry with Bloch states in S- and D-band of a triangular optical lattice for the first…
▽ More
Ramsey interferometers have wide applications in science and engineering. Compared with the traditional interferometer based on internal states, the interferometer with external quantum states has advantages in some applications for quantum simulation and precision measurement. Here, we develop a Ramsey interferometry with Bloch states in S- and D-band of a triangular optical lattice for the first time. The key to realizing this interferometer in two-dimensionally coupled lattice is that we use the shortcut method to construct $π/2$ pulse. We observe clear Ramsey fringes and analyze the decoherence mechanism of fringes. Further, we design an echo $π$ pulse between S- and D-band, which significantly improves the coherence time. This Ramsey interferometer in the dimensionally coupled lattice has potential applications in the quantum simulations of topological physics, frustrated effects, and motional qubits manipulation.
△ Less
Submitted 8 November, 2022;
originally announced November 2022.
-
Quantum algorithms for uncertainty quantification: application to partial differential equations
Authors:
Francois Golse,
Shi Jin,
Nana Liu
Abstract:
Most problems in uncertainty quantification, despite its ubiquitousness in scientific computing, applied mathematics and data science, remain formidable on a classical computer. For uncertainties that arise in partial differential equations (PDEs), large numbers M>>1 of samples are required to obtain accurate ensemble averages. This usually involves solving the PDE M times. In addition, to charact…
▽ More
Most problems in uncertainty quantification, despite its ubiquitousness in scientific computing, applied mathematics and data science, remain formidable on a classical computer. For uncertainties that arise in partial differential equations (PDEs), large numbers M>>1 of samples are required to obtain accurate ensemble averages. This usually involves solving the PDE M times. In addition, to characterise the stochasticity in a PDE, the dimension L of the random input variables is high in most cases, and classical algorithms suffer from curse-of-dimensionality. We propose new quantum algorithms for PDEs with uncertain coefficients that are more efficient in M and L in various important regimes, compared to their classical counterparts. We introduce transformations that transfer the original d-dimensional equation (with uncertain coefficients) into d+L (for dissipative equations) or d+2L (for wave type equations) dimensional equations (with certain coefficients) in which the uncertainties appear only in the initial data. These transformations also allow one to superimpose the M different initial data, so the computational cost for the quantum algorithm to obtain the ensemble average from M different samples is then independent of M, while also showing potential advantage in d, L and precision in computing ensemble averaged solutions or physical observables.
△ Less
Submitted 28 September, 2022; v1 submitted 22 September, 2022;
originally announced September 2022.
-
Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
Authors:
Shi Jin,
Nana Liu,
Yue Yu
Abstract:
We construct quantum algorithms to compute the solution and/or physical observables of nonlinear ordinary differential equations (ODEs) and nonlinear Hamilton-Jacobi equations (HJE) via linear representations or exact mappings between nonlinear ODEs/HJE and linear partial differential equations (the Liouville equation and the Koopman-von Neumann equation). The connection between the linear represe…
▽ More
We construct quantum algorithms to compute the solution and/or physical observables of nonlinear ordinary differential equations (ODEs) and nonlinear Hamilton-Jacobi equations (HJE) via linear representations or exact mappings between nonlinear ODEs/HJE and linear partial differential equations (the Liouville equation and the Koopman-von Neumann equation). The connection between the linear representations and the original nonlinear system is established through the Dirac delta function or the level set mechanism. We compare the quantum linear systems algorithms based methods and the quantum simulation methods arising from different numerical approximations, including the finite difference discretisations and the Fourier spectral discretisations for the two different linear representations, with the result showing that the quantum simulation methods usually give the best performance in time complexity. We also propose the Schrödinger framework to solve the Liouville equation for the HJE with the Hamiltonian formulation of classical mechanics, since it can be recast as the semiclassical limit of the Wigner transform of the Schrödinger equation. Comparsion between the Schrödinger and the Liouville framework will also be made.
△ Less
Submitted 12 June, 2023; v1 submitted 18 September, 2022;
originally announced September 2022.
-
Quantum precision measurement of two-dimensional forces with ${\bf 10^{-28}}$-Newton stability
Authors:
Xinxin Guo,
Zhongcheng Yu,
Fansu Wei,
Shengjie Jin,
Xuzong Chen,
Xiaopeng Li,
Xibo Zhang,
Xiaoji Zhou
Abstract:
High-precision sensing of vectorial forces has broad impact on both fundamental research and technological applications such as the examination of vacuum fluctuations \cite{casimir09rmp} and the detection of surface roughness of nanostructures \cite{RevModPhys.89.035002}. Recent years have witnessed much progress on sensing alternating electromagnetic forces for the rapidly advancing quantum techn…
▽ More
High-precision sensing of vectorial forces has broad impact on both fundamental research and technological applications such as the examination of vacuum fluctuations \cite{casimir09rmp} and the detection of surface roughness of nanostructures \cite{RevModPhys.89.035002}. Recent years have witnessed much progress on sensing alternating electromagnetic forces for the rapidly advancing quantum technology -- orders-of-magnitude improvement has been accomplished on the detection sensitivity with atomic sensors \cite{Schreppler1486,Shaniv2017,Gilmore673}, whereas precision measurement of static {electromagnetic} forces lags far behind with the corresponding long-term stability rarely demonstrated. Here, based on quantum atomic matter waves confined by an optical lattice, we perform precision measurement of static {electromagnetic} forces by imaging coherent wave mechanics in the reciprocal space. We achieve a state-of-the-art measurement sensitivity of $ 2.30(8)\times 10^{-26}$ N/$\sqrt{\rm \bf Hz}$. Long-term stabilities on the order of $10^{-28}$ N are observed in the two spatial components of a force, which allows probing atomic Van der Waals forces at a millimeter distance \cite{NatureNanoScanning}. As a further illustrative application, we use our atomic sensor to calibrate the control precision of an alternating electromagnetic force applied in the experiment. Future developments of our method hold promise for delivering unprecedented atom-based quantum force sensing technologies.
△ Less
Submitted 10 August, 2022;
originally announced August 2022.
-
Quantum spectral clustering algorithm for unsupervised learning
Authors:
Qingyu Li,
Yuhan Huang,
Shan Jin,
Xiaokai Hou,
Xiaoting Wang
Abstract:
Clustering is one of the most crucial problems in unsupervised learning, and the well-known $k$-means clustering algorithm has been shown to be implementable on a quantum computer with a significant speedup. However, many clustering problems cannot be solved by $k$-means, and a powerful method called spectral clustering is introduced to solve these problems. In this work, we propose a circuit desi…
▽ More
Clustering is one of the most crucial problems in unsupervised learning, and the well-known $k$-means clustering algorithm has been shown to be implementable on a quantum computer with a significant speedup. However, many clustering problems cannot be solved by $k$-means, and a powerful method called spectral clustering is introduced to solve these problems. In this work, we propose a circuit design to implement spectral clustering on a quantum processor with a substantial speedup, by initializing the processor into a maximally entangled state and encoding the data information into an efficiently-simulatable Hamiltonian. Compared with the established quantum $k$-means algorithms, our method does not require a quantum random access memory or a quantum adiabatic process. It relies on an appropriate embedding of quantum phase estimation into Grover's search to gain the quantum speedup. Simulations demonstrate that our method is effective in solving clustering problems and will serve as an important supplement to quantum $k$-means for unsupervised learning.
△ Less
Submitted 10 June, 2022; v1 submitted 7 March, 2022;
originally announced March 2022.
-
Quantum algorithms for computing observables of nonlinear partial differential equations
Authors:
Shi Jin,
Nana Liu
Abstract:
We construct quantum algorithms to compute physical observables of nonlinear PDEs with M initial data. Based on an exact mapping between nonlinear and linear PDEs using the level set method, these new quantum algorithms for nonlinear Hamilton-Jacobi and scalar hyperbolic PDEs can be performed with a computational cost that is independent of M, for arbitrary nonlinearity. Depending on the details o…
▽ More
We construct quantum algorithms to compute physical observables of nonlinear PDEs with M initial data. Based on an exact mapping between nonlinear and linear PDEs using the level set method, these new quantum algorithms for nonlinear Hamilton-Jacobi and scalar hyperbolic PDEs can be performed with a computational cost that is independent of M, for arbitrary nonlinearity. Depending on the details of the initial data, it can also display up to exponential advantage in both the dimension of the PDE and the error in computing its observables. For general nonlinear PDEs, quantum advantage with respect to M is possible in the large M limit.
△ Less
Submitted 15 February, 2022;
originally announced February 2022.
-
On quantum algorithms for the Schrödinger equation in the semi-classical regime
Authors:
Shi Jin,
Xiantao Li,
Nana Liu
Abstract:
Solving the time-dependent Schrödinger equation is an important application area for quantum algorithms. We consider Schrödinger's equation in the semi-classical regime. Here the solutions exhibit strong multiple-scale behavior due to a small parameter $\hbar$, in the sense that the dynamics of the quantum states and the induced observables can occur on different spatial and temporal scales. Such…
▽ More
Solving the time-dependent Schrödinger equation is an important application area for quantum algorithms. We consider Schrödinger's equation in the semi-classical regime. Here the solutions exhibit strong multiple-scale behavior due to a small parameter $\hbar$, in the sense that the dynamics of the quantum states and the induced observables can occur on different spatial and temporal scales. Such a Schrödinger equation finds many applications, including in Born-Oppenheimer molecular dynamics and Ehrenfest dynamics. This paper considers quantum analogues of pseudo-spectral (PS) methods on classical computers. Estimates on the gate counts in terms of $\hbar$ and the precision $\varepsilon$ are obtained. It is found that the number of required qubits, $m$, scales only logarithmically with respect to $\hbar$. When the solution has bounded derivatives up to order $\ell$, the symmetric Trotting method has gate complexity $\mathcal{O}\Big({ (\varepsilon \hbar)^{-\frac12} \mathrm{polylog}(\varepsilon^{-\frac{3}{2\ell}} \hbar^{-1-\frac{1}{2\ell}})}\Big),$ provided that the diagonal unitary operators in the pseudo-spectral methods can be implemented with $\mathrm{poly}(m)$ operations. When physical observables are the desired outcomes, however, the step size in the time integration can be chosen independently of $\hbar$. The gate complexity in this case is reduced to $\mathcal{O}\Big({\varepsilon^{-\frac12} \mathrm{polylog}( \varepsilon^{-\frac3{2\ell}} \hbar^{-1} )}\Big),$ with $\ell$ again indicating the smoothness of the solution.
△ Less
Submitted 3 June, 2022; v1 submitted 25 December, 2021;
originally announced December 2021.
-
A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations
Authors:
Shi Jin,
Xiantao Li
Abstract:
Given the Hamiltonian, the evaluation of unitary operators has been at the heart of many quantum algorithms. Motivated by existing deterministic and random methods, we present a hybrid approach, where Hamiltonians with large amplitude are evaluated at each time step, while the remaining terms are evaluated at random. The bound for the mean square error is obtained, together with a concentration bo…
▽ More
Given the Hamiltonian, the evaluation of unitary operators has been at the heart of many quantum algorithms. Motivated by existing deterministic and random methods, we present a hybrid approach, where Hamiltonians with large amplitude are evaluated at each time step, while the remaining terms are evaluated at random. The bound for the mean square error is obtained, together with a concentration bound. The mean square error consists of a variance term and a bias term, arising respectively from the random sampling of the Hamiltonian terms and the operator splitting error. Leveraging on the bias/variance trade-off, the error can be minimized by balancing the two. The concentration bound provides an estimate on the number of gates. The estimates are verified by using numerical experiments on classical computers.
△ Less
Submitted 16 September, 2021;
originally announced September 2021.
-
Atomic spin-controlled non-reciprocal Raman amplification of fibre-guided light
Authors:
Sebastian Pucher,
Christian Liedl,
Shuwei Jin,
Arno Rauschenbeutel,
Philipp Schneeweiss
Abstract:
In a non-reciprocal optical amplifier, gain depends on whether the light propagates forwards or backwards through the device. Typically, one requires either the magneto-optical effect, a temporal modulation, or an optical nonlinearity to break reciprocity. By contrast, here, we demonstrate non-reciprocal amplification of fibre-guided light using Raman gain provided by spin-polarized atoms that are…
▽ More
In a non-reciprocal optical amplifier, gain depends on whether the light propagates forwards or backwards through the device. Typically, one requires either the magneto-optical effect, a temporal modulation, or an optical nonlinearity to break reciprocity. By contrast, here, we demonstrate non-reciprocal amplification of fibre-guided light using Raman gain provided by spin-polarized atoms that are coupled to the nanofibre waist of a tapered fibre section. The non-reciprocal response originates from the propagation direction-dependent local polarization of the nanofibre-guided mode in conjunction with polarization-dependent atom-light coupling. We show that this novel mechanism does not require an external magnetic field and that it allows us to fully control the direction of amplification via the atomic spin state. Our results may simplify the construction of complex optical networks. Moreover, suitable solid-state based quantum emitters provided, our scheme could be readily implemented in photonic integrated circuits.
△ Less
Submitted 15 July, 2021;
originally announced July 2021.
-
A universal duplication-free quantum neural network
Authors:
Xiaokai Hou,
Guanyu Zhou,
Qingyu Li,
Shan Jin,
Xiaoting Wang
Abstract:
Universality of neural networks describes the ability to approximate arbitrary function, and is a key ingredient to keep the method effective. The established models for universal quantum neural networks(QNN), however, require the preparation of multiple copies of the same quantum state to generate the nonlinearity, with the copy number increasing significantly for highly oscillating functions, re…
▽ More
Universality of neural networks describes the ability to approximate arbitrary function, and is a key ingredient to keep the method effective. The established models for universal quantum neural networks(QNN), however, require the preparation of multiple copies of the same quantum state to generate the nonlinearity, with the copy number increasing significantly for highly oscillating functions, resulting in a huge demand for a large-scale quantum processor. To address this problem, we propose a new QNN model that harbors universality without the need of multiple state-duplications, and is more likely to get implemented on near-term devices. To demonstrate the effectiveness, we compare our proposal with two popular QNN models in solving typical supervised learning problems. We find that our model requires significantly fewer qubits and it outperforms the other two in terms of accuracy and relative error.
△ Less
Submitted 20 October, 2021; v1 submitted 24 June, 2021;
originally announced June 2021.
-
Atom-Orbital Qubits under Holonomic Quantum Control
Authors:
Hongmian Shui,
Shengjie Jin,
Zhihan Li,
Fansu Wei,
Xuzong Chen,
Xiaopeng Li,
Xiaoji Zhou
Abstract:
Quantum computing has been attracting tremendous efforts in recent years. One prominent application is to perform quantum simulations of electron correlations in large molecules and solid-state materials, where orbital degrees of freedom are crucial to quantitatively model electronic properties. Electron orbitals unlike quantum spins obey crystal symmetries, making the atomic orbital in optical la…
▽ More
Quantum computing has been attracting tremendous efforts in recent years. One prominent application is to perform quantum simulations of electron correlations in large molecules and solid-state materials, where orbital degrees of freedom are crucial to quantitatively model electronic properties. Electron orbitals unlike quantum spins obey crystal symmetries, making the atomic orbital in optical lattices a natural candidate to emulate electron orbitals. Here, we construct atom-orbital qubits by manipulating $s$- and $d$-orbitals of atomic Bose-Einstein condensation in an optical lattice. Noise-resilient quantum gate operations are achieved by performing holonomic quantum control, which admits geometrical protection. We find it is critical to eliminate the orbital leakage error in the system. The gate robustness is tested by varying the intensity of the laser forming the lattice. Our work opens up wide opportunities for atom-orbital based quantum information processing, of vital importance to programmable quantum simulations of multi-orbital physics in molecules and quantum materials.
△ Less
Submitted 9 December, 2021; v1 submitted 18 April, 2021;
originally announced April 2021.
-
Quantum reinforcement learning in continuous action space
Authors:
Shaojun Wu,
Shan Jin,
Dingding Wen,
Donghong Han,
Xiaoting Wang
Abstract:
Quantum reinforcement learning (QRL) is a promising paradigm for near-term quantum devices. While existing QRL methods have shown success in discrete action spaces, extending these techniques to continuous domains is challenging due to the curse of dimensionality introduced by discretization. To overcome this limitation, we introduce a quantum Deep Deterministic Policy Gradient (DDPG) algorithm th…
▽ More
Quantum reinforcement learning (QRL) is a promising paradigm for near-term quantum devices. While existing QRL methods have shown success in discrete action spaces, extending these techniques to continuous domains is challenging due to the curse of dimensionality introduced by discretization. To overcome this limitation, we introduce a quantum Deep Deterministic Policy Gradient (DDPG) algorithm that efficiently addresses both classical and quantum sequential decision problems in continuous action spaces. Moreover, our approach facilitates single-shot quantum state generation: a one-time optimization produces a model that outputs the control sequence required to drive a fixed initial state to any desired target state. In contrast, conventional quantum control methods demand separate optimization for each target state. We demonstrate the effectiveness of our method through simulations and discuss its potential applications in quantum control.
△ Less
Submitted 6 March, 2025; v1 submitted 19 December, 2020;
originally announced December 2020.
-
Retrodiction beyond the Heisenberg uncertainty relation
Authors:
Han Bao,
Shenchao Jin,
Junlei Duan,
Suotang Jia,
Klaus Mølmer,
Heng Shen,
Yanhong Xiao
Abstract:
In quantum mechanics, the Heisenberg uncertainty relation presents an ultimate limit to the precision by which one can predict the outcome of position and momentum measurements on a particle. Heisenberg explicitly stated this relation for the prediction of "hypothetical future measurements", and it does not describe the situation where knowledge is available about the system both earlier and later…
▽ More
In quantum mechanics, the Heisenberg uncertainty relation presents an ultimate limit to the precision by which one can predict the outcome of position and momentum measurements on a particle. Heisenberg explicitly stated this relation for the prediction of "hypothetical future measurements", and it does not describe the situation where knowledge is available about the system both earlier and later than the time of the measurement. We study what happens under such circumstances with an atomic ensemble containing $10^{11}$ $^{87}\text{Rb}$ atoms, initiated nearly in the ground state in presence of a magnetic field. The collective spin observables of the atoms are then well described by canonical position and momentum observables, $\hat{x}_A$ and $\hat{p}_A$ that satisfy $[\hat{x}_A,\hat{p}_A]=i\hbar$. Quantum non-demolition measurements of $\hat{p}_A$ before and of $\hat{x}_A$ after time $t$ allow precise estimates of both observables at time $t$. The capability of assigning precise values to multiple observables and to observe their variation during physical processes may have implications in quantum state estimation and sensing.
△ Less
Submitted 26 September, 2020;
originally announced September 2020.
-
A Query-based Quantum Eigensolver
Authors:
Shan Jin,
Shaojun Wu,
Guanyu Zhou,
Ying Li,
Lvzhou Li,
Bo Li,
Xiaoting Wang
Abstract:
Solving eigenvalue problems is crucially important for both classical and quantum applications. Many well-known numerical eigensolvers have been developed, including the QR and the power methods for classical computers, as well as the quantum phase estimation(QPE) method and the variational quantum eigensolver for quantum computers. In this work, we present an alternative type of quantum method th…
▽ More
Solving eigenvalue problems is crucially important for both classical and quantum applications. Many well-known numerical eigensolvers have been developed, including the QR and the power methods for classical computers, as well as the quantum phase estimation(QPE) method and the variational quantum eigensolver for quantum computers. In this work, we present an alternative type of quantum method that uses fixed-point quantum search to solve Type II eigenvalue problems. It serves as an important complement to the QPE method, which is a Type I eigensolver. We find that the effectiveness of our method depends crucially on the appropriate choice of the initial state to guarantee a sufficiently large overlap with the unknown target eigenstate. We also show that the quantum oracle of our query-based method can be efficiently constructed for efficiently-simulated Hamiltonians, which is crucial for analyzing the total gate complexity. In addition, compared with the QPE method, our query-based method achieves a quadratic speedup in solving Type II problems.
△ Less
Submitted 2 August, 2020;
originally announced August 2020.
-
Multi-layer quantum search and inclusion of NP into BQP
Authors:
Shan Jin,
Xiaoting Wang,
Bo Li
Abstract:
In this work, we present a multi-layer quantum search method that generates an exponential speedup of the standard Grover's algorithm. As direct applications, any NP problems can be solved efficiently on a quantum circuit with only polynomial gate complexity. In particular, such multi-layer search can solve the factoring problem with an exponential speedup, providing an alternative to Shor's algor…
▽ More
In this work, we present a multi-layer quantum search method that generates an exponential speedup of the standard Grover's algorithm. As direct applications, any NP problems can be solved efficiently on a quantum circuit with only polynomial gate complexity. In particular, such multi-layer search can solve the factoring problem with an exponential speedup, providing an alternative to Shor's algorithm. Our results show that the exponential speedup of quantum circuits is ubiquitous, and Grover's search is much more powerful than that has been demonstrated. With no contradiction to the quadratic optimality of single-layer query complexity, the great potential of Grover's search is fully released by such multi-layer search design.
△ Less
Submitted 25 April, 2020; v1 submitted 23 April, 2020;
originally announced April 2020.
-
Pulse-qubit interaction in a superconducting circuit under frictively dissipative environment
Authors:
Yibo Gao,
Shijie Jin,
Yan Zhang,
Hou Ian
Abstract:
Microwave pulses are used ubiquitously to control and measure qubits fabricated on superconducting circuits. Due to continual environmental coupling, the qubits undergo decoherence both when it is free and during its interaction with the microwave pulse. As quantum logic gates are executed through pulse-qubit interaction, we study theoretically the decoherence-induced effects during the interactio…
▽ More
Microwave pulses are used ubiquitously to control and measure qubits fabricated on superconducting circuits. Due to continual environmental coupling, the qubits undergo decoherence both when it is free and during its interaction with the microwave pulse. As quantum logic gates are executed through pulse-qubit interaction, we study theoretically the decoherence-induced effects during the interaction, especially the variations of the pulse, under a dissipative environment with linear spectral distribution. We find that a transmissible pulse of finite width adopts an asymmetric multi-hump shape, due to the imbalanced pumping and emitting rates of the qubit during inversion when the environment is present. The pulse shape reduces to a solitonic pulse at vanishing dissipation and a pulse train at strong dissipation. We give detailed analysis of the environmental origin from both the perspectives of envelope and phase of the propagating pulse.
△ Less
Submitted 16 February, 2020;
originally announced February 2020.