Concepedia

NQP co-CP

Tomoyuki Yamakami, Andrew Chi-Chih Yao

Information Processing Letters · 1999 · 35 citations · 15 references

DOI

References

15

A fast quantum mechanical algorithm for database search

Lov K. Grover · 1996 · 8.6K citations · Full text

, , +10

Quantum theory, the Church–Turing principle and the universal quantum computer

David Deutsch · Proceedings of the Royal Society of London A Mathematical and Physical Sciences · 1985 · 4.6K citations

, , +17

Logical Reversibility of Computation

C. H. Bennett · IBM Journal of Research and Development · 1973 · 3.7K citations

, , +13

Rapid solution of problems by quantum computation

David Deutsch, Richard Jozsa · Proceedings of the Royal Society of London Series A Mathematical and Physical Sciences · 1992 · 2.7K citations

, , +5

Quantum mechanical computers

Richard P. Feynman · Foundations of Physics · 1986 · 1.7K citations

, , +5