Verification of quantum computation: An overview of existing approaches

Understand

Quantum computers promise to efficiently solve not only problems believed to be intractable for classical computers, but also problems for which verifying the solution is also considered intractable.

• This raises the question of how one can check whether quantum computers are indeed producing correct results.
• This task, known as quantum verification, has been highlighted as a significant challenge on the road to scalable quantum computing technology.
• We review the most significant approaches to quantum verification and compare them in terms of structure, complexity and required resources.