Post-Selection-Free Quantum Automated Learning
quant-ph
Submitted: 2026-10-06
Updated: 2026-10-06
Comments: 16 pages, 7 figures
License: http://creativecommons.org/licenses/by/4.0/
The gist: Quantum automated learning (QAL) trains quantum models by directly updating quantum states, offering an approach to quantum machine learning that avoids optimizing variational circuit parameters.
Terminology
Abstract
Quantum automated learning (QAL) trains quantum models by directly updating quantum states, offering an approach to quantum machine learning that avoids optimizing variational circuit parameters. However, post-selection constrains the probability of obtaining the final learned model. We develop a post-selection-free QAL algorithm that organizes a complete training path into a coherent quantum circuit and uses fixed-point amplitude amplification to increase the probability of obtaining the learned model. We provide theoretical guarantees on output error and learning loss, and identify conditions under which additional coherent resources reduce the cost of restarting failed trajectories. The construction gives QAL a coherent implementation with explicit learning guarantees and resource costs, enabling a model with certified learning quality and controlled output error to be obtained with high probability.
Sources
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Acceleration of probabilistic imaginary-time evolution method combined with quantum amplitude amplification
- Quantum automated learning with provable and explainable trainability
- Relieving the post-selection problem by quantum singular value transformation
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians