論文の概要: Cracking the Quantum Advantage threshold for Gaussian Boson Sampling

• arxiv url: http://arxiv.org/abs/2106.01445v3
• Date: Thu, 7 Jul 2022 16:17:38 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-28 01:13:44.207877
• Title: Cracking the Quantum Advantage threshold for Gaussian Boson Sampling
• Title（参考訳）: ガウスボソンサンプリングにおける量子アドバンテージ閾値のき裂
• Authors: A. S. Popova and A.N. Rubtsov
• Abstract要約: 本稿では,任意の測定結果の確率を求める近似アルゴリズムを提案する。 ラップトップ上の70モードデバイスでは、我々の近似は実験装置と競合する精度を達成する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Scientists in quantum technology aspire to quantum advantage: a computational result unattainable with classical computers. Gaussian boson sampling experiment has been already claimed to achieve this goal. In this setup squeezed light states interfere in a mid-sized linear optical network, where multi-photon collisions take place. The exact simulation of the counting statistics of $n$ threshold detectors is far beyond the possibilities of modern supercomputers once $n$ exceeds $100$. Here we challenge quantum advantage for a mid-sized Gaussian boson sampling setup and propose the approximate algorithm to obtain the probability of any specific measurement outcome. For an 70-mode device on a laptop, our approximation achieves accuracy competitive with the experimental one.
• Abstract（参考訳）: 量子テクノロジーの科学者は量子の利点を追求する:古典的コンピュータでは実現不可能な計算結果である。 ガウス粒子サンプリング実験はこの目的を達成するために既に主張されている。 この設定では、絞られた光状態は、多光子衝突が起こる中規模の線形光ネットワークに干渉する。 n$しきい値検出器の計数統計の正確なシミュレーションは、n$が100ドルを超えると現代のスーパーコンピュータの可能性をはるかに超える。 ここでは,中規模のガウスボソンサンプリング装置の量子優位性に挑戦し,任意の測定結果の確率を求める近似アルゴリズムを提案する。 ラップトップ上の70モードデバイスでは、我々の近似は実験機と競合する精度を達成する。

関連論文リスト

• On verifiable quantum advantage with peaked circuit sampling [9.551919087634522]
  このような回路から1/textpoly(n)$のピーク値を得るには、圧倒的な確率で$tau_p = Omega(tau_r/n)0.19)$が必要である。 また、このモデルでは非自明なピーク性も可能であるという数値的な証拠を与える。
  論文  参考訳（メタデータ） (2024-04-22T18:00:06Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。 我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
  論文  参考訳（メタデータ） (2024-01-17T18:59:38Z)
• Simulation of IBM's kicked Ising experiment with Projected Entangled Pair Operator [71.10376783074766]
  我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。 提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。 我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
  論文  参考訳（メタデータ） (2023-08-06T10:24:23Z)
• Gaussian Boson Sampling with Pseudo-Photon-Number Resolving Detectors and Quantum Computational Advantage [28.449634706456898]
  擬似光子数分解検出を用いた新しいガウス粒子サンプリング実験を報告する。 ノイズの多いガウスボソンサンプリングのキャラクタリゼーションのための,より完全なモデルを構築した。
  論文  参考訳（メタデータ） (2023-04-24T16:29:25Z)
• Importance sampling for stochastic quantum simulations [68.8204255655161]
  我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。 サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。 格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
  論文  参考訳（メタデータ） (2022-12-12T15:06:32Z)
• Validation tests of GBS quantum computers give evidence for quantum advantage with a decoherent target [62.997667081978825]
  複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。 偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
  論文  参考訳（メタデータ） (2022-11-07T12:00:45Z)
• Iterative Qubits Management for Quantum Index Searching in a Hybrid System [56.39703478198019]
  IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。 我々はQiskitでIQuCSを実装し、集中的な実験を行う。 その結果、量子ビットの消費を最大66.2%削減できることが示されている。
  論文  参考訳（メタデータ） (2022-09-22T21:54:28Z)
• Boson sampling with ultracold atoms in a programmable optical lattice [0.0]
  偏光合成光学格子における超低温原子を用いたボソンサンプリング装置の実装手法を提案する。 4モード干渉計における2つのボソニック原子の香港-奥羽-マンデル干渉を明らかにすることにより,そのような機械の基本構成ブロックを実験的に実証した。 以上の結果から, 現在最高のスーパーコンピュータである$N gtrsim 40$に対して, 量子的優位性が得られる可能性が示唆された。
  論文  参考訳（メタデータ） (2022-08-25T17:57:31Z)
• A single $T$-gate makes distribution learning hard [56.045224655472865]
  この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。 ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
  論文  参考訳（メタデータ） (2022-07-07T08:04:15Z)
• Solving the sampling problem of the Sycamore quantum circuits [6.0604034858265345]
  本研究では,GoogleのSycamore量子回路の出力分布から,目的の忠実度を持つ独立サンプルを生成する問題について検討する。 本稿では,対応するテンソルネットワークを1回だけ契約することで,この問題を古典的に解決する手法を提案する。 530ドルキュービットと20ドルサイクルのSycamore量子超越回路では、無相関なビットストリングが100万個発生しました。
  論文  参考訳（メタデータ） (2021-11-04T17:13:09Z)

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

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