Guinness World Records - Officially Amazing

Next RecordPrevious Record

For the record

  • Who: Shor’s quantum factoring algorithm

  • What: Fastest code-breaking algorithm

  • Where: United States

Shor’s quantum factoring algorithm is able to find the prime factors of a large number faster than any other method – this task is the key to cracking modern information-based security systems, particularly on the internet. The algorithm, named for MIT maths professor Peter Shor (USA), is so complex that it requires the quantum superposition and entanglement of quantum bits (or qubits) and so requires the use of a quantum computer.


Records change on a daily basis and are not immediately published online. For the most up to date record information, we welcome your questions via Facebook or Twitter.

Comments below may relate to previous holders of this record.