|P R O J E C T SASPRO
LHQC SASPRO (Marie Curie individual fellowship)
Title: Local Hamiltonians in Quantum Complexity
Duration: 01/09/2015 - 31/08/2018
Principal Investigator: Daniel Nagaj
Project Description: What does nature allow us to compute and why are some physics problems computationally more difficult than others? These questions on the boundary of theoretical physics and computer science have their root at the microscopic level. Local interactions in a quantum many-body system give rise to ground states that are interesting from three viewpoints. First, their relationship to optimization problems, second, their non-classical correlations, and third, the possibilities of approximation. In this project, our first and basic goal is the understanding of the computational hardness (or simplicity) of simulation for these systems, developing quantum information theory for Hamiltonian systems. Second, we will utilize and generalize the area law for ground states of gapped local Hamiltonians as a computational tool, aiming at applications in many-body physics numerical methods. Third, we will explore the robustness of these results in presence of noise and various approximations, bringing light to the hottest topic in quantum complexity theory: the quantum PCP conjecture.
Researchers: Daniel Nagaj