Chapter 3830

While chinlo and deline were chatting, Peter Sauer's report had already begun.

He picked up the marker in his right hand, turned around and began to write and draw on the whiteboard.

While writing, he also explains.

He gave a very detailed explanation of almost every step.

"In short, 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 two parts."

"The first part is the classical part of the problem of finding the period of the equation by simplifying the factorization."

"The second part, the quantum part, needs to use the quantum computer to find the period through the quantum Fourier transform."

"For this algorithm, the specific steps are as follows:

" 1. Select a random number a to make a < n "

" 2. Calculate the maximum common divisor (GCD) of a and n "

" 3. If GCD! =1, then we find a factor of n "

" 4. If not, run the quantum circuit using quantum Fourier transform "

" 5. If the period is odd, return to step 1 "

" 6. Otherwise, we find a factor of n "

"

No one spoke, only the "rustle" of people's writing in the whole auditorium

no matter Qin Luo, de Linie, or all the people in the auditorium were staring at Peter Xiuer.

One minute, two minutes, three minutes

Gradually, at the beginning, people's faces were still full of doubts.

But with the passage of time, with the deepening of Peter Xiuer's explanation.

The doubts on people's faces gradually disappeared.

Instead, it's an expression of sudden realization.

All the people who come to the awarding ceremony of the naiwanglinner Prize are the top scientists in the world.

They have a wealth of knowledge and excellent learning ability, but at the beginning they did not understand the quantum factorization algorithm.

But after Peter Sauer patiently explained, they gradually understood the core of the quantum prime factorization algorithm.

"So it is..."

"It's a genius idea to use prime numbers to crack keys."

"After today, I'm afraid there will be a big earthquake in the information security industry..."

“……”

After a short silence, people began to sigh in a low voice.

Of course, these whispered exclamations did not affect her.

His right hand is still writing on the whiteboard.

"Since qiskit has a related equation called shor (n) algorithm, where n is the integer you want to decompose. For example, shor (21) will find the main factor of 21... "

After finishing the last line of the formula, Peter Xiuer turned to look at the crowd and said, "Professor, the above is the application principle of quantum prime factorization algorithm."

"Pa Pa Pa ~"

the next moment has spontaneously started to clap.

However, in the imagination, the picture of Peter Xiu'er's "retirement after success" in the applause did not appear.

Instead, she raised her hands and pressed them down to signal silence.

He glanced over the crowd and said with pride.

"Everybody, you think my report is over. No, not yet."

"Next, please hold the pen and paper in your hands."

"Because what I'm going to disclose next is the source code of the quantum factorization algorithm."

"I said that everyone should be glad that this technology was born in my hands, because I am an upright scientist..."

If you like super Xueba system, you can become a god of learning in one second（ qingdou.net ）The super Xueba system is the fastest to update the novels of qingdou.