Superiority of exact quantum automata for promise problems-Reference-Cited by-同舟云学术

Superiority of exact quantum automata for promise problems

Published:2012-03 Issue:7 Volume:112 Page:289-291
ISSN:0020-0190
Container-title:Information Processing Letters
language:en
Short-container-title:Information Processing Letters

Author:

Ambainis Andris,Yakaryılmaz Abuzer

Publisher

Elsevier BV

Subject

Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science

Reference17 articles.

1. A. Ambainis, R. Freivalds, 1-way quantum finite automata: strengths, weaknesses and generalizations, in: FOCSʼ98: Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998, pp. 332–341.

2. R. Beals, H. Buhrman, R. Cleve, M. Mosca, R. de Wolf, Quantum lower bounds by polynomials, in: FOCSʼ98: Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998, pp. 352–361.

3. Quantum complexity theory;Bernstein;SIAM Journal on Computing,1997

4. Quantum computing: 1-way quantum automata;Bertoni,2003

5. G. Brassard, P. Hoyer, An exact quantum polynomial-time algorithm for Simonʼs problem, in: ISTCSʼ97: Proceedings of the Fifth Israel Symposium on the Theory of Computing Systems, 1997, pp. 12–23.

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

1. Nuclear electric resonance for spatially resolved spin control via pulsed optical excitation in the UV-visible spectrum;Physical Review A;2023-11-09

2. Experimental Demonstration Advantage of Photonic Finite Automata;2023 Asia Communications and Photonics Conference/2023 International Photonics and Optoelectronics Meetings (ACP/POEM);2023-11-04

3. Quaternionic quantum automata;International Journal of Quantum Information;2023-03-20

4. Deterministic Construction of QFAs Based on the Quantum Fingerprinting Technique;Lobachevskii Journal of Mathematics;2023-02

5. Quantum Versus Classical Online Streaming Algorithms with Logarithmic Size of Memory;Lobachevskii Journal of Mathematics;2023-02