論文の概要: Quon Classical Simulation: Unifying Clifford, Matchgates and Entanglement

• arxiv url: http://arxiv.org/abs/2505.07804v1
• Date: Mon, 12 May 2025 17:53:05 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-05-13 20:21:49.532952
• Title: Quon Classical Simulation: Unifying Clifford, Matchgates and Entanglement
• Title（参考訳）: Quon Classical Simulation: Clifford, Matchgates, Entanglementの統合
• Authors: Zixuan Feng, Zhengwei Liu, Fan Lu, Ningfeng Wang,
• Abstract要約: 量子回路のための古典シミュレーションフレームワークQuon Classical Simulation (QCS)を提案する。 量子システムのシミュレーションにおいて,計算困難のグローバルな源を捉えるトポロジカルな特徴であるマジックホールを導入する。 クリフォード回路とマッチゲート回路は魔法の穴が無く、モデル内で効率的にシミュレート可能であることを示す。
• 参考スコア（独自算出の注目度）: 1.1584392437481228
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We propose a unified classical simulation framework for quantum circuits, termed Quon Classical Simulation (QCS), built upon the diagrammatic formalism of the Quon language. Central to this framework is the introduction of magic holes, a topological feature that captures the global source of computational hardness in simulating quantum systems. Unlike conventional measures, the complexity of QCS is governed by the topological entanglement entropy associated with these magic holes. We show that Clifford circuits and Matchgate circuits are free of magic holes and thus efficiently simulable within our model. To capture the interaction structure of magic holes, we define a topological tensor network representation and develop novel skein relations and reduction algorithms to simplify circuit representations. This approach significantly improves the efficiency of classical simulations and provides a unified explanation for the tractability of various known quantum circuit classes. Our work offers a new topological perspective on the classical simulability of quantum systems and topological complexity.
• Abstract（参考訳）: 本稿ではQuon Classical Simulation (QCS) と呼ばれる量子回路のための古典的シミュレーションフレームワークを提案する。 このフレームワークの中心は、量子システムのシミュレーションにおける計算困難のグローバルな源を捉えるトポロジカルな特徴であるマジックホールの導入である。 従来の測定方法とは異なり、QCSの複雑さはこれらのマジックホールに関連するトポロジ的絡み合いエントロピーによって制御される。 クリフォード回路とマッチゲート回路は魔法の穴が無く、モデル内で効率的にシミュレート可能であることを示す。 マジックホールの相互作用構造を捉えるため,トポロジカルテンソルネットワーク表現を定義し,回路表現を単純化する新しいスケイン関係と縮小アルゴリズムを開発した。 このアプローチは古典シミュレーションの効率を大幅に改善し、既知の様々な量子回路クラスのトラクタビリティについて統一的な説明を提供する。 我々の研究は、量子系の古典的シミュラビリティと位相複雑性に関する新しいトポロジカルな視点を提供する。

関連論文リスト

• 2D Quon Language: Unifying Framework for Cliffords, Matchgates, and Beyond [4.886638121226719]
  我々はクリフォードとマッチゲートの統一的な理解に向けて前進する。 ここでは,マヨラナ世界線とそれに基づく時空トポロジーを組み合わせた2Dクオン言語を紹介する。 我々は、クラマース・ワニエ双対性のようなよく知られた結果の回復から、我々のアプローチの幅広い応用について論じる。
  論文  参考訳（メタデータ） (2025-05-09T18:00:00Z)
• Classical simulation of parity-preserving quantum circuits [0.0]
  一般性を損なわないフェルミオン量子系の古典的シミュレーション法を提案する。 我々は、これらの回路をフェルミオンテンソルネットワークにマッピングし、非マッチゲートゲートの新たな分解を導入する。 提案アルゴリズムは,高い精度を維持しつつパリティ保存回路をシミュレーションするための資源要求を著しく低減する。
  論文  参考訳（メタデータ） (2025-04-27T17:42:39Z)
• Clifford and Non-Clifford Splitting in Quantum Circuits: Applications and ZX-Calculus Detection Procedure [49.1574468325115]
  我々は、クリフォードと非クリフォードのユニタリの間の積として記述できる量子回路から得られるユースケースを提案し、分析する。 ZX-カルキュラスとその資産を用いてこれらの回路の限界境界を検出し、クリフォード切断と非クリフォード切断の分離を可能にする。
  論文  参考訳（メタデータ） (2025-04-22T16:10:34Z)
• Classical simulability of Clifford+T circuits with Clifford-augmented matrix product states [0.6580655899524989]
  古典的シミュレーションの1つのアプローチは、量子回路の出力をクリフォード強化行列積状態(CAMPS)として表現することである。 Clifford 回路に対して $alpha I+beta P$ の多ビットゲートをドープした最適化フリーなディエンタングアルゴリズムを開発した。 この研究は、Clifford+$T$回路の古典的シミュラビリティを理解するための汎用的なフレームワークを確立し、量子システムにおける量子絡み合いと量子魔法の間の相互作用を探求する。
  論文  参考訳（メタデータ） (2024-12-23T01:26:40Z)
• Efficient quantum-enhanced classical simulation for patches of quantum landscapes [0.0]
  パラメータ化量子回路によって生成される期待ランドスケープのサブリージョンの古典的なサロゲートを常に生成可能であることを示す。 我々は、量子デバイス上で単純な測定を行った後、ランドスケープのサブリージョンの近似期待値を古典的にシミュレートできる量子エンハンスな古典的アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-11-29T18:00:07Z)
• Disentangling unitary dynamics with classically simulable quantum circuits [0.0]
  我々は量子回路とハミルトン力学の両方を研究する。 パウリ作用素の期待は、深いクリフォード回路でも効率的にシミュレートできる。 ハミルトニアン力学では、古典的なシミュレーションが一般化して非効率になる。
  論文  参考訳（メタデータ） (2024-10-11T17:18:26Z)
• QuCLEAR: Clifford Extraction and Absorption for Quantum Circuit Optimization [8.043057448895343]
  現在利用可能な量子デバイスは、実行された量子回路の忠実さを低下させるノイズの多い量子ゲートに悩まされている。 本稿では,量子回路の最適化を目的としたコンパイルフレームワークQuCLEARを提案する。
  論文  参考訳（メタデータ） (2024-08-23T18:03:57Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
  d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。 我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
  論文  参考訳（メタデータ） (2024-08-22T08:21:28Z)
• Hybrid Quantum-Classical Machine Learning with String Diagrams [49.1574468325115]
  本稿では,文字列ダイアグラムの観点からハイブリッドアルゴリズムを記述するための公式なフレームワークを開発する。 弦図の特筆すべき特徴は、量子古典的インタフェースに対応する関手ボックスの使用である。
  論文  参考訳（メタデータ） (2024-07-04T06:37:16Z)
• Lie-algebraic classical simulations for quantum computing [0.3774866290142281]
  我々は「$mathfrakg$-sim」と呼ばれる古典シミュレーションのためのフレームワークを提案する。 我々は、$mathfrakg$-simが古典シミュレーションの新しいレギュレーションを可能にすることを示す。 ベンチマーク問題に対する大規模ノイズレスおよびノイズの多いシミュレーションを報告する。
  論文  参考訳（メタデータ） (2023-08-02T21:08:18Z)
• Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum Circuit Simulation [65.93830818469833]
  テンソルネットワークと決定図は、異なる視点、用語、背景を念頭に、独立して開発されている。 これらの手法が古典的量子回路シミュレーションにどのようにアプローチするかを考察し、最も適用可能な抽象化レベルに関してそれらの相似性を考察する。 量子回路シミュレーションにおいて,テンソルネットワークの使い勝手の向上と決定図の使い勝手の向上に関するガイドラインを提供する。
  論文  参考訳（メタデータ） (2023-02-13T19:00:00Z)
• The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learning [52.77024349608834]
  古典的なディープニューラルネットワークの量子アナログを構築することは、量子コンピューティングにおける根本的な課題である。 鍵となる問題は、古典的なディープラーニングの本質的な非線形性にどのように対処するかである。 我々は、深層機械学習のこれらの側面を複製できる量子機械学習の定式化であるQuantum Path Kernelを紹介する。
  論文  参考訳（メタデータ） (2022-12-22T16:06:24Z)
• A graph-state based synthesis framework for Clifford isometries [2.048226951354646]
  我々はクリフォードアイソメトリを実行可能な量子回路に合成する問題に取り組む。 クリフォード群の基本的な性質とシンプレクティック群の1つの方程式を利用する単純な合成フレームワークを提案する。 また、クリフォード作用素、グラフ状態、パウリ回転の共対化に着目したクリフォード等長写像の実用的な合成アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2022-12-13T22:50:24Z)
• Crystalline Quantum Circuits [0.0]
  ランダム量子回路は、量子情報科学や多体量子物理学における幅広い応用を刺激し続けている。 同様の応用を持つ決定論的回路への関心から、テクティトノンランダムのユニタリクリフォード回路のクラスを構築する。 正方格子上の完全な分類は、特に「非フラクタルな良いスクランブル類」が高密度作用素の拡散を伴うことを示している。
  論文  参考訳（メタデータ） (2022-10-19T18:00:57Z)
• Classical circuits can simulate quantum aspects [0.0]
  本研究では,電気ネットワークを用いた量子システムのシミュレーション手法を提案する。 相互作用ネットワークを合成することにより、2-$state から$n-$state まで、様々な複雑さの量子システムを正確にシミュレートする。
  論文  参考訳（メタデータ） (2022-09-19T18:42:06Z)
• A single $T$-gate makes distribution learning hard [56.045224655472865]
  この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。 ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
  論文  参考訳（メタデータ） (2022-07-07T08:04:15Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)
• Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
  時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。 一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。 幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
  論文  参考訳（メタデータ） (2021-04-01T19:06:00Z)
• Error mitigation and quantum-assisted simulation in the error corrected regime [77.34726150561087]
  量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。 量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
  論文  参考訳（メタデータ） (2021-03-12T20:58:41Z)

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

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