Simulating and Compiling Code for the Sequential Quantum Random Access Machine

by Rajagopal Nagarajan, Nikolaos Papanikolaou, David Williams
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.
Reference:
Simulating and Compiling Code for the Sequential Quantum Random Access Machine (Rajagopal Nagarajan, Nikolaos Papanikolaou, David Williams), In Proceedings of the Third International Workshop on Quantum Programming Languages (QPL 2005), volume 170, 2005.
Bibtex Entry:
@INPROCEEDINGS{Nagarajan2005a,
  author = {Rajagopal Nagarajan and Nikolaos Papanikolaou and David Williams},
  title = {Simulating and Compiling Code for the Sequential Quantum Random Access
	Machine},
  booktitle = {Proceedings of the Third International Workshop on Quantum Programming
	Languages (QPL 2005)},
  year = {2005},
  volume = {170},
  series = {Electronic Notes in Theoretical Computer Science},
  pages = {101--124},
  address = {DePaul University, Chicago, USA},
  month = jul,
  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.},
  owner = {Nick},
  timestamp = {2010.06.20},
  url = {../files/qpl05.pdf}
}