What does it mean to express a gate in Dirac notation?How does bra-ket notation work?How does Fourier sampling actually work (and solve the parity problem)?What do we mean by the notation $lvert mathbfx, 0rangle$?What does the notation $lvert underlinex rangle$ mean?How to properly write the action of a quantum gate implementing an operator $U$ on the superposition of its eigenvectors?Notation for two entangled registersWhy is correlation in the $X$ basis represented as $Xotimes X = 1$?N&C quantum circuit for Grover's algorithmNotation for two qubit composite product stateWhat is the tensorial representation of the quantum swap gate?
Fizzy, soft, pop and still drinks
How to reduce LED flash rate (frequency)
Symbolic Multivariate Distribution
Realistic Necromancy?
Does holding a wand and speaking its command word count as V/S/M spell components?
Is there an official tutorial for installing Ubuntu 18.04+ on a device with an SSD and an additional internal hard drive?
Question about かな and だろう
Please, smoke with good manners
Mjolnir's timeline from Thor's perspective
Is this homebrew Wind Wave spell balanced?
Why was Germany not as successful as other Europeans in establishing overseas colonies?
Is there really no use for MD5 anymore?
How to stop co-workers from teasing me because I know Russian?
Binary Numbers Magic Trick
To say I met a person for the first time
Critique of timeline aesthetic
How to verbalise code in Mathematica?
How to make a pipeline wait for end-of-file or stop after an error?
Unexpected email from Yorkshire Bank
Apply MapThread to all but one variable
how to find the equation of a circle given points of the circle
How come there are so many candidates for the 2020 Democratic party presidential nomination?
Pulling the rope with one hand is as heavy as with two hands?
How to creep the reader out with what seems like a normal person?
What does it mean to express a gate in Dirac notation?
How does bra-ket notation work?How does Fourier sampling actually work (and solve the parity problem)?What do we mean by the notation $lvert mathbfx, 0rangle$?What does the notation $lvert underlinex rangle$ mean?How to properly write the action of a quantum gate implementing an operator $U$ on the superposition of its eigenvectors?Notation for two entangled registersWhy is correlation in the $X$ basis represented as $Xotimes X = 1$?N&C quantum circuit for Grover's algorithmNotation for two qubit composite product stateWhat is the tensorial representation of the quantum swap gate?
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;
$begingroup$
When discussing the Dirac notation of an operator, for example, let's just say we have the bit flip gate $X$ if we want to write this in the Dirac notation does that just mean writing it as follows?
$$X|psirangle=X(c_0|0rangle+c_1|1rangle)=c_0|1rangle+c_1|0rangle$$
quantum-gate notation
$endgroup$
add a comment |
$begingroup$
When discussing the Dirac notation of an operator, for example, let's just say we have the bit flip gate $X$ if we want to write this in the Dirac notation does that just mean writing it as follows?
$$X|psirangle=X(c_0|0rangle+c_1|1rangle)=c_0|1rangle+c_1|0rangle$$
quantum-gate notation
$endgroup$
add a comment |
$begingroup$
When discussing the Dirac notation of an operator, for example, let's just say we have the bit flip gate $X$ if we want to write this in the Dirac notation does that just mean writing it as follows?
$$X|psirangle=X(c_0|0rangle+c_1|1rangle)=c_0|1rangle+c_1|0rangle$$
quantum-gate notation
$endgroup$
When discussing the Dirac notation of an operator, for example, let's just say we have the bit flip gate $X$ if we want to write this in the Dirac notation does that just mean writing it as follows?
$$X|psirangle=X(c_0|0rangle+c_1|1rangle)=c_0|1rangle+c_1|0rangle$$
quantum-gate notation
quantum-gate notation
edited 1 hour ago
Sanchayan Dutta♦
6,72341556
6,72341556
asked 1 hour ago
can'tcauchycan'tcauchy
1945
1945
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
This might mean using the ketbra notation:
$$X = |1rangle langle0| + |1rangle langle0|$$
This notation describes the effect the operator has on the basis vectors: in this case $X$ converts $|0rangle$ into $|1rangle$ and vice versa.
A couple of other examples:
$$Z = |0rangle langle0| - |1rangle langle1|$$
$$operatornameCNOT = |0 ranglelangle0| otimes I + |1 ranglelangle 1| otimes X = |00rangle langle00| + |01rangle langle01| + |11rangle langle10| + |10rangle langle11|$$
$endgroup$
$begingroup$
For OP: a quick and intuitive way to derive the CNOT's outer product representation is to see what effect it has on the individual qubits. The CNOT flips the second qubit when the control qubit is $|1rangle$. When the control qubit is $|0rangle$ the second qubit remains intact, which is equivalent to applying the identity gate $I$. So we get $|0ranglelangle 0|otimes I$ for this. However, when the control qubit is $|1rangle$ we need to flip the second qubit's state i.e. we need to apply the $X$ gate to the second qubit. Thus, we get $|1ranglelangle 1|otimes X$ for this.
$endgroup$
– Sanchayan Dutta♦
15 mins ago
add a comment |
$begingroup$
The Dirac notation for the Pauli-$X$ gate is:
$$|1rangle langle0| + |1rangle langle0|.$$
Now you might be wondering where this comes from. The term you're looking for is outer product representation of the $X$ gate. It follows from the spectral decomposition theorem (check Nielsen & Chuang 10th edition, p. 72) which holds for all normal operators. The key point:
In terms of the outer product representation, this means that $M$ can be written as $M=sum_ilambda_i|iranglelangle i|$,where $lambda_i$ are the eigenvalues of $M$,$|irangle$ is an orthonormal basis for $V$, and each $|irangle$ an eigenvector of $M$ with eigenvalue $lambda_i$.
The eigenvectors of the Pauli-$X$ gate are $-|0rangle+|1rangle$ and $|0rangle+|1rangle$, and the corresponding eigenvalues are $-1$ and $+1$ cf. Wolfram Alpha. Normalize the eigenvectors to get an orthonormal basis for $X$ i.e. $frac0rangle+sqrt2,fracsqrt2$. According the spectral decomposition theorem you can represent the $X$ gate as:
$$-1(frac0rangle+sqrt2)(fracsqrt2}) + 1(frac
$begingroup$
For OP: a quick and intuitive way to derive the CNOT's outer product representation is to see what effect it has on the individual qubits. The CNOT flips the second qubit when the control qubit is $) + 1(frac1rangle$ are orthonormal vectors i.e. their inner product $langle psi) + 1(frac1rangle langle0) + 1(frac+) + 1(frac{sqrt2)(fraclangle 0sqrt2)$$
$$=-frac12(|0ranglelangle0|-|0ranglelangle1|-|1ranglelangle0|+|1ranglelangle1|)+frac12(|0ranglelangle0|+|0ranglelangle1|+|1ranglelangle0|+|1ranglelangle1|)$$
$$=|1rangle langle0| + |1rangle langle0|$$To convince you that this result is correct let's apply it on an arbitrary qubit state $c_0|0rangle+c_1 |1rangle$:
$$(|1rangle langle0| + |0rangle langle1|)(c_0|0rangle+c_1|1rangle)$$
$$=c_0|1ranglelangle0|0rangle+c_1|0ranglelangle 1|1rangle$$
$$=c_0 |1rangle + c_1 |0rangle$$So yes, our result is correct and the bits were indeed flipped upon application of $X=|1rangle langle0| + |1rangle langle0|$ to $c_0|0rangle + c_1|1rangle$.The last step followed from the fact that $langle 0|0rangle$ and $langle 1|1rangle$ are both equal to $1$, as $|0rangle$ and $|1rangle$ are orthonormal vectors i.e. their inner product $langle psi|psirangle=1$ by definition.
We're done. As an exercise, find the outer product representation of the Pauli-$Z$ gate by yourself. And definitely, do go through the proof of the spectral theorem in Nielsen and Chung if time permits!
edited 26 mins ago
answered 44 mins ago


Sanchayan Dutta♦Sanchayan Dutta
6,72341556
6,72341556
add a comment |
add a comment |
draft saved
draft discarded
Thanks for contributing an answer to Quantum Computing Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
draft saved
draft discarded
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fquantumcomputing.stackexchange.com%2fquestions%2f5989%2fwhat-does-it-mean-to-express-a-gate-in-dirac-notation%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown