論文の概要: Exponential improvement in quantum simulations of bosons
- arxiv url: http://arxiv.org/abs/2505.02553v2
- Date: Wed, 14 May 2025 16:49:42 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-15 13:24:43.88296
- Title: Exponential improvement in quantum simulations of bosons
- Title(参考訳): ボソンの量子シミュレーションにおける指数的改善
- Authors: Masanori Hanada, Shunji Matsuura, Emanuele Mendicelli, Enrico Rinaldi,
- Abstract要約: デジタル量子コンピュータ上のボソンのハミルトン量子シミュレーションでは、ヒルベルト空間を有限次元に切り離す必要がある。
ヤン=ミルズ理論やQCDのような格子量子論では、いくつかのハミルトンの定式化と対応するトランケーションが近年進行している。
3人の著者によって提唱された普遍的枠組みは、回路複雑性の指数的スケーリングを$Q$で解決する自然な方法であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Hamiltonian quantum simulation of bosons on digital quantum computers requires truncating the Hilbert space to finite dimensions. The method of truncation and the choice of basis states can significantly impact the complexity of the quantum circuit required to simulate the system. For example, a truncation in the Fock basis where each boson is encoded with a register of $Q$ qubits, can result in an exponentially large number of Pauli strings required to decompose the truncated Hamiltonian. This, in turn, can lead to an exponential increase in $Q$ in the complexity of the quantum circuit. For lattice quantum field theories such as Yang-Mills theory and QCD, several Hamiltonian formulations and corresponding truncations have been put forward in recent years. There is no exponential increase in $Q$ when resorting to the orbifold lattice Hamiltonian, while we do not know how to remove the exponential complexity in $Q$ in the commonly used Kogut-Susskind Hamiltonian. Specifically, when using the orbifold lattice Hamiltonian, the continuum limit, or, in other words, the removal of the ultraviolet energy cutoff, is obtained with circuits whose resources scale like $Q$, while they scale like $\mathcal{O}(\exp(Q))$ for the Kogut-Susskind Hamiltonian: this can be seen as an exponential speed up in approaching the physical continuum limit for the orbifold lattice Hamiltonian formulation. We show that the universal framework, advocated by three of the authors (M.~H., S.~M., and E.~R.) and collaborators provides a natural avenue to solve the exponential scaling of circuit complexity with $Q$, and it is the reason why using the orbifold lattice Hamiltonian is advantageous. We also point out that Hamiltonian formulations based on a gauge-invariant Hilbert space require an exponential increase in the resource requirement with respect to using an extended Hilbert space.
- Abstract(参考訳): デジタル量子コンピュータ上のボソンのハミルトン量子シミュレーションでは、ヒルベルト空間を有限次元に切り離す必要がある。
切り離しの方法と基底状態の選択は、システムのシミュレートに必要な量子回路の複雑さに大きな影響を与える。
例えば、各ボソンが$Q$ qubitsのレジスタでエンコードされるフォック基底の切り離しは、切り詰められたハミルトニアンを分解するのに必要となる指数的に多くのパウリ弦をもたらす。
これにより、量子回路の複雑さは指数関数的に$Q$増加する。
ヤン=ミルズ理論やQCDのような格子量子論では、いくつかのハミルトンの定式化と対応するトランケーションが近年進行している。
オービフォールド格子ハミルトニアンを頼りにすると、$Q$が指数関数的に増加することはないが、一般的に使用されるコグト・ススキンド・ハミルトニアンにおいて、$Q$の指数関数的複雑性を除去する方法は分かっていない。
具体的には、オービフォールド格子ハミルトニアンを使用する場合、または、言い換えれば、紫外線エネルギー遮断の除去は、オービフォールド格子ハミルトニアン定式化の物理連続極限に近づく際の指数速度として、$Q$のようなスケールの回路と、$\mathcal{O}(\exp(Q))$のようなスケールの回路で得られる。
3人の著者 (M.~H., S.~M., E.~R.) と共同研究者によって提唱された普遍的枠組みは、回路複雑性の指数的スケーリングを$Q$で解決するための自然な道を提供する。
また、ゲージ不変ヒルベルト空間に基づくハミルトンの定式化は、拡張ヒルベルト空間の使用に関して資源要求を指数関数的に増加させる必要があることを指摘した。
関連論文リスト
- Quantum particle in the wrong box (or: the perils of finite-dimensional approximations) [1.4260624980098286]
トランケートされたハミルトニアンによって生成されるシュル・オーディンガー方程式の解は、実際のハミルトニアンに対応するシュル・オーディンガー方程式の解に収束しないことを示す。
重要なことに、数値シミュレーションは必然的にその限界における間違った力学を再現するが、この失敗を明らかにする数値的なテストは存在しない。
論文 参考訳(メタデータ) (2024-12-20T13:39:06Z) - Simulating Quantum Many-Body States with Neural-Network Exponential Ansatz [0.0]
我々はハミルトンパラメータを入力として指数的アンサッツパラメータを生成する代用ニューラルネットワークソルバを開発した。
本稿では、複数の量子多体系のニューラルネットワークをトレーニングすることで、このアプローチの有効性を説明する。
論文 参考訳(メタデータ) (2024-11-12T15:48:23Z) - Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
ポアソン・ファインマン・カック法を用いて古典的な緩やかな混合結果を持ち上げる方法を示す。
論文 参考訳(メタデータ) (2024-11-06T22:51:27Z) - Hybrid Oscillator-Qubit Quantum Processors: Simulating Fermions, Bosons, and Gauge Fields [31.51988323782987]
我々は,強い相関を持つフェルミオンとボソンの量子シミュレーションのためのハイブリッド発振器量子ビットプロセッサフレームワークを開発した。
この枠組みは、ベーカー・カンベル・ハウスドルフの公式に基づく近似法と同様に、粒子相互作用の正確な分解を与える。
我々の研究は超伝導ハードウェアの実装に焦点を当てているが、我々のフレームワークはトラップされたイオンや中性原子ハードウェアにも使用できる。
論文 参考訳(メタデータ) (2024-09-05T17:58:20Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - On the complexity of implementing Trotter steps [2.1369834525800138]
我々は,複雑性をサブ線形とした高速なトロッターステップを実現する手法を開発した。
また、ハミルトン係数の特定のブロックが低いとき、より高速なトロッターステップを実現する。
以上の結果から, ゲートの複雑度が低いトロッター合成ステップを実装する上で, ハミルトン構造特性を必要かつ十分なものにすることが示唆された。
論文 参考訳(メタデータ) (2022-11-16T19:00:01Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - On quantum algorithms for the Schr\"odinger equation in the
semi-classical regime [27.175719898694073]
半古典的状態におけるシュル・オーディンガーの方程式を考える。
このようなシュル・オーディンガー方程式はボルン=オッペンハイマーの分子動力学やエレンフェストの動力学など多くの応用を見出す。
論文 参考訳(メタデータ) (2021-12-25T20:01:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。