論文の概要: 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 20:40:39.738565
- Title: Quantum Circuit Optimization by Graph Coloring
- Title(参考訳): グラフカラー化による量子回路最適化
- Authors: Hochang Lee, Kyung Chul Jeong, Panjin Kim,
- Abstract要約: 通勤操作からなる量子回路の深さ最適化は、グラフ理論の頂点色問題に対して再現可能である。
この減少は、どの色解決器も利用して通勤ゲートの回路最適化を行うアルゴリズムを直ちに導く。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- 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(参考訳): 通勤操作からなる量子回路の深さ最適化は、グラフ理論における頂点色問題に対して再現可能であることを示す。
この減少は、どの色解決器も利用して通勤ゲートの回路最適化を行うアルゴリズムを直ちに導く。
その適用性を調べるため、文献からの既知の量子回路を最適化する。
関連論文リスト
- Efficient hybrid variational quantum algorithm for solving graph coloring problem [4.4739537033766705]
本稿では,グラフ頂点の$k$-coloring問題を解くために,ハイブリッド変分量子アルゴリズムを提案する。
フィードバック修正とコンフリクト解決を統合した階層的なフレームワークを使用して、$k$-coloringを実現しています。
提案手法を用いて、地下鉄の交通ネットワークのスケジューリングを最適化し、高い公平性を実証する。
論文 参考訳(メタデータ) (2025-04-30T05:45:15Z) - Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。
この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文 参考訳(メタデータ) (2025-03-03T17:15:23Z) - Quantum landscape tomography for efficient single-gate optimization on quantum computers [0.0]
回路最適化は、短期量子コンピュータの実用化のための基本的な課題である。
本稿では,各ゲートが回路全体に与える影響を特徴付けるために,量子ランドスケープトモグラフィー(quantum landscape tomography)と呼ばれる手法を提案する。
本研究は,量子ランドスケープ・トモグラフィーによる短期量子コンピューティング応用における回路最適化の可能性を明らかにするものである。
論文 参考訳(メタデータ) (2024-07-25T18:00:06Z) - 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) - Automatic and effective discovery of quantum kernels [41.61572387137452]
量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。
本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,この問題に対するアプローチを提案する。
その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
論文 参考訳(メタデータ) (2022-09-22T16:42:14Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。