[论文解读] Controlled jump in the Clifford hierarchy

Yichen Xu, Xiao Wang|arXiv (Cornell University)|Feb 25, 2026

Quantum Computing Algorithms and Architecture被引用 0

一句话总结

本文通过协同控制建立了一个明确规则，将 Clifford 门提升到量子比特 Clifford 层级中的更高层，通过 CU 的层级与 U 的 Pauli 周期性之间的关系，并且对大型层级跃迁的资源需求提供明确构造和“催化剂态”应用的分析。

ABSTRACT

We develop a simple and systematic route to higher levels of the qubit Clifford hierarchy by coherently controlling Clifford operations. Our approach is based on Pauli periodicity, defined for a Clifford unitary $U$ as the smallest integer $m\ge 1$ such that $U^{2^{m}}$ is a Pauli operator up to phase. We prove a sharp controlled-jump rule showing that the controlled gate $CU$ lies strictly in level $m+2$ of the hierarchy, and equivalently that $CU$ lies in level $k$ if $U^{2^{k-2}}$ is Pauli while no smaller positive power of $U$ is Pauli. We further quantify the resources required to realize large level jumps in the Clifford hierarchy by proving an essentially tight upper bound on Pauli periodicity as a function of the number of qubits, which implies that accessing high hierarchy levels through controlled Cliffords requires a number of target qubits that grows exponentially with the desired level. We complement this limitation with explicit infinite families of Pauli-periodic Cliffords whose controlled versions achieve asymptotically optimal jumps. As an application, we propose a protocol for preparing logical catalyst states that enable logical $Z^{1/2^k}$ phase gates via phase kickback from a single jumped Clifford.

研究动机与目标

• 激发并形式化受控 Cliffords 如何将门提升到 Clifford 层级的更高层级的动机与方法。
• 引入 Pauli 周期性作为分类受控 Cliffords 的关键概念。
• 推导一个明确的受控跃迁规则，将 CU 的层级与 U 变为 Pauli 的幂次之间的关系联系起来。
• 给出 Pauli 周期性的上界并将其与实现更高层级跃迁的资源成本联系起来。
• 给出实现渐近最优跃迁的显式 Pauli 周期 Cliffords 的具体构造，并讨论实际分解及对容错相位门的应用。

提出的方法

• 将 Pauli 周期性 m 定义为最小的 m≥1，使得 U^{2^{m}} 在相位上至多为 Pauli。
• 证明 CU 位于层级的 m+2，而不在层级 m+1。
• 利用 Clifford 运算的二进制辛表示法来获得 Pauli 周期性的紧上界，其作为量子比特数的函数。
• 推导通过受控 Cliffords 访问高层级所需目标量子比特数的指数下界。
• 构造显式的无限 Pauli 周期 Cliffords 家族，其受控版本实现渐近最优的跃迁。
• 证明跃迁的 Cliffords 可进行精确的 Clifford+T 分解，并讨论用于逻辑 Z^{1/2^{k}} 相位门的容错催化剂态制备。

实验结果

研究问题

• RQ1 在给定目标 U 的情况下，受控单元 CU 何时属于 Clifford 层级？
• RQ2 CU 的层级如何由 U 的 Pauli 周期性决定？
• RQ3 通过受控 Cliffords 实现大尺度跃迁的资源成本（以量子比特计）是多少？
• RQ4 是否可以构造达到渐近最优跃迁的 Pauli 周期 Cliffords 家族？
• RQ5 跃迁 Cliffords 如何用于对细粒度相位门的容错访问？

主要发现

• 一个明确的受控跃迁规则：若 U 的 Pauli 周期性为 m，则 CU 位于 Clifford 层级 m+2，而不在层级 m+1。
• 关于 Pauli 周期性随量子比特数变化的紧上界意味着访问高层级需要目标量子比特的指数级增长。
• 给出显式的无限 Pauli 周期 Cliffords 家族，其受控版本实现渐近最优的跃迁。
• 跃迁 Cliffords 具备对 Clifford+T 的精确分解，将代数结果与实际电路综合联系起来。
• 提出一种制备用于通过单个跃迁 Cliffords 的相位反冲实现逻辑 Z^{1/2^{k}} 相位门的逻辑催化剂态的协议。