A review of the Russian Quantum Center's 2020-2024 quantum software roadmap, summarizing algorithms, emulators, error correction, and cloud execution, with no new results.
Mostly Harmless Methods for QSP-Processing with Laurent Polynomials
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
Quantum signal processing (QSP) and its extensions are increasingly popular frameworks for developing quantum algorithms. Yet QSP implementations still struggle to complete a classical pre-processing step ('QSP-processing') that determines the set of $SU(2)$ rotation matrices defining the QSP circuit. We introduce a method of QSP-processing for complex polynomials that identifies a solution without optimization or root-finding and verify the success of our methods with polynomials characterized by floating point precision coefficients. We demonstrate the success of our technique for relevant target polynomials and precision regimes, including the Jacobi-Anger expansion used in QSP Hamiltonian Simulation. For popular choices of sign and inverse function approximations, we characterize regimes where all known QSP-processing methods should be expected to struggle without arbitrary precision arithmetic.
fields
quant-ph 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Progress in the development of quantum algorithms and software
A review of the Russian Quantum Center's 2020-2024 quantum software roadmap, summarizing algorithms, emulators, error correction, and cloud execution, with no new results.