論文の概要: 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ライブラリを用いて回路の数値評価を行い,理論的考察を行った。

関連論文リスト

• Systematic input scheme of many-boson Hamiltonians with applications to the two-dimensional $φ^4$ theory [0.0]
  この入力スキームの議論は、2次元の$phi 4$理論のライトフロントハミルトニアンに基づく。 入力方式では、各レジスタは異なるボソンモードの占有をバイナリとしてエンコードする量子レジスタの集合を用いる。 本稿では、ハイブリッド量子-古典対称性適応量子クリロフ部分空間対角化アルゴリズムを用いて、ハミルトニアンのスペクトル計算を行う。
  論文  参考訳（メタデータ） (2024-07-18T16:47:53Z)
• Benchmarking Variational Quantum Eigensolvers for Entanglement Detection in Many-Body Hamiltonian Ground States [37.69303106863453]
  変分量子アルゴリズム(VQA)は近年、量子優位を得る約束として登場している。 我々は、変分量子固有解法(VQEs)と呼ばれる特定の種類のVQAを用いて、絡み合った観測と絡み合った基底状態検出においてそれらをベンチマークする。 ハミルトニアン相互作用にインスパイアされた構造を持つ量子回路は、問題に依存しない回路よりもコスト関数推定のより良い結果を示した。
  論文  参考訳（メタデータ） (2024-07-05T12:06:40Z)
• A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
  この研究は、多ビット純状態の絡み合いの幾何学的測度を推定する反復高次電力法の量子的適応を示す。 現在の(ハイブリッドな)量子ハードウェア上で実行可能であり、量子メモリに依存しない。 標準偏極チャネルに基づく単純な理論モデルを用いて,雑音がアルゴリズムに与える影響について検討する。
  論文  参考訳（メタデータ） (2024-05-29T14:40:24Z)
• Quantum State Transfer in Interacting, Multiple-Excitation Systems [41.94295877935867]
  量子状態伝達(QST)は、あるノードから別のノードへの量子情報のコヒーレントな通過を記述する。 高忠実度QSTを与えるハミルトニアンの発見を可能にするモンテカルロ法について述べる。 その結果生まれたJaynes-Cummings-Hubbardと周期的なAndersonモデルは、原則として、効率的なQSTを提供するための適切なハードウェアで設計することができる。
  論文  参考訳（メタデータ） (2024-05-10T23:46:35Z)
• Simulating electronic structure on bosonic quantum computers [35.884125235274865]
  量子コンピューティングの最も有望な応用の1つは、多くのフェルミオン問題のシミュレーションである。 電子構造であるハミルトニアンは、量子ビット支援フェルミオン-クモドマッピングにより、量子モードの系に変換できることを示す。
  論文  参考訳（メタデータ） (2024-04-16T02:04:11Z)
• 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: an opportunity for noise filtering [0.0]
  雑音量子デバイス上での強相関電子に対するグリーン関数を計算するためのハイブリッド量子古典アルゴリズムを提案する。 この技術は、NISQデバイスに有用なノイズフィルタリングを可能にする。
  論文  参考訳（メタデータ） (2023-12-21T00:21:17Z)
• Unitary Partitioning and the Contextual Subspace Variational Quantum Eigensolver [0.0]
  文脈部分空間変動量子固有解法 (CS-VQE) は、与えられた量子ビットハミルトンの基底状態エネルギーを近似するハイブリッド量子古典的アルゴリズムである。 CS-VQEと測定量削減の組み合わせは、ノイズの多い中間規模量子デバイス上で実現可能な固有値計算を可能にするための有望なアプローチであることを示す。
  論文  参考訳（メタデータ） (2022-07-07T17:28:36Z)
• 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)
• Stoquasticity in circuit QED [78.980148137396]
  スケーラブルな符号-確率自由経路積分モンテカルロシミュレーションは一般にそのようなシステムに対して可能であることを示す。 我々は、実効的、非確率的クビットハミルトニアンが容量結合された束量子ビットの系に現れるという最近の発見を裏付ける。
  論文  参考訳（メタデータ） (2020-11-02T16:41:28Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。