論文の概要: Grover's Algorithm in Natural Settings
- arxiv url: http://arxiv.org/abs/2001.00214v3
- Date: Wed, 7 Jul 2021 13:03:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-16 09:38:34.973358
- Title: Grover's Algorithm in Natural Settings
- Title(参考訳): 自然環境におけるグローバーのアルゴリズム
- Authors: Apoorva D. Patel
- Abstract要約: グロバーの量子探索アルゴリズムの実行は、微調整を伴わずに、かなり限られた資源を必要とする。
遺伝的言語の普遍構造の選択において,アルゴリズムが重要な役割を担った可能性は十分ある。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The execution of Grover's quantum search algorithm needs rather limited
resources without much fine tuning. Consequently, the algorithm can be
implemented in a variety of physical set-ups, which involve wave dynamics but
may not need other quantum features. Several of these set-ups are described,
pointing out that some of them occur quite naturally. In particular, it is
entirely possible that the algorithm played a key role in the selection of the
universal structure of genetic languages.
- Abstract(参考訳): グローバーの量子探索アルゴリズムの実行は、微調整なしでかなり限られたリソースを必要とする。
その結果、このアルゴリズムは波動力学を含む様々な物理的セットアップで実装できるが、他の量子的特徴を必要としない。
これらの集合のいくつかは、非常に自然に起こることを指摘して述べられている。
特に、遺伝的言語の普遍的構造の選択においてアルゴリズムが重要な役割を果たした可能性は十分にある。
関連論文リスト
- Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - A simple quantum algorithm to efficiently prepare sparse states [0.0]
ゲートの複雑性は状態の非零振幅数において線形であり、キュービット数では2次であることを示す。
これは、スパース状態の準備のための最もよく知られたアルゴリズムと競合する。
論文 参考訳(メタデータ) (2023-10-30T07:05:15Z) - Grover's Algorithm Offers No Quantum Advantage [0.0]
グロバーのアルゴリズムは、量子コンピュータが古典的コンピュータよりも有利であることを示す証拠として提供される主要なアルゴリズムの1つである。
我々は、古典的なコンピュータ上で実行可能な量子インスパイアされたアルゴリズムを構築し、Groverのタスクをオラクルへの線形呼び出し数で実行する。
本研究は, 量子回路の性質に依存した, 実用的な高速化の可能性について批判的に検討する。
論文 参考訳(メタデータ) (2023-03-20T17:56:20Z) - Quantum multi-programming for Grover's search [6.359294579761927]
本稿では,Grover 探索のための量子マルチプログラミング (QMP) アルゴリズムを提案する。
本アルゴリズムは,部分拡散演算子によりGroverのアルゴリズムを分解し,QMPにより並列に分解回路を実行する。
このアルゴリズムはGrover演算子の回転角を増大させ、その結果、成功確率を増大させる。
論文 参考訳(メタデータ) (2022-07-29T04:05:46Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Efficient Universal Quantum Compilation: An Inverse-free Solovay-Kitaev
Algorithm [0.8594140167290096]
Solovay-Kitaevアルゴリズムは量子計算の基本的な結果である。
普遍ゲート集合を用いて任意のユニタリを効率的にコンパイルするアルゴリズムを提供する。
普遍性を超えたゲートセット内の構造を仮定しない最初の逆フリーなソロワ・キタエフアルゴリズムを提供する。
論文 参考訳(メタデータ) (2021-12-03T17:39:41Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。
提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文 参考訳(メタデータ) (2021-07-03T16:07:30Z) - Determinantal Beam Search [75.84501052642361]
ビームサーチは、ニューラルシーケンスモデルをデコードするためのゴーツー戦略である。
複数のソリューションを要求するユースケースでは、多様あるいは代表的なセットがしばしば望まれる。
ビームサーチを一連の部分決定問題として繰り返し行うことにより、アルゴリズムを多種多様なサブセット選択プロセスに変換することができる。
論文 参考訳(メタデータ) (2021-06-14T13:01:46Z) - Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。
問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。
本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-01-07T08:00:02Z) - A Systematic Characterization of Sampling Algorithms for Open-ended
Language Generation [71.31905141672529]
本稿では,自己回帰型言語モデルに広く採用されている祖先サンプリングアルゴリズムについて検討する。
エントロピー低減, 秩序保存, 斜面保全の3つの重要な特性を同定した。
これらの特性を満たすサンプリングアルゴリズムのセットが,既存のサンプリングアルゴリズムと同等に動作することがわかった。
論文 参考訳(メタデータ) (2020-09-15T17:28:42Z) - Topological Quantum Compiling with Reinforcement Learning [7.741584909637626]
任意の単一ビットゲートを有限の普遍集合から基本ゲートの列にコンパイルする効率的なアルゴリズムを導入する。
このアルゴリズムは、量子物理学における深層学習の興味深い応用への新たな道を開くことができる。
論文 参考訳(メタデータ) (2020-04-09T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。