論文の概要: Double-bracket flow quantum algorithm for diagonalization
- arxiv url: http://arxiv.org/abs/2206.11772v2
- Date: Mon, 1 Aug 2022 18:00:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-08 07:03:41.007125
- Title: Double-bracket flow quantum algorithm for diagonalization
- Title(参考訳): 対角化のためのダブルブラケットフロー量子アルゴリズム
- Authors: Marek Gluza
- Abstract要約: 量子系の固有状態を作成する量子アルゴリズムについて述べる。
凝縮物質物理学によるGlazek-Wilson-Wegnerフロー法に基づいている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A quantum algorithm for preparing eigenstates of quantum systems is presented
which makes use of only forward and backward evolutions under a prescribed
Hamiltonian and phase flips. It is based on the G{\l}azek-Wilson-Wegner flow
method from condensed-matter physics or more generally double-bracket flows
considered in dynamical systems. The phase flips are used to implement a
dephasing of off-diagonal interaction terms and evolution reversal is employed
for the quantum computer to approximate the group commutator needed for unitary
propagation under the double-bracket generator of the diagonalizing flow. The
presented algorithm is recursive and involves no qubit overheads. Its efficacy
for near-term quantum devices is discussed using numerical examples. In
particular, variational double-bracket flow generators, optimized flow step
durations and heuristics for pinching via efficient unitary mixing
approximations are considered. More broadly, this work opens a pathway for
constructing purposeful quantum algorithms based on double-bracket flows also
for tasks different from diagonalization and thus enlarges the quantum
computing toolkit geared towards practical physics problems.
- Abstract(参考訳): 所定のハミルトニアンおよび位相フリップの下での前方および後方の進化のみを利用する量子系の固有状態を作成する量子アルゴリズムを提案する。
g{\l}azek-wilson-wegner流法に基づいており、凝縮マッター物理学、あるいはより一般的に力学系で考慮される二重フラケット流である。
位相フリップは対角的相互作用項を強調するために用いられ、対角化流の二重ブラック発生器の下でユニタリ伝播に必要な群整流子を近似するために量子コンピュータに進化反転を用いる。
提案アルゴリズムは再帰的であり、キュービットオーバーヘッドを伴わない。
近距離量子デバイスに対するその有効性は数値的な例を用いて議論される。
特に,効率的なユニタリミキシング近似によるピンチングのための変分二段流発生器,最適化フローステップ持続時間,ヒューリスティックスについて考察した。
より広範に、この研究は対角化とは異なるタスクのためのダブルブラケットフローに基づく目的の量子アルゴリズムを構築するための経路を開き、実用的な物理問題に向けられた量子コンピューティングツールキットを拡大する。
関連論文リスト
- Quantum Dynamic Programming [0.0]
記憶された中間量子状態を用いて再帰ステップのユニタリをコヒーレントに生成する方法を示す。
量子力学プログラミングは、多数の固定点量子再帰に対して回路深さを指数関数的に減少させる。
我々は、最近提案された対角化のための二重ブラケット量子アルゴリズムに量子力学プログラミングを適用し、シュミット基底における量子状態の鮮明な準備のための新しいプロトコルを得る。
論文 参考訳(メタデータ) (2024-03-14T08:59:22Z) - A two-circuit approach to reducing quantum resources for the quantum
lattice Boltzmann method [44.144964115275]
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) - Quantum State Preparation and Non-Unitary Evolution with Diagonal
Operators [0.0]
単元量子デバイス上での非単元演算をシミュレートするダイレーションに基づくアルゴリズムを提案する。
このアルゴリズムを用いて、高忠実度量子デバイス上でランダムな準正規化された2レベル状態を作成する。
また,2レベル開放量子系の正確な非単位的ダイナミクスを,量子デバイス上で計算されたデファーシングチャネルと振幅減衰チャネルに提示する。
論文 参考訳(メタデータ) (2022-05-05T17:56:41Z) - Quantum amplitude damping for solving homogeneous linear differential
equations: A noninterferometric algorithm [0.0]
本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。
このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
論文 参考訳(メタデータ) (2021-11-10T11:25:32Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。