論文の概要: Reducing circuit depth with qubitwise diagonalization
- arxiv url: http://arxiv.org/abs/2306.00170v3
- Date: Tue, 19 Dec 2023 20:42:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-21 22:12:47.551177
- Title: Reducing circuit depth with qubitwise diagonalization
- Title(参考訳): 量子対角化による回路深さの低減
- Authors: Edison M. Murairi and Michael J. Cervia
- Abstract要約: 我々は、深さが$O(n log r)$の量子回路を、$r$ Pauli演算子によって生成される$n$-qubit演算子を対角化するアルゴリズムを提案する。
このアルゴリズムは、ランダムに生成されたハミルトニアンと、短い深さと低い2量子ゲート数を持つ分子ハミルトニアンを対角化する量子回路の創出に好適である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A variety of quantum algorithms employ Pauli operators as a convenient basis
for studying the spectrum or evolution of Hamiltonians or measuring multi-body
observables. One strategy to reduce circuit depth in such algorithms involves
simultaneous diagonalization of Pauli operators generating unitary evolution
operators or observables of interest. We propose an algorithm yielding quantum
circuits with depths $O(n \log r)$ diagonalizing $n$-qubit operators generated
by $r$ Pauli operators. Moreover, as our algorithm iteratively diagonalizes all
operators on at least one qubit per step, it is well suited to maintain low
circuit depth even on hardware with limited qubit connectivity. We observe that
our algorithm performs favorably in producing quantum circuits diagonalizing
randomly generated Hamiltonians as well as molecular Hamiltonians with short
depths and low two-qubit gate counts.
- Abstract(参考訳): 様々な量子アルゴリズムは、ハミルトニアンのスペクトルや進化を研究するためにパウリ作用素を便利な基礎として採用している。
そのようなアルゴリズムにおける回路の深さを減らす一つの戦略は、ポーリ作用素の同時対角化であり、ユニタリ進化演算子や可観測値を生成する。
我々は、深さが$O(n \log r)$の量子回路を、$r$ Pauli演算子によって生成される$n$-qubit演算子を対角化するアルゴリズムを提案する。
さらに,本アルゴリズムは1ステップあたり少なくとも1量子ビットの演算子を反復的に対角化するので,クビット接続が制限されたハードウェア上でも低回路深度を維持するのに適している。
このアルゴリズムは、ランダムに生成されたハミルトニアンと、短い深さと低い2量子ゲート数を持つ分子ハミルトニアンを対角化する量子回路の創出に好適である。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - 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) - Learning shallow quantum circuits [7.411898489476803]
未知の$n$-qubit浅量子回路$U$を学習するためのアルゴリズムを提案する。
また、未知の$n$-qubit状態$lvert psi rangle$の記述を学習するための古典的なアルゴリズムも提供する。
提案手法では,局所反転に基づく量子回路表現と,これらの逆変換を組み合わせた手法を用いる。
論文 参考訳(メタデータ) (2024-01-18T16:05:00Z) - Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer [0.0]
この研究は、パウリ基底で三対角行列を表現するための効率的な手続きである。
これにより、オラクルを使わずにハミルトン進化回路を構築することができる。
論文 参考訳(メタデータ) (2023-09-29T20:27:05Z) - Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary
Matrices with Asymptotically Optimal Gate Count [9.194399933498323]
特定のタスクのために量子回路を設計する際には、深さ/ゲート数を最適化することが非常に重要である。
本稿では,任意の対角ユニタリ行列に対する量子回路を自動生成する深度最適化合成アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-12-02T06:58:26Z) - 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) - Linear-depth quantum circuits for multiqubit controlled gates [3.0001636668817606]
マルチキュービット制御ユニタリゲートを分解する方式を提案する。
我々は,IBM量子クラウドプラットフォーム上での実証実験により,本アルゴリズムの利点を示す。
論文 参考訳(メタデータ) (2022-03-22T16:57:59Z) - Hardware-Tailored Diagonalization Circuits [0.9187159782788579]
多くの量子アルゴリズムの中央構造ブロックは、パウリ作用素の対角化である。
本稿では,ハードウェア指向の対角化回路を構築するための理論的枠組みを提案する。
論文 参考訳(メタデータ) (2022-03-07T19:00:01Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Efficient Algorithms for Causal Order Discovery in Quantum Networks [44.356294905844834]
入力および出力システムへのブラックボックスアクセスを前提として,最初の効率的な量子因果順序探索アルゴリズムを開発した。
我々は、量子コムを用いて因果順序をモデル化し、我々のアルゴリズムは、与えられたプロセスと互換性のある入力と出力の順序を出力する。
我々のアルゴリズムは、量子通信ネットワークで利用可能な伝送経路を効率的に検出し、最適化する方法を提供する。
論文 参考訳(メタデータ) (2020-12-03T07:12:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。