Quantum advantage in learning from experiments

HY Huang, M Broughton, J Cotler, S Chen, J Li… - Science, 2022 - science.org
Quantum technology promises to revolutionize how we learn about the physical world. An
experiment that processes quantum data with a quantum computer could have substantial …

Quantum variational algorithms are swamped with traps

ER Anschuetz, BT Kiani - Nature Communications, 2022 - nature.com
One of the most important properties of classical neural networks is how surprisingly
trainable they are, though their training algorithms typically rely on optimizing complicated …

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 …

Out-of-distribution generalization for learning quantum dynamics

MC Caro, HY Huang, N Ezzell, J Gibbs… - Nature …, 2023 - nature.com
Generalization bounds are a critical tool to assess the training data requirements of
Quantum Machine Learning (QML). Recent work has established guarantees for in …

Random unitaries in extremely low depth

T Schuster, J Haferkamp, HY Huang - arxiv preprint arxiv:2407.07754, 2024 - arxiv.org
We prove that random quantum circuits on any geometry, including a 1D line, can form
approximate unitary designs over $ n $ qubits in $\log n $ depth. In a similar manner, we …

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 …

[HTML][HTML] Classical shadows with noise

DE Koh, S Grewal - Quantum, 2022 - quantum-journal.org
The classical shadows protocol, recently introduced by Huang, Kueng, and Preskill [Nat.
Phys. 16, 1050 (2020)], is a quantum-classical protocol to estimate properties of an unknown …

Tight bounds on Pauli channel learning without entanglement

S Chen, C Oh, S Zhou, HY Huang, L Jiang - Physical Review Letters, 2024 - APS
Quantum entanglement is a crucial resource for learning properties from nature, but a
precise characterization of its advantage can be challenging. In this Letter, we consider …

Limits of noisy quantum metrology with restricted quantum controls

S Zhou - Physical Review Letters, 2024 - APS
The Heisenberg limit [(HL), with estimation error scales as 1/n] and the standard quantum
limit (SQL,∝ 1/n) are two fundamental limits in estimating an unknown parameter in n copies …

Entanglement-enabled advantage for learning a bosonic random displacement channel

C Oh, S Chen, Y Wong, S Zhou, HY Huang… - Physical Review Letters, 2024 - APS
We show that quantum entanglement can provide an exponential advantage in learning
properties of a bosonic continuous-variable (CV) system. The task we consider is estimating …