Exponential separations between learning with and without quantum memory

10 November 2021

Papers citing "Exponential separations between learning with and without quantum memory"

42 / 42 papers shown

Title
Differential equation quantum solvers: engineering measurements to reduce cost Annie Paine Casper Gyurik Antonio Andrea Gentile 37 0 0 28 Mar 2025
Relation-aware Hierarchical Prompt for Open-vocabulary Scene Graph Generation Tao Liu Rongjie Li Chongyu Wang Xuming He 42 0 0 26 Dec 2024
On the sample complexity of purity and inner product estimation Weiyuan Gong Jonas Haferkamp Qi Ye Zhihan Zhang 29 4 0 16 Oct 2024
Principal eigenstate classical shadows Daniel Grier Hakop Pashayan Luke Schaeffer 25 2 0 22 May 2024
Simultaneous Haar Indistinguishability with Applications to Unclonable Cryptography P. Ananth Fatih Kaleoglu Henry Yuen 34 4 0 16 May 2024
Architectures and random properties of symplectic quantum circuits Diego García-Martín Paolo Braccia M. Cerezo 42 6 0 16 May 2024
Improved classical shadows from local symmetries in the Schur basis Daniel Grier Sihan Liu Gaurav Mahajan 18 2 0 15 May 2024
Separable Power of Classical and Quantum Learning Protocols Through the Lens of No-Free-Lunch Theorem Xinbiao Wang Yuxuan Du Kecheng Liu Yong Luo Bo Du Dacheng Tao 30 1 0 12 May 2024
Certifying almost all quantum states with few single-qubit measurements Hsin-Yuan Huang J. Preskill Mehdi Soleimanifar 37 17 0 10 Apr 2024
An optimal tradeoff between entanglement and copy complexity for state tomography Sitan Chen Jungshian Li Allen Liu 31 7 0 26 Feb 2024
Learning Properties of Quantum States Without the I.I.D. Assumption Omar Fawzi R. Kueng Damian Markham Aadil Oufkir 16 6 0 30 Jan 2024
Learning Quantum Processes with Quantum Statistical Queries Chirag Wadhwa Mina Doosti 45 3 0 03 Oct 2023
Tight bounds on Pauli channel learning without entanglement Senrui Chen Changhun Oh Sisi Zhou Hsin-Yuan Huang Liang Jiang 24 14 0 23 Sep 2023
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements Sabee Grewal Vishnu Iyer William Kretschmer Daniel Liang 31 4 0 14 Aug 2023
Classical Verification of Quantum Learning Matthias C. Caro M. Hinsche M. Ioannou A. Nietner R. Sweke 22 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 40 8 0 06 Jun 2023
On the Role of Entanglement and Statistics in Learning Srinivasan Arunachalam Vojtěch Havlíček Louis Schatzki 22 7 0 05 Jun 2023
A survey on the complexity of learning quantum states Anurag Anshu Srinivasan Arunachalam 34 66 0 31 May 2023
On quantum backpropagation, information reuse, and cheating measurement collapse Amira Abbas Robbie King Hsin-Yuan Huang W. Huggins R. Movassagh D. Gilboa Jarrod R. McClean 42 39 0 22 May 2023
The power and limitations of learning quantum dynamics incoherently Sofiene Jerbi Joe Gibbs Manuel S. Rudolph Matthias C. Caro Patrick J. Coles Hsin-Yuan Huang Zoë Holmes 31 14 0 22 Mar 2023
Challenges and Opportunities in Quantum Machine Learning M. Cerezo Guillaume Verdon Hsin-Yuan Huang L. Cincio Patrick J. Coles VLM 19 404 0 16 Mar 2023
Spacetime-Efficient Low-Depth Quantum State Preparation with Applications Kaiwen Gui A. Dalzell Alessandro Achille Martin Suchara Frederic T. Chong 30 17 0 03 Mar 2023
Improved machine learning algorithm for predicting ground state properties Laura Lewis Hsin-Yuan Huang Viet-Trung Tran Sebastian Lehner R. Kueng J. Preskill AI4CE 35 44 0 30 Jan 2023
Quantum Ridgelet Transform: Winning Lottery Ticket of Neural Networks with Quantum Computation H. Yamasaki Sathyawageeswar Subramanian Satoshi Hayakawa Sho Sonoda MLT 30 4 0 27 Jan 2023
Learning Quantum Processes and Hamiltonians via the Pauli Transfer Matrix Matthias C. Caro 27 41 0 08 Dec 2022
Sample-optimal classical shadows for pure states Daniel Grier Hakop Pashayan Luke Schaeffer 13 20 0 21 Nov 2022
Intelligent Computing: The Latest Advances, Challenges and Future Shiqiang Zhu Ting Yu Tao Xu Hongyang Chen Schahram Dustdar ... Tariq S. Durrani Huaimin Wang Jiangxing Wu Tongyi Zhang Yunhe Pan AI4CE 27 117 0 21 Nov 2022
Learning to predict arbitrary quantum processes Hsin-Yuan Huang Sitan Chen J. Preskill 60 65 0 26 Oct 2022
Representation Theory for Geometric Quantum Machine Learning Michael Ragone Paolo Braccia Quynh T. Nguyen Louis Schatzki Patrick J. Coles F. Sauvage Martín Larocca M. Cerezo AI4CE 28 73 0 14 Oct 2022
The Complexity of NISQ Sitan Chen Jordan S. Cotler Hsin-Yuan Huang Jungshian Li 39 70 0 13 Oct 2022
Learning many-body Hamiltonians with Heisenberg-limited scaling Hsin-Yuan Huang Yu Tong Di Fang Yuan Su 30 59 0 06 Oct 2022
When Does Adaptivity Help for Quantum State Learning? Sitan Chen Brice Huang Jungshian Li Allen Liu Mark Sellke 8 21 0 10 Jun 2022
Group-Invariant Quantum Machine Learning Martín Larocca F. Sauvage Faris M. Sbahi Guillaume Verdon Patrick J. Coles M. Cerezo AI4CE 18 117 0 04 May 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 22 85 0 21 Apr 2022
Tight Bounds for Quantum State Certification with Incoherent Measurements Sitan Chen Brice Huang Jungshian Li Allen Liu 17 22 0 14 Apr 2022
Revisiting dequantization and quantum advantage in learning tasks Jordan S. Cotler Hsin-Yuan Huang Jarrod R. McClean 48 31 0 01 Dec 2021
Quantum advantage in learning from experiments Hsin-Yuan Huang Michael Broughton Jordan S. Cotler Sitan Chen J. Li ... Hartmut Neven Ryan Babbush R. Kueng J. Preskill Jarrod R. McClean 11 464 0 01 Dec 2021
A Hierarchy for Replica Quantum Advantage Sitan Chen Jordan S. Cotler Hsin-Yuan Huang J. Li 48 22 0 10 Nov 2021
Exponential Error Convergence in Data Classification with Optimized Random Features: Acceleration by Quantum Machine Learning H. Yamasaki Sho Sonoda 30 6 0 16 Jun 2021
Toward Instance-Optimal State Certification With Incoherent Measurements Sitan Chen J. Li Ryan O'Donnell 13 19 0 25 Feb 2021
Information-theoretic bounds on quantum advantage in machine learning Hsin-Yuan Huang R. Kueng J. Preskill 74 213 0 07 Jan 2021
Classical Shadows With Noise D. E. Koh Sabee Grewal 29 91 0 23 Nov 2020