論文の概要: Reducing the qubit requirement of Jordan-Wigner encodings of $N$-mode,
$K$-fermion systems from $N$ to $\lceil \log_2 {N \choose K} \rceil$
- arxiv url: http://arxiv.org/abs/2211.04501v3
- Date: Thu, 10 Aug 2023 17:08:54 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-11 16:35:42.376052
- Title: Reducing the qubit requirement of Jordan-Wigner encodings of $N$-mode,
$K$-fermion systems from $N$ to $\lceil \log_2 {N \choose K} \rceil$
- Title(参考訳): N$-mode,$K$-fermion系のジョルダン・ウィグナーエンコーディングのqubit要求を$N$から$\lceil \log_2 {N \choose K} \rceil$へ還元する
- Authors: Brent Harrison, Dylan Nelson, Daniel Adamiak and James Whitfield
- Abstract要約: 我々は、$K$フェルミオンと$N$モードの粒子数保存システムに対して、量子ビット要求を最小理論に減らすことができることを示した。
これにより、量子ビット数に制限のある短期量子コンピュータ上での分子と多体系のシミュレーションの実現可能性が改善される。
- 参考スコア(独自算出の注目度): 2.359557447960552
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: To simulate a fermionic system on a quantum computer, it is necessary to
encode the state of the fermions onto qubits. Fermion-to-qubit mappings such as
the Jordan-Wigner and Bravyi-Kitaev transformations do this using $N$ qubits to
represent systems of $N$ fermionic modes. In this work, we demonstrate that for
particle number conserving systems of $K$ fermions and $N$ modes, the qubit
requirement can be reduced to the information theoretic minimum of $\lceil
\log_2 {N \choose K} \rceil$. This will improve the feasibility of simulation
of molecules and many-body systems on near-term quantum computers with limited
qubit number.
- Abstract(参考訳): 量子コンピュータ上でフェルミオン系をシミュレートするには、フェルミオンの状態を量子ビットにエンコードする必要がある。
Jordan-Wigner や Bravyi-Kitaev 変換のようなフェルミオン対量子ビット写像は、$N$ qubits を使って、$N$フェルミオンモードの系を表現する。
本研究では、$K$フェルミオンと$N$モードの粒子数保存システムに対して、qubit要求を$\lceil \log_2 {N \choose K} \rceil$の情報理論最小値に還元できることを示した。
これにより、キュービット数に制限のある短期量子コンピュータ上での分子や多体系のシミュレーションの実現性が向上する。
関連論文リスト
- Succinct Fermion Data Structures [0.0]
量子コンピュータ上のフェルミオン系をシミュレーションするには、量子ビットを用いてフェルミオン状態を表現する必要がある。
我々は、M$モードで$F$フェルミオンの2番目の量子化フェルミオンエンコーディングを新たに2つ提示する。
論文 参考訳(メタデータ) (2024-10-05T03:16:36Z) - 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) - Efficient Quantum Simulation of Electron-Phonon Systems by Variational
Basis State Encoder [12.497706003633391]
電子フォノン系のデジタル量子シミュレーションでは、無限のフォノン準位をN$基底状態に切り詰める必要がある。
量子ビット数と量子ゲート数のスケーリングを削減できる変分基底状態符号化アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-01-04T04:23:53Z) - Enlarging the notion of additivity of resource quantifiers [62.997667081978825]
量子状態 $varrho$ と量子化器 $cal E(varrho) が与えられたとき、$cal E(varrhootimes N)$ を決定するのは難しい。
本研究では, ある球対称状態の1発の蒸留可能な絡み合いを, このような拡張付加性によって定量的に近似できることを示す。
論文 参考訳(メタデータ) (2022-07-31T00:23:10Z) - 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) - Logical fermions for fault-tolerant quantum simulation [0.0]
我々は、フェルミオン量子シミュレーションの高価なフェルミオン-量子ビットマッピングオーバーヘッドを、表面符号ベースのフォールトトレラント量子コンピューティングによって既に発生しているオーバーヘッドに吸収する方法を示す。
本手法では,シミュレーションアプリケーションのキーデータ型であるDirac fermionsを論理的Majorana fermionsに直接エンコードする。
論文 参考訳(メタデータ) (2021-10-19T21:55:49Z) - Qubit-efficient encoding scheme for quantum simulations of electronic
structure [5.16230883032882]
量子コンピュータ上の電子構造をシミュレーションするには、フェルミオン系を量子ビットに符号化する必要がある。
必要条件や対称性を満たす構成の個数において、キュービット数のみを対数化することを要求するキュービット効率の符号化方式を提案する。
提案手法と結果から, 雑音型中間スケール量子 (NISQ) 時代の大規模分子系に対する量子シミュレーションの実現可能性を示す。
論文 参考訳(メタデータ) (2021-10-08T13:20:18Z) - Second-quantized fermionic operators with polylogarithmic qubit and gate
complexity [0.0]
量子ビットにおける第二量子化フェルミオン系を、フェルミオン数を保存する際に符号化する方法を提案する。
これは、量子ビットとゲートのコストがM$で多元対数であるような量子ビットにおけるフェルミオンの2番目の量子化符号化である。
論文 参考訳(メタデータ) (2021-09-29T14:53:23Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。