論文の概要: Constructing quantum circuits with global gates
- arxiv url: http://arxiv.org/abs/2012.09061v2
- Date: Fri, 5 Mar 2021 11:32:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-20 11:13:43.897794
- Title: Constructing quantum circuits with global gates
- Title(参考訳): グローバルゲートを用いた量子回路の構築
- Authors: John van de Wetering
- Abstract要約: 量子コンピューティングに関する文献で特に人気のあるゲートは、任意の1量子ビットゲートと2量子ビットのCNOTゲートからなる。
しかし、CNOTゲートは、特定の物理量子コンピュータ上で実装できる自然なマルチキュービット相互作用であるとは限らない。
これにより、効率的な回路を構築するための全く異なるアプローチが要求される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: There are various gate sets that can be used to describe a quantum
computation. A particularly popular gate set in the literature on quantum
computing consists of arbitrary single-qubit gates and 2-qubit CNOT gates. A
CNOT gate is however not always the natural multi-qubit interaction that can be
implemented on a given physical quantum computer, necessitating a compilation
step that transforms these CNOT gates to the native gate set. A particularly
interesting case where compilation is necessary is for ion trap quantum
computers, where the natural entangling operation can act on more than 2 qubits
and can even act globally on all qubits at once. This calls for an entirely
different approach to constructing efficient circuits. In this paper we study
the problem of converting a given circuit that uses 2-qubit gates to one that
uses global gates. Our three main contributions are as follows. First, we find
an efficient algorithm for transforming an arbitrary circuit consisting of
Clifford gates and arbitrary phase gates into a circuit consisting of
single-qubit gates and a number of global interactions proportional to the
number of non-Clifford phases present in the original circuit. Second, we find
a general strategy to transform a global gate that targets all qubits into one
that targets only a subset of the qubits. This approach scales linearly with
the number of qubits that are not targeted, in contrast to the exponential
scaling reported in (Maslov & Nam, N. J. Phys. 2018). Third, we improve on the
number of global gates required to synthesise an arbitrary n-qubit Clifford
circuit from the 12n-18 reported in (Maslov & Nam, N. J. Phys. 2018) to 6n-8.
- Abstract(参考訳): 量子計算を記述するために使用できる様々なゲート集合が存在する。
量子コンピューティングに関する文献で特に人気のあるゲートは、任意の1量子ビットゲートと2量子ビットのCNOTゲートからなる。
しかし、CNOTゲートは、特定の物理量子コンピュータで実装できる自然なマルチキュービット相互作用であり、これらのCNOTゲートをネイティブゲートセットに変換するコンパイルステップを必要とする。
コンパイルが必要な特に興味深いケースは、イオントラップ量子コンピュータで、自然絡み込み操作は2量子ビット以上動作し、一度に全ての量子ビット上でグローバルに動作することも可能である。
これは、効率的な回路を構築するための全く異なるアプローチを要求する。
本稿では,2量子ゲートを用いた回路をグローバルゲートを用いた回路に変換する問題について検討する。
主な貢献は以下の3つである。
まず、クリフォードゲートと任意の位相ゲートからなる任意の回路を1量子ビットゲートと、元の回路に存在する非クリフォード位相の数に比例する多数の大域的相互作用からなる回路に変換する効率的なアルゴリズムを求める。
第二に、全てのキュービットをターゲットとするグローバルゲートを、キュービットのサブセットのみをターゲットとするゲートに変換する一般的な戦略を見つける。
このアプローチは、(Maslov & Nam, N. J. Phys. 2018) 報告されている指数的スケーリングとは対照的に、対象でない量子ビットの数と線形にスケールする。
第3に、12n-18の報告(Maslov & Nam, N. J. Phys. 2018)から6n-8までの任意のnビットクリフォード回路の合成に必要なグローバルゲートの数を改善する。
関連論文リスト
- Quantum Computing with Hermitian Gates [0.0]
シングルキュービット作用素は2つのエルミートゲートとして実装可能であることを示す。
CNOTゲートとともに2つの固定軸のπ回転からなるゲート集合が量子計算に普遍的であることを示す。
論文 参考訳(メタデータ) (2024-02-19T18:36:09Z) - 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) - Cat-qubit-inspired gate on cos($2\theta$) qubits [77.34726150561087]
我々はKerr-cat量子ビットのノイズバイアス保存ゲートにインスパイアされた1量子ビット$Z$ゲートを導入する。
このスキームは、 qubit と ancilla qubit の間のビームスプリッターのような変換を通じて位相空間の $pi$ 回転に依存する。
論文 参考訳(メタデータ) (2023-04-04T23:06:22Z) - Universal qudit gate synthesis for transmons [44.22241766275732]
超伝導量子プロセッサを設計する。
本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。
ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
論文 参考訳(メタデータ) (2022-12-08T18:59:53Z) - Extensive characterization of a family of efficient three-qubit gates at
the coherence limit [0.4471952592011114]
2キュービット演算を同時に適用して3キュービットゲートを実装した。
我々は、新しいゲートを一度だけ適用することで、GHZ状態とW状態という2つの絡み合った状態を生成する。
ゲートとターゲット状態の忠実度に関する実験的および統計的誤差を解析する。
論文 参考訳(メタデータ) (2022-07-06T19:42:29Z) - Optimal model for fewer-qubit CNOT gates with Rydberg atoms [8.01045083320546]
本稿では,Rydberg状態への励起を介する2量子および3量子CNOTゲートの最適モデルについて報告する。
従来のマルチパルスのピースワイズスキームと比較して、我々のゲートは、Rydberg状態への原子の同時励起によって実現できる。
論文 参考訳(メタデータ) (2021-12-16T09:54:52Z) - Software mitigation of coherent two-qubit gate errors [55.878249096379804]
2量子ゲートは量子コンピューティングの重要な構成要素である。
しかし、量子ビット間の不要な相互作用(いわゆる寄生ゲート)は、量子アプリケーションの性能を低下させる。
寄生性2ビットゲート誤差を軽減するための2つのソフトウェア手法を提案する。
論文 参考訳(メタデータ) (2021-11-08T17:37:27Z) - Approaching the theoretical limit in quantum gate decomposition [0.0]
本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。
本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
論文 参考訳(メタデータ) (2021-09-14T15:36:22Z) - Quantum simulation of $\phi^4$ theories in qudit systems [53.122045119395594]
回路量子力学(cQED)システムにおける格子$Phi4$理論の量子アルゴリズムの実装について論じる。
quditシステムの主な利点は、そのマルチレベル特性により、対角的な単一量子ゲートでしかフィールドの相互作用を実装できないことである。
論文 参考訳(メタデータ) (2021-08-30T16:30:33Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。