A Quantum Algorithm for Functions of Multiple Commuting Hermitian Matrices

2023/02/22 by Yonah Borns-Weil, Borns-Weil, Yonah, Tahsin Saffat +3 · 1 citation
Computer Science · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)

paper · pdf · doi:10.48550/arxiv.2302.11139

openalex publication_date 2023/02/22 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Quantum signal processing allows for quantum eigenvalue transformation with Hermitian matrices, in which each eigenspace component of an input vector gets transformed according to its eigenvalue. In this work, we introduce the multivariate quantum eigenvalue transformation for functions of commuting Hermitian matrices. We then present a framework for working with polynomial matrix functions in which we may solve MQET, and give the application of computing functions of normal matrices using a quantum computer.

Cited by

• Quantum Simulation of Non-unitary Dynamics via Contour-based Matrix Decomposition

Related

• Quantum Algorithms based on the Block-Encoding Framework for Matrix Functions by Contour Integrals
• Polynomial time constructive decision algorithm for multivariable quantum signal processing
• Quantum Signal Processing and Quantum Singular Value Transformation on U(N)
• Hermitian Matrix Function Synthesis without Block-Encoding
• Quantum Algorithms to Matrix Multiplication