論文の概要: Computational complexity of Berry phase estimation in topological phases of matter
- arxiv url: http://arxiv.org/abs/2509.13423v1
- Date: Tue, 16 Sep 2025 18:01:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-09-18 18:41:50.603306
- Title: Computational complexity of Berry phase estimation in topological phases of matter
- Title（参考訳）: 物質の位相位相におけるベリー位相推定の計算複雑性
- Authors: Ryu Hayakawa, Kazuki Sakamoto, Chusei Kiumi,
- Abstract要約: 本稿では,ベリー位相推定問題に対する新しい量子アルゴリズムを提案する。
複雑性理論的な結果については,3つの事例を考察する。
興味深いことに、この問題は$mathsfUQMA$と$mathsfUQMA$の両方に含まれる最初の自然問題であることが判明した。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Berry phase is a fundamental quantity in the classification of topological phases of matter. In this paper, we present a new quantum algorithm and several complexity-theoretical results for the Berry phase estimation (BPE) problems. Our new quantum algorithm achieves BPE in a more general setting than previously known quantum algorithms, with a theoretical guarantee. For the complexity-theoretic results, we consider three cases. First, we prove $\mathsf{BQP}$-completeness when we are given a guiding state that has a large overlap with the ground state. This result establishes an exponential quantum speedup for estimating the Berry phase. Second, we prove $\mathsf{dUQMA}$-completeness when we have \textit{a priori} bound for ground state energy. Here, $\mathsf{dUQMA}$ is a variant of the unique witness version of $\mathsf{QMA}$ (i.e., $\mathsf{UQMA}$), which we introduce in this paper, and this class precisely captures the complexity of BPE without the known guiding state. Remarkably, this problem turned out to be the first natural problem contained in both $\mathsf{UQMA}$ and $\mathsf{co}$-$\mathsf{UQMA}$. Third, we show $\mathsf{P}^{\mathsf{dUQMA[log]}}$-hardness and containment in $\mathsf{P}^{\mathsf{PGQMA[log]}}$ when we have no additional assumption. These results advance the role of quantum computing in the study of topological phases of matter and provide a pathway for clarifying the connection between topological phases of matter and computational complexity.
- Abstract（参考訳）: ベリー相(ベリーせい、英: Berry phase)は、物質のトポロジカル相の分類における基本的な量である。
本稿では,Berry位相推定(BPE)問題に対する新しい量子アルゴリズムといくつかの複雑性理論結果を提案する。
我々の新しい量子アルゴリズムは、理論的な保証とともに、以前に知られていた量子アルゴリズムよりも一般的な設定でBPEを実現する。
複雑性理論的な結果については,3つの事例を考察する。
まず、基底状態と大きな重複を持つ誘導状態が与えられるとき、$\mathsf{BQP}$-完全性を証明する。
この結果はベリー位相を推定するための指数量子スピードアップを確立する。
次に、基底状態エネルギーに対して \textit{a priori} を持つとき、$\mathsf{dUQMA}$-完全性を証明する。
ここで、$\mathsf{dUQMA}$は、この論文で紹介した$\mathsf{QMA}$(つまり、$\mathsf{UQMA}$)のユニークな目撃バージョンの変種であり、このクラスは既知の誘導状態なしでBPEの複雑さを正確に捉えている。
注目すべきことに、この問題は$\mathsf{UQMA}$と$\mathsf{co}$-$\mathsf{UQMA}$の両方に含まれる最初の自然問題であることが判明した。
第3に、追加の仮定がない場合には、$\mathsf{P}^{\mathsf{dUQMA[log]}}$-hardness and containment in $\mathsf{P}^{\mathsf{PGQMA[log]}}$を示す。
これらの結果は、物質のトポロジカル相の研究における量子コンピューティングの役割を前進させ、物質のトポロジカル相と計算複雑性の間の関係を明らかにするための経路を提供する。
関連論文リスト
- Collapses in quantum-classical probabilistically checkable proofs and the quantum polynomial hierarchy [0.7321157455672144]
証明に特有の量子古典的PCPの制限は、そのパワーを低下させるものではないことを示す。
また、カルプ・リプトンの定理の非一様量子類似性も証明する。
これらの結果は、量子証明システムの構造に関する新たな洞察を与える。
論文 参考訳（メタデータ） (2025-06-24T16:59:50Z) - Quantum oracles for the finite element method [45.200826131319815]
本研究では,N倍の剛性および質量行列のブロックエンコーディングに使用されるオラクルの実装に必要な量子ルーチンについて検討した。
本稿では, 要素幾何学, 平方根の計算, 条件演算の実装など, 必要なオラクルを構築する方法を示す。
論文 参考訳（メタデータ） (2025-04-28T14:28:31Z) - Measuring quantum relative entropy with finite-size effect [53.64687146666141]
相対エントロピー$D(rho|sigma)$を$sigma$が知られているときに推定する。
我々の推定器は次元$d$が固定されたときにCram'er-Rao型境界に達する。
論文 参考訳（メタデータ） (2024-06-25T06:07:20Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳（メタデータ） (2024-02-29T01:35:46Z) - Quantum Polynomial Hierarchies: Karp-Lipton, error reduction, and lower
bounds [1.3927943269211591]
本研究は、$mathsfPH$の量子検証に基づく3つの一般化を研究する。
まず、[GSSSY22] から、崩壊定理と$mathsfQCPH$に対するカルプ・リプトンの定理を含むいくつかの開問題を解く。
我々は、$mathsfpureQPH$に対する一方の誤り低減と、これらの量子変量$mathsfPH$に関する最初の境界を示す。
論文 参考訳（メタデータ） (2024-01-03T09:12:25Z) - Nonlocality under Computational Assumptions [51.020610614131186]
相関の集合が非局所であるとは、空間的分離な当事者がランダム性を共有し、局所的な操作を実行することによって再現できないことである。
ランダム性や量子時間計算によって再現できない局所的な(効率のよい)測定結果が存在することを示す。
論文 参考訳（メタデータ） (2023-03-03T16:53:30Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳（メタデータ） (2022-10-12T17:54:02Z) - Complexity of Supersymmetric Systems and the Cohomology Problem [0.0]
我々は、$mathcal N=2 $ 超対称性を持つフェルミオンハミルトニアンの文脈における局所ハミルトニアン問題の複雑さを考える。
これを研究する主な動機は、超対称系の基底状態エネルギーがちょうどゼロであることと、あるコホモロジー群が非自明であることである。
論文 参考訳（メタデータ） (2021-06-30T18:00:01Z) - Quantum learning algorithms imply circuit lower bounds [7.970954821067043]
量子アルゴリズムの設計と回路下界の一般接続を確立する。
我々の証明は、学習理論、擬似ランダム性、計算複雑性に関するいくつかの研究に基づいている。
論文 参考訳（メタデータ） (2020-12-03T14:03:20Z) - Quantum aspects of chaos and complexity from bouncing cosmology: A study
with two-mode single field squeezed state formalism [0.0]
この論文は、宇宙に現れる非平衡面と量子カオスの研究に焦点をあてる。
我々は、早期・後期の宇宙のランダムな振る舞いを探索するために、$Out-of-Time Ordered correlation (OTOC)$関数を使用する。
論文 参考訳（メタデータ） (2020-09-08T16:10:52Z) - Fixed-Support Wasserstein Barycenters: Computational Hardness and Fast
Algorithm [100.11971836788437]
固定支持ワッサーシュタインバリセンタ問題(FS-WBP)について検討する。
我々は,有望な反復的ブレグマン射影 (IBP) アルゴリズムであるtextscFastIBP の,証明可能な高速なテキスト決定論的変種を開発する。
論文 参考訳（メタデータ） (2020-02-12T03:40:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。