論文の概要: Construction of a Circuit for the Simulation of a Hamiltonian with a
Tridiagonal Matrix Representation
- arxiv url: http://arxiv.org/abs/2310.00121v1
- Date: Fri, 29 Sep 2023 20:27:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-05 06:34:17.931073
- Title: Construction of a Circuit for the Simulation of a Hamiltonian with a
Tridiagonal Matrix Representation
- Title(参考訳): 三対角行列表現を持つハミルトニアンのシミュレーション回路の構築
- Authors: Boris Arseniev, Dmitry Guskov, Richik Sengupta, Jacob Biamonte and
Igor Zacharov
- Abstract要約: 三角行列表現を持つハミルトニアンのシミュレーションのための回路の構成を提案する。
結果として生じるゲートの複雑さを見積もることで効率を主張する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The simulation of quantum systems is an area where quantum computers are
promised to achieve an exponential speedup over classical simulations.
State-of-the-art quantum algorithms for Hamiltonian simulation achieve this by
reducing the amount of oracle queries. Unfortunately, these predicted speedups
may be limited by a sub-optimal oracle implementation, thus limiting their use
in practical applications. In this paper we present a construction of a circuit
for simulation of Hamiltonians with a tridiagonal matrix representation. We
claim efficiency by estimating the resulting gate complexity. This is done by
determining all Pauli strings present in the decomposition of an arbitrary
tridiagonal matrix and dividing them into commuting sets. The union of these
sets has a cardinality exponentially smaller than that of the set of all Pauli
strings. Furthermore, the number of commuting sets grows logarithmically with
the size of the matrix. Additionally, our method for computing the
decomposition coefficients requires exponentially fewer multiplications
compared to the direct approach. Finally, we exemplify our method in the case
of the Hamiltonian of the one-dimensional wave equation and numerically show
the dependency of the number of gates on the number of qubits.
- Abstract(参考訳): 量子システムのシミュレーションは、量子コンピュータが古典的シミュレーションよりも指数関数的なスピードアップを達成すると約束される領域である。
ハミルトンシミュレーションのための最先端の量子アルゴリズムは、oracleクエリの量を減らすことでこれを達成する。
残念ながら、これらの予測されたスピードアップは準最適オラクルの実装によって制限され、実用的なアプリケーションでの使用を制限する。
本稿では,三対角行列表現を持つハミルトニアンのシミュレーション回路の構成について述べる。
ゲートの複雑さを見積もることで効率を主張する。
これは任意の三角行列の分解に存在する全てのポーリ弦を決定し、それらを可換集合に分割することによって行われる。
これらの集合の和は、ポーリ弦全体の集合よりも指数関数的に小さい濃度を持つ。
さらに、可換集合の数は行列の大きさとともに対数的に増加する。
さらに,分解係数の計算には,直接手法に比べて指数関数的に少ない乗法が必要となる。
最後に、1次元波動方程式のハミルトニアンの場合の手法を例示し、量子ビット数に対するゲート数の依存性を数値的に示す。
関連論文リスト
- Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている
SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。
この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文 参考訳(メタデータ) (2024-08-14T19:04:13Z) - Pauli Decomposition via the Fast Walsh-Hadamard Transform [0.0]
パウリの弦係数に対する新しい正確かつ明示的な公式を示す。
行列要素の置換まで、分解係数は一般化されたアダマール行列の乗算によって元の行列と関係があることが示される。
方程式の数値的な実装は、現在利用可能な解よりも優れている。
論文 参考訳(メタデータ) (2024-08-12T14:56:45Z) - Efficient Implementation of a Quantum Search Algorithm for Arbitrary N [0.0]
本稿では,$N$が2のパワーではないインスタンスに対するGroverの探索アルゴリズムの拡張について述べる。
計算基底状態のサブセット上での均一な量子重ね合わせ状態の生成に効率的なアルゴリズムを用いることで、多くのケースにおいてオラクル呼び出し(およびグローバーの反復)の数を大幅に削減できることを実証する。
論文 参考訳(メタデータ) (2024-06-19T19:16:40Z) - Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。
この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。
我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文 参考訳(メタデータ) (2024-05-02T10:29:06Z) - A tree-approach Pauli decomposition algorithm with application to quantum computing [0.0]
本稿では,この分解をツリーアプローチを用いて最適化する並列実装によるアルゴリズムを提案する。
また、特定の行列構造をどのように利用して操作数を削減できるかを説明します。
論文 参考訳(メタデータ) (2024-03-18T10:38:06Z) - Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems [43.53835128052666]
そこで本稿では,行列式と逆行列の行列式(N-1)を計算するための量子アルゴリズムを提案する。
基本的な考え方は、行列の各行を量子系の純粋な状態にエンコードすることである。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - 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 [3.4137115855910767]
本稿では,行列関数からのサンプリング作業のためのランダム化量子アルゴリズムのクラスを提案する。
量子ビットの使用は純粋にアルゴリズムであり、量子データ構造には追加の量子ビットは必要ない。
論文 参考訳(メタデータ) (2023-02-03T17:22:49Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。
本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - Circuit optimization of Hamiltonian simulation by simultaneous
diagonalization of Pauli clusters [1.0587959762260986]
単一パウリ作用素の正確な時間発展のための量子回路はよく知られており、通勤パウリの和に自明に拡張することができる。
本稿では、パウリ作用素を相互に通勤するクラスタに分割することで、ハミルトンシミュレーションの回路複雑性を低減する。
提案手法は量子化学におけるハミルトニアンのCNOT演算数と回路深度の両方を著しく低減するのに有効であることを示す。
論文 参考訳(メタデータ) (2020-03-30T16:29:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。