Entanglement serves as a foundational pillar in quantum information theory, delineating the
boundary between what is classical and what is quantum. The common assumption is that …

We study'Merlinized'versions of the recently defined Guided Local Hamiltonian problem,
which we call'Guidable Local Hamiltonian'problems. Unlike their guided counterparts, these …

One of the main problems in computational physics is predicting the low-energy behavior of
many-body quantum systems. The computational complexity of this problem, however, is …

When it comes to NP, its natural definition, its wide applicability across scientific disciplines,
and its timeless relevance, the writing is on the wall: There can be only one. Quantum NP …

We define a general formulation of quantum PCPs, which captures adaptivity and multiple
unentangled provers, and give a detailed construction of the quantum reduction to a local …

Stabilizer states, which are also known as the Clifford states, have been commonly utilized
in quantum information, quantum error correction, and quantum circuit simulation due to …

Commuting local Hamiltonians provide a testing ground for studying many of the most
interesting open questions in quantum information theory, including the quantum PCP …

This manuscript is a report of an internship done at INRIA on the subject of quantum error
correction. In particular, some theoretical aspects of the quantum Tanner codes are explored …