Compiler estimation of parallelism and communication for quantum computation
- Degree Grantor:
- University of California, Santa Barbara. Electrical & Computer Engineering
- Degree Supervisor:
- F. Chong
- Place of Publication:
- [Santa Barbara, Calif.]
- Publisher:
- University of California, Santa Barbara
- Creation Date:
- 2014
- Issued Date:
- 2014
- Topics:
- Engineering, Computer and Computer Science
- Keywords:
- Quantum computing,
Performance,
Communication,
Compilers, and
Computer architecture - Genres:
- Online resources and Dissertations, Academic
- Dissertation:
- M.S.--University of California, Santa Barbara, 2014
- Description:
Quantum computing promises to speed up scientific and computationally intensive operations. However, the power of quantum computing is limited by the relatively small window of time where the quantum state and be maintained (coherent). To achieve maximum efficiency, not merely to keep this state coherent but to increase computational productivity, maximizing the parallelism of the system is important. The architectural model that is explored here attempts to exploit the relatively small number of operations that are actually performed within a quantum computer to maximize fine-grained, data level parallelism, as opposed to the more common coarse-grained, task level parallelism. This model represents a Multi-SIMD processor design, where multiple SIMD cores are used to boost data level parallelism, but allows for limited task indepence.
The purpose of this work is to explore the effectiveness of parallel processing in a Multi-SIMD quantum architecture. It examines the ability to speedup computation using a combination of parallel processing scheduling and communication awareness, showing up to 7.8X speedup. This information is then used to extract theoretical requirements for bandwidth (>8000 qubits/cycle peak) and throughput (3 qubits/cycle sustained). This research leverages the ScaffCC compiler toolchain [26], which provides a logical-level (i.e., implicitly error-corrected) quantum assembly output as the input to be scheduled and analyzed.
- Physical Description:
- 1 online resource (102 pages)
- Format:
- Text
- Collection(s):
- UCSB electronic theses and dissertations
- Other Versions:
- http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:1569432
- ARK:
- ark:/48907/f3bc3wq0
- ISBN:
- 9781321349504
- Catalog System Number:
- 990045117050203776
- Copyright:
- Jeff Heckey, 2014
- Rights:
- In Copyright
- Copyright Holder:
- Jeff Heckey
File | Description |
---|---|
Access: Public access | |
Heckey_ucsb_0035N_12305.pdf | pdf (Portable Document Format) |