Distributed arithmetic on a quantum multicomputer

Proceedings - International Symposium on Computer Architecture

Volumn 2006, Issue , 2006, Pages 354-365

  Van Meter, Rodney ^a   Munro, W J ^b   Nemoto, Kae ^c   Itoh, Kohei M ^a  

^a KEIO UNIVERSITY   (Japan)

^b HEWLETT PACKARD LABORATORIES   (United Kingdom)

^c NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ADDERS; ALGORITHMS; INPUT OUTPUT PROGRAMS; QUANTUM THEORY;

LOGICAL QUBITS; QUANTUM TELEPORTATION; TELEPORTATION BLOCK; TRANSCEIVER QUBITS;

MULTIPROCESSING PROGRAMS;

EID: 33845911703     PISSN: 10636897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCA.2006.19     Document Type: Conference Paper

References (62)

1. ARDA. A quantum information science and technology roadmap, v2.0 edition, Apr. 2004.
2. M. A. Armen, J. K. Au, J. K. Stockton, A. C. Doherty, and H. Mabuchi. Adaptive homodyne measurement of optical phase. Physical Review Letters, 89:133602, 2002.
3. W. C. Athas and C. L. Seitz. Multicomputers: message-passing concurrent computers. IEEE Computer, 21:9-24, Aug. 1988.
4. S. Balensiefer, L. Kregor-Stickles, and M. Oskin. An evaluation framework and instruction set architecture for ion-trap based quantum micro-architectures. In Proc. 32nd Annual International Symposium on Computer Architecture, June 2005.
5. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. Smolin, and H. Weinfurter. Elementary gates for quantum computation. Phys. Rev. A, 52:3457, 1995.
6. D. Beckman, A. N. Chari, S. Devabhaktuni, and J. Preskill. Efficient networks for quantum factoring. Phys. Rev. A, 54:1034-1063, 1996. http://arXiv.org/quant-ph/9602016.
7. C. H. Bennett, H. J. Bernstein, S. Popescu, and B. Schumacher. Concentrating partial entanglement by local operations. Physical Review A, 53:2046, 1996.
8. C. H. Bennett, G. Brassard, C. Crépeau, R. Josza, A. Peres, and W. Wootters. Teleporting an unknown quantum state via dual classical and EPR channels. Physical Review Letters, 70:1895-1899, 1993.
9. D. Bouwmeester, J.-W. Pan, K. Mattle, M. Eibl, H. Weinfurter, and A. Zeilinger. Experimental quantum teleportation. Nature, 390:575-579, Dec. 1997.
10. A. R. Calderbank and P. W. Shor. Good quantum error-correcting codes exist. Physical Review A, 54:1098-1105, 1996.
11. L. Childress, J. M. Taylor, A. S. Sørensen, and M. Lukin. Fault-tolerant quantum repeaters with minimal physical resources, and implementations based on single-photon emitters. http://arXiv.org/quant-ph/ 0502112, Feb. 2005.
12. J. Cirac, A. Ekert, S. Huelga, and C. Macchiavello. Distributed quantum computation over noisy channels. Physical Review A, 59:4249, 1999.
13. J. I. Cirac and P. Zoller. Quantum computations with cold trapped ions. Phys. Rev. Lett., 74:4091-4094, 1995.
14. D. Copsey, M. Oskin, T. Metodiev, F. T. Chong, I. Chuang, and J. Kubiatowicz. The effect of communication costs in solid-state quantum computing architectures. In Proceedings of the fifteenth annual ACM Symposium on Parallel Algorithms and Architectures, pages 65-74, 2003.
15. S. A. Cuccaro, T. G. Draper, S. A. Kutin, and D. P. Moulton. A new quantum ripple-carry addition circuit. http://arXiv.org/quant-ph/0410184, Oct. 2004.
16. D. Deutsch and R. Jozsa. Rapid solution of problems by quantum computation. Proc. R. Soc. London, Ser. A, 439:553, 1992.
17. D. P. DiVincenzo. Quantum gates and circuits. Proc. Royal Soc. London A, 1998.
18. T. G. Draper, S. A. Kutin, E. M. Rains, and K. M. Svore. A logarithmic-depth quantum carry-lookahead adder. http://arXiv.org/quant-ph/ 0406142, June 2004.
19. M. D. Ercegovac and T. Lang. Digital Arithmetic. Morgan Kaufmann, San Francisco, CA, 2004.
20. T. Fujisawa, T. H. Oosterkamp, W. G. van der Wiel, B. W. Broer, R. Aguado, S. Tarucha, and L. P. Kouwenhoven. Spontaneous emission spectrum in double quantum dot devices. Science, 282:932-935, 1998.
21. A. Furusawa, J. L. Sørensen, S. L. Braunstein, C. A. Fuchs, H. J. Kimble, and E. S. Polzik. Unconditional Quantum Teleportation. Science, 282(5389):706-709, 1998.
22. D. Gottesman and I. L. Chuang. Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations. Nature, 402:390-393, 1999.
23. L. Grover. A fast quantum-mechanical algorithm for database search. In Proc. 28th Annual ACM Symposium on the Theory of Computation, pages 212-219, 1996. http://arXiv.org/quant-ph/9605043.
24. L. K. Grover. Quantum telecomputation. http://arXiv.org/quant-ph/9704012, Apr. 1997.
25. S. Gulde, M. Riebe, G. P. T. Lancaster, C. Becher, J. Eschner, H. Haffner, F. Schmidt-Kaler, I. L. Chuang, and R. Blatt. Implementation of the Deutsch-Jozsa algorithm on an ion-trap quantum computer. Nature, 421:48-50, 2003.
26. F. Jelezko, T. Gaebel, I. Popa, M. Domhan, A. Gruber, and J. Wratchtrup. Observation of coherence oscillation of a single nuclear spin and realization of a two-qubit conditional quantum gate. Physical. Review Letters, 93:130501, Sept. 2004.
27. J. Johansson et al. Vacuum Rabi oscillations in a macroscopic superconducting qubit LC oscillator system. http://arXiv.org/cond-mat/0510457, 2005.
28. R. Jozsa and N. Linden. On the role of entanglement in quantum computational speedup. Proc. Royal Soc. London A, 459:2011-2032, 2003. http://arXiv.org/quant-ph/0201143.
29. D. Kielpinski, C. Monroe, and D. J. Wineland. Architecture for a large-scale ion-trap quantum computer. Nature, 417:709-711, 2002.
30. J. Kim et al. 1100×1100 port MEMS-based optical crossconnect with 4-dB maximum loss. IEEE Photonics Technology Letters, 15(11):1537-1539, 2003.
31. J. Kim et al. System design for large-scale ion trap quantum information processor. Quantum Information and Computation, 5(7):515-537, 2005.
32. D. E. Knuth. The Art of Computer Programming, volume 2 / Seminumerical Algorithms. Addison-Wesley, Reading, MA, 3rd edition, 1998.
33. Y. L. Lim, S. D. Barrett, A. Beige, P. Kok, and L. C. Kwek. Repeat-Until-Success quantum computing using stationary and flying qubits. http://arXiv.org/quant-ph/0508218, Aug. 2005.
34. P. J. Love and B. M. Boghosian. Type-II quantum algorithms. Physica A, 2005, to appear.
35. P. J. Marchand, A. V. Krishnamoorthy, G. I. Yayla, S. C. Esener, and U. Efron. Optically augmented 3-d computer: System technology and architecture. J. Parallel and Distributed Computing, 41(1):20-35, Feb. 1997.
36. D. N. Matsukevich and A. Kuzmich. Quantum State Transfer Between Matter and Light. Science, 306(5696):663-666, 2004.
37. M. Mehring, J. Mende, and W. Scherer. Entanglement between and electron and a nuclear spin 1/2. Physical Review Letters, 90:153001, Apr. 2003.
38. W. Munro, K. Nemoto, and T. Spiller. Weak nonlinearities: a new route to optical quantum computation. New Journal of Physics, 7:137, May 2005.
39. 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, Apr. 1999.
40. K. Nemoto and W. J. Munro. Nearly deterministic linear optical controlled-NOT gate. Physical Review Letters, 93:250502, 2004.
41. M. A. Nielsen. Simple rules for a complex quantum world. In The Edge of Physics. Scientific American, 2003.
42. M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000.
43. M. Oskin, R T. Chong, I. L. Chuang, and J. Kubiatowicz. Building quantum wires: The long and short of it. In Computer Architecture News, Proc. 30th Annual International Symposium on Computer Architecture. ACM, June 2003.
44. P. W. Shor. Algorithms for quantum computation: Discrete logarithms and factoring. In Proc. 35th Symposium on Foundations of Computer Science, pages 124-134, Los Alamitos, CA, 1994. IEEE Computer Society Press.
45. P. W. Shor. Fault-tolerant quantum computation. In Proc. 37th Symposium on Foundations of Computer Science, pages 56-65, Los Alamitos, CA, 1996. IEEE Computer Society Press.
46. T. P. Spiller, W. J. Munro, S. D. Barrett, and P. Kok. An introduction to quantum information processing: applications and realisations. Technical Report HPL-2005-192, Oct. 2005.
47. T. P. Spiller, K. Nemoto, S. L. Braunstein, W. J. Munro, P. van Loock, and G. J. Milburn. Quantum computation by communication. http://arxiv.org/abs/ quant-ph/0509202, Sept. 2005.
48. A. M. Steane. Overhead and noise threshold of fault-tolerant quantum error correction. Physical Review A, 68:042322, 2003.
49. A. M. Steane. How to build a 300 bit, 1 Gop quantum computer. http://arxiv.org/abs/quant-ph/0412165, Dec. 2004.
50. A. M. Steane and D. M. Lucas. Quantum computing with trapped ions, atoms, and light. Fortschritte der Physik, Apr. 2000. http://arXiv.org/quant-ph/ 0004053.
51. J. Stockton, M. Armen, and H. Mabuchi. Programmable logic devices in experimental quantum optics. J. Opt. Soc. Am. B, 19:3019, 2002.
52. T. Szymanski and H. Hinton. Design of a terabit free-space photonic backplane for parallel computing. In Proc. Second Workshop on Massively Parallel Processing Using Optical Interconnections. IEEE, 1995.
53. D. D. Thaker, T. Metodi, A. Cross, I. Chuang, and F. T. Chong. CQLA: Matching density to exploitable parallelism in quantum computing. In Computer Architecture News, Proc. 33rd Annual International Symposium on Computer Architecture. ACM, June 2006.
54. R. Van Meter and K. M. Itoh. Fast quantum modular exponentiation. Physical Review A, 71(5):052320, May 2005.
55. R. Van Meter and M. Oskin. Architectural implications of quantum computing technologies. J. Emerging Tech. in Comp. Sys., 2(1), Jan. 2006. to appear.
56. 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-887, Dec. 2001.
57. V. Vedral, A. Barenco, and A. Ekert. Quantum networks for elementary arithmetic operations. Phys. Rev. A, 54:147-153, 1996. http://arXiv.org/quant- ph/9511018.
58. A. Wallraff, D. I. Schuster, A. Blais, L. Frunzio, R.-S. Huang, J. Majer, S. Kumar, S. M. Girvin, and R. J. Schoelkopf. Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics. Nature, 431:162-167, Sept. 2004.
59. C. P. Williams and S. H. Clearwater. Ultimate Zero and One: Computing at the Quantum Frontier. Copernicus Books, 1999.
60. F. Yamaguchi, K. Nemoto, and W. J. Munro. Quantum error correction via robust probe modes. http://arxiv.org/abs/quant-ph/0511098, Nov. 2005.
61. J. Yepez. Type-II quantum computers. International Journal of Modern Physics C, 12(9):1273-1284, 2001.
62. A. Yimsiriwattana and S. J. Lomonaco Jr. Distributed quantum computing: A distributed Shor algorithm. http://arxiv.org/quant-ph/0403146, Mar. 2004.