論文の概要: Reduction of circuit depth by mapping qubit-based quantum gates to a
qudit basis
- arxiv url: http://arxiv.org/abs/2109.09902v2
- Date: Wed, 15 Jun 2022 05:21:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-14 03:37:46.528651
- Title: Reduction of circuit depth by mapping qubit-based quantum gates to a
qudit basis
- Title(参考訳): 量子ゲートのqudit基底へのマッピングによる回路深さの低減
- Authors: Pamela Rambow and Mingzhen Tian
- Abstract要約: 拡張性のあるユニバーサルゲートと乗算制御ゲートをキューディットベースで提示する。
大きさ N の任意のクーデットに対して各ゲートを実装するために必要な U(2) 回転の集合を同定する。
そこで本研究では,Dを用いたQuditベースのシステムスケールにおいて,多重制御ゲートが回路複雑性の低減の要因であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a scalable set of universal gates and multiply controlled gates in
a qudit basis through a bijective mapping from N qubits to qudits with D = 2^N
levels via rotations in U(2). For each of the universal gates (H, CNOT, and T),
as well as the NOT gate and multiply-controlled-Z gates, we describe a
systematic approach to identifying the set of U(2) rotations required to
implement each gate for any qudit of size N and with minimal use of an ancilla
level. The qudit gates are analyzed in terms of the total rotation count and
gate depth as the system scales with D. We apply the qudit-basis to Grover's
Algorithm and compare the circuit depth vs. system size to a qubit-based
circuit. The results show that there is a dramatic reduction in circuit depth
as the size of the system increases for the qudit circuit compared to qubit
circuit. In particular, multiply controlled gates are the driving factor in the
reduction of circuit complexity for qudit-based system scales with D.
- Abstract(参考訳): 我々は、U(2) の回転を通して、N の量子ビットから D = 2^N レベルを持つ立方体への単射写像を通して、スケーラブルな普遍ゲートと乗法制御ゲートを示す。
各ユニバーサルゲート (h, cnot, t) およびnotゲートおよび乗算制御型zゲートについて、サイズ n の任意のクディットに対して各ゲートを実装するのに必要な u(2) 回転の集合を同定し、かつアンシラレベルを最小に使用するための体系的なアプローチについて述べる。
本研究は,Grover のアルゴリズムにqudit-basisを適用し,回路深さとシステムサイズをキュービットベース回路と比較する。
その結果,Qudit回路の回路サイズがキュービット回路に比べて大きくなるにつれて,回路深さが劇的に減少することがわかった。
特に、多重制御ゲートは、dを用いたquditベースのシステムスケールの回路複雑性の低減の要因である。
関連論文リスト
- On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Multi-controlled single-qubit unitary gates based on the quantum Fourier transform [0.0]
マルチコントロール(MC)ユニタリ(U)ゲートは量子アルゴリズムや回路で広く使われている。
MCUゲートの最先端分解には、非元素の$C-R_x$と$C-U1/2m-1$ Gateを使用するものはほとんどない。
提案手法は,マルチコントロールX(MCX)ゲートの2つの一般化に基づいている。
論文 参考訳(メタデータ) (2024-08-01T21:56:02Z) - Low-depth Quantum Circuit Decomposition of Multi-controlled Gates [0.8520624117635328]
n-制御されたXゲートと1つのアシラとの最良の分解は、次数3の多対数深さの回路を生成する。
アンシラを1つ借りたn制御されたXゲートは、文献の中で最も短い回路深度を持つ。
公開リポジトリで提供される無償のオープンソースコードで、すべての結果を再現することができる。
論文 参考訳(メタデータ) (2024-07-06T19:42:38Z) - Cat-qubit-inspired gate on cos($2\theta$) qubits [77.34726150561087]
我々はKerr-cat量子ビットのノイズバイアス保存ゲートにインスパイアされた1量子ビット$Z$ゲートを導入する。
このスキームは、 qubit と ancilla qubit の間のビームスプリッターのような変換を通じて位相空間の $pi$ 回転に依存する。
論文 参考訳(メタデータ) (2023-04-04T23:06:22Z) - 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) - On the role of entanglement in qudit-based circuit compression [0.0]
ゲートベースの普遍量子計算は、局所的なシングルキュービットゲートと2キュービットのエンタングゲートという2種類の演算で定式化されている。
我々は,quditエンコーディングを用いることで,マルチキュービット回路の複雑さを大幅に低下させることができることを示す。
論文 参考訳(メタデータ) (2022-09-29T06:48:48Z) - Controlled Gate Networks Applied to Eigenvalue Estimation [0.28106259549258145]
制御ゲートネットワークと呼ばれる量子回路設計の新しい手法を提案する。
新しい戦略は、個々のユニタリ操作の複雑さを減らすのではなく、最も少ない数のゲートで必要なユニタリ操作を切り替えることである。
論文 参考訳(メタデータ) (2022-08-29T12:46:46Z) - Robustness of a universal gate set implementation in transmon systems
via Chopped Random Basis optimal control [50.591267188664666]
CNOT, Hadamard, phase と $pi/8$ gates から構成される汎用2量子ゲートセットのトランスモン系システムに対する実装を数値解析的に検討する。
このようなゲートを実装するための制御信号は、目標ゲート不忠実度が10-2$のチョッペランダムバス最適制御技術を用いて得られる。
論文 参考訳(メタデータ) (2022-07-27T10:55:15Z) - Extensible circuit-QED architecture via amplitude- and
frequency-variable microwaves [52.77024349608834]
固定周波数キュービットとマイクロ波駆動カプラを組み合わせた回路QEDアーキテクチャを提案する。
ドライブパラメータは、選択的な2ビット結合とコヒーレントエラー抑制を可能にする調整可能なノブとして現れる。
論文 参考訳(メタデータ) (2022-04-17T22:49:56Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - On the realistic worst case analysis of quantum arithmetic circuits [69.43216268165402]
量子回路の設計における直観は誤解を招く可能性があることを示す。
また,T数を減らすことで,全深度を増大させることができることを示した。
リップルキャリーを用いた加算回路と乗算回路について述べる。
論文 参考訳(メタデータ) (2021-01-12T21:36:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。