Questions tagged [clifford-hierarchy]
The clifford-hierarchy tag has no usage guidance.
16
questions
4
votes
1
answer
151
views
Can every unitary be approximated by gates from the Clifford Hierarchy?
For $k > 1$, we recursively define $\mathcal C^{(k)}(n)$ as
$$
\mathcal C^{(k)}(n) = \Bigl\{ U \in \mathbf U(2^n)
\mathrel{\Big\vert} \forall P \in \mathcal C^{(1)}(n) : U P U^\dagger
\in \...
- 2,920
8
votes
3
answers
674
views
Universal Gate Set, Magic States, and costliness of the T gate
The usual universal gate set is $\mathcal{C} + T$ where $\mathcal{C}$ is the Clifford group and $T = \begin{pmatrix} 1 & 0 \\ 0 & e^{i\pi/4} \end{pmatrix} $ is the $\pi/8$ rotation gate. In ...
- 599
0
votes
0
answers
18
views
Why is $\exp(i \pi / 2^\ell Y)$ in the $\ell$ level of the Clifford Hiearrchy?
I'm confused about the definition of the Clifford hierarchy and would like resources to learn more. For example, in https://arxiv.org/abs/1603.04230, they define the hierarchy as:
However, in prior ...
- 1,684
1
vote
1
answer
62
views
Is every diagonal gate whose non-zero entries are $2^k$th roots of unity in the two qubit Clifford hierarchy?
Does the two qubit Clifford hierarchy contain all diagonal gates whose entries are $ 2^k $ roots of unity?
In particular, is it true that every $ 4 \times 4 $ diagonal matrix whose diagonal entries ...
- 2,920
3
votes
2
answers
544
views
Where does the Clifford circuits stand in the complexity hierarchy?
So, it's well known that given magic states as inputs, one can perform any quantum computation using only Clifford gates, and it's also known that the running of Clifford gates on the zero-state can ...
- 348
2
votes
1
answer
60
views
Diagonal gates in qubit Clifford hierarchy are generated by $ C^i Z^{1/2^j} $
Let $ \mathcal{C}^{(t)} $ denote the $ t $ level of the $ n $ qubit Clifford hierarchy.
Let $ \mathcal{F}^{(t)} $ denote the collection of all diagonal gates in $ \mathcal{C}^{(t)} $. $ \mathcal{C}^{(...
- 2,920
4
votes
0
answers
80
views
Is the Clifford hierarchy particularly useful beyond the third-level?
It is well known that the first three levels of the Clifford hierarchy (over $n$-qubits) $C_1, C_2, C_3, \dots, C_n, \dots $ correspond to
$$C_1 \equiv \text{Pauli group}$$
$$C_2 \equiv \text{Clifford ...
- 2,327
2
votes
1
answer
100
views
Are all powers $g^m$ in the Clifford hierarchy if $g$ is?
It is already known that the Clifford hierarchy is not closed under arbitrary products, see this post which shows that the product $ THT $ is not in any level of the hierarchy.
What about products of ...
- 2,920
3
votes
1
answer
128
views
Can Clifford gates be diagonalized using a gate from the third level of the Clifford hierarchy?
Is it always possible to diagonalize a Clifford gate $ g $ using a gate $ V $ from the third level $\mathcal{C}^{(3)}$ of the Clifford hierarchy? In other words can every Clifford gate be written as
$...
- 2,920
8
votes
1
answer
427
views
Inverses and the Clifford Hierarchy
Elements of the (qubit) Clifford Hierarchy are unitary matrices. For a good definition of the Clifford Hierarchy see: Is there a closure property for the entire Clifford hierarchy?
While a complete ...
- 457
2
votes
0
answers
65
views
How many gates are in the $ k $ level of single qubit Clifford hierarchy?
Define the single qubit Clifford hierarchy recursively by
$$
\mathcal{C}^1:=<iX,iZ>
$$
the determinaint 1 subgroup of the Pauli group. Define the rest of the the hierarchy inductively by
$$
\...
- 2,920
6
votes
1
answer
163
views
Is the Clifford hierarchy finite?
This question is inspired by
Is the Clifford group finite?
Which shows that that the Clifford group (the second level of the Clifford hierarchy) is finite. (finite meaning finite mod global phases) ...
- 2,920
2
votes
1
answer
202
views
The Clifford hierarchy and $ e^{2 \pi i/2^k} $
Could someone give me an example of a gate in the Clifford hierarchy which cannot be written as
$$
e^{i \theta} V
$$
for some unitary $ V $ with entries in terms of $ \zeta_{2^k} $?
If no such example ...
- 2,920
7
votes
1
answer
204
views
Is this single qubit gate in the Clifford hierarchy?
For a single qubit, the Clifford hierarchy is defined to be
$$
\mathcal C^{(k)} = \Bigl\{ U \in \mathbf U(2)
\mathrel{\Big\vert} \forall P \in \mathcal C^{(1)} : U P U^\dagger
\in \mathcal C^{(...
- 2,920
3
votes
1
answer
160
views
Which monomial matrices are in the Clifford hierarchy?
This is essentially a follow-up on the very interesting answer given here
Is there a closure property for the entire Clifford hierarchy?
I'm interested in sufficient conditions to conclude that a ...
- 2,920
17
votes
1
answer
997
views
Is there a closure property for the entire Clifford hierarchy?
TL;DR
Is the entire Clifford hierarchy (as opposed to any one level), a group?
Background.
The Clifford hierarchy (on $n$ qubits), is a collection of nested subsets $\mathcal C^{(1)} \subset \mathcal ...
- 11.9k