論文の概要: Classical simulation of quantum circuits with partial and graphical
stabiliser decompositions
- arxiv url: http://arxiv.org/abs/2202.09202v1
- Date: Fri, 18 Feb 2022 14:04:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-24 17:32:56.378364
- Title: Classical simulation of quantum circuits with partial and graphical
stabiliser decompositions
- Title(参考訳): 部分および図形安定化器分解を伴う量子回路の古典シミュレーション
- Authors: Aleks Kissinger, John van de Wetering, Renaud Vilmart
- Abstract要約: より良好な分解を行う非安定化状態を考えることにより、シミュレーションを高速化できることを示す。
また、安定化器の項に魔法の状態を交換することのできる部分安定化器分解の新しい手法も見出す。
弊社の手法では、50量子ビットの1400Tカウントの隠れシフト回路を、消費者向けラップトップ上で数分で確実にシミュレートできる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recent developments in classical simulation of quantum circuits make use of
clever decompositions of chunks of magic states into sums of efficiently
simulable stabiliser states. We show here how, by considering certain
non-stabiliser entangled states which have more favourable decompositions, we
can speed up these simulations. This is made possible by using the ZX-calculus,
which allows us to easily find instances of these entangled states in the
simplified diagram representing the quantum circuit to be simulated. We
additionally find a new technique of partial stabiliser decompositions that
allow us to trade magic states for stabiliser terms. With this technique we
require only $2^{\alpha t}$ stabiliser terms, where $\alpha\approx 0.396$, to
simulate a circuit with T-count $t$. This matches the $\alpha$ found by Qassim
et al., but whereas they only get this scaling in the asymptotic limit, ours
applies for a circuit of any size. Our method builds upon a recently proposed
scheme for simulation combining stabiliser decompositions and optimisation
strategies implemented in the software QuiZX. With our techniques we manage to
reliably simulate 50-qubit 1400 T-count hidden shift circuits in a couple of
minutes on a consumer laptop.
- Abstract(参考訳): 量子回路の古典的シミュレーションにおける最近の進展は、マジック状態のチャンクの巧妙な分解を効率的にシミュレーション可能なスタビリザー状態の和に利用する。
ここでは,より有利な分解を持つ非スタビリサー絡み合い状態を考えることで,これらのシミュレーションを高速化できることを示す。
これは、量子回路をシミュレートする簡単な図式で、これらの絡み合った状態のインスタンスを簡単に見つけることができるzx計算を用いて実現されている。
また、安定化器の項に魔法の状態を交換できる部分安定化器分解の新しい手法も見出す。
このテクニックでは、Tカウント$t$で回路をシミュレートするために$\alpha\approx 0.396$という2つの安定化項しか必要としない。
これは、qassimらによって発見された$\alpha$と一致するが、漸近的な限界でしかスケールできないが、任意の大きさの回路に適用できる。
提案手法は,ソフトウェアQuiZXで実装された安定化器分解と最適化戦略を組み合わせたシミュレーション手法に基づく。
弊社の手法では、50量子ビットの1400Tの隠れシフト回路を、消費者向けラップトップ上で数分で確実にシミュレートできる。
関連論文リスト
- Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Simulation-free Schr\"odinger bridges via score and flow matching [89.4231207928885]
シミュレーションフリースコアとフローマッチング([SF]$2$M)を提案する。
本手法は,拡散モデルのトレーニングに使用するスコアマッチング損失と,連続流のトレーニングに使用されるフローマッチング損失の両方を一般化する。
特に、[SF]$2$Mは、高次元の細胞動態を正確にモデル化し、既知の遺伝子制御ネットワークをシミュレートする最初の方法である。
論文 参考訳(メタデータ) (2023-07-07T15:42:35Z) - Speedy Contraction of ZX Diagrams with Triangles via Stabiliser
Decompositions [0.30938904602244344]
我々は、ZX計算を用いて、マジックステートを安定化項に繰り返し分解する。
本手法は,多制御ゲートを含む量子回路のシミュレーションを高速化する。
また、我々のソフトウェアは、パラメトリド量子回路の勾配分散を表す図を収縮するためにも使われる。
論文 参考訳(メタデータ) (2023-07-04T16:13:53Z) - Stochastic Approach For Simulating Quantum Noise Using Tensor Networks [0.8258451067861933]
シミュレーション誤差は, 多数の量子ビットに対しても比較的低いことが示される。
このスライシング技術を用いることで,スーパーコンピュータを用いて最大100 qubitOA回路を高深さでシミュレートできる。
論文 参考訳(メタデータ) (2022-10-28T03:44:59Z) - Improved Graph Formalism for Quantum Circuit Simulation [77.34726150561087]
我々は、安定化状態から正準形式への効率よく単純化する方法を示す。
内積の対称性を明らかにするために, 線形依存三重項を特徴付ける。
新たな制御付きPauli $Z$アルゴリズムを用いて、内部積計算のランタイムを$O(n3)$から$O(nd2)$に改善します。
論文 参考訳(メタデータ) (2021-09-20T05:56:25Z) - Fast Stabiliser Simulation with Quadratic Form Expansions [0.8122270502556371]
これは、標準基底での展開の公式を指定する量子状態の表現である。
二次形式展開表現のデフト管理により、$O(n2)$時間で個々の安定化演算をシミュレートできることを示す。
論文 参考訳(メタデータ) (2021-09-17T16:17:21Z) - Hybridized Methods for Quantum Simulation in the Interaction Picture [69.02115180674885]
本研究では,異なるシミュレーション手法をハイブリダイズし,インタラクション・ピクチャー・シミュレーションの性能を向上させるフレームワークを提案する。
これらのハイブリッド化手法の物理的応用は、電気遮断において$log2 Lambda$としてゲート複雑性のスケーリングをもたらす。
力学的な制約を受けるハミルトニアンシミュレーションの一般的な問題に対して、これらの手法は、エネルギーコストを課すために使われるペナルティパラメータ$lambda$とは無関係に、クエリの複雑さをもたらす。
論文 参考訳(メタデータ) (2021-09-07T20:01:22Z) - Simulating quantum circuits with ZX-calculus reduced stabiliser
decompositions [0.0]
量子回路の古典的強大なシミュレーションのための拡張手法を提案する。
この手法は、ZX計算に基づく自動単純化戦略と、安定化器の和法を組み合わせたものである。
論文 参考訳(メタデータ) (2021-09-02T16:42:52Z) - Long-time simulations with high fidelity on quantum hardware [1.8909337252764988]
本研究では,現在のハードウェア上で長時間,高忠実度シミュレーションを行うことが可能であることを示す。
具体的には、リゲッティおよびIBM量子コンピュータ上でのXYモデルスピンチェーンをシミュレートする。
これは反復トロッター法で可能なよりも150倍長い因子である。
論文 参考訳(メタデータ) (2021-02-08T16:18:50Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。