論文の概要: Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices
- arxiv url: http://arxiv.org/abs/2203.10236v4
- Date: Mon, 22 May 2023 05:00:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-24 06:24:34.433947
- Title: Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices
- Title(参考訳): あるスパース行列のブロック符号化のための明示量子回路
- Authors: Daan Camps, Lin Lin, Roel Van Beeumen and Chao Yang
- Abstract要約: 我々は、よく構造化された行列に対して、量子回路がいかに効率的に構築できるかを示す。
スパース戦略におけるこれらの量子回路の実装も提供する。
- 参考スコア(独自算出の注目度): 4.2389474761558406
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Many standard linear algebra problems can be solved on a quantum computer by
using recently developed quantum linear algebra algorithms that make use of
block encodings and quantum eigenvalue/singular value transformations. A block
encoding embeds a properly scaled matrix of interest A in a larger unitary
transformation U that can be decomposed into a product of simpler unitaries and
implemented efficiently on a quantum computer. Although quantum algorithms can
potentially achieve exponential speedup in solving linear algebra problems
compared to the best classical algorithm, such gain in efficiency ultimately
hinges on our ability to construct an efficient quantum circuit for the block
encoding of A, which is difficult in general, and not trivial even for
well-structured sparse matrices. In this paper, we give a few examples on how
efficient quantum circuits can be explicitly constructed for some
well-structured sparse matrices, and discuss a few strategies used in these
constructions. We also provide implementations of these quantum circuits in
MATLAB.
- Abstract(参考訳): 近年開発されたブロックエンコーディングと量子固有値/特異値変換を利用する量子線形代数アルゴリズムを用いて、量子コンピュータ上で多くの標準的な線形代数問題を解くことができる。
ブロック符号化は、より単純なユニタリの積に分解でき、量子コンピュータに効率的に実装できるより大きなユニタリ変換Uに、適切にスケールされたAの行列を埋め込む。
量子アルゴリズムは、最良の古典的アルゴリズムと比較して線形代数問題を解くことで指数関数的な高速化を実現できるが、そのような効率性の向上は、最終的に、a のブロック符号化のための効率的な量子回路を構築する能力にかかっている。
本稿では,構造が整ったスパース行列に対して,量子回路がいかに効率的に構築できるかを示すいくつかの例を示し,これらの構成において用いられるいくつかの戦略について考察する。
また、MATLABにおけるこれらの量子回路の実装も提供する。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - On circuit complexity of quantum access models for encoding classical
data [5.584708472939152]
典型的な量子アクセスモデルを構築する際のClifford$+T$複雑さについて検討する。
スパースアクセス入力モデルとブロックエンコーディングの両方が、ほぼ線形回路の複雑さを必要とすることを示す。
我々のプロトコルは、改良された量子状態の準備と、パウリ弦の選択的オラクルの上に構築されている。
論文 参考訳(メタデータ) (2023-11-19T16:23:57Z) - Semantic embedding for quantum algorithms [0.0]
高レベルの量子アルゴリズム推論の正確性を保証するために、ニーズが発展してきた。
量子信号処理(QSP)と量子特異値変換(QSVT)を用いて、多くの量子アルゴリズムが統一され、改善されている。
QSP/QSVTは、純粋に埋め込んだ関数変換の観点から、モジュール的に処理および結合可能であることを示す。
また,セマンティック埋め込みを暗黙的に利用する既存の量子アルゴリズムを,分散探索から量子暗号における音質まで同定する。
論文 参考訳(メタデータ) (2023-04-27T17:55:40Z) - Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra [5.478764356647437]
本稿では,行列関数からのサンプリング作業のためのランダム化量子アルゴリズムのクラスを提案する。
量子ビットの使用は純粋にアルゴリズムであり、量子データ構造には追加の量子ビットは必要ない。
論文 参考訳(メタデータ) (2023-02-03T17:22:49Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - FABLE: Fast Approximate Quantum Circuits for Block-Encodings [0.0]
行列のブロック符号化のための近似量子回路を高速に生成するFABLEを提案する。
FABLE回路は単純な構造であり、1ビットと2ビットのゲートで直接定式化されている。
FABLE回路は圧縮・スパシファイド可能であることを示す。
論文 参考訳(メタデータ) (2022-04-29T21:06:07Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。