論文の概要: 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$で実行することができる。
関連論文リスト
- A two-circuit approach to reducing quantum resources for the quantum
lattice Boltzmann method [44.144964115275]
CFD問題を解決するための現在の量子アルゴリズムは、単一の量子回路と、場合によっては格子ベースの方法を用いる。
量子格子ボルツマン法(QLBM)を用いた新しい多重回路アルゴリズムを提案する。
この問題は2次元ナビエ・ストークス方程式の流動関数-渦性定式化として鋳造され、2次元蓋駆動キャビティフローで検証および試験された。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Single-Qubit Gates Matter for Optimising Quantum Circuit Depth in Qubit
Mapping [4.680722019621822]
本稿では,単一ビットゲートが回路深さに与える影響を考慮し,簡便かつ効率的な手法を提案する。
本手法は,回路深度を最適化する既存のQCTアルゴリズムと組み合わせることができる。
SABREに埋め込み,回路深度を50%, 平均27%まで低減できることを示す。
論文 参考訳(メタデータ) (2023-08-01T23:16:16Z) - 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) - A quantum algorithm for training wide and deep classical neural networks [72.2614468437919]
勾配勾配勾配による古典的トレーサビリティに寄与する条件は、量子線形系を効率的に解くために必要な条件と一致することを示す。
MNIST画像データセットがそのような条件を満たすことを数値的に示す。
我々は、プールを用いた畳み込みニューラルネットワークのトレーニングに$O(log n)$の実証的証拠を提供する。
論文 参考訳(メタデータ) (2021-07-19T23:41:03Z) - 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) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。