論文の概要: Efficient Construction of a Control Modular Adder on a Carry-Lookahead
Adder Using Relative-phase Toffoli Gates
- arxiv url: http://arxiv.org/abs/2010.00255v3
- Date: Thu, 16 Dec 2021 03:33:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-30 12:07:52.132600
- Title: Efficient Construction of a Control Modular Adder on a Carry-Lookahead
Adder Using Relative-phase Toffoli Gates
- Title(参考訳): 相対位相トッフォリゲートを用いたキャリー・ルックアダー上の制御モジュラー加算器の効率的な構成
- Authors: Kento Oonishi, Tomoki Tanaka, Shumpei Uno, Takahiko Satoh, Rodney Van
Meter, and Noboru Kunihiro
- Abstract要約: 2種類の量子コンピュータにおいて相対位相トフォリゲートを用いて,KQを小さくした効率的な制御モジュール加算器を構築する。
FTQでは、$T$ゲートは蒸留によって重くコストがかかるため、高い精度で$T$ゲートを走らせるためにアンシラを製造するが、特別に作られた多くのアンシラクビットを消費する。
そこで本研究では,元の$T$ゲートの20%しか使用しない新しい制御モジュール加算器を提案する。
- 参考スコア(独自算出の注目度): 0.9697877942346909
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Control modular addition is a core arithmetic function, and we must consider
the computational cost for actual quantum computers to realize efficient
implementation. To achieve a low computational cost in a control modular adder,
we focus on minimizing KQ, defined by the product of the number of qubits and
the depth of the circuit. In this paper, we construct an efficient control
modular adder with small KQ by using relative-phase Toffoli gates in two major
types of quantum computers: Fault-Tolerant Quantum Computers (FTQ) on the
Logical layer and Noisy Intermediate-Scale Quantum Computers (NISQ). We give a
more efficient construction compared to Van Meter and Itoh's, based on a
carry-lookahead adder. In FTQ, $T$ gates incur heavy cost due to distillation,
which fabricates ancilla for running $T$ gates with high accuracy but consumes
a lot of specially prepared ancilla qubits and a lot of time. Thus, we must
reduce the number of $T$ gates. We propose a new control modular adder that
uses only 20% of the number of $T$ gates of the original. Moreover, when we
take distillation into consideration, we find that we minimize $\text{KQ}_{T}$
(the product of the number of qubits and $T$-depth) by running $\Theta\left(n /
\sqrt{\log n} \right)$ $T$ gates simultaneously. In NISQ, CNOT gates are the
major error source. We propose a new control modular adder that uses only 35%
of the number of CNOT gates of the original. Moreover, we show that the
$\text{KQ}_{\text{CX}}$ (the product of the number of qubits and CNOT-depth) of
our circuit is 38% of the original. Thus, we realize an efficient control
modular adder, improving prospects for the efficient execution of arithmetic in
quantum computers.
- Abstract(参考訳): 制御モジュラー付加はコア演算関数であり、実際の量子コンピュータが効率的な実装を実現するために計算コストを考慮する必要がある。
制御モジュラー加算器の計算コストを低くするために、量子ビット数と回路の深さの積で定義されるkqを最小化することに注力する。
本稿では,論理層上のフォールトトレラント量子コンピュータ(FTQ)とノイズ中間スケール量子コンピュータ(NISQ)の2種類の量子コンピュータにおいて,相対位相トフォリゲートを用いて,KQを小さくした効率的な制御モジュール加算器を構築する。
Van Meter と Itoh の, キャリーヘッド加算器をベースとした, より効率的な構築法を提案する。
FTQでは、$T$ゲートは蒸留によって重くコストがかかるため、高い精度で$T$ゲートを走らせるためにアンシラを製造するが、多くの特別な調製されたアンシラキュービットと多くの時間を消費する。
したがって、$T$ゲートの数を減らす必要がある。
そこで本研究では,元の$T$ゲートの20%しか使用しない新しい制御モジュール加算器を提案する。
さらに、蒸留を考慮に入れれば、$\text{KQ}_{T}$(qubits と $T$-depth の積)を同時に$\Theta\left(n / \sqrt{\log n} \right)$$$T$ gates を実行することで最小化する。
NISQでは、CNOTゲートが主要なエラー源である。
本稿では,オリジナルのcnotゲート数の35%しか使用しない新しい制御モジュール加算器を提案する。
さらに、我々の回路の$\text{kq}_{\text{cx}}$(量子ビット数とcnot-depthの積)は元の38%であることを示した。
そこで我々は,量子コンピュータにおける効率的な演算実行を実現する効率的な制御モジュール加算器を実現する。
関連論文リスト
- One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced
Instruction Set for Quantum Computing [9.096642301481968]
$XX+YY$結合を持つキュービットのスキームは、単一キュービットゲートまでの任意の2キュービットゲートを実現する。
一般的な$n$-qubitゲート,量子ボリューム,キュービットルーティングなど,さまざまなアプリケーションで顕著な改善が見られた。
論文 参考訳(メタデータ) (2023-12-09T19:30:31Z) - Graph test of controllability in qubit arrays: A systematic way to
determine the minimum number of external controls [62.997667081978825]
我々は、ハミルトニアンのグラフ表現に基づいて、結合された量子ビットの配列の可制御性を決定する方法を示す。
複雑な量子ビット結合では、制御数を5から1に減らすことができる。
論文 参考訳(メタデータ) (2022-12-09T12:59:44Z) - Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。
QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
論文 参考訳(メタデータ) (2022-09-30T02:36:42Z) - Co-Designed Architectures for Modular Superconducting Quantum Computers [2.415999158941119]
ノイズ、中間スケール量子(NISQ)コンピュータは、古典的コンピューティングよりも量子上の優位性を示すことができる。
超伝導非対称誘導型eLement変調器を用いた共設計超伝導量子コンピュータを提案する。
論文 参考訳(メタデータ) (2022-05-09T15:42:54Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Software mitigation of coherent two-qubit gate errors [55.878249096379804]
2量子ゲートは量子コンピューティングの重要な構成要素である。
しかし、量子ビット間の不要な相互作用(いわゆる寄生ゲート)は、量子アプリケーションの性能を低下させる。
寄生性2ビットゲート誤差を軽減するための2つのソフトウェア手法を提案する。
論文 参考訳(メタデータ) (2021-11-08T17:37:27Z) - Truncated phase-based quantum arithmetic: error propagation and resource
reduction [0.0]
我々はドレイパー量子フーリエ加算器を改良し、小角回転を高粗いレベルに除去する。
継承された忠実さの損失は、サブルーチン内の搬送ビットと借入ビットの比率によって直接与えられることを示す。
意外なことに、707ドルの量子フーリエ変換はそれぞれ$pi/64$に切り詰められ、加法回転はわずかに微妙にしか残っていない。
論文 参考訳(メタデータ) (2021-10-01T05:19:03Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳(メタデータ) (2021-08-03T17:49:09Z) - Quantum Instruction Set Design for Performance [30.049549820997996]
量子命令セットは、量子ハードウェアとソフトウェアが交わる場所である。
我々は、異なる量子命令セットの設計を正確に評価するために、非クリフォードゲートの新たな特徴付けとコンパイル手法を開発した。
論文 参考訳(メタデータ) (2021-05-13T04:39:33Z) - Halving the width of Toffoli based constant modular addition to n+3
qubits [69.43216268165402]
本稿では,Toffoli ゲートの深さが $mathcalO(n)$ の固定モジュラ加算を行う演算回路を提案する。
これは、最先端のToffoliベースの定数モジュラー加算器の幅と比較して2倍の改善である。
論文 参考訳(メタデータ) (2021-02-06T17:07:48Z) - Simple implementation of high fidelity controlled-$i$SWAP gates and
quantum circuit exponentiation of non-Hermitian gates [0.0]
i$swap ゲートはエンタングリングスワップゲートであり、クォービットの状態がスワップされた場合、クォービットは $i$ の位相を得る。
制御された$i$swapゲートの簡単な実装を示す。
論文 参考訳(メタデータ) (2020-02-26T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。