論文の概要: ACSS-q: Algorithmic complexity for short strings via quantum accelerated
approach
- arxiv url: http://arxiv.org/abs/2009.08866v1
- Date: Fri, 18 Sep 2020 14:41:41 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-01 22:07:10.074794
- Title: ACSS-q: Algorithmic complexity for short strings via quantum accelerated
approach
- Title(参考訳): ACSS-q:量子加速法による短弦のアルゴリズム複雑性
- Authors: Aritra Sarkar, Koen Bertels
- Abstract要約: 符号化定理法を用いて,アルゴリズムの複雑性を推定する量子回路を提案する。
ユースケースとして,アルゴリズムの複雑さに基づくタンパク質-タンパク質相互作用の応用フレームワークを提案する。
- 参考スコア(独自算出の注目度): 1.4873907857806357
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: In this research we present a quantum circuit for estimating algorithmic
complexity using the coding theorem method. This accelerates inferring
algorithmic structure in data for discovering causal generative models. The
computation model is restricted in time and space resources to make it
computable in approximating the target metrics. The quantum circuit design
based on our earlier work that allows executing a superposition of automata is
presented. As a use-case, an application framework for protein-protein
interaction ontology based on algorithmic complexity is proposed. Using
small-scale quantum computers, this has the potential to enhance the results of
classical block decomposition method towards bridging the causal gap in entropy
based methods.
- Abstract(参考訳): 本研究では,符号化定理法を用いてアルゴリズム複雑性を推定する量子回路を提案する。
これにより、因果生成モデルの発見のためのデータのアルゴリズム構造の推定が加速される。
計算モデルは、対象のメトリクスを近似するときに計算できるように、時間と空間資源で制限される。
オートマタの重ね合わせの実行を可能にする初期の研究に基づく量子回路設計について述べる。
利用例として, アルゴリズム複雑性に基づくタンパク質間相互作用オントロジーの応用フレームワークを提案する。
小型量子コンピュータを用いることで、エントロピーに基づく方法における因果ギャップを橋渡しする古典的なブロック分解法の結果を高めることができる。
関連論文リスト
- Quantum Variational Algorithms for the Allocation of Resources in a
Cloud/Edge Architecture [1.1715858161748576]
クラウド/エッジアーキテクチャは、異種コンピューティングノードの複数のレイヤを編成する必要がある。
異なるノード上での計算の最適割り当てとスケジューリングは非常に難しい問題であり、NP困難である。
近い将来,変分量子アルゴリズムが古典的アルゴリズムの代替となる可能性が示唆された。
論文 参考訳(メタデータ) (2024-01-25T17:37:40Z) - Adaptive Circuit Learning of Born Machine: Towards Realization of
Amplitude Embedding and Data Loading [7.88657961743755]
本稿では,ACLBM(Adaptive Circuit Learning of Born Machine)という新しいアルゴリズムを提案する。
我々のアルゴリズムは、ターゲット状態に存在する複雑な絡み合いを最もよく捉える2ビットの絡み合いゲートを選択的に統合するように調整されている。
実験結果は、振幅埋め込みによる実世界のデータの符号化における我々のアプローチの習熟度を裏付けるものである。
論文 参考訳(メタデータ) (2023-11-29T16:47:31Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Electronic Structure Calculations using Quantum Computing [0.0]
本稿では,変分量子固有解法(VQE)アルゴリズムを用いた古典量子計算手法を提案する。
我々のアルゴリズムは古典的手法よりも少ない計算資源を必要とする合理化プロセスを提供する。
結果は,新しい材料や技術の開発を迅速化するアルゴリズムの可能性を示している。
論文 参考訳(メタデータ) (2023-05-13T12:02:05Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。
有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
論文 参考訳(メタデータ) (2022-09-28T20:24:53Z) - A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。
本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文 参考訳(メタデータ) (2022-09-08T17:55:30Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - A quantum algorithm for gravitational wave matched filtering [0.0]
雑音データ中の未知信号の検出に量子アルゴリズムを適用することを提案する。
古典的手法と比較して、これはテンプレートの数の二乗根に比例するスピードアップを与える。
本稿では,基本量子回路の実装の実証と,第1次重力波信号GW150914の検出に対するアルゴリズムの適用のシミュレーションの両方を実証する。
論文 参考訳(メタデータ) (2021-09-03T13:58:58Z) - Deterministic Algorithms for Compiling Quantum Circuits with Recurrent
Patterns [0.0]
現在の量子プロセッサはノイズが多く、コヒーレンスと不完全なゲートの実装が限られている。
本稿では、繰り返し量子回路パターンを時間内にコンパイルするための新しい決定論的アルゴリズムを提案する。
我々の解は、RyRz回路上で未整合結果を生成する。
論文 参考訳(メタデータ) (2021-02-17T13:59:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。