Language:

Quantum Algorithms for Compositional Natural Language Processing

Electronic proceedings in theoretical computer science, 2016-08, Vol.221 (Proc. SLPCS 2016), p.67-75

Full text available

Citations Cited by

Title:
Quantum Algorithms for Compositional Natural Language Processing
Author: Zeng, William ; Coecke, Bob
Is Part Of: Electronic proceedings in theoretical computer science, 2016-08, Vol.221 (Proc. SLPCS 2016), p.67-75
Description: We propose a new application of quantum computing to the field of natural language processing. Ongoing work in this field attempts to incorporate grammatical structure into algorithms that compute meaning. In (Coecke, Sadrzadeh and Clark, 2010), the authors introduce such a model (the CSC model) based on tensor product composition. While this algorithm has many advantages, its implementation is hampered by the large classical computational resources that it requires. In this work we show how computational shortcomings of the CSC approach could be resolved using quantum computation (possibly in addition to existing techniques for dimension reduction). We address the value of quantum RAM (Giovannetti,2008) for this model and extend an algorithm from Wiebe, Braun and Lloyd (2012) into a quantum algorithm to categorize sentences in CSC. Our new algorithm demonstrates a quadratic speedup over classical methods under certain conditions.
Publisher: Open Publishing Association
Language: English
Identifier: ISSN: 2075-2180
EISSN: 2075-2180
DOI: 10.4204/EPTCS.221.8
Source: ROAD: Directory of Open Access Scholarly Resources
DOAJ Directory of Open Access Journals

Back to results list


INSPIRE LIBRARY - TON DUC THANG UNIVERSITY	(84-028) 37 755 057	Feedback
19 Nguyen Huu Tho St. Dist.7, HCM	thuvien@tdtu.edu.vn	Feedback

Searching Remote Databases, Please Wait