論文の概要: Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems
- arxiv url: http://arxiv.org/abs/2309.11451v1
- Date: Wed, 20 Sep 2023 16:27:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-21 15:31:25.674569
- Title: Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems
- Title(参考訳): バンド付き循環線形系を解くためのハイブリッド量子古典アルゴリズムと量子インスパイアされた古典アルゴリズム
- Authors: Po-Wei Huang, Xiufan Li, Kelvin Koor, Patrick Rebentrost
- Abstract要約: 帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。
帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。
我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
- 参考スコア(独自算出の注目度): 0.8192907805418583
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Solving linear systems is of great importance in numerous fields. In
particular, circulant systems are especially valuable for efficiently finding
numerical solutions to physics-related differential equations. Current quantum
algorithms like HHL or variational methods are either resource-intensive or may
fail to find a solution. We present an efficient algorithm based on convex
optimization of combinations of quantum states to solve for banded circulant
linear systems whose non-zero terms are within distance $K$ of the main
diagonal. By decomposing banded circulant matrices into cyclic permutations,
our approach produces approximate solutions to such systems with a combination
of quantum states linear to $K$, significantly improving over previous
convergence guarantees, which require quantum states exponential to $K$. We
propose a hybrid quantum-classical algorithm using the Hadamard test and the
quantum Fourier transform as subroutines and show its PromiseBQP-hardness.
Additionally, we introduce a quantum-inspired algorithm with similar
performance given sample and query access. We validate our methods with
classical simulations and actual IBM quantum computer implementation,
showcasing their applicability for solving physical problems such as heat
transfer.
- Abstract(参考訳): 線形系を解くことは多くの分野において非常に重要である。
特に、循環系は物理学に関連した微分方程式の数値解を効率的に見つけるのに特に有用である。
hhlや変分法のような現在の量子アルゴリズムは資源集約的か、解を見つけるのに失敗するかもしれない。
本研究では,非零項が主対角線の距離$k$である有極循環線形系に対して,量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。
バンド状循環行列を循環置換に分解することにより, 量子状態の組合せを$K$とすることで, 量子状態が$K$に指数関数的になるような従来の収束保証よりも大幅に改善される。
本稿では,アダマールテストと量子フーリエ変換をサブルーチンとして用いたハイブリッド量子古典アルゴリズムを提案する。
さらに,サンプルとクエリアクセスに類似した性能を持つ量子インスパイアアルゴリズムを提案する。
本手法を古典的シミュレーションと実際のibm量子コンピュータ実装を用いて検証し,熱伝達などの物理問題に対する適用性を示す。
関連論文リスト
- Quantum simulation of Maxwell's equations via Schr\"odingersation [27.193565893837356]
我々は、マクスウェル方程式によって支配される電磁場に対する量子アルゴリズムを提案する。
アルゴリズムはSchr"odingersationアプローチに基づいている。
量子ビットの代わりに、量子アルゴリズムは連続変数量子フレームワークで定式化することもできる。
論文 参考訳(メタデータ) (2023-08-16T14:52:35Z) - A Universal Quantum Algorithm for Weighted Maximum Cut and Ising
Problems [0.0]
本稿では,二項問題の近似解を計算するためのハイブリッド量子古典アルゴリズムを提案する。
我々は、重み付き最大カットまたはイジング・ハミルトン演算子をブロック符号化するユニタリおよびエルミート演算子を実装するために浅深さ量子回路を用いる。
この作用素の変動量子状態への期待を測定すると、量子系の変動エネルギーが得られる。
論文 参考訳(メタデータ) (2023-06-10T23:28:13Z) - Variational Quantum Algorithms for Simulation of Lindblad Dynamics [0.0]
時間発展型マルコフ開量子系と量子可観測器に対するリンドブラッドマスター方程式とその共役をシミュレートする変動型ハイブリッド古典量子アルゴリズムを提案する。
我々は、解のユニタリおよび非ユニタリダイナミクスを効率的に捕捉する低深さ変動量子回路を設計し、最適化する。
論文 参考訳(メタデータ) (2023-05-04T13:25:44Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
論文 参考訳(メタデータ) (2023-02-09T14:05:18Z) - A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。
私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。
実際の量子コンピュータを用いて得られた結果について述べる。
論文 参考訳(メタデータ) (2022-01-25T05:59:24Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Variational Quantum Linear Solver with Dynamic Ansatz [0.0]
変分量子アルゴリズムは、そのハイブリッド量子古典的アプローチにより、NISQ時代に成功している。
線形代数方程式系に対する変分量子線形解法に動的アンサッツを導入する。
より少ない量子資源を利用することで、標準の静的アンサッツと比較してアルゴリズムの優位性を実証する。
論文 参考訳(メタデータ) (2021-07-19T03:42:25Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Quantum Algorithms for Solving Ordinary Differential Equations via
Classical Integration Methods [1.802439717192088]
微分方程式を解くために,量子コンピュータの利用について検討する。
我々は、対応するデジタル量子回路を考案し、シミュレーションし、6$mathrmth$order Gauss-Legendreコロケーション法を実装し、実行する。
将来有望なシナリオとして、デジタル算術法は、逆問題に対する量子探索アルゴリズムの「オークル」として使用できる。
論文 参考訳(メタデータ) (2020-12-17T09:49:35Z) - Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular
Simulations on Quantum Computing Devices [0.0]
エネルギーの古典的方法の量子アナログである縮約固有値方程式の量子解法を導入する。
量子シミュレータと2つのIBM量子処理ユニットで計算を行う。
論文 参考訳(メタデータ) (2020-04-23T18:35:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。