A team of researchers from South Africa recently successfully ran the Simon's algorithm on a quantum computer, and the algorithm performed better on a quantum computer than an electronic one. The relevant papers are published in the Physical Review Letters. A quantum computer is a quantum-mechanical computing device that stores data in a quantum bit rather than a classical computer's electronic bits.
The scientific community generally believes that, because quantum computers can take advantage of unique quantum physical properties such as quantum entanglement and superposition, it can be faster and more efficient than existing computers when running certain algorithms. Unfortunately, so far there is no way to run these quantum algorithms on a quantum computer to test this theory.
Simon algorithm is suitable for quantum computer algorithm, it was proposed by Simons 20 ago, that this algorithm can excavate quantum computer's accelerating potential. The goal of the Simon algorithm is to solve the quantum black-box problem, a program that will perform a computational task or a formula as a black box to see if the black box gives a unique output for each possible input.
The research team ran the simplest version of the algorithm on a quantum computer, using only six qubits, and the quantum computer completed the task with only two iterations, and three times for the average computer, according to the physicist Network November 18 (Beijing time). This distinction does not seem to be much, but it is believed that if more qubits are added, the difference between quantum computers and ordinary computing power can be large, which means that quantum computers can solve such algorithmic problems faster and more efficiently. However, it is still to pour a basin of cold water, so far, to be able to run the Simon algorithm is no real value, the only purpose of the experiment is to prove that the quantum computer in an algorithm can do better.
However, don't be too discouraged, proving that similar algorithms run faster on quantum computers, and that researchers can expect that quantum algorithms like the Shore algorithm (which can be used for large-scale factorization, which is an important part of the encryption mechanism) can also "run" faster on quantum computers.
Editor-in-chief Punctuate
Everything starts hard. We are now using quantum computers to try the "new" pediatrics, is expected to one day it can execute the "elimination" algorithm, unlock all passwords. Quantum computers, like controlled nuclear fusion, belong to the concept of good understanding, but also a little progress, but to be practical and difficult to research projects. Fortunately, the threshold for quantum computer research is not as high as nuclear fusion, and research institutions around the world can devote themselves to it. Now that it is not coming, is it the illusion, or will it be as fast as the mobile phone popularization? Look after ten years.
- Related articles recommended:
- China to build world's largest quantum communication network
- This article comes from: Hobby Linux
- This article link: http://www.ahlinux.com/news/9381.html
Simon's algorithm "runs" faster on quantum computers.