論文の概要: Symmetry-accelerated classical simulation of Clifford-dominated circuits
- arxiv url: http://arxiv.org/abs/2510.18977v1
- Date: Tue, 21 Oct 2025 18:01:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-25 03:08:14.425751
- Title: Symmetry-accelerated classical simulation of Clifford-dominated circuits
- Title（参考訳）: クリフォード支配回路の対称性加速古典シミュレーション
- Authors: Giulio Camillo, Filipa C. R. Peres, Markus Heinrich, Juani Bermejo-Vega,
- Abstract要約: 我々は、安定度計算における対称性を利用して、実数、対角、実対角のユニタリに対して、最適化が最適性を失うことなくクリフォード群の対応する部分群に制限できることを証明した。
この強い対称性の低下」は計算コストを大幅に削減し、標準ラップトップを使用して最大7キュービットのユニタリを最適に分解することを可能にする。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Classical simulation of quantum circuits plays a crucial role in validating quantum hardware and delineating the boundaries of quantum advantage. Among the most effective simulation techniques are those based on the stabilizer extent, which quantifies the overhead of representing non-Clifford operations as linear combinations of Clifford unitaries. However, finding optimal decompositions rapidly becomes intractable as it constitutes a superexponentially large optimization problem. In this work, we exploit symmetries in the computation of the stabilizer extent, proving that for real, diagonal, and real-diagonal unitaries, the optimization can be restricted to the corresponding subgroups of the Clifford group without loss of optimality. This ``strong symmetry reduction'' drastically reduces computational cost, enabling optimal decompositions of unitaries on up to seven qubits using a standard laptop--far beyond previous two-qubit limits. Additionally, we employ a ``weak symmetry reduction'' method that leverages additional invariances to shrink the search space further. Applying these results, we demonstrate exponential runtime improvements in classical simulations of quantum Fourier transform circuits and measurement-based quantum computations on the Union Jack lattice, as well as new insights into the non-stabilizer properties of multi-controlled-phase gates and unitaries generating hypergraph states. Our findings establish symmetry exploitation as a powerful route to scale classical simulation techniques and deepen the resource-theoretic understanding of quantum advantage.
- Abstract（参考訳）: 量子回路の古典的なシミュレーションは、量子ハードウェアの検証と量子の優位性の境界の定式化に重要な役割を果たしている。
最も効果的なシミュレーション手法には安定化度に基づくものがあり、これは非クリフォード演算をクリフォードユニタリの線形結合として表すオーバーヘッドを定量化する。
しかし、超指数的に大きな最適化問題を構成するため、最適分解の発見は急速に困難になる。
本研究では, 安定度計算における対称性を利用して, 実, 対角, 実対角ユニタリに対して, 最適化が最適性を失うことなくクリフォード群の対応する部分群に限定できることを証明した。
この 'strong symmetric reduction' は計算コストを大幅に削減し、以前の2量子ビット限界を超えて、標準のラップトップを使用して最大7量子ビットでのユニタリの最適分解を可能にする。
さらに,余分な不変性を利用して探索空間をさらに縮小する「弱対称性低減」手法を用いる。
これらの結果を適用して、量子フーリエ変換回路の古典的シミュレーションとユニオンジャック格子上の測定に基づく量子計算の指数的実行時改善と、多重制御相ゲートとハイパーグラフ状態を生成するユニタリの非安定化特性に関する新たな知見を実証する。
本研究は,古典的シミュレーション技術を拡張し,量子優位性に関する資源理論的理解を深めるための強力な方法として,対称性の活用を確立した。
関連論文リスト
- Hybrid Quantum-Classical Eigensolver with Real-Space Sampling and Symmetric Subspace Measurements [7.924603170890832]
本稿では,強い相関を持つ量子多体系の計算問題に対処するハイブリッド量子古典固有解法を提案する。
提案手法は、テンソルネットワークブリッジ量子回路の実空間サンプリングと対称部分空間測定を組み合わせたものである。
論文 参考訳（メタデータ） (2025-10-22T04:03:40Z) - Unlocking early fault-tolerant quantum computing with mitigated magic dilution [47.23243191431113]
我々は小角回転の合成手法として緩和魔法希釈(MMD)を導入する。
雑音を符号化したマジック状態の論理回路をサンプリングするために、量子誤差軽減手法を用いる。
この研究は、数百万の量子演算をサポートするデバイス上での早期フォールトトレラントなデモの道を開いた。
論文 参考訳（メタデータ） (2025-05-15T17:19:19Z) - Practical Application of the Quantum Carleman Lattice Boltzmann Method in Industrial CFD Simulations [44.99833362998488]
この研究は、格子ボルツマン法(LBM)に基づくCFDへのハイブリッド量子古典的アプローチの実用的な数値評価を提示する。
本手法は, 異なる境界条件, 周期性, バウンスバック, 移動壁を有する3つのベンチマークケースで評価した。
提案手法の有効性を検証し,10～3ドル程度の誤差忠実度と,実際の量子状態サンプリングに十分な確率を達成できた。
論文 参考訳（メタデータ） (2025-04-17T15:41:48Z) - Differentiable Quantum Computing for Large-scale Linear Control [26.118874431217165]
証明可能なスピードアップを伴う線形四進法制御のためのエンドツーエンド量子アルゴリズムを提案する。
政策勾配法に基づくアルゴリズムでは,リアプノフ方程式を解くための新しい量子サブルーチンが組み込まれている。
論文 参考訳（メタデータ） (2024-11-03T00:54:33Z) - Quantum algorithms for the variational optimization of correlated electronic states with stochastic reconfiguration and the linear method [0.0]
本稿では、ユニタリ作用素の積に相関した波動関数の変動最適化のための量子アルゴリズムを提案する。
古典的なコンピューティングハードウェアの実装には、指数関数的に計算コストが増加する必要があるが、量子アルゴリズムのコスト(回路数とショット数)はシステムサイズである。
論文 参考訳（メタデータ） (2024-08-03T17:53:35Z) - Forward and Backward Constrained Bisimulations for Quantum Circuits using Decision Diagrams [3.788308836856851]
我々は,古典コンピュータ上での量子回路のシミュレーションを効率的に行う手法を開発した。
特に,制約バイシミュレーションにより,決定図に基づく量子回路シミュレーションを桁違いに高速化できることを示す。
論文 参考訳（メタデータ） (2023-08-18T12:40:47Z) - Molecular Symmetry in VQE: A Dual Approach for Trapped-Ion Simulations
of Benzene [0.2624902795082451]
変分量子固有解法(VQE)アルゴリズムと適切なアンサッツの併用による短期戦略のヒンジ。
我々は、複雑な化学シミュレーションの実現可能性を高めるために、トラップイオン量子デバイスに適したいくつかの回路最適化手法を用いる。
これらの手法はベンゼン分子シミュレーションに適用され、69個の2量子エンタングリング演算を持つ8量子回路の構築を可能にした。
論文 参考訳（メタデータ） (2023-08-01T17:03:10Z) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
論文 参考訳（メタデータ） (2023-02-09T14:05:18Z) - A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
適応微分組立問題集合型アンザッツ変分固有解法(ADAPTVQE)における自己一貫したフィールドアプローチ(SCF)を提案する。
このフレームワークは、短期量子コンピュータ上の化学系の効率的な量子シミュレーションに使用される。
論文 参考訳（メタデータ） (2022-12-21T23:15:17Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。
繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。
本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文 参考訳（メタデータ） (2022-11-18T20:31:10Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳（メタデータ） (2021-12-27T21:15:35Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳（メタデータ） (2021-06-24T20:16:02Z) - Quadratic Clifford expansion for efficient benchmarking and
initialization of variational quantum algorithms [0.8808007156832224]
変分量子アルゴリズムは、短期量子コンピュータの魅力的な応用であると考えられている。
本稿では,変分量子アルゴリズムの効率的なベンチマークのための摂動的アプローチを提案する。
論文 参考訳（メタデータ） (2020-11-19T16:09:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。