Chapter 3830 Open source code
While Qin Luo was chatting with Deligne, Peter Xiuer's report had already started.
He picked up the marker pen in his right hand, turned around and began to write and draw on the whiteboard.
While writing, he was also explaining.
He spoke in great detail, explaining almost every step in detail.
"Simply put, the quantum prime factorization algorithm assumes that given an odd number N, it will be found to be prime."
"The algorithm consists of 2 parts."
"The first part is the classic part of the problem of reducing the factorization to find the period of the equation."
"The second part, the quantum part, requires using a quantum computer to find the period through a quantum Fourier transform."
"For this algorithm, the specific steps are as follows:"
"1. Choose a random number A such 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 the quantum Fourier transform"
"5. If period is odd, return to step 1"
"6. Otherwise we find factors of N"
"..."
No one spoke, only the "rustle" of people writing in the entire auditorium
Whether it was Qin Luo, Deligne, or everyone in the auditorium, they were all staring at Peter Xiu'er at this moment.
1 minutes, 2 minutes, 3 minutes...
Gradually, at the beginning, there was still a lot of doubt on the faces of everyone.
But as time went by, with the deepening of Peter Xiuer's explanation.
The doubts on everyone's faces gradually disappeared.
Instead, there was a look of sudden realization.
All those who come to this year's Newanglinna Awards Ceremony are, without exception, the top scientists in the world.
They have a wealth of knowledge and excellent learning ability, but they don't understand the quantum prime factorization algorithm at the beginning.
But after Peter Xiuer patiently explained, they gradually understood the core of the quantum prime factorization algorithm.
"So that's how it is..."
"Using prime numbers to crack the key is a genius idea."
"After today, I'm afraid the information security industry will usher in a major earthquake..."
"..."
After a brief silence, everyone began to sigh softly.
Of course, these whispered exclamations did not affect Peter Xiuer.
His right hand continued to write on the whiteboard.
"Since Qiskit has a related equation called the Shor(N) algorithm, where N is the integer you wish to factor. For example, Shor(21) will find the prime factors of 21..."
After writing the last line of calculations, Peter Xiu'er turned to look at the crowd and said, "Professors, the above is the application principle of the quantum prime factorization algorithm."
"Clap clap clap~"
The next moment, they spontaneously began to applaud.
However, in the imagination, the picture of Peter Xiuer "retiring after success" amidst applause did not appear.
Instead, Peter Xiu raised his hands high, and then pressed them down, signaling for everyone to be quiet.
He glanced at everyone, and then said proudly.
"Everyone, you thought my report was over, no, not yet."
"Next, please hold the pen and paper in your hands, professors."
"Because what I want to disclose next is the source code of the quantum prime factorization algorithm."
"As I said, everyone should be thankful that this technology was born in my hands, because I am an upright scientist..."