The power and limitations of learning quantum dynamics incoherently
arXiv:2303.12834 · doi:10.1103/s5xy-lk91
Abstract
Quantum process learning is emerging as an important tool to study quantum systems. While studied extensively in coherent frameworks, where the target and model system can share quantum information, less attention has been paid to whether the dynamics of quantum systems can be learned without the system and target directly interacting. Such incoherent frameworks are practically appealing since they open up methods of transpiling quantum processes between the different physical platforms without the need for technically challenging hybrid entanglement schemes. Here we provide bounds on the sample complexity of learning unitary processes incoherently by analyzing the number of measurements that are required to emulate well-established coherent learning strategies. We prove that if arbitrary measurements are allowed, then any efficiently representable unitary can be efficiently learned within the incoherent framework; however, when restricted to shallow-depth measurements only low-entangling unitaries can be learned. We demonstrate our incoherent learning algorithm for low entangling unitaries by successfully learning a 16-qubit unitary on \texttt{ibmq\_kolkata}, and further demonstrate the scalabilty of our proposed algorithm through extensive numerical experiments.
arXiv comment6+9 pages, 7 figures
References in corpus (41)
- Quantum Computing in the NISQ era and beyond
- Efficient classical simulation of slightly entangled quantum computations
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Quantum advantage in learning from experiments
- Generalization in quantum machine learning from few training data
- Chaos and complexity by design
- Optimal Quantum Circuits for General Two-Qubit Gates
- The randomized measurement toolbox
- Quantum-assisted quantum compiling
- Practical characterization of quantum devices without tomography
- Information-theoretic bounds on quantum advantage in machine learning
- Experimental Quantum Hamiltonian Learning
- Tunable ion-photon entanglement in an optical cavity
- Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
- Learning Quantum Systems
- Optimal quantum learning of a unitary transformation
- Sample-efficient learning of quantum many-body systems
- Observation of Entanglement Between Itinerant Microwave Photons and a Superconducting Qubit
- Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
- Quantum Hamiltonian Learning Using Imperfect Quantum Resources
- Does provable absence of barren plateaus imply classical simulability?
- Out-of-distribution generalization for learning quantum dynamics
- Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets
- Learning models of quantum systems from experiments
- Coherent microwave photon mediated coupling between a semiconductor and a superconductor qubit
- Shorter stabilizer circuits via Bruhat decomposition and quantum circuit transformations
- Robust quantum compilation and circuit optimisation via energy minimisation
- Protocol for Hybrid Entanglement Between a Trapped Atom and a Semiconductor Quantum Dot
- Quantum interference between photons from an atomic ensemble and a remote atomic ion
- Benchmarking Quantum Simulators using Ergodic Quantum Dynamics
- Dynamical simulation via quantum machine learning with provable generalization
- Characterization and Verification of Trotterized Digital Quantum Simulation via Hamiltonian and Liouvillian Learning
- Local variational quantum compilation of a large-scale Hamiltonian dynamics
- Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
- Learning quantum states and unitaries of bounded gate complexity
- Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix
- Robustly learning the Hamiltonian dynamics of a superconducting quantum processor
- Ansatz-free Hamiltonian learning with Heisenberg-limited scaling
- Perspective on witnessing entanglement in hybrid quantum systems
Cited by in corpus (5)
- Barren Plateaus in Variational Quantum Computing
- Understanding quantum machine learning also requires rethinking generalization
- Transition Role of Entangled Data in Quantum Machine Learning
- Hybrid discrete-continuous compilation of trapped-ion quantum circuits with deep reinforcement learning
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits