Quantum boolean circuit construction and layout under locality constraint

Proceedings of the IEEE Conference on Nanotechnology

Volumn 2001-January, Issue , 2001, Pages 111-116

  Tsai, I Ming ^a   Kuo, Sy Yen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; LOGIC CIRCUITS; LOGIC GATES; QUANTUM COMPUTERS; QUANTUM ELECTRONICS; QUANTUM OPTICS; QUANTUM THEORY; SEARCH ENGINES;

DATABASE SEARCH ALGORITHMS; EVALUATION FUNCTION; NANOSCALE DEVICE; PRIME FACTORIZATION; QUANTUM BOOLEAN CIRCUITS; QUANTUM CIRCUIT; QUANTUM COMPUTING; RESEARCH FIELDS;

NANOTECHNOLOGY;

EID: 57649145355     PISSN: 19449399     EISSN: 19449380     Source Type: Conference Proceeding    
DOI: 10.1109/NANO.2001.966403     Document Type: Conference Paper

References (15)

1. R. P. Feynman. Int. J. Theor. Phys. 21, 467 (1982).
2. D. Deutsch. Proc. Roy. Soc. Lond. A 400, 97 (1985).
3. P. W. Shor. Proc. of the 35th Annual Symposium on the Foundations of Computer Science, IEEE, Computer Society Press, New York, 1994, p. 124;
4. SIAM J. Comput., vol 26, no. 5, 1484-1509 (Oct. 1997).
5. L. K. Grover. Proc. of the 28th Annual ACM Symposium on the Theory of Computing, 1996, p. 212.
6. D. Deutsch. Proc. Roy. Soc. Lond. A 425, 73 (1989).
7. A. Barenco. University of Oxford preprint: A Universal Two-Bit Gate for Quantum Computation.
8. D. P. DiVincenzo. Phys. Rev. A 50, 1015 (1995).
9. A. Yao. Proc. of the 34th Annual Symposium on the Foundation of Computer Science, IEEE, Computer Society Press, Los Alamitos, 1993, p. 352.
10. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. H. Smolin, and H. Weinfurter. Phys. Rev. A 52, 3457 (1995).
11. B. E. Kane. Nature 393, 133 (1998).
12. D. Loss, D. P. DiVincenzo. Phys. Rev. A 57, 120 (1998).
13. C. Berge. Alternating chain methods: A survey, in Graph Theory and Computing, Ed R. Read, Academic Press, New York, (1972).
14. R. Landauer. IBM. J. Res. Develop. 3, 183 (1961).
15. C. Bennett. IBM. J. Res. Develop. 17, 525 (1973).