本論文では、量子優位性の実証実験で使用される線形クロスエントロピー得点ベンチマーク(sXES)の問題点を明らかにしている。
まず、sXESの基礎となる量子閾値仮説(sXQUATH)が、サブ線形深さの量子回路に対して成り立たないことを示した。具体的には、サブ線形深さの最小量子特異値変換(mQSVT)回路に対して、効率的な古典アルゴリズムを提案し、sXQUATHを反証した。
さらに、この古典アルゴリズムを用いて、ノイズの大きい量子ハミルトニアンシミュレーション実験の sXESを偽装できることも示した。
これらの結果は、量子優位性の主張を裏付けるためには、sXESよりも強力な量子ベンチマークが必要であることを示唆している。特に、現在の最先端の古典アルゴリズムによる偽装を防ぐことのできる、より堅牢な量子ベンチマークの開発が求められる。
In eine andere Sprache
aus dem Quellinhalt
arxiv.org
Wichtige Erkenntnisse aus
by Andrew Tangg... um arxiv.org 05-03-2024
https://arxiv.org/pdf/2405.00789.pdfTiefere Fragen