Posted in | Nanoelectronics

New Quantum Processor is Capable of Factoring Composite Number

Computation of prime factors is no longer a basic math problem when big numbers are considered, something like a 600-digit number, and then it becomes a demanding, long drawn out process.

Quantum processor

Recently, a team of analysts at UC Santa Barbara has come up with the concept and has fabricated a quantum processor that can factorize composite numbers; one example is the number 15 and its prime factors 5 and 3.

The finding is a giant stride in the path to creating a quantum computer that can factorize bigger numbers, which will have a big impact on cryptography and cybersecurity sectors. The finding can be accessed from the online version of the journal Nature Physics.

Erik Lucero, the paper’s main author, said that although 15 is a small number, the team has proved that they could run a rendition of Peter Shor’s prime factoring algorithm on a solid state quantum processor. A subsequent measure would be to increase quantum coherence times and fine-tune the processor to work on factoring bigger numbers. Lucero explained that factoring very big numbers is at the epicenter of cybersecurity conventions, such as the most used encoding called RSA encryption. A classical computer with the use of the classical top known algorithm would take an incredibly long time to factorize large numbers. A quantum computer can reduce this time by 15 times, which will be a great advantage, especially in the computer security sector.

Quantum cryptography is the solution to the issue of quantum computing making RSA encryption unsafe. Using quantum cryptography, if there is an unauthorized attempt to obtain data, the setup gets altered and the receiver and transmitter are both aware of it.

Source: http://www.ucsb.edu/

G.P. Thomas

Written by

G.P. Thomas

Gary graduated from the University of Manchester with a first-class honours degree in Geochemistry and a Masters in Earth Sciences. After working in the Australian mining industry, Gary decided to hang up his geology boots and turn his hand to writing. When he isn't developing topical and informative content, Gary can usually be found playing his beloved guitar, or watching Aston Villa FC snatch defeat from the jaws of victory.

Citations

Please use one of the following formats to cite this article in your essay, paper or report:

  • APA

    Thomas, G.P.. (2019, February 12). New Quantum Processor is Capable of Factoring Composite Number. AZoNano. Retrieved on November 14, 2019 from https://www.azonano.com/news.aspx?newsID=25418.

  • MLA

    Thomas, G.P.. "New Quantum Processor is Capable of Factoring Composite Number". AZoNano. 14 November 2019. <https://www.azonano.com/news.aspx?newsID=25418>.

  • Chicago

    Thomas, G.P.. "New Quantum Processor is Capable of Factoring Composite Number". AZoNano. https://www.azonano.com/news.aspx?newsID=25418. (accessed November 14, 2019).

  • Harvard

    Thomas, G.P.. 2019. New Quantum Processor is Capable of Factoring Composite Number. AZoNano, viewed 14 November 2019, https://www.azonano.com/news.aspx?newsID=25418.

Tell Us What You Think

Do you have a review, update or anything you would like to add to this news story?

Leave your feedback
Submit