論文の概要: Optimal schedule of multi-channel quantum Zeno dragging with application to solving the k-SAT problem

• arxiv url: http://arxiv.org/abs/2507.16128v1
• Date: Tue, 22 Jul 2025 00:46:19 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-07-23 21:34:13.919125
• Title: Optimal schedule of multi-channel quantum Zeno dragging with application to solving the k-SAT problem
• Title（参考訳）: マルチチャネル量子Zenoドラッグの最適スケジュールとk-SAT問題への応用
• Authors: Yipei Zhang, Alain Sarlette, Philippe Lewalle, Tathagata Karmakar, K. Birgitta Whaley,
• Abstract要約: 一般化された測定値を用いた多チャンネルZenoドラッグのより深い解析を行う。 まず、有限測定時間分解能の影響を含む収束時間に関する解析上界を計算した。 次に、最適制御理論を適用し、低次元設定に対して収束時間を低くする最適ドラッギングスケジュールを得る。
• 参考スコア（独自算出の注目度）: 0.6291443816903801
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum Zeno dragging enables the preparation of common eigenstates of a set of observables by frequent measurement and adiabatic-like modulation of the measurement basis. In this work, we present a deeper analysis of multi-channel Zeno dragging using generalized measurements, i.e. simultaneously measuring a set of non-commuting observables that vary slowly in time, to drag the state towards a target subspace. For concreteness, we will focus on a measurement-driven approach to solving k-SAT problems as examples. We first compute some analytical upper bounds on the convergence time, including the effect of finite measurement time resolution. We then apply optimal control theory to obtain the optimal dragging schedule that lower bounds the convergence time, for low-dimensional settings. This study provides a theoretical foundation for multi-channel Zeno dragging and its optimization, and also serves as a guide for designing optimal dragging schedules for quantum information tasks including measurement-driven quantum algorithms.
• Abstract（参考訳）: 量子ゼノドラッグにより、測定基準の頻繁な測定と断熱的様の変調により、観測可能なものの共通固有状態を作成することができる。 本研究では,多チャンネル型Zenoドラッグングについて,時間的変化の少ない非可換観測値のセットを同時に測定することにより,対象部分空間へ状態を引きずり込む方法を提案する。 具体的には、k-SAT問題を例として解くための測定駆動アプローチに焦点をあてる。 まず、有限測定時間分解能の影響を含む収束時間に関する解析上界を計算した。 次に、最適制御理論を適用し、低次元設定に対して収束時間を低くする最適ドラッギングスケジュールを得る。 本研究は,多チャネルZenoドラッグングとその最適化の理論基盤を提供するとともに,測定駆動量子アルゴリズムを含む量子情報処理の最適ドラッグングスケジュールを設計するためのガイドとしても機能する。

関連論文リスト

• Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation [39.20075231137991]
  地中エネルギー推定問題に着目した早期フォールトトレラント量子アルゴリズムの実現可能性について検討する。 これらの手法をより大きなシステムサイズに拡張することは、大きなサポートのためのCDFの滑らかさ、真の基底状態との重なり合いに対する厳密な下限の欠如、高品質な初期状態を作成するのが困難である、という3つの大きな課題を浮き彫りにする。
  論文  参考訳（メタデータ） (2024-05-06T18:00:03Z)
• Investigation into the Potential of Parallel Quantum Annealing for Simultaneous Optimization of Multiple Problems: A Comprehensive Study [0.0]
  アナリング(Annealing)は、複数の最適化問題を同時に解く手法である。 アニーリング法はアイドル量子ビットを最小化し、かなりのスピードアップを約束する。
  論文  参考訳（メタデータ） (2024-03-09T02:18:48Z)
• Finding the optimal probe state for multiparameter quantum metrology using conic programming [61.98670278625053]
  本稿では,対応する精度境界に対する最適プローブ状態を決定するための円錐型プログラミングフレームワークを提案する。 また、この理論を量子プローブ状態を用いた標準場センシング問題の解析にも応用する。
  論文  参考訳（メタデータ） (2024-01-11T12:47:29Z)
• Finite Pulse-Time Effects in Long-Baseline Quantum Clock Interferometry [45.73541813564926]
  我々は、内部時計遷移とともに非局在化された$-$となる量子中心の$-$の相互作用を研究する。 提案した量子時計干渉計は、様々な光学場からの摂動に対して安定であることを示す。
  論文  参考訳（メタデータ） (2023-09-25T18:00:03Z)
• End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
  問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。 アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
  論文  参考訳（メタデータ） (2022-11-22T18:54:48Z)
• Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
  我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。 超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。 数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
  論文  参考訳（メタデータ） (2022-09-27T17:56:15Z)
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays [39.76254807200083]
  最大独立集合問題の解法として量子アルゴリズムを実験的に検討する。 問題の難易度は解の縮退と局所ミニマの数によって制御される。 最も難しいグラフでは、正確な解を見つける際に超線形量子スピードアップを観測する。
  論文  参考訳（メタデータ） (2022-02-18T19:00:01Z)
• Adaptive estimation of quantum observables [4.567122178196833]
  本稿では,予め取得したデータに基づいて推定器を適応的に修正する計測手法を提案する。 AEQuOと呼ばれる我々のアルゴリズムは、観測可能な推定平均と関連する誤差の両方を継続的に監視する。 我々は、AEQuOが全ての最先端手法を改善するエラー推定を提供する化学ハミルトニアンのプロトコルをテストする。
  論文  参考訳（メタデータ） (2021-10-28T17:49:16Z)
• Improving Short-Term Stability in Optical Lattice Clocks by Quantum Nondemolition Measurements [0.0]
  本稿では,Rabiクロック干渉計におけるQND(Quantum Nondemolition)測定のためのマルチ測定推定プロトコルを提案する。 このプロトコルは、初期準備されたコヒーレントスピン状態の複数の非破壊的測定の相関を利用する。
  論文  参考訳（メタデータ） (2021-09-17T09:09:23Z)
• Quantum Variational Optimization of Ramsey Interferometry and Atomic Clocks [0.0]
  ラムゼー干渉計の量子変分最適化に$N$の絡み合った原子のアンサンブルと原子時計への応用について論じる。 量子回路のエンタングリングと復号化のための変分近似において、最適入力状態と一般化された測定値を同定する。 注目すべきは、低深度量子回路でさえ、最適ラムゼー干渉計と原子時計の基本量子限界に近づいた優れた結果をもたらすことである。
  論文  参考訳（メタデータ） (2021-02-10T17:44:31Z)
• Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule [0.0]
  本研究では,量子計測から直接最適化される関数の勾配を推定する問題について検討する。 マルチキュービットパラメトリック量子進化の勾配を推定するアルゴリズムを提供する数学的に正確な公式を導出する。 私たちのアルゴリズムは、利用可能な全ての量子ゲートがノイズである場合でも、いくつかの近似で機能し続けています。
  論文  参考訳（メタデータ） (2020-05-20T18:24:11Z)
• Quantum probes for universal gravity corrections [62.997667081978825]
  最小長の概念を概観し、量子系のハミルトニアンに現れる摂動項をいかに引き起こすかを示す。 我々は、推定手順の精度の最終的な限界を見つけるために、量子フィッシャー情報を評価する。 以上の結果から,量子プローブは有用な資源であり,精度が向上する可能性が示唆された。
  論文  参考訳（メタデータ） (2020-02-13T19:35:07Z)
• Direct estimation of quantum coherence by collective measurements [54.97898890263183]
  量子状態におけるコヒーレンス量を推定するための集合的測定手法を提案する。 本手法は、トモグラフィーや適応計測に基づいて、他の推定方法よりも優れている。 本手法は,光子を用いて実験的に実装することで,今日の技術で利用できることを示す。
  論文  参考訳（メタデータ） (2020-01-06T03:50:42Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。