Compiler Management of Communication and Parallelism for Quantum Computation
Quantum Computing (QC) offers huge promise to accelerate a range of computationally intensive benchmarks. Quantum computing is limited, however, by the challenges of decoherence: i.e., a quantum state can only be maintained for short windows of time before it decoheres. While quantum error correction codes can protect against decoherence, fast execution time is the best defense against decoherence, so efficient architectures and effective scheduling algorithms are necessary. This paper proposes the multi-SIMD QC architecture and then proposes and evaluates effective schedulers to map benchmark descriptions onto multi-SIMD architectures.