論文の概要: Parity Quantum Optimization: Encoding Constraints
- arxiv url: http://arxiv.org/abs/2105.06235v2
- Date: Wed, 8 Mar 2023 13:34:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-26 04:28:54.302662
- Title: Parity Quantum Optimization: Encoding Constraints
- Title(参考訳): パリティ量子最適化:制約の符号化
- Authors: Maike Drieb-Sch\"on, Kilian Ender, Younes Javanmard, Wolfgang Lechner
- Abstract要約: 制約は、大きなエネルギーペナルティと追加の量子ビットオーバーヘッドで実装されるため、量子デバイス上での難解な最適化問題をさらに難しくする。
スピンエンコーディングの代替としてパリティマッピングが導入された。
パリティ表現における交換相互作用と単一スピンフリップ項の組み合わせにおいて、任意のk-体項の和と積に対する制約は、2次元量子系において追加のオーバーヘッドなしで実装できる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Constraints make hard optimization problems even harder to solve on quantum
devices because they are implemented with large energy penalties and additional
qubit overhead. The parity mapping, which has been introduced as an alternative
to the spin encoding, translates the problem to a representation using only
parity variables that encodes products of spin variables. In combining exchange
interaction and single spin flip terms in the parity representation,
constraints on sums and products of arbitrary k-body terms can be implemented
without additional overhead in two-dimensional quantum systems.
- Abstract(参考訳): 制約は、大きなエネルギーペナルティと追加の量子ビットオーバーヘッドで実装されるため、量子デバイス上でのハード最適化問題をさらに難しくする。
スピン符号化の代替として導入されたパリティ写像は、スピン変数の積を符号化するパリティ変数のみを用いて問題を表現に変換する。
パリティ表現における交換相互作用と単一スピンフリップ項を組み合わせた場合、任意のk体項の和と積の制約は、2次元量子系において追加のオーバーヘッドなしに実装できる。
関連論文リスト
- Quantum combinatorial optimization beyond the variational paradigm: simple schedules for hard problems [0.22120851074630177]
スピン状態経路を用いて量子断熱進化の幾何学を形成する方法を示す。
提案手法は大規模システムで動作するため,最先端の量子デバイスの性能向上に有効である。
論文 参考訳(メタデータ) (2024-11-12T08:54:13Z) - Beyond QUBO and HOBO formulations, solving the Travelling Salesman Problem on a quantum boson sampler [0.0]
量子デバイスからの全ての出力が有効な経路にマッピングされるため、設計上、ペナルティ項は存在しない。
ボソンサンプルを用いて研究を行ったが、この新しい定式化は他の量子デバイスと関係があると信じている。
論文 参考訳(メタデータ) (2024-06-20T12:25:00Z) - Alleviating the quantum Big-$M$ problem [0.237499051649312]
古典的には "Big-$M$" 問題として知られており、物理的エネルギースケールに影響を与える。
我々は、量子ビッグ-M$問題を体系的に包含し、最適の$M$を見つけるのにNPハードネスを明らかにする。
本稿では,SDP緩和に基づく実用的な翻訳アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-07-19T18:00:05Z) - Improving Performance in Combinatorial Optimization Problems with
Inequality Constraints: An Evaluation of the Unbalanced Penalization Method
on D-Wave Advantage [0.0]
非バランスなペナル化と呼ばれる新しい手法が、スラック変数の使用を避けるために提案されている。
本研究は、旅行セールスマン問題(TSP)に対するD-Wave Advantage上の実量子ハードウェアを用いた不均衡ペナル化法をテストする。
その結果、不均衡なペナル化法はスラック変数を用いた解よりも優れていた。
論文 参考訳(メタデータ) (2023-05-30T05:40:50Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms [42.29248343585333]
余分なスラック変数を必要としない代替手法を提案する。
我々は,旅行セールスマン問題,ビン包装問題,ナプサック問題に対するアプローチを評価した。
この新しいアプローチは、リソースの少ない不等式制約の問題を解決するために使用できる。
論文 参考訳(メタデータ) (2022-11-25T06:05:18Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳(メタデータ) (2022-02-10T18:59:52Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Quantum Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。
本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文 参考訳(メタデータ) (2021-01-19T17:51:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。