TY - JOUR
T1 - Quantum case-based reasoning (qCBR)
AU - Adelomou, Parfait Atchade
AU - Fauli, Daniel Casado
AU - Ribé, Elisabet Golobardes
AU - Vilasís-Cardona, Xavier
N1 - Funding Information:
The authors greatly thank the IBMQ team, mainly Steve Wood. P.A. thanks Jennifer Ramírez Molino, the Qibo team, Adrian Perez-Salinas and Guillermo Alonso Alonso de Linaje for his support and comments on the manuscript.
Publisher Copyright:
© 2022, The Author(s), under exclusive licence to Springer Nature B.V.
PY - 2023/3
Y1 - 2023/3
N2 - 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.
AB - 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.
KW - Artificial intelligent
KW - Case-based reasoning
KW - Machine learning
KW - Quantum case-based reasoning
KW - Quantum computing
KW - Variational quantum classifier
KW - Vqc
UR - http://www.scopus.com/inward/record.url?scp=85135336178&partnerID=8YFLogxK
U2 - 10.1007/s10462-022-10238-w
DO - 10.1007/s10462-022-10238-w
M3 - Article
AN - SCOPUS:85135336178
SN - 0269-2821
VL - 56
SP - 2639
EP - 2665
JO - Artificial Intelligence Review
JF - Artificial Intelligence Review
IS - 3
ER -