論文の概要: Dynamic T-decomposition for classical simulation of quantum circuits
- arxiv url: http://arxiv.org/abs/2412.17182v1
- Date: Sun, 22 Dec 2024 22:51:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-24 15:56:22.946141
- Title: Dynamic T-decomposition for classical simulation of quantum circuits
- Title(参考訳): 量子回路の古典シミュレーションのための動的T分解
- Authors: Wira Azmoon Ahmad, Matthew Sutcliffe,
- Abstract要約: 量子回路は、安定化状態 (T-) を$O (2alpha t)$時間で分解することで、古典的なハードウェアでシミュレートすることができることが知られている。
本研究では、最も一般化されたT分解を行い、$alpha=1$の低効率を実現し、これを適用可能な共通構造を特定する。
我々は、古典的シミュレーション、特にある種の共通回路クラスにおいて、全体的な$alpha$とそれによる全体のランタイムの大幅な削減を観察する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: It is known that a quantum circuit may be simulated with classical hardware via stabilizer state (T-)decomposition in $O(2^{\alpha t})$ time, given $t$ non-Clifford gates and a decomposition efficiency $\alpha$. The past years have seen a number of papers presenting new decompositions of lower $\alpha$ to reduce this runtime and enable simulation of ever larger circuits. More recently, it has been demonstrated that well placed applications of apparently weaker (higher $\alpha$) decompositions can in fact result in better overall efficiency when paired with the circuit simplification strategies of ZX-calculus. In this work, we take the most generalized T-decomposition (namely vertex cutting), which achieves a poor efficiency of $\alpha=1$, and identify common structures to which applying this can, after simplification via ZX-calculus rewriting, yield very strong effective efficiencies $\alpha_{\text{eff}}\ll1$. By taking into account this broader scope of the ZX-diagram and incorporating the simplification facilitated by the well-motivated cuts, we derive a handful of efficient T-decompositions whose applicabilities are relatively frequent. In benchmarking these new 'dynamic' decompositions against the existing alternatives, we observe a significant reduction in overall $\alpha$ and hence overall runtime for classical simulation, particularly for certain common circuit classes.
- Abstract(参考訳): 量子回路は古典的なハードウェアで、安定化状態(T-)分解を$O(2^{\alpha t})$時間で行うことができ、非クリフォードゲートと分解効率$\alpha$が与えられる。
過去数年間、このランタイムを減らし、さらに大きな回路のシミュレーションを可能にするために、$\alpha$の新たな分解を提示する論文が数多く見られた。
より最近では、ZX-計算の回路単純化戦略と組み合わせることで、明らかに弱い(高い$\alpha$)分解の十分に配置された応用が、実際はより優れた全体的な効率をもたらすことが示されている。
本研究では、最も一般化されたT-分解(すなわち頂点切断)を用いて、$\alpha=1$の低効率を実現し、これを適用可能な共通構造を特定し、ZX-計算による書き換えを単純化した後、非常に強力な実効効率$\alpha_{\text{eff}}\ll1$を得る。
ZX-ダイアグラムのこの広い範囲を考慮し、モチベーションの良いカットによって促進される単純化を取り入れることで、比較的頻繁に適用可能な効率の良いT分解を導出する。
これらの新しい「動的」分解を既存の代替品に対してベンチマークすると、$\alpha$とそれ故に古典的シミュレーション、特にある種の共通回路クラスに対する全体のランタイムの大幅な削減が観察される。
関連論文リスト
- On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Polynomial-Time Classical Simulation of Hidden Shift Circuits via Confluent Rewriting of Symbolic Sums [0.9208007322096532]
量子回路の族は、実際には記号経路積分によって時間内にシミュレートできることを示す。
したがって、このクラスの回路時間の効率的なシミュラビリティに関する開予想を解く。
論文 参考訳(メタデータ) (2024-08-05T18:56:20Z) - Procedurally Optimised ZX-Diagram Cutting for Efficient T-Decomposition in Classical Simulation [0.0]
本稿では,ZX-ダイアグラムにおけるカットの最適パターンを見つけ,T数削減を最大化するための一般的な手順を提案する。
検証可能な回路が小さい場合、この手法は71%の時間で可能な限り最適なカットを実現できることを示す。
論文 参考訳(メタデータ) (2024-03-16T16:18:43Z) - Fast classical simulation of quantum circuits via parametric rewriting
in the ZX-calculus [0.0]
高速なGPU並列性を利用して古典シミュレーションの最終段階を迅速に行うことが可能であることを示す。
我々は,古典的シミュレーションタスクに対して,非パラメトリック手法と比較して,100倍の高速化を示す。
論文 参考訳(メタデータ) (2024-03-11T14:44:59Z) - A Circuit Domain Generalization Framework for Efficient Logic Synthesis
in Chip Design [92.63517027087933]
論理合成(LS)の重要な課題は、回路を等価な機能を持つ単純化回路に変換することである。
この課題に対処するため、多くのLS演算子は、入力DAG上の各ノードに根付いたサブグラフに逐次変換を適用する。
本稿では,データ駆動型LS演算子のパラダイムであるPruneXを提案する。
論文 参考訳(メタデータ) (2023-08-22T16:18:48Z) - Model based Multi-agent Reinforcement Learning with Tensor
Decompositions [52.575433758866936]
本稿では、CPランクの低いテンソルとして遷移関数と報酬関数をモデル化することにより、未探索の状態-作用対上の状態-作用空間の一般化を考察する。
合成MDPの実験により、モデルに基づく強化学習アルゴリズムでテンソル分解を用いることで、真の遷移関数と報酬関数が実際に低ランクである場合、はるかに高速な収束が得られることが示された。
論文 参考訳(メタデータ) (2021-10-27T15:36:25Z) - Simulating quantum circuits with ZX-calculus reduced stabiliser
decompositions [0.0]
量子回路の古典的強大なシミュレーションのための拡張手法を提案する。
この手法は、ZX計算に基づく自動単純化戦略と、安定化器の和法を組み合わせたものである。
論文 参考訳(メタデータ) (2021-09-02T16:42:52Z) - Newton-LESS: Sparsification without Trade-offs for the Sketched Newton
Update [88.73437209862891]
2階最適化において、潜在的なボトルネックは繰り返しごとに最適化関数のヘシアン行列を計算することである。
本稿では,ガウススケッチ行列を劇的に分散させることにより,スケッチの計算コストを大幅に削減できることを示す。
ニュートン=ルネッサはガウス埋め込みとほぼ同じ問題に依存しない局所収束率を享受していることを証明した。
論文 参考訳(メタデータ) (2021-07-15T17:33:05Z) - Investigating the Scalability and Biological Plausibility of the
Activation Relaxation Algorithm [62.997667081978825]
アクティベーション・リラクシエーション(AR)アルゴリズムは、誤りアルゴリズムのバックプロパゲーションを近似するためのシンプルでロバストなアプローチを提供する。
このアルゴリズムは、学習可能な後方重みセットを導入することにより、さらに単純化され、生物学的に検証可能であることを示す。
また、元のARアルゴリズム(凍結フィードフォワードパス)の別の生物学的に信じられない仮定が、パフォーマンスを損なうことなく緩和できるかどうかについても検討する。
論文 参考訳(メタデータ) (2020-10-13T08:02:38Z) - Concurrent Alternating Least Squares for multiple simultaneous Canonical
Polyadic Decompositions [2.3513645401551333]
我々は,Matlabにインターフェースを提供するConcurrent ALSアルゴリズムとライブラリを紹介する。
我々は,同じテンソルの複数の分解をアルゴリズムレベルで融合させて算術強度を増大させる方法を示す。
人工データセットと実データセットの実験結果は、算術強度の増加による完了までの時間短縮を示す。
論文 参考訳(メタデータ) (2020-10-09T16:55:46Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。