Shor's algorithm
id:
shor-s-algorithm-217-9069
title:
Shor's algorithm
text:
Shor's algorithm is a quantum algorithm for finding the prime factors of an integer. It was developed in 1994 by the American mathematician Peter Shor. It is one of the few known quantum algorithms with compelling potential applications and strong evidence of superpolynomial speedup compared to best known classical (non-quantum) algorithms. On the other hand, factoring numbers of practical significance requires far more qubits than available in the near future. Another concern is that noise in q
brand slug:
wiki
category slug:
encyclopedia
description:
Quantum algorithm for integer factorization
original url:
https://en.wikipedia.org/wiki/Shor%27s_algorithm
date created:
2002-01-07T18:45:29Z
date modified:
2024-09-12T23:04:49Z
main entity:
{"identifier":"Q940334","url":"https://www.wikidata.org/entity/Q940334"}
image:
fields total:
13
integrity:
15