論文の概要: Photonic counterdiabatic quantum optimization algorithm
- arxiv url: http://arxiv.org/abs/2307.14853v1
- Date: Thu, 27 Jul 2023 13:33:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-28 14:32:45.343640
- Title: Photonic counterdiabatic quantum optimization algorithm
- Title(参考訳): フォトニック反断熱量子最適化アルゴリズム
- Authors: Pranav Chandarana, Koushik Paul, Mikel Garcia-de-Andoin, Yue Ban,
Mikel Sanz, Xi Chen
- Abstract要約: 連続変数問題に適した量子コンピューティングのためのハイブリッド量子近似最適化アルゴリズムを提案する。
我々は、光量子チップの原理実証実験を行う。
- 参考スコア(独自算出の注目度): 3.2174634059872154
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a hybrid quantum-classical approximate optimization algorithm for
photonic quantum computing, specifically tailored for addressing
continuous-variable optimization problems. Inspired by counterdiabatic
protocols, our algorithm significantly reduces the required quantum operations
for optimization as compared to adiabatic protocols. This reduction enables us
to tackle non-convex continuous optimization and countably infinite integer
programming within the near-term era of quantum computing. Through
comprehensive benchmarking, we demonstrate that our approach outperforms
existing state-of-the-art hybrid adiabatic quantum algorithms in terms of
convergence and implementability. Remarkably, our algorithm offers a practical
and accessible experimental realization, bypassing the need for high-order
operations and overcoming experimental constraints. We conduct
proof-of-principle experiments on an eight-mode nanophotonic quantum chip,
successfully showcasing the feasibility and potential impact of the algorithm.
- Abstract(参考訳): 本稿では,フォトニック量子コンピューティングのためのハイブリッド量子古典近似最適化アルゴリズムを提案する。
逆ダイアバティックプロトコルにインスパイアされたアルゴリズムは、アダイアバティックプロトコルと比較して最適化に必要な量子演算を大幅に削減する。
この削減により、量子コンピューティングの短期的時代において、非凸連続最適化と可算無限整数計画に対処できる。
包括的ベンチマークにより,本手法は,収束性と実装性の観点から,既存の最先端ハイブリッド型断熱量子アルゴリズムよりも優れていることを実証する。
驚くべきことに、このアルゴリズムは実用的な実験的な実現を提供し、高次演算の必要性を回避し、実験的な制約を克服する。
8モードナノフォトニック量子チップの原理実証実験を行い,アルゴリズムの有効性と潜在的影響を実証した。
関連論文リスト
- Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Quantum Dueling: an Efficient Solution for Combinatorial Optimization [3.7398607565670536]
量子デュエル(quantum dueling)と呼ぶ汎用最適化のための新しいアルゴリズムを提案する。
量子デュエルは、追加のqubitレジスタを統合することで革新的であり、2組のソリューションが競合するデュエルのシナリオを効果的に生成する。
我々の研究は、量子ビットの数を増やすことで、これまで考えられていなかったアルゴリズムの開発が可能になり、効率的な量子アルゴリズム設計の進歩の道を開くことを実証している。
論文 参考訳(メタデータ) (2023-02-20T18:33:55Z) - Constrained Optimization via Quantum Zeno Dynamics [23.391640416533455]
量子ゼノダイナミクスを用いて、不等式を含む複数の任意の制約で最適化問題を解く手法を提案する。
量子最適化のダイナミクスは、フォールトトレラントな量子コンピュータ上の制約内部分空間に効率的に制限できることを示す。
論文 参考訳(メタデータ) (2022-09-29T18:00:40Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Surviving The Barren Plateau in Variational Quantum Circuits with
Bayesian Learning Initialization [0.0]
変分量子古典ハイブリッドアルゴリズムは、近い将来に量子コンピュータの実用的な問題を解くための有望な戦略と見なされている。
本稿では,ベイズ空間における有望な領域を特定するために勾配を用いた高速・スローアルゴリズムを提案する。
本研究は, 量子化学, 最適化, 量子シミュレーション問題における変分量子アルゴリズムの応用に近づいたものである。
論文 参考訳(メタデータ) (2022-03-04T17:48:57Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - 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) - Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial
Optimization [0.14755786263360526]
最小限のフォールトトレラント量子コンピュータで試すのに、最適化のための量子アルゴリズムが最も実用的であるかを探る。
この結果から,2次高速化のみを実現する量子最適化が,古典的アルゴリズムよりも有利であるという考えが否定される。
論文 参考訳(メタデータ) (2020-07-14T22:54:04Z) - Approximating the quantum approximate optimization algorithm with
digital-analog interactions [0.0]
ディジタルアナログパラダイムは変分量子近似最適化アルゴリズムに適していることを示す。
我々は,変分アルゴリズムが非変分アルゴリズムよりも有意な改善をもたらす,単一キュービット演算速度のレギュレーションを観察する。
論文 参考訳(メタデータ) (2020-02-27T16:01:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。