Requirements for fault-tolerant factoring on an atom-optics quantum computer

Understand

Quantum information processing and its associated technologies has reached an interesting and timely stage in their development where many different experiments have been performed establishing the basic building blocks.

• The challenge moving forward is to scale up to larger sized quantum machines capable of performing tasks not possible today.
• This raises a number of interesting questions like: How big will these machines need to be? how many resources will they consume? This needs to be urgently addressed.
• Here we estimate the resources required to execute Shor's factoring algorithm on a distributed atom-optics quantum computer architecture.