Feedforward Quantum Singular Value Transformation

TL;DR

This paper introduces Feedforward Quantum Singular Value Transformation (FQSVT), a novel framework that improves quantum algorithm efficiency by utilizing intermediate measurements and feedforward operations, enabling exponential speedups in quantum state projections.

Contribution

The paper presents FQSVT, a new approach that enhances quantum singular value transformation by incorporating feedforward techniques, reducing query complexity and improving robustness.

Findings

FQSVT can exponentially accelerate quantum state projections.

FQSVT outperforms probabilistic projection and adiabatic algorithms.

FQSVT improves efficiency in superconducting qubit applications.

Abstract

In this paper, we introduce a major advancement in Quantum Singular Value Transformation (QSVT) through the development of Feedforward QSVT (FQSVT), a framework that significantly enhances the efficiency and robustness of quantum algorithm design. By leveraging intermediate measurements and feedforward operations, FQSVTs reclaim quantum information typically discarded in conventional QSVT, enabling more efficient transformations. Our results show that FQSVTs can exponentially accelerate the projection of quantum states onto energy subspaces, outperforming probabilistic projection and adiabatic algorithms with superior efficiency and a drastic reduction in query complexity. In the context of superconducting qubits, FQSVTs offer a powerful tool for managing energy subspaces, improving efficiency for state preparation and leakage detection.