論文の概要: The Geometry of Clifford Algorithms: Bernstein-Vazirani as Classical Computation in a Rotated Basis
- arxiv url: http://arxiv.org/abs/2603.12127v1
- Date: Thu, 12 Mar 2026 16:29:39 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-13 14:46:26.215455
- Title: The Geometry of Clifford Algorithms: Bernstein-Vazirani as Classical Computation in a Rotated Basis
- Title（参考訳）: クリフォードアルゴリズムの幾何学:回転基底における古典計算としてのベルンシュタイン・ヴァジラニ
- Authors: Bartosz Chmura,
- Abstract要約: ベルンシュタイン・ヴァジラニアルゴリズムは量子並列性の正準例としてしばしば教えられる。
本稿では,アダマール門の「ラッピング」が大域的基底回転として機能する幾何学的リフレーミングについて述べる。
我々は、古典線形計算として表される世界規模で回転する回路と、量子エンタングルメントを生成する位相的にねじれた回路とを区別する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Bernstein-Vazirani (BV) algorithm is frequently taught as a canonical example of quantum parallelism, yet the standard interference-based explanation often obscures its underlying simplicity. We present a geometric reframing in which the Hadamard gate "wrapping" acts as a global basis rotation rather than a generator of computational complexity. This perspective reveals that the algorithm is effectively a classical linear computation over GF(2) performed in the conjugate Fourier basis, with the apparent parallelism arising from coordinate transformation. Building on Mermin's earlier pedagogical shortcut, which presented a 'classical' circuit equivalent but stopped short of explicitly labeling it as such, we elevate this to a formal geometric framework. In the extension, we distinguish between globally rotated circuits--which we reveal as classical linear computations--and topologically twisted circuits that generate quantum entanglement. We introduce a pedagogical taxonomy distinguishing (1) pure computational-basis circuits, (2) globally rotated circuits (exemplified by Bernstein-Vazirani), and (3) topologically twisted circuits involving non-aligned subsystem bases. This framework allows viewing the Gottesman-Knill theorem from a new angle, extends students' understanding of phase kickback and the 'Ricochet Property'. Furthermore, it provides a more intuitive starting point for explaining Bell-pair extensions through concrete circuit derivations and Qiskit simulations suitable for undergraduate quantum information courses. The outlook explores how this geometric view paves the way for understanding entanglement as topological twists.
- Abstract（参考訳）: ベルンシュタイン・ヴァジラニ(Bernstein-Vazirani, BV)アルゴリズムは、量子並列性の標準的な例としてしばしば教えられるが、標準的な干渉に基づく説明は、その基礎となる単純さを曖昧にしている。
本稿では,アダマールゲートの「ラッピング」が計算複雑性の生成器ではなく,大域的な基底回転として機能する幾何学的リフレーミング法を提案する。
この観点から、このアルゴリズムは、座標変換から生じる明らかな並列性を持つ共役フーリエ基底で実行されるGF(2)上の古典線形計算であることが明らかになった。
マーミンの初期の教育的ショートカット(英語版)の上に構築され、「古典的な」回路の等価性を示したが、それを明示的にラベル付けすることには至らなかったので、これを形式的な幾何学的枠組みへと引き上げた。
この拡張では、古典線形計算として表される世界規模で回転する回路と、量子絡みを生じる位相的にねじれた回路とを区別する。
本稿では,(1)純粋計算基底回路,(2)一様回転回路(Bernstein-Vazirani による例),(3)非整合サブシステム基底を含む位相的にねじれた回路を区別する系統分類法を提案する。
この枠組みは、新しい角度からゴッテマン・クニルの定理を見ることができ、学生の位相キックバックと「リッチプロパティ」に対する理解を深める。
さらに、より直感的にベルペア拡張を説明するための出発点として、具体的な回路導出と、学部の量子情報コースに適したカイスキットシミュレーションを提供する。
展望は、この幾何学的視点が、絡み合いをトポロジカルなねじれとして理解する方法をどう舗装するかを探求している。
関連論文リスト
- A Gauss-Bonnet Theorem for Quantum States: Gauss Curvature and Topology in the Projective Hilbert Space [0.0]
固有射影子に基づくゲージ不変の定式化を用いてブロッホ帯域の量子計量の曲率を計算する。
ガウス曲率は正則領域上で一定であるが、多様体は必然的に特異点の閉曲線を発達させる。
フロントと符号付き領域形式の概念を導入することにより、折りたたみ曲線に沿って定義される特異曲率項を含む一般化されたガウス・ボネット関係を導出する。
論文 参考訳（メタデータ） (2025-10-17T15:50:03Z) - Quon Classical Simulation: Unifying Cliffords, Matchgates and Entanglement [1.1584392437481228]
ハイブリッドClifford-Matchgate回路のためのQuon Classical Simulation (QCS) を確立する。
このフレームワークは、時空境界と欠陥を持つ2+1Dトポロジカル量子場理論であるQuon言語に基づいている。
論文 参考訳（メタデータ） (2025-05-12T17:53:05Z) - GroverGPT-2: Simulating Grover's Algorithm via Chain-of-Thought Reasoning and Quantum-Native Tokenization [43.496857395654764]
我々は、Chain-of-Thought(CoT)推論と量子ネイティブトークン化を用いて、GroverのアルゴリズムをシミュレーションするLLMベースのGroverGPT-2を紹介する。
この結果から,GroverGPT-2は量子ネイティブトークンの効率的な処理によって量子回路論理を学習し,内部化することができることがわかった。
量子ビット数が増加するGroverGPT-2における経験的スケーリング法則を同定し,スケーラブルな古典シミュレーションへの道筋を示唆する。
論文 参考訳（メタデータ） (2025-05-08T01:38:12Z) - Hybrid Quantum-Classical Machine Learning with String Diagrams [49.1574468325115]
本稿では,文字列ダイアグラムの観点からハイブリッドアルゴリズムを記述するための公式なフレームワークを開発する。
弦図の特筆すべき特徴は、量子古典的インタフェースに対応する関手ボックスの使用である。
論文 参考訳（メタデータ） (2024-07-04T06:37:16Z) - Flux-charge symmetric theory of superconducting circuits [0.0]
本稿では, 電荷とフラックスを顕著に対称な足場上で扱う回路量子化理論を提案する。
平面回路では、既知の回路双対性は古典位相空間上の自然な正準変換である。
我々は、そのような回路双対性が非平面回路に一般化される範囲について論じる。
論文 参考訳（メタデータ） (2024-01-16T18:18:52Z) - Fermionic anyons: entanglement and quantum computation from a resource-theoretic perspective [39.58317527488534]
フェミオン異性体として知られる特定の1次元準粒子の分離性を特徴付ける枠組みを開発する。
我々はこのフェルミオンアニオン分離性の概念をマッチゲート回路の自由資源にマップする。
また,2つの量子ビット間のエンタングルメントが,フェルミオン異方体間のエンタングルメントの概念に対応していることを示す。
論文 参考訳（メタデータ） (2023-06-01T15:25:19Z) - Third quantization of open quantum systems: new dissipative symmetries
and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
3つの方法全てを明示的に接続する方法で第3量子化の手法を再構成する。
まず、我々の定式化は、すべての二次ボゾンあるいはフェルミオンリンドブラディアンに存在する基本散逸対称性を明らかにする。
ボソンに対して、ウィグナー関数と特徴関数は密度行列の「波動関数」と考えることができる。
論文 参考訳（メタデータ） (2023-02-27T18:56:40Z) - 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) - Circuit Complexity in Topological Quantum Field Theory [0.0]
量子回路の複雑さはホログラフィーや多体物理学の進歩において中心的な役割を果たしてきた。
標準的な治療から離れて、ユークリッド経路積分の複雑さを定量化することを目的としている。
我々は、ズボン分解が2次元ボルディズムの圏における回路複雑性の自然な概念を提供すると論じる。
2次元トポロジカル場の量子論において状態と作用素の回路複雑性を定式化する。
論文 参考訳（メタデータ） (2021-08-30T18:00:00Z) - The Quantum Darboux Theorem, [0.0]
量子力学的プロパゲータの計算問題は、並列輸送のためのウィルソン線演算子の計算として再キャストすることができる。
この図では、基底多様体は奇次元シンプレクティック幾何、あるいは非常に一般的な接触多様体であり、「位相時空」と見なすことができる。
量子ダルブックスの定理が非調和量子ポテンシャルに対してどのように機能するかを詳述する。
論文 参考訳（メタデータ） (2020-12-30T18:15:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。