Showing quant-phShow all
3 papers · 1 filter
quant-ph2025
Do you know what q-means?
Arjan Cornelissen, Joao F. Doriguello, Alessandro Luongo +1
Clustering is one of the most important tools for analysis of large datasets, and perhaps the most popular clustering algorithm is Lloyd's algorithm for -means. This algorithm t…
quant-ph2024
Query-optimal estimation of unitary channels in diamond distance
Jeongwan Haah, Robin Kothari, Ryan O'Donnell +1
We consider process tomography for unitary quantum channels. Given access to an unknown unitary channel acting on a -dimensional qudit, we aim to output a classical des…
quant-ph2024
An Improved Classical Singular Value Transformation for Quantum Machine Learning
Ainesh Bakshi, Ewin Tang
We study quantum speedups in quantum machine learning (QML) by analyzing the quantum singular value transformation (QSVT) framework. QSVT, introduced by [GSLW, STOC'19, arXiv:1806.…