Fugu-MT 論文翻訳(概要): Selected Open Problems in Continuous-Time Quantum Walks

論文の概要: Selected Open Problems in Continuous-Time Quantum Walks

arxiv url: http://arxiv.org/abs/2404.02236v1
Date: Tue, 2 Apr 2024 18:46:17 GMT
ステータス: 処理完了
システム内更新日: 2024-04-04 19:28:46.509730
Title: Selected Open Problems in Continuous-Time Quantum Walks
Title（参考訳）: 連続時間量子ウォークにおけるオープン問題の選択
Authors: Gabriel Coutinho, Krystal Guo,
Abstract要約: 量子ウォーキングは量子コンピューティングの基本である。この記事では、この領域におけるオープンな問題の3つの重要なクラスを取り上げます。我々の目標は、この急速に発展する分野におけるさらなる研究と探索を奨励することである。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Quantum walks on graphs are fundamental to quantum computing and have led to many interesting open problems in algebraic graph theory. This review article highlights three key classes of open problems in this domain; perfect state transfer, instantaneous uniform mixing, and average mixing matrices. In highlighting these open problems, our aim is to stimulate further research and exploration in this rapidly evolving field.
Abstract（参考訳）: グラフの量子ウォークは量子コンピューティングの基本であり、代数グラフ理論における多くの興味深い開問題を引き起こした。本稿では, この領域における開問題, 完全状態移動, 瞬時均一混合, 平均混合行列の3つの主要なクラスについて述べる。これらのオープンな問題を強調するために、この急速に発展する分野におけるさらなる研究と探索を奨励することを目的としています。

関連論文リスト

A Quantum Unique Games Conjecture [0.0]
本稿では,ラベル・コーバーとユニク・ラベル・コーヴァーの量子拡張の定義を紹介する。これらの問題は、古典的な設定で行うように、量子制約満足度問題の非近似性を研究する上でも同様に重要な役割を果たすことを示す。
論文参考訳（メタデータ） (2024-09-30T07:34:41Z)
Quantum Information Processing with Molecular Nanomagnets: an introduction [49.89725935672549]
本稿では,量子情報処理の導入について紹介する。量子アルゴリズムを理解し設計するための基本的なツールを紹介し、分子スピンアーキテクチャ上での実際の実現を常に言及する。分子スピンキュートハードウェア上で提案および実装された量子アルゴリズムの例を示す。
論文参考訳（メタデータ） (2024-05-31T16:43:20Z)
Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem [55.80819771134007]
本稿では、離散時間量子ウォークによる溶接木問題に対する最適線形打撃時間の簡単な証明を行う。同じ手法は他の1次元階層グラフにも適用できる。
論文参考訳（メタデータ） (2024-04-30T11:45:49Z)
Quantum Expander Mixing Lemma and its Converse [1.2419096638953384]
量子膨張器が出現し、量子情報理論で多くの用途が発見された。古典的な拡張子混合補題はグラフ理論において中心的な役割を担い、グラフ内のエッジ分布に関する洞察を提供し、多様なネットワーク特性やアルゴリズムの分析を支援する。本稿では,古典的拡張器混合レムマの量子アナログと,量子展開器の逆について述べる。
論文参考訳（メタデータ） (2024-03-18T04:03:46Z)
Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。本稿では,量子アルゴリズムの応用分野について検討する。私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文参考訳（メタデータ） (2023-10-04T17:53:55Z)
Fault-tolerant quantum algorithms [0.0]
この理論の枠組みはフォールトトレラント量子アルゴリズムである。グローバーのアルゴリズムと量子ウォークは第2章で述べられている。ハミルトニアンシミュレーションは量子位相推定の利用を可能にする。
論文参考訳（メタデータ） (2023-01-19T13:08:22Z)
Quantum Metropolis Solver: A Quantum Walks Approach to Optimization Problems [0.0]
本稿では,量子ウォークに基づくメトロポリス・ハスティングス量子アルゴリズムについて述べる。私たちはこのアルゴリズムを使ってQuantum Solver(QMS)という量子ソフトウェアツールを構築します。我々は,N-Queen問題を用いてQMSを検証することで,人工知能領域に容易に外挿可能な量子優位性を示す。
論文参考訳（メタデータ） (2022-07-13T18:26:36Z)
From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文参考訳（メタデータ） (2022-02-19T02:56:47Z)
A quantum computational approach to the open-pit mining problem [0.0]
我々はその露天掘り問題をハミルトンの基底状態探索問題とみなした。本稿では,今日の小型量子ハードウェアの範囲を広げるための領域分解手法を提案する。これは量子ハードウェア上で行われているオープンピットプロファイル計算の最初の例である。
論文参考訳（メタデータ） (2021-07-23T16:47:58Z)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)
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)

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