shway
/
notes
Archived
1
0
Fork 0
Code Issues Pull Requests 1 Packages Projects Releases Wiki Activity
This repository has been archived on 2023-07-05. You can view files and clone it, but cannot push or open issues/pull-requests.
notes/Machine Tips (Quantum)/Resources/Algorithms/Alg Collection/Simon's Algorithm.md

1 line
427 B
Markdown
Raw Permalink Blame History

This file contains ambiguous Unicode characters!

This file contains ambiguous Unicode characters that may be confused with others in your current locale. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to highlight these characters.

Simon’s problem was presented at a conference in 1994 together with Shor’s algorithms, and the full paper was published in 1997. It is a quantum algorithm exponentially faster than the best deterministic or randomized equivalent classical algorithm. It is a remarkable but underestimated scientific contribution to quantum computing. Simon’s algorithm explores not only quantum parallelism but also maximal entanglement.
Reference in New Issue View Git Blame Copy Permalink