Po zastosowaniu tych przekształceń, pomiar stanu rejestru da przybliżoną wartość okresu
Przykładowo załóżmy dla uproszczenia, że istnieje takie że jest całkowite. Wtedy prawdopodobieństwo uzyskania dobrego jest równe 1. Aby to pokazać, wystarczy zauważyć, że
dla dowolnego całkowitego
Zatem suma czynników dających wartość będzie równa bo istnieje różnych wartości dających ten sam wykładnik. Prawdopodobieństwo każdego takiego wynosi zatem Istnieje różnych takich, że jest całkowite, oraz różnych możliwych wartości W sumie prawdopodobieństwo uzyskania dobrego wynosi zatem 1.
Przypisy
Literatura Oryginalna praca Shora:
Podręcznik obliczeń kwantowych: Quantum Computation and Quantum Information, Michael A. Nielsen, Isaac L. Chuang, Cambridge University Press, 2000
Linki zewnętrzne Scott Aaronson, "Shor, I’ll do it" (popularne objaśnienie algorytmu Shora) Hacking at Quantum Speed with Shor's Algorithm , kanał PBS Infinite Series na YouTube, 28 kwietnia 2017 [dostęp 2024-08-22].
Shora Kategoria:Algorytmy kwantowe