Hybrid quantum-classical computing with applications to computer graphics

ACM SIGGRAPH 2005 Courses, SIGGRAPH 2005

Volumn , Issue , 2005, Pages

  Lanzagorta, Marco ^a,c   Uhlmann, Jeffrey K ^b  

^a NAVAL RESEARCH LABORATORY   (United States)

^b University of Missouri   (United States)

^c GEORGE MASON UNIVERSITY   (United States)

Author keywords

Collision detection; Computational geometry; Computer graphics; Databases; Grover's algorithm; Quantum algorithms; Quantum cloning; Quantum computing; Simulation; State estimation; Virtual reality

Indexed keywords

CLONING; COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; DATABASE SYSTEMS; GENETIC ENGINEERING; INTERACTIVE COMPUTER GRAPHICS; QUANTUM COMPUTERS; QUANTUM OPTICS; QUANTUM THEORY; STATE ESTIMATION; VIRTUAL REALITY;

COLLISION DETECTION; GROVER'S ALGORITHM; QUANTUM ALGORITHMS; QUANTUM CLONING; QUANTUM COMPUTING; SIMULATION;

COMPUTER ARCHITECTURE;

EID: 84978727685     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1198555.1198723     Document Type: Conference Paper

References (29)

1. A. Andersson and K. Swanson. On the difficulty of range searching. Computational Geometry with Applications, 8(3):115-122, 1997.
2. H. Bechmann-Pasquinucci and N. Gisin. Incoherent and coherent eavesdropping in the six-state protocol of quantum cryptography. Physical Review A, 59(4238), 1999.
3. M. Boyer, G. Brassard, P. Hoyer, and A. Tapp. Tight bounds on quantum searching. Proceedings of the Fourth Workshop on Physics and Computation, 1996.
4. G. Brassard, P. Hoyer, M. Mosca, and A. Tapp. Quantum amplitude amplification and estimation. e-print quant-ph/0005055, 2000.
5. V. Buzek and M. Hillery. Quantum copying: Beyond the no-cloning theorem. Physical Review A, 54(1844), 1996.
6. V. Buzek and M. Hillery. Quantum copying: A network. e-print quant-ph/9703046, 1997.
7. V. Buzek and M. Hillery. Universal optimal cloning of arbitrary quantum states: From qubits to quantum registers. Physical Review Letters, 81(22), 1998.
8. C. S. Calude, M. J. Dinneen, and K. Svozil. Reflections on quantum computing. Complexity, 6(1):35-37, 2000.
9. M. F. Cohen and J. R. Wallace. Radiosity and Realistic Image Synthesis. Morgan Kauffman, 1993.
10. C. Durr and P. Hoyer. A quantum algorithm for finding the minimum. e-print quant-ph/9607014, 1999.
11. C. H. Bennet et.al. Strengths adn weaknesses of quantum computing. SIAM Journal on Computing, 26(5):1510-1524, Oct. 1997.
12. J. D. Foley, A. Van Dam, S. K. Feiner, and J. F. Hughes. Computer Graphics, Principles and Practice. Addison Wesley, 1996.
13. E. Galvao and L. Hardy. Cloning and quantum computation. Physical Review A, 62(022301), 2000.
14. A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989.
15. A. Glassner. Andrew glassner's notebook: Quantum computing, part 1. IEEE Computer Graphics with Applications, 21(4), Jul/Aug. 2001.
16. A. Glassner. Andrew glassner's notebook: Quantum computing, part 2. IEEE Computer Graphics with Applications, 21(5), Sep/Oct. 2001.
17. A. Glassner. Andrew glassner's notebook: Quantum computing, part 3. IEEE Computer Graphics with Applications, 21(6), Nov/Dec. 2001.
18. th ACM Annual STOC, pages 212-219, 1996.
19. D. E. Knuth. The Art of Computer Programming Vol. 3: Sorting and Searching. Addison Wesley Longman, 1998.
20. M. Lanzagorta and J. Uhlmann. Quantum computational geometry. In Proceedings of the Quantum Information and Quantum Computation Conference. SPIE Defense and Security Symposium, 2004.
21. M. Lanzagorta and J. Uhlmann. Hybrid quantum computing. In Proceedings of the Quantum Information and Quantum Computation Conference. SPIE Defense and Security Symposium, 2005.
22. M. Lanzagorta, J. Uhlmann, and R. Gomez. Quantum rendering. In Proceedings of the Quantum Information and Quantum Computation Conference. SPIE Defense and Security Symposium, 2003.
23. D. Luebke, M. Reddy, J. D. Cohen, A. Varshney, B. Watson, and R. Huebner. Level of Detail for 3D Graphics. Morgan Kauffman, 2002.
24. K. Murayama and P. L. Knight. Quantum state restoration by quantum cloning and measurement. e-print quant-ph/0309167, 2003.
25. M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000.
26. F. P. Preparata and M. I. Shamos. Computational Geometry. Springer-Verlag, 1985.
27. P. Shor. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A, 52(2493), 1995.
28. R. Werner. Optimal cloning of pure states. Physical Review A, 58(1827), 1998.
29. W. Wooters and W. Zurek. A single quantum cannot be copied. Nature, 299(802), 1982.