Sample Efficient Algorithms for Learning Quantum Channels in PAC Model
and the Approximate State Discrimination Problem

v1v2v3 (latest)

Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem

25 October 2018

ArXiv (abs)PDF HTML

Papers citing "Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem"

18 / 18 papers shown

Title
Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness Chirag Wadhwa Mina Doosti 128 2 0 20 May 2024
Learning low-degree quantum objects Srinivasan Arunachalam Arkopal Dutt Francisco Escudero Gutiérrez Carlos Palazuelos 42 5 0 17 May 2024
Learning Quantum Processes with Quantum Statistical Queries Chirag Wadhwa Mina Doosti 146 3 0 03 Oct 2023
Classical Verification of Quantum Learning Matthias C. Caro M. Hinsche M. Ioannou A. Nietner R. Sweke 45 5 0 08 Jun 2023
Transition Role of Entangled Data in Quantum Machine Learning Xinbiao Wang Yuxuan Du Zhuozhuo Tu Yong Luo Xiao Yuan Dacheng Tao 92 9 0 06 Jun 2023
On the Role of Entanglement and Statistics in Learning Srinivasan Arunachalam Vojtěch Havlíček Louis Schatzki 61 7 0 05 Jun 2023
A survey on the complexity of learning quantum states Anurag Anshu Srinivasan Arunachalam 80 73 0 31 May 2023
Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix Matthias C. Caro 68 42 0 08 Dec 2022
Learning to predict arbitrary quantum processes Hsin-Yuan Huang Sitan Chen J. Preskill 105 65 0 26 Oct 2022
Out-of-distribution generalization for learning quantum dynamics Matthias C. Caro Hsin-Yuan Huang Nic Ezzell Joe Gibbs A. Sornborger L. Cincio Patrick J. Coles Zoë Holmes OODD OOD 97 88 0 21 Apr 2022
$Clifford Circuits can be Properly PAC Learned if and only if $\textsf{RP}=\textsf{NP}$$ Clifford Circuits can be Properly PAC Learned if and only if $\textsf{RP}=\textsf{NP}$ Daniel Liang 62 4 0 13 Apr 2022
Quantum Local Differential Privacy and Quantum Statistical Query Model Armando Angrisani E. Kashefi 85 12 0 07 Mar 2022
Sample Complexity of Learning Parametric Quantum Circuits H. Cai Qi Ye D. Deng 85 21 0 19 Jul 2021
Information-theoretic bounds on quantum advantage in machine learning Hsin-Yuan Huang R. Kueng J. Preskill 136 222 0 07 Jan 2021
Binary Classification with Classical Instances and Quantum Labels Matthias C. Caro 37 4 0 10 Jun 2020
Quantum statistical query learning Srinivasan Arunachalam A. Grilo Henry Yuen 67 32 0 19 Feb 2020
Pseudo-dimension of quantum circuits Matthias C. Caro Ishaun Datta 65 43 0 04 Feb 2020
Quantum hardness of learning shallow classical circuits Srinivasan Arunachalam A. Grilo Aarthi Sundaram 129 20 0 07 Mar 2019