Fugu-MT 論文翻訳(概要): Shallower CNOT circuits on realistic quantum hardware

論文の概要: Shallower CNOT circuits on realistic quantum hardware

arxiv url: http://arxiv.org/abs/2303.07302v1
Date: Mon, 13 Mar 2023 17:27:48 GMT
ステータス: 処理完了
システム内更新日: 2023-03-14 13:47:41.735955
Title: Shallower CNOT circuits on realistic quantum hardware
Title（参考訳）: 現実的な量子ハードウェア上のShallower CNOT回路
Authors: Timoth\'ee Goubault de Brugi\`ere, Simon Martiel
Abstract要約: 接続性に制限のあるハードウェア上でのCNOT回路の深さ最適化に着目する。我々は,LNN(Linear Nearest Neighbour)アーキテクチャ上で,任意の$n$-qubit CNOT回路を最大5n$で実装したKutinらによるアルゴリズムを適用した。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We focus on the depth optimization of CNOT circuits on hardwares with limited connectivity. We adapt the algorithm from Kutin et al. that implements any $n$-qubit CNOT circuit in depth at most $5n$ on a Linear Nearest Neighbour (LNN) architecture. Our proposal is a block version of Kutin et al.'s algorithm that is scalable with the number of interactions available in the hardware: the more interactions we have the less the depth. We derive better theoretical upper bounds and we provide a simple implementation of the algorithm. Overall, we achieve better depth complexity for CNOT circuits on some realistic quantum hardware like a grid or a ladder. For instance the execution of a $n$-qubit CNOT circuit on a grid can be done in depth $4n$.
Abstract（参考訳）: 接続性に制限のあるハードウェア上でのCNOT回路の深さ最適化に着目する。我々は,LNN(Linear Nearest Neighbour)アーキテクチャ上で,任意の$n$-qubit CNOT回路を最大5n$で実装したKutinらによるアルゴリズムを適用した。我々の提案はKutinらのアルゴリズムのブロックバージョンであり、ハードウェアで利用可能なインタラクションの数に応じてスケーラブルである。より優れた理論上の上限を導出し、アルゴリズムの簡単な実装を提供する。全体として、グリッドやはしごのような現実的な量子ハードウェア上でのCNOT回路の深さの複雑さを改善する。例えば、グリッド上の$n$-qubit cnot回路の実行は、深さ4n$で実行することができる。

関連論文リスト

Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
CNOT回路は一般的な量子回路の共通構成ブロックである。本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
論文参考訳（メタデータ） (2024-08-07T19:51:22Z)
Quantum hashing algorithm implementation [0.0]
我々は1988年にAmbainisとFreevaldsが発表したフィンガープリント技術に基づく量子ハッシュアルゴリズムをゲートベース量子コンピュータ上で実装した。我々は,LNN(Linear Nearest Neighbor)ではない隣接アーキテクチャを表すキュービットの特殊グラフを持つ16量子および27量子のIBMQを考察する。
論文参考訳（メタデータ） (2024-07-14T09:41:16Z)
Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文参考訳（メタデータ） (2024-05-02T10:29:06Z)
A two-circuit approach to reducing quantum resources for the quantum lattice Boltzmann method [41.66129197681683]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文参考訳（メタデータ） (2024-01-20T15:32:01Z)
Does qubit connectivity impact quantum circuit complexity? [5.908927557774895]
量子コンピューティングのいくつかの物理的実装スキームは、特定の量子ビットのペアにのみ2量子ゲートを適用することができる。本稿では、$O(4n)$ depthと$O(4n)$ sizeの量子回路により、すべての$n$-qubitユニタリ演算を実装可能であることを示す。
論文参考訳（メタデータ） (2022-11-10T08:38:29Z)
Dynamic Qubit Routing with CNOT Circuit Synthesis for Quantum Compilation [0.0]
量子回路上でCNOTをルーティングするアルゴリズムPermRowColを提案する。計算中に論理量子ビットを動的に再マップし、その結果、Steiner-Gauss や RowCol よりも出力 CNOT が少ない。
論文参考訳（メタデータ） (2022-05-02T08:20:13Z)
Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。 GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
論文参考訳（メタデータ） (2022-04-18T21:45:13Z)
Locality-aware Qubit Routing for the Grid Architecture [1.4459640831465588]
本稿では,グラフ理論に基づく局所性を考慮した量子ビットルーティングアルゴリズムを提案する。我々のアルゴリズムはグリッドとある種の"グリッドのような"アーキテクチャのために設計されている。
論文参考訳（メタデータ） (2022-03-21T20:46:39Z)
Toward Trainability of Deep Quantum Neural Networks [87.04438831673063]
ランダムな構造を持つ量子ニューラルネットワーク(QNN)は、回路深さと量子ビット数が増加するにつれて指数関数的に減少する勾配のため、トレーニング性に乏しい。理論的保証のある深部QNNに対して、消滅する勾配問題に対する最初の実現可能な解決策を提供する。
論文参考訳（メタデータ） (2021-12-30T10:27:08Z)
Fast quantum circuit simulation using hardware accelerated general purpose libraries [69.43216268165402]
CuPyは、GPUベースの量子回路向けに開発された汎用ライブラリ(線形代数)である。上位回路の場合、スピードアップは約2倍、量子乗算器の場合、最先端のC++ベースのシミュレータと比べて約22倍である。
論文参考訳（メタデータ） (2021-06-26T10:41:43Z)
Reducing the CNOT count for Clifford+T circuits on NISQ architectures [6.964575422457177]
物理量子ビットの接続性は、CNOTのような2量子演算を「連結」量子ビットに制限する制約の1つである。本稿では,接続制約アーキテクチャ上でのClifford+T回路におけるCNOT数削減の問題について考察する。我々は、アダマール門の位置で回路を「スライス」し、ステイナー木を用いて中間のCNOT,Tサブ回路を「構築」する。
論文参考訳（メタデータ） (2020-11-24T16:35:05Z)

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