Expressing CNOT in the eigenbasis of $X$ (Preskill lecture notes eq. 7.6)Does quantum control allow to implement any gate?Expressing “Square root of Swap” gate in terms of CNOTShorthand notation for the sign flip gateExplicit Conversion Between Universal Gate SetsHow to construct matrix of regular and “flipped” 2-qubit CNOT?Hadamard gate as a product of $R_x$, $R_z$ and a phaseN&C quantum circuit for Grover's algorithmImplementing these $N×N$ matrices on $log N$ qubitsMaking a maximally mixed 2-qubit state in the IBM QCNOT's control qubit preceded by Hadamard: Why is sqrt also applied to target qubit?

Quasar Redshifts

Why do I seem to lose data using this bash pipe construction?

How to Handle Many Times Series Simultaneously?

Why are ambiguous grammars bad?

What exactly "triggers an additional time" in the interaction between Afterlife and Teysa Karlov?

What is this object?

What plausible reason could I give for my FTL drive only working in space

How do I avoid typing "git" at the begining of every Git command?

Dedicated bike GPS computer over smartphone

Does a single fopen introduce TOCTOU vulnerability?

What class is best to play when a level behind the rest of the party?

Savage Road Signs

Is tuition reimbursement a good idea if you have to stay with the job

What does this line mean in Zelazny's The Courts of Chaos?

ASCII Meme Arrow Generator

Why is my power MOSFET heating up when on?

Was self-modifying code possible using BASIC?

Finding diameter of a circle using two chords and angle between them

Why did Robert pick unworthy men for the White Cloaks?

C++ logging library

In American Politics, why is the Justice Department under the President?

What do I need to do, tax-wise, for a sudden windfall?

Part of my house is inexplicably gone

Why is it bad to use your whole foot in rock climbing



Expressing CNOT in the eigenbasis of $X$ (Preskill lecture notes eq. 7.6)


Does quantum control allow to implement any gate?Expressing “Square root of Swap” gate in terms of CNOTShorthand notation for the sign flip gateExplicit Conversion Between Universal Gate SetsHow to construct matrix of regular and “flipped” 2-qubit CNOT?Hadamard gate as a product of $R_x$, $R_z$ and a phaseN&C quantum circuit for Grover's algorithmImplementing these $N×N$ matrices on $log N$ qubitsMaking a maximally mixed 2-qubit state in the IBM QCNOT's control qubit preceded by Hadamard: Why is sqrt also applied to target qubit?






.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;








3












$begingroup$


In chapter 7, equation 7.6 says CNOT works as follows:



CNOT: $frac1sqrt2 (|0rangle + |1rangle )otimes |xrangle rightarrow
frac1sqrt2 (|0rangle + (-1)^x |1rangle ) otimes |xrangle$
, where it acts trivially if the target is $x=0$ state, and it flips the control if the target is the $x=1$ state.



I've looked at a few other resources about CNOT and this is the first time I encountered the $(-1)^x$ term.



Could someone explain to me where that term comes from?



Given that the matrix representation of CNOT is $$
beginpmatrix
1 & 0 &0 &0 \
0 & 1 & 0 & 0\
0 & 0 & 0 & 1\
0 & 0 & 1 & 0
endpmatrix$$
I don't see how that $(-1)^x$ came about.










share|improve this question











$endgroup$


















    3












    $begingroup$


    In chapter 7, equation 7.6 says CNOT works as follows:



    CNOT: $frac1sqrt2 (|0rangle + |1rangle )otimes |xrangle rightarrow
    frac1sqrt2 (|0rangle + (-1)^x |1rangle ) otimes |xrangle$
    , where it acts trivially if the target is $x=0$ state, and it flips the control if the target is the $x=1$ state.



    I've looked at a few other resources about CNOT and this is the first time I encountered the $(-1)^x$ term.



    Could someone explain to me where that term comes from?



    Given that the matrix representation of CNOT is $$
    beginpmatrix
    1 & 0 &0 &0 \
    0 & 1 & 0 & 0\
    0 & 0 & 0 & 1\
    0 & 0 & 1 & 0
    endpmatrix$$
    I don't see how that $(-1)^x$ came about.










    share|improve this question











    $endgroup$














      3












      3








      3





      $begingroup$


      In chapter 7, equation 7.6 says CNOT works as follows:



      CNOT: $frac1sqrt2 (|0rangle + |1rangle )otimes |xrangle rightarrow
      frac1sqrt2 (|0rangle + (-1)^x |1rangle ) otimes |xrangle$
      , where it acts trivially if the target is $x=0$ state, and it flips the control if the target is the $x=1$ state.



      I've looked at a few other resources about CNOT and this is the first time I encountered the $(-1)^x$ term.



      Could someone explain to me where that term comes from?



      Given that the matrix representation of CNOT is $$
      beginpmatrix
      1 & 0 &0 &0 \
      0 & 1 & 0 & 0\
      0 & 0 & 0 & 1\
      0 & 0 & 1 & 0
      endpmatrix$$
      I don't see how that $(-1)^x$ came about.










      share|improve this question











      $endgroup$




      In chapter 7, equation 7.6 says CNOT works as follows:



      CNOT: $frac1sqrt2 (|0rangle + |1rangle )otimes |xrangle rightarrow
      frac1sqrt2 (|0rangle + (-1)^x |1rangle ) otimes |xrangle$
      , where it acts trivially if the target is $x=0$ state, and it flips the control if the target is the $x=1$ state.



      I've looked at a few other resources about CNOT and this is the first time I encountered the $(-1)^x$ term.



      Could someone explain to me where that term comes from?



      Given that the matrix representation of CNOT is $$
      beginpmatrix
      1 & 0 &0 &0 \
      0 & 1 & 0 & 0\
      0 & 0 & 0 & 1\
      0 & 0 & 1 & 0
      endpmatrix$$
      I don't see how that $(-1)^x$ came about.







      quantum-gate pauli-gates






      share|improve this question















      share|improve this question













      share|improve this question




      share|improve this question








      edited Jun 5 at 10:46









      glS

      5,1281944




      5,1281944










      asked Jun 5 at 1:08









      BlackwidowBlackwidow

      1355




      1355




















          2 Answers
          2






          active

          oldest

          votes


















          5












          $begingroup$

          Expanding on Jalex



          Look at what happens on the possible terms.



          begineqnarray*
          mid 0 rangle otimes mid + rangle &to& mid 0 rangle otimes mid + rangle\
          mid 0 rangle otimes mid - rangle &to& mid 0 rangle otimes mid - rangle\
          mid 1 rangle otimes mid + rangle &to& mid 1 rangle otimes mid + rangle\
          mid 1 rangle otimes mid - rangle &to& (-1) mid 1 rangle otimes mid - rangle\
          endeqnarray*



          where the first 2 are unchanged because the control is $0$ so nothing happens. The third is unchanged because NOT applied to $mid + rangle$ just gives back $mid + rangle$. The last is the only one with change because NOT applied to $mid - rangle$ gives $(-1) mid - rangle$.



          We can summarize these possibilities by knowing that $mid + rangle$ goes with $x=0$ and $mid - rangle$ with $x=1$ as:



          begineqnarray*
          mid 0 rangle otimes mid x rangle &to& mid 0 rangle otimes mid x rangle\
          mid 1 rangle otimes mid x rangle &to& (-1)^x mid 1 rangle otimes mid x rangle\
          endeqnarray*



          The first two become the first one above. And third and fourth, the second above.



          Now add the two together along with a $frac1sqrt2$ prefactor to give



          $$
          frac1sqrt2 ( mid 0 rangle + mid 1 rangle ) otimes mid x rangle to frac1sqrt2 ( mid 0 rangle + (-1)^x mid 1 rangle ) otimes mid x rangle
          $$






          share|improve this answer









          $endgroup$




















            1












            $begingroup$

            Here Preskill is using a physics convention that the states $|xrangle$ are the eigenstates of the $X$ operator. So $|xrangle$ with $x=0$ actually means $|+rangle$ and with $x=1$ actually means $|-rangle$.






            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%2f6340%2fexpressing-cnot-in-the-eigenbasis-of-x-preskill-lecture-notes-eq-7-6%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









              5












              $begingroup$

              Expanding on Jalex



              Look at what happens on the possible terms.



              begineqnarray*
              mid 0 rangle otimes mid + rangle &to& mid 0 rangle otimes mid + rangle\
              mid 0 rangle otimes mid - rangle &to& mid 0 rangle otimes mid - rangle\
              mid 1 rangle otimes mid + rangle &to& mid 1 rangle otimes mid + rangle\
              mid 1 rangle otimes mid - rangle &to& (-1) mid 1 rangle otimes mid - rangle\
              endeqnarray*



              where the first 2 are unchanged because the control is $0$ so nothing happens. The third is unchanged because NOT applied to $mid + rangle$ just gives back $mid + rangle$. The last is the only one with change because NOT applied to $mid - rangle$ gives $(-1) mid - rangle$.



              We can summarize these possibilities by knowing that $mid + rangle$ goes with $x=0$ and $mid - rangle$ with $x=1$ as:



              begineqnarray*
              mid 0 rangle otimes mid x rangle &to& mid 0 rangle otimes mid x rangle\
              mid 1 rangle otimes mid x rangle &to& (-1)^x mid 1 rangle otimes mid x rangle\
              endeqnarray*



              The first two become the first one above. And third and fourth, the second above.



              Now add the two together along with a $frac1sqrt2$ prefactor to give



              $$
              frac1sqrt2 ( mid 0 rangle + mid 1 rangle ) otimes mid x rangle to frac1sqrt2 ( mid 0 rangle + (-1)^x mid 1 rangle ) otimes mid x rangle
              $$






              share|improve this answer









              $endgroup$

















                5












                $begingroup$

                Expanding on Jalex



                Look at what happens on the possible terms.



                begineqnarray*
                mid 0 rangle otimes mid + rangle &to& mid 0 rangle otimes mid + rangle\
                mid 0 rangle otimes mid - rangle &to& mid 0 rangle otimes mid - rangle\
                mid 1 rangle otimes mid + rangle &to& mid 1 rangle otimes mid + rangle\
                mid 1 rangle otimes mid - rangle &to& (-1) mid 1 rangle otimes mid - rangle\
                endeqnarray*



                where the first 2 are unchanged because the control is $0$ so nothing happens. The third is unchanged because NOT applied to $mid + rangle$ just gives back $mid + rangle$. The last is the only one with change because NOT applied to $mid - rangle$ gives $(-1) mid - rangle$.



                We can summarize these possibilities by knowing that $mid + rangle$ goes with $x=0$ and $mid - rangle$ with $x=1$ as:



                begineqnarray*
                mid 0 rangle otimes mid x rangle &to& mid 0 rangle otimes mid x rangle\
                mid 1 rangle otimes mid x rangle &to& (-1)^x mid 1 rangle otimes mid x rangle\
                endeqnarray*



                The first two become the first one above. And third and fourth, the second above.



                Now add the two together along with a $frac1sqrt2$ prefactor to give



                $$
                frac1sqrt2 ( mid 0 rangle + mid 1 rangle ) otimes mid x rangle to frac1sqrt2 ( mid 0 rangle + (-1)^x mid 1 rangle ) otimes mid x rangle
                $$






                share|improve this answer









                $endgroup$















                  5












                  5








                  5





                  $begingroup$

                  Expanding on Jalex



                  Look at what happens on the possible terms.



                  begineqnarray*
                  mid 0 rangle otimes mid + rangle &to& mid 0 rangle otimes mid + rangle\
                  mid 0 rangle otimes mid - rangle &to& mid 0 rangle otimes mid - rangle\
                  mid 1 rangle otimes mid + rangle &to& mid 1 rangle otimes mid + rangle\
                  mid 1 rangle otimes mid - rangle &to& (-1) mid 1 rangle otimes mid - rangle\
                  endeqnarray*



                  where the first 2 are unchanged because the control is $0$ so nothing happens. The third is unchanged because NOT applied to $mid + rangle$ just gives back $mid + rangle$. The last is the only one with change because NOT applied to $mid - rangle$ gives $(-1) mid - rangle$.



                  We can summarize these possibilities by knowing that $mid + rangle$ goes with $x=0$ and $mid - rangle$ with $x=1$ as:



                  begineqnarray*
                  mid 0 rangle otimes mid x rangle &to& mid 0 rangle otimes mid x rangle\
                  mid 1 rangle otimes mid x rangle &to& (-1)^x mid 1 rangle otimes mid x rangle\
                  endeqnarray*



                  The first two become the first one above. And third and fourth, the second above.



                  Now add the two together along with a $frac1sqrt2$ prefactor to give



                  $$
                  frac1sqrt2 ( mid 0 rangle + mid 1 rangle ) otimes mid x rangle to frac1sqrt2 ( mid 0 rangle + (-1)^x mid 1 rangle ) otimes mid x rangle
                  $$






                  share|improve this answer









                  $endgroup$



                  Expanding on Jalex



                  Look at what happens on the possible terms.



                  begineqnarray*
                  mid 0 rangle otimes mid + rangle &to& mid 0 rangle otimes mid + rangle\
                  mid 0 rangle otimes mid - rangle &to& mid 0 rangle otimes mid - rangle\
                  mid 1 rangle otimes mid + rangle &to& mid 1 rangle otimes mid + rangle\
                  mid 1 rangle otimes mid - rangle &to& (-1) mid 1 rangle otimes mid - rangle\
                  endeqnarray*



                  where the first 2 are unchanged because the control is $0$ so nothing happens. The third is unchanged because NOT applied to $mid + rangle$ just gives back $mid + rangle$. The last is the only one with change because NOT applied to $mid - rangle$ gives $(-1) mid - rangle$.



                  We can summarize these possibilities by knowing that $mid + rangle$ goes with $x=0$ and $mid - rangle$ with $x=1$ as:



                  begineqnarray*
                  mid 0 rangle otimes mid x rangle &to& mid 0 rangle otimes mid x rangle\
                  mid 1 rangle otimes mid x rangle &to& (-1)^x mid 1 rangle otimes mid x rangle\
                  endeqnarray*



                  The first two become the first one above. And third and fourth, the second above.



                  Now add the two together along with a $frac1sqrt2$ prefactor to give



                  $$
                  frac1sqrt2 ( mid 0 rangle + mid 1 rangle ) otimes mid x rangle to frac1sqrt2 ( mid 0 rangle + (-1)^x mid 1 rangle ) otimes mid x rangle
                  $$







                  share|improve this answer












                  share|improve this answer



                  share|improve this answer










                  answered Jun 5 at 3:00









                  AHusainAHusain

                  2,3501412




                  2,3501412























                      1












                      $begingroup$

                      Here Preskill is using a physics convention that the states $|xrangle$ are the eigenstates of the $X$ operator. So $|xrangle$ with $x=0$ actually means $|+rangle$ and with $x=1$ actually means $|-rangle$.






                      share|improve this answer











                      $endgroup$

















                        1












                        $begingroup$

                        Here Preskill is using a physics convention that the states $|xrangle$ are the eigenstates of the $X$ operator. So $|xrangle$ with $x=0$ actually means $|+rangle$ and with $x=1$ actually means $|-rangle$.






                        share|improve this answer











                        $endgroup$















                          1












                          1








                          1





                          $begingroup$

                          Here Preskill is using a physics convention that the states $|xrangle$ are the eigenstates of the $X$ operator. So $|xrangle$ with $x=0$ actually means $|+rangle$ and with $x=1$ actually means $|-rangle$.






                          share|improve this answer











                          $endgroup$



                          Here Preskill is using a physics convention that the states $|xrangle$ are the eigenstates of the $X$ operator. So $|xrangle$ with $x=0$ actually means $|+rangle$ and with $x=1$ actually means $|-rangle$.







                          share|improve this answer














                          share|improve this answer



                          share|improve this answer








                          edited Jun 5 at 2:10

























                          answered Jun 5 at 2:05









                          Jalex StarkJalex Stark

                          30939




                          30939



























                              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%2f6340%2fexpressing-cnot-in-the-eigenbasis-of-x-preskill-lecture-notes-eq-7-6%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

                              Category:9 (number) SubcategoriesMedia in category "9 (number)"Navigation menuUpload mediaGND ID: 4485639-8Library of Congress authority ID: sh85091979ReasonatorScholiaStatistics

                              Circuit construction for execution of conditional statements using least significant bitHow are two different registers being used as “control”?How exactly is the stated composite state of the two registers being produced using the $R_zz$ controlled rotations?Efficiently performing controlled rotations in HHLWould this quantum algorithm implementation work?How to prepare a superposed states of odd integers from $1$ to $sqrtN$?Why is this implementation of the order finding algorithm not working?Circuit construction for Hamiltonian simulationHow can I invert the least significant bit of a certain term of a superposed state?Implementing an oracleImplementing a controlled sum operation

                              Magento 2 “No Payment Methods” in Admin New OrderHow to integrate Paypal Express Checkout with the Magento APIMagento 1.5 - Sales > Order > edit order and shipping methods disappearAuto Invoice Check/Money Order Payment methodAdd more simple payment methods?Shipping methods not showingWhat should I do to change payment methods if changing the configuration has no effects?1.9 - No Payment Methods showing upMy Payment Methods not Showing for downloadable/virtual product when checkout?Magento2 API to access internal payment methodHow to call an existing payment methods in the registration form?