論文の概要: The Structure and Interpretation of Quantum Programs I: Foundations
- arxiv url: http://arxiv.org/abs/2509.04527v1
- Date: Wed, 03 Sep 2025 18:00:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-08 14:27:25.360031
- Title: The Structure and Interpretation of Quantum Programs I: Foundations
- Title(参考訳): 量子プログラムの構造と解釈 I:基礎
- Authors: David Wakeham,
- Abstract要約: Qubitsは量子コンピュータを作るのに最適な方法ですが、プログラムする方法は限られています。
通常の「状態とゲート」形式を「プロップとオプス」(命題と演算子)モデルに置き換える。
我々は、Knill-Laflamme条件の演算子-代数バージョンを証明し、状態がどう変化するかを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Qubits are a great way to build a quantum computer, but a limited way to program one. We replace the usual "states and gates" formalism with a "props and ops" (propositions and operators) model in which (a) the C*-algebra of observables supplies the syntax; (b) states, viewed as linear functionals, give the semantics; and (c) a novel diagrammatic calculus unifies the two. The first part develops the basic objects of the framework, encoding consistent patterns of operator correlation, recovering Hilbert space via the GNS construction, and re-deriving the Bloch sphere as the set of all consistent correlations of operators in the Pauli algebra. We then turn to intervention, showing how measurement modifies state, proving an operator-algebraic version of the Knill-Laflamme conditions, and expressing stabilizer codes with the same diagrammatic machinery. This provides a concise, representation-agnostic account of quantum error correction. The result is a self-contained foundation in which C*-algebras, and their dual Hilbert spaces, offer a rich and universal substrate for quantum programming; forthcoming papers will build a high-level language and quantum software applications on top of this substrate.
- Abstract(参考訳): Qubitsは量子コンピュータを作るのに最適な方法ですが、プログラムする方法は限られています。
我々は通常の「状態とゲート」形式主義を「プロップとオプス」(命題と演算子)モデルに置き換える。
(a)オブザーバブルのC*-代数は、構文を提供する。
b) 線形汎関数と見なされる状態が意味を与える,及び
(c)新しい図式計算でこの2つを統一する。
最初の部分は、作用素相関の一貫したパターンを符号化し、GNS構成を通してヒルベルト空間を復元し、パウリ代数の作用素のすべての一貫した相関の集合としてブロッホ球面を再導するフレームワークの基本オブジェクトを開発する。
次に介入し、測定が状態をどのように変化させるかを示し、Knill-Laflamme条件の演算子-代数バージョンを証明し、同じ図形機械で安定化器符号を表現する。
これは量子誤り訂正の簡潔で表現に依存しない説明を提供する。
その結果、C*-代数とその双対ヒルベルト空間は、量子プログラミングのためのリッチで普遍的な基盤を提供する自己完結した基盤となり、今後の論文は、この基盤の上に高レベル言語と量子ソフトウェアアプリケーションを構築する予定である。
関連論文リスト
- Graded Quantum Codes: From Weighted Algebraic Geometry to Homological Chain Complexes [0.0]
我々は、量子誤り訂正符号の2つのクラスを統一した階数付き量子符号を導入する。
応用例としては、ポスト量子暗号、フォールトトレラント量子コンピューティング、グレードニューラルネットワークによる最適化などがある。
論文 参考訳(メタデータ) (2025-08-11T01:44:51Z) - Quantum Homogenization as a Quantum Steady State Protocol on NISQ Hardware [42.52549987351643]
量子ホモジェナイゼーション(quantum homogenization)は、貯水池に基づく量子状態近似プロトコルである。
我々は、標準的な量子同化プロトコルを、動的に等価(mathttSWAP$)$alpha$の定式化に拡張する。
提案プロトコルは,コード部分空間の修正が可能な完全正のトレース保存(CPTP)マップを生成する。
論文 参考訳(メタデータ) (2024-12-19T05:50:54Z) - Fault-tolerant fermionic quantum computing [39.58317527488534]
我々は、このオーバーヘッドを完全に除去するフレームワークであるフェルミオン型フォールトトレラント量子コンピューティングを導入する。
我々は、我々のフレームワークを中性原子でどのように実装できるかを示し、非数保存ゲートを実装するために中性原子が明らかに不可能であることを克服する。
論文 参考訳(メタデータ) (2024-11-13T19:00:02Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Reduction of unitary operators, quantum graphs and quantum channels [0.0]
有限次元複素ヒルベルト空間におけるユニタリ作用素が与えられたとき、その部分空間へのユニタリ還元が定義される。
量子グラフへの応用について論じる。
量子チャネルの減少も定義されている。
論文 参考訳(メタデータ) (2024-07-28T16:51:54Z) - Quantum information recast via multiresolution in $L_2(0,1]$ [0.0]
本稿では,量子情報理論に対する多分解能アプローチを提案する。
これは、無限個の量子ビットの配列を解析するための体系的な数学的アプローチを開発する努力から生まれた。
論文 参考訳(メタデータ) (2024-07-10T20:05:51Z) - Hybrid Quantum-Classical Machine Learning with String Diagrams [49.1574468325115]
本稿では,文字列ダイアグラムの観点からハイブリッドアルゴリズムを記述するための公式なフレームワークを開発する。
弦図の特筆すべき特徴は、量子古典的インタフェースに対応する関手ボックスの使用である。
論文 参考訳(メタデータ) (2024-07-04T06:37:16Z) - Refinement calculus of quantum programs with projective assertions [5.151896714190243]
本稿では,量子プログラムに適した微積分法を提案する。
まず、量子内における非決定論的プログラムの部分的正当性について検討する。
また,ポストコンディションを最も弱いリベラルなポストコンディションに変換する際のセマンティクスも提示する。
論文 参考訳(メタデータ) (2023-11-23T22:12:57Z) - The Schmidt rank for the commuting operator framework [58.720142291102135]
シュミットランク(Schmidt rank)は、純粋な二部状態の絡み合い次元の尺度である。
我々はSchmidtランクを通勤演算子フレームワークに一般化する。
バイパーティイト状態を分析し、シュミットランクをいくつかの例で計算する。
論文 参考訳(メタデータ) (2023-07-21T14:37:33Z) - On states of quantum theory [0.0]
正規状態、すなわち密度作用素で表される状態、特異状態、すなわち密度作用素では表せない状態を研究する。
GNS構成を適用することにより、有界線型汎函数の量子状態への分解へのアプローチが与えられる。
論文 参考訳(メタデータ) (2021-10-02T12:42:01Z) - PBS-Calculus: A Graphical Language for Coherent Control of Quantum
Computations [77.34726150561087]
本稿では,量子演算のコヒーレント制御を含む量子計算を表現・推論するためにPBS計算を導入する。
我々はこの言語に方程式理論を加え、それが健全で完備であることが証明された。
我々は、制御された置換の実装やループのアンロールのようなアプリケーションを考える。
論文 参考訳(メタデータ) (2020-02-21T16:15:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。