量子アルゴリズム・計算量・浅層回路と量子コンピュータ実機実験による量子優位性研究

点击翻译按钮获取中文摘要

2年度目の研究では、IBMの65量子ビットの量子コンピュータが研究代表者のところで利用できるようになり、それを用いて量子グラフ状態の一般化Bell不等式の破れの研究を進めることができた。65量子ビットのレベルでは、古典シミュレーションもかなり難しくなるとともに、それまでのエラー緩和手法が量子ビット数の指数時間かかっていた点が大きな問題として顕在化する。それを解決するための研究を進め、新たに100量子ビットレベルでも適用できる測定エラーに対するエラー緩和法を提案した。これは初年度に見出した課題を解決したものである。これを次年度に続けて、論文として公開するに至っている。浅層回路に関する計算量理論からの解析では、定数段から次のステップとして、量子ビット数の対数深さのものを考え、それについて取り組みを始めた。この問題の周辺には、Jozsaの予想という浅層回路を古典計算とハイブリッドで用いた場合の計算量に関する問題と密に関係しており、その回目に向けて明確な一歩を次年度に国際会議で論文を成果発表すること示した。分担者のLe Gallは、量子分散計算に関して自ら構築した枠組みの中で活発な研究を進め、国際会議で発表するとともに、研究コミュニティのリーダとして国際会議のプログラム策定などで貢献もしている。分担者の山下が中心となって研究を進め、実機への応用を目指した回路設計の研究も始めており、Sゲートを用いてTゲート・Toffliゲートの数を改善する量子回路設計法や、SATを用いた設計論を展開した。分担者のAvisがスタートさせた量子重力理論の共形場でのエントロピー錐の研究を凸多面体解析を自ら開発した並列プログラムで解析するなどして、次年度に論文発表することにつながっている。