What performance can we expect from Quantum Computers?

Researchers from the Japanese National Institute of Informatics (NII, Director General: Masaru Kitsuregawa) and Nippon Telegraph and Telephone (NTTTokyo; President and CEO: Hiroo Unoura) have, for the first time, undertaken a detailed study of the requirements of a large-scale quantum computer architecture. The results of the study, published today in the journal Nature Communications, reveal the number of physical devices and the amount of time required to execute Shor’s algorithm for factoring numbers on a quantum computer built from realistic hardware.