Quantum algorithm: Difference between revisions

Revision as of 22:26, 22 March 2013

Revision as of 22:10, 8 April 2013

Line 37:

| last = Childs | first = A. M.

| last2= van Dam |first2 = W.

| dateyear = 2008

| title = Quantum algorithms for algebraic problems

| journal = [[Reviews of Modern Physics]]

Line 61:

=== Quantum phase estimation algorithm ===

===Shor's algorithm===

{{main|Shor's Algorithm}}

Line 67 ⟶ 68:

{{cite journal

| last = Shor | first = P. W.

| dateyear = 1997

| title = Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

| journal = [[SIAM Journal on Scientific and Statistical Computing]]

Line 351 ⟶ 352:

==BQP-complete problems==

===Computing knot invariants===