On the power of quantum computation-Reference-Cited by-同舟云学术

On the power of quantum computation

Published:1998-08-15 Issue:1743 Volume:356 Page:1759-1768
ISSN:1364-503X
Container-title:Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
language:en
Short-container-title:Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences

Author:

Vazirani Umesh¹

Affiliation:

1. Computer Science Division, University of California, Berkeley, CA 94720, USA

Publisher

The Royal Society

Subject

General Physics and Astronomy,General Engineering,General Mathematics

Link

https://royalsocietypublishing.org/doi/pdf/10.1098/rsta.1998.0247

Reference23 articles.

1. Aharanov D. & Ben-Or M. 1996 Fault tolerant quantum computation with constant error. quant-ph/9611025.

2. Arora S. Lund C. Motwani R. Sudan M. & Szegedy M. 1992 Proof verification and intractability of approximation problems. Proc. 33rd A. Symp. on Foundations of Computer Science pp. 14-23.

3. Arora S. Impagliazzo R. & Vazirani U. 1994 On the role of the Cook-Levin theorem in complexity theory. (Escript available at http//www.cs.berkeley.edu/~vazirani.)

4. Beals R. Buhrman H. Cleve R. Mosca M. & de Wolf R. 1998 Quantum lower bounds by polynomials. quant-ph/9802049.

5. Bennett C. Bernstein E. Brassard G. & Vazirani U. 1997 Strengths and weaknesses of quantum computation. SIAM Jl Comp. (Special Issue on Quantum Computing October.)

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

1. Finding Collisions in a Quantum World: Quantum Black-Box Separation of Collision-Resistance and One-Wayness;Journal of Cryptology;2024-08-20

2. Impossibility of Post-Quantum Shielding Black-Box Constructions of CCA from CPA;IACR Communications in Cryptology;2024-04-09

3. Quantum discriminator for binary classification;Scientific Reports;2024-01-15

4. Future of Cryptography in the Era of Quantum Computing;Lecture Notes in Electrical Engineering;2024

5. A blockchain-based framework for data quality in edge-computing-enabled crowdsensing;Frontiers of Computer Science;2022-12-27