Fugu-MT 論文翻訳(概要): Recursive Methods for Synthesizing Permutations on Limited-Connectivity Quantum Computers

論文の概要: Recursive Methods for Synthesizing Permutations on Limited-Connectivity Quantum Computers

arxiv url: http://arxiv.org/abs/2207.06199v2
Date: Fri, 2 Dec 2022 20:33:12 GMT
ステータス: 処理完了
システム内更新日: 2023-02-05 06:49:11.212610
Title: Recursive Methods for Synthesizing Permutations on Limited-Connectivity Quantum Computers
Title（参考訳）: 有限接続量子コンピュータにおける置換の再帰的合成法
Authors: Cynthia Chen, Bruno Schmitt, Helena Zhang, Lev S. Bishop, Ali Javadi-Abhari
Abstract要約: 量子コンピュータ上での量子ビットの置換を限定的な量子ビット接続で合成する手法の一群について述べる。我々のアルゴリズムは、一般的な接続制約、スケール、そして多くの場合、最適に近い性能を実現している。
参考スコア（独自算出の注目度）: 1.3392837372242903
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We describe a family of recursive methods for the synthesis of qubit permutations on quantum computers with limited qubit connectivity. Two objectives are of importance: circuit size and depth. In each case we combine a scalable heuristic with a non-scalable, yet exact, synthesis. Our algorithms are applicable to generic connectivity constraints, scale favorably, and achieve close-to-optimal performance in many cases. We demonstrate the utility of these algorithms by optimizing the compilation of Quantum Volume circuits, and to disprove an old conjecture on reversals being the hardest permutation on a path.
Abstract（参考訳）: 量子コンピュータ上で量子ビットの置換を限定的に合成するための再帰的手法の一群について述べる。 2つの目的:回路サイズと深さである。いずれの場合も、スケーラブルなヒューリスティックと非スケーリング可能で正確な合成を組み合わせます。提案アルゴリズムは汎用接続制約に適用可能であり,拡張性が良好であり,多くの場合,近接最適性能を実現する。量子ボリューム回路のコンパイルを最適化することにより,これらのアルゴリズムの有用性を実証し,経路上で最も置換が難しい逆数に対する古い予想を否定する。

関連論文リスト

Optimizing Quantum Circuits, Fast and Slow [7.543907169342984]
本稿では,リライトと再合成を抽象回路変換として考えるための枠組みを提案する。次に,量子回路を最適化するアルゴリズムGUOQを提案する。
論文参考訳（メタデータ） (2024-11-06T18:34:35Z)
Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。 Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文参考訳（メタデータ） (2024-02-22T09:20:54Z)
Global Synthesis of CNOT Circuits with Holes [0.0]
本稿では、一般的な量子回路への再合成アルゴリズムの一般化のための代替手法を提案する。回路をスライスする代わりに、量子回路に穴をあけて再合成できないゲートを「カットアウト」します。その結果は量子コムと呼ばれる2次過程となり、直接的に再合成することができる。
論文参考訳（メタデータ） (2023-08-31T06:58:03Z)
Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。我々は距離の計算を高速化するために量子現象を利用する。我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文参考訳（メタデータ） (2022-12-13T16:04:16Z)
Resource Optimisation of Coherently Controlled Quantum Computations with the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文参考訳（メタデータ） (2022-02-10T18:59:52Z)
Efficiently Solve the Max-cut Problem via a Quantum Qubit Rotation Algorithm [7.581898299650999]
我々はQQRA(Quantum Qubit Rotation Algorithm)という単純なアルゴリズムを導入する。最大カット問題の近似解は 1 に近い確率で得られる。我々は、よく知られた量子近似最適化アルゴリズムと古典的なゲーマン・ウィリアムソンアルゴリズムと比較する。
論文参考訳（メタデータ） (2021-10-15T11:19:48Z)
Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文参考訳（メタデータ） (2021-07-03T16:07:30Z)
Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文参考訳（メタデータ） (2021-06-24T20:16:02Z)
Quantum Gate Pattern Recognition and Circuit Optimization for Scientific Applications [1.6329956884407544]
回路最適化のための2つのアイデアを導入し、AQCELと呼ばれる多層量子回路最適化プロトコルに組み合わせる。 AQCELは、高エネルギー物理学における最終状態の放射をモデル化するために設計された反復的で効率的な量子アルゴリズム上に展開される。我々の手法は汎用的であり、様々な量子アルゴリズムに有用である。
論文参考訳（メタデータ） (2021-02-19T16:20:31Z)
Efficient CNOT Synthesis for NISQ Devices [1.0152838128195467]
ノイズの多い中間スケール量子(NISQ)の時代、実際の量子デバイス上で量子アルゴリズムを実行することは、ユニークな課題に直面している。この問題を解決するために,トークン還元法と呼ばれるCNOT合成法を提案する。我々のアルゴリズムは、テストされた全ての量子アーキテクチャにおいて、最も広くアクセス可能なアルゴリズムよりも一貫して優れています。
論文参考訳（メタデータ） (2020-11-12T15:13:32Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)

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