論文の概要: Generalised Quantum Tree Search
- arxiv url: http://arxiv.org/abs/2103.13976v1
- Date: Thu, 25 Mar 2021 17:09:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-06 21:34:35.299090
- Title: Generalised Quantum Tree Search
- Title(参考訳): 一般化量子木探索
- Authors: Andre Sequeira, Luis Paulo Santos, Luis Soares Barbosa
- Abstract要約: 一般化木探索問題に対する量子アルゴリズム的アプローチに関する現在進行中の研究報告
2つの戦略を要約し、現在の作業の概要を概説する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This extended abstract reports on on-going research on quantum algorithmic
approaches to the problem of generalised tree search that may exhibit effective
quantum speedup, even in the presence of non-constant branching factors. Two
strategies are briefly summarised and current work outlined.
- Abstract(参考訳): この拡張された抽象報告は、非定数分岐因子の存在下でも有効な量子スピードアップを示す一般化木探索問題に対する量子アルゴリズム的アプローチに関する現在進行中の研究に関するものである。
2つの戦略を要約し、現在の作業の概要を概説する。
関連論文リスト
- Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem [55.80819771134007]
本稿では、離散時間量子ウォークによる溶接木問題に対する最適線形打撃時間の簡単な証明を行う。
同じ手法は他の1次元階層グラフにも適用できる。
論文 参考訳(メタデータ) (2024-04-30T11:45:49Z) - Quantum Complexity vs Classical Complexity: A Survey [2.4302813010040714]
量子コンピューティングの潜在能力を最大限活用するためには、問題解決戦略の適応が不可欠である。
本稿では,量子コンピューティングによる複雑な古典的計算問題を解くことを目的とした先行研究の集約に焦点をあてる。
論文 参考訳(メタデータ) (2023-12-16T16:02:21Z) - On the quantum time complexity of divide and conquer [42.7410400783548]
量子分割の時間的複雑さと古典的問題に対するアルゴリズムの克服について検討する。
これらの定理を、弦、整数、幾何学的対象を含む一連の問題に適用する。
論文 参考訳(メタデータ) (2023-11-28T01:06:03Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Evolution of Quantum Resources in Quantum-walk-based Search Algorithm [3.604186493583444]
完全二部グラフに対する量子ウォーク探索における量子コヒーレンスと量子絡み合いの影響を考察する。
まず、成功確率と2つの量子資源の相補関係を数値的に示す。
最終的に、一般化された偏極ノイズが果たす役割について議論し、それが成功確率と量子コヒーレンスの力学に急激な影響を与えることを発見した。
論文 参考訳(メタデータ) (2023-09-30T12:16:28Z) - Quantum Algorithms for Community Detection and their Empirical Run-times [0.0]
我々は、控えめなスピードアップを伴う単純な量子アルゴリズムが、実際は最高の性能を発揮するものであることを示している。
量子サブルーチンの成功を増幅する必要性から生じるオーバーヘッドのようなオーバーヘッドは、理論的に最悪のケース分析や予測ケース分析によって示唆されたであろうスピードアップを無効化できる。
論文 参考訳(メタデータ) (2022-03-11T19:02:36Z) - Quantum Causal Unravelling [44.356294905844834]
我々は,多部量子プロセスにおける相互作用の因果構造を明らかにするための,最初の効率的な方法を開発した。
我々のアルゴリズムは、量子プロセストモグラフィーの技法で効率的に特徴付けることができるプロセスを特定するのに利用できる。
論文 参考訳(メタデータ) (2021-09-27T16:28:06Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - Enhancing nonclassical bosonic correlations in a Quantum Walk network
through experimental control of disorder [50.591267188664666]
我々は制御可能な不均質量子ウォークダイナミクスを実験的に実現した。
ネットワークの2つのモード間の量子相関の強化を示す2つの光子状態を観察した。
論文 参考訳(メタデータ) (2021-02-09T10:57:00Z) - Towards quantum advantage via topological data analysis [0.0]
ロイズ,ガーネロン,ザナルディのトポロジカルデータ解析のためのアルゴリズムの背後にある量子アルゴリズムについて検討する。
ランク推定や複雑なネットワーク解析などの問題に対して,多数の新しい量子アルゴリズムを提供する。
論文 参考訳(メタデータ) (2020-05-06T06:31:24Z) - Fast tests for probing the causal structure of quantum processes [2.037819652873518]
我々は,可逆過程によって引き起こされる様々な因果関係の同定において,量子スピードアップを示すRef. [1]の枠組みと結果をレビューし,部分的に拡張した。
論文 参考訳(メタデータ) (2020-04-17T15:39:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。