論文の概要: Quantum Causality: Resolving Simpson's Paradox with $\mathcal{DO}$-Calculus
- arxiv url: http://arxiv.org/abs/2509.00744v1
- Date: Sun, 31 Aug 2025 08:33:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-04 15:17:03.369163
- Title: Quantum Causality: Resolving Simpson's Paradox with $\mathcal{DO}$-Calculus
- Title(参考訳): 量子因果性:$\mathcal{DO}$-Calculusでシンプソンのパラドックスを解く
- Authors: Pilsung Kang,
- Abstract要約: 因果関係の排除は、マシンインテリジェンスにおける根本的な課題である。
Pearlの$mathcalDO$-calculusは因果推論のための厳格なフレームワークを提供する。
本稿では、因果介入を行うための量子アルゴリズムの枠組みを適用し、実験的に検証する。
- 参考スコア(独自算出の注目度): 4.07636450847048
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Distinguishing correlation from causation is a fundamental challenge in machine intelligence, often representing a critical barrier to building robust and trustworthy systems. While Pearl's $\mathcal{DO}$-calculus provides a rigorous framework for causal inference, a parallel challenge lies in its physical implementation. Here, we apply and experimentally validate a quantum algorithmic framework for performing causal interventions. Our approach maps causal networks onto quantum circuits where probabilistic links are encoded by controlled-rotation gates, and interventions are realized by a structural remodeling of the circuit -- a physical analogue to Pearl's ``graph surgery''. We demonstrate the method's efficacy by resolving Simpson's Paradox in a 3-qubit model, and show its scalability by quantifying confounding bias in a 10-qubit healthcare simulation. Critically, we provide a proof-of-principle experimental validation on an IonQ Aria quantum computer, successfully reproducing the paradox and its resolution in the presence of real-world noise. This work establishes a practical pathway for quantum causal inference, offering a new computational tool to address deep-rooted challenges in algorithmic fairness and explainable AI (XAI).
- Abstract(参考訳): 因果関係の解消は、マシンインテリジェンスにおける根本的な課題であり、しばしば堅牢で信頼性の高いシステムを構築する上で重要な障壁である。
Pearlの$\mathcal{DO}$-calculusは因果推論のための厳格なフレームワークを提供するが、その物理実装には並列的な課題がある。
本稿では、因果介入を行うための量子アルゴリズムの枠組みを応用し、実験的に検証する。
我々のアプローチは、因果ネットワークを制御回転ゲートによって確率的リンクが符号化される量子回路にマッピングし、パールの「グラフ手術」に類似した回路の構造的再構築によって介入を実現する。
本手法の有効性は,シンプソンのパラドックスを3kbitモデルで解くことで実証し,その拡張性を示す。
臨界的に、IonQ Aria量子コンピュータ上で実証実験を行い、パラドックスとその分解能を実世界の雑音下で再現することに成功した。
この研究は、量子因果推論の実践的な経路を確立し、アルゴリズムの公正性と説明可能なAI(XAI)における深い根付き課題に対処する新しい計算ツールを提供する。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Robustness of quantum algorithms against coherent control errors [0.5407319151576265]
本稿では,リプシッツ境界を用いたコヒーレント制御誤差に対する量子アルゴリズムのロバスト性を解析するためのフレームワークを提案する。
我々は、コヒーレントな制御誤差に対するレジリエンスが、個々のゲートを生成するハミルトニアンの規範に影響されていることを示す最悪のケースの忠実性境界を導出する。
論文 参考訳(メタデータ) (2023-03-01T16:18:38Z) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
論文 参考訳(メタデータ) (2023-02-09T14:05:18Z) - A scalable quantum gate-based implementation for causal hypothesis
testing [0.0]
因果推論を高速化するための量子コンピューティングアルゴリズムについて検討する。
我々は、量子回路の実装を開発し、それを用いて、前回の研究で導入された誤り確率が修正を必要とすることを示す。
本稿では,バイオインフォマティクスと人工知能における因果推論の応用について論じる。
論文 参考訳(メタデータ) (2022-09-05T15:36:36Z) - A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。
私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。
実際の量子コンピュータを用いて得られた結果について述べる。
論文 参考訳(メタデータ) (2022-01-25T05:59:24Z) - Interactive Protocols for Classically-Verifiable Quantum Advantage [46.093185827838035]
証明者と検証者の間の「相互作用」は、検証可能性と実装のギャップを埋めることができる。
イオントラップ量子コンピュータを用いた対話型量子アドバンストプロトコルの最初の実装を実演する。
論文 参考訳(メタデータ) (2021-12-09T19:00:00Z) - Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers [38.860468003121404]
本研究では,最大2千個のエンタングゲートを含むディープ回路においても,ハードウェアエラーに対する堅牢性を示す量子ハードウェア上でのオープン量子システムシミュレーションについて検討する。
我々は, 無限の熱浴に結合した2つの電子系をシミュレートする: 1) 駆動電界における放散自由電子系, 2) 磁場中の単一軌道における2つの相互作用電子の熱化 - ハバード原子。
この結果から, 開放量子系シミュレーションアルゴリズムは, ノイズの多いハードウェア上で, 同様に複雑な非散逸性アルゴリズムをはるかに上回ることができることを示した。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Sampling and the complexity of nature [0.0]
量子サンプリングアルゴリズムの複雑性理論と物理基礎について検討する。
量子サンプリングデバイスをテストしたり、検証したりできる状況と状況について、光を当てています。
テーゼの包括的なテーマは、経路間の破壊的な干渉によって生じる量子サイン問題である。
論文 参考訳(メタデータ) (2020-12-14T19:35:27Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。