{"id":"https://openalex.org/W2491030916","doi":"https://doi.org/10.4204/eptcs.221.8","title":"Quantum Algorithms for Compositional Natural Language Processing","display_name":"Quantum Algorithms for Compositional Natural Language Processing","publication_year":2016,"publication_date":"2016-08-02","ids":{"openalex":"https://openalex.org/W2491030916","doi":"https://doi.org/10.4204/eptcs.221.8","mag":"2491030916"},"language":"en","primary_location":{"id":"doi:10.4204/eptcs.221.8","doi":"https://doi.org/10.4204/eptcs.221.8","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.221.8","pdf_url":null,"source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-20"],"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.4204/eptcs.221.8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024956640","display_name":"William J. Zeng","orcid":"https://orcid.org/0000-0002-0415-1397","observed_orcids":["https://orcid.org/0000-0002-0415-1397"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210158803","display_name":"Rigetti Computing (United States)","ror":"https://ror.org/04trkh314","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158803"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"William Zeng","raw_affiliation_strings":["Rigetti Computing","Rigetti Computing and University of Oxford"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rigetti Computing","institution_ids":["https://openalex.org/I4210158803"]},{"raw_affiliation_string":"Rigetti Computing and University of Oxford","institution_ids":["https://openalex.org/I40120149","https://openalex.org/I4210158803"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016374907","display_name":"Bob Coecke","orcid":"https://orcid.org/0000-0002-5310-8723","observed_orcids":["https://orcid.org/0000-0002-5310-8723"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210158803","display_name":"Rigetti Computing (United States)","ror":"https://ror.org/04trkh314","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158803"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Bob Coecke","raw_affiliation_strings":["Univesity of Oxford","Rigetti Computing and University of Oxford"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univesity of Oxford","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Rigetti Computing and University of Oxford","institution_ids":["https://openalex.org/I40120149","https://openalex.org/I4210158803"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2422,"has_fulltext":true,"cited_by_count":82,"citation_normalized_percentile":{"value":0.67779714,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"221","issue":null,"first_page":"67","last_page":"75"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-algorithms","display_name":"quantum algorithms","score":0.9300000071525574},{"id":"https://openalex.org/keywords/compositional-semantics","display_name":"compositional semantics","score":0.9359999895095825},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"natural language processing","score":0.7049999833106995},{"id":"https://openalex.org/keywords/quadratic-speedup","display_name":"quadratic speedup","score":0.9169999957084656},{"id":"https://openalex.org/keywords/grammatical-structure","display_name":"grammatical structure","score":0.6380000114440918},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"dimensionality reduction","score":0.6209999918937683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7298640012741089},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6710188984870911},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6518712043762207},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6001384258270264},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5910208225250244},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5392910242080688},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5034794211387634},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4957967698574066},{"id":"https://openalex.org/C94124525","wikidata":"https://www.wikidata.org/wiki/Q912550","display_name":"Categorization","level":2,"score":0.428646981716156},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4182394742965698},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39659273624420166},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1914215087890625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1763378083705902},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.12969815731048584},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.4204/eptcs.221.8","doi":"https://doi.org/10.4204/eptcs.221.8","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.221.8","pdf_url":null,"source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-20"],"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1608.01406","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1608.01406","pdf_url":"https://arxiv.org/pdf/1608.01406","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:f122df73c092488c8ad172400fdda360","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/f122df73c092488c8ad172400fdda360","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science, Vol 221, Iss Proc. SLPCS 2016, Pp 67-75 (2016)","raw_type":"article"},{"id":"doi:10.48550/arxiv.1608.01406","doi":"https://doi.org/10.48550/arxiv.1608.01406","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1608.01406","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.4204/eptcs.221.8","doi":"https://doi.org/10.4204/eptcs.221.8","is_oa":true,"landing_page_url":"https://doi.org/10.4204/eptcs.221.8","pdf_url":null,"source":{"id":"https://openalex.org/S4210216316","display_name":"Electronic Proceedings in Theoretical Computer Science","issn_l":"2075-2180","issn":["2075-2180"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1","poland-20"],"host_organization":"https://openalex.org/P4310318029","host_organization_name":"Open Publishing Association","host_organization_lineage":["https://openalex.org/P4310318029"],"host_organization_lineage_names":["Open Publishing Association"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Proceedings in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2491030916.pdf","grobid_xml":"https://content.openalex.org/works/W2491030916.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W16329575","https://openalex.org/W82661287","https://openalex.org/W108600807","https://openalex.org/W1484288670","https://openalex.org/W1549334072","https://openalex.org/W1549789254","https://openalex.org/W1559984405","https://openalex.org/W1773394130","https://openalex.org/W1887388671","https://openalex.org/W1981783889","https://openalex.org/W2051446825","https://openalex.org/W2062259339","https://openalex.org/W2069563009","https://openalex.org/W2103956991","https://openalex.org/W2125573226","https://openalex.org/W2130337399","https://openalex.org/W2149377882","https://openalex.org/W2469424543","https://openalex.org/W2594860211","https://openalex.org/W2922094240","https://openalex.org/W2950993906","https://openalex.org/W2951663210","https://openalex.org/W2952064673","https://openalex.org/W2962813108","https://openalex.org/W2963845000","https://openalex.org/W2963987630","https://openalex.org/W4256361765","https://openalex.org/W6950161417","https://openalex.org/W7116660932"],"related_works":["https://openalex.org/W4401442873","https://openalex.org/W4327795778","https://openalex.org/W3021421569","https://openalex.org/W4221139243","https://openalex.org/W4403873477","https://openalex.org/W4400111284","https://openalex.org/W4368248392","https://openalex.org/W4320727587","https://openalex.org/W4408981453","https://openalex.org/W3112041808"],"abstract_inverted_index":{"We":[0,96],"propose":[1],"a":[2,40,118,130],"new":[3,127],"application":[4],"of":[5,11,77,100],"quantum":[6,85,101,119],"computing":[7],"to":[8,21,90,121],"the":[9,36,61,78,98],"field":[10,19],"natural":[12],"language":[13],"processing.":[14],"Ongoing":[15],"work":[16,71],"in":[17,88,124],"this":[18,51,70,105],"attempts":[20],"incorporate":[22],"grammatical":[23],"structure":[24],"into":[25,117],"algorithms":[26],"that":[27,66],"compute":[28],"meaning.":[29],"In":[30,69],"(Coecke,":[31],"Sadrzadeh":[32],"and":[33,107,114],"Clark,":[34],"2010),":[35],"authors":[37],"introduce":[38],"such":[39],"model":[41,106],"(the":[42],"CSC":[43,79],"model)":[44],"based":[45],"on":[46],"tensor":[47],"product":[48],"composition.":[49],"While":[50],"algorithm":[52,110,120,128],"has":[53],"many":[54],"advantages,":[55],"its":[56],"implementation":[57],"is":[58],"hampered":[59],"by":[60],"large":[62],"classical":[63,134],"computational":[64,75],"resources":[65],"it":[67],"requires.":[68],"we":[72],"show":[73],"how":[74],"shortcomings":[76],"approach":[80],"could":[81],"be":[82],"resolved":[83],"using":[84],"computation":[86],"(possibly":[87],"addition":[89],"existing":[91],"techniques":[92],"for":[93,104],"dimension":[94],"reduction).":[95],"address":[97],"value":[99],"RAM":[102],"(Giovannetti,2008)":[103],"extend":[108],"an":[109],"from":[111],"Wiebe,":[112],"Braun":[113],"Lloyd":[115],"(2012)":[116],"categorize":[122],"sentences":[123],"CSC.":[125],"Our":[126],"demonstrates":[129],"quadratic":[131],"speedup":[132],"over":[133],"methods":[135],"under":[136],"certain":[137],"conditions.":[138]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":18},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":10},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-08-23T00:00:00"}