論文の概要: A Grand Unification of Quantum Algorithms
- arxiv url: http://arxiv.org/abs/2105.02859v5
- Date: Fri, 10 Dec 2021 20:43:15 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-01 07:39:45.789465
- Title: A Grand Unification of Quantum Algorithms
- Title(参考訳): 量子アルゴリズムの大規模な統一
- Authors: John M. Martyn, Zane M. Rossi, Andrew K. Tan, and Isaac L. Chuang
- Abstract要約: 最近、多くの量子アルゴリズムが量子特異値変換(quantum singular value transformation)と呼ばれる手法で結合された。
本稿では,まず量子信号処理を量子固有値変換に一般化する方法について解説する。
次に、QSVTを用いて、探索、位相推定、ハミルトニアンシミュレーションのための直感的な量子アルゴリズムを構築する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum algorithms offer significant speedups over their classical
counterparts for a variety of problems. The strongest arguments for this
advantage are borne by algorithms for quantum search, quantum phase estimation,
and Hamiltonian simulation, which appear as subroutines for large families of
composite quantum algorithms. A number of these quantum algorithms were
recently tied together by a novel technique known as the quantum singular value
transformation (QSVT), which enables one to perform a polynomial transformation
of the singular values of a linear operator embedded in a unitary matrix. In
the seminal GSLW'19 paper on QSVT [Gily\'en, Su, Low, and Wiebe, ACM STOC
2019], many algorithms are encompassed, including amplitude amplification,
methods for the quantum linear systems problem, and quantum simulation. Here,
we provide a pedagogical tutorial through these developments, first
illustrating how quantum signal processing may be generalized to the quantum
eigenvalue transform, from which QSVT naturally emerges. Paralleling GSLW'19,
we then employ QSVT to construct intuitive quantum algorithms for search, phase
estimation, and Hamiltonian simulation, and also showcase algorithms for the
eigenvalue threshold problem and matrix inversion. This overview illustrates
how QSVT is a single framework comprising the three major quantum algorithms,
thus suggesting a grand unification of quantum algorithms.
- Abstract(参考訳): 量子アルゴリズムは、様々な問題に対して古典的なアルゴリズムよりも大幅にスピードアップする。
この利点に対する最も強い議論は、量子探索、量子位相推定、ハミルトニアンシミュレーションのためのアルゴリズムであり、合成量子アルゴリズムの大きなファミリーのサブルーチンとして現れる。
これらの量子アルゴリズムのいくつかは、最近量子特異値変換(QSVT)と呼ばれる新しい手法によって結合され、ユニタリ行列に埋め込まれた線形作用素の特異値の多項式変換を行うことができる。
QSVT [Gily\'en, Su, Low, and Wiebe, ACM STOC 2019] のセミナル論文 GSLW'19 では、振幅増幅、量子線形系問題の解法、量子シミュレーションを含む多くのアルゴリズムが包含されている。
ここでは、量子信号処理が量子固有値変換にどのように一般化され、qsvtが自然に現れるかを示す、これらの発展に関する教育的チュートリアルを提供する。
gslw'19を並列化し、qsvtを用いて探索、位相推定、ハミルトニアンシミュレーションのための直感的量子アルゴリズムを構築し、固有値しきい値問題や行列反転のアルゴリズムも提示する。
この概要は、qsvtが3つの主要な量子アルゴリズムからなる単一のフレームワークであることを示すものである。
関連論文リスト
- Improved Quantum Algorithms for Eigenvalues Finding and Gradient Descent [0.0]
ブロック符号化は、最近開発された量子アルゴリズムの統一フレームワークを形成する量子信号処理において重要な要素である。
本稿では,前述した2つの量子アルゴリズムを効果的に拡張するためにブロック符号化を利用する。
提案手法を,行列逆転や多重固有値推定など,異なる文脈に拡張する方法を示す。
論文 参考訳(メタデータ) (2023-12-22T15:59:03Z) - Quantivine: A Visualization Approach for Large-scale Quantum Circuit
Representation and Analysis [31.203764035373677]
我々は量子回路の探索と理解のための対話型システムQuantivineを開発した。
一連の新しい回路視覚化は、キュービットの証明、並列性、絡み合いなどのコンテキストの詳細を明らかにするように設計されている。
Quantivineの有効性は、最大100キュービットの量子回路の2つの利用シナリオを通して示される。
論文 参考訳(メタデータ) (2023-07-18T04:51:28Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - An introduction to variational quantum algorithms on gate-based quantum
computing for combinatorial optimization problems [0.0]
このチュートリアルは変分量子アルゴリズムのクラスに関する数学的記述を提供する。
量子側および古典側におけるこれらのハイブリッドアルゴリズムの重要な側面を正確に紹介する。
我々はQAOAに特に注意を払って、そのアルゴリズムに関わる量子回路と、その可能な誘導関数によって満たされる特性を詳述した。
論文 参考訳(メタデータ) (2022-12-22T14:27:52Z) - Improved maximum-likelihood quantum amplitude estimation [0.0]
量子推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。
本稿では,最大形量子振幅推定 (MLQAE) の解析をさらに深め,量子回路深度が制限されるシナリオを含むより規範的な形式にアルゴリズムを配置する。
次に,この問題を克服するアルゴリズムの修正を提案し,数値的に検証し,近・中期量子ハードウェアにおける実用的サブルーチンとしての有用性をさらに高める。
論文 参考訳(メタデータ) (2022-09-07T17:30:37Z) - An Introduction to Quantum Machine Learning for Engineers [36.18344598412261]
量子機械学習は、ゲートベースの量子コンピュータをプログラムするための支配的なパラダイムとして登場しつつある。
この本は、確率と線形代数の背景を持つエンジニアの聴衆のために、量子機械学習の自己完結した紹介を提供する。
論文 参考訳(メタデータ) (2022-05-11T12:10:52Z) - A quantum Fourier transform (QFT) based note detection algorithm [0.0]
量子情報処理において、量子変換(QFT)は多くの応用がある。
シミュレーションと実量子コンピュータの両方で量子音符検出アルゴリズムを作成する。
論文 参考訳(メタデータ) (2022-04-25T16:45:56Z) - Quantum algorithms for grid-based variational time evolution [36.136619420474766]
本稿では,第1量子化における量子力学の実行のための変分量子アルゴリズムを提案する。
シミュレーションでは,従来観測されていた変動時間伝播手法の数値不安定性を示す。
論文 参考訳(メタデータ) (2022-03-04T19:00:45Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。