Fugu-MT 論文翻訳(概要): Quantum counting, and a relevant sign

論文の概要: Quantum counting, and a relevant sign

arxiv url: http://arxiv.org/abs/2310.07428v1
Date: Wed, 11 Oct 2023 12:29:31 GMT
ステータス: 処理完了
システム内更新日: 2023-10-13 07:37:56.151505
Title: Quantum counting, and a relevant sign
Title（参考訳）: 量子カウントと関連する記号
Authors: Natalie Chung and Rafael I. Nepomechie
Abstract要約: 量子コンピューティングの入門コースで必須となる2つのアルゴリズムは、グロバーの探索アルゴリズムと量子位相推定である。我々はこれらのアルゴリズムを概観し、上記のサインを強調した。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Two indispensable algorithms in an introductory course on Quantum Computing are Grover's search algorithm and quantum phase estimation. Quantum counting is a simple yet beautiful blend of these two algorithms, and it is therefore an attractive topic for a student project in such a course. However, a sign that is irrelevant when implementing Grover's algorithm becomes relevant. We briefly review these algorithms, highlighting the aforementioned sign.
Abstract（参考訳）: 量子コンピューティングの入門コースで必須となる2つのアルゴリズムは、グローバーの探索アルゴリズムと量子位相推定である。量子カウントは2つのアルゴリズムの単純かつ美しいブレンドであり、そのようなコースにおける学生プロジェクトにとって魅力的なトピックである。しかし、Groverのアルゴリズムを実装する際に無関係な符号が関係する。これらのアルゴリズムを概観し、上記のサインを強調した。

関連論文リスト

The Algorithm for Solving Quantum Linear Systems of Equations With Coherent Superposition and Its Extended Applications [8.8400072344375]
コヒーレント重ね合わせを持つ方程式の量子線型系を解くための2つの量子アルゴリズムを提案する。 2つの量子アルゴリズムは、ランクと一般解の両方を1つの測定で計算できる。分析の結果,提案アルゴリズムは主に軽量対称暗号に対する攻撃に適していることがわかった。
論文参考訳（メタデータ） (2024-05-11T03:03:14Z)
Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。どの場の量子スピードアップが達成できるかという新たな課題が生じる。量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文参考訳（メタデータ） (2024-02-26T09:32:07Z)
Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文参考訳（メタデータ） (2023-11-19T00:06:11Z)
Opening the Black Box Inside Grover's Algorithm [0.0]
グロバーのアルゴリズムは、量子コンピュータが古典的コンピュータよりも有利であることを示す主要なアルゴリズムである。我々は,古典的コンピュータ上で動作可能な量子インスパイアされたアルゴリズムを構築し,Groverのタスクを,オラクルへの(シミュレーションの)呼び出し数で線形に実行する。
論文参考訳（メタデータ） (2023-03-20T17:56:20Z)
A brief introduction to quantum algorithms [3.454865774480229]
まず、量子並列性、量子アルゴリズムの基本的枠組み、および量子アルゴリズム設計の難しさを解明することから始める。その後、過去30年から40年にわたる量子アルゴリズム研究の進歩の歴史的概要に焦点をあてる。最後に、量子アルゴリズムの研究に関する2つの一般的な疑問を明らかにし、さらなる探索のために読者を刺激することを望んでいる。
論文参考訳（メタデータ） (2022-12-21T03:00:25Z)
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)
Benchmarking Small-Scale Quantum Devices on Computing Graph Edit Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文参考訳（メタデータ） (2021-11-19T12:35:26Z)
Robust Quantum Walk Search Without Knowing the Number of Marked Vertices [0.2320417845168326]
既存の量子ウォークに基づく探索アルゴリズムは、サッフル問題に悩まされている。量子スピードアップを犠牲にすることなくロバスト性を実現する新しい量子ウォークベースの探索フレームワークを提案する。
論文参考訳（メタデータ） (2021-11-17T10:04:44Z)
On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文参考訳（メタデータ） (2021-06-11T09:43:09Z)
Quantum Algorithms for String Processing [58.720142291102135]
既存のものよりも指数的に少ない量子メモリを使用する文字列マッチング問題に対する量子アルゴリズムを提案する。同じアイデアを用いて、文字列比較問題に対して2つのアルゴリズムを提供する。第2のアルゴリズムは、既存のアルゴリズムよりも指数関数的に高速に動作する。
論文参考訳（メタデータ） (2020-12-01T09:59:06Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。