Running a Quantum Circuit at the Speed of Data
Abstract
We analyze circuits for a number of kernels from popular quantum computing applications, characterizing the hardware resources necessary to take ancilla preparation off the critical path. The result is a chip entirely dominated by ancilla generation circuits. To address this issue, we introduce optimized ancilla factories and analyze their structure and physical layout for ion trap technology. We introduce a new quantum computing architecture with highly concentrated data-only regions surrounded by shared ancilla factories. The results are a reduced dependence on costly teleportation, more efficient distribution of generated ancillae and more than five times speedup over previous proposals.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2008
- DOI:
- 10.48550/arXiv.0804.4725
- arXiv:
- arXiv:0804.4725
- Bibcode:
- 2008arXiv0804.4725I
- Keywords:
-
- Quantum Physics
- E-Print:
- To appear in 35th International Symposium on Computer Architecture (ISCA '08)