A survey on the complexity of learning quantum states

A Anshu, S Arunachalam - Nature Reviews Physics, 2024 - nature.com
Quantum learning theory is a new and very active area of research at the intersection of
quantum computing and machine learning. Important breakthroughs in the past two years …

Learning quantum processes and Hamiltonians via the Pauli transfer matrix

MC Caro - ACM Transactions on Quantum Computing, 2024 - dl.acm.org
Learning about physical systems from quantum-enhanced experiments can outperform
learning from experiments in which only classical memory and processing are available …

Online self-concordant and relatively smooth minimization, with applications to online portfolio selection and learning quantum states

CE Tsai, HC Cheng, YH Li - International Conference on …, 2023 - proceedings.mlr.press
Consider an online convex optimization problem where the loss functions are self-
concordant barriers, smooth relative to a convex function $ h $, and possibly non-Lipschitz …

Learning distributions over quantum measurement outcomes

W Gong, S Aaronson - International Conference on Machine …, 2023 - proceedings.mlr.press
Shadow tomography for quantum states provides a sample efficient approach for predicting
the measurement outcomes of quantum systems. However, these shadow tomography …

Computational complexity of learning efficiently generatable pure states

T Hiroka, MH Hsieh - arxiv preprint arxiv:2410.04373, 2024 - arxiv.org
Understanding the computational complexity of learning efficient classical programs in
various learning models has been a fundamental and important question in classical …

Efficient quantum state tracking in noisy environments

M Rambach, A Youssry, M Tomamichel… - Quantum Science and …, 2022 - iopscience.iop.org
Quantum state tomography, which aims to find the best description of a quantum state—the
density matrix, is an essential building block in quantum computation and communication …

Online Learning Quantum States with the Logarithmic Loss via VB-FTRL

WF Tseng, KC Chen, ZH **ao, YH Li - arxiv preprint arxiv:2311.04237, 2023 - arxiv.org
Online learning quantum states with the logarithmic loss (LL-OLQS) is a quantum
generalization of online portfolio selection, a classic open problem in the field of online …

Online learning of quantum processes

A Raza, MC Caro, J Eisert, S Khatri - arxiv preprint arxiv:2406.04250, 2024 - arxiv.org
Among recent insights into learning quantum states, online learning and shadow
tomography procedures are notable for their ability to accurately predict expectation values …

Quantum Algorithm for Sparse Online Learning with Truncated Gradient Descent

D Lim, Y Qiu, P Rebentrost, Q Wang - arxiv preprint arxiv:2411.03925, 2024 - arxiv.org
Logistic regression, the Support Vector Machine (SVM), and least squares are well-studied
methods in the statistical and computer science community, with various practical …

Estimating properties of a quantum state by importance-sampled operator shadows

N Guo, F Pan, P Rebentrost - arxiv preprint arxiv:2305.09374, 2023 - arxiv.org
Measuring properties of quantum systems is a fundamental problem in quantum mechanics.
We provide a simple method for estimating the expectation value of observables with an …