論文の概要: Mixer Hamiltonian with QAOA for Max k-coloring : numerical evaluations
- arxiv url: http://arxiv.org/abs/2207.11520v1
- Date: Sat, 23 Jul 2022 13:49:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-04 00:28:21.423580
- Title: Mixer Hamiltonian with QAOA for Max k-coloring : numerical evaluations
- Title(参考訳): マックスk色化のためのQAOAを用いたミキサーハミルトン : 数値評価
- Authors: Eric Bourreau, G\'erard Fleury, Philippe Lacomme
- Abstract要約: 混合ハミルトニアン(Mixer Hamiltonian)は、キュービット弦の集合から解の集合への写像函数である。
目的は、ORコミュニティの実践と量子場の間に存在する機能的な類似性を考慮して、これらの混合ハミルトン多様体のコンパクトで可読なプレゼンテーションを行うことである。
- 参考スコア(独自算出の注目度): 2.2688530041645856
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper concerns quantum heuristics based on Mixer Hamiltonians that allow
to restrict investigation on a specific subspace. Mixer Hamiltonian based
approaches can be included in QAOA algorithm and we can state that Mixer
Hamiltonians are mapping functions from the set of qubit-strings to the set of
solutions. Mixer Hamiltonian offers an approach very similar to indirect
representations commonly used in routing or in scheduling community for
decades. After the initial publication of Cheng et al. in 1996 (Cheng et al.,
1996), numerous propositions in OR lies on 1-to-n mapping functions, including
the split algorithm that transform one TSP solution into a VRP solution. The
objective is at first to give a compact and readable presentation of these
Mixer Hamiltonians considering the functional analogies that exist between the
OR community practices and the quantum field. Our experiments encompass
numerical evaluations of circuit using the Qiskit library of IBM meeting the
theoretical considerations.
- Abstract(参考訳): 本稿では,特定の部分空間の研究を制限するミキサーハミルトニアンに基づく量子ヒューリスティックスについて述べる。
mixer hamiltonian ベースのアプローチは qaoa アルゴリズムに含めることができ、mixer hamiltonian は qubit-string の集合から解の集合への写像関数であることを述べることができる。
Mixer Hamiltonianは、ルーティングやスケジューリングコミュニティで数十年にわたってよく使われる間接表現と非常によく似たアプローチを提供する。
1996年のcheng et al. (cheng et al., 1996) の初版以降、あるtsp解をvrp解に変換する分割アルゴリズムを含む1対nマッピング関数に関する多くの提案がなされた。
当初の目的は、ORコミュニティの慣行と量子場の間に存在する機能的な類似性を考慮して、これらの混合ハミルトン多様体のコンパクトで可読なプレゼンテーションを行うことである。
本実験では,IBMのQiskitライブラリを用いて回路の数値評価を行い,理論的考察を行った。
関連論文リスト
- Exactly solvable Hamiltonian fragments obtained from a direct sum of Lie
algebras [0.0]
厳密に解けるハミルトニアンは量子コンピュータを用いた量子多体系の研究に有用である。
我々は、これまでハミルトン測度問題に対処すると考えられていたよりも、正確に解ける量子ハミルトニアンのより一般的なクラスを適用する。
論文 参考訳(メタデータ) (2024-02-14T18:22:45Z) - An occupation number quantum subspace expansion approach to compute the
single-particle Green function [0.0]
雑音量子デバイス上での強相関電子に対するグリーン関数を計算するためのハイブリッド量子古典アルゴリズムを提案する。
2サイトシステムでは、量子シミュレーションの結果と局所スペクトル関数の正確な結果との間によく一致している。
古典的ハードウェア上で実施された4サイトシステムのシミュレーションにより,本手法は大規模システムに対して同様の精度を達成できることが示唆された。
論文 参考訳(メタデータ) (2023-12-21T00:21:17Z) - Extension of exactly-solvable Hamiltonians using symmetries of Lie
algebras [0.0]
我々は、モデストサイズのリー代数を構成する作用素の線型結合がリー代数対称性の行列式によって置換可能であることを示す。
新しい可解ハミルトニアン類は、対称性の中間回路の測定結果に依存するゲートを持つ量子回路を用いて効率的に測定することができる。
論文 参考訳(メタデータ) (2023-05-29T17:19:56Z) - Unitary Partitioning and the Contextual Subspace Variational Quantum
Eigensolver [0.0]
文脈部分空間変動量子固有解法 (CS-VQE) は、与えられた量子ビットハミルトンの基底状態エネルギーを近似するハイブリッド量子古典的アルゴリズムである。
CS-VQEと測定量削減の組み合わせは、ノイズの多い中間規模量子デバイス上で実現可能な固有値計算を可能にするための有望なアプローチであることを示す。
論文 参考訳(メタデータ) (2022-07-07T17:28:36Z) - Iterative Quantum Optimization with Adaptive Problem Hamiltonian [19.4417702222583]
このような制限された問題で得られた解をハミルトン問題として定義する反復アルゴリズムについて述べる。
最短ベクトル問題の数値的な例では、改良された問題列を持つアルゴリズムが所望の解に収束することを示す。
論文 参考訳(メタデータ) (2022-04-28T12:04:03Z) - A Partially Random Trotter Algorithm for Quantum Hamiltonian Simulations [31.761854762513337]
ハミルトニアンを考えると、ユニタリ作用素の評価は多くの量子アルゴリズムの中心にある。
既存の決定論的およびランダムな手法により、我々はハイブリッドアプローチを提案する。
論文 参考訳(メタデータ) (2021-09-16T13:53:12Z) - Hamiltonian tomography by the quantum quench protocol with random noise [0.0]
ランダムノイズを持つマルチキュービットシステムのハミルトントモグラフィーのためのフレームワークを提案する。
量子クエンチプロトコルを用いて、局所的な測定により多体ハミルトニアンを再構成する。
論文 参考訳(メタデータ) (2021-07-08T17:59:57Z) - Exploiting anticommutation in Hamiltonian simulation [21.306196108171164]
量子コンピューティングは、多体量子物理学のハミルトン力学を効率的にシミュレートすることができる。
この硬さは量子作用素のユビキタスな反可換関係にある。
我々の直観に反して、反可換関係はハミルトンシミュレーションの硬さを減少させる可能性がある。
論文 参考訳(メタデータ) (2021-03-14T18:13:15Z) - Stoquasticity in circuit QED [78.980148137396]
スケーラブルな符号-確率自由経路積分モンテカルロシミュレーションは一般にそのようなシステムに対して可能であることを示す。
我々は、実効的、非確率的クビットハミルトニアンが容量結合された束量子ビットの系に現れるという最近の発見を裏付ける。
論文 参考訳(メタデータ) (2020-11-02T16:41:28Z) - Hamiltonian operator approximation for energy measurement and ground
state preparation [23.87373187143897]
微分表現を用いて、ハミルトン作用素をプロパゲータの和として近似する方法を示す。
提案手法はハミルトン作用素近似 (HOA) と名付けられ, アナログ量子シミュレータの有効利用を目的としている。
論文 参考訳(メタデータ) (2020-09-07T18:11:00Z) - Quantum-optimal-control-inspired ansatz for variational quantum
algorithms [105.54048699217668]
変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。
ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。
この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
論文 参考訳(メタデータ) (2020-08-03T18:00:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。