論文の概要: Even more efficient quantum computations of chemistry through tensor
hypercontraction
- arxiv url: http://arxiv.org/abs/2011.03494v3
- Date: Thu, 16 Dec 2021 04:53:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-25 03:04:57.796597
- Title: Even more efficient quantum computations of chemistry through tensor
hypercontraction
- Title(参考訳): テンソルハイパーコントラクションによる化学のより効率的な量子計算
- Authors: Joonho Lee, Dominic W. Berry, Craig Gidney, William J. Huggins, Jarrod
R. McClean, Nathan Wiebe, Ryan Babbush
- Abstract要約: 量子化学ハミルトニアンのスペクトルを$N$任意の軌道で符号化するトフォリ複雑性を$widetildecal O(N)$で記述する。
これは、任意の基底で化学の量子計算で示された最も低い複雑性である。
- 参考スコア(独自算出の注目度): 0.6234350105794442
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We describe quantum circuits with only $\widetilde{\cal O}(N)$ Toffoli
complexity that block encode the spectra of quantum chemistry Hamiltonians in a
basis of $N$ arbitrary (e.g., molecular) orbitals. With ${\cal O}(\lambda /
\epsilon)$ repetitions of these circuits one can use phase estimation to sample
in the molecular eigenbasis, where $\lambda$ is the 1-norm of Hamiltonian
coefficients and $\epsilon$ is the target precision. This is the lowest
complexity that has been shown for quantum computations of chemistry within an
arbitrary basis. Furthermore, up to logarithmic factors, this matches the
scaling of the most efficient prior block encodings that can only work with
orthogonal basis functions diagonalizing the Coloumb operator (e.g., the plane
wave dual basis). Our key insight is to factorize the Hamiltonian using a
method known as tensor hypercontraction (THC) and then to transform the Coulomb
operator into an isospectral diagonal form with a non-orthogonal basis defined
by the THC factors. We then use qubitization to simulate the non-orthogonal THC
Hamiltonian, in a fashion that avoids most complications of the non-orthogonal
basis. We also reanalyze and reduce the cost of several of the best prior
algorithms for these simulations in order to facilitate a clear comparison to
the present work. In addition to having lower asymptotic scaling spacetime
volume, compilation of our algorithm for challenging finite-sized molecules
such as FeMoCo reveals that our method requires the least fault-tolerant
resources of any known approach. By laying out and optimizing the surface code
resources required of our approach we show that FeMoCo can be simulated using
about four million physical qubits and under four days of runtime, assuming
$1\,\mu$s cycle times and physical gate error rates no worse than $0.1\%$.
- Abstract(参考訳): 我々は、量子化学ハミルトニアンのスペクトルをブロックする$\widetilde{\cal o}(n)$ toffoli複雑性を持つ量子回路を、任意の(例えば分子軌道)軌道n$に基づいて記述する。
これらの回路の繰り返しを${\cal O}(\lambda / \epsilon)$ とすると、相推定を用いて分子固有基底をサンプリングし、$\lambda$ はハミルトン係数の 1-ノルム、$\epsilon$ は目標精度を推定することができる。
これは任意の基底内の化学の量子計算で示されている最も低い複雑性である。
さらに対数係数に関して言えば、これはコロンブ作用素(例えば平面波双対基底)を対角化する直交基底関数でのみ機能する最も効率的な事前ブロック符号化のスケーリングと一致する。
我々の重要な洞察は、テンソル超収縮(thc)として知られる方法を用いてハミルトニアンを分解し、クーロン作用素をthc因子によって定義される非直交基底を持つ等スペクトル対角形に変換することである。
次に、非直交 THC ハミルトニアンを非直交基底のほとんどの複雑さを避ける方法でシミュレートするために量子化を用いる。
また,本研究との明確な比較を容易にするため,これらのシミュレーションにおける最善の事前アルゴリズムのコストを再分析し,コストを削減する。
FeMoCoのような有限サイズの分子に挑戦するアルゴリズムのコンパイルは、漸近的なスケーリング時空体積の低下に加えて、既知のアプローチでは最小限のフォールトトレラントリソースを必要とすることを明らかにしている。
私たちのアプローチに必要な表面コードリソースを配置し最適化することで、femocoは、約400万の物理キュービットと4日未満のランタイムを使ってシミュレートできることを示します。
関連論文リスト
- Classical and Quantum Computing of Shear Viscosity for $2+1D$ SU(2)
Gauge Theory [0.0]
我々は、$(2+1)$-dimensional SU(2)ゲージ理論に対するせん断粘度の非摂動計算を行う。
せん断粘度とエントロピー密度$fracetas$の比は、よく知られたホログラフィック結果と一致している。
本研究では,グリーン関数の量子計算法を開発し,計算の系統的特徴を解析する。
論文 参考訳(メタデータ) (2024-02-06T18:25:41Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - End-to-end complexity for simulating the Schwinger model on quantum
computers [0.6834295298053009]
シュウィンガーモデルハミルトニアンのブロック符号化の効率的な実装を提案する。
エンド・ツー・エンドのアプリケーションとして、真空永続振幅を計算する。
本研究は,FTQC時代の量子コンピュータの性能予測に関する知見を提供する。
論文 参考訳(メタデータ) (2023-11-29T06:36:11Z) - Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian [0.22559617939136506]
我々は、我々の分割と形式主義の征服を通じて、大きな$Lambda$の量子化よりも優れたスケーリングと量子化を得られることを示す。
また,マルチコントロールされたXゲート群を実装する新しい方法を含む,ゲート最適化のための新しいアルゴリズムおよび回路レベル技術も提供する。
論文 参考訳(メタデータ) (2023-06-19T23:20:30Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳(メタデータ) (2021-10-26T06:49:44Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z) - Hartree-Fock on a superconducting qubit quantum computer [30.152226344347064]
ここでは、12の量子ビット、78の2量子ビットゲート、114の1量子ビットゲートを含む、最も大きな化学の一連の量子シミュレーションを行う。
我々は、ジアゼンの異性化と同様に、$rm H_6$, $rm H_8$, $rm H_10$, $rm H_12$の結合エネルギーをモデル化する。
また,本実験の有効性を劇的に向上させる$N$-representabilityに基づく誤り軽減戦略を実証した。
論文 参考訳(メタデータ) (2020-04-08T18:00:06Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。