The randomized measurement toolbox

A Elben, ST Flammia, HY Huang, R Kueng… - Nature Reviews …, 2023 - nature.com
Programmable quantum simulators and quantum computers are opening unprecedented
opportunities for exploring and exploiting the properties of highly entangled complex …

Learning quantum systems

V Gebhart, R Santagati, AA Gentile, EM Gauger… - Nature Reviews …, 2023 - nature.com
The future development of quantum technologies relies on creating and manipulating
quantum systems of increasing complexity, with key applications in computation, simulation …

Predicting many properties of a quantum system from very few measurements

HY Huang, R Kueng, J Preskill - Nature Physics, 2020 - nature.com
Predicting the properties of complex, large-scale quantum systems is essential for
developing quantum technologies. We present an efficient method for constructing an …

Nonconvex optimization meets low-rank matrix factorization: An overview

Y Chi, YM Lu, Y Chen - IEEE Transactions on Signal …, 2019 - ieeexplore.ieee.org
Substantial progress has been made recently on developing provably accurate and efficient
algorithms for low-rank matrix factorization via nonconvex optimization. While conventional …

Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial

AA Mele - Quantum, 2024 - quantum-journal.org
The Haar measure plays a vital role in quantum information, but its study often requires a
deep understanding of representation theory, posing a challenge for beginners. This tutorial …

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 …

Exponential separations between learning with and without quantum memory

S Chen, J Cotler, HY Huang, J Li - 2021 IEEE 62nd Annual …, 2022 - ieeexplore.ieee.org
We study the power of quantum memory for learning properties of quantum systems and
dynamics, which is of great importance in physics and chemistry. Many state-of-the-art …

Entanglement barrier and its symmetry resolution: Theory and experimental observation

A Rath, V Vitale, S Murciano, M Votto, J Dubail… - PRX Quantum, 2023 - APS
The operator entanglement (OE) is a key quantifier of the complexity of a reduced density
matrix. In out-of-equilibrium situations, eg, after a quantum quench of a product state, it is …

Algorithmic regularization in over-parameterized matrix sensing and neural networks with quadratic activations

Y Li, T Ma, H Zhang - Conference On Learning Theory, 2018 - proceedings.mlr.press
We show that the gradient descent algorithm provides an implicit regularization effect in the
learning of over-parameterized matrix factorization models and one-hidden-layer neural …

An overview of low-rank matrix recovery from incomplete observations

MA Davenport, J Romberg - IEEE Journal of Selected Topics in …, 2016 - ieeexplore.ieee.org
Low-rank matrices play a fundamental role in modeling and computational methods for
signal processing and machine learning. In many applications where low-rank matrices …