Noise is the most serious obstacle to developing quantum computers. This article reviews two recently published results that answer the essential questions on noisy quantum circuits in particular meaningful situations expected in the near future. The purpose of the article is not to provide comprehensive surveys but to introduce how to apply some essential state-of-the-art techniques to the simulation and verification of noisy quantum circuits. The first part reveals that even slight noise at the end of computation spoils the quantum advantage under a particular noise model. This raises the question of verifying that a given quantum circuit is not significantly affected by noise. The second part shows an efficient verification method of a given quantum circuit with the help of a smaller verified quantum circuit when the circuit to be verified is sparse and shallow.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the Simulation and Verification of Noisy Quantum Circuits

  • Seiichiro Tani

摘要

Noise is the most serious obstacle to developing quantum computers. This article reviews two recently published results that answer the essential questions on noisy quantum circuits in particular meaningful situations expected in the near future. The purpose of the article is not to provide comprehensive surveys but to introduce how to apply some essential state-of-the-art techniques to the simulation and verification of noisy quantum circuits. The first part reveals that even slight noise at the end of computation spoils the quantum advantage under a particular noise model. This raises the question of verifying that a given quantum circuit is not significantly affected by noise. The second part shows an efficient verification method of a given quantum circuit with the help of a smaller verified quantum circuit when the circuit to be verified is sparse and shallow.