RQC Seminar

21st RQC Seminar

  • 講演者

    Mr. Zane Marius Rossi
    (PhD Student, MIT Quanta Group — Cambridge, MA)

  • 日程


  • 開催場所

    ハイブリッド(Zoom ・ 理研 和光事業所 統合支援棟2階 大会議室)

  • 講演タイトル

    Unifying and improving quantum algorithms

  • お問合せ


Recent work has shown that quantum signal processing (QSP) and its multiple-qubit lifted version, quantum singular value transformation (QSVT), unify and improve the presentation of most quantum algorithms (from unstructured search to factoring to Hamiltonian simulation). QSP/QSVT characterize the ability, by special alternating circuit ansätze, to obliviously transform the singular values of sub-blocks of unitary matrices by polynomial functions; these algorithms are numerically stable, flexible, and analytically well-understood. Moreover, their applicability to a wide class of linear algebraic problems has made the conversion of known quantum algorithms to the QSVT framework a common mode of research. A recent question is whether QSP/QSVT serve primarily to explain existing quantum algorithms, or whether they also have the power to suggest new paths toward quantum advantage. Here we present recent substantial elaborations on these algorithms, including the cases of multiple unitary oracles and the recursive embedding of QSP protocols—surprisingly, many formal properties of QSP/QSVT can be analogized to and proven in these expanded settings.

 Back to top