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.
Please note: Comments below may relate to previous holders of this record.