Talks
Summer 2022

Quantum Linear Algebra Using Subspace States

Monday, June 13th, 2022, 4:00 pm4:45 pm

Add to Calendar

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. 

AttachmentSize
PDF icon qmlwithsubspacestates.pdf6.03 MB