論文の概要: Quantum Arithmetic for Directly Embedded Arrays
- arxiv url: http://arxiv.org/abs/2107.13872v1
- Date: Thu, 29 Jul 2021 10:14:17 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-20 11:48:27.823345
- Title: Quantum Arithmetic for Directly Embedded Arrays
- Title(参考訳): 直接埋め込み配列に対する量子算術
- Authors: Alberto Manzano, Daniele Musso, \'Alvaro Leitao, Andr\'es G\'omez,
Carlos V\'azquez, Gustavo Ord\'o\~nez and Mar\'ia Rodr\'iguez-Nogueiras
- Abstract要約: 本稿では、配列の効率的な処理に依存する量子アルゴリズムを設計するための汎用フレームワークについて述べる。
このフレームワークの土台は、情報の量子振幅への直接埋め込みである。
一般的なオラクルの操作について、明確な例を挙げる。
- 参考スコア(独自算出の注目度): 1.8472148461613158
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We describe a general-purpose framework to design quantum algorithms relying
upon an efficient handling of arrays. The corner-stone of the framework is the
direct embedding of information into quantum amplitudes, thus avoiding the need
to deal with square roots or encode the information in registers. We discuss
the entire pipeline, from data loading to information extraction. Particular
attention is devoted to the definition of an efficient tool-kit of quantum
arithmetic operations on arrays. We comment on strong and weak points of the
proposed manipulations, especially in relation to an effective exploitation of
quantum parallelism. Eventually, we give explicit examples regarding the
manipulation of generic oracles.
- Abstract(参考訳): 本稿では,配列の効率的な処理に依存する量子アルゴリズムを設計するための汎用フレームワークについて述べる。
このフレームワークの要点は、情報の量子振幅への直接埋め込みであり、平方根の処理やレジスタへのエンコードの必要性を回避している。
データローディングから情報抽出まで,パイプライン全体について論じる。
特に注目されるのは、配列上の量子算術演算の効率的なツールキットの定義である。
本稿では,提案手法の強弱点と弱点について,特に量子並列論の効果的な活用に関して考察する。
最終的には、ジェネリックオラクルの操作に関する明確な例を示します。
関連論文リスト
- Realization of quantum algorithms with qudits [0.7892577704654171]
我々は、量子アルゴリズムの効率的な実現に、マルチレベル量子システム(quditsとしても知られる)をどのように利用できるかを示すいくつかのアイデアをレビューする。
我々は,マルチキュービットゲートの分解を簡略化するためのキューディットの活用技術と,単一キューディットで複数のキュービットを符号化することで量子情報を圧縮する技術に焦点をあてる。
これらの理論スキームは、閉じ込められたイオン、中性原子、超伝導接合、量子光など、様々な性質の量子コンピューティングプラットフォームで実装することができる。
論文 参考訳(メタデータ) (2023-11-20T18:34:19Z) - Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra [3.4137115855910767]
本稿では,行列関数からのサンプリング作業のためのランダム化量子アルゴリズムのクラスを提案する。
量子ビットの使用は純粋にアルゴリズムであり、量子データ構造には追加の量子ビットは必要ない。
論文 参考訳(メタデータ) (2023-02-03T17:22:49Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Efficient algorithms for quantum information bottleneck [64.67104066707309]
本稿では,情報ボトルネックの量子一般化のための新しい一般アルゴリズムを提案する。
本アルゴリズムは, 先行結果と比較して, 収束の速度と定性に優れる。
特に、量子システムは、量子情報のボトルネックに関して、同じ大きさの古典的なシステムよりも厳格に優れた性能を達成できることがわかった。
論文 参考訳(メタデータ) (2022-08-22T14:20:05Z) - Quantum implementation of circulant matrices and its use in quantum
string processing [0.0]
本稿では,これらのデータ構造に使用される接尾辞が,量子演算子として循環行列を用いて得られることを示す。
弦が量子状態として与えられる場合、提示された回路実装を用いて、量子コンピュータ上で効率よく文字列処理を行うことができる。
論文 参考訳(メタデータ) (2022-06-19T09:24:11Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳(メタデータ) (2022-02-10T18:59:52Z) - Quantum Search for Scaled Hash Function Preimages [1.3299507495084417]
本稿では,Groverのアルゴリズムを量子シミュレーターに実装し,2つのスケールしたハッシュ関数の前像の量子探索を行う。
我々は,Groverのアルゴリズムのいくつかのステップの後に量子レジスタをサンプリングしてショートカットを提案する戦略は,誤差軽減の観点からは限界的な実用的優位性しか得られないことを示した。
論文 参考訳(メタデータ) (2020-09-01T18:00:02Z) - Efficient Quantum Circuits for Accurate State Preparation of Smooth,
Differentiable Functions [0.8315657895474382]
線形サイズと深さの回路で高精度に対応できる量子状態の族が存在することを示す。
さらに,線形深度回路を生成するために,線形古典時間のみを必要とするアルゴリズムを開発した。
論文 参考訳(メタデータ) (2020-05-09T02:31:44Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。