An evaluation framework and instruction set architecture for ion-trap based quantum micro-architectures

Proceedings - International Symposium on Computer Architecture

Volumn , Issue , 2005, Pages 186-196

  Balensiefer, Steven ^a   Kregor Stickles, Lucas ^a   Oskin, Mark ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HARD PROBLEMS; ION-TRAPS; QUANTUM COMPUTATION; QUANTUM COMPUTERS;

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SOFTWARE; FAULT TOLERANT COMPUTER SYSTEMS; QUANTUM THEORY;

COMPUTER ARCHITECTURE;

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

References (27)

1. I. L. Chuang, N. Gershenfeld, M. G. Kubinec, and D. W. Leung, "Bulk quantum computation with nuclear-magnetic-resonance: theory and experiment," Proc. R. Soc. London A, vol. 454, no. 1969, pp. 447-467, 1998.
2. 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., vol. 75, p. 4714, 1995.
3. M. A. Rowe, A. Ben-Kish, B. DeMarco, D. Leibfried, V. Meyer, J. Beall, J. Britton, J. Hughes, W. M. Itano, B. Jelenkovic, C. Langer, T. Rosenband, and D. J. Wineland, "Transport of quantum states and separation of ions in a dual rf ion trap," Quantum Information and Computation, vol. 2, pp. 251-271, 2002.
4. D. J. Wineland, M. Barrett, J. Britton, J. Chiaverini, B. L. DeMarco, W. M. Itano, B. M. Jelenkovic, C. Langer, D. Leibfried, V. Meyer, T. Rosenband, and T. Schaetz, "Quantum information processing with trapped ions," Phil. Trans. Royal Soc. London A, vol. 361, pp. 1349-1361, 2003.
5. G. T. Foster, L. A. Orozcol, H. M. Castro-Beltran, and H. J. Carmichael, "Quantum state reduction and conditional time evolution of wave-particle correlations in cavity qed," Phys. Rev. Lett., vol. 85, pp. 3149-3152, Oct 2000.
6. P. Domokos, J. M. Raimond, M. Brune, and S. Haroche, "Simple cavity-qed two-bit universal quantum logic gate: The principle and expected performances," Phys. Rev. A, vol. 52, no. 5, pp. 3554-3559, 1995.
7. D. Kielpinsky, C. Monroe, and D. Wineland, "Architecture for a large-scale ion trap quantum computer," Nature, vol. 417, p. 709, 2002.
8. T. Metodiev, A. Cross, D. Thaker, K. Brown, D. Copsey, F. T. Chong. and I.L.Chuang, "Preliminary results on simulating a scalable fault tolerant ion-trap system for quantum computation," in 3rd Workshop on Non-Silicon Computing, June 2004.
9. D. Aharonov, Noisy Quantum Computation. PhD thesis, The Hebrew Univesity, Jerusalem, 1999.
10. B. Ömer, "Quantum programming in qcl," Master's thesis, Technical University of Vienna, 2000.
11. M. U. Mock, C. Chambers, and S. J. Eggers, "Calpa: A tool for automating selective dynamic compilation.," in In Proceedings of the 33rd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-33), pp. 291-302, Dec 2000.
12. E. Feigin, A Case for Automatic Run-Time Code Optimization. PhD thesis, Harvard College, Div. of Eng. and Applied Sciences, 1999.
13. J. Auslander, M. Philipose, C. Chambers, S. J. Eggers, and B. N. Bershad, "Fast, effective dynamic compilation," in SIGPLAN Conference on Programming Language Design and Implementation, pp. 149-159, 1996.
14. A. Steane, "Error correcting codes in quantum theory," Phys. Rev. Lett., vol. 77, 1996.
15. P. Shor, "Scheme for reducing decoherence in a quantum computer memory," Phys. Rev. A, vol. 52, no. 2493, 1995.
16. C. H. Bennett, D. P. Vincenzo, J. A. Smolin, and W. K. Wootters, "Mixed state entanglement and quantum error correction," Phys. Rev. A, vol. 54, no. 5, pp. 3824-3851, 1996.
17. R. Laflamme, C. Miquel, J.-P. Paz, and W. H. Zurek, "Perfect quantum error correction code," Phys. Rev. Lett., vol. 77, p. 198, 1996. arXive e-print quant-ph/9602019.
18. V. Adve, C. Lattner, M. Brukman, A. Shukla, and B. Gaeke, "LLVA: A Low-level Virtual Instruction Set Architecture," in Proceedings of the 36th annual ACM/IEEE international symposium on Microarchitecture (MICRO-36), (San Diego, California), Dec 2003.
19. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information. Cambridge, UK: Cambridge University Press, 2000.
20. G. M. Amdahl, "Validity of the single processor approach to achieving large scale computing capabilities," in Proc. AFIPS Conf., (Reston,Virginia), pp. 483-485, 1967.
21. G. S. Taylor, J. K. Ousterhout, G. T. Hamachi, R. N. Mayo, and W. S. Scott, "Magic: A vlsi layout system.," in Proceedings of the 21th Design Automation Conference, pp. 152-159, 1984.
22. L. McMurchie and C. Ebeling, "Pathfinder: A negotiation-based performance-driven router for FPGAs," in Proceedings of ACM Symp. on Field-Programmable Gate Arrays, pp. 111-117, 1995.
23. T. Yang and A. Gerasoulis, "List scheduling with and without communication delays," Parallel Compul., vol. 19, no. 12, pp. 1321-1344, 1993.
24. H. Rosé, T. Asselmeyer-Maluga, M. Kolbe, F. Nieh'orster, and A. Schramm, "The fraunhofer quantum computing portal - www.qc.fraunhofer.de - a web-based simulator of quantum computing processes," tech. rep., Fraunhofer Institute for Computer Architecture and Software Technology, Berlin, 2003.
25. A. Fog, "Chaotic random number generators with random cycle lengths." www.agner.org/random/theory, Nov 2001.
26. A. Steane, "Active stabilisation, quantum computation and quantum state synthesis," quant-ph/9611027, 1996.
27. M. Oskin, F. Chong, and I. Chuang, "A practical architecture for reliable quantum computers," in Proc. International Symposium on Computer Architecture (ISCA 2001), (New York), ACM Press, 2001.