論文の概要: Causality in Pure Quantum Computation with Quantum Control
- arxiv url: http://arxiv.org/abs/2607.15926v1
- Date: Fri, 17 Jul 2026 13:10:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-20 17:56:52.85182
- Title: Causality in Pure Quantum Computation with Quantum Control
- Title(参考訳): 量子制御による純量子計算における因果性
- Authors: Kengo Hirata, Takeshi Tsukada,
- Abstract要約: 不定因数順序は量子計算における特徴的な現象であり、量子SWITCHやOCBプロセスなどが挙げられる。
本稿では、高次設定における非現実的因果問題について研究し、量子制御を持つ型計算とその分類論的意味論を提案する。
また、Caus構造と密接に関連する新しいモデルを提案し、このモデルにより、物理的に実現不可能なプロセスが我々の言語では定義できないことが証明される。
- 参考スコア(独自算出の注目度): 0.9668407688201359
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Indefinite causal order is a characteristic phenomenon in quantum computation, with examples including the quantum SWITCH and the OCB process. Not all such processes are believed to be physically realizable: while some implementations of the quantum SWITCH have been proposed, the OCB process is suspected to be unrealizable. This difference in realizability is commonly attributed to constraints imposed by physical causality. This paper studies such a causality issue in a higher-order setting, proposing a typed lambda calculus with quantum control and its categorical semantics. Our calculus extends pure quantum computation with higher-order functions and quantum conditional branching, and it is equipped with a type system based on intuitionistic BV logic to enforce causality. We also present a novel model that is closely related to the Caus construction, by which we prove that some physically-unrealizable processes are not definable in our language.
- Abstract(参考訳): 不定因数順序は量子計算における特徴的な現象であり、量子SWITCHやOCBプロセスなどが挙げられる。
量子SWITCHの実装が提案されているが、OCBプロセスは実現不可能であると考えられている。
この実現可能性の違いは、一般に物理的因果性によって課せられる制約に起因している。
本稿では、量子制御を持つ型付きラムダ計算とその分類論的意味論を提唱し、高階設定におけるそのような因果問題について考察する。
我々の計算は、高次関数と量子条件分岐による純粋量子計算を拡張し、因果関係を強制する直観的BV論理に基づく型システムを備えている。
また、Caus構造と密接に関連する新しいモデルを提案し、このモデルにより、物理的に実現不可能なプロセスが我々の言語では定義できないことが証明される。
関連論文リスト
- Higher-Order Programs with Indefinite Causal Orders: a Linear Approach to Coherent Control of Quantum Processes [0.0]
量子計算のための高階量子関数型言語を提案する。
一般的な量子計算をサポートしており、単なるチャネルの置換ではない。
一階に全ての量子チャネルを表現でき、二階に量子制御を持つ大きな量子回路のサブクラスを表現できる。
論文 参考訳(メタデータ) (2026-07-10T15:38:33Z) - Reassessing the advantage of indefinite causal orders for quantum metrology [0.0]
この研究において、これらの利点のいくつかは、もしより公平な比較がなされたとしても、実際には成り立たないと論じる。
我々は,不確定な因果順序過程の異なるクラスのパフォーマンスを適切に比較できるフレームワークを考える。
論文 参考訳(メタデータ) (2023-12-19T14:03:40Z) - Relation between nonclassical features through logical qudits [0.0]
量子計算は、物理マルチキュービットおよびマルチキュービット系の観点から異なるタイプの論理量子ビットと量子ビットを用いる。
物理マルチキュービット系における非古典的相関と1つの論理量子ビット系におけるコヒーレンスには相互性が存在することを示す。
論文 参考訳(メタデータ) (2023-06-21T21:04:34Z) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳(メタデータ) (2023-01-23T19:23:54Z) - Qafny: A Quantum-Program Verifier [39.47005122712576]
本稿では,量子プログラムの自動検証システムであるQafnyを紹介する。
Qafnyの核心は、量子演算を古典的な配列演算に変換する型誘導量子証明システムである。
我々はQafnyが量子ウォークアルゴリズム、Groverのアルゴリズム、Shorのアルゴリズムを含む重要な量子アルゴリズムを効率的に検証する方法を示す。
論文 参考訳(メタデータ) (2022-11-11T18:50:52Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳(メタデータ) (2021-08-30T23:50:05Z) - Discrimination against or in favor of qubits in quantum theory [0.0]
量子論理学では、分散のない確率を量子ビットに関する実験的命題に割り当てることができる。
このため、量子系の他の部分と異なるのは、後者が0と1の値しか持たない確率を認めないからである。
本稿では,量子ビット判別の消去が,多数のプリミティブ演算を並列に実行可能にする計算モデルに繋がることを示す。
論文 参考訳(メタデータ) (2020-04-09T01:06:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。