Cellular structures for computation in the quantum regime

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 60, Issue 6, 1999, Pages 4334-4337

  Benjamin, S C ^a   Johnson, N F ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347172031     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.60.4334     Document Type: Article

References (26)

1. R. P. Feynman, Feynman Lectures on Computation (Addison-Wesley, Reading, MA, 1996).
2. S. Lloyd, in Solid State Century, special issue of Sci. Am. 8, 1 (1997).
3. P. D. Tougaw and C. S. Lent, J. Appl. Phys. 75, 1818 (1994)
4. A. O. Orlov et al, Science 277, 928 (1997).
5. K. K. Likharev and A. N. Korotkov, Science 273, 763 (1996).
6. K. Obermayer, W. G. Teich, and G. Mahler, Phys. Rev. B 37, 8096 (1988)
7. Phys. Rev. BK. ObermayerW. G. TeichG. Mahler37, 8111 (1988).
8. S. C. Benjamin and N. F. Johnson, Appl. Phys. Lett. 70, 2321 (1997).
9. A. M. Steane, Rep. Prog. Phys. 61, 117 (1998).
10. T. Toffoli and N. Margolus, Cellular Automata Machines: A New Environment for Modeling (MIT Press, London, 1987).
11. S. Lloyd, Science 261, 1569 (1993).
12. For an introductory review, see J. Glanz, Science 277, 898 (1997).
13. M. P. Anantram and V. P. Roychowdhury, in Proceedings for the PhysComp96 Conference (IEEE Computer Society Press, Los Alamitos, CA, 1996).
14. See http://www.mitre.org/technology/nanotech/review_article. html, especially Fig. 18.
15. M. Boyer, G. Brassard, P. Høyer, and A. Tapp, Fortschr. Phys. 46, 493 (1998).
16. The Applet is available at http://cm-th.physics.ox.ac.uk/SimonB/circuit/simulator.html
17. See, for example, E. Winfree, F. Liu, L. A. Wenzler, and N. C. Seeman, Nature (London) 394, 539 (1998).
18. J. R. Heath et al, Science 280, 1716 (1998).
19. In order to accept (Formula presented) we have to reduce the density of data along the “pipeline” by a half, i.e., the sets of bits are separated by six cells.
20. S. C. Benjamin and N. F. Johnson (unpublished).
21. D. Deutsch, Proc. R. Soc. London, Ser. A 400, 97 (1985).
22. A. Barenco et al, Phys. Rev. A 52, 3457 (1995).
23. In the simplest example, extending the sequence (Formula presented) of Fig. 33(a) to (Formula presented) (Formula presented) (Formula presented) (Formula presented) can prevent defects from delocalizing along the pipeline. There is no effect on proper states (or superpositions of such states)—they do not “see” the additional updates.
24. A certain modification 18 to the scheme allows the implementation of any number of one-bit gates using only the (Formula presented) and (Formula presented) cell types.
25. It seems that the ability of the cellular network to perform gate operations in parallel more than compensates for an ion trap’s ability to operate on nonadjacent qubits. This is easily shown for the transformation (Formula presented) which is key to the Grover iteration 18.
26. B. E. Kane, Nature (London) 393, 133 (1998).