Quantum-enhanced learning of rotations about an unknown direction

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.

20 + 10 pages, 7 figures, supersedes arXiv:1706.04128

References in corpus (13)

• Quantum algorithm for solving linear systems of equations
• Reference frames, superselection rules, and quantum information
• Quantum-enhanced machine learning
• Asymptotic teleportation scheme as a universal programmable quantum processor
• Quantum communication using a bounded-size quantum reference frame
• Degradation of a quantum reference frame
• Optimal cloning of unitary transformations
• Optimal probabilistic storage and retrieval of unitary channels
• Quantum learning: optimal classification of qubit states
• Universal super-replication of unitary gates
• Building all Time Evolutions with Rotationally Invariant Hamiltonians
• Theory of box-model hyperfine couplings and transport signatures of long-range nuclear-spin coherence in a quantum-dot spin valve
• Units of rotational information

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