v10 Chapter 3830： Open source code (1/2)
While Qin Luo was chatting with Deligne, Peter Xiuer's report had already begun.
He picked up the marker in his right hand, turned around and started writing and drawing on the whiteboard.
While writing, he was also explaining.
He talked in great detail, and gave detailed explanations for almost every step.
”Simply put, the quantum prime factorization algorithm assumes that given an odd number N, it will be found to be a prime number.”
”The algorithm consists of 2 parts.”
”The first part is the classic part of the problem of simplifying the factorization to find the period of the equation.”
”The second part, the quantum part, requires a quantum computer to find the period through the quantum Fourier transform.”
”For this algorithm, the specific steps are as follows:”
”1. Choose a random number A so that A
”2. Calculate the greatest common divisor (GCD) of A and N”
”3. If gcd! = 1, then we find a factor of N”
”4. If not, run a quantum circuit using quantum Fourier transform”
”5. If the period is odd, go back to step 1”
”6. Otherwise we find the factor of N”
”...”
No one speaks, only the ”rustle” written by everyone in the entire auditorium
Whether it was Qin Luo, Deligne, or everyone in the auditorium, they were all staring at Peter Xiuer at this moment.
One minute, two minutes, three minutes...
Gradually, at the beginning, everyone's faces were still full of doubts.
But with the passage of time, with the in-depth explanation of Peter Xiuer.
The doubts on everyone's faces gradually disappeared.
It was replaced by an expression that suddenly realized.