論文の概要: Double-bracket quantum algorithms for diagonalization
- arxiv url: http://arxiv.org/abs/2206.11772v3
- Date: Mon, 4 Mar 2024 05:53:33 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-07 04:31:31.717593
- Title: Double-bracket quantum algorithms for diagonalization
- Title(参考訳): 対角化のためのダブルブラケット量子アルゴリズム
- Authors: Marek Gluza
- Abstract要約: 本研究は、対角化量子回路を得るためのフレームワークとして、ダブルブラケットの繰り返しを提案する。
量子コンピュータ上のそれらの実装は、入力ハミルトニアンによって生成されるインターレース進化と、変分的に選択できる対角展開からなる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This work proposes double-bracket iterations as a framework for obtaining
diagonalizing quantum circuits. Their implementation on a quantum computer
consists of interlacing evolutions generated by the input Hamiltonian with
diagonal evolutions which can be chosen variationally. No qubit overheads or
controlled-unitary operations are needed but the method is recursive which
makes the circuit depth grow exponentially with the number of recursion steps.
To make near-term implementations viable, the proposal includes optimization of
diagonal evolution generators and of recursion step durations. Indeed, thanks
to this numerical examples show that the expressive power of double-bracket
iterations suffices to approximate eigenstates of relevant quantum models with
few recursion steps. Compared to brute-force optimization of unstructured
circuits double-bracket iterations do not suffer from the same trainability
limitations. Moreover, with an implementation cost lower than required for
quantum phase estimation they are more suitable for near-term quantum computing
experiments. More broadly, this work opens a pathway for constructing
purposeful quantum algorithms based on so-called double-bracket flows also for
tasks different from diagonalization and thus enlarges the quantum computing
toolkit geared towards practical physics problems.
- Abstract(参考訳): 本研究は、対角化量子回路を得るためのフレームワークとして二重ブラケット反復を提案する。
量子コンピュータ上のそれらの実装は、変分的に選択できる対角進化を持つ入力ハミルトニアンによって生成される包含進化からなる。
キュービットオーバーヘッドや制御単位演算は必要ないが、回路深さは再帰ステップの数に応じて指数関数的に増加する。
短期的な実装の実現を可能にするため、対角展開生成器の最適化と再帰段階の継続が提案されている。
実際、この数値的な例のおかげで、ダブルブラケット反復の表現力は、関連する量子モデルの固有状態をほとんど再帰的なステップで近似するのに十分である。
非構造回路のブルートフォース最適化と比較すると、ダブルブラケットの繰り返しは同じトレーサビリティの制限を受けない。
さらに、量子位相推定に必要よりも実装コストが低いため、短期的な量子コンピューティング実験に適している。
より広範に、この研究は、対角化とは異なるタスクのためのいわゆるダブルブラケットフローに基づく目的の量子アルゴリズムを構築するための経路を開き、実用的な物理問題に向けられた量子コンピューティングツールキットを拡大する。
関連論文リスト
- Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy trade-offs [1.0749601922718608]
ユニタリおよび非ユニタリ対角作用素は量子アルゴリズムの基本的な構成要素である。
本稿では,一元対角演算子と非単元対角演算子を効率よく調整可能な量子回路で実装する一般手法を提案する。
論文 参考訳(メタデータ) (2024-04-03T15:42:25Z) - Quantum Realization of the Finite Element Method [0.0]
本稿では,二階線形楕円偏微分方程式を$d$線形有限要素で離散化するための量子アルゴリズムを提案する。
BPXプリコンディショナーは、線形システムを十分によく条件付けされたシステムに変換し、量子計算が可能である。
本稿では,我々のアルゴリズムの実行が可能な量子回路の設計と実装について詳述し,有限要素法の量子実現性をサポートするシミュレータ結果について述べる。
論文 参考訳(メタデータ) (2024-03-28T15:44:20Z) - Quantum Dynamic Programming [0.0]
記憶された中間量子状態を用いて再帰ステップのユニタリをコヒーレントに生成する方法を示す。
量子力学プログラミングは、多数の固定点量子再帰に対して回路深さを指数関数的に減少させる。
我々は、最近提案された対角化のための二重ブラケット量子アルゴリズムに量子力学プログラミングを適用し、シュミット基底における量子状態の鮮明な準備のための新しいプロトコルを得る。
論文 参考訳(メタデータ) (2024-03-14T08:59:22Z) - 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) - Quantum Dueling: an Efficient Solution for Combinatorial Optimization [3.7398607565670536]
量子デュエル(quantum dueling)と呼ぶ汎用最適化のための新しいアルゴリズムを提案する。
量子デュエルは、追加のqubitレジスタを統合することで革新的であり、2組のソリューションが競合するデュエルのシナリオを効果的に生成する。
我々の研究は、量子ビットの数を増やすことで、これまで考えられていなかったアルゴリズムの開発が可能になり、効率的な量子アルゴリズム設計の進歩の道を開くことを実証している。
論文 参考訳(メタデータ) (2023-02-20T18:33:55Z) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
論文 参考訳(メタデータ) (2023-02-09T14:05:18Z) - Simulating quantum circuits using efficient tensor network contraction
algorithms with subexponential upper bound [0.0]
単一量子ビットと有限配列の2量子ビットゲートの量子回路は、古典的に指数時間でシミュレート可能であることを示す。
我々は,制約を満たすことが保証されたアルゴリズムを実装し,実際の計算時間を大幅に短縮した縮約順序を求める。
論文 参考訳(メタデータ) (2022-08-02T14:46:52Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - 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) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。