The effect of communication costs in solid-state quantum computing architectures

Annual ACM Symposium on Parallel Algorithms and Architectures

Volumn , Issue , 2003, Pages 65-74

  Copsey, Dean ^b   Oskin, Mark ^a   Metodiev, Tzvetan ^b   Chong, Frederic T ^b   Chuang, Isaac ^d   Kubiatowicz, John ^c  

^a UNIVERSITY OF WASHINGTON   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d NONE

Author keywords

Quantum architecture; Quantum computing; Silicon based quantum computing

Indexed keywords

ALGORITHMS; ERROR CORRECTION; INFORMATION THEORY; SECURITY SYSTEMS;

QUANTUM COMPUTING;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0038379388     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/777412.777424     Document Type: Conference Paper

References (40)

1. D. Aharonov and M. Ben-Or. Fault tolerant computation with constant error. In Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, pages 176-188, 1997.
2. J. S. Bell. On the Einstein-Podolsy-Rosen paradox. Physics, 1:195-200, 1964. Reprinted in J. S. Bell, Speakable and Unspeakable in Quantum Mechanics, Cambridge University Press, Cambridge, 1987.
3. J. S. Bell. On the Einstein-Podolsy-Rosen paradox. Physics, 1:195-200, 1964. Reprinted in J. S. Bell, Speakable and Unspeakable in Quantum Mechanics, Cambridge University Press, Cambridge, 1987.
4. C. H. Bennett and G. Brassard. Quantum cryptography: Public key distribution and coin tossing. In Proceedings of the IEEE International Conference on Computers, Systems, and Signal Processing, pages 175-179, 1984.
5. D. Bouwmeester, J. W. Pan, K. Mattle, M. Eibl, H. Weinfurter, and A. Zeilinger. Experimental quantum teleportation. Nature, 390(6660):575-579, 1997.
6. A. M. Childs, E. Farhi, and J. Preskill. Robustness of adiabatic quantum computation. Phys. Rev. A, (65), 2002.
7. I. L. Chuang. Quantum algorithm for clock synchronization. Phys. Rev. Lett., 85:2006, Aug 2000.
8. I. L. Chuang, N. Gershenfeld, and M. Kubinec. Experimental implementation of fast quantum searching. Phys. Rev. Lett., 18(15):3408-3411, 1998.
9. I. L. Chuang, R. Laflamme, P. Shor, and W. H. Zurek. Quantum computers, factoring, and decoherence. Science, 270:1633, Dec 1995. arXive e-print quant-ph/9503007.
10. N. Gershenfeld and I. Chuang. Quantum computing with molecules. Scientific American, June 1998.
11. D. Gottesman. Theory of fault-tolerant quantum computation. Phys. Rev. A, 57(1): 127-137, 1998. arXive e-print quant-ph/9702029.
12. th Annual ACM Symposium on the Theory of Computation, pages 212-219, New York, 1996. ACM Press.
13. S. Hallgren. Quantum Information Processing '02 Workshop, 2002.
14. P. Hoyer. Banff workshop on quantum algorithms, 2002.
15. J. A. Jones, M. Mosca, and R. H. Hansen. Implementation of a quantum search algorithm on a nuclear magnetic resonance quantum computer. Nature, 393(6683):344, 1998. arXive e-print quant-ph/9805069.
16. R. Jozsa, D. Abrams, J. Dowling, and C. Williams. Quantum atomic clock synchronization based on shared prior entanglement. Phys. Rev. Lett., pages 2010-2013, August 2000.
17. B. Kane. A silicon-based nuclear spin quantum computer. Nature, 393:133-137, 1998.
18. D. Kielpinski, C. Monroe, and D. J. Wineland. Architecture for a large-scale ion-trap quantum computer. Nature, 417:709-711, 2002.
19. S. Lloyd. Quantum-mechanical computers. Scientific American, 273(4):44, Oct. 1995.
20. C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano, and D. J. Wineland. Demonstration of a fundamental quantum logic gate. Phys. Rev. Lett., 75:4714, 1995.
21. Y. Nakamura, Y. A. Pashkin, and J. S. Tsai. Coherent control of macroscopic quantum states in a single-cooper-pair box. Nature, 398:786-788, 1999.
22. M. Nielsen and I. Chuang. Quantum computation and quantum information. Cambridge University Press, Cambridge, England, 2000.
23. M. Oskin, F. Chong, I. Chuang, and J. Kubiatowicz. Building quantum wires: The long and the short of it. In Proc. International Symposium on Computer Architecture (ISCA 2003), New York, 2003. ACM Press.
24. J. Preskill. Reliable quantum computers. Proc. R. Soc. London A, 454(1969):385-410, 1998.
25. C. Sackett, D. Kielpinsky, B. King, C. Langer, V. Meyer, C. Myatt, M. Rowe, Q. Turchette, W. Itano, D. Wineland, and C. Monroe. Experimental entanglement of four particles. Nature, 404:256-258, 2000.
26. L. Schulman and U. Vazirani. Molecular scale heat engines and scalable quantum computation. In 31st STOC, 1999.
27. th Annual Symposium on Foundations of Computer Science, page 124, Los Alamitos, CA, 1994. IEEE Press.
28. P. Shor. Fault-tolerant quantum computation. In 37th FOCS, 1994.
29. P. W. Shor. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A, 54:2493, 1995.
30. A. Skinner et al. Hydrogenic spin quantum computing in silicon: a digital approach. quant-ph/0206159, 2002.
31. A. Steane. Error correcting codes in quantum theory. Phys. Rev. Lett., 77, 1996.
32. A. Steane. Simple quantum error correcting codes. Phys. Rev. Lett., 77:793-797, 1996.
33. Q. A. Turchette, C. J. Hood, W. Lange, H. Mabuchi, and H. J. Kimble. Measurement of conditional phase shifts for quantum logic. Phys. Rev. Lett., 75:4710, 1995.
34. W. van Dam and G. Seroussi. Efficient quantum algorithms for estimating gauss sums, quant-ph, page 0207131, 2002.
35. L. M. Vandersypen, M. Steffen, G. Breyta, C. S. Yannoni, R. Cleve, and I. L. Chuang. Experimental realization of order-finding with a quantum computer. Phys. Rev. Lett., to appear, 2000.
36. L. M. K. Vandersypen, M. Steffen, G. Breyta, C. S. Yannoni, M. H. Sherwood, and I. L. Chuang. Experimental realization of shor's quantum factoring algorithm using nuclear magnetic resonance. Nature, 414:883, 2001.
37. D. Vion, A. Aassime, A. Cottet, P. Joyez, H. Pothier, C. Urbina, D. Esteve, and M. H. Devoret. Maniplating the quantum state of an electrical circuit. Science, 296:886, 2002
38. J. von Neuman. Automata Studies. Princeton University Press, Princeton, NJ, 1956.
39. R. Vrijen, E. Yablonovitch, K. Wang, H. W. Jiang, A. Balandin, V. Roychowdhury, T. Mor, and D. DiVincenzo. Electron spin resonance transistors for quantum computing in silicon-germanium heterostructures. arXive e-print quant-ph/9905096, 1999.
40. S. Winograd and J. D. Cowan. Reliable Computation in the Presence of Noise. MIT Press, Cambridge, Mass., 1963.