Fugu-MT 論文翻訳(概要): GTQCP: Greedy Topology-Aware Quantum Circuit Partitioning

論文の概要: GTQCP: Greedy Topology-Aware Quantum Circuit Partitioning

arxiv url: http://arxiv.org/abs/2410.02901v1
Date: Thu, 3 Oct 2024 18:48:14 GMT
ステータス: 処理完了
システム内更新日: 2024-11-03 05:05:01.687754
Title: GTQCP: Greedy Topology-Aware Quantum Circuit Partitioning
Title（参考訳）: GTQCP: グリーディートポロジを意識した量子回路分割
Authors: Joseph Clark, Travis S. Humble, Himanshu Thapliyal,
Abstract要約: GTQCPは他の3つのゲート分割法と比較される。最速のアプローチよりも18%の実行時間改善率がある。最高品質のアプローチよりも96%改善されています。
参考スコア（独自算出の注目度）: 0.5188841610098435
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We propose Greedy Topology-Aware Quantum Circuit Partitioning (GTQCP), a novel quantum gate circuit partitioning method which partitions circuits by applying a greedy heuristic to the qubit dependency graph of the circuit. GTQCP is compared against three other gate partitioning methods, two of which (QuickPartitioner and ScanPartitioner) are part of the Berkley Quantum Synthesis Toolkit. GTQCP is shown to have 18% run time improvement ratio over the fastest approach (QuickPartitioner), and a 96% improvement over the highest quality approach (ScanPartitioner). The algorithm also demonstrates nearly identical result quality (number of partitions) compared with ScanPartitioner, and a 38% quality improvement over QuickPartitioner.
Abstract（参考訳）: 本稿では,Greedy Topology-Aware Quantum Circuit Partitioning (GTQCP)を提案する。 GTQCPは他の3つのゲート分割法と比較され、そのうちの2つ(QuickPartitionerとScanPartitioner)はバークレー量子合成ツールキットの一部である。 GTQCPは、最速のアプローチ(QuickPartitioner)よりも18%の実行時間改善率を持ち、最高品質のアプローチ(ScanPartitioner)よりも96%改善している。このアルゴリズムはまた、ScanPartitionerと比較してほぼ同じ結果の品質(パーティション数)を示し、QuickPartitionerよりも38%品質が改善されている。

関連論文リスト

Optimizing Quantum Fourier Transformation (QFT) Kernels for Modern NISQ and FT Architectures [6.767596433809014]
量子変換(QFT)のためのドメイン固有ハードウェアマッピング手法を提案する。プログラム合成ツールの助けを借りて、キュービットマッピングソリューションを探索するために、QFTにおける緩和順序付けとユニット探索の洞察を統一する。本手法は, Google Sycamore, IBM Heavy-hex, 格子手術において, 量子ビット数に関して線形深度QFT回路を保証する最初の方法である。
論文参考訳（メタデータ） (2024-08-20T22:54:16Z)
Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。短絡の新規・ハードウェア対応回路の発見能力を示す。本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文参考訳（メタデータ） (2024-06-18T01:49:48Z)
FragQC: An Efficient Quantum Error Reduction Technique using Quantum Circuit Fragmentation [4.2754140179767415]
誤差確率が一定の閾値を超えると、量子回路をサブ回路に切断するソフトウェアツールであるFragQCを提示する。回路を切断せずに直接実行した場合の忠実度は14.83%増加し、8.45%が最先端のICP法である。
論文参考訳（メタデータ） (2023-09-30T17:38:31Z)
Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文参考訳（メタデータ） (2023-04-10T23:01:10Z)
QFAST: Conflating Search and Numerical Optimization for Scalable Quantum Circuit Synthesis [5.406226763868874]
本稿では,短絡回路を創出し,実際によくスケールするように設計された量子合成アルゴリズムを提案する。主な貢献は、一般的な「ゲート」を用いて配置と位相をエンコードできる回路の新たな表現である。最適深度、検索に基づく最先端技術と比較すると、QFASTは同等の結果が得られる。
論文参考訳（メタデータ） (2021-03-12T05:20:12Z)
Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era [0.0]
NISQデバイスにはいくつかの物理的制限と避けられないノイズ量子演算がある。小さな回路のみが量子マシン上で実行され、信頼性の高い結果が得られる。本稿では,量子ハードウェア上で複数の量子回路を同時に実行するためのQuantum Multi-gramming Compiler (QuMC)を提案する。
論文参考訳（メタデータ） (2021-02-10T08:46:16Z)
QGo: Scalable Quantum Circuit Optimization Using Automated Synthesis [3.284627771501259]
NISQデバイスでは、CNOTのような2ビットゲートはシングルキュービットゲートよりもノイズが大きい。量子回路合成は、任意のユニタリを量子ゲートの列に分解する過程である。量子回路最適化のための階層的ブロック・バイ・ブロック最適化フレームワークQGoを提案する。
論文参考訳（メタデータ） (2020-12-17T18:54:38Z)
Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文参考訳（メタデータ） (2020-07-29T05:26:19Z)
QUANTIFY: A framework for resource analysis and design verification of quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。 Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文参考訳（メタデータ） (2020-07-21T15:36:25Z)
Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
現在の量子コンピュータの設計はスケールしない。小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
論文参考訳（メタデータ） (2020-05-25T17:58:44Z)
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。本稿では,QAOAの回路深度依存性能について実験的に検討する。この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文参考訳（メタデータ） (2020-05-11T17:20:51Z)

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