Quantum machine learning with adaptive linear optics
We study supervised learning algorithms in which a quantum device is used to perform a computational subroutine - either for prediction via probability estimation, or to compute a kernel via estimation of quantum states overlap. We design implementations of these quantum subroutines using Boson Sampling architectures in linear optics, supplemented by adaptive measurements. We then challenge these quantum algorithms by deriving classical simulation algorithms for the tasks of output probability estimation and overlap estimation. We obtain different classical simulability regimes for these two computational tasks in terms of the number of adaptive measurements and input photons. In both cases, our results set explicit limits to the range of parameters for which a quantum advantage can be envisaged with adaptive linear optics compared to classical machine learning algorithms: we show that the number of input photons and the number of adaptive measurements cannot be simultaneously small compared to the number of modes. Interestingly, our analysis leaves open the possibility of a near-term quantum advantage with a single adaptive measurement.
Code (0)
등록된 구현이 없습니다.
Tasks
BIG-bench Machine LearningQuantum Machine LearningSimilar Papers 제목 키워드 기반
Learning Interpretable Representations of Entanglement in Quantum Optics Experiments using Deep Generative Models
Quantum physics experiments produce interesting phenomena such as interference or entanglement, which are core properties of numerous future quantum technologies. The complex relationship between the setup structure of a…
Quantum computing overview: discrete vs. continuous variable models
In this Near Intermediate-Scale Quantum era, there are two types of near-term quantum devices available on cloud: superconducting quantum processing units (QPUs) based on the discrete variable model and linear optics (ph…
Self-Adaptive Physics-Informed Quantum Machine Learning for Solving Differential Equations
Chebyshev polynomials have shown significant promise as an efficient tool for both classical and quantum neural networks to solve linear and nonlinear differential equations. In this work, we adapt and generalize this fr…
Quantum Machine LearningAnubuddhi: A Multi-Agent AI System for Designing and Simulating Quantum Optics Experiments
We present Anubuddhi, a multi-agent AI system that designs and simulates quantum optics experiments from natural language prompts without requiring specialized programming knowledge. The system composes optical layouts b…
Semantic RetrievalA hybrid machine-learning algorithm for designing quantum experiments
We introduce a hybrid machine-learning algorithm for designing quantum optics experiments that produce specific quantum states. Our algorithm successfully found experimental schemes to produce all 5 states we asked it to…
AllBIG-bench Machine LearningHybrid Machine Learning