論文の概要: Tight bound for the total time in digital-analog quantum computation
- arxiv url: http://arxiv.org/abs/2512.11619v1
- Date: Fri, 12 Dec 2025 14:57:53 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-15 15:48:11.81225
- Title: Tight bound for the total time in digital-analog quantum computation
- Title（参考訳）: ディジタルアナログ量子計算における全時間タイトバウンド
- Authors: Mikel Garcia-de-Andoin, Mikel Sanz,
- Abstract要約: デジタルアナログ量子コンピューティング(Digital-analog quantum computing、DAQC)は、ハミルトニアンの絡み合った進化と単一量子ゲートの応用を組み合わせた普遍的な計算パラダイムである。
我々は、結合の数に線形依存を示す決定的パラメータの厳密な境界を与える。
これにより、DAQCフレームワーク内に実装された量子シミュレーションや量子アルゴリズムに必要な時間リソースを正確に推定することができる。
- 参考スコア（独自算出の注目度）: 0.21485350418225244
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Digital-analog quantum computing (DAQC) is a universal computational paradigm that combines the evolution under an entangling Hamiltonian with the application of single-qubit gates. Since any unitary operation can be decomposed into a sequence of evolutions generated by two-body Hamiltonians, DAQC is inherently well-suited for realizing such operations. Suboptimal upper bounds for the total time required to perform these evolutions have been previously proposed. Here, we improve these limits by providing a tight bound for this crucial parameter, which shows a linear dependence with the number of couplings. This result enables a precise estimation of the time resources needed for quantum simulations and quantum algorithms implemented within the DAQC framework, facilitating a rigorous comparison with other approaches.
- Abstract（参考訳）: デジタルアナログ量子コンピューティング(Digital-analog quantum computing、DAQC)は、ハミルトニアンの絡み合った進化と単一量子ゲートの応用を組み合わせた普遍的な計算パラダイムである。
任意のユニタリ演算は2体ハミルトニアンによって生成される一連の進化に分解できるので、DAQCは本質的にそのような演算を実現するのに適している。
これらの進化を行うのに必要な合計時間に対する最適下界は、これまで提案されてきた。
ここでは、結合の数に線形依存を示すこの決定的パラメータの厳密な束縛を提供することにより、これらの制限を改善する。
この結果により、DAQCフレームワーク内に実装された量子シミュレーションや量子アルゴリズムに必要な時間資源の正確な推定が可能となり、他の手法との厳密な比較が容易となった。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳（メタデータ） (2023-04-18T11:57:15Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳（メタデータ） (2022-12-13T16:04:16Z) - Resource-frugal Hamiltonian eigenstate preparation via repeated quantum
phase estimation measurements [0.0]
ハミルトン固有状態の合成は、量子コンピューティングにおける多くの応用に不可欠である。
我々は,この手法の変種からアイデアを取り入れ,資源フルーガル反復方式を実装した。
我々は、全体効率を高めるために、ターゲットハミルトンの修正を含む拡張を特徴付ける。
論文 参考訳（メタデータ） (2022-12-01T20:07:36Z) - Improved iterative quantum algorithm for ground-state preparation [4.921552273745794]
ハミルトン系の基底状態を作成するために,改良された反復量子アルゴリズムを提案する。
提案手法には,各イテレーションにおける成功確率の向上,測定精度に依存しないサンプリングの複雑さ,ゲートの複雑さの低減,およびアシラリー状態が十分に準備された場合の量子資源のみを必要とするという利点がある。
論文 参考訳（メタデータ） (2022-10-16T05:57:43Z) - Time Evolution of Uniform Sequential Circuits [0.16385815610837165]
熱力学限界における一次元均一系の時間発展のためのハイブリッド量子古典スケーリングアルゴリズムを提案する。
このアナッツは、与えられた精度のためにシミュレーション時間に多くのパラメータを必要とすることを数値的に示す。
ハイブリッド最適化のすべてのステップは、短期的なデジタル量子コンピュータを念頭に設計されている。
論文 参考訳（メタデータ） (2022-10-07T18:00:01Z) - Relating the multi-angle quantum approximate optimization algorithm and
continuous-time quantum walks on dynamic graphs [0.0]
ma-QAOA は動的グラフ上の連続時間量子ウォークの制限と等価である。
演算子と角度を適切な$B$と$C$を求めることで計算に普遍的であることを示す。
論文 参考訳（メタデータ） (2022-09-01T12:46:55Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳（メタデータ） (2021-08-03T17:49:09Z) - Prospects for Quantum Enhancement with Diabatic Quantum Annealing [0.0]
量子アニール(QA)の一般的な枠組みにおけるアルゴリズムの展望を評価し,量子スピードアップを実現する。
我々は、コヒーレンス時間と制御能力の改善が、いくつかの量子最適化アルゴリズムの短期的な探索を可能にすることに基づいて、QAフレームワークへの継続的な探索と関心を論じる。
これらの全てのプロトコルは、時間依存の有効横場イジング・ハミルトンにより生成される新しい平衡量子力学の全ての範囲を受け入れることによって、最先端の方法で探索することができると論じる。
論文 参考訳（メタデータ） (2020-08-22T21:25:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。