A survey on the complexity of learning quantum states
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 …
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 …
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
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 …
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 …
the measurement outcomes of quantum systems. However, these shadow tomography …
Computational complexity of learning efficiently generatable pure states
Understanding the computational complexity of learning efficient classical programs in
various learning models has been a fundamental and important question in classical …
various learning models has been a fundamental and important question in classical …
Efficient quantum state tracking in noisy environments
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 …
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 …
generalization of online portfolio selection, a classic open problem in the field of online …
Online learning of quantum processes
Among recent insights into learning quantum states, online learning and shadow
tomography procedures are notable for their ability to accurately predict expectation values …
tomography procedures are notable for their ability to accurately predict expectation values …
Quantum Algorithm for Sparse Online Learning with Truncated Gradient Descent
Logistic regression, the Support Vector Machine (SVM), and least squares are well-studied
methods in the statistical and computer science community, with various practical …
methods in the statistical and computer science community, with various practical …
Estimating properties of a quantum state by importance-sampled operator shadows
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 …
We provide a simple method for estimating the expectation value of observables with an …