論文の概要: 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（参考訳）: 本研究では,量子ベースハードウェア上での量子アルゴリズムの実装から生じる時間と空間の複雑さの側面を詳細に分析することに関心がある。
特に、状態準備プロセスや読み出しプロセスのような実装のいくつかのステップは、ほとんどの場合、アルゴリズム自体の複雑さの側面を超える可能性がある。
本稿では,方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全実装に関わる複雑性について述べる。
関連論文リスト
- Genuine Multipartite Entanglement in Quantum Optimization [0.3495246564946556]
マルチパーティの絡み合いは、正確な解で瞬時状態の重なり合いに上限を与えることを示す。
私たちの結果は、量子最適化のリソースとして、量子相関がいかに複雑なものになったかを明らかにするのに役立ちます。
論文 参考訳（メタデータ） (2024-11-12T19:00:16Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - 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 [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳（メタデータ） (2022-11-22T18:54:48Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。