論文の概要: Non-Randomness of Google's Quantum Supremacy Benchmark
- arxiv url: http://arxiv.org/abs/2110.06046v2
- Date: Tue, 19 Oct 2021 02:55:13 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-11 16:52:22.701037
- Title: Non-Randomness of Google's Quantum Supremacy Benchmark
- Title(参考訳): GoogleのQuantum Supremacyベンチマークの非ランダム性
- Authors: Sangchul Oh and Sabre Kais
- Abstract要約: Googleの量子ランダムビットサンプリングのランダム性を分析する。
Googleのデータにはビット1よりもビット0が多く含まれており、約2.8%の差があり、NISTの乱数テストに合格しない。
ワッサースタイン距離の計算により、Googleのランダムビットストリングは古典的なランダムビットストリングよりもハール測度のランダムビットストリングから遠く離れていることが示された。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The first achievement of quantum supremacy has been claimed recently by
Google for the random quantum circuit benchmark with 53 superconducting qubits.
Here, we analyze the randomness of Google's quantum random-bit sampling. The
heat maps of Google's random bit-strings show stripe patterns at specific
qubits in contrast to the Haar-measure or classical random-bit strings.
Google's data contains more bit 0 than bit 1, i.e., about 2.8\% difference, and
fail to pass the NIST random number tests, while the Haar-measure or classical
random-bit samples pass. Their difference is also illustrated by the
Marchenko-Pastur distribution and the Girko circular law of random matrices of
random bit-strings. The calculation of the Wasserstein distances shows that
Google's random bit-strings are farther away from the Haar-measure random
bit-strings than the classical random bit-strings. Our results imply that
random matrices and the Wasserstein distance could be new tools for analyzing
the performance of quantum computers.
- Abstract(参考訳): 量子超越性の最初の達成は、53量子ビットのランダム量子回路ベンチマークのためにgoogleによって最近主張された。
ここでは、Googleの量子ランダムビットサンプリングのランダム性を分析する。
googleのランダムビット列のヒートマップは、haar-measureやclassic random-bit stringとは対照的に、特定のキュービットのストライプパターンを示している。
googleのデータはビット1、すなわち約2.8\%の差よりもビット0が多く、nist乱数テストに合格せず、haar-measureまたはclassic random-bitサンプルは通過する。
それらの差は、ランダムなビットストリングのランダム行列のマルテンコ・パストゥル分布とギルコ円法則によっても示される。
ワッサースタイン距離の計算により、Googleのランダムビットストリングは古典的なランダムビットストリングよりもハール測度のランダムビットストリングから遠く離れていることが示された。
その結果、ランダム行列とワッサースタイン距離は量子コンピュータの性能を解析するための新しいツールになる可能性が示唆された。
関連論文リスト
- Quantum One-Wayness of the Single-Round Sponge with Invertible
Permutations [55.2480439325792]
スポンジハッシュ(Spnge hashing)は、現在の国際ハッシュ関数標準SHA-3の基盤となる暗号ハッシュアルゴリズムの新たなクラスである。
ウンルーが提唱した「二重側ゼロ探索」予想を証明する。
また、ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要であることも示している。
論文 参考訳(メタデータ) (2024-03-07T18:46:58Z) - Indistinguishability between quantum randomness and pseudo-randomness
under efficiently calculable randomness measures [6.201566048090889]
量子ランダム数(すなわち、量子力学的に生成されるランダム数)と擬ランダム数(すなわち、アルゴリズム的に生成されるランダム数)の区別可能性に関するノーゴー定理を示す。
この定理は、量子乱数は古典的に効率的にシミュレート可能であり、その区別に使用されるランダムネス測度が効率的に計算可能であれば、これらの2種類の乱数を区別することはできないと述べる。
論文 参考訳(メタデータ) (2023-09-20T07:50:30Z) - Analysis of a Programmable Quantum Annealer as a Random Number Generator [1.0878040851638]
D-Wave 2000Q量子アニールによるランダム数の実験結果を示す。
その結果、D-Wave 2000Qから生成されたランダムビットは偏りがあり、予測不可能なランダムビットシーケンスではないことがわかった。
論文 参考訳(メタデータ) (2023-07-05T18:15:06Z) - Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。
偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
論文 参考訳(メタデータ) (2022-11-07T12:00:45Z) - Testing randomness of series generated in Bell's experiment [62.997667081978825]
おもちゃの光ファイバーをベースとしたセットアップを用いてバイナリシリーズを生成し、そのランダム度をVilleの原理に従って評価する。
標準統計指標の電池、ハースト、コルモゴロフ複雑性、最小エントロピー、埋め込みのTakensarity次元、および拡張ディッキー・フラーとクワイアトコフスキー・フィリップス・シュミット・シン(英語版)でテストされ、ステーション指数をチェックする。
Toeplitz 抽出器を不規則級数に適用することにより得られる系列のランダム性のレベルは、非還元原料のレベルと区別できない。
論文 参考訳(メタデータ) (2022-08-31T17:39:29Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Statistical Analysis on Random Quantum Sampling by Sycamore and
Zuchongzhi Quantum Processors [0.0]
我々はSycamore と Zuchongzhi によるランダム量子サンプリングの出力の統計的特性を解析・比較する。
いくつかのZuchongzhiのビットストリングはランダム数テストに合格し、SycamoreとZuchongzhiはどちらもビットストリングのヒートマップに類似したパターンを示している。
論文 参考訳(メタデータ) (2022-04-12T15:12:37Z) - Algorithmic Randomness and Kolmogorov Complexity for Qubits [0.0]
Nies and Scholz defined quantum Martin-L of randomness (q-MLR) for state ( qubitstrings)
量子ソロワランダム性の概念を定義し、純粋に線型代数的手法を用いてq-MLRと等価であることを示す。
大数の法則の量子アナログが量子シュノーラーランダム状態に対して成り立つことが示されている。
論文 参考訳(メタデータ) (2021-06-27T16:52:56Z) - Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。
これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文 参考訳(メタデータ) (2020-10-26T18:00:34Z) - Quantum algorithmic randomness [0.0]
我々は、q-MLRと等価な量子ソロワランダムネスの概念を定義する。
大数の法則の量子アナログが量子シュノーラーランダム状態に対して成り立つことが示されている。
論文 参考訳(メタデータ) (2020-08-08T19:28:01Z) - Quantum Random Number Generation using a Solid-State Single-Photon
Source [89.24951036534168]
量子乱数生成(QRNG)は、量子力学現象の固有乱数性を利用する。
六方晶窒化ホウ素の量子エミッタによるQRNGの実証を行った。
本研究は,オンチップ決定性乱数生成器の製作への新たな道を開くものである。
論文 参考訳(メタデータ) (2020-01-28T22:47:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。