Fugu-MT 論文翻訳(概要): Continuous-time quantum walks for MAX-CUT are hot

論文の概要: Continuous-time quantum walks for MAX-CUT are hot

arxiv url: http://arxiv.org/abs/2306.10365v1
Date: Sat, 17 Jun 2023 14:33:40 GMT
ステータス: 処理完了
システム内更新日: 2023-06-21 22:47:38.792806
Title: Continuous-time quantum walks for MAX-CUT are hot
Title（参考訳）: MAX-CUTの連続量子ウォークは熱い
Authors: Robert J. Banks, Ehsan Haque, Farah Nazef, Fatima Fethallah, Fatima Ruqaya, Hamza Ahsan, Het Vora, Hibah Tahir, Ibrahim Ahmad, Isaac Hewins, Ishaq Shah, Krish Baranwal, Mannan Arora, Mateen Asad, Mubasshirah Khan, Nabian Hasan, Nuh Azad, Salgai Fedaiee, Shakeel Majeed, Shayam Bhuyan, Tasfia Tarannum, Yahya Ali, Dan E. Browne and P. A. Warburton
Abstract要約: 時間非依存ハミルトニアンと熱化の関係を利用して、MAX-CUTの連続時間量子ウォークの性能を予測する。これらの結果を,多段階量子ウォークとフロケシステムによる時間依存的な設定に拡張する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: By exploiting the link between time-independent Hamiltonians and thermalisation, heuristic predictions on the performance of continuous-time quantum walks for MAX-CUT are made. The resulting predictions depend on the number of triangles in the underlying MAX-CUT graph. We extend these results to the time-dependent setting with multi-stage quantum walks and Floquet systems. The approach followed here provides a novel way of understanding the role of unitary dynamics in tackling combinatorial optimisation problems with continuous-time quantum algorithms.
Abstract（参考訳）: 時間非依存ハミルトニアンと熱化の関係を利用して、MAX-CUTの連続時間量子ウォークの性能に関するヒューリスティックな予測を行う。その結果得られる予測は、基礎となるマックスカットグラフの三角形の数に依存する。これらの結果を,多段階量子ウォークとフロケシステムによる時間依存的な設定に拡張する。このアプローチは、連続時間量子アルゴリズムによる組合せ最適化問題に取り組む際のユニタリダイナミクスの役割を理解する新しい方法を提供する。

関連論文リスト

MG-Net: Learn to Customize QAOA with Circuit Depth Awareness [51.78425545377329]
量子近似最適化アルゴリズム(QAOA)とその変種は、最適化問題に対処する大きな可能性を示している。良好な性能を実現するために必要な回路深度は問題固有であり、しばしば現在の量子デバイスの最大容量を超える。ミキサジェネレータネットワーク (MG-Net) は, 最適ミキサハミルトニアンを動的に定式化するための統合ディープラーニングフレームワークである。
論文参考訳（メタデータ） (2024-09-27T12:28:18Z)
Effectiveness of quantum annealing for continuous-variable optimization [0.0]
粗いエネルギー景観を持つ一次元連続変数関数に適用した量子アニールの性能を検証した。量子アニールのハードウェア実現は、古典的アルゴリズムよりもはるかに優れている可能性があると結論付けている。
論文参考訳（メタデータ） (2023-05-11T07:59:19Z)
Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文参考訳（メタデータ） (2023-01-23T19:23:54Z)
Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。我々は距離の計算を高速化するために量子現象を利用する。我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文参考訳（メタデータ） (2022-12-13T16:04:16Z)
Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文参考訳（メタデータ） (2022-02-17T18:59:20Z)
Quantum-classical distance as a tool to design optimal chiral quantum walk [0.0]
連続時間量子ウォーク(CTQW)は、量子輸送、普遍量子計算、量子空間探索のための貴重なモデルを提供する。量子古典距離は、CTQWとその古典的距離のダイナミクスの差を捉え、ハミルトンのパラメータの最適化を導いている。
論文参考訳（メタデータ） (2021-06-22T11:38:58Z)
Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文参考訳（メタデータ） (2021-02-08T14:55:44Z)
Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文参考訳（メタデータ） (2020-12-16T21:43:38Z)
Floquet engineering of continuous-time quantum walks: towards the simulation of complex and next-to-nearest neighbor couplings [0.0]
グラフ上の連続時間量子ウォークの文脈において、Floquetエンジニアリングの考え方を適用する。我々は、特定の目標量子ウォークの力学をシミュレートするために使用できる周期駆動ハミルトニアンを定義する。我々の研究は、量子輸送の指示、一次元量子ウォークの分散関係の工学、高連結構造における量子力学の研究に使用される明示的なシミュレーションプロトコルを提供する。
論文参考訳（メタデータ） (2020-12-01T12:46:56Z)
Improved Upper Bounds for the Hitting Times of Quantum Walks [0.0]
連続時間量子ウォークは、量子アルゴリズムの設計に非常に有用なフレームワークであることが証明されている。我々は、いくつかのCTQWベースの量子アルゴリズムに適用可能な、量子的ヒット時間に対する上界の改善を提供する。
論文参考訳（メタデータ） (2020-05-08T14:25:24Z)
Quantum-Assisted Graph Clustering and Quadratic Unconstrained D-ary Optimisation [1.4653008985229616]
本稿では、量子アルゴリズムやより正確には量子支援アルゴリズムによる教師なしグラフクラスタリングについて検討する。量子近似最適化アルゴリズムによる最大カットを解くためのキュート回路を構築する。
論文参考訳（メタデータ） (2020-04-03T09:10:24Z)

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