情報処理学会第85回全国大会 会期:2023年3月2日~4日 会場:電気通信大学

1B-02
NISQ計算の分割統治による検証
○竹内勇貴(NTT),高橋康博(群馬大),森前智行(京大),谷誠一郎(NTT)
様々なNISQ(noisy intermediate-scale quantum、エラー耐性の無い小・中規模の量子)計算は、疎な量子チップ上の浅層量子回路と見なすことが出来る。NISQ計算機にはノイズの影響を受けやすいという性質があるため、与えられた量子計算機が指定された計算を十分高精度に行っているかチェックする検証というプロセスが重要となる。本発表では、量子回路を二分割しそれぞれを別個に処理する分割統治を用いて、NISQ計算に対する効率的な検証手法を提案する。本手法は、従来よりも少ないサンプル数しか必要としないという利点を有している。また、小規模な原理検証実験による性能評価も行った。