acl acl2013 acl2013-14 acl2013-14-reference knowledge-graph by maker-knowledge-mining

14 acl-2013-A Novel Classifier Based on Quantum Computation


Source: pdf

Author: Ding Liu ; Xiaofang Yang ; Minghu Jiang

Abstract: In this article, we propose a novel classifier based on quantum computation theory. Different from existing methods, we consider the classification as an evolutionary process of a physical system and build the classifier by using the basic quantum mechanics equation. The performance of the experiments on two datasets indicates feasibility and potentiality of the quantum classifier.


reference text

Esma Aїmeur, Gilles Brassard, and Sébastien Gambs. 2006. Machine Learning in a Quantum World. Canadian AI2006 Esma Aїmeur, Gilles Brassard and Sébastien Gambs. 2007. Quantum Clustering Algorithms. Proceedings of the 24 th International Conference on Machine Learning Joseph C.H. Chen and Manfred Kudlek. 2001 . Duality of Syntex and Semantics – From the View Point of Brain as a Quantum Computer. Proceedings of Recent Advances in NLP Joseph C.H. Chen. 2001. Quantum Computation and Natural Language Processing. University of Hamburg, Germany. Ph.D. thesis Joseph C.H. Chen. 2001. A Quantum Mechanical Approach to Cognition and Representation. Consciousness and its Place in Nature, Toward a Science of Consciousness. Cheng-Hung Chen, Cheng-Jian Lin and Chin-Teng Lin. 2008. An efficient quantum neuro-fuzzy classifier based on fuzzy entropy and compensatory operation. Soft Comput, 12:567–583. Fumiyo Fukumoto and Yoshimi Suzuki. 2002. Manipulating Large Corpora for Text Classification. Proceedings of the Conference on Empirical Methods in Natural Language Processing Sébastien Gambs. 2008. Quantum classification, arXiv:0809.0444 Lov K. Grover. 1997. Quantum Mechanics Helps in Searching for a Needle in a Haystack. Physical Re view Letters, 79,325–328 David Horn and Assaf Gottlieb. 2001. The Method of Quantum Clustering. Proceedings of Advances in Neural Information Processing Systems . Christopher D. Manning and Hinrich Schütze. 2002. Foundations of Statistical Natural Language Processing. MIT Press. Cambridge, Massachusetts, USA. Nikolaos Nasios and Adrian G. Bors. 2007. Kernelbased classification using quantum mechanics. Pattern Recognition, 40:875–889 Hartmut Neven and Vasil S. Denchev. 2009. Training a Large Scale Classifier with the Quantum Adiabatic Algorithm. arXiv:0912.0779v1 Michael A. Nielsen and Isasc L. Chuang. 2000. Quantum Computation and Quantum Information, Cambridge University Press, Cambridge, UK. Masahide Sasaki and and Alberto Carlini. 2002. Quantum learning and universal quantum matching machine. Physical Review, A 66, 022303 Dan Ventura. 2002. Pattern classification using a quantum system. Proceedings of the Joint Conference on Information Sciences. 488