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


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


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

Computer Science > Artificial Intelligence

Title: quantum Case-Based Reasoning (qCBR)

Abstract: Case-Based Reasoning (CBR) is an artificial intelligence approach to problem-solving with a good record of success. This article proposes using Quantum Computing to improve some of the key processes of CBR, such that a Quantum Case-Based Reasoning (qCBR) paradigm can be defined. The focus is set on designing and implementing a qCBR based on the variational principle that improves its classical counterpart in terms of average accuracy, scalability and tolerance to overlapping. A comparative study of the proposed qCBR with a classic CBR is performed for the case of the Social Workers' Problem as a sample of a combinatorial optimization problem with overlapping. The algorithm's quantum feasibility is modelled with docplex and tested on IBMQ computers, and experimented on the Qibo framework.
Comments: 17 pages, 19 figures, 9 tables
Subjects: Artificial Intelligence (cs.AI); Emerging Technologies (cs.ET); Machine Learning (cs.LG)
Cite as: arXiv:2104.00409 [cs.AI]
  (or arXiv:2104.00409v2 [cs.AI] for this version)

Submission history

From: Parfait Atchade [view email]
[v1] Thu, 1 Apr 2021 11:34:22 GMT (6700kb,D)
[v2] Tue, 11 Jan 2022 13:47:55 GMT (7025kb,D)

Link back to: arXiv, form interface, contact.