Fugu-MT 論文翻訳(概要): An Optimum Algorithm for Quantum Search

論文の概要: An Optimum Algorithm for Quantum Search

arxiv url: http://arxiv.org/abs/2010.03949v1
Date: Wed, 7 Oct 2020 09:58:19 GMT
ステータス: 処理完了
システム内更新日: 2023-04-29 17:38:38.852723
Title: An Optimum Algorithm for Quantum Search
Title（参考訳）: 量子探索のための最適アルゴリズム
Authors: Jiang Liu
Abstract要約: グロバーのアルゴリズムは 0 と 1 の数が等しくない場合に改善できる。興味深い応用の1つは、Groverのアルゴリズムでは平均でPであるDicke状態の準備をポリ効率で行うことができることである。
参考スコア（独自算出の注目度）: 4.043829277196036
License: http://creativecommons.org/licenses/by/4.0/
Abstract: This paper discusses an improvement to Grover's algorithm for searches where target states are Hamming weight eigenstates and search space is not ordered. It is shown that under these conditions search efficiency depends on the smaller number of 0's and 1's, not the total length, of binary string of target state, and that Grover's algorithm can be improved whenever number of 0's and number 1's are not equal. In particular, improvement can be exponential when number of 0's or number of 1's is very small relative to binary string length. One interesting application is that Dicke state preparation, which in Grover's algorithm is P on average, can be made poly-efficient in all cases. For decision making process, this improvement won't improve computation efficiency, but can make implementation much simpler.
Abstract（参考訳）: 本稿では,対象状態が重み固有状態を阻害し,探索空間が順序付けされないグロバーの探索アルゴリズムの改良について述べる。これらの条件下では、探索効率は、対象状態の2進文字列の総長さではなく、0と1の少ない数に依存することが示され、グロバーのアルゴリズムは、0と1の個数が等しくない場合に改善可能であることが示されている。特に、0または1の数がバイナリ文字列の長さに対して非常に小さい場合、改善は指数関数的である。興味深い応用の1つは、グルーバーのアルゴリズムで平均pであるディッケ状態の準備が全ての場合においてポリ効率にできることである。意思決定プロセスでは、この改善は計算効率を向上しないが、実装をよりシンプルにすることができる。

関連論文リスト

Efficient Implementation of a Quantum Search Algorithm for Arbitrary N [0.0]
本稿では,$N$が2のパワーではないインスタンスに対するGroverの探索アルゴリズムの拡張について述べる。計算基底状態のサブセット上での均一な量子重ね合わせ状態の生成に効率的なアルゴリズムを用いることで、多くのケースにおいてオラクル呼び出し(およびグローバーの反復)の数を大幅に削減できることを実証する。
論文参考訳（メタデータ） (2024-06-19T19:16:40Z)
A simple quantum algorithm to efficiently prepare sparse states [0.0]
ゲートの複雑性は状態の非零振幅数において線形であり、キュービット数では2次であることを示す。これは、スパース状態の準備のための最もよく知られたアルゴリズムと競合する。
論文参考訳（メタデータ） (2023-10-30T07:05:15Z)
Opening the Black Box Inside Grover's Algorithm [0.0]
グロバーのアルゴリズムは、量子コンピュータが古典的コンピュータよりも有利であることを示す主要なアルゴリズムである。我々は,古典的コンピュータ上で動作可能な量子インスパイアされたアルゴリズムを構築し,Groverのタスクを,オラクルへの(シミュレーションの)呼び出し数で線形に実行する。
論文参考訳（メタデータ） (2023-03-20T17:56:20Z)
Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文参考訳（メタデータ） (2022-06-30T03:15:23Z)
Pauli String Partitioning Algorithm with the Ising Model for Simultaneous Measurement [0.0]
本研究では,パウリ弦を1つの量子回路で同時に測定可能な部分群に分割する効率的なアルゴリズムを提案する。我々の分割アルゴリズムは、量子化学のための変分量子固有解法における測定総数を劇的に削減する。
論文参考訳（メタデータ） (2022-05-09T01:49:21Z)
A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems [58.348679046591265]
ノード重み付きグラフが与えられたとき、ノード重みが最大となる独立した(相互に非隣接な)ノードの集合を見つける。このアプリケーションで放送されるグラフの中には、数十万のノードと数億のエッジを持つ大きなものもあります。我々は,不規則なランダム化適応検索フレームワークにおいてメタヒューリスティックな新しい局所探索アルゴリズムを開発した。
論文参考訳（メタデータ） (2022-03-28T21:34:16Z)
A Fully Single Loop Algorithm for Bilevel Optimization without Hessian Inverse [121.54116938140754]
両レベル最適化問題に対して,Hessian 逆フリーな完全単一ループアルゴリズムを提案する。我々のアルゴリズムは$O(epsilon-2)$と収束することを示す。
論文参考訳（メタデータ） (2021-12-09T02:27:52Z)
Provably Faster Algorithms for Bilevel Optimization [54.83583213812667]
バイレベル最適化は多くの重要な機械学習アプリケーションに広く適用されている。両レベル最適化のための2つの新しいアルゴリズムを提案する。両アルゴリズムが$mathcalO(epsilon-1.5)$の複雑さを達成し,既存のアルゴリズムを桁違いに上回っていることを示す。
論文参考訳（メタデータ） (2021-06-08T21:05:30Z)
Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文参考訳（メタデータ） (2021-01-07T08:00:02Z)
Grover's search algorithm for $n$ qubits with optimal number of iterations [0.0]
グローバーの探索アルゴリズムは、グローバーの拡散操作に続くオラクルの合成操作の繰り返し数に依存する。 1leq M leq N$ターゲット状態を持つ$n$-qubit Groverの探索アルゴリズムを構築するための一般的なスキームを示す。
論文参考訳（メタデータ） (2020-11-08T18:46:50Z)
Aligning Partially Overlapping Point Sets: an Inner Approximation Algorithm [80.15123031136564]
変換の値に関する事前情報がない点集合を整列するロバストな手法を提案する。我々のアルゴリズムは変換の正規化を必要とせず、変換の値に関する事前情報がない状況に対処できる。実験により,提案手法が最先端のアルゴリズムよりも高いロバスト性を示した。
論文参考訳（メタデータ） (2020-07-05T15:23:33Z)

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