Simon's algorithm "runs" faster on quantum computers.

Source: Internet
Author: User

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.

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.