論文の概要: Distributed Exact Quantum Amplitude Amplification Algorithm for Arbitrary Quantum States
- arxiv url: http://arxiv.org/abs/2601.09128v1
- Date: Wed, 14 Jan 2026 03:54:27 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-15 18:59:20.253282
- Title: Distributed Exact Quantum Amplitude Amplification Algorithm for Arbitrary Quantum States
- Title(参考訳): 任意量子状態に対する分散量子振幅増幅アルゴリズム
- Authors: Xu Zhou, Wenxuan Tao, Keren Li, Shenggen Zheng,
- Abstract要約: 本研究では,任意の振幅分布を持つ量子状態に対して,正確な振幅増幅を実現することの課題に焦点をあてる。
分散量子振幅増幅アルゴリズム(DEQAAA)を提案する。
DEQAAAは量子ゲート数と回路深さの両方において、量子ビット数スケールとして顕著な優位性を示す。
- 参考スコア(独自算出の注目度): 3.6212098394171606
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In the noisy intermediate-scale quantum (NISQ) era, distributed quantum computation has garnered considerable interest, as it overcomes the physical limitations of single-device architectures and enables scalable quantum information processing. In this study, we focus on the challenge of achieving exact amplitude amplification for quantum states with arbitrary amplitude distributions and subsequently propose a Distributed Exact Quantum Amplitude Amplification Algorithm (DEQAAA). Specifically, (1) it supports partitioning across any number of nodes $t$ within the range $2 \leq t \leq n$; (2) the maximum qubit count required for any single node is expressed as $\max \left(n_0,n_1,\dots,n_{t-1} \right) $, where $n_j$ represents the number of qubits at the $j$-th node, with $\sum_{j=0}^{t-1} n_j =n$; (3) it can realize exact amplitude amplification for multiple targets of a quantum state with arbitrary amplitude distributions; (4) we verify the effectiveness of DEQAAA by resolving a specific exact amplitude amplification task involving two targets (8 and 14 in decimal) via MindSpore Quantum, a quantum simulation software, with tests conducted on 4-qubit, 6-qubit, 8-qubit and 10-qubit systems. Notably, through the decomposition of $C^{n-1}PS$ gates, DEQAAA demonstrates remarkable advantages in both quantum gate count and circuit depth as the qubit number scales, thereby boosting its noise resilience. In the 10-qubit scenario, for instance, it achieves a reduction of over $97\%$ in both indicators compared to QAAA and EQAAA, underscoring its outstanding resource-saving performance.
- Abstract(参考訳): ノイズの多い中間スケール量子(NISQ)時代には、単一デバイスアーキテクチャの物理的制限を克服し、スケーラブルな量子情報処理を可能にするため、分散量子計算は大きな関心を集めている。
本研究では、任意の振幅分布を持つ量子状態に対して正確な振幅増幅を実現することの課題に着目し、その後、分散量子振幅増幅アルゴリズム(DEQAAA)を提案する。
具体的には、(1) 1つのノードの範囲内で$t$のパーティショニングをサポートする:$2 \leq t \leq n$; (2) 単一ノードに必要な最大量子ビットカウントは、$\max \left(n_0,n_1,\dots,n_{t-1} \right) $, where $n_j$は、$j$-thノードにおける量子ビットの数を表し、$\sum_{j=0}^{t-1} n_j =n$; (3) 任意の振幅分布を持つ量子状態の複数のターゲットに対する正確な振幅増幅を実現する。
特に、$C^{n-1}PS$ Gatesの分解により、DECAAAは量子ゲート数と回路深さの両方において、量子ビット数スケールとして顕著な利点を示し、ノイズ耐性を高める。
例えば10キュービットのシナリオでは、QAAAとEQAAAと比較して、両方の指標で97\%以上の削減を実現し、その優れたリソース節約性能を裏付けている。
関連論文リスト
- Shallow quantum circuit for generating O(1)-entangled approximate state designs [6.161617062225404]
我々は、非常に低い絡み合い、魔法、コヒーレンスを持ちながら、$epsilon$-approximate state $t$-designとして機能する新しい量子状態の集合を見つける。
これらの資源は理論上の下界である$Omega(log (t/epsilon))$に達することができ、これもこの研究で証明されている。
我々の研究で提案された量子回路のクラスは、ランダムな量子状態の古典的なシミュレーションにコストを削減している。
論文 参考訳(メタデータ) (2025-07-23T18:56:19Z) - Implementation and readout of maximally entangled two-qubit gates quantum circuits in a superconducting quantum processor [32.40607221598716]
トランスモンベースの5量子ビット超伝導量子プロセッサにおいて,複雑性の増大に伴う量子回路の性能の比較を行った。
本稿では、2つの読み出しパラダイムを用いて量子回路の出力の分析結果について報告する。
第1の方法はシングルキュービット回路に適しているが、第2の方法は2キュービットゲートを含む回路の出力を正確に解釈するのに不可欠である。
論文 参考訳(メタデータ) (2025-03-31T16:20:56Z) - Purest Quantum State Identification [14.22473588576799]
我々は、量子計算と通信の精度を向上させるために使用できる、最も純粋な量子状態同定を導入する。
非コヒーレントな戦略に対しては、エラー確率$expleft(-Omegaleft(fracN H_1log(K) 2nfracright)$を達成し、量子特性学習を根本的に改善する最初の適応アルゴリズムを導出する。
論文 参考訳(メタデータ) (2025-02-20T07:42:16Z) - Hybrid Oscillator-Qubit Quantum Processors: Simulating Fermions, Bosons, and Gauge Fields [31.51988323782987]
我々は,強い相関を持つフェルミオンとボソンの量子シミュレーションのためのハイブリッド発振器量子ビットプロセッサフレームワークを開発した。
この枠組みは、ベーカー・カンベル・ハウスドルフの公式に基づく近似法と同様に、粒子相互作用の正確な分解を与える。
我々の研究は超伝導ハードウェアの実装に焦点を当てているが、我々のフレームワークはトラップされたイオンや中性原子ハードウェアにも使用できる。
論文 参考訳(メタデータ) (2024-09-05T17:58:20Z) - Entanglement-induced exponential advantage in amplitude estimation via state matrixization [11.282486674587236]
量子振幅の推定(または2つの量子状態間の重なり合い)は、量子コンピューティングの基本的な課題である。
本稿では,純粋状態から行列形式への変換による量子振幅推定のための新しいアルゴリズムフレームワークを提案する。
我々は,チャネルブロック符号化と呼ばれる手法を用いて,新しい行列化フレームワーク内で振幅推定アルゴリズムを再構成する。
論文 参考訳(メタデータ) (2024-08-25T04:35:53Z) - A Novel Quantum-Classical Hybrid Algorithm for Determining Eigenstate Energies in Quantum Systems [1.9714447272714082]
本稿では、任意の量子系の固有エネルギースペクトルを効率的に計算するための新しい量子アルゴリズムXZ24を提案する。
XZ24には3つの大きな利点がある: 固有状態の準備の必要性を排除し、無視できない重複を持つ参照状態のみを必要とする。
参照状態に応じて複数の固有エネルギーの同時計算を可能にする。
論文 参考訳(メタデータ) (2024-06-01T04:31:43Z) - Towards multiqudit quantum processor based on a $^{171}$Yb$^{+}$ ion string: Realizing basic quantum algorithms [29.67699443799741]
我々は,171ドルYb$+$イオンと8個の個別制御可能な4レベル量子ビット(量子)を用いた3次元線形ポールトラップに基づく量子プロセッサを実証する。
開発したイオントラップの設計は、個々のアドレッシングおよびリードアウト光学系と共に量子アルゴリズムの実行を可能にする、高エレガントで低い加熱率を提供する。
論文 参考訳(メタデータ) (2024-02-05T15:48:43Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Unimon qubit [42.83899285555746]
超伝導量子ビットは、量子コンピュータを実装する最も有望な候補の1つである。
本稿では,高非線形性,dc電荷雑音に対する完全な感度,フラックス雑音に対する感度,共振器内の1つのジョセフソン接合のみからなる単純な構造を結合した超伝導量子ビット型ユニモンについて紹介し,実演する。
論文 参考訳(メタデータ) (2022-03-11T12:57:43Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。