We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Artificial Intelligence

Title: Quantum Mathematics in Artificial Intelligence

Abstract: In the decade since 2010, successes in artificial intelligence have been at the forefront of computer science and technology, and vector space models have solidified a position at the forefront of artificial intelligence. At the same time, quantum computers have become much more powerful, and announcements of major advances are frequently in the news.
The mathematical techniques underlying both these areas have more in common than is sometimes realized. Vector spaces took a position at the axiomatic heart of quantum mechanics in the 1930s, and this adoption was a key motivation for the derivation of logic and probability from the linear geometry of vector spaces. Quantum interactions between particles are modelled using the tensor product, which is also used to express objects and operations in artificial neural networks.
This paper describes some of these common mathematical areas, including examples of how they are used in artificial intelligence (AI), particularly in automated reasoning and natural language processing (NLP). Techniques discussed include vector spaces, scalar products, subspaces and implication, orthogonal projection 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, and some are already realized. Explaining some of the common mathematical tools can help researchers in both AI and quantum computing further exploit these overlaps, recognizing and exploring new directions along the way.
Comments: Adding journal reference, recommended by JAIR editors upon publication
Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Information Retrieval (cs.IR)
Journal reference: Journal of Artificial Intelligence Research 72 (2021) 1307-1341
DOI: 10.1613/jair.1.12702
Cite as: arXiv:2101.04255 [cs.AI]
  (or arXiv:2101.04255v6 [cs.AI] for this version)

Submission history

From: Dominic Widdows [view email]
[v1] Tue, 12 Jan 2021 01:35:56 GMT (105kb)
[v2] Wed, 20 Jan 2021 20:58:51 GMT (105kb)
[v3] Mon, 1 Feb 2021 17:36:32 GMT (112kb)
[v4] Tue, 14 Sep 2021 16:14:04 GMT (313kb,D)
[v5] Fri, 19 Nov 2021 19:33:01 GMT (225kb,D)
[v6] Thu, 16 Dec 2021 18:16:17 GMT (224kb,D)

Link back to: arXiv, form interface, contact.