Optimal quantum learning of a unitary transformation

Abstract

We address the problem of learning an unknown unitary transformation from a finite number of examples. The problem consists in finding the learning machine that optimally emulates the examples, thus reproducing the unknown unitary maximum fidelity. Learning a unitary is equivalent to storing it in the state of a quantum memory (the memory of the learning machine), and subsequently retrieving it. We prove that, whenever the unknown unitary is drawn from a group, the optimal strategy consists in a parallel call of the available uses followed by a "measure-and-rotate" retrieving. Differing from the case of quantum cloning, where the incoherent "measure-and-prepare" strategies are typically suboptimal, in the case of learning the "measure-and-rotate" strategy is optimal even when the learning machine is asked to reproduce a single copy of the unknown unitary. We finally address the problem of the optimal inversion of an unknown unitary evolution, showing also in this case the optimality of the "measure-and-rotate" strategies and applying our result to the optimal approximate realignment of reference frames for quantum communication.

7 pages, 1 figure, published version

References in corpus (6)

• Experimental demonstration of quantum memory for light
• Theoretical framework for quantum networks
• Hybrid Quantum Processors: molecular ensembles as quantum memory for solid state circuits
• Quantum Circuits Architecture
• Quantum communication using a bounded-size quantum reference frame
• Quantum learning by measurement and feedback

Cited by in corpus (87)

• Quantum Machine Learning
• An introduction to quantum machine learning
• Efficient Learning for Deep Quantum Neural Networks
• Quantum advantage in learning from experiments
• Quantum generalisation of feedforward neural networks
• Quantum machine learning for quantum anomaly detection
• Quantum Cloning Machines and the Applications
• Basic protocols in quantum reinforcement learning with superconducting circuits
• Quantum data compression by principal component analysis
• Reversing Unknown Quantum Transformations: Universal Quantum Circuit for Inverting General Unitary Operations
• Optimal Scheme for Quantum Metrology
• Quantum gate learning in engineered qubit networks: Toffoli gate with always-on interactions
• Learning quantum data with the quantum Earth Mover's distance
• Reconstruction of a Photonic Qubit State with Reinforcement Learning
• Changing quantum reference frames
• Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets
• Optimal quantum networks and one-shot entropies
• Optimal probabilistic storage and retrieval of unitary channels
• Probabilistic exact universal quantum circuits for transforming unitary operations
• Quantum learning: optimal classification of qubit states
• Machine learning \& artificial intelligence in the quantum domain
• Inductive supervised quantum learning
• Optimal universal programming of unitary gates
• Steerability detection of arbitrary 2-qubit state via machine learning
• Unitary channel discrimination beyond group structures: Advantages of sequential and indefinite-causal-order strategies
• Generalized channels: channels for convex subsets of the state space
• Strategy for quantum algorithm design assisted by machine learning
• Quantum learning of coherent states
• Quantification of quantum dynamics with input-output games
• Unsupervised classification of quantum data
• Deterministic transformations between unitary operations: Exponential advantage with adaptive quantum circuits and the power of indefinite causality
• Quantum learning algorithms for quantum measurements
• Multi-copy programmable discrimination of general qubit states
• Query-optimal estimation of unitary channels in diamond distance
• Resource Quantification for the No-Programming Theorem
• Complex conjugation supermap of unitary quantum maps and its universal implementation protocol
• Symmetries of quantum evolutions
• Generalization of Quantum Machine Learning Models Using Quantum Fisher Information Metric
• Quantum Strategies and Local Operations
• Success-or-Draw: A Strategy Allowing Repeat-Until-Success in Quantum Computation
• Extremal quantum protocols
• Higher-order Process Matrix Tomography of a passively-stable Quantum SWITCH
• Transition Role of Entangled Data in Quantum Machine Learning
• Optimal quantum dataset for learning a unitary transformation
• Neural-network approach for identifying nonclassicality from click-counting data
• A comparative study of universal quantum computing models: towards a physical unification
• A prototype of quantum von Neumann architecture
• Controlled quantum operations and combs, and their applications to universal controllization of divisible unitary operations
• Optimal processing of reversible quantum channels
• Units of rotational information
• Identification of a reversible quantum gate: assessing the resources
• A genetic-algorithm-based method to find the unitary transformations for any de- sired quantum computation and application to a one-bit oracle decision problem
• Quantum Process Identification: A Method for Characterizing Non-Markovian Quantum Dynamics
• Probabilistic storage and retrieval of qubit phase gates
• Optimal universal quantum circuits for unitary complex conjugation
• Quantum-enhanced learning of rotations about an unknown direction
• Energy-Time Uncertainty Relations in Quantum Measurements
• Reversing Unknown Quantum Processes via Virtual Combs for Channels with Limited Information
• Universal construction of decoders from encoding black boxes
• Quantum Channel Learning
• Normal completely positive maps on the space of quantum operations
• The power and limitations of learning quantum dynamics incoherently
• Cloning of a quantum measurement
• Partially Unitary Learning
• Optimal quantum discrimination of single-qubit unitary gates between two candidates
• No-signalling constrains quantum computation with indefinite causal structure
• Storage and retrieval of von Neumann measurements
• Learning Simon's quantum algorithm
• Extremal generalized quantum measurements
• Learning unitaries with quantum statistical queries
• Universal adjointation of isometry operations using conversion of quantum supermaps
• Robust projective measurements through measuring code-inspired observables
• Parameterized quantum comb and simpler circuits for reversing unknown qubit-unitary operations
• A family of quantum von Neumann architecture
• The Learnability of Unknown Quantum Measurements
• Relativistic quantum information theory and quantum reference frames
• Representation matching for delegated quantum computing
• A hybrid quantum-classical neural network with deep residual learning
• Quantum Advantage in Storage and Retrieval of Isometry Channels
• Robustness of optimal probabilistic storage and retrieval of unitary channels to noise
• Constructing a qubit POVM from quantum data
• The entropy of quantum causal networks
• Fundamental Machine Learning Routines as Quantum Algorithms on a Superconducting Quantum Computer
• A resource theory of asynchronous quantum information processing
• Disentangling quantum autoencoder
• State learning from pairs of states
• Analytical Lower Bound on Query Complexity for Transformations of Unknown Unitary Operations