論文の概要: On low-depth algorithms for quantum phase estimation
- arxiv url: http://arxiv.org/abs/2302.02454v3
- Date: Mon, 16 Oct 2023 18:01:57 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-18 22:41:15.940297
- Title: On low-depth algorithms for quantum phase estimation
- Title(参考訳): 量子位相推定のための低深さアルゴリズムについて
- Authors: Hongkang Ni, Haoya Li, Lexing Ying
- Abstract要約: 早期のフォールトトレラント量子デバイスでは、最小数のアンシラ量子ビットを使用する量子位相推定アルゴリズムが望ましい。
本稿では,量子気象学の既存のアルゴリズムが最初の3つの要件を達成できることを実証する。
第4の要件を満たすアルゴリズムの修正版を提案し,早期のフォールトトレラント量子デバイスに特に注目する。
- 参考スコア(独自算出の注目度): 11.678822620192438
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum phase estimation is one of the key building blocks of quantum
computing. For early fault-tolerant quantum devices, it is desirable for a
quantum phase estimation algorithm to (1) use a minimal number of ancilla
qubits, (2) allow for inexact initial states with a significant mismatch, (3)
achieve the Heisenberg limit for the total resource used, and (4) have a
diminishing prefactor for the maximum circuit length when the overlap between
the initial state and the target state approaches one. In this paper, we prove
that an existing algorithm from quantum metrology can achieve the first three
requirements. As a second contribution, we propose a modified version of the
algorithm that also meets the fourth requirement, which makes it particularly
attractive for early fault-tolerant quantum devices.
- Abstract(参考訳): 量子位相推定は量子コンピューティングの重要な構成要素の一つである。
早期のフォールトトレラント量子デバイスにおいては、(1)最小数のアンシラ量子ビットを使用する量子位相推定アルゴリズムが望ましい。(2)重要なミスマッチを伴う初期状態が不有効であること、(3)使用する全リソースに対するハイゼンベルグ限界を達成すること、(4)初期状態とターゲット状態との重なり合いが1に近づくと、最大回路長の減少プレファクタを有すること。
本稿では,量子力学からの既存のアルゴリズムが最初の3つの要件を達成できることを示す。
第2の貢献として,第4の要件を満たすアルゴリズムの修正版を提案する。
関連論文リスト
- Quantum-Centric Algorithm for Sample-Based Krylov Diagonalization [0.6512657417859998]
本稿では,量子部分空間に関する2つの重要なアイデアを組み合わせた量子対角化アルゴリズムを提案する。
我々のアルゴリズムは、クリャロフ量子対角化と基底状態のスパースネスの作用仮定の下で収束することを証明している。
次に格子ハミルトンの数値解析を行い、この手法がショットノイズの存在下で既存のクリロフ量子対角化よりも優れていることを示す。
論文 参考訳(メタデータ) (2025-01-16T17:56:19Z) - Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
本稿では,古典計算機における量子化学の柱である結合クラスタ(CC)理論に基づく状態準備法を提案する。
提案手法は,従来の計算オーバーヘッドを低減し,CNOTおよびTゲートの数を平均で28%,57%削減する。
論文 参考訳(メタデータ) (2024-06-17T14:10:10Z) - A Quantum-Classical Collaborative Training Architecture Based on Quantum
State Fidelity [50.387179833629254]
我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。
Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。
他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
論文 参考訳(メタデータ) (2024-02-23T14:09:41Z) - Mitigating Errors on Superconducting Quantum Processors through Fuzzy
Clustering [38.02852247910155]
新しいQuantum Error Mitigation(QEM)技術では、Fizzy C-Meansクラスタリングを使用して測定エラーパターンを特定できる。
実 NISQ 5-qubit 量子プロセッサのサブセットとして得られた 2-qubit レジスタ上で,この手法の原理的検証を報告する。
我々は、FCMベースのQEM技術により、単一および2ビットゲートベースの量子回路の期待値が合理的に改善できることを実証した。
論文 参考訳(メタデータ) (2024-02-02T14:02:45Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Quantum Thermal State Preparation [39.91303506884272]
量子マスター方程式をシミュレートするための簡単な連続時間量子ギブスサンプリングを導入する。
我々は、特定の純ギブス状態を作成するための証明可能かつ効率的なアルゴリズムを構築した。
アルゴリズムのコストは温度、精度、混合時間に依存している。
論文 参考訳(メタデータ) (2023-03-31T17:29:56Z) - Achieving metrological limits using ancilla-free quantum error-correcting codes [1.9265037496741413]
既存の量子誤り訂正符号は、一般に同じ次元の1つのプローブと1つのノイズのないアンシラの間の絡み合いを利用する。
ここでは、2種類の多重プローブ量子誤り訂正符号を構築し、第1は無視可能な量のアンシラを使用し、第2はアンシラフリーである。
論文 参考訳(メタデータ) (2023-03-02T00:51:02Z) - Unbiased quantum phase estimation [5.324438395515079]
量子位相推定アルゴリズム (PEA) は、量子計算の初期研究において最も重要なアルゴリズムの1つである。
PEAは偏りのない推定ではなく、推定誤差が任意に小さいレベルに達するのを防ぐ。
我々は、元のPEAに基づく非バイアス位相推定アルゴリズム(A)を提案し、その量子カウントへの応用について検討する。
論文 参考訳(メタデータ) (2022-10-01T09:38:20Z) - Improved maximum-likelihood quantum amplitude estimation [0.0]
量子推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。
本稿では,最大形量子振幅推定 (MLQAE) の解析をさらに深め,量子回路深度が制限されるシナリオを含むより規範的な形式にアルゴリズムを配置する。
次に,この問題を克服するアルゴリズムの修正を提案し,数値的に検証し,近・中期量子ハードウェアにおける実用的サブルーチンとしての有用性をさらに高める。
論文 参考訳(メタデータ) (2022-09-07T17:30:37Z) - Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection [2.5272389610447856]
実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。
提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
論文 参考訳(メタデータ) (2022-05-31T00:14:49Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳(メタデータ) (2022-03-14T16:51:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。