Talks
Summer 2022

Quantum Linear Algebra Using Subspace States
Monday, June 13th, 2022, 4:00 pm–4:45 pm
Speaker:
Anupam Prakash (QC-Ware)
Location:
Calvin Lab Auditorium
We introduce quantum subspace states for encoding arbitrary dimensional subspaces of n-dimensional space, generalizing encodings for vectors that had been previously used in quantum machine learning (QML). Subspace states are used to obtain three new QML algorithms: a determinant sampling algorithm with polynomial speedups over classical, a quantum SVD/SVT algorithm for compound matrices with potentially exponential speedups over classical, and a quantum topological data analysis (TDA) algorithm that uses logarithmic depth circuits improving upon previous constructions.
Attachment | Size |
---|---|
![]() | 6.03 MB |