Fugu-MT 論文翻訳(概要): Smarter k-Partitioning of ZX-Diagrams for Improved Quantum Circuit Simulation

論文の概要: Smarter k-Partitioning of ZX-Diagrams for Improved Quantum Circuit Simulation

arxiv url: http://arxiv.org/abs/2409.00828v1
Date: Sun, 1 Sep 2024 20:14:35 GMT
ステータス: 処理完了
システム内更新日: 2024-09-06 08:51:29.912039
Title: Smarter k-Partitioning of ZX-Diagrams for Improved Quantum Circuit Simulation
Title（参考訳）: 改良量子回路シミュレーションのためのZXダイアグラムのより賢いk分割
Authors: Matthew Sutcliffe,
Abstract要約: 最適k分割ZX-ダイアグラムに基づく量子回路の高速古典シミュレーション法を提案する。本手法は, 回路サイズ, 形状, 相互接続性の異なる回路に比較して, 高速で高速に動作可能であることを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We introduce a novel method for strong classical simulation of quantum circuits based on optimally k-partitioning ZX-diagrams, reducing each part individually, and then efficiently cross-referencing their results to conclude the overall probability amplitude of the original circuit. We then analyse how this method fares against the alternatives for circuits of various size, shape, and interconnectedness and demonstrate how it is often liable to outperform those alternatives in speed by orders of magnitude.
Abstract（参考訳）: 最適k分割ZX-ダイアグラムに基づく量子回路の高速古典シミュレーション手法を提案する。そして、この手法が、様々な大きさ、形状、相互接続性を持つ回路の代替品とどのように異なるかを解析し、これらの代替品を桁違いに高速に性能を向上できるかを示す。

関連論文リスト

Faster Quantum Algorithms with "Fractional"-Truncated Series [14.536572102408423]
我々は、トランケート誤差を2次的に改善し、有効トランケート順序の連続的な調整を可能にすることにより、回路深さを著しく低減するフレームワークであるランダム化トランケートシリーズ(RTS)を紹介する。我々は,この補題を準ユニタリなインスタンスに一般化して誤差解析をサポートし,一元数,量子信号処理,量子微分方程式の線形結合によるRTSの汎用性を実証する。
論文参考訳（メタデータ） (2024-02-08T11:49:24Z)
Sub-universal variational circuits for combinatorial optimization problems [0.0]
この研究は、2ビット行列を用いて構築された最適化問題に対する量子近似解を生成するために設計された古典的確率回路の新たなクラスを導入する。そこで,本研究では,最大カウト問題における変分回路の性能について検討した。この結果から,変分回路の性能を準ユニバーサルゲートセットで評価することは,量子変分回路が励起可能な領域を特定する上で貴重な指標であることが示唆された。
論文参考訳（メタデータ） (2023-08-29T02:16:48Z)
Predicting Ordinary Differential Equations with Transformers [65.07437364102931]
単一溶液軌道の不規則サンプリングおよび雑音観測から,スカラー常微分方程式(ODE)を記号形式で復元するトランスフォーマーに基づくシーケンス・ツー・シーケンス・モデルを開発した。提案手法は, 1回に一度, ODE の大規模な事前訓練を行った後, モデルのいくつかの前方通過において, 新たな観測解の法則を推測することができる。
論文参考訳（メタデータ） (2023-07-24T08:46:12Z)
Rotation-inspired circuit cut optimization [7.562843347215286]
近年の研究では、大きな量子回路を切断し、より小さな量子回路のクラスターに分解できることが示されている。本稿では,回路切断の処理後オーバーヘッドを低減する方法として,回転インスパイアされた回路切断最適化(RICCO)を提案する。本稿では、VQEの小さなインスタンスを古典的にシミュレートし、既存の回路切断手法と比較することにより、RCICCOのVQEへの適用を実証する。
論文参考訳（メタデータ） (2022-11-14T13:57:22Z)
Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文参考訳（メタデータ） (2022-09-01T17:08:41Z)
Simulation Paths for Quantum Circuit Simulation with Decision Diagrams [72.03286471602073]
決定図を用いて量子回路をシミュレートする際に選択される経路の重要性について検討する。我々は、専用のシミュレーションパスを調査できるオープンソースのフレームワークを提案する。
論文参考訳（メタデータ） (2022-03-01T19:00:11Z)
Three-fold way of entanglement dynamics in monitored quantum circuits [68.8204255655161]
ダイソンの3つの円形アンサンブル上に構築された量子回路における測定誘起エンタングルメント遷移について検討する。ゲートによる局所的絡み合い発生と測定による絡み合い低減との相互作用について考察した。
論文参考訳（メタデータ） (2022-01-28T17:21:15Z)
Hybrid quantum-classical circuit simplification with the ZX-calculus [0.0]
この研究は、ハイブリッド回路の中間表現として、ZX-groundと呼ばれる形式的なグラフィカルなZX計算を拡張している。グラフのサイズを小さくするZX-グラウンドダイアグラムに対して,多数のgFlow保存最適化ルールを導出する。抽出回路の古典ゲートで実装可能な回路状ZX地上図のセグメントを検出するための一般的な手順を提案する。
論文参考訳（メタデータ） (2021-09-13T15:45:56Z)
Optimized Low-Depth Quantum Circuits for Molecular Electronic Structure using a Separable Pair Approximation [0.0]
我々は、分離可能なペア近似を利用して、最適化された低深度量子回路を実現する古典的な可解モデルを提案する。得られた回路は、新興量子ハードウェアのベースライン回路として適しており、長期的には量子アルゴリズムの初期状態を大幅に改善することができる。
論文参考訳（メタデータ） (2021-05-09T05:10:59Z)
Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文参考訳（メタデータ） (2020-10-01T18:14:11Z)
Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文参考訳（メタデータ） (2019-12-31T19:00:00Z)

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