Fugu-MT 論文翻訳(概要): A hybrid algorithm for quadratically constrained quadratic optimization problems

論文の概要: A hybrid algorithm for quadratically constrained quadratic optimization problems

arxiv url: http://arxiv.org/abs/2309.10564v1
Date: Tue, 19 Sep 2023 12:19:12 GMT
ステータス: 処理完了
システム内更新日: 2023-09-20 14:31:19.789814
Title: A hybrid algorithm for quadratically constrained quadratic optimization problems
Title（参考訳）: 二次制約付き二次最適化問題に対するハイブリッドアルゴリズム
Authors: Hongyi Zhou, Sirui Peng, Qian Li, Xiaoming Sun
Abstract要約: 一般QCQPに対する変分量子アルゴリズムを提案する。量子状態の振幅に変数を符号化することにより、量子ビット数の要求は変数の次元と対数的にスケールする。 Max-Cutや最適電力フロー問題を含む典型的なQCQP問題に関する数値実験は、従来のアルゴリズムよりも優れた性能を示す。
参考スコア（独自算出の注目度）: 8.90266532129563
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Quadratically Constrained Quadratic Programs (QCQPs) are an important class of optimization problems with diverse real-world applications. In this work, we propose a variational quantum algorithm for general QCQPs. By encoding the variables on the amplitude of a quantum state, the requirement of the qubit number scales logarithmically with the dimension of the variables, which makes our algorithm suitable for current quantum devices. Using the primal-dual interior-point method in classical optimization, we can deal with general quadratic constraints. Our numerical experiments on typical QCQP problems, including Max-Cut and optimal power flow problems, demonstrate a better performance of our hybrid algorithm over the classical counterparts.
Abstract（参考訳）: Quadratically Constrained Quadratic Programs (QCQP) は、様々な現実世界のアプリケーションにおいて重要な最適化問題である。本研究では,一般QCQPに対する変分量子アルゴリズムを提案する。量子状態の振幅に変数を符号化することにより、量子ビット数の要求は変数の次元と対数的にスケールするので、我々のアルゴリズムは現在の量子デバイスに適している。古典的最適化における原始双対内点法を用いて、一般的な二次制約を扱うことができる。最大カット問題や最適潮流問題を含む典型的なqcqp問題に関する数値実験により,従来のアルゴリズムよりも優れたハイブリッドアルゴリズムが得られた。

関連論文リスト

Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem [2.4968861883180447]
対角ハミルトニアンの基底状態解を見つけることは、金融、物理学、計算機科学など多くの分野に関心を持つ理論的および実践的な問題の両方に関係している。ここでは、新しいブロック符号化方式を用いて、これらの問題の基底状態を取得し、この手法をMaxCutに例証として応用する。
論文参考訳（メタデータ） (2024-11-16T08:17:36Z)
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)
Towards Optimizations of Quantum Circuit Simulation for Solving Max-Cut Problems with QAOA [1.5047640669285467]
量子近似最適化アルゴリズム(QAOA)は、近似を用いて最適化問題を解くために用いられる一般的な量子アルゴリズムの1つである。しかし、仮想量子コンピュータ上でのQAOAの実行は、最適化問題を解くのに遅いシミュレーション速度に悩まされている。本稿では,QAOAの量子演算を数学的に最適化し,QCSを高速化する手法を提案する。
論文参考訳（メタデータ） (2023-12-05T06:08:57Z)
NISQ-compatible approximate quantum algorithm for unconstrained and constrained discrete optimization [0.0]
本稿では,振幅符号化を用いたハードウェア効率の高い回路に対する近似勾配型量子アルゴリズムを提案する。目的関数にペナルティ項を加えることなく, 単純な線形制約を回路に直接組み込むことができることを示す。
論文参考訳（メタデータ） (2023-05-23T16:17:57Z)
Enhancing Quantum Algorithms for Quadratic Unconstrained Binary Optimization via Integer Programming [0.0]
本研究では,最適化のための量子および古典的手法の可能性を統合する。線形緩和により問題のサイズを小さくし、最小サイズの量子マシンで問題を処理できるようにした。実量子ハードウェアの計算結果を多数提示する。
論文参考訳（メタデータ） (2023-02-10T20:12:53Z)
Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文参考訳（メタデータ） (2022-03-01T19:47:16Z)
Efficient Classical Computation of Quantum Mean Values for Shallow QAOA Circuits [15.279642278652654]
浅いQAOA回路の量子ビット数と線形にスケールするグラフ分解に基づく古典的アルゴリズムを提案する。我々の結果は、QAOAによる量子アドバンテージの探索だけでなく、NISQプロセッサのベンチマークにも有用である。
論文参考訳（メタデータ） (2021-12-21T12:41:31Z)
Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文参考訳（メタデータ） (2021-06-24T20:16:02Z)
Accelerating variational quantum algorithms with multiple quantum processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文参考訳（メタデータ） (2021-06-24T08:18:42Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)
Cross Entropy Hyperparameter Optimization for Constrained Problem Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文参考訳（メタデータ） (2020-03-11T13:52:41Z)

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