論文の概要: LQP: The Dynamic Logic of Quantum Information
- arxiv url: http://arxiv.org/abs/2110.01361v1
- Date: Mon, 4 Oct 2021 12:20:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-12 14:08:09.583528
- Title: LQP: The Dynamic Logic of Quantum Information
- Title(参考訳): LQP:量子情報の動的論理
- Authors: Alexandru Baltag and Sonja Smets
- Abstract要約: 本稿では,複合量子システムにおける情報フローの推論のための動的論理形式について紹介する。
本稿では,この論理の文法,関係意味論,音響証明システムについて述べる。
アプリケーションとしては,テレポーテーションプロトコルと標準量子秘密共有プロトコルに対して,正式な正当性を与えるために,我々のシステムを利用する。
- 参考スコア(独自算出の注目度): 77.34726150561087
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The main contribution of this paper is the introduction of a dynamic logic
formalism for reasoning about information flow in composite quantum systems.
This builds on our previous work on a complete quantum dynamic logic for single
systems. Here we extend that work to a sound (but not necessarily complete)
logic for composite systems, which brings together ideas from the quantum logic
tradition with concepts from (dynamic) modal logic and from quantum
computation. This Logic of Quantum Programs (LQP) is capable of expressing
important features of quantum measurements and unitary evolutions of
multi-partite states, as well as giving logical characterisations to various
forms of entanglement (for example, the Bell states, the GHZ states etc.). We
present a finitary syntax, a relational semantics and a sound proof system for
this logic. As applications, we use our system to give formal correctness
proofs for the Teleportation protocol and for a standard Quantum Secret Sharing
protocol; a whole range of other quantum circuits and programs, including other
well-known protocols (for example, superdense coding, entanglement swapping,
logic-gate teleportation etc.), can be similarly verified using our logic.
- Abstract(参考訳): 本論文の主な貢献は、複合量子システムにおける情報フローの推論のための動的論理形式の導入である。
これは、単一システムのための完全な量子動的論理に関する以前の仕事に基づいている。
ここでは、これを複合システムの健全な(しかし必ずしも完全ではない)論理に拡張し、量子論理の伝統と(動的)様相論理と量子計算の概念を結合する。
この量子プログラムの論理(lqp)は、量子測定と多成分状態のユニタリ進化の重要な特徴を表現でき、様々な形式の絡み合い(ベル状態、ghz状態など)に論理的な特徴を与えることができる。
本稿では,この論理の文法,関係意味論,音響証明システムについて述べる。
アプリケーションとしては、テレポーテーションプロトコルと標準量子シークレット共有プロトコルの形式的正当性証明を与えるために本システムを用いており、他のよく知られたプロトコル(例えば、スーパーデンス符号化、エンタングルメント交換、論理ゲートテレポーテーションなど)を含む、他の量子回路やプログラムも同様に論理を用いて検証することができる。
関連論文リスト
- Formal verification of higher dimensional quantum protocols [0.0]
クイディットを用いた高次元量子プロトコルを検証するために,CQPにおける振る舞い等価性理論を拡張した予備的な結果を示す。
本稿では,CQPにおける振る舞い等価性理論を拡張して,高次元量子プロトコルを立証するための予備的な結果を示す。
論文 参考訳(メタデータ) (2024-09-26T15:53:14Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。
本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文 参考訳(メタデータ) (2022-09-08T17:55:30Z) - Birkhoff-von Neumann Quantum Logic as an Assertion Language for Quantum
Programs [1.1878820609988696]
量子変数を持つ一階述語論理は、量子プログラムの様々な性質を特定し、推論するためのアサーション言語として必要とされる。
本稿では,Birkhoff-von Neumann量子論理を量子変数上の普遍的および存在的量子化器を用いて一階拡張する。
論文 参考訳(メタデータ) (2022-05-04T08:57:44Z) - The Logic of Quantum Programs [77.34726150561087]
本稿では,量子プログラムにおける情報フローの論理計算について述べる。
特に、複素量子系における量子測定、ユニタリ進化、絡み合いを扱うことができる動的論理を導入する。
論文 参考訳(メタデータ) (2021-09-14T16:08:37Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳(メタデータ) (2021-08-30T23:50:05Z) - Conjugate Logic [0.0]
本稿では,量子および量子様系の挙動を捉える共役論理を提案する。
提案された論理は、命題と接続を含むそれらの関係を含む。
重要なポイントは、単一システムに関する命題をシステム間の相関に関する命題に変換する変換を追加することである。
論文 参考訳(メタデータ) (2021-02-12T15:19:11Z) - A Quantum Interpretation of Bunched Logic for Quantum Separation Logic [22.507329566323982]
プリコンディションとポストコンディションは、量子状態を記述するBI式である。
量子ワンタイムパッドとシークレット共有のセキュリティを証明するロジックを実践する。
論文 参考訳(メタデータ) (2021-01-30T22:24:36Z) - PBS-Calculus: A Graphical Language for Coherent Control of Quantum
Computations [77.34726150561087]
本稿では,量子演算のコヒーレント制御を含む量子計算を表現・推論するためにPBS計算を導入する。
我々はこの言語に方程式理論を加え、それが健全で完備であることが証明された。
我々は、制御された置換の実装やループのアンロールのようなアプリケーションを考える。
論文 参考訳(メタデータ) (2020-02-21T16:15:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。