2015
COLT
COLT 2015
Open Problem: Learning Quantum Circuits with Queries
Abstract
We pose an open problem on the complexity of learning the behavior of a quantum circuit with value injection queries. We define the learning model for quantum circuits and give preliminary results. Using the test-path lemma of Angluin et al. (2009a), we show that new ideas are likely needed to tackle value injection queries for the quantum setting.
🌉
Interdisciplinary Bridge
— Artificial Intelligence and Machine Learning
📈
Trend Setter
— Foundation Models
🧭
Keyword Pioneer
— quantum circuit
🐣
Hot Topic Early Bird
— query complexity
🐝
Cross-Pollinator
— Artificial Intelligence, Computer Science, Computer Vision, Data Science & Analytics, Deep Learning, Interdisciplinary, Knowledge & Reasoning, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning, Security & Privacy