An efficient method to convert arbitrary quantum circuits to ones on a linear nearest neighbor architecture

Proceedings of the 3rd International Conference on Quantum, Nano and Micro Technologies, ICQNM 2009

Volumn , Issue , 2009, Pages 26-33

  Hirata, Yuichi ^a   Nakanishi, Masaki ^a   Yamashita, Shigeru ^a   Nakashima, Yasuhiko ^a  

^a NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT METHODS; NEAREST NEIGHBORS; QUANTUM BITS; QUANTUM CIRCUITS; QUANTUM COMPUTATIONS; TIME COMPLEXITY;

COMPUTATIONAL LINGUISTICS; LOGIC CIRCUITS; QUANTUM COMPUTERS; QUANTUM OPTICS;

ARCHITECTURAL DESIGN;

EID: 78650760961     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICQNM.2009.25     Document Type: Conference Paper

References (7)

1. P. W. Shor (1994), Algorithm for quantum computation: discrete logarithm and factoring, Proc. 35th Annual IEEE Symposium on Foundations of Computer Science, pp. 124-134
2. M. A. Nielsen and I.L. Chuang (2000), Quantum Computation and Quantum Information, Cambridge University Press.
3. S. A. Cuccaro, T.G.Draper, S. A. Kutin and D. P. Moulton (2004), A new quantum ripple-carry addition circuit, quant-ph/0410184
4. A. G. Fowler, S.J.Devitt, and L. C. L. Hollenberg (2004), Implementation of Shor's algorithm on a linear nearest neighbor qubit array, Quantum Information and Computation, Vol.4 No.4, pp. 237-251
5. Y. Takahashi, N. Kunihiro, and K.Ohta (2007), The quantum fourier transform on a linear nearest neighbor atchitecture, Quantum Information and Quantum Computation, Vol.7, No.4, pp. 383-391
6. D. Chang, D. Maslov and S. Severini, Translation Techniques Between Quantum Circuit Architecture, available online at http://www.iqc.ca/ sseverin/qipabs.pdf.
7. A. Barenco, C. H. Bennet, R. Cleve, D. P. DiVincenzo, N. Nargolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter (1995), Elementary gates for quantum computation, Phys. Rev. A, Vol. 52, pp. 3457-3467