論文の概要: Quantum Circuit for Random Forest Prediction
- arxiv url: http://arxiv.org/abs/2312.16877v1
- Date: Thu, 28 Dec 2023 08:07:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-29 16:59:20.910775
- Title: Quantum Circuit for Random Forest Prediction
- Title(参考訳): ランダム森林予測のための量子回路
- Authors: Liliia Safina, Kamil Khadieva, Ilnar Zinnatullina, and Aliya Khadieva
- Abstract要約: ランダムフォレストモデルを用いた二項分類予測アルゴリズムの量子回路を提案する。
私たちの目標の1つは、基本量子ゲート(元素ゲート)の数を減らすことです。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this work, we present a quantum circuit for a binary classification
prediction algorithm using a random forest model. The quantum prediction
algorithm is presented in our previous works. We construct a circuit and
implement it using qiskit tools (python module for quantum programming). One of
our goals is reducing the number of basic quantum gates (elementary gates). The
set of basic quantum gates which we use in this work consists of single-qubit
gates and a controlled NOT gate. The number of CNOT gates in our circuit is
estimated by $O(2^{n+2h+1})$ , when trivial circuit decomposition techniques
give $O(4^{|X|+n+h+2})$ CNOT gates, where $n$ is the number of trees in a
random forest model, $h$ is a tree height and $|X|$ is the length of attributes
of an input object $X$. The prediction process returns an index of the
corresponding class for the input $X$.
- Abstract(参考訳): 本研究では,ランダムフォレストモデルを用いた2値分類予測アルゴリズムのための量子回路を提案する。
量子予測アルゴリズムはこれまでの研究で紹介されている。
回路を構築し,それをqiskitツール(量子プログラミング用のpythonモジュール)を用いて実装する。
私たちの目標の1つは、基本的な量子ゲート(要素ゲート)の数を減らすことです。
この研究で使用する基本的な量子ゲートのセットは、単一量子ビットゲートと制御されたnotゲートからなる。
自明なサーキット分解技術が$o(4^{|x|+n+h+2})$cnotゲートを与える場合、n$はランダムフォレストモデルの木の数、$h$は木の高さ、$|x|$は入力オブジェクト$x$の属性の長さである。
予測プロセスは、入力の$X$に対して対応するクラスのインデックスを返す。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Constant-depth circuits for Uniformly Controlled Gates and Boolean
functions with application to quantum memory circuits [42.979881926959486]
本稿では,一様制御ゲート実装のための2種類の定数深度構造を提案する。
我々は、リードオンリーおよびリードライトメモリデバイスの量子対数に対して、一定の深さの回路を得る。
論文 参考訳(メタデータ) (2023-08-16T17:54:56Z) - On the average-case complexity of learning output distributions of
quantum circuits [55.37943886895049]
統計的クエリモデルでは,ブロックワークランダムな量子回路の出力分布の学習は平均ケースハードであることが示されている。
この学習モデルは、ほとんどの一般的な学習アルゴリズムの抽象的な計算モデルとして広く利用されている。
論文 参考訳(メタデータ) (2023-05-09T20:53:27Z) - Homomorphic Encryption of the k=2 Bernstein-Vazirani Algorithm [0.4511923587827301]
代入量子計算に有用な重要な暗号技術である量子同相暗号(QHE)へのこのスキームの適用を見出した。
我々は,完全セキュリティ,$mathcalF$-homomorphism,サーバとクライアント間の相互作用のないQHEスキームを開発し,Mが回路内のゲート数$T$である場合,$O(M)$で束縛された準コンパクト性を示す。
論文 参考訳(メタデータ) (2023-03-30T14:49:15Z) - $i$-QER: An Intelligent Approach towards Quantum Error Reduction [5.055934439032756]
量子回路のエラーを評価するスケーラブルな機械学習ベースのアプローチである$i$-QERを導入する。
i$-QERは、教師付き学習モデルを使用して、与えられた量子回路で可能なエラーを予測する。
これにより、大きな量子回路を2つの小さなサブ回路に分割する。
論文 参考訳(メタデータ) (2021-10-12T20:45:03Z) - Approaching the theoretical limit in quantum gate decomposition [0.0]
本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。
本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
論文 参考訳(メタデータ) (2021-09-14T15:36:22Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Quantum supremacy and hardness of estimating output probabilities of
quantum circuits [0.0]
我々は、出力確率を2-Omega(nlogn)$以内に近似する非集中階層の理論的な複雑さを証明している。
この硬さは、任意の(固定された)回路の任意の開近傍に拡張され、自明なゲートを持つ回路を含むことを示す。
論文 参考訳(メタデータ) (2021-02-03T09:20:32Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。