Abstract
In the decade since 2010, successes in artificial intelligence have been atthe forefront of computer science and technology, and vector space models havesolidified a position at the forefront of artificial intelligence. At the sametime, quantum computers have become much more powerful, and announcements ofmajor advances are frequently in the news. The mathematical techniques underlying both these areas have more in commonthan is sometimes realized. Vector spaces took a position at the axiomaticheart of quantum mechanics in the 1930s, and this adoption was a key motivationfor the derivation of logic and probability from the linear geometry of vectorspaces. Quantum interactions between particles are modelled using the tensorproduct, which is also used to express objects and operations in artificialneural networks. This paper describes some of these common mathematical areas, includingexamples of how they are used in artificial intelligence (AI), particularly inautomated reasoning and natural language processing (NLP). Techniques discussedinclude vector spaces, scalar products, subspaces and implication, orthogonalprojection and negation, dual vectors, density matrices, positive operators,and tensor products. Application areas include information retrieval,categorization and implication, modelling word-senses and disambiguation,inference in knowledge bases, and semantic composition. Some of these approaches can potentially be implemented on quantum hardware.Many of the practical steps in this implementation are in early stages, andsome are already realized. Explaining some of the common mathematical tools canhelp researchers in both AI and quantum computing further exploit theseoverlaps, recognizing and exploring new directions along the way.