論文の概要: Indirect Quantum Approximate Optimization Algorithms: application to the
TSP
- arxiv url: http://arxiv.org/abs/2311.03294v1
- Date: Mon, 6 Nov 2023 17:39:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-07 13:20:39.842313
- Title: Indirect Quantum Approximate Optimization Algorithms: application to the
TSP
- Title(参考訳): 間接量子近似最適化アルゴリズム:TSPへの応用
- Authors: Eric Bourreau, Gerard Fleury, Philippe Lacomme
- Abstract要約: 量子交互作用素 Ansatz はベクトルの集合を記述するハミルトニアンを効率的にモデル化するためにユニタリ作用素の一般パラメータ化された族を考える。
このアルゴリズムは,(1)量子マシン上で実行される量子パラメトリゼーション回路が弦ベクトルの集合をモデル化し,(2)古典機械で実行される古典的メタ最適化ループ,(3)各弦ベクトル計算の平均コストを推定する。
- 参考スコア(独自算出の注目度): 1.1786249372283566
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose an Indirect Quantum Approximate Optimization Algorithm (referred
to as IQAOA) where the Quantum Alternating Operator Ansatz takes into
consideration a general parameterized family of unitary operators to
efficiently model the Hamiltonian describing the set of string vectors. This
algorithm creates an efficient alternative to QAOA, where: 1) a Quantum
parametrized circuit executed on a quantum machine models the set of string
vectors; 2) a Classical meta-optimization loop executed on a classical machine;
3) an estimation of the average cost of each string vector computing, using a
well know algorithm coming from the OR community that is problem dependent. The
indirect encoding defined by dimensional string vector is mapped into a
solution by an efficient coding/decoding mechanism. The main advantage is to
obtain a quantum circuit with a strongly limited number of gates that could be
executed on the noisy current quantum machines. The numerical experiments
achieved with IQAOA permits to solve 8-customer instances TSP using the IBM
simulator which are to the best of our knowledge the largest TSP ever solved
using a QAOA based approach.
- Abstract(参考訳): そこで、量子交互作用素 ansatz は、弦ベクトルの集合を記述するハミルトニアンを効率的にモデル化するために、ユニタリ作用素の一般パラメータ付き族を考慮に入れる間接量子近似最適化アルゴリズム(iqaoa)を提案する。
このアルゴリズムはQAOAに代わる効率的な代替品を作成します。
1) 量子機械上で実行される量子パラメトリック化回路は,弦ベクトルの集合をモデル化する。
2) 古典機械上で実行される古典的メタ最適化ループ
3) 問題に依存する or コミュニティからのよく知られたアルゴリズムを用いて,各文字列ベクトル計算の平均コストの推定を行う。
次元弦ベクトルで定義される間接符号化は、効率的な符号化/復号機構により解にマッピングされる。
主な利点は、ノイズの多い電流量子マシン上で実行可能なゲート数が強く制限された量子回路を得ることである。
IQAOAで達成された数値実験は、QAOAベースのアプローチで解決した最大のTSPであるIBMシミュレータを使って、8カストマーインスタンスTSPを解くことができる。
関連論文リスト
- Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。
Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。
注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文 参考訳(メタデータ) (2024-02-22T09:20:54Z) - Trainable Variational Quantum-Multiblock ADMM Algorithm for Generation
Scheduling [0.0]
本稿では、量子コンピューティング、機械学習、分散最適化による生成スケジューリングのための2ループ量子解アルゴリズムを提案する。
この目的は、実用的な電力系統の問題を解決するために、限られた量子ビット数を持つ短期量子機械の雑音を緩和することである。
論文 参考訳(メタデータ) (2023-03-28T21:31:39Z) - Approximate encoding of quantum states using shallow circuits [0.0]
量子シミュレーションとアルゴリズムの一般的な要件は、2量子ゲートのシーケンスを通して複雑な状態を作成することである。
ここでは、限られた数のゲートを用いて、ターゲット状態の近似符号化を作成することを目的とする。
我々の研究は、局所ゲートを用いて目標状態を作成する普遍的な方法を提供し、既知の戦略よりも大幅に改善されたことを示す。
論文 参考訳(メタデータ) (2022-06-30T18:00:04Z) - Efficient Classical Computation of Quantum Mean Values for Shallow QAOA
Circuits [15.279642278652654]
浅いQAOA回路の量子ビット数と線形にスケールするグラフ分解に基づく古典的アルゴリズムを提案する。
我々の結果は、QAOAによる量子アドバンテージの探索だけでなく、NISQプロセッサのベンチマークにも有用である。
論文 参考訳(メタデータ) (2021-12-21T12:41:31Z) - Quantum Approximate Optimization Algorithm Based Maximum Likelihood
Detection [80.28858481461418]
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
量子技術の最近の進歩は、ノイズの多い中間スケール量子(NISQ)デバイスへの道を開く。
論文 参考訳(メタデータ) (2021-07-11T10:56:24Z) - Filtering variational quantum algorithms for combinatorial optimization [0.0]
本稿では、フィルタ演算子を用いて最適解への高速で信頼性の高い収束を実現する変分量子固有解法(F-VQE)を提案する。
また、量子コンピュータに必要な量子ビット数を減らすために因果錐を用いる方法についても検討する。
論文 参考訳(メタデータ) (2021-06-18T11:07:33Z) - Quantum Gate Pattern Recognition and Circuit Optimization for Scientific
Applications [1.6329956884407544]
回路最適化のための2つのアイデアを導入し、AQCELと呼ばれる多層量子回路最適化プロトコルに組み合わせる。
AQCELは、高エネルギー物理学における最終状態の放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。
我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
論文 参考訳(メタデータ) (2021-02-19T16:20:31Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。