論文の概要: Validation tests of GBS quantum computers give evidence for quantum advantage with a decoherent target

• arxiv url: http://arxiv.org/abs/2211.03480v5
• Date: Tue, 1 Aug 2023 11:17:54 GMT
• ステータス: 処理完了
• システム内更新日: 2023-08-02 22:30:12.126869
• Title: Validation tests of GBS quantum computers give evidence for quantum advantage with a decoherent target
• Title（参考訳）: デコヒーレントターゲットを用いたgbs量子コンピュータの検証試験による量子優位性の証明
• Authors: Alexander S. Dellios, Bogdan Opanchuk, Margaret D. Reid and Peter D. Drummond
• Abstract要約: 複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。 偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
• 参考スコア（独自算出の注目度）: 62.997667081978825
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Computational validation is vital for all large-scale quantum computers. One needs computers that are both fast and accurate. Here we apply precise, scalable, high order statistical tests to data from large Gaussian boson sampling (GBS) quantum computers that claim quantum computational advantage. These tests can be used to validate the output results for such technologies. Our method allows investigation of accuracy as well as quantum advantage. Such issues have not been investigated in detail before. Our highly scalable technique is also applicable to other applications of linear bosonic networks. We utilize positive-P phase-space simulations of grouped count probabilities (GCP) as a fingerprint for verifying multi-mode data. This is exponentially more efficient than other phase-space methods, due to much lower sampling errors. We randomly generate tests from exponentially many high-order, grouped count tests. Each of these can be efficiently measured and simulated, providing a quantum verification method that is hard to replicate classically. We give a detailed comparison of theory with a 144-channel GBS experiment, including grouped correlations up to the largest order measured. We show how one can disprove faked data, and apply this to a classical count algorithm. There are multiple distance measures for evaluating the fidelity and computational complexity of a distribution. We compute these and explain them. The best fit to the data is a partly thermalized Gaussian model, which is neither the ideal case, nor the model that gives classically computable counts. Even with this model, discrepancies of $Z>100$ were observed from some $\chi^2$ tests, indicating likely parameter estimation errors. Total count distributions were much closer to a thermalized quantum model than the classical model, giving evidence consistent with quantum computational advantage for a modified target problem.
• Abstract（参考訳）: 計算の検証は全ての大規模量子コンピュータにとって不可欠である。 高速で正確なコンピュータが必要だ。 ここでは,大規模ガウスボソンサンプリング(GBS)量子コンピュータのデータに対して,高精度でスケーラブルで高次な統計的テストを適用する。 これらのテストは、そのような技術の出力結果を検証するために使用することができる。 本手法は、精度と量子アドバンテージの検証を可能にする。 このような問題は、これまで詳しくは調査されていない。 高度にスケーラブルな手法は線形ボソニックネットワークの他の応用にも応用できる。 我々は、多モードデータ検証のための指紋として、グループカウント確率(GCP)の正P位相空間シミュレーションを利用する。 これはサンプリングエラーがはるかに少ないため、他の位相空間法よりも指数関数的に効率的である。 指数関数的に多くの高次グループカウントテストからランダムにテストを生成する。 これらのそれぞれを効率的に測定し、シミュレートすることができ、古典的に複製することが難しい量子検証方法を提供する。 理論を144チャンネルのgbs実験と詳細に比較し,最大値までの相関を分類した。 偽データを無効にする方法を示し、これを古典的なカウントアルゴリズムに適用する。 分布の忠実度と計算複雑性を評価するための複数の距離測度がある。 これらを計算して説明する。 データに最も適しているのは部分的に熱化されたガウスモデルであり、これは理想的なケースでも古典的に計算可能な数を与えるモデルでもない。 このモデルでも、$z>100$の差が$\chi^2$テストから観測され、パラメータ推定誤差が示唆された。 総数分布は古典モデルよりも熱化された量子モデルにかなり近いため、修正対象問題に対する量子計算の利点と一致する証拠が得られた。

関連論文リスト

• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Incoherent Approximation of Leakage in Quantum Error Correction [0.03922370499388702]
  量子エラー訂正符号は一般に計算部分空間の量子状態遷移(漏れ)を考慮しない。 本稿では、量子チャネル上にランダム位相近似(RPA)を導入し、計算部分空間と漏洩部分空間の間の不整合を保存する。 RPAは物理誤差パラメータを持つ繰り返しおよび表面符号において正確な誤差補正統計値が得られることを示す。
  論文  参考訳（メタデータ） (2023-12-16T00:52:23Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。 サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。 格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
  論文  参考訳（メタデータ） (2022-12-12T15:06:32Z)
• Quantum Sparse Coding [5.130440339897477]
  我々はスパース符号化のための量子インスピレーション付きアルゴリズムを開発した。 量子コンピュータとイジングマシンの出現は、より正確な推定につながる可能性がある。 我々はLightrの量子インスパイアされたデジタルプラットフォーム上でシミュレーションデータを用いて数値実験を行う。
  論文  参考訳（メタデータ） (2022-09-08T13:00:30Z)
• A single $T$-gate makes distribution learning hard [56.045224655472865]
  この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。 ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
  論文  参考訳（メタデータ） (2022-07-07T08:04:15Z)
• A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
  本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。 私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。 実際の量子コンピュータを用いて得られた結果について述べる。
  論文  参考訳（メタデータ） (2022-01-25T05:59:24Z)
• Re-examining the quantum volume test: Ideal distributions, compiler optimizations, confidence intervals, and scalable resource estimations [0.20999222360659606]
  量子ボリュームテストにより、設計面、エラーに対する感度、基準通過、および量子コンピュータにおける通過の意味をよりよく理解する。 異なるエラーモデルとコンパイラ最適化オプションの下で予測される重出力確率を推定する効率的なアルゴリズムを提案する。 量子量テストは量子コンピュータの実用的あるいは運用的能力について,特に量子誤り訂正の観点から何を意味するのかを論じる。
  論文  参考訳（メタデータ） (2021-10-27T23:05:26Z)
• Bosonic field digitization for quantum computers [62.997667081978825]
  我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。 本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
  論文  参考訳（メタデータ） (2021-08-24T15:30:04Z)
• Simpler Proofs of Quantumness [16.12500804569801]
  量子性の証明は、量子デバイスが古典的なデバイスでは不可能な計算タスクを実行できることを示す方法である。 現在、量子性の証明を示すための3つのアプローチがある。 トラップドアの爪のない関数をベースとした量子性の2次元証明(Challenge-Response)を与える。
  論文  参考訳（メタデータ） (2020-05-11T01:31:18Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。