We study theoretical underpinnings of the rapidly developing and interdisciplinary field of quantum computing. We focus our research on developing tools and methods for a better understanding of the power and limitations of near-term quantum computers. In particular, we are interested in the following topics:
We are a part of Center for Theoretical Physics PAS .
A figure presenting schematically extensions of some restricted model of quantum computation (RQC) by adding extra resources (like extra gates for example) represented by the dashed arrow. Some resources, when added, lead to another restricted class of computation (RQC’) that still may not be interesting from the computational perspective. Some resources promote RQC to universal quantum computation UQC, whereas for others one lands in the grey region representing situation when the exact computational power is not known.