論文の概要: Exponentially faster implementations of Select(H) for fermionic
Hamiltonians
- arxiv url: http://arxiv.org/abs/2004.04170v3
- Date: Thu, 7 Jan 2021 06:33:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-25 11:34:32.098278
- Title: Exponentially faster implementations of Select(H) for fermionic
Hamiltonians
- Title(参考訳): フェルミオンハミルトニアンに対するselect(h)の指数関数的高速実装
- Authors: Kianna Wan
- Abstract要約: 本稿では、乗算制御されたユニタリな$textSelect(H) equiv sum_ellを実装する量子回路を構築するためのフレームワークを提案する。
$textSelect(H)$は、いくつかの量子アルゴリズムの主要なサブルーチンの1つである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a simple but general framework for constructing quantum circuits
that implement the multiply-controlled unitary $\text{Select}(H) \equiv
\sum_\ell |\ell\rangle\langle\ell|\otimes H_\ell$, where $H = \sum_\ell H_\ell$
is the Jordan-Wigner transform of an arbitrary second-quantised fermionic
Hamiltonian. $\text{Select}(H)$ is one of the main subroutines of several
quantum algorithms, including state-of-the-art techniques for Hamiltonian
simulation. If each term in the second-quantised Hamiltonian involves at most
$k$ spin-orbitals and $k$ is a constant independent of the total number of
spin-orbitals $n$ (as is the case for the majority of quantum chemistry and
condensed matter models considered in the literature, for which $k$ is
typically 2 or 4), our implementation of $\text{Select}(H)$ requires no ancilla
qubits and uses $\mathcal{O}(n)$ Clifford+T gates, with the Clifford gates
applied in $\mathcal{O}(\log^2 n)$ layers and the $T$ gates in $O(\log n)$
layers. This achieves an exponential improvement in both Clifford- and T-depth
over previous work, while maintaining linear gate count and reducing the number
of ancillae to zero.
- Abstract(参考訳): 多重制御されたユニタリである$\text{select}(h) \equiv \sum_\ell |\ell\rangle\langle\ell|\otimes h_\ell$ を実装した量子回路を構築するための単純だが一般的な枠組みを示す。
$\text{select}(h)$ はいくつかの量子アルゴリズムの主要なサブルーチンの1つであり、ハミルトニアンシミュレーションの最先端技術を含む。
If each term in the second-quantised Hamiltonian involves at most $k$ spin-orbitals and $k$ is a constant independent of the total number of spin-orbitals $n$ (as is the case for the majority of quantum chemistry and condensed matter models considered in the literature, for which $k$ is typically 2 or 4), our implementation of $\text{Select}(H)$ requires no ancilla qubits and uses $\mathcal{O}(n)$ Clifford+T gates, with the Clifford gates applied in $\mathcal{O}(\log^2 n)$ layers and the $T$ gates in $O(\log n)$ layers.
これにより、リニアゲート数を維持し、アシラの数をゼロに抑えつつ、以前の作業よりもクリフォードとT深度を指数関数的に改善する。
関連論文リスト
- A polynomial-time quantum algorithm for solving the ground states of a
class of classically hard Hamiltonians [4.828791769306579]
古典的ハードハミルトニアン群の基底状態を解くための量子アルゴリズムを提案する。
ハミルトンの$Ldag L$は、LMEのシミュレーションが難しいと信じている場合、古典的なコンピュータでは難しいことが保証されている。
論文 参考訳(メタデータ) (2024-01-25T05:01:02Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳(メタデータ) (2023-03-03T18:23:20Z) - Systematics of quasi-Hermitian representations of non-Hermitian quantum
models [0.0]
本稿では、正しい物理ヒルベルト空間の1つに対して、記述の構成的帰結の集合を$cal R_N(0)$で紹介し、記述を記述する。
理論の極端において、構成は現在よく知られており、内部積計量 $Theta=Theta(H)$ のみを含む。
j=N$ において、内積計量は自明であり、ハミルトニアンのみがエルミート化されなければならない、$H to Mathfrakh = Omega,H,Omega-1=mathfrak
論文 参考訳(メタデータ) (2022-12-07T20:10:58Z) - On the complexity of implementing Trotter steps [2.1369834525800138]
我々は,複雑性をサブ線形とした高速なトロッターステップを実現する手法を開発した。
また、ハミルトン係数の特定のブロックが低いとき、より高速なトロッターステップを実現する。
以上の結果から, ゲートの複雑度が低いトロッター合成ステップを実装する上で, ハミルトン構造特性を必要かつ十分なものにすることが示唆された。
論文 参考訳(メタデータ) (2022-11-16T19:00:01Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - 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) - 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) - Anharmonic oscillator: a solution [77.34726150561087]
x$-空間と$(gx)-空間の力学は、有効結合定数$hbar g2$の同じエネルギースペクトルに対応する。
2古典的な一般化は、前例のない精度で$x$-空間での波動関数の均一な近似をもたらす。
論文 参考訳(メタデータ) (2020-11-29T22:13:08Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。