Hybrid Quantum Classical Computation (HQCC)

Hybrid quantum-classical computing combines the power of quantum and classical processors. This is of particular relevance in the current noisy intermediate-scale quantum (NISQ) computing era, when quantum processors are still very limited. Moreover, hybrid computing bears the strongest potential for reaching a practical quantum advantage, as it will take a long time before fault-tolerant quantum computers completely replace classical machines, if ever. For these reasons, hybrid quantum-classical architectures have taken center stage in the recent heuristic exploration of the potential of quantum computers. A rigorous framework is, however, painfully lacking to date. The goal of the HQCC project is to put this important field onto solid theoretical footing.

We aim to address the fundamental questions about the power of hybrid computation:

• What problems are more amenable to the hybrid quantum-classical approach?
• With what algorithms can we solve them?
• What data structures and encodings perform better under this approach?
• Can we classify how hard these problems are in this context? Namely, can we define hybrid quantum-classical computational complexity classes?