論文の概要: Efficient algorithm for generating Pauli coordinates for an arbitrary
linear operator
- arxiv url: http://arxiv.org/abs/2011.08942v1
- Date: Tue, 17 Nov 2020 20:57:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-23 21:11:36.858316
- Title: Efficient algorithm for generating Pauli coordinates for an arbitrary
linear operator
- Title(参考訳): 任意の線形作用素に対するパウリ座標の効率的な生成アルゴリズム
- Authors: Daniel Gunlycke, Mark C. Palenik, Alex R. Emmert, and Sean A. Fischer
- Abstract要約: 我々は、特定の基底に対して$mathcal O(mathrm N2logmathrm N)$演算のみを含む効率的なアルゴリズムを提案する。
このアルゴリズムは$mathcal O(mathrm N3)$演算よりも少ないため、大きな$mathrm N$の場合、量子コンピューティングアルゴリズムの事前処理ステップとして使用できる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Several linear algebra routines for quantum computing use a basis of tensor
products of identity and Pauli operators to describe linear operators, and
obtaining the coordinates for any given linear operator from its matrix
representation requires a basis transformation, which for an $\mathrm
N\times\mathrm N$ matrix generally involves $\mathcal O(\mathrm N^4)$
arithmetic operations. Herein, we present an efficient algorithm that for our
particular basis transformation only involves $\mathcal O(\mathrm
N^2\log_2\mathrm N)$ operations. Because this algorithm requires fewer than
$\mathcal O(\mathrm N^3)$ operations, for large $\mathrm N$, it could be used
as a preprocessing step for quantum computing algorithms for certain
applications. As a demonstration, we apply our algorithm to a Hamiltonian
describing a system of relativistic interacting spin-zero bosons and calculate
the ground-state energy using the variational quantum eigensolver algorithm on
a quantum computer.
- Abstract(参考訳): 量子コンピューティングのいくつかの線形代数ルーチンは、等式のテンソル積とパウリ作用素の基底を使い、行列表現から任意の線型作用素の座標を得るには基底変換が必要であり、これは一般に$\mathcal O(\mathrm N^4)$演算を伴う。
ここでは、特定の基底変換に対して$\mathcal O(\mathrm N^2\log_2\mathrm N)$演算のみを含む効率的なアルゴリズムを提案する。
このアルゴリズムは$\mathcal O(\mathrm N^3)$演算よりも少ないので、大きな$\mathrm N$の場合、特定のアプリケーションに対する量子コンピューティングアルゴリズムの事前処理ステップとして使用できる。
その結果,本アルゴリズムを相対論的に相互作用するスピン零ボソン系のハミルトニアンに適用し,量子コンピュータ上の変分量子固有解法を用いて基底状態エネルギーを計算する。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - A square-root speedup for finding the smallest eigenvalue [0.6597195879147555]
エルミート行列の最小固有値を求める量子アルゴリズムについて述べる。
このアルゴリズムは、量子位相推定と量子振幅推定を組み合わせて、2次高速化を実現する。
また、同じランタイムで同様のアルゴリズムを提供し、行列の低エネルギー部分空間に主に置かれる量子状態の準備を可能にします。
論文 参考訳(メタデータ) (2023-11-07T22:52:56Z) - Fast quantum algorithm for differential equations [0.5895819801677125]
我々は、数値複雑性を持つ量子アルゴリズムを、$N$で多対数であるが、大規模なPDEに対して$kappa$とは独立に提示する。
提案アルゴリズムは,解の特徴を抽出する量子状態を生成する。
論文 参考訳(メタデータ) (2023-06-20T18:01:07Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra [5.478764356647437]
本稿では,行列関数からのサンプリング作業のためのランダム化量子アルゴリズムのクラスを提案する。
量子ビットの使用は純粋にアルゴリズムであり、量子データ構造には追加の量子ビットは必要ない。
論文 参考訳(メタデータ) (2023-02-03T17:22:49Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳(メタデータ) (2022-05-11T14:29:39Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - A Quantum Computer Amenable Sparse Matrix Equation Solver [0.0]
本稿では,行列方程式の解法に関わる問題について検討する。
Harrow/Hassidim/Lloydアルゴリズムを固有位相推定のための代替ユニタリを提供することにより一般化する。
このユニタリは任意の行列方程式に対して十分に定義されているという利点があり、それによって解の手順を量子ハードウェアに直接実装することができる。
論文 参考訳(メタデータ) (2021-12-05T15:42:32Z) - A quantum algorithm for computing the Carmichael function [0.0]
量子コンピュータは、多くの数理論問題を効率的に解くことができる。
本稿では,任意の整数$N$に対して,所望の 1 に近い確率でカーマイケル関数を計算するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-11-03T19:30:27Z) - Quantum algorithms for spectral sums [79.28094304325116]
対称正定値行列(SPD)の最も一般的なスペクトル和を推定するための新しい量子アルゴリズムを提案し,解析する。
関数 $f$ と行列 $A に対して、スペクトル和は $S_f(A) :=textTr[f(A)] = sum_j f(lambda_j)$, ここで $lambda_j$ は固有値である。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。