Two team of boffins have independently set up quantum computers running proof of concept versions of an algorithm for factorisation.

The development poses a threat to the security of the cryptographic codes, based on public key cryptography, that protect ecommerce. Both teams used rudimentary laser-based quantum computers to implement Shor's algorithm, a mathematical process for factoring numbers. The difficulty of factoring the product of extremely long prime number is the mathematical principle used to underpin the security of cryptographic keys.

One of the teams was led by Andrew White at the University of Queensland in Brisbane, Australia, and the other by Chao-Yang Lu of the University of Science and Technology of China, in Hefei. Both used rudimentary quantum computers in a proof of concept demo, factoring the number 15.

That's a bit like using the laser weapon from Diamonds are Forever to warm up a cup of tea but what establish that the boffins are on the right track. Quantum computers are firmly in the world of engineering possibility, although the process of building a viable machine is still a long way off. New Scientist carries a story of the research in its latest edition. A short summary is available here but the full low down is available to subscribers only. ®

Related stories

• Optical boffins cut the cost of quantum cryptography (30 May 2008)
• Bulletproof quantum crypto dinged by implementation weakness (14 May 2008)
• Pentagon in QuEST for quantum-teleport spooky IT (31 March 2008)
• Quantum computing firm bags $17m more in funding (2 February 2008)
• Quantum scientist wins Euro computing prize (16 October 2007)
• Boffins develop quantum-computer building block (6 September 2007)
• Boffins go dotty over quantum teleportation (1 July 2007)
• Quantum crypto backdoor closed (22 February 2007)
• D-Wave qubits in the era of Quantum Computing (13 February 2007)
• 'World first' quantum computer set to debut next week (9 February 2007)
• Quantum attacks worry computer scientists (2 November 2006)
• Quantum computer solves problem without running (23 February 2006)
• NEC touts quantum crypto advances (2 June 2005)
• Quantum crypto moves out of the lab (28 April 2005)
• Quantum crypto comes to Blighty (29 March 2005)
• Holy Grail of crypto to arrive in three years, say UK boffins (6 June 2003)
• Quantum crypto edges closer (14 December 2001)
• Boffins unveil world's most powerful quantum computer (15 August 2000)