Quantum-enhanced learning of rotations about an unknown direction
arXiv:1906.01300 · doi:10.1088/1367-2630/ab4d9a
Abstract
We design machines that learn how to rotate a quantum bit about an initially unknown direction, encoded in the state of a spin-j particle. We show that a machine equipped with a quantum memory of O(log j) qubits can outperform all machines with purely classical memory, even if the size of their memory is arbitrarily large. The advantage is present for every finite j and persists as long as the quantum memory is accessed for no more than O(j) times. We establish these results by deriving the ultimate performance achievable with purely classical memories, thus providing a benchmark that can be used to experimentally demonstrate the implementation of quantum-enhanced learning.
arXiv comment20 + 10 pages, 7 figures, supersedes arXiv:1706.04128
References in corpus (33)
- Quantum Machine Learning
- Quantum algorithm for solving linear systems of equations
- Quantum support vector machine for big data classification
- NMR Techniques for Quantum Control and Computation
- Quantum Copying: Beyond the No-Cloning Theorem
- Reference frames, superselection rules, and quantum information
- Optimal Quantum Cloning Machines
- Distance measures to compare real and ideal quantum processes
- Quantum cloning
- Defining and detecting quantum speedup
- Optimal Cloning of Pure States
- Quantum-enhanced machine learning
- Programmable quantum gate arrays
- Quantum Boltzmann Machine
- Asymptotic teleportation scheme as a universal programmable quantum processor
- Optimal quantum learning of a unitary transformation
- Quantum learning and universal quantum matching machine
- Storing quantum dynamics in quantum states: stochastic programmable gate for U(1) operations
- Degradation of a quantum reference frame
- Quantum communication using a bounded-size quantum reference frame
- Probabilistic implementation of universal quantum processors
- Optimal cloning of unitary transformations
- Quantum Template Matching
- Optimal probabilistic storage and retrieval of unitary channels
- How continuous quantum measurements in finite dimension are actually discrete
- Quantum learning: optimal classification of qubit states
- Quantum learning algorithms for quantum measurements
- Universal super-replication of unitary gates
- Building all Time Evolutions with Rotationally Invariant Hamiltonians
- Probabilistic programmable quantum processors with multiple copies of program state
- Optimal processing of reversible quantum channels
- Units of rotational information
- Theory of box-model hyperfine couplings and transport signatures of long-range nuclear-spin coherence in a quantum-dot spin valve
Cited by in corpus (5)
- Optimal universal programming of unitary gates
- Optimal Detection of Rotations about Unknown Axes by Coherent and Anticoherent States
- Optimal universal quantum circuits for unitary complex conjugation
- No-signalling constrains quantum computation with indefinite causal structure
- Representation matching for delegated quantum computing