論文の概要: On the order problem in construction of unitary operators for the
Variational Quantum Eigensolver
- arxiv url: http://arxiv.org/abs/2003.07351v3
- Date: Tue, 19 May 2020 14:13:13 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-29 00:13:32.214307
- Title: On the order problem in construction of unitary operators for the
Variational Quantum Eigensolver
- Title(参考訳): 変分量子固有解器のユニタリ作用素の構成における順序問題について
- Authors: Artur F. Izmaylov, Manuel D\'iaz-Tinoco, and Robert A. Lang
- Abstract要約: 変分量子固有解法(VQE)フレームワークの主な課題の1つは、ユニタリ変換の構成である。
本稿では,リー代数-リー群接続とそれに対応する閉包関係に基づいて順序問題を体系的に排除する手法を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: One of the main challenges in the Variational Quantum Eigensolver (VQE)
framework is construction of the unitary transformation. The dimensionality of
the space for unitary rotations of $N$ qubits is $4^N-1$, which makes the
choice of a polynomial subset of generators exponentially difficult process.
Moreover, due to non-commutativity of generators, the order in which they are
used strongly affects results. Choosing the optimal order in a particular
subset of generators requires testing the factorial number of combinations. We
propose an approach based on the Lie algebra - Lie group connection and
corresponding closure relations that systematically eliminates the order
problem.
- Abstract(参考訳): 変分量子固有解法(VQE)フレームワークの主な課題の1つは、ユニタリ変換の構成である。
N$ qubits の単位回転空間の次元は 4^N-1$ であり、生成子の多項式部分集合の選択は指数関数的に困難である。
さらに、発電機の非可換性のため、使用される順序は結果に強く影響する。
ジェネレータの特定のサブセットで最適な順序を選択するには、組み合わせの因子数をテストする必要がある。
本稿では,リー代数-リー群接続とそれに対応する閉包関係に基づいて順序問題を体系的に排除する手法を提案する。
関連論文リスト
- Grover Adaptive Search with Spin Variables [3.190355298836875]
このスピンベースアルゴリズムのために設計された新しい量子辞書サブルーチンを導入する。
このアプローチの重要な利点は、量子回路を構成するのに必要なCNOTゲートの数を大幅に削減することである。
論文 参考訳(メタデータ) (2024-10-15T14:24:27Z) - 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) - Hierarchical Multigrid Ansatz for Variational Quantum Algorithms [1.5448433683670526]
量子コンピューティングは、基礎物理学を用いたスーパーコンピューティングを強化することを約束する。
短期的には、この利点を達成するための最良の候補アルゴリズムは変分量子アルゴリズム(VQA)である。
変動量子固有解法(VQE)に着目した新しいVQAアンサッツの設計と数値評価を行う。
数値シミュレーションにより,ラプラシアン固有解器の解法品質において,マルチグリッドアンサッツが標準ハードウェア効率のアンサッツより優れていることを示す。
論文 参考訳(メタデータ) (2023-12-22T20:22:43Z) - Efficient application of the factorized form of the unitary
coupled-cluster ansatz for the variational quantum eigensolver algorithm by
using linear combination of unitaries [0.0]
変分量子固有解法は、短期量子コンピュータにとって最も有望なアルゴリズムの1つである。
強い相関電子を含む量子化学問題を解くことができる。
論文 参考訳(メタデータ) (2023-02-17T04:03:06Z) - Variational Amplitude Amplification for Solving QUBO Problems [0.0]
本研究は、キュービット重畳状態に適したQUBO問題に焦点をあてる。
我々は、QUBOをコストオラクルの演算として符号化する回路設計を、標準Grover拡散演算子$U_textrms$と組み合わせると、最適および近似最適解に対応する状態の測定確率が高くなることを示す。
論文 参考訳(メタデータ) (2023-01-31T14:33:40Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Symmetric Tensor Networks for Generative Modeling and Constrained
Combinatorial Optimization [72.41480594026815]
ポートフォリオ最適化からロジスティクスに至るまで、制約付き最適化問題は業界に多い。
これらの問題の解決における主要な障害の1つは、有効な検索空間を制限する非自明なハード制約の存在である。
本研究では、Ax=bという形の任意の整数値等式制約をU(1)対称ネットワーク(TN)に直接エンコードし、それらの適用性を量子に着想を得た生成モデルとして活用する。
論文 参考訳(メタデータ) (2022-11-16T18:59:54Z) - Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。
我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。
我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
論文 参考訳(メタデータ) (2022-03-11T17:19:26Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - A Variational Inference Approach to Inverse Problems with Gamma
Hyperpriors [60.489902135153415]
本稿では,ガンマハイパープライヤを用いた階層的逆問題に対する変分反復交替方式を提案する。
提案した変分推論手法は正確な再構成を行い、意味のある不確実な定量化を提供し、実装が容易である。
論文 参考訳(メタデータ) (2021-11-26T06:33:29Z) - Combinatorial optimization through variational quantum power method [0.0]
本稿では,電力繰り返しに対する変分量子回路法を提案する。
ユニタリ行列の固有ペアや関連するハミルトン多様体を見つけるのに使うことができる。
回路は、短期量子コンピュータ上で簡単にシミュレートできる。
論文 参考訳(メタデータ) (2020-07-02T10:34:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。