論文の概要: Quantum belief function
- arxiv url: http://arxiv.org/abs/2107.03930v1
- Date: Thu, 8 Jul 2021 15:57:32 GMT
- ステータス: 処理完了
- システム内更新日: 2021-07-09 13:28:23.842190
- Title: Quantum belief function
- Title（参考訳）: 量子信念関数
- Authors: Qianli Zhou, Guojing Tian, Yong Deng
- Abstract要約: 基本信念代入(BBA)を量子状態にエンコードし、各量子ビットが要素を制御する。
我々は、Qiskitプラットフォーム上でのBBAの量子バージョンをシミュレートし、アルゴリズムの計算を実験的に保証する。
- 参考スコア（独自算出の注目度）: 4.286327408435937
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The belief function in Dempster Shafer evidence theory can express more
information than the traditional Bayesian distribution. It is widely used in
approximate reasoning, decision-making and information fusion. However, its
power exponential explosion characteristics leads to the extremely high
computational complexity when handling large amounts of elements in classic
computers. In order to solve the problem, we encode the basic belief assignment
(BBA) into quantum states, which makes each qubit correspond to control an
element. Besides the high efficiency, this quantum expression is very conducive
to measure the similarity between two BBAs, and the measuring quantum algorithm
we come up with has exponential acceleration theoretically compared to the
corresponding classical algorithm. In addition, we simulate our quantum version
of BBA on Qiskit platform, which ensures the rationality of our algorithm
experimentally. We believe our results will shed some light on utilizing the
characteristic of quantum computation to handle belief function more
conveniently.
- Abstract（参考訳）: デンプスター・シェーファーの証拠理論における信念関数は、伝統的なベイズ分布よりも多くの情報を表現できる。
近似推論、意思決定、情報融合に広く用いられている。
しかし、そのパワー指数爆発特性は、古典的コンピュータで大量の要素を扱う際に非常に高い計算複雑性をもたらす。
この問題を解決するために、基本信念割り当て(bba)を量子状態に符号化し、各キュービットを要素の制御に対応させる。
高効率の他に、この量子式は、2つのBBAの類似度を測定するために非常に導出的であり、我々が思いついた量子アルゴリズムは、理論上対応する古典的アルゴリズムと比較して指数加速度を持つ。
さらに,Qiskitプラットフォーム上でのBBAの量子バージョンをシミュレートし,アルゴリズムの合理性を実験的に保証する。
我々の結果は、量子計算の特性を利用して信念関数をより便利に扱うことに光を当てると信じている。
関連論文リスト
- Determining the ability for universal quantum computing: Testing
controllability via dimensional expressivity [55.41644538483948]
制御性テストは、外部制御の数を減らすために量子デバイスの設計に使用できる。
パラメタライズド量子回路に基づくハイブリッド量子古典アルゴリズムを考案する。
論文 参考訳（メタデータ） (2023-08-01T15:33:41Z) - Schr\"odinger as a Quantum Programmer: Estimating Entanglement via
Steering [4.779196219827506]
一般二分項状態の分離性を検証し,定量化する量子アルゴリズムを開発した。
この結果から, ステアリング, 絡み合い, 量子アルゴリズム, 量子計算複雑性理論との有意義な関係が得られた。
論文 参考訳（メタデータ） (2023-03-14T13:55:06Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。
偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
論文 参考訳（メタデータ） (2022-11-07T12:00:45Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳（メタデータ） (2022-05-26T20:32:36Z) - Universal Statistical Simulator [0.0]
本稿では,古典計算よりも指数関数的に高速なGalton Board Simulatorの量子コンピュータコードを提案する。
我々は,$mathcalO (n2)$のリソースを用いて2n$のトラジェクトリを計算する量子ゲートを3種類だけ使用して,量子コンピュータ上での真正面実装を実演する。
論文 参考訳（メタデータ） (2022-02-03T17:55:58Z) - Multiple Query Optimization using a Hybrid Approach of Classical and
Quantum Computing [1.7077661158850292]
データ集約的な問題領域において重要なNPハード問題である多重クエリ最適化問題(MQO)に取り組む。
ゲート型量子コンピュータ上でMQOを解くために,新しい古典量子アルゴリズムを提案する。
提案アルゴリズムでは, クビット効率が99%に近づき, ほぼ2倍に向上した。
論文 参考訳（メタデータ） (2021-07-22T08:12:49Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-02-24T12:48:00Z) - Quantum Computing without Quantum Computers: Database Search and Data
Processing Using Classical Wave Superposition [101.18253437732933]
スピン波重畳を用いた磁気データベース探索の実験データを示す。
古典的な波動に基づくアプローチは、量子コンピュータと同じ速度でデータベース検索を行う場合もあると我々は論じる。
論文 参考訳（メタデータ） (2020-12-15T16:21:53Z) - Quadratic Sieve Factorization Quantum Algorithm and its Simulation [16.296638292223843]
我々は、"Quadratic Sieve"という2番目の高速な古典的分解アルゴリズムの量子変種を設計した。
我々は,高レベルプログラミング言語Mathematicaを用いた量子化二次シーブアルゴリズムのシミュレーションフレームワークを構築した。
論文 参考訳（メタデータ） (2020-05-24T07:14:19Z) - Efficient Quantum Circuits for Accurate State Preparation of Smooth,
Differentiable Functions [0.8315657895474382]
線形サイズと深さの回路で高精度に対応できる量子状態の族が存在することを示す。
さらに,線形深度回路を生成するために,線形古典時間のみを必要とするアルゴリズムを開発した。
論文 参考訳（メタデータ） (2020-05-09T02:31:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。