Alexandria Digital Research Library

Compiler estimation of parallelism and communication for quantum computation

Author:
Heckey, Jeffrey P.
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:
Communication
Compilers
Performance
Quantum computing
Computer architecture
Genres:
Dissertations, Academic and Online resources
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
ARK:
ark:/48907/f3bc3wq0
ISBN:
9781321349504
Catalog System Number:
990045117050203776
Rights:
Inc.icon only.dark In Copyright
Copyright Holder:
Jeff Heckey
File Description
Access: Public access
Heckey_ucsb_0035N_12305.pdf pdf (Portable Document Format)