論文の概要: The Bonsai algorithm: grow your own fermion-to-qubit mapping
- arxiv url: http://arxiv.org/abs/2212.09731v1
- Date: Mon, 19 Dec 2022 18:53:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 08:01:40.578861
- Title: The Bonsai algorithm: grow your own fermion-to-qubit mapping
- Title(参考訳): Bonsaiアルゴリズム:自作のフェルミオン・ツー・キュービットマッピング
- Authors: Aaron Miller, Zolt\'an Zimbor\'as, Stefan Knecht, Sabrina Maniscalco,
Guillermo Garc\'ia-P\'erez
- Abstract要約: 三次木からのフレキシブルフェルミオン-量子写像を設計するための形式主義を提案する。
我々は、Fock基底状態が量子ビット空間の計算基底状態にマップされることを保証するレシピを導入する。
我々は,IBM量子コンピュータで広く使われているヘキサゴナルトポロジのマッピングを作成することで,このアルゴリズムを説明する。
- 参考スコア(独自算出の注目度): 1.2809525640002364
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Fermion-to-qubit mappings are used to represent fermionic modes on quantum
computers, an essential first step in many quantum algorithms for electronic
structure calculations. In this work, we present a formalism to design flexible
fermion-to-qubit mappings from ternary trees. We discuss in an intuitive manner
the connection between the generating trees' structure and certain properties
of the resulting mapping, such as Pauli weight and the delocalisation of mode
occupation. Moreover, we introduce a recipe that guarantees Fock basis states
are mapped to computational basis states in qubit space, a desirable property
for many applications in quantum computing. Based on this formalism, we
introduce the Bonsai algorithm, which takes as input the potentially limited
topology of the qubit connectivity of a quantum device and returns a tailored
fermion-to-qubit mapping that reduces the SWAP overhead with respect to other
paradigmatic mappings. We illustrate the algorithm by producing mappings for
the heavy-hexagon topology widely used in IBM quantum computers. The resulting
mappings have a favourable Pauli weight scaling $\mathcal{O}(\sqrt{N})$ on this
connectivity, while ensuring that no SWAP gates are necessary for single
excitation operations.
- Abstract(参考訳): フェルミオン-量子ビットマッピングは、電子構造計算のための多くの量子アルゴリズムにおいて重要な第一歩である量子コンピュータ上のフェルミオンモードを表現するために用いられる。
本稿では,三元木からのフレキシブルなフェルミオンから量子ビットへのマッピングを設計するための形式的手法を提案する。
本研究では,木構造の生成と,パウリ重みやモード占有の非局在化といったマッピングの特定の性質との関係を直感的に議論する。
さらに,fock基底状態が量子ビット空間内の計算基底状態にマッピングされることを保証するレシピを導入する。
この定式化に基づいて、量子デバイスの量子ビット接続の潜在的に制限されたトポロジを入力として、他のパラダイムマッピングに関してSWAPオーバーヘッドを低減するように調整されたフェルミオン-量子ビットマッピングを返すボンサイアルゴリズムを導入する。
我々は,IBM量子コンピュータで広く使われているヘキサゴナルトポロジのマッピングを作成した。
結果として得られる写像は、この接続性についてpauli weight scaling $\mathcal{o}(\sqrt{n})$を持つが、単一の励起操作にはスワップゲートが不要である。
関連論文リスト
- Treespilation: Architecture- and State-Optimised Fermion-to-Qubit
Mappings [0.8655526882770742]
我々は,フェルミオン系を効率的にマッピングする手法である「ツリースピレーション」を導入する。
我々はこの手法を用いて化学基底状態のシミュレーションに必要なCNOTゲート数を最小化する。
完全な接続性に関するCNOTのカウントでは、最大で74%の大幅な削減が観測されている。
論文 参考訳(メタデータ) (2024-03-06T19:05:53Z) - Quantum simulation of Pauli channels and dynamical maps: algorithm and
implementation [0.0]
パウリのチャネルをシミュレートし、パウリの動的マップを包含するように拡張する量子アルゴリズムを提案する。
動的マップに対応するためにパラメタライズド量子回路を用いる。
論文 参考訳(メタデータ) (2023-07-31T22:57:29Z) - Fock-space Schrieffer--Wolff transformation: classically-assisted
rank-reduced quantum phase estimation algorithm [0.0]
本稿では,分子系における電子ハミルトニアンのシュリーファー-ヴォルフ変換に着目した。
我々は、SW変換のフォック空間不変量を利用することで、量子ビットマップされた類似性の変換ハミルトン多様体の局所性を大幅に増大させることができることを示した。
RRST形式主義は、量子回路の複雑さを減少させる近似スキームの新しいクラスを開発するための設計原理として機能する。
論文 参考訳(メタデータ) (2022-11-18T23:06:57Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Ground state preparation and energy estimation on early fault-tolerant
quantum computers via quantum eigenvalue transformation of unitary matrices [3.1952399274829775]
我々は、実数(QET-U)を用いたユニタリ行列の量子固有値変換というツールを開発する。
これにより、基底状態エネルギーを推定するための回路構造に匹敵する、全ての前のアルゴリズムより優れた単純な量子アルゴリズムが導かれる。
横フィールドイジングモデルに対するIBM Qiskitを用いたアルゴリズムの性能を示す。
論文 参考訳(メタデータ) (2022-04-12T17:11:40Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Tensor Network Quantum Virtual Machine for Simulating Quantum Circuits
at Exascale [57.84751206630535]
本稿では,E-scale ACCelerator(XACC)フレームワークにおける量子回路シミュレーションバックエンドとして機能する量子仮想マシン(TNQVM)の近代化版を提案する。
新バージョンは汎用的でスケーラブルなネットワーク処理ライブラリであるExaTNをベースにしており、複数の量子回路シミュレータを提供している。
ポータブルなXACC量子プロセッサとスケーラブルなExaTNバックエンドを組み合わせることで、ラップトップから将来のエクサスケールプラットフォームにスケール可能なエンドツーエンドの仮想開発環境を導入します。
論文 参考訳(メタデータ) (2021-04-21T13:26:42Z) - Compiling single-qubit braiding gate for Fibonacci anyons topological
quantum computation [0.0]
トポロジカル量子計算(トポロジカル量子計算)は、デコヒーレンスを大幅に削減する量子コンピュータの実装である。
トポロジカルキュービットは、アノンと呼ばれる2次元準粒子のトポロジカル進化において符号化される。
論文 参考訳(メタデータ) (2020-08-08T15:34:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。