論文の概要: Simulating the Sycamore quantum supremacy circuits
- arxiv url: http://arxiv.org/abs/2103.03074v1
- Date: Thu, 4 Mar 2021 14:55:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-09 02:38:44.904114
- Title: Simulating the Sycamore quantum supremacy circuits
- Title(参考訳): シカモア量子超越回路のシミュレーション
- Authors: Feng Pan and Pan Zhang
- Abstract要約: 量子回路シミュレーションのための一般的なテンソルネットワーク手法を提案する。
応用として,GoogleのSycamore回路のサンプリング問題について検討する。
- 参考スコア(独自算出の注目度): 7.15956388718641
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a general tensor network method for simulating quantum circuits.
The method is massively more efficient in computing a large number of
correlated bitstring amplitudes and probabilities than existing methods. As an
application, we study the sampling problem of Google's Sycamore circuits, which
are believed to be beyond the reach of classical supercomputers and have been
used to demonstrate quantum supremacy. Using our method, employing a small
computational cluster containing 60 graphical processing units (GPUs), we have
generated one million correlated bitstrings with some entries fixed, from the
Sycamore circuit with 53 qubits and 20 cycles, with linear cross-entropy
benchmark (XEB) fidelity equals 0.739, which is much higher than those in
Google's quantum supremacy experiments.
- Abstract(参考訳): 量子回路をシミュレートする一般的なテンソルネットワーク法を提案する。
この方法は既存の方法よりも多くの相関ビットストリング振幅と確率を計算するのに非常に効率的である。
本研究では、従来のスーパーコンピュータの限界を超え、量子超越性を示すために用いられてきた、googleのsycamore回路のサンプリング問題を研究する。
我々は,60のグラフィカル処理ユニット(GPU)を含む小さな計算クラスタを用いて,53キュービットと20サイクルのSycamore回路から100万個の相関ビットストリングを生成し,線形クロスエントロピーベンチマーク(XEB)フィデリティは0.739であり,これはGoogleの量子超越実験よりもはるかに高い。
関連論文リスト
- A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Experimental Simulation of Larger Quantum Circuits with Fewer
Superconducting Qubits [14.742093266049586]
我々は、多くの論理量子ビットを含む量子回路をシミュレーションするための回路切断法を実験的に実証した。
12kbitの線形クラスター状態の場合、実験的な忠実度境界は最大0.734に達することが判明した。
論文 参考訳(メタデータ) (2022-07-28T15:02:32Z) - Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。
この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。
GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
論文 参考訳(メタデータ) (2022-04-18T21:45:13Z) - Classical Sampling of Random Quantum Circuits with Bounded Fidelity [0.5735035463793007]
任意のランダム量子回路の確率分布を生成するための古典的なサンプリングアルゴリズムを提案する。
古典的には、シカモア53量子ビットチップの20サイクル回路に基づいて、その忠実度を0.2%に制限した100万のサンプルを生成した。
我々は,Zuchongzhi 56-qubit 20-cycle 回路では,Selene スーパーコンピュータを用いて,忠実度 0.066% の 1M サンプルを生成可能であると推定した。
論文 参考訳(メタデータ) (2021-12-30T14:51:39Z) - Multi-Tensor Contraction for XEB Verification of Quantum Circuits [0.0]
本稿では,量子回路のXEB計算を高速化するマルチテンソル縮約アルゴリズムを提案する。
もしこのアルゴリズムがSummitスーパーコンピュータに実装された場合、上位回路(20サイクル)では7.5日しかかからないだろうと見積もる。
論文 参考訳(メタデータ) (2021-08-12T11:15:49Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Verifying Random Quantum Circuits with Arbitrary Geometry Using Tensor
Network States Algorithm [0.0]
アルゴリズムはSch$ddottexto$dinger-Feynmanアルゴリズムよりも2ドル高速である。
このアルゴリズムは, 量子コンピュータ上での比較的浅い量子回路の検証に最適であることを示す。
論文 参考訳(メタデータ) (2020-11-05T02:20:56Z) - Simulation of Quantum Computing on Classical Supercomputers [23.350853237013578]
本研究では,非方向グラフの切断エッジに基づくスキームを提案する。
このスキームは、木幅の大きな無向グラフのエッジをカットし、多くの無向グラフを得る。
4096コアのスーパーコンピュータ上で120量子3規則QAOAアルゴリズムをシミュレートできる。
論文 参考訳(メタデータ) (2020-10-28T13:26:41Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。