論文の概要: Classical Simulation of Quantum Supremacy Circuits
- arxiv url: http://arxiv.org/abs/2005.06787v1
- Date: Thu, 14 May 2020 07:57:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-20 05:39:41.034799
- Title: Classical Simulation of Quantum Supremacy Circuits
- Title(参考訳): 量子超越回路の古典シミュレーション
- Authors: Cupjin Huang, Fang Zhang, Michael Newman, Junjie Cai, Xun Gao,
Zhengxiong Tian, Junyin Wu, Haihong Xu, Huanjun Yu, Bo Yuan, Mario Szegedy,
Yaoyun Shi, Jianxin Chen
- Abstract要約: ランダム量子回路は古典的なシミュレートが難しいと考えられている。
本研究では,ネットワークに基づく古典シミュレーションアルゴリズムを提案する。
我々はシミュレーターが20日以内でこのタスクを実行できると見積もっている。
- 参考スコア(独自算出の注目度): 11.913526591569632
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: It is believed that random quantum circuits are difficult to simulate
classically. These have been used to demonstrate quantum supremacy: the
execution of a computational task on a quantum computer that is infeasible for
any classical computer. The task underlying the assertion of quantum supremacy
by Arute et al. (Nature, 574, 505--510 (2019)) was initially estimated to
require Summit, the world's most powerful supercomputer today, approximately
10,000 years. The same task was performed on the Sycamore quantum processor in
only 200 seconds.
In this work, we present a tensor network-based classical simulation
algorithm. Using a Summit-comparable cluster, we estimate that our simulator
can perform this task in less than 20 days. On moderately-sized instances, we
reduce the runtime from years to minutes, running several times faster than
Sycamore itself. These estimates are based on explicit simulations of parallel
subtasks, and leave no room for hidden costs. The simulator's key ingredient is
identifying and optimizing the "stem" of the computation: a sequence of
pairwise tensor contractions that dominates the computational cost. This
orders-of-magnitude reduction in classical simulation time, together with
proposals for further significant improvements, indicates that achieving
quantum supremacy may require a period of continuing quantum hardware
developments without an unequivocal first demonstration.
- Abstract(参考訳): ランダム量子回路は古典的シミュレーションが難しいと考えられている。
量子超越性(quantum supremacy) - 古典的なコンピュータでは不可能な量子コンピュータ上での計算タスクの実行。
arute et al.(nature, 574, 505--510 (2019))による量子超越性の主張の根底にあるタスクは、現在の世界最強のスーパーコンピュータであるsummit(英語版)を約1万年必要と推定された。
同じタスクは、わずか200秒でSycamore量子プロセッサ上で実行された。
本稿では,テンソルネットワークに基づく古典的シミュレーションアルゴリズムを提案する。
Summit-comparable cluster を用いて,20日以内でこのタスクを実行できると推定した。
適度なサイズのインスタンスでは、ランタイムを数年から数分に短縮し、Sycamore自体よりも数倍高速に実行します。
これらの推定は並列サブタスクの明示的なシミュレーションに基づいており、隠れたコストの余地は残っていない。
シミュレータの重要な要素は、計算コストを支配するペアワイズテンソル収縮の列である計算の「stem」を同定し最適化することである。
この古典的シミュレーション時間のオーダー・オブ・マグニチュードの削減と、さらなる大幅な改善の提案は、量子超越性を達成するには、明確な最初の実証なしで量子ハードウェア開発を継続する期間が必要であることを示唆している。
関連論文リスト
- 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) - Fast classical simulation of Harvard/QuEra IQP circuits [4.415661493715816]
量子コンピュータの特定の計算能力があまりに複雑であり、古典的な方法では再生できなくなると、量子優位性が達成される。
我々は480ドルの量子ビット計算のために振幅を計算するのに0.00947$秒しかかからない古典的シミュレーションアルゴリズムを報告する。
さらに, このアルゴリズムは, CNOT層の追加による性能低下の影響を受けない。
論文 参考訳(メタデータ) (2024-02-05T17:22:41Z) - Parallelizing quantum simulation with decision diagrams [2.5999037208435705]
古典的コンピュータは量子アルゴリズムのシミュレーションにおいて重要な障害に直面している。
量子状態はヒルベルト空間に存在し、その大きさは指数関数的に増加する。
本研究は、決定図演算を並列化するいくつかの戦略、特に量子シミュレーションについて検討する。
論文 参考訳(メタデータ) (2023-12-04T02:00:24Z) - Fast classical simulation of evidence for the utility of quantum
computing before fault tolerance [0.0]
スパースパウリ力学に基づく古典的アルゴリズムは、IBMのイーグルプロセッサの127量子ビットに関する最近の実験で研究された量子回路を効率的にシミュレートできることを示す。
ラップトップの単一コア上でのシミュレーションは、報告された量子シミュレーションのウォールタイムよりも桁違いに高速であり、ゼロノイズ外挿実験結果とよく一致している。
論文 参考訳(メタデータ) (2023-06-28T17:08:00Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - Parallel Simulation of Quantum Networks with Distributed Quantum State
Management [56.24769206561207]
我々は、量子ネットワークの並列シミュレーションの要件を特定し、最初の並列離散事象量子ネットワークシミュレータを開発する。
コントリビューションには、複数のプロセスに分散した共有量子情報を維持する量子状態マネージャの設計と開発が含まれています。
既存のシーケンシャルバージョンと並行してオープンソースツールとして,並列SeQUeNCeシミュレータをリリースする。
論文 参考訳(メタデータ) (2021-11-06T16:51:17Z) - Redefining the Quantum Supremacy Baseline With a New Generation Sunway
Supercomputer [17.816108993297664]
ノイズの多い中間スケール量子コンピュータの時代の大きなマイルストーンは、Sycamore量子プロセッサで53ドルキュービットと主張されたtextitquantum supremacy[Nature textbf574, 505]である。
この記録は、Zuchongzhi $2.0$(56$ qubits)とZuchongzhi $2.1$(60$ qubits)量子プロセッサに関する最近の2つの実験で更新された。
本稿では,サンウェイの新世代のスーパーコンピュータにおいて,テンソルネットワークの縮約アルゴリズムを応用した,これらの問題の大規模シミュレーションを報告する。
論文 参考訳(メタデータ) (2021-11-01T16:28:51Z) - Doubling the size of quantum simulators by entanglement forging [2.309018557701645]
量子コンピュータは化学系と物理系のシミュレーションを約束している。
量子相関を捉えるために古典的資源を利用する古典的エンタングルメント鍛造法を提案する。
我々は、これまでで最も正確なシミュレーションで、水分子の基底状態エネルギーを計算する。
論文 参考訳(メタデータ) (2021-04-20T19:32:37Z) - Quantum Deformed Neural Networks [83.71196337378022]
我々は,量子コンピュータ上で効率的に動作するように設計された新しい量子ニューラルネットワーク層を開発した。
入力状態の絡み合いに制限された場合、古典的なコンピュータでシミュレートすることができる。
論文 参考訳(メタデータ) (2020-10-21T09:46:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。