Simulating and Compiling Code for the Sequential Quantum Random Access Machine

Authors:
Rajagopal Nagarajan;Nikolaos Papanikolaou;David Williams
Affiliations:
Department of Computer Science, University of Warwick, Coventry CV4 7AL, United Kingdom;Department of Computer Science, University of Warwick, Coventry CV4 7AL, United Kingdom;School of Informatics, City University, London EC1V 0HB, United Kingdom
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2007

Citing 3
Cited 1

Towards a quantum programming language

Mathematical Structures in Computer Science
Communicating quantum processes

Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Quantum Computation and Quantum Information: 10th Anniversary Edition

Quantum Computation and Quantum Information: 10th Anniversary Edition

Foundations of quantum programming

APLAS'10 Proceedings of the 8th Asian conference on Programming languages and systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the SQRAM architecture for quantum computing, which is based on Knill's QRAM model. We detail a suitable instruction set, which implements a universal set of quantum gates, and demonstrate the operation of the SQRAM with Deutsch's quantum algorithm. The compilation of high-level quantum programs for the SQRAM machine is considered; we present templates for quantum assembly code and a method for decomposing matrices for complex quantum operations. The SQRAM simulator and compiler are discussed, along with directions for future work.