Quantum Algorithms for solving Hard Constrained Optimisation Problems

02/26/2022
by   Parfait Atchade-Adelomou, et al.
0

The thesis deals with Quantum Algorithms for solving Hard Constrained Optimization Problems. It shows how quantum computers can solve difficult everyday problems such as finding the best schedule for social workers or the path of a robot picking and batching in a warehouse. The path to the solution has led to the definition of a new artificial intelligence paradigm with quantum computing, quantum Case-Based Reasoning (qCBR) and to a proof of concept to integrate the capacity of quantum computing within mobile robotics using a Raspberry Pi 4 as a processor (qRobot), capable of operating with leading technology players such as IBMQ, Amazon Braket (D-Wave) and Pennylane. To improve the execution time of variational algorithms in this NISQ era and the next, we have proposed EVA: a quantum Exponential Value Approximation algorithm that speeds up the VQE, and that is, to date, the flagship of the quantum computation. To improve the execution time of variational algorithms in this NISQ era and the next, we have proposed EVA: a quantum Exponential Value Approximation algorithm that speeds up the VQE, and that is, to date, the flagship of the quantum computation.

READ FULL TEXT
04/01/2021

quantum Case-Based Reasoning (qCBR)

Case-Based Reasoning (CBR) is an artificial intelligence approach to pro...
06/26/2021

Quantum Computing for Artificial Intelligence Based Mobile Network Optimization

In this paper, we discuss how certain radio access network optimization ...
05/27/2011

Solving Highly Constrained Search Problems with Quantum Computers

A previously developed quantum search algorithm for solving 1-SAT proble...
10/16/2021

Making Existing Software Quantum Safe: Lessons Learned

In the era of quantum computing, Shor's algorithm running on quantum com...
06/30/2020

Towards analyzing large graphs with quantum annealing and quantum gate computers

The use of quantum computing in graph community detection and regularity...
07/24/2019

Quantum Advantage and Y2K Bug: Comparison

Quantum Computers (QCs), once they mature, will be able to solve some pr...
06/01/2022

Design and Simulation of an Autonomous Quantum Flying Robot Vehicle: An IBM Quantum Experience

The application of quantum computation and information in robotics has c...