Fugu-MT 論文翻訳(概要): Optimized Quantum Circuit Partitioning

論文の概要: Optimized Quantum Circuit Partitioning

arxiv url: http://arxiv.org/abs/2005.11614v1
Date: Sat, 23 May 2020 22:35:18 GMT
ステータス: 処理完了
システム内更新日: 2023-05-18 23:28:41.142252
Title: Optimized Quantum Circuit Partitioning
Title（参考訳）: 最適化量子回路分割
Authors: Omid Daei, Keivan Navi, Mariam Zomorodi-Moghadam
Abstract要約: 本稿では,モノリシック量子回路から分散量子回路を生成する方法を提案する。提案手法は,量子回路を適切な数の分散成分に効果的にマッピングする。
参考スコア（独自算出の注目度）: 2.0779403190197843
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: The main objective of this paper is to improve the communication costs in distributed quantum circuits. To this end, we present a method for generating distributed quantum circuits from monolithic quantum circuits in such a way that communication between partitions of a distributed quantum circuit is minimized. Thus, the communication between distributed components is performed at a lower cost. Compared to existing works, our approach can effectively map a quantum circuit into an appropriate number of distributed components. Since teleportation is usually the protocol used to connect components in a distributed quantum circuit, our approach ultimately reduces the number of teleportations. The results of applying our approach to the benchmark quantum circuits determine its effectiveness and show that partitioning is a necessary step in constructing distributed quantum circuit.
Abstract（参考訳）: 本稿では,分散量子回路における通信コストを改善することを目的とする。そこで本研究では,分散量子回路の分割間通信を最小化するように,モノリシック量子回路から分散量子回路を生成する手法を提案する。これにより、分散コンポーネント間の通信を低コストで行うことができる。既存の研究と比べて、量子回路を適切な数の分散コンポーネントに効果的にマッピングすることができる。テレポーテーションは通常、分散量子回路のコンポーネントを接続するために使用されるプロトコルであるため、このアプローチは最終的にテレポーテーションの数を減らす。提案手法をベンチマーク量子回路に適用することにより,その有効性を確認し,分散量子回路の構築には分割が不可欠であることを示す。

関連論文リスト

Circuit Partitioning and Transmission Cost Optimization in Distributed Quantum Computing [10.192933940653713]
本稿では分散量子コンピューティングにおける過剰な通信複雑性の問題に焦点をあてる。 QUBOモデルに基づく回路分割法と送信コスト最適化のためのルックアヘッド法を併用して提案手法を提案する。
論文参考訳（メタデータ） (2024-07-08T13:51:27Z)
A Genetic Approach to Minimising Gate and Qubit Teleportations for Multi-Processor Quantum Circuit Distribution [6.207327488572861]
分散量子コンピューティング(DQC)は、複数の量子プロセッサユニット(QPU)を相互接続することで利用可能な量子計算をスケールする手段を提供する。この領域における鍵となる課題は、量子回路からQPU内の物理量子ビットへ論理量子ビットを効率的に割り当てることである。従来のアプローチでは、ゲートテレポーテーションの一種である非ローカルなCNOT操作の実行に必要なベルペアの数を減らそうとしていた。本稿では,量子回路を実行するネットワークコストを最小化するメタヒューリスティックアルゴリズムを提案する。
論文参考訳（メタデータ） (2024-05-09T16:03:41Z)
Distributed quantum architecture search [0.0]
ニューラルネットワークにインスパイアされた変分量子アルゴリズムは、量子コンピューティングにおいて新しいアプローチとなっている。量子アーキテクチャ探索は、ゲートパラメータとともに回路構造を調整することでこの問題に対処し、高性能回路構造を自動的に発見する。そこで我々は,特定の量子ビット接続を伴う相互接続型量子処理ユニットのための分散量子回路構造を自動設計することを目的とした,エンドツーエンドの分散量子アーキテクチャ探索フレームワークを提案する。
論文参考訳（メタデータ） (2024-03-10T13:28:56Z)
Near-Term Distributed Quantum Computation using Mean-Field Corrections and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文参考訳（メタデータ） (2023-09-11T18:00:00Z)
Circuit Cutting with Non-Maximally Entangled States [59.11160990637615]
分散量子コンピューティングは、複数のデバイスの計算能力を組み合わせて、個々のデバイスの限界を克服する。回路切断技術は、古典的な通信を通じて量子計算の分配を可能にする。量子テレポーテーション(quantum teleportation)は、指数的なショットの増加を伴わない量子計算の分布を可能にする。非最大エンタングル量子ビット対を利用する新しい回路切断法を提案する。
論文参考訳（メタデータ） (2023-06-21T08:03:34Z)
Hypergraphic partitioning of quantum circuits for distributed quantum computing [0.0]
本稿では,この分割アルゴリズムを用いて,量子回路をハイパーグラフィック表現で分割する方法を提案する。提案手法では, ベンチマーク回路上でランダムに実行されるプロセスに対して, バイパーティイト分割で発生する通信コストを50%以上削減した部分的な結果を得た。
論文参考訳（メタデータ） (2023-01-13T21:12:33Z)
Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文参考訳（メタデータ） (2021-06-26T10:55:52Z)
Direct Quantum Communications in the Presence of Realistic Noisy Entanglement [69.25543534545538]
本稿では,現実的な雑音に依拠する新しい量子通信方式を提案する。性能分析の結果,提案手法は競争力のあるQBER, 利得, 利得を提供することがわかった。
論文参考訳（メタデータ） (2020-12-22T13:06:12Z)
Representation matching for delegated quantum computing [64.67104066707309]
表現マッチングは、量子ネットワークにおける量子計算のコストを削減するための一般的な確率的プロトコルである。表現マッチングプロトコルは,様々なタスクにおいて,通信コストやメモリコストを最小限に抑えることができることを示す。
論文参考訳（メタデータ） (2020-09-14T18:07:43Z)
Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文参考訳（メタデータ） (2020-05-05T20:11:53Z)
A dynamic programming approach for distributing quantum circuits by bipartite graphs [1.3249509346606656]
短期的な大規模量子コンピュータは単一の処理ユニットとして動作できない。量子回路を小さな部分に分割し、各部分を小さなユニットで実行する必要がある。本研究では,分散量子回路における通信回数を最小限に抑えるために,動的プログラミングアルゴリズムを提案する。
論文参考訳（メタデータ） (2020-05-03T11:08:37Z)

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