論文の概要: Ancilla-free Quantum Adder with Sublinear Depth
- arxiv url: http://arxiv.org/abs/2501.16802v1
- Date: Tue, 28 Jan 2025 09:05:49 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-29 16:40:38.466784
- Title: Ancilla-free Quantum Adder with Sublinear Depth
- Title(参考訳): サブリニア深さのアンシラフリー量子加算器
- Authors: Maxime Remaud, Vivien Vandaele,
- Abstract要約: サブ線形深さとアンシラ量子ビットを持たない最初の正確な量子加算器を提示する。
我々の構成は古典的な可逆論理のみに基づいている。
- 参考スコア(独自算出の注目度): 2.784223169208082
- License:
- Abstract: We present the first exact quantum adder with sublinear depth and no ancilla qubits. Our construction is based on classical reversible logic only and employs low-depth implementations for the CNOT ladder operator and the Toffoli ladder operator, two key components to perform ripple-carry addition. Namely, we demonstrate that any ladder of $n$ CNOT gates can be replaced by a CNOT-circuit with $O(\log n)$ depth, while maintaining a linear number of gates. We then generalize this construction to Toffoli gates and demonstrate that any ladder of $n$ Toffoli gates can be substituted with a circuit with $O(\log^2 n)$ depth while utilizing a linearithmic number of gates. This builds on the recent works of Nie et al. and Khattar and Gidney on the technique of conditionally clean ancillae. By combining these two key elements, we present a novel approach to design quantum adders that can perform the addition of two $n$-bit numbers in depth $O(\log^2 n)$ without the use of any ancilla and using classical reversible logic only (Toffoli, CNOT and X gates).
- Abstract(参考訳): サブ線形深さとアンシラ量子ビットを持たない最初の正確な量子加算器を提示する。
我々の構成は古典的可逆論理のみに基づいており、CNOTラグ演算子とトフォリラグ演算子に対して低深さ実装を採用しており、リップル・キャリー加算を行う2つの重要なコンポーネントである。
すなわち、$n$ CNOT ゲートの任意のはしごは、線形数のゲートを維持しながら、深さ$O(\log n)$の CNOT 回路に置き換えることができることを示す。
次に、この構成をトフォリゲートに一般化し、$n$トフォリゲートの任意のはしごが、線形数のゲートを利用して、深さ$O(\log^2 n)$の回路で置換可能であることを示す。
これは、Nie et al と Khattar と Gidney の最近の作品を基にしている。
これら2つの重要な要素を組み合わせることで、古典的可逆論理(Toffoli, CNOT, X gates)のみを用いることなく、深さ$O(\log^2 n)$の2つの$n$ビットの数値を加算できる量子加算器を設計する新しいアプローチを提案する。
関連論文リスト
- Parametrized multiqubit gate design for neutral-atom based quantum platforms [0.0]
ゲートセットの巧妙な選択と設計は、量子回路の深さを減らし、量子アルゴリズムから得られる解の質を向上させることができる。
特にパラメタライズドゲートは、短期アルゴリズムと回路コンパイルの両方で使われている。
論文 参考訳(メタデータ) (2024-11-29T15:47:19Z) - Hybrid Quantum-Classical Scheduling for Accelerating Neural Network Training with Newton's Gradient Descent [37.59299233291882]
本稿では,ニュートンのGDを用いたニューラルネットワークトレーニングの高速化を目的とした,ハイブリッド量子古典スケジューラQ-Newtonを提案する。
Q-Newtonは量子と古典的な線形解法を協調する合理化スケジューリングモジュールを使用している。
評価の結果,Q-Newtonは一般的な量子機械と比較してトレーニング時間を大幅に短縮できる可能性が示された。
論文 参考訳(メタデータ) (2024-04-30T23:55:03Z) - Quantum Circuit for Random Forest Prediction [0.0]
ランダムフォレストモデルを用いた二項分類予測アルゴリズムの量子回路を提案する。
私たちの目標の1つは、基本量子ゲート(元素ゲート)の数を減らすことです。
論文 参考訳(メタデータ) (2023-12-28T08:07:11Z) - Polylogarithmic-depth controlled-NOT gates without ancilla qubits [0.0]
制御された演算は量子アルゴリズムの基本的な構成要素である。
n$-control-NOT ゲートを任意の単一量子ビットと CNOT ゲートに分解することは重要な作業である。
論文 参考訳(メタデータ) (2023-12-20T17:23:11Z) - Error-corrected Hadamard gate simulated at the circuit level [42.002147097239444]
我々はサーキットレベルのノイズモデルの下で,表面符号の論理的アダマールゲートをシミュレートする。
我々の論文は、量子誤り訂正符号上のユニタリゲートに対してこれを初めて行うものである。
論文 参考訳(メタデータ) (2023-12-18T19:00:00Z) - 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) - Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates [40.56175933029223]
本稿では,一様制御ゲート実装のための2種類の定数深度構造を提案する。
我々は、リードオンリーおよびリードライトメモリデバイスの量子対数に対して、一定の深さの回路を得る。
論文 参考訳(メタデータ) (2023-08-16T17:54:56Z) - Modifying $n$-qubit controlled-$ZX$ gate to be $n$-qubit Toffoli gate [3.803244458097104]
制御されたZX$ゲートの分解は[Phys. A, 87, 062318 (2013)]、アンシラのない浅い回路深さ8n-20$である。
分解後の回路は、現在の物理システムで容易に構築可能であることを示す。
論文 参考訳(メタデータ) (2023-05-24T10:58:54Z) - 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) - Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。
QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
論文 参考訳(メタデータ) (2022-09-30T02:36:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。