論文の概要: Topological Quantum Compilation Using Mixed-Integer Programming
- arxiv url: http://arxiv.org/abs/2511.09513v1
- Date: Thu, 13 Nov 2025 01:59:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-13 22:34:54.604855
- Title: Topological Quantum Compilation Using Mixed-Integer Programming
- Title（参考訳）: 混合整数計画法によるトポロジカル量子コンパイル
- Authors: Pavel Rytir, Phillip C. Burke, Christos Aravanis, Jiri Vala, Jakub Marecek,
- Abstract要約: 我々は、量子コンパイル問題に対して、混合整数擬似制約付き擬似プログラミングフレームワークを導入する。
この設定では、量子ゲートは、エキゾチックな分数統計を持つ準粒子の素組の列によって実現される。
- 参考スコア（独自算出の注目度）: 3.4921396791110477
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce the Mixed-Integer Quadratically Constrained Quadratic Programming framework for the quantum compilation problem and apply it in the context of topological quantum computing. In this setting, quantum gates are realized by sequences of elementary braids of quasiparticles with exotic fractional statistics in certain two-dimensional topological condensed matter systems, described by effective topological quantum field theories. We specifically focus on a non-semisimple version of topological field theory, which provides a foundation for an extended theory of Ising anyons and which has recently been shown by Iulianelli et al., Nature Communications {\bf 16}, 6408 (2025), to permit universal quantum computation. While the proofs of this pioneering result are existential in nature, the mixed integer programming provides an approach to explicitly construct quantum gates in topological systems. We demonstrate this by focusing specifically on the entangling controlled-NOT operation, and its local equivalence class, using braiding operations in the non-semisimple Ising system. This illustrates the utility of the Mixed-Integer Quadratically Constrained Quadratic Programming for topological quantum compilation.
- Abstract（参考訳）: 本稿では, 量子コンパイル問題に対して, 混合整数の制約付き擬似プログラミングフレームワークを導入し, トポロジカル量子コンピューティングの文脈で適用する。
この設定では、量子ゲートは、有効トポロジカル量子場理論によって記述された特定の2次元トポロジカル凝縮物質系において、エキゾチックな分数統計を持つ準粒子の素組の列によって実現される。
具体的には、Iulianelli et al , Nature Communications {\bf 16}, 6408 (2025) によって最近示されたIsing anyonsの拡張理論の基礎を提供する位相場理論の非半単純バージョンに焦点を当てる。
この先駆的な結果の証明は本質的に存在するが、混合整数計画法はトポロジカルシステムにおいて量子ゲートを明示的に構築するアプローチを提供する。
非半単純イジングシステムにおいて, 係留制御NOT演算とその局所同値クラスに着目して, 本手法を実証する。
このことは、トポロジカル量子コンパイルにおける混合整数二次計画法(Mixed-Integer Quadratically Constrained Quadratic Programming)の有用性を示している。
関連論文リスト
- Quantum Entanglement with Geometric Measures [0.0]
この論文は、幾何学的エンタングルメント測度(GME)を拡張して、様々な量子コンテキストに適したモノトンエンタングルメントのスイートを導入し、研究する。
これらのモノトーンは二部構成系と多部構成系の両方に適用でき、様々なシナリオにまたがる絡みを特徴付ける統一的な枠組みを提供する。
論文 参考訳（メタデータ） (2025-06-13T04:05:03Z) - Universal quantum computation using Ising anyons from a non-semisimple Topological Quantum Field Theory [0.058331173224054456]
新たに発見された2+1次元の位相量子場理論の非半単純アナログを用いた位相量子計算の枠組みを提案する。
非半単純理論はIsingフレームワークを拡張する新しいエノン型を導入することを示す。
論文 参考訳（メタデータ） (2024-10-18T21:03:07Z) - Utilizing Quantum Processor for the Analysis of Strongly Correlated Materials [34.63047229430798]
本研究では,従来の量子クラスター法を量子回路モデルに適用することにより,強い相関関係を解析するための体系的アプローチを提案する。
我々は、クラスタのグリーン関数を計算するためのより簡潔な公式を開発し、複雑な演算ではなく、量子回路上の実数計算のみを必要とする。
論文 参考訳（メタデータ） (2024-04-03T06:53:48Z) - Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - A thorough introduction to non-relativistic matrix mechanics in
multi-qudit systems with a study on quantum entanglement and quantum
quantifiers [0.0]
この記事では、非相対論的行列力学の深い理解を提供する。
それぞれ1-qubit, 1-qutrit, 2-qubit, 2-qudit コヒーレントおよび非コヒーレント密度演算子を導出し解析する。
また、量子非破壊測定、量子デコヒーレンス、特に量子エンタングルメントの基本的な概念についても論じる。
論文 参考訳（メタデータ） (2021-09-14T05:06:47Z) - Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。
観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。
我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文 参考訳（メタデータ） (2021-03-05T08:32:43Z) - Compiling single-qubit braiding gate for Fibonacci anyons topological
quantum computation [0.0]
トポロジカル量子計算(トポロジカル量子計算)は、デコヒーレンスを大幅に削減する量子コンピュータの実装である。
トポロジカルキュービットは、アノンと呼ばれる2次元準粒子のトポロジカル進化において符号化される。
論文 参考訳（メタデータ） (2020-08-08T15:34:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。