Divide-and-conquer verification method for noisy intermediate-scale quantum computation

Several noisy intermediate-scale quantum computations can be regarded as logarithmic-depth quantum circuits on a sparse quantum computing chip, where two-qubit gates can be directly applied on only some pairs of qubits. In this paper, we propose a method to efficiently verify such noisy intermediate...

Full description

Bibliographic Details
Main Authors: Yuki Takeuchi, Yasuhiro Takahashi, Tomoyuki Morimae, Seiichiro Tani
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2022-07-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2022-07-07-758/pdf/