A robust algorithm for finding phase factors in quantum signal processing

ORAL

Abstract

Quantum Signal Processing (QSP) provides a general way to implement matrix functions on quantum computers. The algorithm can be efficiently used to solve quantum linear systems, to perform Hamiltonian simulation, and to prepare Gibbs ensembles, among other applications. QSP can exactly encode a degree-d polynomial transformation of a matrix using d+1 phase factors. However, the current strategies for solving for the phase factors of a given function can be numerically unstable. We present an efficient method to find the phase factors for a general real function, and demonstrate the performance for solving linear systems and eigenvalue problems.

*This work was supported by a Quantum Research Award from Google LLC and also by the U.S. Department of Energy, Office of Science, Office of Advanced Scientific Computing Research, Quantum Algorithm Teams Program, under contract number DE-AC02-05CH11231.

–

Presenters

  • Yulong Dong

    • University of California, Berkeley

Authors

  • Yulong Dong

    • University of California, Berkeley

  • Lin Lin

    • University of California, Berkeley

  • Xiang Meng

    • Peking University

  • Birgitta K Whaley

    • Chemistry, University of California, Berkeley
    • University of California, Berkeley
    • Department of Chemistry, University of California, Berkeley