論文の概要: Coherence and decoherence in generalized and noisy Shor's algorithm
- arxiv url: http://arxiv.org/abs/2508.11962v1
- Date: Sat, 16 Aug 2025 07:53:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-19 14:49:10.488394
- Title: Coherence and decoherence in generalized and noisy Shor's algorithm
- Title（参考訳）: 一般化された雑音ショアのアルゴリズムにおけるコヒーレンスとデコヒーレンス
- Authors: Linlin Ye, Zhaoqi Wu,
- Abstract要約: 我々はShorのアルゴリズムにおいて、レジスタ$A$が任意の純粋状態であるコヒーレンスとデコヒーレンスを研究する。
レジスタ$AB$が任意の擬似純粋状態にある場合に$r$を計算する確率と、レジスタ$A$が任意の純粋状態にあるときの関係を確立する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum coherence constitutes a fundamental physical mechanism essential to the study of quantum algorithms. We study the coherence and decoherence in generalized Shor's algorithm where the register $A$ is initialized in arbitrary pure state, or the combined register $AB$ is initialized in any pseudo-pure state, which encompasses the standard Shor's algorithm as a special case. We derive both the lower and upper bounds on the performance of the generalized Shor's algorithm, and establish the relation between the probability of calculating $r$ when the register $AB$ is initialized in any pseudo-pure state and the one when the register $A$ initialized in arbitrary pure state. Moreover, we study the coherence and decoherence in noisy Shor's algorithm and give the lower bound of the probability that we can calculate $r$.
- Abstract（参考訳）: 量子コヒーレンス(quantum coherence)は、量子アルゴリズムの研究に不可欠な基本的な物理的メカニズムである。
本稿では,任意の純状態においてレジスタ$A$を初期化するShorアルゴリズムのコヒーレンスとデコヒーレンスについて検討する。
一般化されたShorアルゴリズムの性能上の下限と上限の両方を導出し、レジスタ$AB$が任意の擬似純粋状態において初期化されるときの$r$の確率と、レジスタ$A$が任意の純粋状態において初期化されるときの$r$の関係を確立する。
さらに、ノイズショアのアルゴリズムにおけるコヒーレンスとデコヒーレンスを研究し、$r$を計算できる確率の低い境界を与える。
関連論文リスト
- Arbitrary state creation via controlled measurement [49.494595696663524]
このアルゴリズムは任意の$n$-qubit純量子重ね合わせ状態を生成し、精度は$m$-decimalsである。
このアルゴリズムは、1キュービット回転、アダマール変換、マルチキュービット制御によるC-NOT演算を使用する。
論文 参考訳（メタデータ） (2025-04-13T07:23:50Z) - Ehrenfeucht-Haussler Rank and Chain of Thought [51.33559894954108]
本稿では、よく知られたトランスフォーマーアーキテクチャを基盤とした、ランクの新たな特徴付けについて述べる。
関数 $f$ のランクは、単一層変換器が要求する思考ステップの EmphChain の最小値に対応していることを示す。
また、マルチヘッド単一層トランスをキャプチャするマルチヘッドランクの概念を導入し、有界なマルチヘッドランクを持つ関数クラスのPAC学習性の解析を行う。
論文 参考訳（メタデータ） (2025-01-22T16:30:58Z) - Distributed Phase Estimation Algorithm and Distributed Shor's Algorithm [4.199844472131922]
Shorのアルゴリズムは、最も重要な量子アルゴリズムの1つである。
NISQ時代には相当量の量子ビットを必要とする。
分散位相推定アルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-04-24T13:52:05Z) - Private estimation algorithms for stochastic block models and mixture
models [63.07482515700984]
効率的なプライベート推定アルゴリズムを設計するための一般的なツール。
最初の効率的な$(epsilon, delta)$-differentially private algorithm for both weak recovery and exact recovery。
論文 参考訳（メタデータ） (2023-01-11T09:12:28Z) - Distributed Shor's algorithm [1.7396274240172125]
ショアのアルゴリズムはピーター・ショアが提唱した最も重要な量子アルゴリズムの1つである。
2つの量子コンピュータを別々に使い、$dfracsr$を$sin0, 1, cdots, r-1$と見積もる。
複数の制御量子ビットを使用する従来のショアのアルゴリズムと比較して、我々のアルゴリズムは、約$dfracL2$ qubitsを減らし、各コンピュータの回路深さを減らしている。
論文 参考訳（メタデータ） (2022-07-13T06:00:03Z) - How to simulate quantum measurement without computing marginals [3.222802562733787]
量子状態$psi$を標準で計算するためのアルゴリズムを,古典的に記述し,解析する。
我々のアルゴリズムはサンプリングタスクを$n$-qubit状態のポリ(n)$振幅の計算に還元する。
論文 参考訳（メタデータ） (2021-12-15T21:44:05Z) - Higher-order Derivatives of Weighted Finite-state Machines [68.43084108204741]
本研究では、重み付き有限状態機械の正規化定数に関する高次微分の計算について検討する。
文献に記載されていないすべての順序の導関数を評価するための一般アルゴリズムを提案する。
我々のアルゴリズムは以前のアルゴリズムよりもはるかに高速である。
論文 参考訳（メタデータ） (2021-06-01T19:51:55Z) - A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise [55.45544638410858]
本研究では,Tsybakovノイズの存在下でのPAC学習の相同性半空間の問題について検討する。
我々のアルゴリズムは、任意の精度$epsilon$で真のハーフスペースを学習する。
論文 参考訳（メタデータ） (2020-10-04T22:19:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。