Article Image

IPFS News Link • Technology: Computer Hardware

Dwave adiabatic quantum system can factor numbers up to 200,000 and a lot larger ...

• http://www.nextbigfuture.com, brian wang

There are adiabatic factoring algorithms and methods.

Dwave is focused on optimization problems, however the system can be used to solve other problems including factoring.

In November 2014, it was discovered that this 2012 adiabatic quantum computation had also factored larger numbers, the largest being 56153. A paper in 2016 discussed factoring with Dwave using about 900 qubits up to 200099 (about 20 bits). Extrapolating to 2000 qubits would be 40 bits. The latest Dwave has 2000 qubits. 

In 2014, the highest RSA number factored on a classical computer was RSA-768, which has 768 bits, and took two years to compute (from 2007 to 2009). 

Tutorial on adiabatic quantum computation (42 pages)

Quantum adiabatic optimization is a class of procedures for solving optimization problems using a quantum computer.


midfest.info