Fugu-MT 論文翻訳(概要): Coherence dynamics in Simon's quantum algorithm

論文の概要: Coherence dynamics in Simon's quantum algorithm

arxiv url: http://arxiv.org/abs/2604.16190v1
Date: Fri, 17 Apr 2026 15:58:19 GMT
ステータス: 翻訳完了
システム内更新日: 2026-04-20 22:00:19.988974
Title: Coherence dynamics in Simon's quantum algorithm
Title（参考訳）: サイモンの量子アルゴリズムにおけるコヒーレンスダイナミクス
Abstract要約: 我々は、Tsallis relative $$ entropy と $l_1,p$ norm に基づいて、サイモンの量子アルゴリズムにおける進化状態のコヒーレンスダイナミクスを研究する。我々は、第1レジスタと第2レジスタのコヒーレンスが共に$n$量子ビット系の状態空間の次元$N$に依存していることを証明する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Quantum coherence plays a pivotal role in quantum algorithms. We study the coherence dynamics of the evolved states in Simon's quantum algorithm based on Tsallis relative $α$ entropy and $l_{1,p}$ norm. We prove that the coherences of the first register and the second register both rely on the dimension $N$ of the state spaces of the $n$ qubit systems, and increase with the increase of $N$. We show that the oracle operator $O$ does not change the coherence. Moreover, we study the coherence dynamics in the Simon's quantum algorithm and prove that in overall the coherence is in production when $N>4$ and in depletion when $N<4$.
Abstract（参考訳）: 量子コヒーレンス(quantum coherence)は、量子アルゴリズムにおいて重要な役割を果たす。我々は、Tsallis relative $α$ entropy と $l_{1,p}$ norm に基づいて、サイモンの量子アルゴリズムにおける進化状態のコヒーレンスダイナミクスを研究する。我々は、第1レジスタと第2レジスタのコヒーレンスが共に$n$量子ビット系の状態空間の次元$N$に依存しており、$N$の増加とともに増加することを証明している。オラクル演算子$O$はコヒーレンスを変えないことを示す。さらに、シモンの量子アルゴリズムにおけるコヒーレンスダイナミクスについて研究し、N<4$のときとN<4$のときのコヒーレンスが全体として生産されていることを証明した。

関連論文リスト

Coherence dynamics in quantum algorithm for linear systems of equations [0.0]
我々は、方程式の線形系を解くために、HHL量子アルゴリズムにおける進化状態のコヒーレンスダイナミクスを探求する。位相推定の作用素コヒーレンス$P$は、$A$の固有基底で$|brangle$を分解して得られる係数$_i$に依存することを示す。逆位相推定$widetildeP$の演算子コヒーレンスが$_i$, eigenvalues of $に依存することを証明します。
論文参考訳（メタデータ） (2026-04-16T09:25:22Z)
Quantum Algorithms for Finite-horizon Markov Decision Processes [40.812944518646006]
我々は、時間依存および有限水平マルコフ決定過程(MDP)を解くために、古典的アルゴリズムよりも効率的な量子アルゴリズムを設計する。正確なダイナミックス設定において、我々の$textbfQVI-1$アルゴリズムがアクション空間$(A)$の2次スピードアップを達成することを証明している。生成モデル設定において、我々のアルゴリズムである$textbfQVI-3$と$textbfQVI-4$が、最先端(SOTA)古典アルゴリズムよりも複雑なサンプルを実現することを証明している。
論文参考訳（メタデータ） (2025-08-07T09:00:23Z)
Krylov complexity of density matrix operators [0.0]
KrylovをベースとしたKrylovの複雑性(C_K$)やSpreadの複雑性(C_S$)などが注目されている。密度行列演算子で表される状態の複雑さを考慮し,それらの相互作用を考察する。
論文参考訳（メタデータ） (2024-02-14T19:01:02Z)
A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games [95.50895904060309]
最適行列乗算重み更新(OMMWU)アルゴリズムを導入し,平均収束複雑性を$mathcalO(d/epsilon)$ to $epsilon$-Nash equilibriaとする。この二次的なスピードアップは、量子ゼロサムゲームにおける$epsilon$-Nash平衡の計算のための新しいベンチマークを定めている。
論文参考訳（メタデータ） (2023-11-17T20:38:38Z)
Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs Sampling [30.53587208999909]
我々は、ゼロサムゲームにおける$epsilon$-approximate Nash平衡を、有界なエントリを持つ$m倍n$ペイオフ行列で計算するための量子アルゴリズムを与える。ペイオフ行列にアクセスするための標準的な量子オラクルが与えられたとき、我々のアルゴリズムは$widetildeO(sqrtm + ncdot epsilon-2.5 + epsilon-3)$で実行され、$epsilon$-approximate Nash平衡の古典的な表現を出力する。
論文参考訳（メタデータ） (2023-01-10T02:56:49Z)
Testing and Learning Quantum Juntas Nearly Optimally [3.030969076856776]
量子量$k$-juntasの検証と学習の問題を考察する。 a)$widetildeO(sqrtk)$-query量子アルゴリズムを与え、量子$k$-juntaと量子$k$-juntaの「遠い」ユニタリ行列を区別することができる。我々は、量子$k$-juntasのテストと量子$k$-juntasの学習のための上限を、ほぼ一致する$Omega(sqrtk)$と$Omega(frac)$で補完する。
論文参考訳（メタデータ） (2022-07-13T00:11:14Z)
Optimal (controlled) quantum state preparation and improved unitary synthesis by quantum circuits with any number of ancillary qubits [20.270300647783003]
制御量子状態準備(CQSP)は、与えられた$n$-qubit状態に対するすべての$iin 0,1k$に対して、$|irangle |0nrangleから |irangle |psi_irangle $への変換を提供することを目的としている。我々は、深さ$Oleft(n+k+frac2n+kn+k+mright)$とサイズ$Oleft(2n+kright)$のCQSPを実装するための量子回路を構築する。
論文参考訳（メタデータ） (2022-02-23T04:19:57Z)
Speeding up Learning Quantum States through Group Equivariant Convolutional Quantum Ans\"atze [13.651587339535961]
我々はSU$(d)$対称性を持つ畳み込み量子回路の枠組みを開発する。我々は、$nameSU(d)$と$S_n$ irrepbasesの同値性に関するHarrowの主張を証明する。
論文参考訳（メタデータ） (2021-12-14T18:03:43Z)
Causality Constraint on Circuit Complexity from $COSMOEFT$ [1.5643170704979468]
本稿では,回路複雑度測定とエンタングルメントエントロピーのスケール係数および$c_s$に対する挙動について検討する。窓の内側には、因果性と宇宙観測の両方によって支えられる0.024leq c_sleq 1$という、興味深い未発見の様々な特徴がある。
論文参考訳（メタデータ） (2021-11-22T19:09:51Z)
Exponential separations between learning with and without quantum memory [17.763817187554096]
量子システムと力学の学習特性を学習するための量子メモリのパワーについて検討する。多くの最先端の学習アルゴリズムは、追加の外部量子メモリへのアクセスを必要とする。このトレードオフは、幅広い学習問題に固有のものであることを示す。
論文参考訳（メタデータ） (2021-11-10T19:03:49Z)
Straddling-gates problem in multipartite quantum systems [20.428960719376164]
量子回路の複雑性,結合複雑性の変種について検討する。任意の$m$partite Schmidt decomposable状態が$m$のバインディング複雑性を持つことを示す。
論文参考訳（メタデータ） (2021-10-13T16:28:12Z)

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