Open Problem: Learning Quantum Circuits with Queries

Jeremy Kun, Lev Reyzin
Proceedings of The 28th Conference on Learning Theory, PMLR 40:1767-1769, 2015.

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 this Paper

BibTeX
@InProceedings{pmlr-v40-Kun15, title = {Open Problem: Learning Quantum Circuits with Queries}, author = {Kun, Jeremy and Reyzin, Lev}, booktitle = {Proceedings of The 28th Conference on Learning Theory}, pages = {1767--1769}, year = {2015}, editor = {Grünwald, Peter and Hazan, Elad and Kale, Satyen}, volume = {40}, series = {Proceedings of Machine Learning Research}, address = {Paris, France}, month = {03--06 Jul}, publisher = {PMLR}, pdf = {http://proceedings.mlr.press/v40/Kun15.pdf}, url = {https://proceedings.mlr.press/v40/Kun15.html}, 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.} }
Endnote
%0 Conference Paper %T Open Problem: Learning Quantum Circuits with Queries %A Jeremy Kun %A Lev Reyzin %B Proceedings of The 28th Conference on Learning Theory %C Proceedings of Machine Learning Research %D 2015 %E Peter Grünwald %E Elad Hazan %E Satyen Kale %F pmlr-v40-Kun15 %I PMLR %P 1767--1769 %U https://proceedings.mlr.press/v40/Kun15.html %V 40 %X 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.
RIS
TY - CPAPER TI - Open Problem: Learning Quantum Circuits with Queries AU - Jeremy Kun AU - Lev Reyzin BT - Proceedings of The 28th Conference on Learning Theory DA - 2015/06/26 ED - Peter Grünwald ED - Elad Hazan ED - Satyen Kale ID - pmlr-v40-Kun15 PB - PMLR DP - Proceedings of Machine Learning Research VL - 40 SP - 1767 EP - 1769 L1 - http://proceedings.mlr.press/v40/Kun15.pdf UR - https://proceedings.mlr.press/v40/Kun15.html AB - 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. ER -
APA
Kun, J. & Reyzin, L.. (2015). Open Problem: Learning Quantum Circuits with Queries. Proceedings of The 28th Conference on Learning Theory, in Proceedings of Machine Learning Research 40:1767-1769 Available from https://proceedings.mlr.press/v40/Kun15.html.

Related Material