論文の概要: Closing the "Quantum Supremacy" Gap: Achieving Real-Time Simulation of a
Random Quantum Circuit Using a New Sunway Supercomputer
- arxiv url: http://arxiv.org/abs/2110.14502v2
- Date: Mon, 22 Nov 2021 15:23:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-10 03:15:41.276539
- Title: Closing the "Quantum Supremacy" Gap: Achieving Real-Time Simulation of a
Random Quantum Circuit Using a New Sunway Supercomputer
- Title（参考訳）: 量子優位性」ギャップを閉じる:新しいサンウェイスーパーコンピュータを用いたランダム量子回路のリアルタイムシミュレーションを実現する
- Authors: Yong (Alexander) Liu, Xin (Lucy) Liu, Fang (Nancy) Li, Haohuan Fu,
Yuling Yang, Jiawei Song, Pengpeng Zhao, Zhen Wang, Dajia Peng, Huarong Chen,
Chu Guo, Heliang Huang, Wenzhao Wu, Dexun Chen
- Abstract要約: 我々は,新しいサンウェイスーパーコンピュータ上でランダム量子回路(RQC)のための高性能テンソルベースシミュレータを開発した。
主なイノベーションは,(1) ほぼ最適スライシングスキーム,(2) 複雑度と計算密度の両方を考慮したパス最適化戦略,(2) 約4200万コアにスケールする3レベル並列化スキーム,(3) 幅広いテンソル収縮シナリオの計算効率を向上させる融合置換および乗算設計である。
- 参考スコア（独自算出の注目度）: 8.314468031947694
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We develop a high-performance tensor-based simulator for random quantum
circuits(RQCs) on the new Sunway supercomputer. Our major innovations include:
(1) a near-optimal slicing scheme, and a path-optimization strategy that
considers both complexity and compute density; (2) a three-level
parallelization scheme that scales to about 42 million cores; (3) a fused
permutation and multiplication design that improves the compute efficiency for
a wide range of tensor contraction scenarios; and (4) a mixed-precision scheme
to further improve the performance. Our simulator effectively expands the scope
of simulatable RQCs to include the 10*10(qubits)*(1+40+1)(depth) circuit, with
a sustained performance of 1.2 Eflops (single-precision), or 4.4 Eflops
(mixed-precision)as a new milestone for classical simulation of quantum
circuits; and reduces the simulation sampling time of Google Sycamore to 304
seconds, from the previously claimed 10,000 years.
- Abstract（参考訳）: 我々は,新しいサンウェイスーパーコンピュータ上でランダム量子回路(RQC)のための高性能テンソルベースシミュレータを開発した。
我々の主な革新は、(1)最適化に近いスライシングスキームと、複雑性と計算密度の両方を考慮した経路最適化戦略、(2)約4200万コアまでスケールする3段階並列化スキーム、(3)幅広いテンソル収縮シナリオの計算効率を向上させる融合型置換および乗算設計、(4)性能向上のための混合精度スキームである。
シミュレーションはシミュレーション可能なrqcsの範囲を効果的に拡大し、10*10(qubits)*(1+40+1)(depth)回路と1.2eflops(single-precision)または4.4eflops(mixed-precision)を量子回路の古典的シミュレーションの新しいマイルストーンとし、google sycamoreのシミュレーションサンプリング時間を1万年間から304秒に短縮する。
関連論文リスト
- Fast classical simulation of qubit-qudit hybrid systems [6.116156387681214]
量子回路のシミュレーションは、テンソル積や行列乗法に大きく依存する計算集約的なタスクである。
近年の進歩は、テンソル生成物や行列乗算の必要性を排除し、効率と並列化の大幅な改善をもたらす。
本稿では,Qubit-Quditハイブリッドシステムに適用可能なブロックシミュレーション手法を提案する。
論文 参考訳（メタデータ） (2024-10-23T13:49:25Z) - Leapfrogging Sycamore: Harnessing 1432 GPUs for 7$\times$ Faster Quantum Random Circuit Sampling [40.83618005962484]
ランダム量子回路サンプリングは、量子計算の利点を示すベンチマークとして機能する。
古典的アルゴリズムの最近の進歩は、古典的シミュレーション時間を大幅に短縮した。
我々の研究は、TextitSycamoreの量子優位性という主張を否定する最初の明白な実験的証拠を提供する。
論文 参考訳（メタデータ） (2024-06-27T05:01:47Z) - TANQ-Sim: Tensorcore Accelerated Noisy Quantum System Simulation via QIR on Perlmutter HPC [16.27167995786167]
TANQ-Simは、コヒーレントノイズと非コヒーレントノイズの両方で実用的なディープ回路をシミュレートするために設計された、フルスケールの密度行列ベースのシミュレータである。
このようなシミュレーションにかかわる計算コストに対処するため,新しい密度行列シミュレーション手法を提案する。
また,その性能を最適化するために,密度行列シミュレーションのための特定のゲート融合手法を提案する。
論文 参考訳（メタデータ） (2024-04-19T21:16:29Z) - Efficient Quantum Circuit Simulation by Tensor Network Methods on Modern GPUs [11.87665112550076]
量子ハードウェアでは、一次シミュレーション法は状態ベクトルとテンソルネットワークに基づいている。
量子ビットと量子ゲートの数が増加するにつれて、ヒルベルト空間の圧倒的な大きさと広範な絡み合いにより、従来の状態ベクトルベースの量子回路シミュレーション手法は不十分であることが証明される。
本研究では,計算効率と精度の2つの側面から最適化手法を提案する。
論文 参考訳（メタデータ） (2023-10-06T02:24:05Z) - Efficient DCQO Algorithm within the Impulse Regime for Portfolio
Optimization [41.94295877935867]
本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。
提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。
我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
論文 参考訳（メタデータ） (2023-08-29T17:53:08Z) - Validating quantum-supremacy experiments with exact and fast tensor
network contraction [21.99404639937004]
実験により生成されたビットストリングに対して300万の正確な振幅を計算することで直接検証を行う。
シミュレーション能力の飛躍は、マルチ振幅テンソルネットワーク収縮アルゴリズムに基づいて構築される。
提案手法は, 量子多体問題, 統計問題, 最適化問題の解決に大きく影響している。
論文 参考訳（メタデータ） (2022-12-09T10:01:02Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳（メタデータ） (2022-09-01T17:08:41Z) - Parallel Simulation of Quantum Networks with Distributed Quantum State
Management [56.24769206561207]
我々は、量子ネットワークの並列シミュレーションの要件を特定し、最初の並列離散事象量子ネットワークシミュレータを開発する。
コントリビューションには、複数のプロセスに分散した共有量子情報を維持する量子状態マネージャの設計と開発が含まれています。
既存のシーケンシャルバージョンと並行してオープンソースツールとして,並列SeQUeNCeシミュレータをリリースする。
論文 参考訳（メタデータ） (2021-11-06T16:51:17Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳（メタデータ） (2021-06-24T20:16:02Z) - Leveraging state sparsity for more efficient quantum simulations [1.52292571922932]
本稿では,メモリ使用量とシミュレーション実行時間を削減するために,この空間を生かした新しいシミュレーション手法を提案する。
プロトタイプ実装には、データ構造へのアクセスを減らし、メモリ使用量を削減するゲート(re)スケジューリングなどの最適化が含まれている。
本シミュレータは102量子ビットを用いて20ビットのファクタリングインスタンスを実行し,110量子ビットの10ビット曲線上で楕円曲線離散対数を実行した。
論文 参考訳（メタデータ） (2021-05-04T14:42:32Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳（メタデータ） (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。