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.
Cite
Text
Kun and Reyzin. "Open Problem: Learning Quantum Circuits with Queries." Annual Conference on Computational Learning Theory, 2015.Markdown
[Kun and Reyzin. "Open Problem: Learning Quantum Circuits with Queries." Annual Conference on Computational Learning Theory, 2015.](https://mlanthology.org/colt/2015/kun2015colt-open/)BibTeX
@inproceedings{kun2015colt-open,
title = {{Open Problem: Learning Quantum Circuits with Queries}},
author = {Kun, Jeremy and Reyzin, Lev},
booktitle = {Annual Conference on Computational Learning Theory},
year = {2015},
pages = {1767-1769},
url = {https://mlanthology.org/colt/2015/kun2015colt-open/}
}