論文の概要: Free-XOR TFHE via Lazy Bootstrapping

• arxiv url: http://arxiv.org/abs/2610.29983v1
• Date: Wed, 21 Oct 2026 16:27:30 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-23 00:40:06.407757
• Title: Free-XOR TFHE via Lazy Bootstrapping
• Title（参考訳）: Lazy BootstrappingによるFree-XOR TFHE
• Abstract要約: 本稿では,$txor$ Gatesのフリー評価をサポートするゲートブートストラップフレームワークを提案する。 私たちの構造は概念的にも実装的にも,citechen2024freeよりもはるかにシンプルです。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Gate bootstrapping (GB) is a widely used technique in FHEW-like fully homomorphic encryption schemes, such as TFHE, for evaluating Boolean gates while simultaneously reducing the noise of the resulting ciphertext. However, the computational cost of GB is typically dominated by an expensive blind rotation (BR). \cite{chen2024free} proposed a gate bootstrapping framework in which $\txor$ gates can be evaluated simply by adding the two input ciphertexts, resulting in what they call \textit{free-XOR}. To obtain a functionally complete set of operations, they further designed a GB procedure for evaluating $\tand$ gates using two lightweight blind rotations. In this work, we propose a similar gate bootstrapping framework that supports free evaluation of $\txor$ gates while evaluating \textit{all symmetric binary Boolean gates}, i.e., the 8 gates whose output is identical for the inputs $(0,1)$ and $(1,0)$, using two blind rotations. In addition to providing broader gate support, our construction is substantially simpler than that of \cite{chen2024free}, both conceptually and in terms of implementation.
• Abstract（参考訳）: ゲートブートストラップ(GB)は、TFHEのようなFHEWのような完全同型暗号方式で広く使われている技法で、ブールゲートの評価と結果の暗号文のノイズの低減を同時に行う。 しかし、GBの計算コストは通常、高価なブラインドローテーション(BR)によって支配される。 \cite{chen2024free} は、$\txor$ gates を2つの入力暗号文を追加するだけで評価できるゲートブートストラップフレームワークを提案し、その結果、それらが \textit{free-XOR} と呼ぶものになった。 機能的に完全な操作セットを得るために、彼らはさらに2つの軽量なブラインドローテーションを使用して$\tand$ゲートを評価するGBプロシージャを設計した。 本研究では,2つのブラインドローテーションを用いて,入力に対して出力が同一である8つのゲート($(0,1)$と$(1,0)$)を評価しながら,$\txor$ Gatesのフリー評価をサポートする同様のゲートブートストラッピングフレームワークを提案する。 より広範なゲートサポートの提供に加えて、我々の構築は概念的にも実装的にも、 \cite{chen2024free} よりも大幅にシンプルです。

関連論文リスト

• One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing [17.731117502015355]
  $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)
• Asymptotically optimal synthesis of reversible circuits [0.0]
  任意の$n$wire回路を$ (2n n/log n)$小ゲートで実装するアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-02-13T03:08:55Z)
• Universal qudit gate synthesis for transmons [44.22241766275732]
  超伝導量子プロセッサを設計する。 本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。 ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
  論文  参考訳（メタデータ） (2022-12-08T18:59:53Z)
• Software mitigation of coherent two-qubit gate errors [55.878249096379804]
  2量子ゲートは量子コンピューティングの重要な構成要素である。 しかし、量子ビット間の不要な相互作用(いわゆる寄生ゲート)は、量子アプリケーションの性能を低下させる。 寄生性2ビットゲート誤差を軽減するための2つのソフトウェア手法を提案する。
  論文  参考訳（メタデータ） (2021-11-08T17:37:27Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。