Skip to main content

Questions tagged [pauli-gates]

For questions about Pauli matrices in general or Pauli gates in particular, as relevant to quantum computing and/or quantum information theory. The Pauli matrices are a set of three 2 × 2 complex matrices which are Hermitian and unitary. The three Pauli gates are: Pauli-X gate, Pauli-Y gate & Pauli-Z gate. X = {{0,1},{1,0}}; Y = {{0,-i},{i,0}}; Z = {{1,0},{0,-1}}.

241 questions
Filter by
Sorted by
Tagged with
20 votes
1 answer
5k views

Is the Pauli group for $n$-qubits a basis for $\mathbb{C}^{2^n\times 2^n}$?

The $n$-fold Pauli operator set is defined as $G_n=\{I,X,Y,Z \}^{\otimes n}$, that is as the set containing all the possible tensor products between $n$ Pauli matrices. It is clear that the Pauli ...
17 votes
2 answers
10k views

Can arbitrary matrices be decomposed using the Pauli basis? [duplicate]

Is it possible to decompose a hermitian and unitrary matrix $A$ into the sum of the Pauli matrix Kronecker products? For example, I have a matrix 16x16 and want it to be decomposed into something ...
• 888
17 votes
1 answer
1k views

Obtaining gate $e^{-i\Delta t Z}$ from elementary gates

I am currently reading "Quantum Computation and Quantum Information" by Nielsen and Chuang. In the section about Quantum Simulation, they give an illustrative example (section 4.7.3), which I don't ...
• 1,049
16 votes
3 answers
11k views

How to construct matrix of regular and "flipped" 2-qubit CNOT?

When constructing the matrices for the two CNOT based on the target and control qubit, I can use reasoning: "If $q_0$==$|0\rangle$, everything simply passes through", resulting in an Identity matrix ...
15 votes
3 answers
2k views

Simulate hamiltonian evolution

I'm trying to figure out how to simulate the evolution of qubits under the interaction of Hamiltonians with terms written as a tensor product of Pauli matrices in a quantum computer. I have found the ...
• 545
13 votes
1 answer
4k views

How can I decompose a matrix in terms of Pauli matrices?

I need to see an example of how Hamiltonian, i.e. any Hermitian matrix, can be decomposed into a linear combination of Pauli matrices. I would prefer an option to do this in larger than 2 dimensions, ...
10 votes
2 answers
3k views

Definition of the Pauli group and the Clifford group

There seem to be two definitions of the Pauli group. In Nielsen and Chuang, the Pauli group on 1 qubit is defined as \begin{align*} \mathcal{P}_1 = \{\pm I, \pm iI, \pm X, \pm iX, \pm Y, \pm iY, \pm Z,...
• 303
10 votes
3 answers
997 views

Is there a simple rule for the inverse of a Clifford circuit's stabilizer table?

In Improved Simulation of Stabilizer Circuits by Aaronson and Gottesman, it is explained how to compute a table describing which Pauli tensor products the X and Z observable of each qubit get mapped ...
• 38.8k
9 votes
4 answers
1k views

• 121
6 votes
1 answer
396 views

What are the relations between the permutation group and the Clifford group?

I'm trying to understand the relation between the permutation group on all the $2^n$ bitstrings and the Clifford group. My question arises from the fact that the Toffoli gate (which can be thought of ...
• 1,971
6 votes
2 answers
595 views

Prove the fidelity can be written in terms of Pauli expectation values as ${\rm tr}(\rho\sigma)=\sum_k \chi_\rho(k)\chi_\sigma(\rho)$

I am reading through "Direct Fidelity Estimation from Few Pauli Measurements" and it states that the measure of fidelity between a desired pure state $\rho$ and an arbitrary state $\sigma$ ...
• 1,371
6 votes
2 answers
2k views

How to generalize the relationship HXH = Z for higher dimensions

Concerning the Hadamard gate and the Pauli $X$ and $Z$ gates for qubits, it is straightforward to show the following relationship via direct substitution: $$HXH = Z.\tag{1}$$ And I would like to ...
• 95
6 votes
1 answer
223 views

What is the difference between the action of $Z$ and $\exp(-i Z t)$ on a state?

What is the difference between performing $Z$ operation and performing $e^{-i Zt}$ operation on a state, given that $e^{-i Zt}= \mathbb{1} + (-i Zt) + ...$ is not equal to $Z$ for any value of $t$?
• 391
6 votes
2 answers
249 views

• 4,358
5 votes
1 answer
458 views

In the Clifford group, is the center of $\overline{\text{Cl}_n} \equiv\text{Cl}_n/U(1)$ trivial?

My question: Is the center of $\overline{\text{Cl}_n}$ trivial? Recall that the algebra generated by the Pauli group is the full matrix algebra. So any matrix that commutes with the Pauli group must ...
• 4,358
5 votes
1 answer
2k views

How can I simulate Hamiltonians composed of Pauli matrices?

Suppose I want to perform the time-evolution simulation on the following Hamiltonians: $$H_{1} = X_1+ Y_2 + Z_1\otimes Z_2 \\ H_{2} = X_1\otimes Y_2 + Z_1\otimes Z_2$$ Where $X,Y,Z$ are Pauli ...
• 2,398
5 votes
2 answers
809 views

• 1,371