Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound-Reference-Cited by-同舟云学术

Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound

Published:2015-04-17 Issue:2 Volume:24 Page:255-293
ISSN:1016-3328
Container-title:computational complexity
language:en
Short-container-title:comput. complex.

Author:

Belovs Aleksandrs

Publisher

Springer Science and Business Media LLC

Subject

Computational Mathematics,Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/s00037-015-0099-2.pdf

Reference42 articles.

1. Aaronson Scott, Shi Yaoyun (2004) Quantum Lower Bounds for the Collision and the Element Distinctness Problems. Journal of the ACM 51(4): 595–605

2. Ambainis Andris (2002) Quantum Lower Bounds by Quantum Arguments. Journal of Computer and System Sciences 64(4): 750–767

3. Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Hiroyuki Masuda, Raymond H Putra & Shigeru Yamashita (2004). Quantum identification of boolean oracles. In Proceedings of the 21st Symposium on Theoretical Aspects of Computer Science, volume 2996 of Lecture Notes in Computer Science, 105–116. Springer-Verlag.

4. Andris Ambainis & Ashley Montanaro (2014). Quantum algorithms for search with wildcards and combinatorial group testing. Quantum Information & Computation 14(5&6), 439–453.

5. Angluin Dana (1988) Queries and concept learning. Machine learning 2(4): 319–342

Cited by 13 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Learning quantum finite automata with queries;Mathematical Structures in Computer Science;2023-11-30

2. A strong composition theorem for junta complexity and the boosting of property testers;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

3. Randomized versus Deterministic Decision Tree Size;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02

4. Quantum algorithm for learning secret strings and its experimental demonstration;Physica A: Statistical Mechanics and its Applications;2023-01

5. Expressivity of Variational Quantum Machine Learning on the Boolean Cube;IEEE Transactions on Quantum Engineering;2023