論文の概要: Quantum Accelerated Causal Tomography: Circuit Considerations For
Applications In Bioinformatics and AGI
- arxiv url: http://arxiv.org/abs/2209.02016v3
- Date: Tue, 17 Jan 2023 15:15:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-27 20:58:17.060815
- Title: Quantum Accelerated Causal Tomography: Circuit Considerations For
Applications In Bioinformatics and AGI
- Title(参考訳): 量子加速因果トモグラフィ:バイオインフォマティクスとアギへの応用のための回路検討
- Authors: Tamal Acharya, Akash Kundu, Aritra Sarkar
- Abstract要約: 実践シナリオとして, [Nat. Commun. 10, 1472] で提示された因果仮説テストの定式化を拡張した。
本稿では、因果仮説を埋め込んだオラクルの回路構成と関連するゲートの複雑さを評価する。
本稿では,バイオインフォマティクスと人工知能における因果推論の応用について論じる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work, we study quantum computing algorithms for accelerating causal
inference. Specifically, we extend the formulation of causal hypothesis testing
presented in [Nat. Commun. 10, 1472 (2019)] for practical scenarios. Through an
implementable algorithm, we show that the error probability introduced in the
previous work requires modification. The practical scenario which is followed
by a theoretical description is constructed as a scalable quantum gate-based
algorithm on IBM Qiskit. We present the circuit construction of the oracle
embedding the causal hypothesis and assess the associated gate complexities.
Additionally, our experiments on a simulator platform validate the predicted
speedup. We discuss applications of this framework for causal inference use
cases in bioinformatics and artificial general intelligence.
- Abstract(参考訳): 本研究では,因果推論を加速するために量子コンピューティングアルゴリズムを研究する。
具体的には,[nat. commun. 10, 1472 (2019)]で提示された実用シナリオのための因果仮説テストの定式化を拡張する。
実装可能なアルゴリズムを用いて,先行研究で導入された誤差確率が修正を必要とすることを示す。
IBM Qiskit上でのスケーラブルな量子ゲートベースのアルゴリズムとして,理論記述に続く実践シナリオを構築した。
我々は,因果仮説を組み込んだオラクルの回路構成と関連するゲート複合体を評価する。
さらに,シミュレータプラットフォームを用いた実験により,予測速度の検証が可能となった。
本稿では,バイオインフォマティクスと人工知能における因果推論の応用について論じる。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Realistic Runtime Analysis for Quantum Simplex Computation [0.4407851469168588]
重要な最適化問題の現実のインスタンスを解く際に,古典的ランタイム解析のための量子アナログを提案する。
現実的な問題サイズに対する現実的な量子的優位性は、現在の物理的な制限よりもかなり低い量子ゲート演算時間を必要とすることを示します。
論文 参考訳(メタデータ) (2023-11-16T16:11:44Z) - Robustness of quantum algorithms against coherent control errors [0.5407319151576265]
本稿では,リプシッツ境界を用いたコヒーレント制御誤差に対する量子アルゴリズムのロバスト性を解析するためのフレームワークを提案する。
我々は、コヒーレントな制御誤差に対するレジリエンスが、個々のゲートを生成するハミルトニアンの規範に影響されていることを示す最悪のケースの忠実性境界を導出する。
論文 参考訳(メタデータ) (2023-03-01T16:18:38Z) - Theory and Implementation of the Quantum Approximate Optimization
Algorithm: A Comprehensible Introduction and Case Study Using Qiskit and IBM
Quantum Computers [0.0]
私たちは、概念量子応用の証明の実現を通じて、実践的な側面とステップバイステップのガイドに重点を置いています。
すべてのステップで、まず基礎となる理論を説明し、次にIBMのQiskitを使って実装します。
このチュートリアルのもう1つの中心的な側面として、27 qubitsの最先端の量子コンピュータ ibmq_ehningen について広範な実験を行っている。
論文 参考訳(メタデータ) (2023-01-23T16:38:06Z) - A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。
本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文 参考訳(メタデータ) (2022-09-08T17:55:30Z) - Automatic Test Pattern Generation for Robust Quantum Circuit Testing [8.860149267706221]
量子テストパターンを表現するための安定化プロジェクタ分解(SPD)を導入する。
我々はクリフォードのみの回路を用いてテストアプリケーション(すなわち状態準備と測定)を構築する。
我々はSPD生成アルゴリズムと、SPDの生成における局所性と空間性の両方を活用するいくつかの加速技術を開発した。
論文 参考訳(メタデータ) (2022-02-22T07:06:10Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Quantum Simulation of Light-Front Parton Correlators [0.0]
高エネルギー衝突子の物理学は、非摂動パルトン相関子の知識に依存している。
本稿では,これらの種類の相関器の量子シミュレーションを行う量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-02T19:38:33Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。