論文の概要: Tunable Tradeoff between Quantum and Classical Computation via Nonunitary Zeno-like Dynamics

• arxiv url: http://arxiv.org/abs/2011.10901v2
• Date: Sat, 5 Nov 2022 12:04:59 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-23 11:13:57.464193
• Title: Tunable Tradeoff between Quantum and Classical Computation via Nonunitary Zeno-like Dynamics
• Title（参考訳）: 非単体ゼノ様ダイナミクスによる量子計算と古典計算の可変トレードオフ
• Authors: P. V. Pyshkin, A. G\'abris, Da-Wei Luo, Jian-Qiang You and Lian-Ao Wu
• Abstract要約: アルゴリズムは、その効率の厳密な解析的下界を導出することにより、純粋量子バージョンと同様のスケールを示す。 また、ノイズを受けるアルゴリズムの挙動を調べた結果、特定のオラクルと運用上のエラーの下では、測定に基づくアルゴリズムが標準アルゴリズムよりも優れていることがわかった。
• 参考スコア（独自算出の注目度）: 0.5249805590164902
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We propose and analyze a nonunitary variant of the continuous time Grover search algorithm based on frequent Zeno-type measurements. We show that the algorithm scales similarly to the pure quantum version by deriving tight analytical lower bounds on its efficiency for arbitrary database sizes and measurement parameters. We also study the behavior of the algorithm subject to noise, and find that under certain oracle and operational errors our measurement-based algorithm outperforms the standard algorithm, showing robustness against these noises. Our analysis is based on deriving a non-hermitian effective description of the algorithm, which yields a deeper insight into components responsible for the quantum and the classical operation of the protocol.
• Abstract（参考訳）: 頻繁なゼノ型測定に基づいて,連続時間Grover探索アルゴリズムの非単位変種を提案・解析する。 このアルゴリズムは、任意のデータベースサイズと測定パラメータに対して、その効率の厳密な解析的下限を導出することにより、純粋量子バージョンと同様のスケールを示す。 また,ノイズの対象となるアルゴリズムの挙動についても検討し,特定の神託と運用上のエラーの下では,測定に基づくアルゴリズムが標準アルゴリズムを上回っており,これらのノイズに対する頑健性を示すことを見出した。 本解析は,アルゴリズムの非エルミート的効果的な記述を導出し,量子とプロトコルの古典的操作にかかわる成分について深い洞察を与える。

関連論文リスト

• Gravitational-wave matched filtering with variational quantum algorithms [0.0]
  重力波検出におけるマッチングフィルタリング問題に対する変分量子アルゴリズムの適用について検討する。 LIGOのオープンサイエンスデータを用いた量子アルゴリズムの古典的数値シミュレーションの結果について述べる。
  論文  参考訳（メタデータ） (2024-08-23T15:53:56Z)
• Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice [0.0]
  変分量子アルゴリズム、特に変分量子固有解器の変種は最適化(CO)問題に対処するために提案されている。 ベンチマークとしてMax-Cutを用いてCO問題を解く上で,このスケーリング結果がどのような意味を持つのかを数値的に検討する。
  論文  参考訳（メタデータ） (2024-08-06T09:57:34Z)
• Robustness of Variational Quantum Algorithms against stochastic parameter perturbation [0.0]
  変分量子アルゴリズムは、現在の量子デバイスの制約内で実行されるように調整されている。 変動量子アルゴリズムに固有の現実的なゲート誤差を反映したノイズモデルを考える。 ゲートエラーが状態のコヒーレンスに著しく小さいことを示し、性能を損なうことなく実行時間を短縮できることを示す。
  論文  参考訳（メタデータ） (2022-12-30T20:36:29Z)
• Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
  動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。 有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
  論文  参考訳（メタデータ） (2022-09-28T20:24:53Z)
• Optimal quantum control via genetic algorithms for quantum state engineering in driven-resonator mediated networks [68.8204255655161]
  進化的アルゴリズムに基づく量子状態工学には、機械学習によるアプローチを採用しています。 我々は、単一のモード駆動マイクロ波共振器を介して相互作用する、量子ビットのネットワーク(直接結合のない人工原子の状態に符号化された)を考える。 アルゴリズムは理想的なノイズフリー設定で訓練されているにもかかわらず、高い量子忠実度とノイズに対するレジリエンスを観測する。
  論文  参考訳（メタデータ） (2022-06-29T14:34:00Z)
• Numerical Simulations of Noisy Quantum Circuits for Computational Chemistry [51.827942608832025]
  短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。 計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
  論文  参考訳（メタデータ） (2021-12-31T16:33:10Z)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。 変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。 量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
  論文  参考訳（メタデータ） (2021-08-09T18:00:05Z)
• Self-Guided Quantum State Learning for Mixed States [7.270980742378388]
  我々のアルゴリズムの健全な特徴は、非忠実次元$d$状態における効率的な$O left(d3 right)$後処理である。 測定ノイズに対する高いレジリエンスは、ノイズの多い中間スケール量子アプリケーションに我々のアルゴリズムを適合させる。
  論文  参考訳（メタデータ） (2021-06-11T04:40:26Z)
• Quantum Algorithms for Data Representation and Analysis [68.754953879193]
  機械学習におけるデータ表現のための固有problemsの解を高速化する量子手続きを提供する。 これらのサブルーチンのパワーと実用性は、主成分分析、対応解析、潜在意味解析のための入力行列の大きさのサブ線形量子アルゴリズムによって示される。 その結果、入力のサイズに依存しない実行時のパラメータは妥当であり、計算モデル上の誤差が小さいことが示され、競合的な分類性能が得られる。
  論文  参考訳（メタデータ） (2021-04-19T00:41:43Z)
• Algorithmic Primitives for Quantum-Assisted Quantum Control [1.52292571922932]
  重なり合いと遷移行列時系列を評価するための2つの原始的アルゴリズムについて論じる。 NISQデバイスで実装可能な様々な量子支援量子制御アルゴリズムを構築するために使用される。
  論文  参考訳（メタデータ） (2020-11-27T15:20:29Z)
• Active Model Estimation in Markov Decision Processes [108.46146218973189]
  マルコフ決定過程(MDP)をモデル化した環境の正確なモデル学習のための効率的な探索の課題について検討する。 マルコフに基づくアルゴリズムは,本アルゴリズムと極大エントロピーアルゴリズムの両方を小サンプル方式で上回っていることを示す。
  論文  参考訳（メタデータ） (2020-03-06T16:17:24Z)

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

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