New applications of quantum algorithms to computer graphics: The quantum random sample consensus algorithm

Proceedings of the 6th ACM Conference on Computing Frontiers, CF 2009

Volumn , Issue , 2009, Pages 81-87

  Caraiman, Simona ^a   Manta, Vasile I ^a  

^a GHEORGHE ASACHI TECHNICAL UNIVERSITY OF IASI   (Romania)

Author keywords

Computer graphics; Quantum algorithms; Quantum computing; RANSAC

Indexed keywords

HIGH PERFORMANCE COMPUTING SYSTEMS; INHERENT PARALLELISM; ORDERS OF MAGNITUDE; QUANTUM ALGORITHMS; QUANTUM COMPUTING; QUANTUM OPERATORS; RANDOM SAMPLE CONSENSUS; RANSAC;

COMPUTATIONAL GEOMETRY; QUANTUM COMPUTERS; QUANTUM ELECTRONICS; QUANTUM OPTICS;

COMPUTER GRAPHICS;

EID: 84885749375     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1531743.1531757     Document Type: Conference Paper

References (26)

1. G. Beach, C. Lomont, and C. Cohen. Quantum image processing (quip). In Proceedings of Applied Imagery Pattern Recognition Workshop, pages 39-44, 2003.
2. M. Boyer, G. Brassard, P. Hoyer, and A. Tapp. Tight bounds on quantum searching. In Proceedings of Fourth Workshop on Physics and Computation, 1996.
3. G. Brassard, P. Hoyer, M. Mosca, and A. Tapp. Quantum amplitude amplification and estimation, 2000. quant-ph/0005055.
4. V. Buzek, S. Braunstein, M. Hillery, and D. BruSS. Quantum copying: a network. A Physical Review, 56(5):3446-3452, 1997.
5. V. Buzek and M. Hillery. Quantum copying: Beyond the no-cloning theorem. A Physical Review, 54(3):1844-1852, 1996.
6. J. H. Cole, L. C. L. Hollenberg, and S. Prawer. An algorithm for simulating the ising model on a type-ii quantum computer. Computer Physics Communications, 161(1-2):18-26, 2004.
7. D. Curtis and D. A. Meyer. Towards quantum template matching. In Proceedings of the SPIE, volume 5161, pages 134-141, 2004.
8. C. Durr and P. Hoyer. A quantum algorithm for finding the minimum, 1999. quant-ph/9607014.
9. M. A. Fischler and R. C. Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395, 1981.
10. L. Grover. A fast quantum mechanical algorithm for database search. In Proceedings of 28th ACM Annual STOC, pages 212-219, 1996.
11. R. I. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, ISBN: 0521540518, second edition, 2004.
12. M. Lanzagorta and J.Uhlmann. Hybrid quantum-classical computing with applications to computer graphics. In SIGGRAPH '05: ACM SIGGRAPH 2005 Courses, New York, NY, USA, 2005. ACM.
13. M. Lanzagorta and J.Uhlmann. Hybrid quantum computing: semicloning for general database retrieval. In Proceedings of the Quantum Information and Quantum Computation Conference, SPIE Defense and Security Symposium, volume 5815, pages 78-86, 2005.
14. M. Lanzagorta, J.Uhlmann, and R.Gomez. Quantum rendering. In Proceedings of the Quantum Information and Computation Conference, SPIE Defense and Security Symposium, volume 5105, pages 128-136, 2003.
15. D. Mermin. Quantum Computer Science. Cambridge University Press, New York, NY, 2007.
16. M. Nielsen and I. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, New York, NY, 2000.
17. H. Nishimura and T. Yamakami. Polynomial time quantum computation with advice. Information Processing Letters, 90:195-204, 2004.
18. D. Nistér. Preemptive ransac for live structure and motion estimation. Mach. Vision Appl., 16(5):321-329, 2005.
19. J. Preskill. Quantum computation. on-line lecture notes, http://www.theory.caltech.edu/people/preskill/.
20. H. D. Raedt and K. Michielsen. Computational methods for simulating quantum computers, 2004. arXiv:quant-ph/0406210.
21. R. Schnabel, R. Wahl, and R. Klein. Efficient ransac for point-cloud shape detection. Computer Graphics Forum, 26(2):214-226, 2007.
22. P. Shor. Algorithms for quantum computation: Discrete logarithms and factoring. In Proceedings of 35th Annual Symposium on Foundations of Computer Science, 1994.
23. P. H. S. Torr and D. W. Murray. The development and comparison of robust methods for estimating the fundamental matrix. International J. of Computer Vision, 24(3):271-300, 1997.
24. P. H. S. Torr and A. Zisserman. Robust parameterization and computation of the trifocal tensor. Image and Vision Computing, 15:591-605, 1997.
25. S. E. Venegas-Andraca and S. Bose. Quantum computation and image processing: New trends in artificial intelligence. In Proceedings of IJCAI'03, pages 1563-1564, 2003.
26. W. Wootters and W. Zurek. A single quantum cannot be cloned. Nature, 299:802-803, 1982.