論文の概要: Mod2VQLS: a Variational Quantum Algorithm for Solving Systems of Linear Equations Modulo 2

• arxiv url: http://arxiv.org/abs/2311.12771v1
• Date: Tue, 21 Nov 2023 18:30:44 GMT
• ステータス: 処理完了
• システム内更新日: 2023-11-22 23:23:19.685250
• Title: Mod2VQLS: a Variational Quantum Algorithm for Solving Systems of Linear Equations Modulo 2
• Title（参考訳）: mod2vqls:2次方程式系を解くための変分量子アルゴリズム
• Authors: Willie Aboumrad and Dominic Widdows
• Abstract要約: 本稿では,量子コンピュータを用いた二値線形方程式の解法を提案する。 設計は古典的な量子ハイブリッドである。 低次元での数値実験は、カスタムローテーションアンザッツを用いたMod2VQLSがブロックウィーデマンアルゴリズムと同等であることを示している。
• 参考スコア（独自算出の注目度）: 0.054390204258189995
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: This paper presents a system for solving binary-valued linear equations using quantum computers. The system is called Mod2VQLS, which stands for Modulo2 Variational Quantum Linear Solver. As far as we know, this is the first such proposal. The design is a classical-quantum hybrid. The quantum components are a new circuit design for implementing matrix multiplication modulo 2, and a variational circuit to be optimized. The classical components are the optimizer which measures the cost function and updates the quantum parameters for each iteration, and the controller that runs the quantum job and classical optimizer iterations. We propose two alternative ansatze or templates for the variational circuit, and present results showing that the rotation ansatz designed specifically for this problem provides the most direct path to a valid solution. Numerical experiments in low dimensions indicate that Mod2VQLS, using the custom rotations ansatz, is on-a-par with the block Wiedemann algorithm, the best-known to date for this problem.
• Abstract（参考訳）: 本稿では,量子コンピュータを用いた二値線形方程式の解法を提案する。 このシステムはMod2VQLSと呼ばれ、Modulo2変分量子線形ソルバーを表す。 私たちの知る限りでは、これが最初の提案です。 設計は古典的な量子ハイブリッドである。 量子成分は行列乗算モジュラー2を実装するための新しい回路設計であり、最適化される変分回路である。 古典的なコンポーネントはコスト関数を測定し、各イテレーションの量子パラメータを更新するオプティマイザと、量子ジョブと古典的なオプティマイザイテレーションを実行するコントローラである。 本稿では, 変分回路に対する2つの代替アンサーゼやテンプレートを提案し, この問題に特化して設計された回転アンザッツが有効解への最も直接的な経路を提供することを示す。 低次元での数値実験により、mod2vqlsは、カスタムな回転 ansatz を用いて、この問題で最もよく知られているブロック・ヴィーデマンアルゴリズムと対等であることが示された。

関連論文リスト

• High-Entanglement Capabilities for Variational Quantum Algorithms: The Poisson Equation Case [0.07366405857677226]
  本研究は、IonQ Aria量子コンピュータ機能を利用した問題解決を試みる。 本稿では,2ビットあるいは3ビットのエンタングルメントゲートに基づく離散方程式行列 (DPEM) の分解を提案し,システムサイズに関して$O(1)$の項を持つことを示した。 我々はまた、量子アンサッツのパラメータ空間を小さくし、解を見つけるのに十分な表現性を維持しながら、Globally-Entangling Ansatzを導入する。
  論文  参考訳（メタデータ） (2024-06-14T16:16:50Z)
• Nonlinear dynamics as a ground-state solution on quantum computers [39.58317527488534]
  量子ビットレジスタにおける空間と時間の両方を符号化する変分量子アルゴリズム(VQA)を提案する。 時空符号化により、1つの基底状態計算から全時間進化を得ることができる。
  論文  参考訳（メタデータ） (2024-03-25T14:06:18Z)
• A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
  CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。 量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。 この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
  論文  参考訳（メタデータ） (2024-01-20T15:32:01Z)
• Hybrid quantum-classical and quantum-inspired classical algorithms for solving banded circulant linear systems [0.8192907805418583]
  帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。 帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。 我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
  論文  参考訳（メタデータ） (2023-09-20T16:27:16Z)
• Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
  変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。 この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
  論文  参考訳（メタデータ） (2023-02-09T14:05:18Z)
• A near-term quantum algorithm for solving linear systems of equations based on the Woodbury identity [0.602276990341246]
  本稿では,不規則高原や局所最適解などの問題を回避し,方程式の線形系を解くための量子アルゴリズムについて述べる。 このアルゴリズムは、他の(容易に可逆な)行列の低ランクな修正である行列の逆を解析的に記述するウッドベリー恒等式に基づいている。 我々は、IBMのオークランド量子コンピュータを用いて、2%の誤差で1600万以上の方程式を解いたシステムの内部積を推定する。
  論文  参考訳（メタデータ） (2022-05-02T04:32:01Z)
• Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary Optimization [44.96576908957141]
  本稿では,量子コンピュータ上での2次線形反復問題を解くために,フランク・ウルフアルゴリズム(Q-FW)に基づく古典量子ハイブリッドフレームワークを提案する。
  論文  参考訳（メタデータ） (2022-03-23T18:00:03Z)
• Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
  マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。 その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
  論文  参考訳（メタデータ） (2021-06-24T20:16:02Z)
• VQE Method: A Short Survey and Recent Developments [5.9640499950316945]
  変分量子固有解法(VQE)は、ハミルトニアンの固有値と固有値を見つけるためにハイブリッド量子古典計算法を用いる方法である。 VQEは、様々な小さな分子に対する電子的シュリンガー方程式の解法に成功している。 現代の量子コンピュータは、現在利用可能なアンサツェを用いて生成されたディープ量子回路を実行することができない。
  論文  参考訳（メタデータ） (2021-03-15T16:25:36Z)
• Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions [4.327821619134312]
  量子線形系を解くためのプレコンディショナーとして使用できる高速反転と呼ばれる量子プリミティブを導入する。 量子多体系の単一粒子グリーン関数の計算における事前条件付き線形システム解法の適用例を示す。
  論文  参考訳（メタデータ） (2020-08-30T23:24:58Z)
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms [105.54048699217668]
  変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。 ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。 この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
  論文  参考訳（メタデータ） (2020-08-03T18:00:05Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。