Scientists from the Institute for Theoretical Physics at the University of Paris-Saclay (France) described the work of such a quantum computer. It consists of a two-dimensional grid connected to a quantum memory block.
The researchers analyzed how such a device would cope with the task of finding prime factors for very large semiprime numbers, also called RSA numbers. Scientists estimate that using quantum memory, a quantum computer can decompose a 2048-bit RSA integer in 177 days using a total of 13,436 qubits. A standard quantum computer would need about 20 million qubits, even though it would take less time to solve the problem – about eight hours.
However, scientists believe that the use of quantum memory can be promising, because the more qubits, the more difficult it is to implement a quantum computer.