論文の概要: Stabilizer Tensor Networks with Magic State Injection
- arxiv url: http://arxiv.org/abs/2411.12482v1
- Date: Tue, 19 Nov 2024 13:03:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-20 13:36:22.263656
- Title: Stabilizer Tensor Networks with Magic State Injection
- Title(参考訳): マジック状態注入による安定化器テンソルネットワーク
- Authors: Azar C. Nakhl, Ben Harper, Maxwell West, Neil Dowling, Martin Sevior, Thomas Quella, Muhammad Usman,
- Abstract要約: 本稿では,多数の非クリフォード演算で回路をシミュレートする機構を改良した新しいフレームワークについて報告する。
具体的には、ランダムな$T$-doped $N$-qubit Clifford 回路は、$t lesssim N$$T$-gatesを持つ場合、$mathcalO(textpoly(N))$としてマジック状態注入スケールで作成された回路の計算コストを$mathcalO(textpoly(N))$とする。
- 参考スコア(独自算出の注目度): 0.4934360430803066
- License:
- Abstract: This work augments the recently introduced Stabilizer Tensor Network (STN) protocol with magic state injection, reporting a new framework with significantly enhanced ability to simulate circuits with an extensive number of non-Clifford operations. Specifically, for random $T$-doped $N$-qubit Clifford circuits the computational cost of circuits prepared with magic state injection scales as $\mathcal{O}(\text{poly}(N))$ when the circuit has $t \lesssim N$ $T$-gates compared to an exponential scaling for the STN approach, which is demonstrated in systems of up to $200$ qubits. In the case of the Hidden Bit Shift circuit, a paradigmatic benchmarking system for extended stabilizer methods with a tunable amount of magic, we report that our magic state injected STN framework can efficiently simulate $4000$ qubits and $320$ $T$-gates. These findings provide a promising outlook for the use of this protocol in the classical modelling of quantum circuits that are conventionally difficult to simulate efficiently.
- Abstract(参考訳): この作業は、最近導入されたStabilizer Tensor Network(STN)プロトコルをマジックステートインジェクションで強化し、多数の非クリフォード演算で回路をシミュレートする機能を大幅に強化した新しいフレームワークを報告した。
具体的には、ランダムな$T$-doped $N$-qubit Clifford 回路は、マジック状態注入スケールで作成された回路の計算コストを$\mathcal{O}(\text{poly}(N))$ 回路が$t \lesssim N$$T$-gatesを持つ場合、STNアプローチの指数的スケーリングと比較して、最大200$-qubitsのシステムで実証される。
チューナブルなマジック量を持つ安定化手法拡張のためのパラダイムベンチマークシステムであるHidden Bit Shift回路の場合、我々のマジック状態注入STNフレームワークは、4000ドルキュービットと320ドルのT$ゲートを効率的にシミュレートできると報告する。
これらの結果から,従来の量子回路のシミュレーションが困難であった古典的モデリングにおいて,このプロトコルが有効である可能性が示唆された。
関連論文リスト
- Scalable approach to monitored quantum dynamics and entanglement phase transitions [0.0]
観測された量子回路における測定誘起絡み合い相転移は、様々な研究コミュニティの活動を刺激している。
我々は、$U(1)$対称回路にスケーラブルなプロトコルを導入することで解決法を提案する。
論文 参考訳(メタデータ) (2024-06-27T09:59:58Z) - Stochastic Spiking Attention: Accelerating Attention with Stochastic
Computing in Spiking Networks [33.51445486269896]
スパイキングニューラルネットワーク(SNN)は、計算要求の削減と電力効率の向上のため、最近Transformerアーキテクチャに統合されている。
我々は,SNNベースのトランスフォーマーのドット積アテンションを効果的に実行するために,計算(SC)を活用する新しいフレームワークを提案する。
論文 参考訳(メタデータ) (2024-02-14T11:47:19Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - A Specialized Semismooth Newton Method for Kernel-Based Optimal
Transport [92.96250725599958]
カーネルベース最適輸送(OT)推定器は、サンプルからOT問題に対処するための代替的機能的推定手順を提供する。
SSN法は, 標準正規性条件下でのグローバル収束率$O (1/sqrtk)$, 局所二次収束率を達成できることを示す。
論文 参考訳(メタデータ) (2023-10-21T18:48:45Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Erasure qubits: Overcoming the $T_1$ limit in superconducting circuits [105.54048699217668]
振幅減衰時間である$T_phi$は、超伝導回路の量子忠実度を制限する主要な要因として長い間存在してきた。
本稿では、振幅減衰誤差を検出して消去誤差に変換する方法で、量子ビットを設計し、従来のT_phi$制限を克服する手法を提案する。
論文 参考訳(メタデータ) (2022-08-10T17:39:21Z) - Classical simulation of quantum circuits with partial and graphical
stabiliser decompositions [0.0]
より良好な分解を行う非安定化状態を考えることにより、シミュレーションを高速化できることを示す。
また、安定化器の項に魔法の状態を交換することのできる部分安定化器分解の新しい手法も見出す。
弊社の手法では、50量子ビットの1400Tカウントの隠れシフト回路を、消費者向けラップトップ上で数分で確実にシミュレートできる。
論文 参考訳(メタデータ) (2022-02-18T14:04:30Z) - Simulating quantum circuits with ZX-calculus reduced stabiliser
decompositions [0.0]
量子回路の古典的強大なシミュレーションのための拡張手法を提案する。
この手法は、ZX計算に基づく自動単純化戦略と、安定化器の和法を組み合わせたものである。
論文 参考訳(メタデータ) (2021-09-02T16:42:52Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z) - Implementing a Fast Unbounded Quantum Fanout Gate Using Power-Law
Interactions [0.9634136878988853]
距離において1/ラルファ$の強度が減衰するパワーロー相互作用は、情報処理のための実験的に実現可能な資源を提供する。
我々はこれらの相互作用のパワーを活用して、任意の数のターゲットを持つ高速量子ファンアウトゲートを実装する。
我々は、ファリングが古典的に難解であるという標準的な仮定の下で、$alpha le D$ のパワーロー系は、短時間でも古典的にシミュレートすることは困難であることを示す。
論文 参考訳(メタデータ) (2020-07-01T18:00:00Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。