A characterization of important algorithms for quantum-dot cellular automata

Information Sciences

Volumn 113, Issue 3-4, 1999, Pages 193-204

  Lusth, John C ^a   Dixon, Brandon ^b  

^a BOISE STATE UNIVERSITY   (United States)

^b Department of Computer Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; SEMICONDUCTOR DEVICE MANUFACTURE; SEMICONDUCTOR QUANTUM DOTS;

QUANTUM DOT CELLULAR AUTOMATA (QDCA);

AUTOMATA THEORY;

EID: 0033079903     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(98)10033-6     Document Type: Article

References (16)

1. C.S. Lent, P.D. Tougaw, W. Porod, G.H. Bernstein, Quanium cellular automata, Nanotechnology 4 (1993) 49-57.
2. C.S. Lent, P.D. Tougaw, W. Porod. Bistable saturation in coupled quantum dots for quantum cellular automata, Appl. Phys. Lett. 62 (1993) 714.
3. C.S. Lent, P.D. Tongaw, W. Porod, Quantum cellular automata: The physics of computing with arrays of quantum dot molecules, in: Proceedings of the Workshop on Physics and Computation, November 1994, pp 5-13.
4. P. Benioff, The computer as a physical system A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines, J. Statist. Phys. 22 (1980) 563-591.
5. G. Groessing, Structures in quantum cellular automata. Phys. B und C 151 (1/2) (1988) 366-369.
6. C.S. Lent, P.D. Tougaw, Lines of interacting quantum-dot cells: A binary wire, J. Appl. Phys. 74 (1993) 6227.
7. P.D. Tougaw, C.S. Lent, Logical devices implemented using quantum cellular automata, J. Appl. Phys. 75 (1994) 1818.
8. T. Tanamoto, R. Katoh, Y. Naruse, A novel quantum cellular automata logic with loop structure, Japan J. Appl. Phys. 33 (1994) L1502-L1505.
9. S. Bandyopadhyay, V. Roychowdhury, X. Wang, Computing with quantum dots: Novel architectures for nanoelectronics, Phys. Low-Dimensional Structures 8/9 (1995) 1-180.
10. R. Landauer, Is quantum mechanics useful?. Philos. Trans. Roy. Soc. London Ser. A 353 (1995) 367-376
11. C.S. Lent, P.D. Tougaw, A device architecture for computing with quantum dots, Proc. IEEE 85 (4) (1997) 541-557.
12. J.C. Lusth, An introduction to optimal QCA colorings, in: Proceedings of the 34th ACM Southeast Conference, Tuskegee, AL, April 1996.
13. J.C. Lusth, D.J. Jackson, A graph theoretic approach to quantum cellular analysis and design. J. Appl. Phys. 79 (4) (1996) 2097-2102.
14. J.C. Lusth, B. Dixon, D.J. Jackson, S.L. Burkett, Quantum cellular automata and the problem of unbalanced logic gates, in: international Conference on Quantum Circuit and Devices, Alexandria, Egypt, June 1996.
15. L. Adelman, Molecular Computation of solutions to combinatorial problems, Science 266 (1994) 1021 1024.
16. P. Shor. Algorithms for quantum computation: Discrete logarithms and factoring, in: Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, 1994. pp. 124-134.