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.10365v2
Date: Wed, 7 Feb 2024 16:56:10 GMT
ステータス: 翻訳完了
システム内更新日: 2024-02-08 20:37:25.427491
Title: Continuous-time quantum walks for MAX-CUT are hot
Title（参考訳）: MAX-CUTの連続量子ウォークは熱い
Abstract要約: 時間非依存ハミルトニアンと熱化の関係を利用して、MAX-CUTの連続時間量子ウォークの性能を予測する。これらの結果を,多段階量子ウォークとフロケシステムによる時間依存的な設定に拡張する。
参考スコア（独自算出の注目度）: 1.7157628043472757
License: http://creativecommons.org/licenses/by/4.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の連続時間量子ウォークの性能に関するヒューリスティックな予測を行う。その結果得られる予測は、基礎となるマックスカットグラフの三角形の数に依存する。これらの結果を,多段階量子ウォークとフロケシステムによる時間依存的な設定に拡張する。このアプローチは、連続時間量子アルゴリズムによる組合せ最適化問題に取り組む際のユニタリダイナミクスの役割を理解する新しい方法を提供する。

関連論文リスト

Analytical Series Expansion for Efficient Gradient Evaluation in Multi-Qubit Optimal Control [42.97938764966747]
勾配に基づく量子最適制御のための統一フレームワークを提案する。ユニタリプロパゲータの場合、時間非依存の通勤者および時間依存係数を含む一連の展開を導出する。この方法は、局所的な相互作用を持つ量子系における最適制御タスクのシミュレーションに特に適している。
論文参考訳（メタデータ） (2026-07-29T12:50:52Z)
Quantum Riemannian Hamiltonian Descent [0.0]
量子ハミルトン Descent (QHD) は連続最適化のための量子アルゴリズムである。量子補正は作用積分に現れるが、時間依存性の散逸因子によって遅くとも抑制される。時間依存ハミルトニアンシミュレーションに基づく量子回路の実装についても論じ、クエリの複雑さを推定する。
論文参考訳（メタデータ） (2026-03-30T16:08:26Z)
Tight bound for the total time in digital-analog quantum computation [0.21485350418225244]
デジタルアナログ量子コンピューティング(Digital-analog quantum computing、DAQC)は、ハミルトニアンの絡み合った進化と単一量子ゲートの応用を組み合わせた普遍的な計算パラダイムである。我々は、結合の数に線形依存を示す決定的パラメータの厳密な境界を与える。これにより、DAQCフレームワーク内に実装された量子シミュレーションや量子アルゴリズムに必要な時間リソースを正確に推定することができる。
論文参考訳（メタデータ） (2025-12-12T14:57:53Z)
QAMA: Scalable Quantum Annealing Multi-Head Attention Operator for Deep Learning [48.12231190677108]
QAMA(Quantum Annealing Multi-Head Attention)は、エネルギーベースのハミルトン最適化問題として注目を集める新しいドロップイン演算子である。この枠組みでは、トークン相互作用を二項二項項に符号化し、低エネルギー構成の探索に量子アニールを用いる。経験的に、自然言語と視覚のベンチマークによる評価は、タスク全体にわたって、標準的なマルチヘッドの注意から少なくとも2.7ポイントの精度が低下していることを示している。
論文参考訳（メタデータ） (2025-04-15T11:29:09Z)
Multi-Timescale Quantum Averaging Theory for Driven Quantum Systems [0.0]
本稿では、周期的およびほぼ周期的に駆動される量子システムをモデル化するためのマルチスケール量子平均化理論(QAT)を提案する。マグナス展開を複数のスケールで平均化する方法に統合することにより、QATはシステム力学に対する遠距離および近距離共振相互作用の影響を捉える。
論文参考訳（メタデータ） (2025-03-12T19:00:24Z)
MG-Net: Learn to Customize QAOA with Circuit Depth Awareness [51.78425545377329]
量子近似最適化アルゴリズム(QAOA)とその変種は、最適化問題に対処する大きな可能性を示している。良好な性能を実現するために必要な回路深度は問題固有であり、しばしば現在の量子デバイスの最大容量を超える。ミキサジェネレータネットワーク (MG-Net) は, 最適ミキサハミルトニアンを動的に定式化するための統合ディープラーニングフレームワークである。
論文参考訳（メタデータ） (2024-09-27T12:28:18Z)
Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers [49.1574468325115]
我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
論文参考訳（メタデータ） (2023-05-30T18:00:05Z)
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)

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