論文の概要: Flexible constraint compilation in the parity architecture

• arxiv url: http://arxiv.org/abs/2304.12879v1
• Date: Tue, 25 Apr 2023 14:50:57 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-26 20:17:44.084372
• Title: Flexible constraint compilation in the parity architecture
• Title（参考訳）: parity アーキテクチャにおけるフレキシブル制約コンパイル
• Authors: Roeland ter Hoeven, Anette Messinger, Wolfgang Lechner
• Abstract要約: 非局所的な制約でさえ、高価なSWAPゲートなしで効率的に実装できることを示す。 開発したゲートシーケンスとSWAPゲートを用いた従来のアプローチの関係を導出する。
• 参考スコア（独自算出の注目度）: 0.491574468325115
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We present tools and methods to generalize parity compilation to digital quantum computing devices with arbitrary connectivity graphs and construct circuit implementations for the constraint Hamiltonian of higher-order constrained binary optimization problems. In particular, we show how even non-local constraints can be efficiently implemented without expensive SWAP gates. We show how the presented tools can be used to optimize the total circuit depth and CNOT count of the quantum approximate optimization algorithm in the parity architecture and highlight the advantages of the flexible compilation using various examples. We derive the relation between the developed gate sequences and the traditional approach that uses SWAP gates. The result can be applied to improve the implementation of many other non-local operators.
• Abstract（参考訳）: 本稿では,任意の接続グラフを持つディジタル量子コンピューティングデバイスへのパリティコンパイルを一般化するツールと手法を提案し,高階制約付きバイナリ最適化問題の制約ハミルトニアンの回路実装について述べる。 特に,非局所制約でさえ,高価なSWAPゲートを使わずに効率的に実装できることを示す。 本稿では,並列性アーキテクチャにおける量子近似最適化アルゴリズムの全回路深さとcnot数を最適化する手法を示し,様々な例を用いたフレキシブルコンパイルの利点を強調する。 開発したゲートシーケンスとスワップゲートを用いた従来のアプローチとの関係を導出する。 この結果は、他の多くの非局所作用素の実装を改善するために適用することができる。

関連論文リスト

• Structured Regularization for Constrained Optimization on the SPD Manifold [1.1126342180866644]
  対称ゲージ関数に基づく構造化正規化器のクラスを導入し、より高速な非制約手法でSPD多様体上の制約付き最適化を解けるようにする。 構造正規化器は望ましい構造(特に凸性や凸の差)を保存または誘導するために選択できることを示す。
  論文  参考訳（メタデータ） (2024-10-12T22:11:22Z)
• Performance of Parity QAOA for the Signed Max-Cut Problem [0.0]
  パリティアーキテクチャにおける量子近似アルゴリズムの最適化性能(パリティQAOA)について検討する。 固定回路深さでのアルゴリズムの比較により、Parity QAOAはSWAPネットワークに基づく従来のQAOA実装よりも優れていることを示す。
  論文  参考訳（メタデータ） (2024-09-23T08:00:03Z)
• Hybrid discrete-continuous compilation of trapped-ion quantum circuits with deep reinforcement learning [1.7087507417780985]
  我々は、トラップイオンコンピューティングにおいて、関連する量子回路のサイズを大幅に削減できることを示す。 私たちのフレームワークは、未知のユニタリプロセスの再生を目標とする実験的な設定にも適用できます。
  論文  参考訳（メタデータ） (2023-07-12T14:55:28Z)
• GloptiNets: Scalable Non-Convex Optimization with Certificates [61.50835040805378]
  本稿では,ハイパーキューブやトーラス上のスムーズな関数を扱う証明書を用いた非キューブ最適化手法を提案する。 スペクトルの減衰に固有の対象関数の正則性を活用することにより、正確な証明を取得し、高度で強力なニューラルネットワークを活用することができる。
  論文  参考訳（メタデータ） (2023-06-26T09:42:59Z)
• Symmetric Tensor Networks for Generative Modeling and Constrained Combinatorial Optimization [72.41480594026815]
  ポートフォリオ最適化からロジスティクスに至るまで、制約付き最適化問題は業界に多い。 これらの問題の解決における主要な障害の1つは、有効な検索空間を制限する非自明なハード制約の存在である。 本研究では、Ax=bという形の任意の整数値等式制約をU(1)対称ネットワーク(TN)に直接エンコードし、それらの適用性を量子に着想を得た生成モデルとして活用する。
  論文  参考訳（メタデータ） (2022-11-16T18:59:54Z)
• Tree ensemble kernels for Bayesian optimization with known constraints over mixed-feature spaces [54.58348769621782]
  木アンサンブルはアルゴリズムチューニングやニューラルアーキテクチャ検索といったブラックボックス最適化タスクに適している。 ブラックボックス最適化にツリーアンサンブルを使うことの2つのよく知られた課題は、探索のためのモデル不確実性を効果的に定量化し、また、 (ii) ピースワイドな定値取得関数を最適化することである。 我々のフレームワークは、連続/離散的機能に対する非拘束ブラックボックス最適化のための最先端の手法と同様に、混合変数の特徴空間と既知の入力制約を組み合わせた問題の競合する手法よりも優れている。
  論文  参考訳（メタデータ） (2022-07-02T16:59:37Z)
• Effective non-local parity-dependent couplings in qubit chains [0.0]
  連鎖上の量子ビットの同時結合を利用し、非局所パリティ依存量子演算のセットを設計する。 結果として得られる有効長距離結合は、ヨルダン・ウィグナーフェルミオンのパラメトリザブル・トロッターステップを直接実装する。 超伝導量子回路アーキテクチャにおけるゲート動作の数値シミュレーションを行う。
  論文  参考訳（メタデータ） (2022-03-14T17:33:40Z)
• Constrained mixers for the quantum approximate optimization algorithm [55.41644538483948]
  ヒルベルト空間全体の部分空間への発展を制限する混合作用素を構築するための枠組みを提案する。 我々は,「ワンホット」状態の部分空間を保存するために設計された「XY」ミキサーを,多くの計算基底状態によって与えられる部分空間の一般の場合に一般化する。 我々の分析は、現在知られているよりもCXゲートが少ない"XY"ミキサーのトロタライズも有効である。
  論文  参考訳（メタデータ） (2022-03-11T17:19:26Z)
• 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)

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

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