論文の概要: Formulating Uncomputation Beyond Classical Ancilla Use
- arxiv url: http://arxiv.org/abs/2611.18325v1
- Date: Fri, 13 Nov 2026 15:38:34 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-16 18:43:16.356763
- Title: Formulating Uncomputation Beyond Classical Ancilla Use
- Title(参考訳): 古典的なアンシラ以外の計算方法
- Abstract要約: アンシラ量子ビットは、量子回路の構成を単純化し、実装コストを削減するために日常的に使用される。
従来の研究は、アンシラ使用の計算ベーシス定式化に基づいて、自動非計算合成を開発した。
本稿では,2つの相補的な側面を通して各ゲートの動作を規定するアンシラの使用法を提案する。
- 参考スコア(独自算出の注目度): 0.42970700836450487
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Ancilla qubits are routinely used to simplify quantum circuit construction and reduce implementation costs, but their use introduces the burden of designing proper uncomputation afterward. To alleviate this, prior work has developed automated uncomputation synthesis based on a computational-basis formulation of ancilla use. However, this formulation is tailored to classically structured ancilla computations. For more general circuits, it may be undefined, yield unintended functionality, or fail to synthesize uncomputation. It therefore falls short of providing a precise and general formulation of uncomputation beyond classical ancilla use. To address these limitations, we propose a new formulation of ancilla use that specifies the operation of each gate through two complementary aspects: (1) the functionality it implements and (2) the transformation it induces on ancilla roles. Based on this specification, we define uncomputation as restoring the initial ancilla role while implementing the identity functionality. This perspective enables a simple Use-first strategy for automatically synthesizing uncomputation in cases both within and beyond the scope of prior approaches. We further develop a complete inference system for reasoning about specifications, together with a derivation-directed procedure for automatically synthesizing efficient uncomputation, enabling systematic uncomputation synthesis even in challenging cases beyond the scope of our automatic strategy.
- Abstract(参考訳): アンシラ量子ビットは、量子回路の構成を単純化し、実装コストを削減するために日常的に使用されるが、それらの使用は、その後に適切な非計算を設計する責任を負う。
これを軽減するために、先行研究は、アンシラ使用の計算基底式に基づく自動非計算合成を開発した。
しかし、この定式化は古典的に構造化されたアンシラ計算に適合する。
より一般的な回路では、未定義であり、意図しない機能性を得るか、未計算の合成に失敗する。
したがって、古典的なアンシラの使用を超えて、正確で一般的な計算の定式化を提供するには不足している。
これらの制約に対処するために,各ゲートの動作を,(1)実装する機能,(2)アシラの役割を誘発する変換という2つの相補的な側面を通じて規定する,アシラ利用の新たな定式化を提案する。
この仕様に基づいて、未計算を、アイデンティティ機能を実装しながら初期アンシラロールを復元するものとして定義する。
この観点は、事前のアプローチの範囲内と外の両方で、非計算を自動で合成するためのシンプルなUse-First戦略を可能にする。
さらに,自動戦略の範囲を超えた課題においても,効率的な非計算を自動で合成し,体系的な非計算合成を可能にするための導出指向の手順とともに,仕様を推論するための完全な推論システムを開発する。
関連論文リスト
- Quantum Uncomputation of Clean and Dirty Ancilla Qubits [1.6179458386967447]
クリーンアンシラと汚いアンシラの両非計算の統一的な形式化を提案する。
本稿では,2つの相補的合成指向存在チェック手法を提案する。
最先端のReqompcitereqompと比較すると、RwUnは実用的な複素依存性ベンチマークを100%カバーしている。
論文 参考訳(メタデータ) (2026-08-10T13:13:54Z) - A QUBO Formulation Framework for Kinematic Structure-Based Robot Design Optimization: A Robotic Hand Case Study [0.06999740786886534]
本稿では,ロボット設計最適化のための2次的制約のない二項最適化に基づく定式化フレームワークを提案する。
各指の個々の運動特性と相互作用条件の両方から,ロボットハンドの動作が決定されるため,ロボットハンドが代表的ケーススタディとして採用される。
論文 参考訳(メタデータ) (2026-05-15T01:09:42Z) - High-Performance Exact Synthesis of Two-Qubit Quantum Circuits [0.0]
Clifford+$T$ゲート集合上の2量子回路の正確な合成フレームワークを提案する。
提案手法は,有界な探索空間を排除し,冗長性を回避するために代数的正準化を利用して,合成をクエリに変換する最適な実装のルックアップテーブルを構築する。
論文 参考訳(メタデータ) (2026-01-27T03:57:04Z) - Function Induction and Task Generalization: An Interpretability Study with Off-by-One Addition [51.26760289602137]
関数誘導機構は,標準加算からオフバイワン加算までのモデルの一般化を説明する。
このメカニズムは、以前の作業で見いだされた誘導ヘッド機構の構造に似ており、より高度な抽象レベルまで上昇する。
この関数誘導機構は、シフトした複数選択QAのような合成タスクや、ベース8の追加のようなアルゴリズムタスクなど、幅広いタスクで再利用されている。
論文 参考訳(メタデータ) (2025-07-14T03:20:55Z) - Single-loop Algorithms for Stochastic Non-convex Optimization with Weakly-Convex Constraints [49.76332265680669]
本稿では、目的関数と制約関数の両方が弱凸である問題の重要な部分集合について検討する。
既存の手法では、収束速度の遅さや二重ループ設計への依存など、しばしば制限に直面している。
これらの課題を克服するために,新しい単一ループペナルティに基づくアルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-04-21T17:15:48Z) - Unitary Dilation Strategy Towards Efficient and Exact Simulation of Non-Unitary Quantum Evolutions [0.0]
我々は,非単位演算を量子デバイスにマッピングするための,効率的かつ正確な単一アンシラ分解手法を提案する。
ラグランジュ・シルヴェスター(Lagrange-Sylvester)は,機能近似のための解析的微分法に類似した手法である。
これは、オープンシステムの実用的な量子計算に非常に望ましい測定コストの、数桁のスケール削減につながる可能性がある。
論文 参考訳(メタデータ) (2025-01-30T19:00:17Z) - Efficient Model-Free Exploration in Low-Rank MDPs [76.87340323826945]
低ランクマルコフ決定プロセスは、関数近似を持つRLに対して単純だが表現力のあるフレームワークを提供する。
既存のアルゴリズムは、(1)計算的に抽出可能であるか、または(2)制限的な統計的仮定に依存している。
提案手法は,低ランクMPPの探索のための最初の実証可能なサンプル効率アルゴリズムである。
論文 参考訳(メタデータ) (2023-07-08T15:41:48Z) - A Non-parametric Skill Representation with Soft Null Space Projectors
for Fast Generalization [7.119677737397071]
ヌル空間プロジェクタを含む非パラメトリック運動プリミティブを導出する。
このような定式化により,行列逆変換を伴わずに計算複雑性O(n2)で高速かつ効率的な運動生成が可能となることを示す。
高次元入力による実演技術については、オンザフライ適応も可能であることを示す。
論文 参考訳(メタデータ) (2022-09-18T10:04:59Z) - Stabilizing Q-learning with Linear Architectures for Provably Efficient
Learning [53.17258888552998]
本研究では,線形関数近似を用いた基本的な$Q$-learningプロトコルの探索変種を提案する。
このアルゴリズムの性能は,新しい近似誤差というより寛容な概念の下で,非常に優雅に低下することを示す。
論文 参考訳(メタデータ) (2022-06-01T23:26:51Z) - Compositional Generalization and Decomposition in Neural Program
Synthesis [59.356261137313275]
本稿では,学習プログラムシンセサイザーの合成一般化能力の測定に焦点をあてる。
まず、プログラム合成法が一般化されるであろういくつかの異なる軸を特徴付ける。
2つの一般的な既存のデータセットに基づいて、これらの能力を評価するためのタスクのベンチマークスイートを導入する。
論文 参考訳(メタデータ) (2022-04-07T22:16:05Z) - Activation Relaxation: A Local Dynamical Approximation to
Backpropagation in the Brain [62.997667081978825]
活性化緩和(AR)は、バックプロパゲーション勾配を力学系の平衡点として構成することで動機付けられる。
我々のアルゴリズムは、正しいバックプロパゲーション勾配に迅速かつ堅牢に収束し、単一のタイプの計算単位しか必要とせず、任意の計算グラフで操作できる。
論文 参考訳(メタデータ) (2020-09-11T11:56:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。