Simulating and Compiling Code for the Sequential Quantum Random Access Machine

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.

• Type: Journal
• Year: 2007
• Where: ENTCS
• Authors: Rajagopal Nagarajan, Nikolaos Papanikolaou, David Williams
• Keywords: Deutsch’s Quantum Algorithm, ENTCS 2007, Quantum, Quantum Computing