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

Yuki Takeuchi, Yasuhiro Takahashi, Tomoyuki Morimae +1

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 directl…