論文の概要: A Scalable and Robust Compilation Framework for Emitter-Photonic Graph State
- arxiv url: http://arxiv.org/abs/2503.16346v2
- Date: Tue, 25 Mar 2025 13:59:17 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-26 10:43:55.985286
- Title: A Scalable and Robust Compilation Framework for Emitter-Photonic Graph State
- Title(参考訳): Emitter-Photonic Graph Stateのためのスケーラブルでロバストなコンパイルフレームワーク
- Authors: Xiangyu Ren, Yuexun Huang, Zhiding Liang, Antonio Barbalace,
- Abstract要約: 決定論的スキームの文脈におけるGraphState-to-Circuitコンパイル問題について検討する。
本稿では,対象のグラフ状態をサブグラフに分割し,個別にコンパイルし,その後回路を結合してエミッタ資源利用を最大化する,新たなコンパイルフレームワークを提案する。
- 参考スコア(独自算出の注目度): 1.3624495460189865
- License:
- Abstract: Quantum graph states are critical resources for various quantum algorithms, and also determine essential interconnections in distributed quantum computing. There are two schemes for generating graph states probabilistic scheme and deterministic scheme. While the all-photonic probabilistic scheme has garnered significant attention, the emitter-photonic deterministic scheme has been proved to be more scalable and feasible across several hardware platforms. This paper studies the GraphState-to-Circuit compilation problem in the context of the deterministic scheme. Previous research has primarily focused on optimizing individual circuit parameters, often neglecting the characteristics of quantum hardware, which results in impractical implementations. Additionally, existing algorithms lack scalability for larger graph sizes. To bridge these gaps, we propose a novel compilation framework that partitions the target graph state into subgraphs, compiles them individually, and subsequently combines and schedules the circuits to maximize emitter resource utilization. Furthermore, we incorporate local complementation to transform graph states and minimize entanglement overhead. Evaluation of our framework on various graph types demonstrates significant reductions in CNOT gates and circuit duration, up to 52% and 56%. Moreover, it enhances the suppression of photon loss, achieving improvements of up to x1.9.
- Abstract(参考訳): 量子グラフ状態は、様々な量子アルゴリズムにとって重要なリソースであり、分散量子コンピューティングにおいて不可欠な相互接続を決定する。
グラフ状態を生成するための2つのスキームがあり、確率的スキームと決定論的スキームがある。
全フォトニック確率スキームは大きな注目を集めているが、エミッタフォトニック決定スキームはよりスケーラブルで、複数のハードウェアプラットフォームで実現可能であることが証明されている。
本稿では,GraphState-to-Circuitコンパイル問題を決定論的スキームの文脈で検討する。
従来の研究は主に個々の回路パラメータの最適化に重点を置いており、量子ハードウェアの特性を無視することが多い。
さらに、既存のアルゴリズムには、より大きなグラフサイズのためのスケーラビリティがない。
これらのギャップを埋めるために、対象のグラフ状態をサブグラフに分割し、個別にコンパイルし、その後回路を組み合わせてスケジュールし、エミッタ資源利用を最大化する新しいコンパイルフレームワークを提案する。
さらに,グラフ状態を変換し,絡み合いのオーバーヘッドを最小限に抑えるために局所補完を組み込む。
CNOTゲートと回路長は52%,回路長は56%に低下した。
さらに、光子損失の抑制を強化し、最大x1.9の改善を実現している。
関連論文リスト
- A Quantum Genetic Algorithm Framework for the MaxCut Problem [49.59986385400411]
提案手法では,Groverをベースとした進化的枠組みと分割・分散原理を用いた量子遺伝的アルゴリズム(QGA)を提案する。
完全グラフ上では、提案手法は真に最適なMaxCut値を一貫して達成し、セミデフィニティプログラミング(SDP)アプローチより優れている。
ErdHos-R'enyiランダムグラフでは、QGAは競合性能を示し、SDP結果の92-96%で中央値の解が得られる。
論文 参考訳(メタデータ) (2025-01-02T05:06:16Z) - Optimization complexity and resource minimization of emitter-based photonic graph state generation protocols [0.0]
フォトニックグラフ状態は、測定と融合に基づく量子コンピューティング、量子ネットワーク、センシングに重要である。
我々は局所的にエンタングゲートの数を最小化し、中程度の大きさのランダムグラフに対する単純スキームと比較して75$%まで削減する。
任意の大きさのリピータグラフ状態の未符号化および符号化を行うために最適なエミッションオーダと回路が見つかる。
論文 参考訳(メタデータ) (2024-07-22T16:29:52Z) - Heralded photonic graph states with inefficient quantum emitters [2.612403257963011]
フォトニックグラフ状態を生成するための量子エミッタベースのスキームは、有望でリソース効率の良い方法論を提供する。
我々は、最先端の量子エミッタからの典型的な貧弱な光子収集と互換性のあるフォトニックグラフ状態を作成するための隠蔽スキームを提案する。
論文 参考訳(メタデータ) (2024-05-22T00:24:01Z) - GraphiQ: Quantum circuit design for photonic graph states [2.824850361520736]
GraphiQはフォトニックグラフ状態生成スキームを設計するための汎用的なオープンソースフレームワークである。
複数のシミュレーションバックエンドや最適化メソッドを含む、一連のデザインツールで構成されている。
論文 参考訳(メタデータ) (2024-02-14T16:19:04Z) - Multipartite Entanglement Distribution in Quantum Networks using Subgraph Complementations [9.32782060570252]
量子ネットワーク上でグラフ状態を分散する新しい手法を提案する。
グラフ状態の分布は,部分グラフ補完システムによって特徴づけられることを示す。
任意のグラフ状態の分配に最適な部分グラフ補完演算の列を求める。
論文 参考訳(メタデータ) (2023-08-25T23:03:25Z) - NodeFormer: A Scalable Graph Structure Learning Transformer for Node
Classification [70.51126383984555]
本稿では,任意のノード間のノード信号を効率的に伝搬する全ペアメッセージパッシング方式を提案する。
効率的な計算は、カーナライズされたGumbel-Softmax演算子によって実現される。
グラフ上のノード分類を含む様々なタスクにおいて,本手法の有望な有効性を示す実験を行った。
論文 参考訳(メタデータ) (2023-06-14T09:21:15Z) - Graph-theoretical optimization of fusion-based graph state generation [0.0]
我々は,PythonパッケージのOpsGraphStateとともに,任意のグラフ状態の融合ベースの生成を効果的に最適化するグラフ理論戦略を提案する。
我々の戦略は、対象のグラフ状態を単純化し、融合ネットワークを構築し、融合の順序を決定する3つの段階からなる。
論文 参考訳(メタデータ) (2023-04-24T10:46:54Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Fully Quantized Image Super-Resolution Networks [81.75002888152159]
効率と精度を両立させるためのフル量子化画像超解像フレームワーク(FQSR)を提案する。
我々は、SRResNet、SRGAN、EDSRを含む複数の主流超解像アーキテクチャに量子化スキームを適用した。
低ビット量子化を用いたFQSRは、5つのベンチマークデータセットの完全精度と比較すると、パー性能で実現できる。
論文 参考訳(メタデータ) (2020-11-29T03:53:49Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。