The main goal of this PhD project is to study the problems that lie in the intersection of quatum Hamiltonian complexity and (classical) derandomization. These are two important topics in the field of Computational Complexity theory of independent interest. The goal is to strengthen the connection between derandomization and Hamiltonian complexity that was initiated by Grilo and Aharonov.
This PhD research project has been submitted for a funding request to “Quantum Information Center Sorbonne (QICS)”. The PhD candidate selected by the project leader will therefore participate in the project selection process (including a file and an interview) to obtain funding.