Authors: Shuntaro Yamamoto, Nobuyuki Yoshioka

Published on: February 05, 2024

Impact Score: 8.07

Arxiv code: Arxiv:2402.03016

Summary

• What is new: A robust angle finding algorithm for Quantum Signal Processing using Prony’s method, achieving high precision and significantly reducing the number of queries to signal operators.
• Why this is important: The difficulty in finding the phase angle sequence for signal processing in Quantum Signal Processing and its generalized form.
• What the research proposes: A new algorithm based on Prony’s method that efficiently generates the angle sequence with high precision.
• Results: The algorithm achieves a precision of $10^{-13}$ for polynomial degrees of hundreds within a second, and halves the number of calls to signal operators for Hamiltonian simulation.

Technical Details

Technological frameworks used: Generalized Quantum Signal Processing (GQSP)

Models used: Prony’s method for angle finding

Data used: Hamiltonian simulation data for efficacy testing

Potential Impact

Quantum computing, quantum simulation, quantum machine learning, and quantum cryptography markets; potentially impacting companies engaged in quantum technologies or relying on quantum algorithms for cryptographic security.

Want to implement this idea in a business?

We have generated a startup concept here: QuantumPro AngleGen.