Belief Propagation Algorithm for Quantum Evolution Kernel

PASQAL Canada Inc will be the partner organization. PASQAL is a leader in quantum computing and has established a manufacturing facility in Sherbrooke. PASQAL builds and provides access to quantum computing hardware as well as the necessary software and tools for programming its quantum computing platforms. Advances in the capabilities of the quantum hardware and the middleware tools directly impacts the efficiency and effectiveness of quantum algorithms for all suitable applications of quantum computing, the company is heavily investing in. For this internship program, we have developed specific research goals to understand the unique aspects of PASQAL’s neutral atom quantum computer and its potential for effective algorithms in graph spaces. In particular, PASQAL is interested in understanding the effectiveness of message passing between nodes when a quantum kernel is designed based on quantum random walk on a graph of interest. We aim to investigate the prospects of PASQAL’s infrastructure for applying graph algorithms and solving graph-related problems efficiently, while exploring the advantages and limitations compared to classical algorithms as well as other qubit-based methods. Additionally, the program aims to customize these algorithms for industrial applications. The result of this project will help PASQAL assess the quantum applications and algorithms roadmap and make adjustments as necessary, provide a path to improve quantum algorithms, and understand the roadmap toward quantum advantage.

Faculty Supervisor:

Roger Melko

Student:

Partner:

PASQAL Canada

Discipline:

Physics

Sector:

Information and cultural industries

University:

University of Waterloo

Program: