Fugu-MT 論文翻訳(概要): Quantum Circuit Optimization by Graph Coloring

論文の概要: Quantum Circuit Optimization by Graph Coloring

arxiv url: http://arxiv.org/abs/2501.14447v1
Date: Fri, 24 Jan 2025 12:29:16 GMT
ステータス: 翻訳完了
システム内更新日: 2025-01-27 14:55:45.990294
Title: Quantum Circuit Optimization by Graph Coloring
Title（参考訳）: グラフカラー化による量子回路最適化
Authors: Hochang Lee, Kyung Chul Jeong, Panjin Kim,
Abstract要約: 通勤操作からなる量子回路の深さ最適化は、グラフ理論の頂点色問題に対して再現可能である。この減少は、どの色解決器も利用して通勤ゲートの回路最適化を行うアルゴリズムを直ちに導く。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: Depth optimization of a quantum circuit consisting of commuting operations is shown to be reducible to the vertex coloring problem in graph theory. The reduction immediately leads to an algorithm for circuit optimization of commuting gates utilizing any coloring solver. To examine its applicability, known quantum circuits from the literature are optimized.
Abstract（参考訳）: 通勤操作からなる量子回路の深さ最適化は、グラフ理論における頂点色問題に対して再現可能であることを示す。この減少は、どの色解決器も利用して通勤ゲートの回路最適化を行うアルゴリズムを直ちに導く。その適用性を調べるため、文献からの既知の量子回路を最適化する。

関連論文リスト

Qudit-inspired optimization for graph coloring [0.0]
グラフ色問題(GCP)に対する量子インスピレーションアルゴリズムを提案する。我々は、グラフ内のノードを表現し、d次元球面座標でパラメータ化した各キューディットを積状態に使用する。我々は,2つの最適化戦略をベンチマークする: 傾き勾配降下, ランダム状態の立方体開始, コスト関数の最小化のために勾配勾配勾配を用いる。
論文参考訳（メタデータ） (2024-06-02T16:19:55Z)
Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文参考訳（メタデータ） (2024-04-17T11:00:12Z)
Sub-universal variational circuits for combinatorial optimization problems [0.0]
この研究は、2ビット行列を用いて構築された最適化問題に対する量子近似解を生成するために設計された古典的確率回路の新たなクラスを導入する。そこで,本研究では,最大カウト問題における変分回路の性能について検討した。この結果から,変分回路の性能を準ユニバーサルゲートセットで評価することは,量子変分回路が励起可能な領域を特定する上で貴重な指標であることが示唆された。
論文参考訳（メタデータ） (2023-08-29T02:16:48Z)
Graph Neural Network Autoencoders for Efficient Quantum Circuit Optimisation [69.43216268165402]
我々は、量子回路の最適化にグラフニューラルネットワーク(GNN)オートエンコーダの使い方を初めて提示する。我々は、量子回路から有向非巡回グラフを構築し、そのグラフを符号化し、その符号化を用いてRL状態を表現する。我々の手法は、非常に大規模なRL量子回路最適化に向けた最初の現実的な第一歩である。
論文参考訳（メタデータ） (2023-03-06T16:51:30Z)
Progress towards analytically optimal angles in quantum approximate optimisation [0.0]
量子近似最適化アルゴリズム(Quantum Approximate optimization algorithm)は、量子プロセッサ上で実行される時間可変分割演算子である。 p=1$層の最適パラメータが1自由変数に減少し、熱力学の極限で最適角度を回復することが証明された。さらに、重なり関数の勾配の消失条件は、回路パラメータ間の線形関係を導出し、キュービット数に依存しない類似の形式を持つことを示した。
論文参考訳（メタデータ） (2021-09-23T18:00:13Z)
Hybrid quantum-classical circuit simplification with the ZX-calculus [0.0]
この研究は、ハイブリッド回路の中間表現として、ZX-groundと呼ばれる形式的なグラフィカルなZX計算を拡張している。グラフのサイズを小さくするZX-グラウンドダイアグラムに対して,多数のgFlow保存最適化ルールを導出する。抽出回路の古典ゲートで実装可能な回路状ZX地上図のセグメントを検出するための一般的な手順を提案する。
論文参考訳（メタデータ） (2021-09-13T15:45:56Z)
Quadratic Unconstrained Binary Optimisation via Quantum-Inspired Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文参考訳（メタデータ） (2021-08-18T09:26:17Z)
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)
Quantum Optimization for the Graph Coloring Problem with Space-Efficient Embedding [0.0]
グラフ彩色問題に対する空間効率のよい量子最適化アルゴリズムを提案する。我々の回路は標準的アプローチよりも深い。現在利用可能な代替品を探索するために、量子アニール上でランダムなグラフ色付けの研究を行う。
論文参考訳（メタデータ） (2020-09-15T18:34:17Z)
Channel-Directed Gradients for Optimization of Convolutional Neural Networks [50.34913837546743]
本稿では,畳み込みニューラルネットワークの最適化手法を提案する。出力チャネル方向に沿って勾配を定義することで性能が向上し,他の方向が有害となることを示す。
論文参考訳（メタデータ） (2020-08-25T00:44:09Z)

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