論文の概要: The Harrow-Hassidim-Lloyd algorithm with qutrits
- arxiv url: http://arxiv.org/abs/2511.17960v1
- Date: Sat, 22 Nov 2025 07:50:44 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-25 18:34:24.54478
- Title: The Harrow-Hassidim-Lloyd algorithm with qutrits
- Title(参考訳): 四重項を用いたHarrow-Hassidim-Lloydアルゴリズム
- Authors: Tushti Patel, V. S. Prasannaa,
- Abstract要約: 我々は、Harrow-Hassidim-Lloyd (HHL)アルゴリズムを、その量子ビットに拡張する。
アルゴリズムの回路を設計し,その実装のためのプログラムを開発する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We extend the Harrow-Hassidim-Lloyd (HHL) algorithm, which is well-studied in the qubit framework, to its qutrit counterpart (which we call qutrit HHL, as opposed to qubit HHL, which is HHL using qubits). We design the circuit for the algorithm and develop a program for its implementation. We test HHL with qutrits for simple matrices and verify the results against the expected outcomes. We apply the algorithm to quantum chemistry, and in particular, to the potential energy curve calculations of the model problem of the hydrogen molecule in the split valence basis. We compare the number of qudits and the number of gates required between qubit and qutrit HHL implementations. In general, we find that for a fixed precision, the qutrit HHL circuit requires fewer number of qudits and comparable number of two-qudit gates than its qubit counterpart.
- Abstract(参考訳): 我々は、量子ビットフレームワークでよく研究されているHarrow-Hassidim-Lloyd(HHL)アルゴリズムを、その量子ビット(qubits を用いた HHL とは対照的に、qutrit HHL と呼ばれる)に拡張する。
アルゴリズムの回路を設計し,その実装のためのプログラムを開発する。
簡単な行列に対して, HHL をクォートリットでテストし, 期待される結果に対して検証する。
このアルゴリズムを量子化学、特に水素分子のモデル問題のポテンシャルエネルギー曲線計算に適用する。
我々は、量子ビットと量子HHLの実装で必要となるゲートの数と、量子ビットの数を比較する。
一般に、固定精度では、クォートHHL回路はキュービット数が少なく、2クォートゲート数に匹敵する。
関連論文リスト
- Error convergence of quantum linear system solvers [0.0]
線形問題の解法としてHHLアルゴリズム(Harrow-Hassidim-Lloyd Algorithm)の性能解析を行った。
量子ビット数が増加すると、変分アルゴリズムの計算誤差が常にゼロに収束しないことを示す。
論文 参考訳(メタデータ) (2024-10-24T13:41:29Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Solving Systems of Linear Equations: HHL from a Tensor Networks Perspective [37.57762772762448]
本研究では、テンソルネットワークを用いた方程式解法アルゴリズムのHHL線形系をシミュレーションするための新しいアプローチを提案する。
立方体形式論における新しい HHL、すなわち qubits の一般化が発展し、その操作は等価な古典的 HHL に変換される。
論文 参考訳(メタデータ) (2023-09-11T08:18:41Z) - Adapting the HHL algorithm to quantum many-body theory [0.0]
我々は,光分子系における相関エネルギーの正確な予測を行うために,Harrow-Hassidim-Lloydアルゴリズムを実装した。
量子コンピューティングのさまざまな時代におけるHHLの変種について紹介する。
我々は、相関エネルギーを正確に捉えるために、NISQ型AdaptHHLiteの能力を実証する。
論文 参考訳(メタデータ) (2022-12-30T15:38:59Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm [0.0]
方程式の線形系を解くために、Harrow-Hassidim-Lloyd量子アルゴリズムが提案された。
問題行列の逆行列である$A$を補助量子ビットにマッピングするサブルーチンに対する明示的な量子回路は存在しない。
本稿では,アルゴリズムの深さを減らした共設計量子プロセッサを提案する。
論文 参考訳(メタデータ) (2022-07-27T13:58:13Z) - Solving Linear Systems on Quantum Hardware with Hybrid HHL++ [1.9311784849535176]
HHL (Harrow-Hassidim-Lloyd) は、臨界量子線型代数プリミティブである。
線形系行列のスケーリング係数を決定するための新しいアルゴリズムを提案する。
量子システムモデルH系列のトラップイオン量子コンピュータ上で、修正されたハイブリッドHHLを動作させることにより、我々の作業の有効性を実証する。
論文 参考訳(メタデータ) (2021-10-29T17:59:29Z) - Sampling electronic structure QUBOs with Ocean and Mukai solvers [44.62475518267084]
最も先進的なD波アドバンテージ量子アニールは5000以上の量子ビットを持つが、全ての量子ビットは少数の近傍に接続される。
量子ビット数の減少を補うためには、qbsolvのような特別なソフトウェアに頼る必要がある。
本研究では,本研究で行ったすべての計算に対して,向浦解法がOcean qbsolvより優れていることを示す。
論文 参考訳(メタデータ) (2021-02-01T23:16:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。