論文の概要: Local Hamiltonian decomposition and classical simulation of parametrized
quantum circuits
- arxiv url: http://arxiv.org/abs/2401.13156v2
- Date: Wed, 31 Jan 2024 18:20:04 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-01 16:50:09.388199
- Title: Local Hamiltonian decomposition and classical simulation of parametrized
quantum circuits
- Title(参考訳): パラメタライズド量子回路の局所ハミルトン分解と古典シミュレーション
- Authors: Bibhas Adhikari, Aryan Jha
- Abstract要約: 我々は、量子回路(PQC)を$n$ qubitsでシミュレートするために、O(K, 2n)$という古典的な複雑性のアルゴリズムを開発した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: In this paper we develop a classical algorithm of complexity $O(K \, 2^n)$ to
simulate parametrized quantum circuits (PQCs) of $n$ qubits, where $K$ is the
total number of one-qubit and two-qubit control gates. The algorithm is
developed by finding $2$-sparse unitary matrices of order $2^n$ explicitly
corresponding to any single-qubit and two-qubit control gates in an $n$-qubit
system. Finally, we determine analytical expression of Hamiltonians for any
such gate and consequently a local Hamiltonian decomposition of any PQC is
obtained. All results are validated with numerical simulations.
- Abstract(参考訳): 本稿では,1量子ビットと2量子ビットの制御ゲートの総数を$k$とするn$ qubitsのパラメトリ化量子回路 (pqcs) をシミュレートする計算量$o(k \, 2^n)$の古典的なアルゴリズムを開発した。
このアルゴリズムは、$n$-qubitシステムにおいて、任意のシングルキュービットと2キュービットの制御ゲートに明示的に対応して、2^n$のスパースユニタリ行列を求めることによって開発される。
最後に、そのようなゲートに対するハミルトニアンの解析的表現を決定し、従って任意のPQCの局所ハミルトニアン分解が得られる。
全ての結果は数値シミュレーションで検証される。
関連論文リスト
- High-precision and low-depth eigenstate property estimation: theory and resource estimation [2.6811507121199325]
量子多体系の固有状態特性を推定することは、古典的および量子コンピューティングの双方にとって、長年にわたる、挑戦的な問題である。
本稿では,固有状態に対する固有値と観測可能な期待値を推定するランダムサンプリングアルゴリズムのフルスタック設計を提案する。
論文 参考訳(メタデータ) (2024-06-06T17:54:26Z) - Scalable quantum circuits for exponential of Pauli strings and Hamiltonian simulations [0.0]
我々は,1量子ビット回転ゲート,アダマールゲート,CNOTゲートを用いて,スケールした$n$-qubit Pauli弦の指数関数を設計する。
我々が導いた重要な結果は、同一性からなる2つのパウリ弦作用素と$X$ゲートが同様の置換であるということである。
スズキ・トロッター近似を用いて、ハミルトニアンのいくつかのクラスに対して、これらの回路モデルを近似ユニタリ進化に適用する。
論文 参考訳(メタデータ) (2024-05-22T12:57:09Z) - Polynomial-depth quantum algorithm for computing matrix determinant [46.13392585104221]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Constant-depth circuits for Uniformly Controlled Gates and Boolean
functions with application to quantum memory circuits [42.979881926959486]
本稿では,一様制御ゲート実装のための2種類の定数深度構造を提案する。
我々は、リードオンリーおよびリードライトメモリデバイスの量子対数に対して、一定の深さの回路を得る。
論文 参考訳(メタデータ) (2023-08-16T17:54:56Z) - Digital-Analog Quantum Computation with Arbitrary Two-Body Hamiltonians [0.0]
デジタルアナログ量子コンピューティング(Digital-analog quantum computing)は、アナログハミルトン資源と単一量子ゲートを併用した計算パラダイムである。
我々は、任意の2体源ハミルトニアンを用いた新しいスキームを設計し、この計算パラダイムの実験的適用性をほとんどの量子プラットフォームに拡張する。
論文 参考訳(メタデータ) (2023-07-03T12:36:32Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳(メタデータ) (2021-10-26T06:49:44Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Parallel Quantum Algorithm for Hamiltonian Simulation [9.680246554758343]
大規模ハミルトニアン群の力学をシミュレートするために並列量子アルゴリズムを提案する。
量子回路深さで測定した並列量子シミュレーションアルゴリズムの実行時間は2倍(多値)の対数依存性を持つ。
本アルゴリズムの総ゲート深さは,並列設定における$operatornamepolylog (1/epsilon)$依存性を持つことを示す。
論文 参考訳(メタデータ) (2021-05-25T12:46:33Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。