@inproceedings(AC1, author = {S. Abramsky and B. Coecke}, year = {2004}, title = {A categorical semantics of quantum protocols}, booktitle = {Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science (LICS)}, pages = {415--425}, doi = {10.48550/arXiv.quant-ph/0402130}, note = {{a}rXiv:quant-ph/0402130}, ) @article(arute_quantum_2019, author = {Frank Arute and Kunal Arya and Ryan Babbush and Dave Bacon and Joseph C. Bardin and Rami Barends and Rupak Biswas and Sergio Boixo and Fernando G. S. L. Brandao and David A. Buell and Brian Burkett and Yu Chen and Zijun Chen and Ben Chiaro and Roberto Collins and William Courtney and Andrew Dunsworth and Edward Farhi and Brooks Foxen and Austin Fowler and Craig Gidney and Marissa Giustina and Rob Graff and Keith Guerin and Steve Habegger and Matthew P. Harrigan and Michael J. Hartmann and Alan Ho and Markus Hoffmann and Trent Huang and Travis S. Humble and Sergei V. Isakov and Evan Jeffrey and Zhang Jiang and Dvir Kafri and Kostyantyn Kechedzhi and Julian Kelly and Paul V. Klimov and Sergey Knysh and Alexander Korotkov and Fedor Kostritsa and David Landhuis and Mike Lindmark and Erik Lucero and Dmitry Lyakh and Salvatore Mandr{\`a} and Jarrod R. McClean and Matthew McEwen and Anthony Megrant and Xiao Mi and Kristel Michielsen and Masoud Mohseni and Josh Mutus and Ofer Naaman and Matthew Neeley and Charles Neill and Murphy Yuezhen Niu and Eric Ostby and Andre Petukhov and John C. Platt and Chris Quintana and Eleanor G. Rieffel and Pedram Roushan and Nicholas C. Rubin and Daniel Sank and Kevin J. Satzinger and Vadim Smelyanskiy and Kevin J. Sung and Matthew D. Trevithick and Amit Vainsencher and Benjamin Villalonga and Theodore White and Z. Jamie Yao and Ping Yeh and Adam Zalcman and Hartmut Neven and John M. Martinis}, year = {2019}, title = {Quantum Supremacy Using a Programmable Superconducting Processor}, journal = {Nature}, volume = {574}, number = {7779}, pages = {505--510}, doi = {10.1038/s41586-019-1666-5}, ) @book(baayen2001word, author = {R Harald Baayen}, year = {2001}, title = {Word frequency distributions}, volume = {18}, publisher = {Springer Science \& Business Media}, doi = {10.1007/978-94-010-0844-0}, ) @article(QuantumVolumeQuantinuum, author = {Charles H. Baldwin and Karl Mayer and Natalie C. Brown and Ryan-Anderson, Ciarán and David Hayes}, year = {2022}, title = {Re-examining the quantum volume test: Ideal distributions, compiler optimizations, confidence intervals, and scalable resource estimations}, journal = {Quantum}, volume = {6}, pages = {707}, doi = {10.22331/q-2022-05-09-707}, ) @misc(basheer2021quantum, author = {Afrad Basheer and A. Afham and Sandeep K. Goyal}, year = {2021}, title = {Quantum $k$-nearest neighbors algorithm}, doi = {10.48550/arXiv.2003.09187}, eprint = {2003.09187}, ) @article(Benedetti_2019, author = {Marcello Benedetti and Erika Lloyd and Stefan Sack and Mattia Fiorentini}, year = {2019}, title = {Parameterized quantum circuits as machine learning models}, journal = {Quantum Science and Technology}, volume = {4}, number = {4}, pages = {043001}, doi = {10.1088/2058-9565/ab4eb5}, ) @article(bernstein1997quantum, author = {Ethan Bernstein and Umesh Vazirani}, year = {1997}, title = {Quantum Complexity Theory}, journal = {SIAM Journal on Computing}, volume = {26}, number = {5}, pages = {1411--1473}, doi = {10.1145/167088.167097}, ) @misc(bouland2021efficient, author = {Adam Bouland and Giurgica-Tiron, Tudor}, year = {2021}, title = {Efficient Universal Quantum Compilation: An Inverse-free Solovay-Kitaev Algorithm}, doi = {10.48550/arXiv.2112.02040}, eprint = {2112.02040}, ) @article(bricken2023monosemanticity, author = {Trenton Bricken and Adly Templeton and Joshua Batson and Brian Chen and Adam Jermyn and Tom Conerly and Nick Turner and Cem Anil and Carson Denison and Amanda Askell and Robert Lasenby and Yifan Wu and Shauna Kravec and Nicholas Schiefer and Tim Maxwell and Nicholas Joseph and Hatfield-Dodds, Zac and Alex Tamkin and Karina Nguyen and Brayden McLean and Josiah E Burke and Tristan Hume and Shan Carter and Tom Henighan and Christopher Olah}, year = {2023}, title = {Towards Monosemanticity: Decomposing Language Models With Dictionary Learning}, journal = {Transformer Circuits Thread}, note = {\url{https://transformer-circuits.pub/2023/monosemantic-features/index.html}}, ) @article(buhrman2001quantum, author = {H. Buhrman and R. Cleve and J. Watrous and De Wolf, R.}, year = {2001}, title = {Quantum fingerprinting}, journal = {Physical Review Letters}, volume = {87}, number = {16}, pages = {167902}, doi = {10.1103/PhysRevLett.87.167902}, ) @article(teleling, author = {S. Clark and B. Coecke and E. Grefenstette and S. Pulman and M. Sadrzadeh}, year = {2014}, title = {A quantum teleportation inspired algorithm produces sentence meaning from word meaning and grammatical structure}, journal = {Malaysian Journal of Mathematical Sciences}, volume = {8}, pages = {15--25}, doi = {10.48550/arXiv.1305.0556}, note = {ArXiv:1305.0556}, ) @misc(CoeckeText, author = {B. Coecke}, year = {2019}, title = {The mathematics of text structure}, doi = {10.48550/arXiv.1904.03478}, note = {ArXiv:1904.03478}, ) @article(compositionality, author = {B. Coecke}, year = {2021}, title = {Compositionality as we see it, everywhere around us}, journal = {arXiv preprint arXiv:2110.05327}, doi = {10.48550/arXiv.2110.05327}, ) @misc(QNLP-foundations, author = {B. Coecke and G. de Felice and K. Meichanetzidis and A. Toumi}, year = {2020}, title = {Foundations for Near-Term Quantum Natural Language Processing}, doi = {10.48550/arXiv.2012.03755}, note = {ArXiv preprint arXiv:2012.03755}, ) @book(CKbook, author = {B. Coecke and A. Kissinger}, year = {2017}, title = {Picturing Quantum Processes. A First Course in Quantum Theory and Diagrammatic Reasoning}, publisher = {Cambridge University Press}, doi = {10.1017/9781316219317}, ) @incollection(CSC, author = {B. Coecke and M. Sadrzadeh and S. Clark}, year = {2010}, title = {Mathematical foundations for a compositional distributional model of meaning}, editor = {J. van Benthem and M. Moortgat and W. Buszkowski}, booktitle = {A Festschrift for Jim Lambek}, series = {Linguistic Analysis}, volume = {36}, pages = {345--384}, doi = {10.48550/arXiv.1003.4394}, note = {Ar{x}iv:1003.4394}, ) @article(coecke2018uniqueness, author = {Bob Coecke and Fabrizio Genovese and Stefano Gogioso and Dan Marsden and Robin Piedeleu}, year = {2018}, title = {Uniqueness of Composition in Quantum Theory and Linguistics}, journal = {Electronic Proceedings in Theoretical Computer Science}, volume = {266}, pages = {249--257}, doi = {10.4204/eptcs.266.17}, ) @misc(decross2024computational, author = {Matthew DeCross and Reza Haghshenas and Minzhao Liu and Yuri Alexeev and Charles H. Baldwin and John P. Bartolotta and Matthew Bohn and Eli Chertkov and Jonhas Colina and Davide DelVento and Joan M. Dreiling and Cameron Foltz and John P. Gaebler and Thomas M. Gatterman and Christopher N. Gilbreth and Johnnie Gray and Dan Gresh and Nathan Hewitt and Ross B. Hutson and Jacob Johansen and Dominic Lucchetti and Danylo Lykov and Ivaylo S. Madjarov and Karl Mayer and Michael Mills and Pradeep Niroula and Enrico Rinaldi and Peter E. Siegfried and Bruce G. Tiemann and Curtis Volin and James Walker and Ruslan Shaydulin and Marco Pistoia and Steven. A. Moses and David Hayes and Brian Neyenhuis and Russell P. Stutz and Foss-Feig, Michael}, year = {2024}, title = {The computational power of random quantum circuits in arbitrary geometries}, doi = {10.48550/arXiv.2406.02501}, eprint = {2406.02501}, ) @article(duneau_solving_2021, author = {Tiffany Duneau}, year = {2021}, title = {Solving {Logical} {Puzzles} in {DisCoCirc}}, journal = {Journal of Cognitive Science}, volume = {22}, number = {3}, pages = {355 -- 389}, url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-85125423576&partnerID=40&md5=4c6db945056372334795ff799ea0f56f}, note = {Type: Article}, ) @unpublished(experiment, author = {Tiffany Duneau and Saskia Bruhn and Gabriel Matos and Tuomas Laakkonen and Katerina Saiti and Anna Pearson and Konstantinos Meichanetzidis and Bob Coecke}, title = {Scalable and interpretable quantum natural language processing: an implementation on trapped ions}, note = {In preparation.}, ) @article(dunjko2017machine, author = {Vedran Dunjko and Hans J Briegel}, year = {2018}, title = {Machine learning \& artificial intelligence in the quantum domain: a review of recent progress}, journal = {Reports on Progress in Physics}, volume = {81}, number = {7}, doi = {10.1088/1361-6633/aab406}, url = {https://dx.doi.org/10.1088/1361-6633/aab406}, ) @misc(durr1999quantum, author = {Christoph Durr and Peter Hoyer}, year = {1999}, title = {A Quantum Algorithm for Finding the Minimum}, doi = {10.48550/arXiv.quant-ph/9607014}, eprint = {quant-ph/9607014}, ) @article(giovannetti2008quantum, author = {V. Giovannetti and S. Lloyd and L. Maccone}, year = {2008}, title = {Quantum random access memory}, journal = {Physical review letters}, volume = {100}, number = {16}, pages = {160501}, doi = {10.1103/PhysRevLett.100.160501}, ) @inproceedings(GrefSadr, author = {E. Grefenstette and M. Sadrzadeh}, year = {2011}, title = {Experimental Support for a Categorical Compositional Distributional Model of Meaning}, booktitle = {The 2014 Conference on Empirical Methods on Natural Language Processing.}, pages = {1394--1404}, doi = {10.48550/arXiv.1106.4058}, note = {Ar{X}iv:1106.4058}, ) @misc(harvey2023sequence, author = {Carys Harvey and Richie Yeung and Konstantinos Meichanetzidis}, year = {2023}, title = {Sequence Processing with Quantum Tensor Networks}, doi = {10.48550/arXiv.2308.07865}, eprint = {2308.07865}, ) @article(Huggins_2019, author = {William Huggins and Piyush Patil and Bradley Mitchell and K Birgitta Whaley and E Miles Stoudenmire}, year = {2019}, title = {Towards quantum machine learning with tensor networks}, journal = {Quantum Science and Technology}, volume = {4}, number = {2}, pages = {024001}, doi = {10.1088/2058-9565/aaea94}, ) @article(Jozsa_2008, author = {Richard Jozsa and Akimasa Miyake}, year = {2008}, title = {Matchgates and classical simulation of quantum circuits}, journal = {Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences}, volume = {464}, number = {2100}, pages = {3089–3106}, doi = {10.1098/rspa.2008.0189}, ) @article(kartsaklis2021lambeq, author = {D. Kartsaklis and I. Fan and R. Yeung and A. Pearson and R. Lorenz and A. Toumi and G. de Felice and K. Meichanetzidis and S. Clark and B. Coecke}, year = {2021}, title = {lambeq: An Efficient High-Level {P}ython Library for Quantum {NLP}}, journal = {arXiv preprint arXiv:2110.04236}, doi = {10.48550/arXiv.2110.04236}, ) @inproceedings(KartSadr, author = {D. Kartsaklis and M. Sadrzadeh}, year = {2013}, title = {Prior disambiguation of word tensors for constructing Sentence vectors.}, booktitle = {The 2013 Conference on Empirical Methods on Natural Language Processing.}, publisher = {ACL}, pages = {1590--1601}, note = {\url{https://aclanthology.org/D13-1166/}}, ) @article(Lambek0, author = {J. Lambek}, year = {1958}, title = {The mathematics of sentence structure}, journal = {American Mathematics Monthly}, volume = {65}, doi = {10.1080/00029890.1958.11989160}, ) @article(Lambek1, author = {J. Lambek}, year = {1999}, title = {Type grammar revisited}, journal = {Logical Aspects of Computational Linguistics}, volume = {1582}, doi = {10.1007/3-540-48975-4\_1}, ) @book(LambekBook, author = {J. Lambek}, year = {2008}, title = {From Word to Sentence}, publisher = {Polimetrica}, address = {Milan}, note = {ISBN: 8876991174. \url{https://www.math.mcgill.ca/barr/lambek/pdffiles/2008lambek.pdf}}, ) @article(liang2019quantum, author = {Yeong-Cherng Liang and Yu-Hao Yeh and Paulo E M F Mendonça and Run Yan Teh and Margaret D Reid and Peter D Drummond}, year = {2019}, title = {Quantum fidelity measures for mixed states}, journal = {Reports on Progress in Physics}, volume = {82}, number = {7}, pages = {076001}, doi = {10.1088/1361-6633/ab1ca4}, ) @article(Lin_2017, author = {Henry Lin and Max Tegmark}, year = {2017}, title = {Critical Behavior in Physics and Probabilistic Formal Languages}, journal = {Entropy}, volume = {19}, number = {7}, pages = {299}, doi = {10.3390/e19070299}, ) @misc(liu2023pipeline, author = {Jonathon Liu and Razin A. Shaikh and Benjamin Rodatz and Richie Yeung and Bob Coecke}, year = {2023}, title = {A Pipeline For Discourse Circuits From CCG}, doi = {10.48550/arXiv.2311.17892}, eprint = {2311.17892}, ) @misc(liu2023seeing, author = {Ziming Liu and Eric Gan and Max Tegmark}, year = {2023}, title = {Seeing is Believing: Brain-Inspired Modular Training for Mechanistic Interpretability}, doi = {10.48550/arXiv.2305.08746}, eprint = {2305.08746}, ) @article(lorenz2021qnlp, author = {Robin Lorenz and Anna Pearson and Konstantinos Meichanetzidis and Dimitri Kartsaklis and Bob Coecke}, year = {2023}, title = {QNLP in Practice: Running Compositional Models of Meaning on a Quantum Computer}, journal = {Journal of Artificial Intelligence Research}, volume = {76}, pages = {1305–1342}, doi = {10.1613/jair.1.14329}, ) @article(Matos_2023, author = {Gabriel Matos and Chris N. Self and Zlatko Papić and Konstantinos Meichanetzidis and Henrik Dreyer}, year = {2023}, title = {Characterization of variational quantum algorithms using free fermions}, journal = {Quantum}, volume = {7}, pages = {966}, doi = {10.22331/q-2023-03-30-966}, ) @article(QPL-QNLP, author = {Konstantinos Meichanetzidis and Stefano Gogioso and Giovanni de Felice and Nicolò Chiappori and Alexis Toumi and Bob Coecke}, year = {2021}, title = {Quantum Natural Language Processing on Near-Term Quantum Computers}, journal = {Electronic Proceedings in Theoretical Computer Science}, volume = {340}, pages = {213–229}, doi = {10.4204/eptcs.340.11}, ) @article(GrammarAwareSentenceClassification, author = {Konstantinos Meichanetzidis and Alexis Toumi and Giovanni de Felice and Bob Coecke}, year = {2023}, title = {Grammar-aware sentence classification on quantum computers}, journal = {Quantum Machine Intelligence}, volume = {5}, number = {1}, doi = {10.1007/s42484-023-00097-1}, ) @article(mitarai2019quantum, author = {Kosuke Mitarai and Masahiro Kitagawa and Keisuke Fujii}, year = {2019}, title = {Quantum analog-digital conversion}, journal = {Phys. Rev. A}, volume = {99}, pages = {012301}, doi = {10.1103/PhysRevA.99.012301}, url = {https://link.aps.org/doi/10.1103/PhysRevA.99.012301}, ) @misc(ragone2023unified, author = {Michael Ragone and Bojko N. Bakalov and Frédéric Sauvage and Alexander F. Kemper and Carlos Ortiz Marrero and Martin Larocca and M. Cerezo}, year = {2023}, title = {A Unified Theory of Barren Plateaus for Deep Parametrized Quantum Circuits}, doi = {10.48550/arXiv.2309.09342}, eprint = {2309.09342}, ) @misc(rodatz2021conversational, author = {Benjamin Rodatz and Razin A. Shaikh and Lia Yeh}, year = {2021}, title = {Conversational Negation using Worldly Context in Compositional Distributional Semantics}, doi = {10.48550/arXiv.2105.05748}, eprint = {2105.05748}, ) @article(FrobMeanI, author = {M. Sadrzadeh and S. Clark and B. Coecke}, year = {2013}, title = {The {F}robenius anatomy of word meanings {I}: subject and object relative pronouns}, journal = {Journal of Logic and Computation}, volume = {23}, pages = {1293--1317}, doi = {10.1093/logcom/ext044}, note = {Ar{X}iv:1404.5278}, ) @article(Sano2012, author = {Yukie Sano and Hideki Takayasu and Misako Takayasu}, year = {2012}, title = {Zipf’s Law and Heaps’ Law Can Predict the Size of Potential Words}, journal = {Progress of Theoretical Physics Supplement}, volume = {194}, pages = {202–209}, doi = {10.1143/ptps.194.202}, ) @article(Schuld2014, author = {Maria Schuld and Ilya Sinayskiy and Francesco Petruccione}, year = {2014}, title = {An introduction to quantum machine learning}, journal = {Contemporary Physics}, volume = {56}, number = {2}, pages = {172–185}, doi = {10.1080/00107514.2014.964942}, ) @article(Sim_2019, author = {Sukin Sim and Peter D. Johnson and Alán Aspuru‐Guzik}, year = {2019}, title = {Expressibility and Entangling Capability of Parameterized Quantum Circuits for Hybrid Quantum‐Classical Algorithms}, journal = {Advanced Quantum Technologies}, volume = {2}, number = {12}, doi = {10.1002/qute.201900070}, ) @misc(tomut2024compactifai, author = {Andrei Tomut and Saeed S. Jahromi and Sukhbinder Singh and Faysal Ishtiaq and Cesar Muñoz and Prabdeep Singh Bajaj and Ali Elborady and Gianni del Bimbo and Mehrazin Alizadeh and David Montero and Martin-Ramiro, Pablo and Muhammad Ibrahim and Oussama Tahiri Alaoui and John Malcolm and Samuel Mugel and Roman Orus}, year = {2024}, title = {CompactifAI: Extreme Compression of Large Language Models using Quantum-Inspired Tensor Networks}, doi = {10.48550/arXiv.2401.14109}, eprint = {2401.14109}, ) @article(wang2023distilling, author = {Wang-Mascianica, V. and J. Liu and B. Coecke}, year = {2023}, title = {Distilling Text into Circuits}, journal = {arXiv preprint arXiv:2301.10595}, doi = {10.48550/arXiv.2301.10595}, ) @misc(weston2015aicomplete, author = {Jason Weston and Antoine Bordes and Sumit Chopra and Alexander M. Rush and Bart van Merriënboer and Armand Joulin and Tomas Mikolov}, year = {2015}, title = {Towards AI-Complete Question Answering: A Set of Prerequisite Toy Tasks}, doi = {10.48550/arXiv.1502.05698}, eprint = {1502.05698}, ) @article(widdows2024natural, author = {Dominic Widdows and Willie Aboumrad and Dohun Kim and Sayonee Ray and Jonathan Mei}, year = {2024}, title = {Natural Language, AI, and Quantum Computing in 2024: Research Ingredients and Directions in QNLP}, journal = {arXiv preprint arXiv:2403.19758}, doi = {10.48550/arXiv.2403.19758}, ) @article(widdows2023nearterm, author = {Dominic Widdows and Aaranya Alexander and Daiwei Zhu and Chase Zimmerman and Arunava Majumder}, year = {2024}, title = {Near-term advances in quantum natural language processing}, journal = {Annals of Mathematics and Artificial Intelligence}, doi = {10.1007/s10472-024-09940-y}, ) @article(wiebe2015quantum, author = {N. Wiebe and A. Kapoor and K. M. Svore}, year = {2015}, title = {Quantum nearest-neighbour algorithms for machine learning}, journal = {Quantum Information and Computation}, volume = {15}, pages = {318--358}, doi = {10.26421/QIC15.3-4-7}, ) @article(WillC, author = {William Zeng and Bob Coecke}, year = {2016}, title = {Quantum Algorithms for Compositional Natural Language Processing}, journal = {Electronic Proceedings in Theoretical Computer Science}, volume = {221}, pages = {67–75}, doi = {10.4204/eptcs.221.8}, ) @article(zhang2003exact, author = {Jun Zhang and Jiri Vala and Shankar Sastry and K. Birgitta Whaley}, year = {2003}, title = {Exact Two-Qubit Universal Quantum Circuit}, journal = {Physical Review Letters}, volume = {91}, number = {2}, doi = {10.1103/physrevlett.91.027903}, )