論文の概要: Clifft: Fast Exact Simulation of Near-Clifford Quantum Circuits

• arxiv url: http://arxiv.org/abs/2604.27058v1
• Date: Wed, 29 Apr 2026 18:00:10 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-05-01 16:31:53.745365
• Title: Clifft: Fast Exact Simulation of Near-Clifford Quantum Circuits
• Title（参考訳）: Clifft:Near-Clifford量子回路の高速エクササイズシミュレーション
• Abstract要約: Clifftはオープンソースのシミュレータで、最大指数コストを全量子ビット数から動的アクティブ部分空間にシフトする。 Clifftは、私たちの知る限り、エスケープステージを含むマジックステート培養の、最初のエンドツーエンドのシミュレーションを可能にします。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Exact classical simulation of fault-tolerant quantum circuits remains limited by a tradeoff between exponential state vector scaling, exponential $T$-count scaling in stabilizer-rank approaches, and per-shot tracking overhead in sparse generalized stabilizer simulators. In this work, we introduce Clifft, an open-source simulator that shifts the dominant exponential cost from the total qubit count to a dynamic active subspace by factoring the quantum state into an offline Clifford frame, an online Pauli frame, and a dynamically sized active state vector. This architecture resolves deterministic Clifford coordinate transformations ahead of time, generalizing Stim's compile-once, sample-many execution model to circuits with non-Clifford operations. Consequently, exponential simulation costs are determined by the peak active virtual dimension, which expands during non-Clifford operations and contracts during measurements. Clifft remains within a constant factor of standard tools in the pure-Clifford and non-Clifford limits, while delivering up to orders-of-magnitude throughput gains over GPU-accelerated near-Clifford simulators on low-magic fault-tolerant benchmarks. Executing on commodity CPUs and exposing a Stim-like API, Clifft enables, to our knowledge, the first exact end-to-end simulation of magic state cultivation including the escape stage, over hundreds of billions of shots. These simulations show that escape-stage failures suppress the discrepancy between the true $T$-gate circuit and its $S$-proxy at low decoder-gap thresholds, while at high thresholds the full-protocol behavior approaches the larger discrepancy observed in the cultivation stages alone.
• Abstract（参考訳）: 耐故障性量子回路の古典的シミュレーションは、指数的状態ベクトルスケーリング、安定化器ランクアプローチにおける指数的$T$カウントスケーリング、スパース一般化安定化器シミュレータにおけるショット毎追跡オーバーヘッドとのトレードオフにより、依然として制限されている。 本研究では、量子状態をオフラインのクリフォードフレーム、オンラインのパウリフレーム、動的サイズのアクティブな状態ベクトルに分解することで、最大指数コストを全量子ビット数から動的アクティブな部分空間にシフトするオープンソースのシミュレータClifftを紹介する。 このアーキテクチャは、決定論的クリフォード座標変換を事前に解決し、Stimのコンパイルオンス、サンプルマン実行モデルを、非クリフォード演算を持つ回路に一般化する。 その結果、指数的シミュレーションコストはピークアクティブな仮想次元によって決定され、これは測定中の非クリフォード演算と契約の間に拡大する。 Clifftは純粋なCliffordおよび非Cliffordリミットの標準ツールの定数要素に留まり、低磁力耐障害ベンチマーク上のGPU加速近クリフフォードシミュレータよりも高次精度のスループットを達成している。 一般的なCPU上で実行し、StimライクなAPIを公開することで、Clifftは私たちの知る限り、エスケープステージを含むマジックステート培養の最初のエンドツーエンドシミュレーションを可能にします。 これらのシミュレーションにより, 真の$T$ゲート回路と, その$S$-プロキシの低デコーダギャップ閾値での相違が抑制され, 高閾値でのフルプロトコール挙動は, 栽培段階でのみ観察される大きな相違に近づいた。

関連論文リスト

• Exact efficient simulation of noisy logical magic states using Clifford stabilizers [0.0]
  高忠実性論理魔法状態の生成は、普遍的フォールトトレラント量子計算(FTQC)に不可欠である 本稿では,Clifford-stabilizerグループを更新するアルゴリズムであるClifford-stabilizerシミュレーションを紹介する。 Clifford-stabilizer シミュレーションのためのアルゴリズムは,回路レベルのパウリ誤差をサンプリングした非クリフォード回路を,その測定結果を正確に再現するクリフォード回路にマッピングする。
  論文  参考訳（メタデータ） (2026-09-15T10:05:21Z)
• Scalable Lindblad Noise Learning via Stochastic Tensor-Network Simulation [48.887627688666974]
  大規模オープン量子システムにおける学習散逸率は、短期量子技術の大きな障害である。 本稿では,シミュレーション手法であるJump Method(TJM)を組み合わせたLindblad散逸率のスケーラブルなノイズ学習フレームワークを提案する。 我々は,Isingモデルにおける2つのノイズモデルに対するアプローチを実証し,各サイトについて,N_mathrmsite=16$まで独立散逸率を学習した。 スケーラブルな数値と厳密な理論的保証の組み合わせは、TJMベースのノイズ学習を大きな量子デバイスにおける散逸を特徴づける実用的な基礎として位置づけている。
  論文  参考訳（メタデータ） (2026-08-25T15:07:11Z)
• Adaptive Multi-Backend Simulation of Near-Clifford Quantum Circuits via Spatial Stabilizer-Frame Partitioning [0.0]
  クリフォード+T量子回路の正確な振幅シミュレータを提案する。 この構造は、安定化器に基づくシュルディンガー=ファインマン法を3方向に拡張する。
  論文  参考訳（メタデータ） (2026-07-29T16:00:35Z)
• Efficiently simulable quantum circuits with large entanglement, magic, and non-Gaussianity via code-compiled tensor networks [1.5701326192371183]
  古典的なシミュレーションの硬さの標準指標を持つ量子回路群を紹介する。 提案手法では,高速度Calderbank-Shor-Steane (CSS) 符号の論理回路を用いた。
  論文  参考訳（メタデータ） (2026-07-09T12:19:50Z)
• CAWN: Continuous Acoustic Wave Networks for Autoregressive Language Modeling [46.16066322190728]
  完全連続配列混合アーキテクチャであるCAWN(Continuous Acoustic Wave Network)を導入する。 CAWNは離散行列ベースの注意を代わりに、多面体複素ドメインファサーに隠された状態を計画している。 超長コンテキスト上での信号劣化を防止するため,デュアルゲート選択位相共振機構を導入する。
  論文  参考訳（メタデータ） (2026-04-05T20:13:22Z)
• ARTIS: Agentic Risk-Aware Test-Time Scaling via Iterative Simulation [72.78362530982109]
  ARTIS(Agenic Risk-Aware Test-Time Scaling via Iterative Simulation)は、コミットメントから探索を分離するフレームワークである。 LLMをベースとした簡易シミュレータは, 希少かつ高インパクトな障害モードの捕捉に苦慮していることを示す。 本稿では,障害発生行動の忠実度を強調するリスク認識ツールシミュレータを提案する。
  論文  参考訳（メタデータ） (2026-02-02T06:33:22Z)
• STABSim: A Parallelized Clifford Simulator with Features Beyond Direct Simulation [11.931352847653763]
  量子コンピューティングにおいて,CPUゲートよりも高速なGPU加速安定化器シミュレータを提案する。 次に、T1/T2エラーチャネルにおける非ユニタリティを、ほとんどの物理量子ビットに対してはるかに高速かつ正確な精度でキャプチャする新しいエラーモデルを実装した。
  論文  参考訳（メタデータ） (2025-07-03T18:05:19Z)
• Quantum Complexity and Chaos in Many-Qudit Doped Clifford Circuits [0.0]
  奇素次元$d$のクォーディットに作用するドッピングクリフォード回路における量子複雑性とカオスの出現について検討する。 ドッピングされたクリフォード・ウィンガルテン計算とレプリカテンソルネットワーク形式を用いて、正確な結果を導き、大規模シミュレーションを行う。
  論文  参考訳（メタデータ） (2025-06-02T18:01:01Z)
• Unlocking early fault-tolerant quantum computing with mitigated magic dilution [41.95227943686519]
  我々は小角回転の合成手法として緩和魔法希釈(MMD)を導入する。 この研究は、数百万の量子演算をサポートするデバイス上での早期フォールトトレラントなデモの道を開いた。
  論文  参考訳（メタデータ） (2025-05-15T17:19:19Z)
• Clifford and Non-Clifford Splitting in Quantum Circuits: Applications and ZX-Calculus Detection Procedure [49.1574468325115]
  我々は、クリフォードと非クリフォードのユニタリの間の積として記述できる量子回路から得られるユースケースを提案し、分析する。 ZX-カルキュラスとその資産を用いてこれらの回路の限界境界を検出し、クリフォード切断と非クリフォード切断の分離を可能にする。
  論文  参考訳（メタデータ） (2025-04-22T16:10:34Z)
• Clifford-Dressed Variational Principles for Precise Loschmidt Echoes [44.99833362998488]
  我々は、最近導入されたクリフォード型時間依存変動原理(TDVP)を拡張し、計算ベースで多体波動関数の振幅を効率的に計算する。 TDVPの進化中にクリフォード・ディエンタングリングゲートを組み込むことで,これらの振幅の計算を利用可能にしつつ,効果的にエンタングメント成長を制御することができる。
  論文  参考訳（メタデータ） (2025-02-03T22:43:32Z)
• Simulation of IBM's kicked Ising experiment with Projected Entangled Pair Operator [71.10376783074766]
  我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。 提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。 我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
  論文  参考訳（メタデータ） (2023-08-06T10:24:23Z)
• Classical benchmarking of zero noise extrapolation beyond the exactly-verifiable regime [1.2569180784533303]
  実験結果をハイゼンベルク進化の行列積演算子シミュレーションと比較する。 異なる古典的アプローチの間では、最大で20%の差が見られます。
  論文  参考訳（メタデータ） (2023-06-30T17:57:26Z)
• Erasure qubits: Overcoming the $T_1$ limit in superconducting circuits [105.54048699217668]
  振幅減衰時間である$T_phi$は、超伝導回路の量子忠実度を制限する主要な要因として長い間存在してきた。 本稿では、振幅減衰誤差を検出して消去誤差に変換する方法で、量子ビットを設計し、従来のT_phi$制限を克服する手法を提案する。
  論文  参考訳（メタデータ） (2022-08-10T17:39:21Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。