論文の概要: 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の量子バージョンをシミュレートし,アルゴリズムの合理性を実験的に保証する。
我々の結果は、量子計算の特性を利用して信念関数をより便利に扱うことに光を当てると信じている。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - The curse of random quantum data [62.24825255497622]
量子データのランドスケープにおける量子機械学習の性能を定量化する。
量子機械学習におけるトレーニング効率と一般化能力は、量子ビットの増加に伴い指数関数的に抑制される。
この結果は量子カーネル法と量子ニューラルネットワークの広帯域限界の両方に適用できる。
論文 参考訳（メタデータ） (2024-08-19T12:18:07Z) - Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering [3.187381965457262]
我々は、量子ステアリング効果を用いて、一般的な二部状態の分離性をテストし、定量化する量子アルゴリズムを開発した。
我々の発見は、ステアリング、絡み合い、量子アルゴリズム、量子計算複雑性理論の間の有意義な関係を提供する。
論文 参考訳（メタデータ） (2023-03-14T13:55:06Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。