Fugu-MT 論文翻訳(概要): The Harrow-Hassidim-Lloyd algorithm with qutrits

論文の概要: 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)
Accelerating the training of single-layer binary neural networks using the HHL quantum algorithm [58.720142291102135]
Harrow-Hassidim-Lloyd (HHL) の量子力学的実装から有用な情報が抽出可能であることを示す。しかし,本論文では,HHLの量子力学的実装から有用な情報を抽出し,古典的側面における解を見つける際の複雑性を低減することを目的としている。
論文参考訳（メタデータ） (2022-10-23T11:58:05Z)
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)
An Iterative Improvement Method for HHL algorithm for Solving Linear System of Equations [0.0]
本稿では,Harrow-Hassidim-Lloyd (HHL) アルゴリズムの線形方程式系を解くための反復的改善法を提案する。 HHLアルゴリズムの精度は、行列の固有値を表現するために使用される量子ビットの数によって制限される。改良された反復法は測定回数を減らすことができる。
論文参考訳（メタデータ） (2021-08-17T16:25:01Z)
Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文参考訳（メタデータ） (2021-06-06T13:15:25Z)
Sampling electronic structure QUBOs with Ocean and Mukai solvers [44.62475518267084]
最も先進的なD波アドバンテージ量子アニールは5000以上の量子ビットを持つが、全ての量子ビットは少数の近傍に接続される。量子ビット数の減少を補うためには、qbsolvのような特別なソフトウェアに頼る必要がある。本研究では,本研究で行ったすべての計算に対して,向浦解法がOcean qbsolvより優れていることを示す。
論文参考訳（メタデータ） (2021-02-01T23:16:42Z)
An HHL-Based Algorithm for Computing Hitting Probabilities of Quantum Random Walks [3.068108039722565]
本稿では,線形方程式系の量子アルゴリズムであるHHL (Harrow-Hassidim-Lloyd) アルゴリズムの量子ランダムウォークに関する解法への応用について述べる。 HHLアルゴリズムをサブルーチンとして用いた量子アルゴリズムを開発した。
論文参考訳（メタデータ） (2020-09-08T09:47:43Z)
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。本稿では,QAOAの回路深度依存性能について実験的に検討する。この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文参考訳（メタデータ） (2020-05-11T17:20:51Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。