論文の概要: Clifford circuit based heuristic optimization of fermion-to-qubit mappings
- arxiv url: http://arxiv.org/abs/2502.11933v1
- Date: Mon, 17 Feb 2025 15:44:23 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-02-18 14:10:12.160850
- Title: Clifford circuit based heuristic optimization of fermion-to-qubit mappings
- Title(参考訳): クリフォード回路を用いたフェルミオン-量子マッピングのヒューリスティック最適化
- Authors: Jeffery Yu, Yuan Liu, Sho Sugiura, Troy Van Voorhis, Sina Zeytinoğlu,
- Abstract要約: 相互作用するフェルミオンハミルトニアンのシミュレーションは、量子コンピュータの最も有望な応用の1つである。
フェルミオンからクビットへの写像は局所クビット自由度における非局所フェルミオン自由度を符号化する。
- 参考スコア(独自算出の注目度): 3.1981483719988235
- License:
- Abstract: Simulation of interacting fermionic Hamiltonians is one of the most promising applications of quantum computers. However, the feasibility of analysing fermionic systems with a quantum computer hinges on the efficiency of fermion-to-qubit mappings that encode non-local fermionic degrees of freedom in local qubit degrees of freedom. While recent works have highlighted the importance of designing fermion-to-qubit mappings that are tailored to specific problem Hamiltonians, the methods proposed so far are either restricted to a narrow class of mappings or they use computationally expensive and unscalable brute-force search algorithms. Here, we address this challenge by designing a $\mathrm{\textbf{heuristic}}$ numerical optimization framework for fermion-to-qubit mappings. To this end, we first translate the fermion-to-qubit mapping problem to a Clifford circuit optimization problem, and then use simulated annealing to optimize the average Pauli weight of the problem Hamiltonian. For all fermionic Hamiltonians we have considered, the numerically optimized mappings outperform their conventional counterparts, including ternary-tree-based mappings that are known to be optimal for single creation and annihilation operators. We find that our optimized mappings yield between $15\%$ to $40\%$ improvements on the average Pauli weight when the simulation Hamiltonian has an intermediate level of complexity. Most remarkably, the optimized mappings improve the average Pauli weight for $6 \times 6$ nearest-neighbor hopping and Hubbard models by more than $40\%$ and $20\%$, respectively. Surprisingly, we also find specific interaction Hamiltonians for which the optimized mapping outperform $\mathrm{\textbf{any}}$ ternary-tree-based mapping. Our results establish heuristic numerical optimization as an effective method for obtaining mappings tailored for specific fermionic Hamiltonian.
- Abstract(参考訳): 相互作用するフェルミオンハミルトニアンのシミュレーションは、量子コンピュータの最も有望な応用の1つである。
しかし、量子コンピュータによるフェルミオン系の解析の可能性は、局所的なクビット自由度において非局所的なフェルミオン自由度を符号化するフェルミオン-量子ビットマッピングの効率に左右される。
近年の研究では、ハミルトニアンの特定の問題に合わせたフェルミオン・ツー・キュービットマッピングの設計の重要性が強調されているが、これまでに提案された手法は、限られた種類のマッピングに制限されているか、計算に高価で計算不能なブルートフォース探索アルゴリズムを使用している。
ここでは、フェルミオン・ツー・キュービットマッピングのための数値最適化フレームワークを$\mathrm{\textbf{heuristic}} で設計することで、この問題に対処する。
この目的のために、まずフェルミオンからキュービットへのマッピング問題をクリフォード回路最適化問題に変換し、続いてシミュレーションアニーリングを用いてハミルトニアン平均パウリ重みを最適化する。
我々が検討したすべてのフェルミオンハミルトニアンに対して、数値的に最適化された写像は、単生成および消滅作用素に最適であることが知られている三分木に基づく写像を含む従来の写像よりも優れている。
シミュレーション・ハミルトニアンが中間レベルの複雑性を持つ場合、最適化された写像は平均パウリ重量を15\%から40\%に改善する。
最も注目すべきは、最適化されたマッピングによって、平均パウリ重量を6ドル(約6,600円)、最寄りのホッピング6ドル(約6,800円)、ハバードモデル(約2,800円)でそれぞれ40ドル(約4,800円)、20ドル(約2,300円)以上改善することです。
驚いたことに、最適化された写像が $\mathrm{\textbf{any}}$ ternary-tree-based mapping より優れている特定の相互作用ハミルトニアンも見つかる。
本結果は,特定のフェルミオンハミルトニアンに適した写像を得るための効果的な方法として,ヒューリスティックな数値最適化を確立した。
関連論文リスト
- Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Automorphism-Assisted Quantum Approximate Optimization Algorithm for efficient graph optimization [0.0]
我々は、グラフ自己同型を識別するために、Nautyパッケージを使用し、エッジ同値クラスを決定することに重点を置いている。
これらの対称性を利用することで、ハミルトニアンの複雑性を著しく低減することができる。
この結果から, 自己同型に基づく対称性を用いて, 得られた解の質を損なうことなく, 計算オーバーヘッドを著しく低減できることが示唆された。
論文 参考訳(メタデータ) (2024-10-29T17:10:25Z) - HATT: Hamiltonian Adaptive Ternary Tree for Optimizing Fermion-to-Qubit Mapping [2.5646244842280987]
本稿では、特定のフェルミオンハミルトニアンに対して最適化されたフェルミオン-量子マッピングをコンパイルするためのハミルトニアン-アダプティブ・ターナリー・ツリー(HATT)フレームワークを紹介する。
各種フェルミオン系の評価とシミュレーションにより、パウリ重量、ゲート数、回路深さを5sim20%以上削減し、より大きな系に優れたスケーラビリティを示す。
論文 参考訳(メタデータ) (2024-09-03T15:59:36Z) - Pymablock: an algorithm and a package for quasi-degenerate perturbation theory [0.0]
我々は、それを実装するPythonパッケージであるPymablockとともに、同等の効果的なHミルトニアンを紹介します。
我々のアルゴリズムは最適なスケーリングと、任意のサブスペースを処理できる能力と、他の様々な改善を組み合わせている。
我々は、パッケージがk.pモデルの構築をどのように処理し、超伝導量子ビットを解析し、大きな強結合モデルの低エネルギースペクトルを計算するかを実証する。
論文 参考訳(メタデータ) (2024-04-04T18:00:08Z) - Experimental Demonstration of Fermionic QAOA with One-Dimensional Cyclic
Driver Hamiltonian [14.939821938116399]
一次元巡回格子上での新しいドライバハミルトン多様体を提案する。
新しいドライバーであるハミルトンとのFQAOAにより、量子回路におけるゲート演算数が減少する。
論文 参考訳(メタデータ) (2023-12-07T21:42:05Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Discovering optimal fermion-qubit mappings through algorithmic
enumeration [0.0]
量子コンピュータ上のフェルミオン系をシミュレーションするには、フェルミオン状態の量子ビットへの高速なマッピングが必要である。
すべてのフェルミオン・クビット写像は、クビット演算への変換のためにフェルミオンモードの番号スキームを使用する必要がある。
順序付けされていないフェルミオンのラベル付けと順序付けされたクォービットのラベル付けとを区別する。
論文 参考訳(メタデータ) (2021-10-25T10:44:37Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with
an artificial neural-network correlator ansatz [62.997667081978825]
光核の基底状態波動関数をモデル化するためのニューラルネットワーク量子状態アンサッツを導入する。
我々は、Aleq 4$核の結合エネルギーと点核密度を、上位のピオンレス実効場理論から生じるものとして計算する。
論文 参考訳(メタデータ) (2020-07-28T14:52:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。