論文の概要: Approaching the theoretical limit in quantum gate decomposition
- arxiv url: http://arxiv.org/abs/2109.06770v4
- Date: Mon, 9 May 2022 20:09:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-15 03:03:20.929734
- Title: Approaching the theoretical limit in quantum gate decomposition
- Title(参考訳): 量子ゲート分解の理論的限界へのアプローチ
- Authors: P\'eter Rakyta, Zolt\'an Zimbor\'as
- Abstract要約: 本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。
本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: In this work we propose a novel numerical approach to decompose general
quantum programs in terms of single- and two-qubit quantum gates with a $CNOT$
gate count very close to the current theoretical lower bounds. In particular,
it turns out that $15$ and $63$ $CNOT$ gates are sufficient to decompose a
general $3$- and $4$-qubit unitary, respectively, with high numerical accuracy.
Our approach is based on a sequential optimization of parameters related to the
single-qubit rotation gates involved in a pre-designed quantum circuit used for
the decomposition. In addition, the algorithm can be adopted to sparse
inter-qubit connectivity architectures provided by current mid-scale quantum
computers, needing only a few additional $CNOT$ gates to be implemented in the
resulting quantum circuits.
- Abstract(参考訳): そこで本研究では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートで一般量子プログラムを分解する新しい数値計算手法を提案する。
特に、15ドルと63ドルのCNOT$ゲートは、それぞれ3ドルと4ドルという一般的なユニタリを、高い数値精度で分解するのに十分であることがわかった。
本手法は,単一量子ビット回転ゲートに関連するパラメータの逐次最適化を,分解に使用する事前設計量子回路を用いて行う。
さらに、このアルゴリズムは現在の中規模量子コンピュータが提供する疎結合アーキテクチャにも適用でき、結果として生じる量子回路に実装するために追加の$CNOT$ゲートは必要である。
関連論文リスト
- Linear Circuit Synthesis using Weighted Steiner Trees [45.11082946405984]
CNOT回路は一般的な量子回路の共通構成ブロックである。
本稿では,CNOTゲート数を最適化するための最先端アルゴリズムを提案する。
シミュレーション評価により、提案手法はほとんど常に有用であることが示され、CNOTゲートの数を最大10%削減する。
論文 参考訳(メタデータ) (2024-08-07T19:51:22Z) - Optimizing Gate Decomposition for High-Level Quantum Programming [0.0]
マルチコントロール量子ゲートは、高レベルの量子プログラミングにおいて自然に発生する。
本稿では,多制御量子ゲートを最適化する新しい手法を提案する。
我々はCNOTゲート数を大幅に削減した。
論文 参考訳(メタデータ) (2024-06-08T21:36:08Z) - One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing [8.478982715648547]
$XX+YY$結合を持つキュービットのスキームは、単一キュービットゲートまでの任意の2キュービットゲートを実現する。
一般的な$n$-qubitゲート合成、量子ボリューム、キュービットルーティングなど、様々な応用において顕著な改善が見られた。
論文 参考訳(メタデータ) (2023-12-09T19:30:31Z) - Quantum circuit synthesis via a random combinatorial search [0.0]
我々はランダムな探索手法を用いて、完全な量子状態準備や任意のターゲットを持つユニタリ演算子合成を実装した量子ゲート列を求める。
完全忠実度量子回路の分数は、回路サイズが単位忠実度を達成するために必要な最小回路サイズを超えると、急速に増加することを示す。
論文 参考訳(メタデータ) (2023-11-29T00:59:29Z) - Decomposition of Multi-controlled Special Unitary Single-Qubit Gates [1.412197703754359]
マルチコントロールユニタリゲートは、その誕生以来、量子コンピューティングへの関心の対象となっている。
n-qubitマルチコントロールゲートの実装に対する現在の最先端のアプローチは、シングルキュービットゲートとCNOTゲートの2乗数を使うことである。
20nに比例する多数のCNOTゲートを持つ回路を必要とするn-qubit多重制御SU(2)ゲートを新たに分解する。
論文 参考訳(メタデータ) (2023-02-13T14:08:53Z) - Universal qudit gate synthesis for transmons [44.22241766275732]
超伝導量子プロセッサを設計する。
本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。
ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
論文 参考訳(メタデータ) (2022-12-08T18:59:53Z) - Optimizing the number of CNOT gates in one-dimensional nearest-neighbor
quantum Fourier transform circuit [0.0]
量子フーリエ変換の一次元近接回路(QFT)を構築する。
提案手法はCNOTゲートの数を60%削減する。
量子振幅推定には, 近接回路の1次元化が可能である。
論文 参考訳(メタデータ) (2022-08-30T13:24:16Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。