PROPOSITION DE STAGE – L3 INFORMATIQUE – ENS LYON
If you are interested in doing an internship on the topic of quantum algorithms and computing, feel free to contact me at apers@irif.fr.
Below is one suggested topic, but also do not hesitate to ask for others.
- Quantum HITS.
The HITS algorithm is a web link analysis algorithm proposed by Jon Kleinberg, comparable to Google's PageRank algorithm. It is based on the singular value decomposition of the adjacency matrix of a directed graph. In contrast to Google's PageRank algorithm, there is no known space-efficient implementation of the HITS algorithm. Aim of the project is to develop a space-efficient quantum implementation of the HITS algorithm. Starting point is a recent work (arXiv:2408.12473) showing a quantum space advantage for solving connectivity on directed graphs.