Conclusions

• Architecture impacts constant factors and asymptotic performance

  • Key factors are concurrency, # of qubits, and interconnect topology

• Basic algorithms, including arithmetic, still need much work!

• Quantum multicomputer is ultimate goal

  • Solve larger problems, maybe faster