論文の概要: Clifford-based Circuit Cutting for Quantum Simulation
- arxiv url: http://arxiv.org/abs/2303.10788v1
- Date: Sun, 19 Mar 2023 22:56:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-21 17:19:04.073730
- Title: Clifford-based Circuit Cutting for Quantum Simulation
- Title(参考訳): 量子シミュレーションのためのclifford-based circuit cutting
- Authors: Kaitlin N. Smith, Michael A. Perlin, Pranav Gokhale, Paige Frederick,
David Owusu-Antwi, Richard Rines, Victory Omole, Frederic T. Chong
- Abstract要約: 我々は高忠実でスケーラブルな量子回路シミュレーションのための新しいアプローチであるSuper.techのSuperSimフレームワークをデビューさせた。
SuperSimは、Cliffordベースのシミュレーションと回路切断という、加速量子回路シミュレーションのための2つの重要な技術を採用している。
以上の結果から,Clifford を用いた回路切断は準クリフォード回路のシミュレーションを高速化し,100 ビットの量子ビットをモデストランタイムで評価できることが示唆された。
- 参考スコア(独自算出の注目度): 2.964626695457492
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum computing has potential to provide exponential speedups over
classical computing for many important applications. However, today's quantum
computers are in their early stages, and hardware quality issues hinder the
scale of program execution. Benchmarking and simulation of quantum circuits on
classical computers is therefore essential to advance the understanding of how
quantum computers and programs operate, enabling both algorithm discovery that
leads to high-impact quantum computation and engineering improvements that
deliver to more powerful quantum systems. Unfortunately, the nature of quantum
information causes simulation complexity to scale exponentially with problem
size. In this paper, we debut Super.tech's SuperSim framework, a new approach
for high fidelity and scalable quantum circuit simulation. SuperSim employs two
key techniques for accelerated quantum circuit simulation: Clifford-based
simulation and circuit cutting. Through the isolation of Clifford subcircuit
fragments within a larger non-Clifford circuit, resource-efficient Clifford
simulation can be invoked, leading to significant reductions in runtime. After
fragments are independently executed, circuit cutting and recombination
procedures allow the final output of the original circuit to be reconstructed
from fragment execution results. Through the combination of these two
state-of-art techniques, SuperSim is a product for quantum practitioners that
allows quantum circuit evaluation to scale beyond the frontiers of current
simulators. Our results show that Clifford-based circuit cutting accelerates
the simulation of near-Clifford circuits, allowing 100s of qubits to be
evaluated with modest runtimes.
- Abstract(参考訳): 量子コンピューティングは、多くの重要なアプリケーションに対して古典コンピューティングよりも指数関数的なスピードアップを提供する可能性がある。
しかし、今日の量子コンピュータは初期段階にあり、ハードウェア品質の問題によりプログラム実行の規模は低下している。
したがって、古典的コンピュータ上での量子回路のベンチマークとシミュレーションは、量子コンピュータとプログラムの動作を理解するのに不可欠であり、アルゴリズムの発見と、より強力な量子システムを実現するエンジニアリングの改善の両方を可能にする。
残念ながら、量子情報の性質はシミュレーションの複雑さを問題の大きさで指数関数的に拡大させる。
本稿では,高忠実かつスケーラブルな量子回路シミュレーションのための新しいアプローチであるSuper.techのSuperSimフレームワークについて紹介する。
SuperSimは、Cliffordベースのシミュレーションと回路切断という、加速量子回路シミュレーションのための2つの重要な技術を採用している。
より大きな非クリフォード回路内のクリフォード部分回路断片の分離により、資源効率の高いクリフォードシミュレーションが実行可能となり、実行時間が大幅に減少する。
フラグメントが独立に実行されると、回路切断と組換え処理により、フラグメント実行結果から元の回路の最終出力を再構築することができる。
これら2つの最先端技術を組み合わせることで、SuperSimは量子回路評価を現在のシミュレーターのフロンティアを越えてスケールできる量子実践者のための製品である。
その結果,cliffordベースの回路切断は,クリフォード近傍回路のシミュレーションを高速化し,100キュービットの動作を控えめなランタイムで評価できることがわかった。
関連論文リスト
- QuCLEAR: Clifford Extraction and Absorption for Significant Reduction in Quantum Circuit Size [8.043057448895343]
現在利用可能な量子デバイスは、実行された量子回路の忠実さを低下させるノイズの多い量子ゲートに悩まされている。
本稿では,量子回路の最適化を目的としたコンパイルフレームワークQuCLEARを提案する。
論文 参考訳(メタデータ) (2024-08-23T18:03:57Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum Simulation of Dissipative Energy Transfer via Noisy Quantum
Computer [0.40964539027092917]
雑音の多いコンピュータ上でのオープン量子システムの力学をシミュレートする実用的な手法を提案する。
提案手法は,IBM-Q実機におけるゲートノイズを利用して,2量子ビットのみを用いて計算を行う。
最後に、トロッター展開を行う際の量子回路の深さの増大に対処するため、短期力学シミュレーションを拡張するために転送テンソル法(TTM)を導入した。
論文 参考訳(メタデータ) (2023-12-03T13:56:41Z) - A Reorder Trick for Decision Diagram Based Quantum Circuit Simulation [0.4358626952482686]
本研究では,現状決定図に基づくシミュレータがシミュレーション時間でうまく動作しなかった量子回路の2つのクラスについて検討した。
本稿では,そのような量子回路のシミュレーションを促進するための,シンプルで強力なリオーダー手法を提案する。
論文 参考訳(メタデータ) (2022-11-14T04:55:25Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Recompilation-enhanced simulation of electron-phonon dynamics on IBM
Quantum computers [62.997667081978825]
小型電子フォノン系のゲートベース量子シミュレーションにおける絶対的資源コストについて考察する。
我々は、弱い電子-フォノン結合と強い電子-フォノン結合の両方のためのIBM量子ハードウェアの実験を行う。
デバイスノイズは大きいが、近似回路再コンパイルを用いることで、正確な対角化に匹敵する電流量子コンピュータ上で電子フォノンダイナミクスを得る。
論文 参考訳(メタデータ) (2022-02-16T19:00:00Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits
at Exascale [57.84751206630535]
本稿では,E-scale ACCelerator(XACC)フレームワークにおける量子回路シミュレーションバックエンドとして機能する量子仮想マシン(TNQVM)の近代化版を提案する。
新バージョンは汎用的でスケーラブルなネットワーク処理ライブラリであるExaTNをベースにしており、複数の量子回路シミュレータを提供している。
ポータブルなXACC量子プロセッサとスケーラブルなExaTNバックエンドを組み合わせることで、ラップトップから将来のエクサスケールプラットフォームにスケール可能なエンドツーエンドの仮想開発環境を導入します。
論文 参考訳(メタデータ) (2021-04-21T13:26:42Z) - CutQC: Using Small Quantum Computers for Large Quantum Circuit
Evaluations [18.78105450344374]
本稿では,古典コンピュータと量子コンピュータを組み合わせたスケーラブルなハイブリッドコンピューティングアプローチであるCutQCを紹介する。
CutQCは、大きな量子回路を小さなサブ回路に分割し、小さな量子デバイスで実行する。
実システムでは、CutQCは小さなプロトタイプの量子コンピュータを用いて、はるかに高い量子回路評価フィリティを達成する。
論文 参考訳(メタデータ) (2020-12-03T23:52:04Z) - Faster Schr\"odinger-style simulation of quantum circuits [2.0940228639403156]
GoogleとIBMによる超伝導量子コンピュータの最近のデモンストレーションは、量子アルゴリズムの新たな研究を加速させた。
我々は、レイヤシミュレーションアルゴリズムにおいて、スタンドアローンおよびビルディングブロックとして有用な量子回路のSchr"odingerスタイルのシミュレーションを前進させる。
論文 参考訳(メタデータ) (2020-08-01T08:47:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。