論文の概要: Simulating fermions with exponentially lower overhead

• arxiv url: http://arxiv.org/abs/2510.05099v1
• Date: Mon, 06 Oct 2025 17:59:13 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-07 16:53:00.051126
• Title: Simulating fermions with exponentially lower overhead
• Title（参考訳）: 指数的に低いオーバーヘッドを持つフェルミオンのシミュレーション
• Authors: Nathan Constantinides, Jeffery Yu, Dhruv Devulapalli, Ali Fahimniya, Andrew M. Childs, Michael J. Gullans, Alexander Schuckert, Alexey V. Gorshkov,
• Abstract要約: 我々は、量子ビット上のフェルミオン置換を実行する回路を構築することにより、アンシラフリーフェルミオン-量子ビットマッピングの最悪のオーバーヘッドを$O(log2N)$に指数関数的に削減する。 以上の結果から、量子ビット量子コンピュータによるフェルミオンのシミュレーションは、これまで考えられていたよりもはるかに低オーバーヘッドであることが示唆された。
• 参考スコア（独自算出の注目度）: 33.25455121934525
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Simulating time evolution under fermionic Hamiltonians is a compelling application of quantum computers because it lies at the core of predicting the properties of materials and molecules. Fermions can be simulated on qubit-based quantum computers using a fermion-to-qubit mapping, subject to an overhead -- the circuit depth on a qubit quantum computer divided by that on a quantum computer built from native fermionic modes -- at worst scaling linearly with the number of modes $N$. Existing approaches that lower this depth overhead usually trade it for space, using $O(N)$ ancilla qubits. We exponentially reduce the worst-case overhead of ancilla-free fermion-to-qubit mappings to $O(\log^2 N)$ by constructing circuits that perform any fermionic permutation on qubits in the Jordan-Wigner encoding in depth $O(\log^2 N)$. We also show that our result generalizes to permutations in any product-preserving ternary tree fermionic encoding. When introducing $O(N)$ ancillas and mid-circuit measurement and feedforward, the overhead reduces to $O(\log N)$. Finally, we show that our scheme can be used to implement the fermionic fast Fourier transform, a key subroutine in chemistry simulation, with overhead $\Theta(\log N)$ without ancillas and $\Theta(1)$ with ancillas, improving exponentially over the best previously known ancilla-free algorithm with overhead scaling linearly with $N$. Our results show that simulating fermions with qubit quantum computers comes at a much lower asymptotic overhead than previously thought.
• Abstract（参考訳）: フェルミオンハミルトニアンの下での時間進化のシミュレーションは、物質や分子の性質を予測する中心にあるため、量子コンピュータの魅力的な応用である。 フェルミオンは、フェルミオンと量子ビットのマッピングを使って量子ビットベースの量子コンピュータでシミュレートできる。これは、量子ビットの量子コンピュータ上の回路深さが、ネイティブのフェルミオンモードで構築された量子コンピュータで割られたオーバーヘッドである。 この深さを下げる既存のアプローチは、通常、$O(N)$ ancilla qubitsを使って空間と交換する。 我々は、アンシラフリーフェルミオン-量子ビットマッピングの最悪のオーバーヘッドを$O(\log^2N)$に指数関数的に減らし、深さ$O(\log^2N)$のジョルダン・ウィグナー符号化におけるクォービット上のフェルミオン置換を実行する回路を構築する。 また, 得られた結果は, 積保存三元木フェルミオン符号化における置換に一般化されることも示している。 O(N)$ ancillasとミッドサーキットの測定とフィードフォワードを導入すると、オーバーヘッドは$O(\log N)$に減少する。 最後に,この手法を用いて,アンシラを含まない$\Theta(\log N)$,アンシラを含まない$\Theta(1)$,アンシラを含まない$\Theta(1)$を用いて,化学シミュレーションにおける重要なサブルーチンであるフェルミオン型高速フーリエ変換を実装した。 以上の結果から,量子コンピュータによるフェルミオンのシミュレーションは,従来考えられていたよりもはるかに低い漸近的オーバーヘッドが生じることがわかった。

関連論文リスト

• Understanding the Mixture-of-Experts with Nadaraya-Watson Kernel [87.60286115014833]
  Mixture-of-Experts (MoE)は最近の最先端の大規模言語モデル(LLM)の基盤となっている。 伝統的に、MoEはエキスパート出力を集約するためにルータスコア関数として$mathrmSoftmax$に依存している。 mathrmSoftmax$の代替として,textbfzero-additional-cost Kernel Router with Normalization (KERN)を提案する。
  論文  参考訳（メタデータ） (2025-09-30T08:04:02Z)
• Quantum Routing and Entanglement Dynamics Through Bottlenecks [1.1936126505067601]
  本稿では,2つの領域間の絡み合いのダイナミクスとルーティングについて考察する。 L$ と $C,R$ の間の平均二部構造絡み合いの上限を、そのようなアーキテクチャを無視するハミルトン群によって時間$t$ で生成できることを示す。 また、自由粒子系では、ハミルトニアン量子ルーティングを用いて、時間$Theta(sqrtN)$で星グラフ上を最適にルーティングできることも示している。
  論文  参考訳（メタデータ） (2025-05-22T17:33:11Z)
• Depth-Efficient Quantum Circuit Synthesis for Deterministic Dicke State Preparation [5.755460769073285]
  ディック状態は量子コンピューティングに広く応用された、絡み合った量子状態の重要なクラスを表す。 一般に見られる2つの量子ビット接続制約の下でDicke状態生成のための決定論的量子回路を提案する。
  論文  参考訳（メタデータ） (2025-05-21T11:55:17Z)
• Fault-tolerant fermionic quantum computing [39.58317527488534]
  我々は、このオーバーヘッドを完全に除去するフレームワークであるフェルミオン型フォールトトレラント量子コンピューティングを導入する。 我々は、我々のフレームワークを中性原子でどのように実装できるかを示し、非数保存ゲートを実装するために中性原子が明らかに不可能であることを克服する。
  論文  参考訳（メタデータ） (2024-11-13T19:00:02Z)
• Succinct Fermion Data Structures [0.0]
  量子コンピュータ上のフェルミオン系をシミュレーションするには、量子ビットを用いてフェルミオン状態を表現する必要がある。 我々は、M$モードで$F$フェルミオンの2番目の量子化フェルミオンエンコーディングを新たに2つ提示する。
  論文  参考訳（メタデータ） (2024-10-05T03:16:36Z)
• Low Depth Phase Oracle Using a Parallel Piecewise Circuit [3.629687485125086]
  位相 $exp(i,f(x))$ を計算基底状態 $left| x right>$ に適用する重要なタスクについて検討する。 また、ターゲット qubit を$f(x)$ に依存する角度で回転させる密接な関連するタスクについても検討する。 実行速度を優先する戦略は,$O(logn+logS)$と$n$ qubitsのレジスタと$S$セクションの断片的な近似に対して,回路深さを$O(logn+logS)$に抑えることができる。
  論文  参考訳（メタデータ） (2024-09-06T19:57:13Z)
• Hybrid Oscillator-Qubit Quantum Processors: Simulating Fermions, Bosons, and Gauge Fields [31.51988323782987]
  我々は,強い相関を持つフェルミオンとボソンの量子シミュレーションのためのハイブリッド発振器量子ビットプロセッサフレームワークを開発した。 この枠組みは、ベーカー・カンベル・ハウスドルフの公式に基づく近似法と同様に、粒子相互作用の正確な分解を与える。 我々の研究は超伝導ハードウェアの実装に焦点を当てているが、我々のフレームワークはトラップされたイオンや中性原子ハードウェアにも使用できる。
  論文  参考訳（メタデータ） (2024-09-05T17:58:20Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。 我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
  論文  参考訳（メタデータ） (2024-01-17T18:59:38Z)
• Spacetime-Efficient Low-Depth Quantum State Preparation with Applications [93.56766264306764]
  任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。 我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
  論文  参考訳（メタデータ） (2023-03-03T18:23:20Z)
• Does qubit connectivity impact quantum circuit complexity? [5.908927557774895]
  量子コンピューティングのいくつかの物理的実装スキームは、特定の量子ビットのペアにのみ2量子ゲートを適用することができる。 本稿では、$O(4n)$ depthと$O(4n)$ sizeの量子回路により、すべての$n$-qubitユニタリ演算を実装可能であることを示す。
  論文  参考訳（メタデータ） (2022-11-10T08:38:29Z)
• Near-Optimal Regret Bounds for Multi-batch Reinforcement Learning [54.806166861456035]
  本研究では,有限水平マルコフ決定過程(MDP)によってモデル化されたエピソディック強化学習(RL)問題をバッチ数に制約を加えて検討する。 我々は,$tildeO(sqrtSAH3Kln (1/delta))$tildeO(cdot)をほぼ最適に後悔するアルゴリズムを設計し,$(S,A,H,K)$の対数項を$K$で隠蔽する。 技術的貢献は2つある: 1) 探索のためのほぼ最適設計スキーム
  論文  参考訳（メタデータ） (2022-10-15T09:22:22Z)
• A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
  しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。 振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
  論文  参考訳（メタデータ） (2022-01-31T22:19:49Z)
• Logical fermions for fault-tolerant quantum simulation [0.0]
  我々は、フェルミオン量子シミュレーションの高価なフェルミオン-量子ビットマッピングオーバーヘッドを、表面符号ベースのフォールトトレラント量子コンピューティングによって既に発生しているオーバーヘッドに吸収する方法を示す。 本手法では,シミュレーションアプリケーションのキーデータ型であるDirac fermionsを論理的Majorana fermionsに直接エンコードする。
  論文  参考訳（メタデータ） (2021-10-19T21:55:49Z)
• On the Optimal Memorization Power of ReLU Neural Networks [53.15475693468925]
  フィードフォワードReLUニューラルネットワークは、軽度の分離可能性仮定を満たす任意のN$ポイントを記憶することができることを示す。 このような大きなビットの複雑性を持つことは、サブ線形数のパラメータを記憶するのに必要であり、十分であることを示す。
  論文  参考訳（メタデータ） (2021-10-07T05:25:23Z)
• Distributed Saddle-Point Problems Under Similarity [173.19083235638104]
  与えられたサブ最適度$epsilon0$は、$Omegabigのマスター/ワーカーネットワークで達成されることを示す。 次に,ネットワークの下位の型(ログオーバまで)に適合するアルゴリズムを提案する。 頑健なロジスティック回帰問題に対して提案アルゴリズムの有効性を評価する。
  論文  参考訳（メタデータ） (2021-07-22T14:25:16Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。