論文の概要: Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms
- arxiv url: http://arxiv.org/abs/2106.12517v2
- Date: Tue, 29 Jun 2021 17:16:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-25 18:20:42.618186
- Title: Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms
- Title(参考訳): ゲート型量子アルゴリズムの実装における複雑さの詳細な説明
- Authors: Fernando R. Cardoso, Daniel Yoshio Akamatsu, Vivaldo Leiria Campo
Junior, Eduardo I. Duzzioni, Alfredo Jaramillo Palma and Celso J. Villas-Boas
- Abstract要約: 特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
- 参考スコア(独自算出の注目度): 55.41644538483948
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this work, we are interested in the detailed analysis of complexity
aspects of both time and space that arises from the implementation of a quantum
algorithm on a quantum based hardware. In particular, some steps of the
implementation, as state preparation and readout processes, in most of the
cases can surpass the complexity aspects of the algorithm itself. We present
the complexity involved in the full implementation of quantum algorithms for
solving linear systems of equations and linear system of differential
equations, from state preparation to the number of measurements needed to
obtain good statistics from the final states of the quantum system, in order to
assess the overall complexity of the processes.
- Abstract(参考訳): 本研究では,量子ベースハードウェア上での量子アルゴリズムの実装から生じる時間と空間の複雑さの側面を詳細に分析することに関心がある。
特に、状態準備プロセスや読み出しプロセスのような実装のいくつかのステップは、ほとんどの場合、アルゴリズム自体の複雑さの側面を超える可能性がある。
本稿では,方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全実装に関わる複雑性について述べる。
関連論文リスト
- Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Quantum Kolmogorov complexity and quantum correlations in
deterministic-control quantum Turing machines [0.9374652839580183]
本研究は、決定論的制御量子チューリングマシン(dcq-TM)の観点から、一般量子状態に対するコルモゴロフ複雑性の研究を示す。
我々はdcq-TMモデルを拡張し、混合状態入力と出力を組み込むとともに、dcq-TMで近似できる状態としてdcq-計算可能な状態を定義する。
論文 参考訳(メタデータ) (2023-05-23T17:07:58Z) - Circuit Complexity through phase transitions: consequences in quantum
state preparation [0.0]
量子多体系の基底状態を作成するための回路の複雑さを解析する。
特に、基底状態が量子相転移に近づくにつれて、この複雑さがどのように成長するか。
論文 参考訳(メタデータ) (2023-01-11T19:00:10Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Efficient Deterministic Preparation of Quantum States Using Decision
Diagrams [4.782945936674342]
本稿では、効率的に(再現された)決定図で表現できる量子状態について考察する。
我々は、決定図の構造を利用して関連する量子状態を作成するアルゴリズムを設計する。
論文 参考訳(メタデータ) (2022-06-17T07:15:35Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Polynomial T-depth Quantum Solvability of Noisy Binary Linear Problem:
From Quantum-Sample Preparation to Main Computation [0.0]
雑音二元線形問題(NBLP)の量子可解性について完全解析する。
NBLPの解くコストは、指数関数的に増大する論理量子ビットを犠牲にして、問題の規模で解決できることが示される。
論文 参考訳(メタデータ) (2021-09-23T07:46:20Z) - Large-scale quantum hybrid solution for linear systems of equations [0.0]
指数的高速化を伴う方程式の線形系を解くためのハイブリッド量子アルゴリズムを導入,実装する。
我々は、量子コンピュータ上での線形システム解の記録である超伝導IBMQデバイスにおける217ドルの次元問題を実験的に解決した。
論文 参考訳(メタデータ) (2020-03-28T11:23:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。