Stable factorization for phase factors of quantum signal processing
This paper proposes a new factorization algorithm for computing the phase factors of quantum signal processing. The proposed algorithm avoids root finding of high degree polynomials by using a key step of Prony's method and is numerically stable in the double precision arithmetics. Experimental...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2022-10-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2022-10-20-842/pdf/ |
| _version_ | 1798027918700445696 |
|---|---|
| author | Lexing Ying |
| author_facet | Lexing Ying |
| author_sort | Lexing Ying |
| collection | DOAJ |
| description | This paper proposes a new factorization algorithm for computing the phase factors of quantum signal processing. The proposed algorithm avoids root finding of high degree polynomials by using a key step of Prony's method and is numerically stable in the double precision arithmetics. Experimental results are reported for Hamiltonian simulation, eigenstate filtering, matrix inversion, and Fermi-Dirac operator. |
| first_indexed | 2024-04-11T18:59:33Z |
| format | Article |
| id | doaj.art-472e500b48404a0baecce2c92cdac52a |
| institution | Directory Open Access Journal |
| issn | 2521-327X |
| language | English |
| last_indexed | 2024-04-11T18:59:33Z |
| publishDate | 2022-10-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj.art-472e500b48404a0baecce2c92cdac52a2022-12-22T04:08:05ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2022-10-01684210.22331/q-2022-10-20-84210.22331/q-2022-10-20-842Stable factorization for phase factors of quantum signal processingLexing YingThis paper proposes a new factorization algorithm for computing the phase factors of quantum signal processing. The proposed algorithm avoids root finding of high degree polynomials by using a key step of Prony's method and is numerically stable in the double precision arithmetics. Experimental results are reported for Hamiltonian simulation, eigenstate filtering, matrix inversion, and Fermi-Dirac operator.https://quantum-journal.org/papers/q-2022-10-20-842/pdf/ |
| spellingShingle | Lexing Ying Stable factorization for phase factors of quantum signal processing Quantum |
| title | Stable factorization for phase factors of quantum signal processing |
| title_full | Stable factorization for phase factors of quantum signal processing |
| title_fullStr | Stable factorization for phase factors of quantum signal processing |
| title_full_unstemmed | Stable factorization for phase factors of quantum signal processing |
| title_short | Stable factorization for phase factors of quantum signal processing |
| title_sort | stable factorization for phase factors of quantum signal processing |
| url | https://quantum-journal.org/papers/q-2022-10-20-842/pdf/ |
| work_keys_str_mv | AT lexingying stablefactorizationforphasefactorsofquantumsignalprocessing |