量子力学-网络培训课程-09表象变换.ppt

Shor’s Algorithm - Modular Arithmetic Apply the transformation xa mod N to each number in the input register, storing the result of each computation in the output register. Input Register 7a Mod 15 Output Register |0 70 Mod 15 1 |1 71 Mod 15 7 |2 72 Mod 15 4 |3 73 Mod 15 13 |4 74 Mod 15 1 |5 75 Mod 15 7 |6 76 Mod 15 4 |7 77 Mod 15 13 Note that we are using decimal numbers here only for simplicity. . . Shor’s Algorithm - Superposition Collapse Now take a measurement on the output register. This will collapse the superposition to represent just one of the results of the tra