Papers
Topics
Authors
Recent
Search
2000 character limit reached

Controlled-V Gate in Quantum Computing

Updated 10 July 2026
  • Controlled-V gate is a two-qubit controlled-unitary performing the sqrt(X) operation on the target qubit when the control qubit is in the |1⟩ state.
  • It is embedded in the Clifford hierarchy, with V in CH3 and CV in CH4, showcasing enhanced expressiveness over standard Clifford operations.
  • Recent developments demonstrate its universality via catalytic embedding and efficient pulse-engineered implementations on superconducting hardware.

The controlled-VV gate is a two-qubit controlled-unitary whose standard modern meaning is the controlled-X\sqrt{X} gate, denoted CVCV, where the target undergoes V=XV=\sqrt{X} only when the control is 1|1\rangle. In the computational basis, its matrix is

CV=(1000 0100 001+i21i2 001i21+i2),CV=\begin{pmatrix} 1 & 0 & 0 & 0\ 0 & 1 & 0 & 0\ 0 & 0 & \tfrac{1+i}{2} & \tfrac{1-i}{2}\ 0 & 0 & \tfrac{1-i}{2} & \tfrac{1+i}{2} \end{pmatrix},

and it satisfies CV2=CXCV^2=CX (Kaarsgaard, 9 Sep 2025). The term is not completely uniform across the literature: in several photonic and linear-optical works, “controlled-VV” denotes a controlled-phase gate, often the ϕ=π/2\phi=\pi/2 instance of diag(1,1,1,eiϕ)\operatorname{diag}(1,1,1,e^{i\phi}) (Lemr et al., 2015, Shringarpure et al., 2021). Recent theory has sharply increased the importance of the controlled-X\sqrt{X}0 interpretation by showing that X\sqrt{X}1 is computationally universal in isolation under catalytic embedding with a constant number of clean auxiliary qubits (Kaarsgaard, 9 Sep 2025).

1. Definition, block structure, and notation

For a unitary X\sqrt{X}2, the controlled gate is written

X\sqrt{X}3

so controlled-X\sqrt{X}4 is the case X\sqrt{X}5 (Anderson et al., 2024). In block form, a single-control controlled-X\sqrt{X}6 gate is

X\sqrt{X}7

with X\sqrt{X}8 the target-register dimension; this extends directly to function-controlled gates, where the full matrix is block diagonal and each control block is either X\sqrt{X}9 or CVCV0 according to a Boolean function CVCV1 (Lewis et al., 2022).

This block-diagonal viewpoint is not merely representational. It underlies structural results about when controlled gates lie in the Clifford hierarchy, and it also clarifies the distinction between the controlled-CVCV2 gate and controlled-phase families. In particular, the same formal pattern accommodates both the matrix above for controlled-CVCV3 and the controlled-phase form

CVCV4

which appears in photonic implementations of tunable controlled-phase operations (Wang et al., 2020).

2. Placement in the Clifford hierarchy

The CVCV5-th level of the CVCV6-qubit Clifford hierarchy is defined recursively by

CVCV7

with CVCV8 the Pauli group and CVCV9 the Clifford group (Anderson et al., 2024). For controlled gates, necessary conditions are restrictive: if V=XV=\sqrt{X}0 lies in the qubit Clifford hierarchy, then V=XV=\sqrt{X}1 must itself lie in some finite level of the hierarchy, and there must exist V=XV=\sqrt{X}2 such that V=XV=\sqrt{X}3 is a Pauli (Anderson et al., 2024).

The controlled-V=XV=\sqrt{X}4 gate is a canonical example satisfying these conditions. The gate V=XV=\sqrt{X}5 obeys V=XV=\sqrt{X}6 and V=XV=\sqrt{X}7, so V=XV=\sqrt{X}8 has order V=XV=\sqrt{X}9 up to phase; 1|1\rangle0 is in 1|1\rangle1, and controlled-1|1\rangle2 is known to be in 1|1\rangle3 (Anderson et al., 2024). This situates 1|1\rangle4 one level above 1|1\rangle5 in the hierarchy and explains why it is more expressive than Clifford operations while still having a highly constrained algebraic form.

The corresponding sufficiency question remains unresolved in general. For single-qubit Clifford gates, the order-1|1\rangle6 condition is both necessary and sufficient, and for diagonal gates the same pattern holds; for arbitrary 1|1\rangle7, however, it is left open whether the same condition guarantees that 1|1\rangle8 enters the hierarchy and is exactly one level higher (Anderson et al., 2024). A plausible implication is that controlled-1|1\rangle9 is unusually well behaved: it satisfies the known necessary criteria and also admits explicit universal constructions, whereas the general classification problem for controlled gates is still incomplete.

3. Universality by catalytic embedding

A decisive recent result is that the controlled-CV=(1000 0100 001+i21i2 001i21+i2),CV=\begin{pmatrix} 1 & 0 & 0 & 0\ 0 & 1 & 0 & 0\ 0 & 0 & \tfrac{1+i}{2} & \tfrac{1-i}{2}\ 0 & 0 & \tfrac{1-i}{2} & \tfrac{1+i}{2} \end{pmatrix},0 gate is computationally universal when combined with a catalytic embedding and a small, constant number of clean auxiliary qubits (Kaarsgaard, 9 Sep 2025). The catalytic-embedding condition is

CV=(1000 0100 001+i21i2 001i21+i2),CV=\begin{pmatrix} 1 & 0 & 0 & 0\ 0 & 1 & 0 & 0\ 0 & 0 & \tfrac{1+i}{2} & \tfrac{1-i}{2}\ 0 & 0 & \tfrac{1-i}{2} & \tfrac{1+i}{2} \end{pmatrix},1

where CV=(1000 0100 001+i21i2 001i21+i2),CV=\begin{pmatrix} 1 & 0 & 0 & 0\ 0 & 1 & 0 & 0\ 0 & 0 & \tfrac{1+i}{2} & \tfrac{1-i}{2}\ 0 & 0 & \tfrac{1-i}{2} & \tfrac{1+i}{2} \end{pmatrix},2 is a catalyst state on an ancillary system and is unchanged by the computation (Kaarsgaard, 9 Sep 2025). This construction allows a logical gate CV=(1000 0100 001+i21i2 001i21+i2),CV=\begin{pmatrix} 1 & 0 & 0 & 0\ 0 & 1 & 0 & 0\ 0 & 0 & \tfrac{1+i}{2} & \tfrac{1-i}{2}\ 0 & 0 & \tfrac{1-i}{2} & \tfrac{1+i}{2} \end{pmatrix},3 to be simulated using only physical CV=(1000 0100 001+i21i2 001i21+i2),CV=\begin{pmatrix} 1 & 0 & 0 & 0\ 0 & 1 & 0 & 0\ 0 & 0 & \tfrac{1+i}{2} & \tfrac{1-i}{2}\ 0 & 0 & \tfrac{1-i}{2} & \tfrac{1+i}{2} \end{pmatrix},4 gates acting on a larger space.

The construction proceeds in two layers. First, CV=(1000 0100 001+i21i2 001i21+i2),CV=\begin{pmatrix} 1 & 0 & 0 & 0\ 0 & 1 & 0 & 0\ 0 & 0 & \tfrac{1+i}{2} & \tfrac{1-i}{2}\ 0 & 0 & \tfrac{1-i}{2} & \tfrac{1+i}{2} \end{pmatrix},5 already realizes classical reversible primitives exactly and efficiently: CV=(1000 0100 001+i21i2 001i21+i2),CV=\begin{pmatrix} 1 & 0 & 0 & 0\ 0 & 1 & 0 & 0\ 0 & 0 & \tfrac{1+i}{2} & \tfrac{1-i}{2}\ 0 & 0 & \tfrac{1-i}{2} & \tfrac{1+i}{2} \end{pmatrix},6, Toffoli can be implemented with a constant number of CV=(1000 0100 001+i21i2 001i21+i2),CV=\begin{pmatrix} 1 & 0 & 0 & 0\ 0 & 1 & 0 & 0\ 0 & 0 & \tfrac{1+i}{2} & \tfrac{1-i}{2}\ 0 & 0 & \tfrac{1-i}{2} & \tfrac{1+i}{2} \end{pmatrix},7 gates, and SWAP is likewise covered (Kaarsgaard, 9 Sep 2025). Second, explicit encodings of CV=(1000 0100 001+i21i2 001i21+i2),CV=\begin{pmatrix} 1 & 0 & 0 & 0\ 0 & 1 & 0 & 0\ 0 & 0 & \tfrac{1+i}{2} & \tfrac{1-i}{2}\ 0 & 0 & \tfrac{1-i}{2} & \tfrac{1+i}{2} \end{pmatrix},8, CV=(1000 0100 001+i21i2 001i21+i2),CV=\begin{pmatrix} 1 & 0 & 0 & 0\ 0 & 1 & 0 & 0\ 0 & 0 & \tfrac{1+i}{2} & \tfrac{1-i}{2}\ 0 & 0 & \tfrac{1-i}{2} & \tfrac{1+i}{2} \end{pmatrix},9, and CV2=CXCV^2=CX0 are provided using only CV2=CXCV^2=CX1 gates and auxiliary wires in fixed catalyst states; for example, CV2=CXCV^2=CX2 uses an ancilla CV2=CXCV^2=CX3 in CV2=CXCV^2=CX4, CV2=CXCV^2=CX5 uses CV2=CXCV^2=CX6 in CV2=CXCV^2=CX7, and CV2=CXCV^2=CX8 uses a third ancilla CV2=CXCV^2=CX9 in a specified catalyst state VV0 (Kaarsgaard, 9 Sep 2025).

The resource overhead is constant. Clifford+Toffoli VV1 can be simulated with at most VV2 clean auxiliary qubits, and Clifford+VV3 VV4 with at most VV5; each simulated logical gate requires at most VV6 or VV7 VV8 gates, and the encoding requires only nearest-neighbour VV9 gates (Kaarsgaard, 9 Sep 2025).

Simulated gate Auxiliary qubits ϕ=π/2\phi=\pi/20 gates required
ϕ=π/2\phi=\pi/21 0 2
ϕ=π/2\phi=\pi/22 (Toffoli) 0 9
ϕ=π/2\phi=\pi/23 1 1
ϕ=π/2\phi=\pi/24 2 3
ϕ=π/2\phi=\pi/25 3 9
ϕ=π/2\phi=\pi/26 2 7

These figures show that universality is obtained without resorting to asymptotically large gadgetry. This suggests that the obstruction to universality for ϕ=π/2\phi=\pi/27 is not the absence of irrational parameters, but rather the need for an encoding that converts its restricted native action into a universal logical action with constant-factor overhead.

4. Expressiveness, rational parameters, and resolved open questions

The universality result settles two distinct questions about the expressive power of controlled-ϕ=π/2\phi=\pi/28 (Kaarsgaard, 9 Sep 2025). The first concerns De Vos’ gate set based on Negators. De Vos had posed whether the gate set ϕ=π/2\phi=\pi/29 is universal for quantum computation rather than only for classical reversible logic; the new construction shows that it is computationally universal by the same catalytic-embedding method (Kaarsgaard, 9 Sep 2025).

The second concerns the two-qubit gate diag(1,1,1,eiϕ)\operatorname{diag}(1,1,1,e^{i\phi})0 due to Sleator and Weinfurter. Previous universality arguments had applied only for irrational diag(1,1,1,eiϕ)\operatorname{diag}(1,1,1,e^{i\phi})1, where density arguments supply arbitrary rotations. For diag(1,1,1,eiϕ)\operatorname{diag}(1,1,1,e^{i\phi})2, however, diag(1,1,1,eiϕ)\operatorname{diag}(1,1,1,e^{i\phi})3 is exactly diag(1,1,1,eiϕ)\operatorname{diag}(1,1,1,e^{i\phi})4, and universality persists even for this rational choice of diag(1,1,1,eiϕ)\operatorname{diag}(1,1,1,e^{i\phi})5 (Kaarsgaard, 9 Sep 2025). This directly overturns the common expectation that universal gate sets must include irrational gate parameters.

The theoretical significance is therefore twofold. On the one hand, the result shows that rational two-qubit gates plus clean ancilla and simple circuit constructions suffice for universal quantum computation with constant-factor resource overhead. On the other hand, it clarifies that the gap between diag(1,1,1,eiϕ)\operatorname{diag}(1,1,1,e^{i\phi})6 and standard universal sets such as Clifford+diag(1,1,1,eiϕ)\operatorname{diag}(1,1,1,e^{i\phi})7 or Clifford+Toffoli is bridgeable by encoding rather than by altering the underlying gate’s continuous parameters (Kaarsgaard, 9 Sep 2025).

5. Native realization on superconducting hardware

The controlled-diag(1,1,1,eiϕ)\operatorname{diag}(1,1,1,e^{i\phi})8 gate has also been implemented directly at the pulse level on IBM superconducting devices using OpenPulse (Satoh et al., 2021). In that setting, the cross-resonance interaction is modelled by

diag(1,1,1,eiϕ)\operatorname{diag}(1,1,1,e^{i\phi})9

and, after echoing and cancellation, the effective entangling term is

X\sqrt{X}00

which generates

X\sqrt{X}01

(Satoh et al., 2021).

Within this framework,

X\sqrt{X}02

so the pulse-engineered X\sqrt{X}03 gate is obtained by halving the cross-resonance pulse duration relative to X\sqrt{X}04 and adjusting the local rotations from X\sqrt{X}05 to X\sqrt{X}06 (Satoh et al., 2021). The reported gate time is X\sqrt{X}07 ns for direct OpenPulse X\sqrt{X}08, compared with X\sqrt{X}09 ns for a QASM-based X\sqrt{X}10 synthesized from two X\sqrt{X}11 gates, corresponding to a X\sqrt{X}12 reduction in gate time; process-tomography results give X\sqrt{X}13 fidelity for OpenPulse X\sqrt{X}14 versus X\sqrt{X}15 for the CX-based realization (Satoh et al., 2021).

The same paper characterizes the two-qubit gates reachable with two or three X\sqrt{X}16 gates using Cartan decomposition. For two X\sqrt{X}17 gates, reachable Weyl-chamber points satisfy

X\sqrt{X}18

with X\sqrt{X}19; for three X\sqrt{X}20 gates,

X\sqrt{X}21

(Satoh et al., 2021). Concrete examples include X\sqrt{X}22, implemented with X\sqrt{X}23 X\sqrt{X}24 gates with gate time X\sqrt{X}25 ns versus X\sqrt{X}26 ns for a CX-based construction, and X\sqrt{X}27, implemented with X\sqrt{X}28 X\sqrt{X}29 gates with gate time X\sqrt{X}30 ns versus X\sqrt{X}31 ns (Satoh et al., 2021). A linearly coupled three-qubit Toffoli gate is likewise improved, from X\sqrt{X}32 ns and X\sqrt{X}33 state average fidelity in a CX-only construction to X\sqrt{X}34 ns and X\sqrt{X}35 using X\sqrt{X}36 X\sqrt{X}37 and X\sqrt{X}38 pulse-engineered X\sqrt{X}39 gates (Satoh et al., 2021).

6. Terminological ambiguity and controlled-phase variants

A persistent source of confusion is that several photonic papers use “controlled-X\sqrt{X}40” for a controlled-phase gate rather than controlled-X\sqrt{X}41. In that usage, X\sqrt{X}42 is effectively a phase operation on the X\sqrt{X}43 component, and the gate takes the form

X\sqrt{X}44

with the controlled-X\sqrt{X}45 gate corresponding in particular to X\sqrt{X}46 in some papers (Wang et al., 2020, Lemr et al., 2015). The distinction is substantive: controlled-X\sqrt{X}47 and controlled-phase are different two-qubit gates even though both fit the generic controlled-unitary template.

Several architectures realize the controlled-phase interpretation. A passive and deterministic photonic scheme based on a single three-level ladder emitter implements any controlled-phase operation from X\sqrt{X}48 to X\sqrt{X}49 by tuning the target-photon detuning X\sqrt{X}50; in the idealized limit, the acquired phase is

X\sqrt{X}51

and the gate is proposed as especially useful for quantum Fourier transform circuits requiring many controlled-phase gates at arbitrary angles (Wang et al., 2020). A linear-optical programmable scheme encodes the phase in a program qubit

X\sqrt{X}52

with X\sqrt{X}53 yielding the controlled-X\sqrt{X}54 phase gate; its basic success probability is X\sqrt{X}55, rising to X\sqrt{X}56 with combined optimizations (Lemr et al., 2015). A destructive linear-optical controlled-phase gate uses only a single nonlinear sign gate, giving intrinsic success probability X\sqrt{X}57 versus X\sqrt{X}58 for the KLM construction, but an effective success probability X\sqrt{X}59 versus X\sqrt{X}60 when heralded ancilla generation is included; the trade-off is that the control qubit is destroyed (Shringarpure et al., 2021). A different deterministic photonic architecture based on dynamically coupled cavities and optical nonlinearities reports that gates with X\sqrt{X}61 fidelity are feasible with near-term improvements in cavity loss using LiNbOX\sqrt{X}62 or GaAs (Heuck et al., 2019).

The literature therefore supports two parallel conventions. For gate-synthesis, hierarchy, and universality discussions, controlled-X\sqrt{X}63 now most significantly denotes controlled-X\sqrt{X}64. For many photonic implementations, especially those centred on tunable controlled phases, the same label may refer instead to controlled-phase operations, including the X\sqrt{X}65 case. Careful interpretation of X\sqrt{X}66 is essential in both theoretical and experimental contexts.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Controlled-V Gate.