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?

How to write a column outside the braces in a matrix?

Will tsunami waves travel forever if there was no land?

a sore throat vs a strep throat vs strep throat

Phrase for the opposite of "foolproof"

Why was Germany not as successful as other Europeans in establishing overseas colonies?

Why isn't the definition of absolute value applied when squaring a radical containing a variable?

What's the polite way to say "I need to urinate"?

Are Boeing 737-800’s grounded?

Does Gita support doctrine of eternal cycle of birth and death for evil people?

How do I reattach a shelf to the wall when it ripped out of the wall?

Realistic Necromancy?

Why does processed meat contain preservatives, while canned fish needs not?

Fizzy, soft, pop and still drinks

The Defining Moment

How to get a plain text file version of a CP/M .BAS (M-BASIC) program?

What does the "ep" capability mean?

Mjolnir's timeline from Thor's perspective

How to solve constants out of the internal energy equation?

How to make a pipeline wait for end-of-file or stop after an error?

What is the most expensive material in the world that could be used to create Pun-Pun's lute?

In order to check if a field is required or not, is the result of isNillable method sufficient?

To say I met a person for the first time

Examples of subgroups where it's nontrivial to show closure under multiplication?

Seemingly unused edef prior to an ifx mysteriously affects the outcome of the ifx. Why?



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;








1












$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$$










share|improve this question











$endgroup$


















    1












    $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$$










    share|improve this question











    $endgroup$














      1












      1








      1





      $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$$










      share|improve this question











      $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






      share|improve this question















      share|improve this question













      share|improve this question




      share|improve this question








      edited 2 hours ago









      Sanchayan Dutta

      6,72341556




      6,72341556










      asked 2 hours ago









      can'tcauchycan'tcauchy

      1945




      1945




















          2 Answers
          2






          active

          oldest

          votes


















          2












          $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|$$






          share|improve this answer











          $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
            40 mins ago



















          0












          $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. $frac-sqrt2,frac0rangle+sqrt2$. According the spectral decomposition theorem you can represent the $X$ gate as:



          $$-1(frac-sqrt2)(frac-langle 0sqrt2) + 1(frac0rangle+sqrt2)(fracsqrt2)$$
          $$=-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!






          share|improve this answer











          $endgroup$













            Your Answer








            StackExchange.ready(function()
            var channelOptions =
            tags: "".split(" "),
            id: "694"
            ;
            initTagRenderer("".split(" "), "".split(" "), channelOptions);

            StackExchange.using("externalEditor", function()
            // Have to fire editor after snippets, if snippets enabled
            if (StackExchange.settings.snippets.snippetsEnabled)
            StackExchange.using("snippets", function()
            createEditor();
            );

            else
            createEditor();

            );

            function createEditor()
            StackExchange.prepareEditor(
            heartbeatType: 'answer',
            autoActivateHeartbeat: false,
            convertImagesToLinks: false,
            noModals: true,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: null,
            bindNavPrevention: true,
            postfix: "",
            imageUploader:
            brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
            contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
            allowUrls: true
            ,
            noCode: true, onDemand: true,
            discardSelector: ".discard-answer"
            ,immediatelyShowMarkdownHelp:true
            );



            );













            draft saved

            draft discarded


















            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

























            2 Answers
            2






            active

            oldest

            votes








            2 Answers
            2






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes









            2












            $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|$$






            share|improve this answer











            $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
              40 mins ago
















            2












            $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|$$






            share|improve this answer











            $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
              40 mins ago














            2












            2








            2





            $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|$$






            share|improve this answer











            $endgroup$



            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|$$







            share|improve this answer














            share|improve this answer



            share|improve this answer








            edited 55 mins ago









            Sanchayan Dutta

            6,72341556




            6,72341556










            answered 1 hour ago









            Mariia MykhailovaMariia Mykhailova

            1,9401212




            1,9401212











            • $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
              40 mins ago

















            • $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
              40 mins ago
















            $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
            40 mins ago





            $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
            40 mins ago














            0












            $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. $frac-sqrt2,frac0rangle+sqrt2$. According the spectral decomposition theorem you can represent the $X$ gate as:



            $$-1(frac-sqrt2)(frac-langle 0sqrt2) + 1(frac0rangle+sqrt2)(fracsqrt2)$$
            $$=-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!






            share|improve this answer











            $endgroup$

















              0












              $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. $frac-sqrt2,frac0rangle+sqrt2$. According the spectral decomposition theorem you can represent the $X$ gate as:



              $$-1(frac-sqrt2)(frac-langle 0sqrt2) + 1(frac0rangle+sqrt2)(fracsqrt2)$$
              $$=-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!






              share|improve this answer











              $endgroup$















                0












                0








                0





                $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. $frac-sqrt2,frac0rangle+sqrt2$. According the spectral decomposition theorem you can represent the $X$ gate as:



                $$-1(frac-sqrt2)(frac-langle 0sqrt2) + 1(frac0rangle+sqrt2)(fracsqrt2)$$
                $$=-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!






                share|improve this answer











                $endgroup$



                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. $frac-sqrt2,frac0rangle+sqrt2$. According the spectral decomposition theorem you can represent the $X$ gate as:



                $$-1(frac-sqrt2)(frac-langle 0sqrt2) + 1(frac0rangle+sqrt2)(fracsqrt2)$$
                $$=-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!







                share|improve this answer














                share|improve this answer



                share|improve this answer








                edited 51 mins ago

























                answered 1 hour ago









                Sanchayan DuttaSanchayan Dutta

                6,72341556




                6,72341556



























                    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














                    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





















































                    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







                    Popular posts from this blog

                    Saint-André (Pyrenaeus Orientalis) Nexus interni Nexus externi | Tabula navigationisOpenStreetMapGeoNames66168De hoc commune apud cassini.ehess.frHuius communis pagina interretialisAmplifica

                    Constantinus Vanšenkin Nexus externi | Tabula navigationisБольшая российская энциклопедияAmplifica

                    Montigny (Ligerula) Nexus interni Nexus externi | Tabula navigationisGeoNames45214Amplifica