Fugu-MT 論文翻訳(概要): Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures

論文の概要: Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures

arxiv url: http://arxiv.org/abs/2201.06457v1
Date: Mon, 17 Jan 2022 15:11:36 GMT
ステータス: 処理完了
システム内更新日: 2023-02-28 22:45:43.322843
Title: Decoding techniques applied to the compilation of CNOT circuits for NISQ architectures
Title（参考訳）: NISQアーキテクチャのためのCNOT回路のデコード手法
Authors: Timoth\'ee Goubault de Brugi\`ere, Marc Baboulin, Beno\^it Valiron, Simon Martiel and Cyril Allouche
Abstract要約: 本稿では,シンドローム復号問題の解法に基づくCNOT回路の合成アルゴリズムを提案する。本手法は、全量子ビット接続の理想的なハードウェアの場合と、接続が制限された短期量子デバイスの場合に対処する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Current proposals for quantum compilers require the synthesis and optimization of linear reversible circuits and among them CNOT circuits. Since these circuits represent a significant part of the cost of running an entire quantum circuit, we aim at reducing their size. In this paper we present a new algorithm for the synthesis of CNOT circuits based on the solution of the syndrome decoding problem. Our method addresses the case of ideal hardware with an all-to-all qubit connectivity and the case of near-term quantum devices with restricted connectivity. For both cases, we present benchmarks showing that our algorithm outperforms existing algorithms.
Abstract（参考訳）: 現在の量子コンパイラの提案では線形可逆回路の合成と最適化が必要である。これらの回路は、量子回路全体の実行コストのかなりの部分を占めているため、サイズを小さくすることを目指している。本稿では,シンドローム復号問題の解法に基づくCNOT回路合成のための新しいアルゴリズムを提案する。提案手法は、全量子ビット接続の理想ハードウェアの場合と、接続が制限された短期量子デバイスの場合に対処する。どちらの場合も、我々のアルゴリズムが既存のアルゴリズムより優れていることを示すベンチマークを示す。

関連論文リスト

Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。短絡の新規・ハードウェア対応回路の発見能力を示す。本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文参考訳（メタデータ） (2024-06-18T01:49:48Z)
Nearest neighbor synthesis of CNOT circuits on general quantum architectures [12.363647205992951]
本論文は、ハミルトニアンパスを用いたアーキテクチャにおけるCNOT回路の近接合成について述べる。ハミルトニアンパスを含まない一般アーキテクチャのキー・キュービット優先写像モデルを提案する。実験結果から,提案手法は実量子コンピューティングデバイス上でのCNOT回路の忠実度を約64.7%向上させることができることがわかった。
論文参考訳（メタデータ） (2023-10-01T06:30:58Z)
Architecture-Aware Synthesis of Stabilizer Circuits from Clifford Tableaus [0.0]
我々は、合成量子回路におけるCNOTの数を減らし、コンパイルの分野やより正確には、合成に寄与する。本手法は,特定のハードウェアに対して実行した場合に,他の最先端合成技術よりも優れた性能を示す。
論文参考訳（メタデータ） (2023-09-16T12:11:56Z)
Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文参考訳（メタデータ） (2022-09-01T17:08:41Z)
Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。 GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
論文参考訳（メタデータ） (2022-04-18T21:45:13Z)
Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文参考訳（メタデータ） (2022-04-12T19:39:31Z)
Efficient quantum gate decomposition via adaptive circuit compression [0.0]
回路設計におけるパラメトリック2量子ゲートの利用により、回路合成の離散的な問題を連続変数に対する最適化問題に変換することができる。このアルゴリズムをSQUANDERソフトウェアパッケージに実装し、最先端の量子ゲート合成ツールと比較した。
論文参考訳（メタデータ） (2022-03-08T22:29:31Z)
Architecture aware compilation of quantum circuits via lazy synthesis [0.0]
本稿では,SWAP挿入手法の反復的アプローチと,グリージーアーキテクチャを意識した合成ルーチンを組み合わせたメタヒューリスティックを提案する。提案アルゴリズムは,コンパイルによるゲートの絡み合いのオーバヘッドを著しく低減することを示す。
論文参考訳（メタデータ） (2020-12-17T15:20:02Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)
Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文参考訳（メタデータ） (2020-07-29T05:26:19Z)
Architecture-Aware Synthesis of Phase Polynomials for NISQ Devices [0.0]
本稿では,量子コンピュータの量子ビットを考慮に入れた,接続のための量子回路のための新しいアルゴリズムを提案する。我々のアルゴリズムは、現在Staqやtketで使われているアルゴリズムよりもCNOT深度が小さい回路を生成する。
論文参考訳（メタデータ） (2020-04-13T16:26:14Z)

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