{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T18:18:22Z","timestamp":1771957102820,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T00:00:00Z","timestamp":1726444800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T00:00:00Z","timestamp":1726444800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2024,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Natural language consists of words, sentences, and larger units. Guided by grammatical structure, words compose with each other to form sentences. Similarly, guided by discourse structure, sentences compose with each other to form dialogues and documents. Classical machine learning algorithms have achieved significant success in learning the meanings of words. When it comes to meanings of sentences and discourse units, they however fall short of being compositional. The DisCoCat model of meaning, introduced by Clark, Coecke, and Sadrzadeh in 2010, provides a solution\u2014at the sentence level\u2014using higher-order tensors, the learning of which has been a challenge. A recent initiative known as Quantum Natural Language Processing (QNLP) introduces a translation between the DisCoCat tensors and Variational Quantum Circuits (VQC). This offers the potential of learning these higher-order tensors more efficiently when the circuits are executed on quantum computers. In previous work, we lifted the DisCoCat framework from the sentence level to the discourse level using a Fock space semantics. In this paper, we extend the DisCoCat-VQC translation to this semantics and experiment with it in a discourse task. We develop a massive dataset with 16,400 entries inspired by a major coreference resolution task, known as the Winograd Schema Challenge, proposed as a test of machine intelligence. Noisy and noiseless simulations were executed on IBMQ software, and the parameters of the discourse VQCs were learnt. The model converged to 77.5% accuracy, surpassing a Bag-of-Words model that neglects any structure. It also outperformed 2 out of 3 state-of-the-art classical coreference resolution architectures. These findings highlight the significant potential of quantum machine learning in advancing discourse analysis and structured natural language processing.<\/jats:p>","DOI":"10.1007\/s42484-024-00193-w","type":"journal-article","created":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T10:02:34Z","timestamp":1726480954000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Large scale structure-aware pronoun resolution using quantum natural language processing"],"prefix":"10.1007","volume":"6","author":[{"given":"Hadi","family":"Wazni","sequence":"first","affiliation":[]},{"given":"Kin Ian","family":"Lo","sequence":"additional","affiliation":[]},{"given":"Lachlan","family":"McPheat","sequence":"additional","affiliation":[]},{"given":"Mehrnoosh","family":"Sadrzadeh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,9,16]]},"reference":[{"key":"193_CR1","unstructured":"Brown TB, Mann B, Ryder N, Subbiah M, Kaplan J, Dhariwal P, Neelakantan A, Shyam P, Sastry G, Askell A, Agarwal S, Herbert-Voss A, Krueger G, Henighan T, Child R, Ramesh A, Ziegler DM, Wu J, Winter C, Hesse C, Chen M, Sigler E, Litwin M, Gray S, Chess B, Clark J, Berner C, McCandlish S, Radford A, Sutskever I, Amodei D (2020) Language models are few-shot learners"},{"key":"193_CR2","unstructured":"Clark S (2021) Something old, something new: grammar-based CCG parsing with transformer models"},{"key":"193_CR3","doi-asserted-by":"crossref","unstructured":"Clark K, Manning CD (2016) Deep reinforcement learning for mention-ranking coreference models. In: Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, Austin, Texas, November 2016. Association for Computational Linguistics, pp 2256\u20132262","DOI":"10.18653\/v1\/D16-1245"},{"key":"193_CR4","doi-asserted-by":"crossref","unstructured":"Clark K, Manning CD (2016b) Improving coreference resolution by learning entity-level distributed representations. In: Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). Berlin, Germany, August 2016. Association for Computational Linguistics, pp 643\u2013653","DOI":"10.18653\/v1\/P16-1061"},{"key":"193_CR5","unstructured":"Cl\u00e9ment A, Heurtel N, Mansfield S, Perdrix S, Beno\u00eet V (2022) A graphical language for linear optical quantum circuits, Lov-calculus"},{"key":"193_CR6","unstructured":"Coecke B, de\u00a0Felice G, Meichanetzidis K, Toumi A (2020) Foundations for near-term quantum natural language processing"},{"key":"193_CR7","doi-asserted-by":"publisher","first-page":"183","DOI":"10.4204\/EPTCS.333.13","volume":"333","author":"G de Felice","year":"2021","unstructured":"de Felice G, Toumi A, Coecke B (2021) DisCoPy: monoidal categories in python. Electr Proc Theor Comput Sci 333:183\u2013197","journal-title":"Electr Proc Theor Comput Sci"},{"key":"193_CR8","doi-asserted-by":"crossref","unstructured":"de\u00a0Felice G, Coecke B (2022) Quantum linear optics via string diagrams","DOI":"10.4204\/EPTCS.394.6"},{"key":"193_CR9","unstructured":"Devlin J, Chang M-W, Lee K, Toutanova K (2019) Pre-training of deep bidirectional transformers for language understanding, Bert"},{"issue":"7747","key":"193_CR10","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1038\/s41586-019-0980-2","volume":"567","author":"V Havl\u00ed\u010dek","year":"2019","unstructured":"Havl\u00ed\u010dek V, C\u00f3rcoles AD, Temme K, Harrow AW, Kandala A, Chow JM, Gambetta JM (2019) Supervised learning with quantum-enhanced feature spaces. Nat 567(7747):209\u2013212","journal-title":"Nat"},{"key":"193_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-6398-2","volume-title":"Introduction to lie algebras and representation theory","author":"JE Humphreys","year":"1972","unstructured":"Humphreys JE (1972) Introduction to lie algebras and representation theory. Springer-Verlag"},{"key":"193_CR12","unstructured":"J\u00e4ger G (1998) A multi-modal analysis of anaphora and ellipsis. University of Pennsylvania Working Papers in Linguistics, 5(2):2"},{"key":"193_CR13","unstructured":"J\u00e4ger G (2006) Anaphora and type logical grammar, volume\u00a024. Springer Science &amp; Business Media"},{"key":"193_CR14","doi-asserted-by":"crossref","unstructured":"Kanovich M, Kuznetsov S, Nigam V, Scedrov A (2020) Soft subexponentials and multiplexing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)","DOI":"10.1007\/978-3-030-51074-9_29"},{"key":"193_CR15","doi-asserted-by":"crossref","unstructured":"Kanovich M, Kuznetsov S, Scedrov A (2016) Undecidability of the Lambek calculus with a relevant modality. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 9804 LNCS:240\u2013256","DOI":"10.1007\/978-3-662-53042-9_14"},{"key":"193_CR16","unstructured":"Kartsaklis D, Fan I, Yeung R, Pearson A, Lorenz R, Toumi A, de\u00a0Felice G, Meichanetzidis K, Clark S, Coecke B (2021) lambeq: an efficient high-level Python library for quantum NLP. arXiv:2110.04236"},{"key":"193_CR17","doi-asserted-by":"crossref","unstructured":"Lafont Y (2004) Soft linear logic and polynomial time. Theor Comput Sci","DOI":"10.1016\/S0304-3975(03)00523-1"},{"issue":"3","key":"193_CR18","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1080\/00029890.1958.11989160","volume":"65","author":"Joachim Lambek","year":"1958","unstructured":"Lambek Joachim (1958) The mathematics of sentence structure. Am Math Mon 65(3):154","journal-title":"Am Math Mon"},{"key":"193_CR19","doi-asserted-by":"crossref","unstructured":"Lee Kenton, He Luheng Zettlemoyer L (2018) Higher-order coreference resolution with coarse-to-fine inference, In NAACL-HLT","DOI":"10.18653\/v1\/N18-2108"},{"key":"193_CR20","unstructured":"Levesque HJ, Davis E, Morgenstern L (2012) The winograd schema challenge. In: Proceedings of the international workshop on temporal representation and reasoning"},{"key":"193_CR21","unstructured":"Lorenz R, Pearson A, Meichanetzidis K, Kartsaklis D, Coecke B (2021) QNLP in practice: running compositional models of meaning on a quantum computer"},{"key":"193_CR22","doi-asserted-by":"crossref","unstructured":"Manning C, Surdeanu M, Bauer J, Finkel J, Bethard S, McClosky D (2014) The Stanford CoreNLP natural language processing toolkit. In: Proceedings of 52nd annual meeting of the association for computational linguistics: system demonstrations. Baltimore, Maryland, June 2014. Association for Computational Linguistics, pp 55\u201360","DOI":"10.3115\/v1\/P14-5010"},{"key":"193_CR23","doi-asserted-by":"crossref","unstructured":"Ma Y, Tresp V (2021) Quantum machine learning algorithm for knowledge graphs. ACM Trans Quantum Comput 2(3)","DOI":"10.1145\/3467982"},{"key":"193_CR24","doi-asserted-by":"crossref","unstructured":"Ma Y, Tresp V, Zhao L, Wang Y (2019) Variational quantum circuit model for knowledge graphs embedding","DOI":"10.1002\/qute.201800078"},{"key":"193_CR25","unstructured":"McPheat L, Wazni H, Sadrzadeh M (2020) Vector space semantics for Lambek calculus with soft subexponentials. In: Proceedings of the tenth international conference on Logical Aspect of Computational Linguistics"},{"key":"193_CR26","doi-asserted-by":"crossref","unstructured":"Meichanetzidis K, Gogioso S, De Felice G, Chiappori N, Toumi A, Coecke B (2020) Quantum natural language processing on near-term quantum computers","DOI":"10.4204\/EPTCS.340.11"},{"issue":"3\u20134","key":"193_CR27","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF00159344","volume":"5","author":"M Moortgat","year":"1996","unstructured":"Moortgat M (1996) Multimodal linguistic inference. J Logic Lang Inform 5(3\u20134):349\u2013385","journal-title":"J Logic Lang Inform"},{"key":"193_CR28","doi-asserted-by":"crossref","unstructured":"Morrill G, Valent\u00edn O (2015) Computational coverage of TLG: nonlinearity. In: Proceedings of NLCS\u201915. Third workshop on natural language and computer science, volume\u00a032. EasyChair Publications, pp 51\u201363","DOI":"10.29007\/96j5"},{"key":"193_CR29","doi-asserted-by":"crossref","unstructured":"Morrill G, Valent\u00edn O (2016) On the logic of expansion in natural language. In: Logical aspects of computational linguistics. Celebrating 20 Years of LACL (1996\u20132016) 9th International Conference. LACL 2016, Nancy, France, December 5-7, 2016, Proceedings 9, Springer, pp 228\u2013246","DOI":"10.1007\/978-3-662-53826-5_14"},{"key":"193_CR30","unstructured":"Qiskit A (2021) An open-source framework for quantum computing"},{"key":"193_CR31","unstructured":"Rahman A, Ng V (2012) Resolving complex cases of definite pronouns: the winograd schema challenge. In: Proceedings of the 2012 Joint conference on empirical methods in natural language processing and computational natural language learning. Jeju Island, Korea, jul 2012. Association for Computational Linguistics, pp 777\u2013789"},{"key":"193_CR32","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1016\/j.apal.2013.05.009","volume":"164","author":"M Sadrzadeh","year":"2013","unstructured":"Sadrzadeh M, Coecke B, Grefenstette E (2013) Lambek vs. Lambek: functorial vector space semantics and string diagrams for Lambek calculus. Ann Pure Appl Logic 164:1079\u20131100","journal-title":"Ann Pure Appl Logic"},{"key":"193_CR33","doi-asserted-by":"publisher","first-page":"1413","DOI":"10.1098\/rspa.2008.0443","volume":"2105","author":"Dan Shepherd","year":"2009","unstructured":"Shepherd Dan, Bremner Michael J (2009) Temporally unstructured quantum computation. Proc Royal Soc A: Math, Phys Eng Sci 2105:1413\u20131439","journal-title":"Proc Royal Soc A: Math, Phys Eng Sci"},{"issue":"3","key":"193_CR34","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1109\/7.705889","volume":"34","author":"JC Spall","year":"1998","unstructured":"Spall JC (1998) Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Trans Aerosp Electron Syst 34(3):817\u2013823","journal-title":"IEEE Trans Aerosp Electron Syst"},{"key":"193_CR35","doi-asserted-by":"crossref","unstructured":"Wazni H, Sadrzadeh M (2023) Towards transparency in coreference resolution: a quantum-inspired approach","DOI":"10.18653\/v1\/2023.crac-main.3"},{"key":"193_CR36","volume-title":"Alex Bocharov","author":"Nathan Wiebe","year":"2019","unstructured":"Wiebe Nathan (2019) Alex Bocharov. Matthias Troyer, and Krysta M Svore. Quantum language processing, Paul Smolensky"},{"key":"193_CR37","unstructured":"Yeung R, Kartsaklis D (2021) A CCG-based version of the DisCoCat framework"},{"key":"193_CR38","doi-asserted-by":"publisher","first-page":"67","DOI":"10.4204\/EPTCS.221.8","volume":"221","author":"William Zeng","year":"2016","unstructured":"Zeng William, Coecke Bob (2016) Quantum algorithms for compositional natural language processing. Electr Proc Theor Comput Sci 221:67\u201375","journal-title":"Electr Proc Theor Comput Sci"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-024-00193-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-024-00193-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-024-00193-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,23]],"date-time":"2024-12-23T16:09:47Z","timestamp":1734970187000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-024-00193-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,16]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["193"],"URL":"https:\/\/doi.org\/10.1007\/s42484-024-00193-w","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,16]]},"assertion":[{"value":"30 June 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 August 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 September 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"60"}}