東大、量子コンピュータに必要な魔法資源の高速定量化手法を提案

ランダムな2量子ビット状態に関する魔法資源評価における最適解の疎性。色のついたセルとグレースケールのセルはそれぞれ、最適解に活用された/されなかったものを表す。青矢印と赤矢印は、最適解に活用された状態の中で、それぞれ重みが正と負のものを表す。疎性は量子ビット数と共に顕著になり、8量子ビット系では1億分の1程度の状態が最適解に活用された(出所:東大プレスリリースPDF)