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 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.
What problem does this paper attempt to address?
The core problem that this paper attempts to solve is: How to transform discrete linear dynamical systems and simple iterative methods (such as iterative algorithms in linear algebra) into the Schrödinger equation in continuous time through quantum simulation techniques, so as to solve linear algebra problems more efficiently. Specifically, the author proposes to use the "Schrödingerization" technique to map the discrete iterative process into a dynamical system in continuous time, and directly apply it to the continuous - time limit of these systems through quantum simulation.
### Main Research Contents
1. **Application of Schrödingerization Technique**:
- The author introduces a method called "Schrödingerization", that is, transforming non - Schrödinger equations into Schrödinger equations.
- This method enables discrete linear dynamical systems to be converted into quantum dynamical systems in continuous time, so that they can be solved by quantum simulation.
2. **Quantum Iterative Methods**:
- The author proposes and analyzes two quantum iterative methods: the Quantum Jacobi Method and the Quantum Power Method.
- **Quantum Jacobi Method**: It is used to solve quantum linear equations, that is, to prepare a quantum state whose amplitude is proportional to the classical solution.
- **Quantum Power Method**: It is used to estimate the largest eigenvalue of a matrix and its corresponding eigenvector.
3. **Hybrid Continuous - Variable - Discrete - Variable (CV - DV) Quantum System**:
- The paper explores the possibility of implementing the above - mentioned quantum simulations in a hybrid continuous - variable - discrete - variable quantum system.
- This hybrid system combines continuous variables (such as position and momentum) and discrete variables (such as bits), providing another way to achieve quantum computing.
4. **Cost Analysis**:
- The paper analyzes in detail the costs of these quantum simulation methods, including the preparation of the initial state, the quantum simulation steps, and the extraction of the final result.
- Especially when dealing with non - Hermitian matrices, the paper proposes a method to solve the problem by expanding it into a larger Hermitian matrix.
### Formula Summary
- **Iterative Formula**:
\[
y_{k + 1}=Gy_k + g,\quad k\in\mathbb{Z}^+\cup\{0\}
\]
where \(y_k, g\in\mathbb{R}^d\) and \(G\) is a \(d\times d\) matrix.
- **ODE in Continuous Time**:
\[
\frac{dx}{dt}=(C - I)x,\quad x(t = 0)=x_0
\]
- **Hamiltonian after Schrödingerization**:
For the Hermitian matrix \(C\), the Hamiltonian is:
\[
H=-C_1\otimes\hat{q}+iC_2\otimes I
\]
where \(C_1=\frac{1}{2}(C + C^\dagger- 2I)\) and \(C_2=\frac{1}{2i}(C - C^\dagger)\).
- **Estimation of the Largest Eigenvalue in the Quantum Power Method**:
\[
\lambda_1\approx\frac{\langle x_K|C|x_K\rangle}{\langle x_K|x_K\rangle}
\]
### Conclusion
By introducing the Schrödingerization technique and quantum simulation, this paper provides a new framework that can simulate discrete linear dynamical systems and iterative methods in continuous time. This method not only improves the efficiency of solving linear algebra problems, but also provides a new idea and tool for quantum computing.