A toolbox for solving phase factors in quantum signal processing.
Given a real polynomial of degree
with definite parity such that
, the package contains codes for solving phase factors
such that
where .
The package contains two kinds of solvers:
- Optimization-based solver
- Direct solver (namely the GSLW method and the Haah method)
The package also contains an implementation of the Remez algorithm for finding polynomial approximation.
Applications have been solved by these solvers:
- Hamiltonian simulation
- Eigenstate filter
- Matrix inversion
- Y. Dong, X. Meng, K. B. Whaley, and L. Lin. Efficient Phase Factor Evaluation in Quantum Signal Processing. arXiv: 2002.11649
- A. Gilyén, Y. Su, G. H. Low, and N. Wiebe. Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pages 193–204, 2019
- J. Haah. Product decomposition of periodic functions in quantum signal processing.Quantum, 3:190, 2019
If you find our work useful or you use our work in your own project, please consider to cite our work.
We hope that the package is useful for your application. If you have any bug reports or comments, please feel free to email one of the software authors:
-
Xiang Meng, mengxianglgal@gmail.com
-
Yulong Dong, dongyl@berkeley.edu
>> startup
>> cd Examples
>> test_HS