論文の概要: Discovering optimal fermion-qubit mappings through algorithmic
enumeration
- arxiv url: http://arxiv.org/abs/2110.12792v6
- Date: Thu, 12 Oct 2023 12:42:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-16 18:45:11.092471
- Title: Discovering optimal fermion-qubit mappings through algorithmic
enumeration
- Title(参考訳): アルゴリズム列挙による最適フェルミオン量子ビット写像の発見
- Authors: Mitchell Chiew, Sergii Strelchuk
- Abstract要約: 量子コンピュータ上のフェルミオン系をシミュレーションするには、フェルミオン状態の量子ビットへの高速なマッピングが必要である。
すべてのフェルミオン・クビット写像は、クビット演算への変換のためにフェルミオンモードの番号スキームを使用する必要がある。
順序付けされていないフェルミオンのラベル付けと順序付けされたクォービットのラベル付けとを区別する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Simulating fermionic systems on a quantum computer requires a high-performing
mapping of fermionic states to qubits. A characteristic of an efficient mapping
is its ability to translate local fermionic interactions into local qubit
interactions, leading to easy-to-simulate qubit Hamiltonians.
All fermion-qubit mappings must use a numbering scheme for the fermionic
modes in order for translation to qubit operations. We make a distinction
between the unordered labelling of fermions and the ordered labelling of the
qubits. This separation shines light on a new way to design fermion-qubit
mappings by making use of the enumeration scheme for the fermionic modes. The
purpose of this paper is to demonstrate that this concept permits notions of
fermion-qubit mappings that are optimal with regard to any cost function one
might choose. Our main example is the minimisation of the average number of
Pauli matrices in the Jordan-Wigner transformations of Hamiltonians for
fermions interacting in square lattice arrangements. In choosing the best
ordering of fermionic modes for the Jordan-Wigner transformation, and unlike
other popular modifications, our prescription does not cost additional
resources such as ancilla qubits.
We demonstrate how Mitchison and Durbin's enumeration pattern minimises the
average Pauli weight of Jordan-Wigner transformations of systems interacting in
square lattices. This leads to qubit Hamiltonians consisting of terms with
average Pauli weights 13.9% shorter than previously known. By adding only two
ancilla qubits we introduce a new class of fermion-qubit mappings, and reduce
the average Pauli weight of Hamiltonian terms by 37.9% compared to previous
methods. For $n$-mode fermionic systems in cellular arrangements, we find
enumeration patterns which result in $n^{1/4}$ improvement in average Pauli
weight over na\"ive schemes.
- Abstract(参考訳): 量子コンピュータ上のフェルミオン系をシミュレーションするには、フェルミオン状態の量子ビットへの高速なマッピングが必要である。
効率的なマッピングの特徴は、局所的なフェルミオン相互作用を局所的な量子ビット相互作用に変換する能力である。
すべてのフェルミオン・クビット写像は、クビット演算への変換のためにフェルミオンモードの番号スキームを使用する必要がある。
順序付けされていないフェルミオンのラベル付けと順序付けされたクォービットのラベル付けとを区別する。
この分離はフェルミオンモードの列挙スキームを利用してフェルミオン量子ビットマッピングを設計する新しい方法に光を当てる。
本論文の目的は,この概念が任意のコスト関数に対して最適であるフェルミオン量子ビット写像の概念を許容することを示すことである。
我々の主な例は、正方格子配置で相互作用するフェルミオンに対するハミルトニアンのヨルダン・ウィグナー変換におけるパウリ行列の平均数の最小化である。
ヨルダン・ウィグナー変換に最適なフェルミオンモードを選択する際、他の一般的な修正とは異なり、我々の処方薬はアンシラキュービットのような追加のリソースを消費しない。
ミッチソンとダービンの列挙パターンは、正方格子で相互作用するシステムのヨルダン・ウィグナー変換の平均ポーリ重みを最小化する。
これにより、クビット・ハミルトニアン(qubit hamiltonian)は、パウリの平均重量が13.9%短くなる。
わずか2つのアンシラ量子ビットを加えることで、新しいフェルミオン-量子写像のクラスを導入し、以前の方法と比較してハミルトン項の平均パウリ重量を37.9%削減する。
セルアレンジメントにおけるn$-モードフェルミオン系では、na\" スキームよりも平均的なパウリ重量が$n^{1/4}$向上する列挙パターンが見つかる。
関連論文リスト
- HATT: Hamiltonian Adaptive Ternary Tree for Optimizing Fermion-to-Qubit Mapping [2.5646244842280987]
本稿では、特定のフェルミオンハミルトニアンに対して最適化されたフェルミオン-量子マッピングをコンパイルするためのハミルトニアン-アダプティブ・ターナリー・ツリー(HATT)フレームワークを紹介する。
各種フェルミオン系の評価とシミュレーションにより、パウリ重量、ゲート数、回路深さを5sim20%以上削減し、より大きな系に優れたスケーラビリティを示す。
論文 参考訳(メタデータ) (2024-09-03T15:59:36Z) - A Simple and Efficient Joint Measurement Strategy for Estimating Fermionic Observables and Hamiltonians [0.0]
量子化学と相関するフェルミオン系に関係のあるフェルミオン可観測物とハミルトンを簡易に推定する手法を提案する。
提案手法は,N$モードフェルミオン系におけるマヨラナ作用素の任意の積のノイズバージョンを共同測定する手法の実装に基づいている。
論文 参考訳(メタデータ) (2024-02-29T15:04:34Z) - Sparse random Hamiltonians are quantumly easy [105.6788971265845]
量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。
本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。
位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
論文 参考訳(メタデータ) (2023-02-07T10:57:36Z) - Ultrafast Hybrid Fermion-to-Qubit mapping [0.0]
局所性を保存するフェルミオン・ツー・キュービット写像の族は、現在知られているすべての既存のスキームよりも補助的キュービットを少なくする。
1つのインスタンスは1フェルミオン当たり1.016 qubitsしか必要としないが、最もよく知られた局所性保存マッピングでは1.25 である。
論文 参考訳(メタデータ) (2022-11-29T17:17:03Z) - Fermionic approach to variational quantum simulation of Kitaev spin
models [50.92854230325576]
キタエフスピンモデルは、自由フェルミオンへの写像を通じて、あるパラメータ状態において正確に解けることで知られている。
古典的なシミュレーションを用いて、このフェルミオン表現を利用する新しい変分アンザッツを探索する。
また、量子コンピュータ上での非アベリアオンをシミュレートするための結果の意味についてもコメントする。
論文 参考訳(メタデータ) (2022-04-11T18:00:01Z) - Equivalence between fermion-to-qubit mappings in two spatial dimensions [5.173245989087371]
正の整数に対して qubit-fermion ratios $r=1+ frac12k$ のフェルミオン対量子ビット写像の存在を証明する。
特に、正方格子上のフェルミオンあたり1.25キュービットを用いた新しい超コンパクト符号化を発見する。
論文 参考訳(メタデータ) (2022-01-13T18:59:46Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - Jordan-Wigner transformation and qubits with nontrivial exchange rule [91.3755431537592]
よく知られた(スピンのない)フェルミオン量子ビットは、通常の(スピンのない)フェルミオンと比較して、より微妙な考慮を必要とするかもしれない。
考察法は超空間の構成と何らかの関係があるが、量子ビットモデルの一般化にしばしば用いられる超対称性の標準的な定義といくつかの相違がある。
論文 参考訳(メタデータ) (2021-03-08T09:31:03Z) - Matrix Product Density Operators: when do they have a local parent
Hamiltonian? [59.4615582291211]
準局所親ハミルトニアンのギブス状態として行列積密度演算子(MPDO)を書けるかを検討する。
我々は、これが一般的なMPDOのケースであり、証拠を裏付けるものであると推測する。
論文 参考訳(メタデータ) (2020-10-28T00:30:07Z) - Fermionic systems for quantum information people [0.0]
我々はフェミオン系を治療するための新しいツールを開発した。
フェルミオンモードの相関と絡み合いの概念の変種を考察する。
論文 参考訳(メタデータ) (2020-06-04T18:18:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。