論文の概要: Fast quantum search algorithm modelling on conventional computers:
Information analysis of termination problem
- arxiv url: http://arxiv.org/abs/2304.09745v1
- Date: Mon, 17 Apr 2023 18:13:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-20 13:54:18.322613
- Title: Fast quantum search algorithm modelling on conventional computers:
Information analysis of termination problem
- Title(参考訳): 従来型計算機上での高速量子探索アルゴリズムモデリング:終端問題の情報解析
- Authors: Sergey V. Ulyanov and Viktor S. Ulyanov
- Abstract要約: より効率的な高速QAシミュレーション技術は、演算子行列の全てまたは一部を、必要に応じて現在の計算ベースで計算することに基づいている。
古典的アーキテクチャを持つコンピュータ上でのGrover量子探索アルゴリズムの例を効果的にシミュレーションする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The simplest technique for simulating a quantum algorithm - QA described
based on the direct matrix representation of the quantum operators. Using this
approach, it is relatively simple to simulate the operation of a QA and to
perform fidelity analysis. A more efficient fast QA simulation technique is
based on computing all or part of the operator matrices on an as needed current
computational basis. Using this technique, it is possible to avoid storing all
or part of the operator matrices. The compute on demand approach benefits from
a study of the quantum operators, and their structure so that the matrix
elements can be computed more efficiently. Effective simulation of Grover
quantum search algorithm as example on computer with classical architecture is
considered.
- Abstract(参考訳): 量子アルゴリズムをシミュレートする最も単純な手法 - 量子演算子の直接行列表現に基づいて記述されたQA。
このアプローチを用いて、QAの動作をシミュレートし、忠実度解析を行うことは比較的容易である。
より効率的な高速qaシミュレーション技術は、オペレータ行列の全てまたは一部を必要な現在の計算ベースで計算することに基づいている。
この手法を用いることで、演算子行列の全てまたは一部を保存することを避けることができる。
オンデマンドの計算手法は、行列要素をより効率的に計算できるように、量子演算子とその構造の研究から恩恵を受ける。
古典的アーキテクチャを持つコンピュータ上でのGrover量子探索アルゴリズムの例を効果的にシミュレーションする。
関連論文リスト
- Automated Synthesis of Quantum Algorithms via Classical Numerical Techniques [2.7536859673878857]
量子コンピュータのアルゴリズムを自動合成する問題に対して,古典計算機の数値最適化と線形代数アルゴリズムを適用した。
提案手法は,シングルキュービットシステムと大規模システムで評価される。
論文 参考訳(メタデータ) (2024-08-27T17:43:58Z) - Compact quantum algorithms for time-dependent differential equations [0.0]
我々は、ユニタリの線形結合に基づくアイデアに基づいて、非ユニタリで非エルミート量子系をシミュレートする。
我々は,反復行列ベクトル乗算と行列逆演算を効率的に行うハイブリッド量子古典アルゴリズムを生成する。
論文 参考訳(メタデータ) (2024-05-16T02:14:58Z) - Tensor networks based quantum optimization algorithm [0.0]
最適化において、よく知られた古典的アルゴリズムの1つは電力反復である。
我々はこの落とし穴を回避するために量子化を提案する。
我々の手法はインスタンス非依存となり、量子コンピューティングの枠組みの中でブラックボックス最適化に対処することができる。
論文 参考訳(メタデータ) (2024-04-23T13:49:11Z) - Semantic embedding for quantum algorithms [0.0]
高レベルの量子アルゴリズム推論の正確性を保証するために、ニーズが発展してきた。
量子信号処理(QSP)と量子特異値変換(QSVT)を用いて、多くの量子アルゴリズムが統一され、改善されている。
QSP/QSVTは、純粋に埋め込んだ関数変換の観点から、モジュール的に処理および結合可能であることを示す。
また,セマンティック埋め込みを暗黙的に利用する既存の量子アルゴリズムを,分散探索から量子暗号における音質まで同定する。
論文 参考訳(メタデータ) (2023-04-27T17:55:40Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Quantum Algorithm For Estimating Eigenvalue [0.0]
与えられたエルミート行列の大きさで最大の固有値を推定するための量子アルゴリズムを提供する。
我々の量子プロシージャは、同じ問題を解決する古典的なアルゴリズムと比較して指数的なスピードアップを得ることができる。
論文 参考訳(メタデータ) (2022-11-11T13:02:07Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Quantum Algorithms for Data Representation and Analysis [68.754953879193]
機械学習におけるデータ表現のための固有problemsの解を高速化する量子手続きを提供する。
これらのサブルーチンのパワーと実用性は、主成分分析、対応解析、潜在意味解析のための入力行列の大きさのサブ線形量子アルゴリズムによって示される。
その結果、入力のサイズに依存しない実行時のパラメータは妥当であり、計算モデル上の誤差が小さいことが示され、競合的な分類性能が得られる。
論文 参考訳(メタデータ) (2021-04-19T00:41:43Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。