Abstract:This research extends quantum singular value transformation (QSVT) for general bounded operators embedded in unitary operators on possibly infinite-dimensional Hilbert spaces. Through in-depth mathematical exploration, we have achieved a refined operator-theoretic understanding of QSVT, leading to a more streamlined approach. One of the key discoveries is that polynomial transformations in QSVT inherently apply to the entire operator, rather than being contingent on the selection of a specific basis. We expect that this research will pave the way for applying these insights to a broader range of problems in quantum information processing and provide analytical tools for quantum dynamics, such as quantum walks.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to expand the application range of Quantum Singular Value Transformation (QSVT) so that it can be applied to any bounded operator embedded in a potentially infinite - dimensional Hilbert space. Specifically, through in - depth mathematical exploration, the researchers refined the understanding of QSVT in terms of operator theory and proposed a more concise method. One of the key findings of this method is that the polynomial transformation in QSVT is essentially applicable to the entire operator, not just depending on the choice of a specific basis.
### Background and Motivation of the Paper
Quantum Singular Value Transformation (QSVT) is an important progress in the field of quantum computing, providing a unified framework for executing various quantum algorithms. This framework not only unifies existing quantum algorithms, such as search, factorization, simulation, and linear system solving, but also improves the performance of these algorithms. In addition, QSVT, as a basic tool for further exploring quantum algorithms, paves the way for the development of new algorithms that may revolutionize various scientific and technological fields.
The origin of QSVT can be traced back to Szegedy's quantum walk. Szegedy's quantum walk embeds the singular values of the discriminant matrix constructed by the classical random walk into a unitary matrix, connecting the classical algorithmic structure with the quantum process, and laying the foundation for more advanced quantum algorithms based on Markov chains. QSVT further expands on this basis, not only embedding specific matrices derived from random walks, but also any arbitrary matrix into a unitary operator, thus providing greater flexibility.
### Main Contributions
1. **Refined Understanding in Operator Theory**: Through rigorous mathematical research, the authors conducted an in - depth discussion of QSVT in terms of operator theory and obtained a concise explanation.
2. **Universality of Polynomial Transformation**: The research found that the polynomial transformation in QSVT is applicable to the entire operator, not depending on the choice of a specific basis.
3. **Application Prospects**: This research provides new insights into broader problems in quantum information processing and provides tools for quantum dynamics analysis (such as quantum walk).
### Methods and Results
The paper explored the evolution laws of the generalized QSVT operator in different subspaces by defining it and proved that these evolutions are controlled by polynomial transformations. Specifically, the paper defined the generalized QSVT operator \(W_k\) and implemented QSVT by iterating \(W_k\). It was found that the effectiveness of the singular value transformation can be proved even without considering a specific basis.
### Conclusion
This research not only deepens the understanding of QSVT but also provides an important theoretical basis for the development of quantum information science. By expanding QSVT to a broader range of operators and spaces, this work is expected to promote the ability of quantum computing technology to solve complex problems.
### Example of Formulas
In the paper, the author defined the generalized QSVT operator \(W_k\) as follows:
\[W_k = R_H(\theta_k)U^*R_K(\phi_k)U\]
where \(R_H(\theta_k)\) and \(R_K(\phi_k)\) are unitary operators acting on subspaces \(H\) and \(K\) respectively, in the form of:
\[R_H(\theta_k)=\begin{bmatrix}e^{i\theta_k}&0\\0&e^{-i\theta_k}\end{bmatrix}\]
\[R_K(\phi_k)=\begin{bmatrix}e^{i\phi_k}&0\\0&e^{-i\phi_k}\end{bmatrix}\]
Through these definitions, the paper shows how to control the evolution of the embedded operator through polynomial transformation, thus achieving the wide application of QSVT.