Fugu-MT 論文翻訳(概要): Multi-layer quantum search and inclusion of NP into BQP

論文の概要: Multi-layer quantum search and inclusion of NP into BQP

arxiv url: http://arxiv.org/abs/2004.11347v2
Date: Sat, 25 Apr 2020 11:16:14 GMT
ステータス: 処理完了
システム内更新日: 2023-05-22 08:20:33.396311
Title: Multi-layer quantum search and inclusion of NP into BQP
Title（参考訳）: 多層量子探索とnpのbqpへの包含
Authors: Shan Jin, Xiaoting Wang, Bo Li
Abstract要約: 本稿では,Groverのアルゴリズムを指数的に高速化する多層量子探索法を提案する。その結果、量子回路の高速化はユビキタスであり、Groverの探索は実証されたよりもはるかに強力であることがわかった。
参考スコア（独自算出の注目度）: 6.362434591714693
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In this work, we present a multi-layer quantum search method that generates an exponential speedup of the standard Grover's algorithm. As direct applications, any NP problems can be solved efficiently on a quantum circuit with only polynomial gate complexity. In particular, such multi-layer search can solve the factoring problem with an exponential speedup, providing an alternative to Shor's algorithm. Our results show that the exponential speedup of quantum circuits is ubiquitous, and Grover's search is much more powerful than that has been demonstrated. With no contradiction to the quadratic optimality of single-layer query complexity, the great potential of Grover's search is fully released by such multi-layer search design.
Abstract（参考訳）: 本稿では,Groverのアルゴリズムを指数的に高速化する多層量子探索法を提案する。直接応用として、任意のNP問題は多項式ゲートの複雑さのみを持つ量子回路上で効率的に解ける。特に、このような多層探索は指数関数的なスピードアップでファクタリング問題を解き、ショアのアルゴリズムの代替となる。以上の結果から,量子回路の指数的高速化は至るところで行われており,Groverの探索はより強力であることがわかった。単一層クエリの2次最適性に矛盾はなく、Groverの探索の大きな可能性は、そのような多層探索設計によって完全に解放される。

関連論文リスト

Discretized Quantum Exhaustive Search for Variational Quantum Algorithms [0.0]
現在利用可能な量子デバイスは、限られた量子ビットと高いレベルのノイズしか持たず、それらのデバイスで正確に解決できる問題のサイズを制限している。我々は、変分量子アルゴリズム -- 離散化量子排他探索 -- を改善する新しい方法を提案する。
論文参考訳（メタデータ） (2024-07-24T22:06:05Z)
QArchSearch: A Scalable Quantum Architecture Search Package [1.725192300740999]
バックエンドとして textttQTensor ライブラリを備えた,AI ベースの量子アーキテクチャ検索パッケージである textttQArchSearch を提示する。探索パッケージは、探索を大規模量子回路に効率よくスケールでき、異なる量子アプリケーションのためのより複雑なモデルを探索できることを示す。
論文参考訳（メタデータ） (2023-10-11T20:00:33Z)
Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。我々は距離の計算を高速化するために量子現象を利用する。我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文参考訳（メタデータ） (2022-12-13T16:04:16Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文参考訳（メタデータ） (2022-07-07T08:04:15Z)
Hardware Efficient Quantum Search Algorithm [17.74233101199813]
本稿では,この課題を克服するために,ハードウェアの効率的な量子探索アルゴリズムを提案する。我々の鍵となる考え方は、グローバル拡散操作を低コストな局所拡散に置き換えることである。回路コストの削減は、システムの成功率を著しく向上させる。
論文参考訳（メタデータ） (2021-03-26T01:08:50Z)
Towards Optimally Efficient Tree Search with Deep Learning [76.64632985696237]
本稿では,線形モデルから信号整数を推定する古典整数最小二乗問題について検討する。問題はNPハードであり、信号処理、バイオインフォマティクス、通信、機械学習といった様々な応用でしばしば発生する。本稿では, 深いニューラルネットワークを用いて, 単純化されたメモリバウンドA*アルゴリズムの最適推定を推定し, HATSアルゴリズムを提案する。
論文参考訳（メタデータ） (2021-01-07T08:00:02Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)
Number Partitioning with Grover's Algorithm in Central Spin Systems [0.0]
本稿では,部分和問題として知られるNP完全決定問題のクラスに対する解を求めるGrover探索を提案する。各問題インスタンスは、一組の量子ビットの中央スピンやボソンへのカップリングに符号化され、溶液を知らずにオラクルの実現を可能にする。
論文参考訳（メタデータ） (2020-09-11T17:31:39Z)
Hybrid divide-and-conquer approach for tree search algorithms [0.0]
本稿では,木探索アルゴリズムの文脈におけるハイブリッド分割・コンカレント手法について検討する。 DPLLのアルゴリズムの高速化条件について述べる。本稿では,大規模問題に対する高速化におけるハイブリッド手法の限界について概説する。
論文参考訳（メタデータ） (2020-07-14T13:57:12Z)

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