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 …

Exponentially tighter bounds on limitations of quantum error mitigation

Y Quek, D Stilck França, S Khatri, JJ Meyer, J Eisert - Nature Physics, 2024 - nature.com
Quantum error mitigation has been proposed as a means to combat unwanted and
unavoidable errors in near-term quantum computing without the heavy resource overheads …

Synergistic pretraining of parametrized quantum circuits via tensor networks

MS Rudolph, J Miller, D Motlagh, J Chen… - Nature …, 2023 - nature.com
Parametrized quantum circuits (PQCs) represent a promising framework for using present-
day quantum hardware to solve diverse problems in materials science, quantum chemistry …

Learning quantum states and unitaries of bounded gate complexity

H Zhao, L Lewis, I Kannan, Y Quek, HY Huang… - PRX Quantum, 2024 - APS
While quantum state tomography is notoriously hard, most states hold little interest to
practically minded tomographers. Given that states and unitaries appearing in nature are of …

Learning efficient decoders for quasichaotic quantum scramblers

L Leone, SFE Oliviero, S Lloyd, A Hamma - Physical Review A, 2024 - APS
Scrambling of quantum information is an important feature at the root of randomization and
benchmarking protocols, the onset of quantum chaos, and black-hole physics. Unscrambling …

Contextuality and inductive bias in quantum machine learning

J Bowles, VJ Wright, M Farkas, N Killoran… - arxiv preprint arxiv …, 2023 - arxiv.org
Generalisation in machine learning often relies on the ability to encode structures present in
data into an inductive bias of the model class. To understand the power of quantum machine …

Exploiting the Quantum Advantage for Satellite Image Processing: Review and Assessment

S Otgonbaatar, D Kranzlmüller - IEEE Transactions on Quantum …, 2023 - ieeexplore.ieee.org
This article examines the current status of quantum computing (QC) in Earth observation and
satellite imagery. We analyze the potential limitations and applications of quantum learning …

Synergy between quantum circuits and tensor networks: Short-cutting the race to practical quantum advantage

MS Rudolph, J Miller, D Motlagh, J Chen… - arxiv preprint arxiv …, 2022 - arxiv.org
While recent breakthroughs have proven the ability of noisy intermediate-scale quantum
(NISQ) devices to achieve quantum advantage in classically-intractable sampling tasks, the …

[PDF][PDF] Improved stabilizer estimation via bell difference sampling

S Grewal, V Iyer, W Kretschmer, D Liang - Proceedings of the 56th …, 2024 - dl.acm.org
We study the complexity of learning quantum states in various models with respect to the
stabilizer formalism and obtain the following results: We prove that Ω (n) T-gates are …

Do quantum circuit born machines generalize?

K Gili, M Hibat-Allah, M Mauri, C Ballance… - Quantum Science …, 2023 - iopscience.iop.org
In recent proposals of quantum circuit models for generative tasks, the discussion about their
performance has been limited to their ability to reproduce a known target distribution. For …