論文の概要: Optimal Clifford Initial States for Ising Hamiltonians
- arxiv url: http://arxiv.org/abs/2312.01036v2
- Date: Sat, 24 Feb 2024 17:31:35 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-28 00:19:44.890615
- Title: Optimal Clifford Initial States for Ising Hamiltonians
- Title(参考訳): イジング・ハミルトンのための最適クリフォード初期状態
- Authors: Bikrant Bhattacharyya, Gokul Subramanian Ravi
- Abstract要約: CAFQAは変分量子アルゴリズムのための古典的なブートストラップである。
我々はクリフォード状態を分析し、新しいタイプのハミルトン多様体、すなわち横フィールドイジング・ハミルトン多様体の最小化を行う。
- 参考スコア(独自算出の注目度): 0.40015650275668363
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Evaluating quantum circuits is currently very noisy. Therefore, developing
classical bootstraps that help minimize the number of times quantum circuits
have to be executed on noisy quantum devices is a powerful technique for
improving the practicality of Variational Quantum Algorithms. CAFQA is a
previously proposed classical bootstrap for VQAs that uses an initial ansatz
that reduces to Clifford operators. CAFQA has been shown to produce fairly
accurate initialization for VQA applied to molecular chemistry Hamiltonians.
Motivated by this result, in this paper we seek to analyze the Clifford states
that optimize the cost function for a new type of Hamiltonian, namely
Transverse Field Ising Hamiltonians. Our primary result connects the problem of
finding the optimal CAFQA initialization to a submodular minimization problem
which in turn can be solved in polynomial time.
- Abstract(参考訳): 量子回路の評価は現在非常にノイズが多い。
したがって、ノイズ量子デバイス上で量子回路の回数を最小化する古典的なブートストラップの開発は、変分量子アルゴリズムの実用性を改善するための強力な技術である。
CAFQAは以前に提案された古典的なVQAブートストラップで、初期アンサッツを使用してクリフォード演算子に還元する。
CAFQAは、分子化学ハミルトニアンに適用されたVQAのかなり正確な初期化を生成することが示されている。
この結果に動機づけられた本論文では,新しいタイプのハミルトン系,すなわち横場イジング・ハミルトン系に対するコスト関数を最適化するクリフォード状態の解析を試みる。
その結果, 最適cafqa初期化を求める問題と, 多項式時間で解くことができる部分モジュラー最小化問題とを結びつけた。
関連論文リスト
- Evaluating a quantum-classical quantum Monte Carlo algorithm with Matchgate shadows [5.610728118087272]
近年の研究では、クリフォード影を用いた量子古典量子モンテカルロ(QC-QMC)アルゴリズムが提案され、フェルミオンハミルトニアンの基礎状態が決定された。
このアプローチでは、固有のノイズレジリエンスと、純粋に古典的な手法に比べて精度が向上する可能性を示した。
本研究では,最近開発されたMatchgate Shadows技術を用いたQC-QMCの改良手法について検討する。
論文 参考訳(メタデータ) (2024-04-28T20:10:49Z) - Compressed-sensing Lindbladian quantum tomography with trapped ions [44.99833362998488]
量子システムの力学を特徴づけることは、量子情報プロセッサの開発における中心的な課題である。
従来の欠点を緩和するLindbladian quantum tomography(LQT)の2つの改良点を提案する。
論文 参考訳(メタデータ) (2024-03-12T09:58:37Z) - Truncation technique for variational quantum eigensolver for Molecular
Hamiltonians [0.0]
変分量子固有解法(VQE)はノイズ量子デバイスのための最も有望な量子アルゴリズムの1つである。
そこで本研究では, トランケートされたハミルトニアンを用いて, 最適化手順を開始する物理直感的なトランケーション手法を提案する。
この戦略により、量子コンピュータ上でのハミルトニアンの期待値に対する必要な評価回数を減らすことができる。
論文 参考訳(メタデータ) (2024-02-02T18:45:12Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - CAFQA: A classical simulation bootstrap for variational quantum
algorithms [8.659073885003684]
CAFQAアンサッツ(CAFQA ansatz)は、クリフォードゲートのみを備えたハードウェア効率の良い回路である。
CAFQAは6.4xと56.8xの平均精度の改善を、異なるメトリクスで達成している。
CAFQAの高精度により、VQAの収束は小さな分子でも2.5倍加速することが示されている。
論文 参考訳(メタデータ) (2022-02-25T19:29:59Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - 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) - Quantum Approximate Optimization Algorithm Based Maximum Likelihood
Detection [80.28858481461418]
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
論文 参考訳(メタデータ) (2021-07-11T10:56:24Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Simulated Quantum Annealing is Efficient on the Spike Hamiltonian [0.15229257192293202]
スパイク・ハミルトニアン上でのSQA(Simulated Quantum Annealing)と呼ばれる古典的アルゴリズムの収束について検討する。
このおもちゃモデルハミルトンは計算ベースで単純なビット対称コスト関数 f を符号化する。
論文 参考訳(メタデータ) (2020-11-30T18:30:15Z) - Quadratic Clifford expansion for efficient benchmarking and
initialization of variational quantum algorithms [0.8808007156832224]
変分量子アルゴリズムは、短期量子コンピュータの魅力的な応用であると考えられている。
本稿では,変分量子アルゴリズムの効率的なベンチマークのための摂動的アプローチを提案する。
論文 参考訳(メタデータ) (2020-11-19T16:09:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。