Quantum Toffoli gate equation Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?Does quantum control allow to implement any gate?Obtaining gate $e^-iDelta t Z$ from elementary gatesExplicit Conversion Between Universal Gate SetsUnderstanding the Group Leaders Optimization AlgorithmMatrix representation and CX gateComposing the CNOT gate as a tensor product of two level matricesRewrite circuit with measurements with unitariesHow to understand the operators for watermarking schemes?Implementing these $N×N$ matrices on $log N$ qubitsCalculating entries of unitary transformation

Can two people see the same photon?

Why BitLocker does not use RSA

Should man-made satellites feature an intelligent inverted "cow catcher"?

The test team as an enemy of development? And how can this be avoided?

Can gravitational waves pass through a black hole?

What does Turing mean by this statement?

Did pre-Columbian Americans know the spherical shape of the Earth?

What is the proper term for etching or digging of wall to hide conduit of cables

.bashrc alias for a command with fixed second parameter

Putting class ranking in CV, but against dept guidelines

Is the time—manner—place ordering of adverbials an oversimplification?

Did any compiler fully use 80-bit floating point?

What is a more techy Technical Writer job title that isn't cutesy or confusing?

Is there a quick way to draw a curved line with thickness that changes in Illustrator?

Fit odd number of triplets in a measure?

A proverb that is used to imply that you have unexpectedly faced a big problem

Weaponising the Grasp-at-a-Distance spell

Table formatting with tabularx?

How can I prevent/balance waiting and turtling as a response to cooldown mechanics

Relating to the President and obstruction, were Mueller's conclusions preordained?

In musical terms, what properties are varied by the human voice to produce different words / syllables?

How to evaluate this function?

First paper to introduce the "principal-agent problem"

How do Java 8 default methods hеlp with lambdas?



Quantum Toffoli gate equation



Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern)
Announcing the arrival of Valued Associate #679: Cesar Manara
Unicorn Meta Zoo #1: Why another podcast?Does quantum control allow to implement any gate?Obtaining gate $e^-iDelta t Z$ from elementary gatesExplicit Conversion Between Universal Gate SetsUnderstanding the Group Leaders Optimization AlgorithmMatrix representation and CX gateComposing the CNOT gate as a tensor product of two level matricesRewrite circuit with measurements with unitariesHow to understand the operators for watermarking schemes?Implementing these $N×N$ matrices on $log N$ qubitsCalculating entries of unitary transformation



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








3












$begingroup$


I was reading a research article on quantum computing and didn't understand the tensor notations for the unitary operations. The article defined two controlled gates.



Let $U_2^m$ be a $2^m times 2^m$ unitary matrix, $I_2^m$ be a $2^m times 2^m$ identity matrix. Then, controlled gates $C_n^j(U_2^m)$ and $V_n^j(U_2^m)$ with $n$ control qubits and $m$ target qubits are defined by $$ C_n^j(U_2^m)=(|jrangle langle j|) otimes U_2^m+ sum_i=0,i neq j^2^n-1((|irangle langle i| otimes I_2^m$$



$$ V_n^j(U_2^m) = U_2^m otimes (|jrangle langle j|) + sum_i=0,i neq j^2^n-1( I_2^m otimes (|irangle langle i| ))$$
Then they say that $C_2^j(X)$ and $V_2^j(X) $are toffoli gates.
Can someone explain the equations that are given
and how does this special case be a Toffoli?










share|improve this question











$endgroup$


















    3












    $begingroup$


    I was reading a research article on quantum computing and didn't understand the tensor notations for the unitary operations. The article defined two controlled gates.



    Let $U_2^m$ be a $2^m times 2^m$ unitary matrix, $I_2^m$ be a $2^m times 2^m$ identity matrix. Then, controlled gates $C_n^j(U_2^m)$ and $V_n^j(U_2^m)$ with $n$ control qubits and $m$ target qubits are defined by $$ C_n^j(U_2^m)=(|jrangle langle j|) otimes U_2^m+ sum_i=0,i neq j^2^n-1((|irangle langle i| otimes I_2^m$$



    $$ V_n^j(U_2^m) = U_2^m otimes (|jrangle langle j|) + sum_i=0,i neq j^2^n-1( I_2^m otimes (|irangle langle i| ))$$
    Then they say that $C_2^j(X)$ and $V_2^j(X) $are toffoli gates.
    Can someone explain the equations that are given
    and how does this special case be a Toffoli?










    share|improve this question











    $endgroup$














      3












      3








      3





      $begingroup$


      I was reading a research article on quantum computing and didn't understand the tensor notations for the unitary operations. The article defined two controlled gates.



      Let $U_2^m$ be a $2^m times 2^m$ unitary matrix, $I_2^m$ be a $2^m times 2^m$ identity matrix. Then, controlled gates $C_n^j(U_2^m)$ and $V_n^j(U_2^m)$ with $n$ control qubits and $m$ target qubits are defined by $$ C_n^j(U_2^m)=(|jrangle langle j|) otimes U_2^m+ sum_i=0,i neq j^2^n-1((|irangle langle i| otimes I_2^m$$



      $$ V_n^j(U_2^m) = U_2^m otimes (|jrangle langle j|) + sum_i=0,i neq j^2^n-1( I_2^m otimes (|irangle langle i| ))$$
      Then they say that $C_2^j(X)$ and $V_2^j(X) $are toffoli gates.
      Can someone explain the equations that are given
      and how does this special case be a Toffoli?










      share|improve this question











      $endgroup$




      I was reading a research article on quantum computing and didn't understand the tensor notations for the unitary operations. The article defined two controlled gates.



      Let $U_2^m$ be a $2^m times 2^m$ unitary matrix, $I_2^m$ be a $2^m times 2^m$ identity matrix. Then, controlled gates $C_n^j(U_2^m)$ and $V_n^j(U_2^m)$ with $n$ control qubits and $m$ target qubits are defined by $$ C_n^j(U_2^m)=(|jrangle langle j|) otimes U_2^m+ sum_i=0,i neq j^2^n-1((|irangle langle i| otimes I_2^m$$



      $$ V_n^j(U_2^m) = U_2^m otimes (|jrangle langle j|) + sum_i=0,i neq j^2^n-1( I_2^m otimes (|irangle langle i| ))$$
      Then they say that $C_2^j(X)$ and $V_2^j(X) $are toffoli gates.
      Can someone explain the equations that are given
      and how does this special case be a Toffoli?







      quantum-gate tensor-product






      share|improve this question















      share|improve this question













      share|improve this question




      share|improve this question








      edited Apr 12 at 18:30









      Sanchayan Dutta

      6,69641556




      6,69641556










      asked Apr 12 at 13:16









      UpstartUpstart

      1657




      1657




















          1 Answer
          1






          active

          oldest

          votes


















          4












          $begingroup$

          Here $i$ and $j$ are bit strings of size $n$. Correspondingly, $|irangle$, $|jrangle$ are some basis vectors in $2^n$-dimensional space, that corresponds to $n$-qubit register.



          Those controlled operations $C$ and $V$ act on $(n+m)$-qubit space. You can consider first $n$ qubits as control register and last $m$ qubits as target register. Now, $C_n^j(U_2^m)$ applies unitary operation $U_2^m$ on the target register if control register is in the state $|jrangle$ and applies $I_2^m$ (i.e. do nothing) otherwise. You can see this by applying $C_n^j(U_2^m)$ on some vector $|xrangle|yrangle$ from the $(n+m)$-qubit space, where $x$ is some $n$-bit string:



          $$
          C_n^j(U_2^m) |xrangle|yrangle = (|jrangle langle j|xrangle) otimes U_2^m |yrangle+ sum_i=0,i neq j^2^n-1((|irangle langle i| x rangle) otimes |yrangle)
          $$



          Here $|irangle langle i|xrangle = 0$ if $xneq i$ and it equals $|irangle$ if $x=i$.
          Hence
          $$C_n^j(U_2^m) |xrangle|yrangle = |jrangle otimes U_2^m |yrangle + 0 = |xrangle otimes U_2^m |yrangle ~~textif~~ x=j$$
          and
          $$C_n^j(U_2^m) |xrangle|yrangle = 0 + |xrangle|yrangle = |xrangle|yrangle ~~textif~~ xneq j.$$



          Gate $V_n^j(U_2^m)$ is basically the same as $C_n^j(U_2^m)$, though we consider first $m$ qubits as target and last $n$ qubits as control register in this case.



          Now, if $j=11$ then $C_2^j(X)$ is exactly CCNOT gate on 3 qubits. Because we apply $X$ (i.e. negating the value) on the last qubit only if two first qubits are in $|11rangle$ state.






          share|improve this answer











          $endgroup$












          • $begingroup$
            $y$ is an m bit string ? hence $|y rangle$ lies in a$2^m$ dimensional hilbert space?
            $endgroup$
            – Upstart
            Apr 12 at 16:32










          • $begingroup$
            yes, that is it.
            $endgroup$
            – Danylo Y
            Apr 12 at 16:46











          • $begingroup$
            why is $langle i|xrangle=0$ if $xneq i$ i see that it is an inner product between them but how is it zero because two binary strings dot product can still be non zero if they are not equal
            $endgroup$
            – Upstart
            Apr 12 at 16:51











          • $begingroup$
            $langle a | b rangle = langle a_1 | b_1 rangle langle a_2 | b_2 rangle ... langle a_n | b_n rangle$. This is zero if $a_i neq b_i$ at least for some $i$.
            $endgroup$
            – Danylo Y
            Apr 12 at 16:56










          • $begingroup$
            i read that is $= a_1b_1+ a_2b_2+....+a_nb_n$
            $endgroup$
            – Upstart
            Apr 12 at 17:02











          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%2f5899%2fquantum-toffoli-gate-equation%23new-answer', 'question_page');

          );

          Post as a guest















          Required, but never shown

























          1 Answer
          1






          active

          oldest

          votes








          1 Answer
          1






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes









          4












          $begingroup$

          Here $i$ and $j$ are bit strings of size $n$. Correspondingly, $|irangle$, $|jrangle$ are some basis vectors in $2^n$-dimensional space, that corresponds to $n$-qubit register.



          Those controlled operations $C$ and $V$ act on $(n+m)$-qubit space. You can consider first $n$ qubits as control register and last $m$ qubits as target register. Now, $C_n^j(U_2^m)$ applies unitary operation $U_2^m$ on the target register if control register is in the state $|jrangle$ and applies $I_2^m$ (i.e. do nothing) otherwise. You can see this by applying $C_n^j(U_2^m)$ on some vector $|xrangle|yrangle$ from the $(n+m)$-qubit space, where $x$ is some $n$-bit string:



          $$
          C_n^j(U_2^m) |xrangle|yrangle = (|jrangle langle j|xrangle) otimes U_2^m |yrangle+ sum_i=0,i neq j^2^n-1((|irangle langle i| x rangle) otimes |yrangle)
          $$



          Here $|irangle langle i|xrangle = 0$ if $xneq i$ and it equals $|irangle$ if $x=i$.
          Hence
          $$C_n^j(U_2^m) |xrangle|yrangle = |jrangle otimes U_2^m |yrangle + 0 = |xrangle otimes U_2^m |yrangle ~~textif~~ x=j$$
          and
          $$C_n^j(U_2^m) |xrangle|yrangle = 0 + |xrangle|yrangle = |xrangle|yrangle ~~textif~~ xneq j.$$



          Gate $V_n^j(U_2^m)$ is basically the same as $C_n^j(U_2^m)$, though we consider first $m$ qubits as target and last $n$ qubits as control register in this case.



          Now, if $j=11$ then $C_2^j(X)$ is exactly CCNOT gate on 3 qubits. Because we apply $X$ (i.e. negating the value) on the last qubit only if two first qubits are in $|11rangle$ state.






          share|improve this answer











          $endgroup$












          • $begingroup$
            $y$ is an m bit string ? hence $|y rangle$ lies in a$2^m$ dimensional hilbert space?
            $endgroup$
            – Upstart
            Apr 12 at 16:32










          • $begingroup$
            yes, that is it.
            $endgroup$
            – Danylo Y
            Apr 12 at 16:46











          • $begingroup$
            why is $langle i|xrangle=0$ if $xneq i$ i see that it is an inner product between them but how is it zero because two binary strings dot product can still be non zero if they are not equal
            $endgroup$
            – Upstart
            Apr 12 at 16:51











          • $begingroup$
            $langle a | b rangle = langle a_1 | b_1 rangle langle a_2 | b_2 rangle ... langle a_n | b_n rangle$. This is zero if $a_i neq b_i$ at least for some $i$.
            $endgroup$
            – Danylo Y
            Apr 12 at 16:56










          • $begingroup$
            i read that is $= a_1b_1+ a_2b_2+....+a_nb_n$
            $endgroup$
            – Upstart
            Apr 12 at 17:02















          4












          $begingroup$

          Here $i$ and $j$ are bit strings of size $n$. Correspondingly, $|irangle$, $|jrangle$ are some basis vectors in $2^n$-dimensional space, that corresponds to $n$-qubit register.



          Those controlled operations $C$ and $V$ act on $(n+m)$-qubit space. You can consider first $n$ qubits as control register and last $m$ qubits as target register. Now, $C_n^j(U_2^m)$ applies unitary operation $U_2^m$ on the target register if control register is in the state $|jrangle$ and applies $I_2^m$ (i.e. do nothing) otherwise. You can see this by applying $C_n^j(U_2^m)$ on some vector $|xrangle|yrangle$ from the $(n+m)$-qubit space, where $x$ is some $n$-bit string:



          $$
          C_n^j(U_2^m) |xrangle|yrangle = (|jrangle langle j|xrangle) otimes U_2^m |yrangle+ sum_i=0,i neq j^2^n-1((|irangle langle i| x rangle) otimes |yrangle)
          $$



          Here $|irangle langle i|xrangle = 0$ if $xneq i$ and it equals $|irangle$ if $x=i$.
          Hence
          $$C_n^j(U_2^m) |xrangle|yrangle = |jrangle otimes U_2^m |yrangle + 0 = |xrangle otimes U_2^m |yrangle ~~textif~~ x=j$$
          and
          $$C_n^j(U_2^m) |xrangle|yrangle = 0 + |xrangle|yrangle = |xrangle|yrangle ~~textif~~ xneq j.$$



          Gate $V_n^j(U_2^m)$ is basically the same as $C_n^j(U_2^m)$, though we consider first $m$ qubits as target and last $n$ qubits as control register in this case.



          Now, if $j=11$ then $C_2^j(X)$ is exactly CCNOT gate on 3 qubits. Because we apply $X$ (i.e. negating the value) on the last qubit only if two first qubits are in $|11rangle$ state.






          share|improve this answer











          $endgroup$












          • $begingroup$
            $y$ is an m bit string ? hence $|y rangle$ lies in a$2^m$ dimensional hilbert space?
            $endgroup$
            – Upstart
            Apr 12 at 16:32










          • $begingroup$
            yes, that is it.
            $endgroup$
            – Danylo Y
            Apr 12 at 16:46











          • $begingroup$
            why is $langle i|xrangle=0$ if $xneq i$ i see that it is an inner product between them but how is it zero because two binary strings dot product can still be non zero if they are not equal
            $endgroup$
            – Upstart
            Apr 12 at 16:51











          • $begingroup$
            $langle a | b rangle = langle a_1 | b_1 rangle langle a_2 | b_2 rangle ... langle a_n | b_n rangle$. This is zero if $a_i neq b_i$ at least for some $i$.
            $endgroup$
            – Danylo Y
            Apr 12 at 16:56










          • $begingroup$
            i read that is $= a_1b_1+ a_2b_2+....+a_nb_n$
            $endgroup$
            – Upstart
            Apr 12 at 17:02













          4












          4








          4





          $begingroup$

          Here $i$ and $j$ are bit strings of size $n$. Correspondingly, $|irangle$, $|jrangle$ are some basis vectors in $2^n$-dimensional space, that corresponds to $n$-qubit register.



          Those controlled operations $C$ and $V$ act on $(n+m)$-qubit space. You can consider first $n$ qubits as control register and last $m$ qubits as target register. Now, $C_n^j(U_2^m)$ applies unitary operation $U_2^m$ on the target register if control register is in the state $|jrangle$ and applies $I_2^m$ (i.e. do nothing) otherwise. You can see this by applying $C_n^j(U_2^m)$ on some vector $|xrangle|yrangle$ from the $(n+m)$-qubit space, where $x$ is some $n$-bit string:



          $$
          C_n^j(U_2^m) |xrangle|yrangle = (|jrangle langle j|xrangle) otimes U_2^m |yrangle+ sum_i=0,i neq j^2^n-1((|irangle langle i| x rangle) otimes |yrangle)
          $$



          Here $|irangle langle i|xrangle = 0$ if $xneq i$ and it equals $|irangle$ if $x=i$.
          Hence
          $$C_n^j(U_2^m) |xrangle|yrangle = |jrangle otimes U_2^m |yrangle + 0 = |xrangle otimes U_2^m |yrangle ~~textif~~ x=j$$
          and
          $$C_n^j(U_2^m) |xrangle|yrangle = 0 + |xrangle|yrangle = |xrangle|yrangle ~~textif~~ xneq j.$$



          Gate $V_n^j(U_2^m)$ is basically the same as $C_n^j(U_2^m)$, though we consider first $m$ qubits as target and last $n$ qubits as control register in this case.



          Now, if $j=11$ then $C_2^j(X)$ is exactly CCNOT gate on 3 qubits. Because we apply $X$ (i.e. negating the value) on the last qubit only if two first qubits are in $|11rangle$ state.






          share|improve this answer











          $endgroup$



          Here $i$ and $j$ are bit strings of size $n$. Correspondingly, $|irangle$, $|jrangle$ are some basis vectors in $2^n$-dimensional space, that corresponds to $n$-qubit register.



          Those controlled operations $C$ and $V$ act on $(n+m)$-qubit space. You can consider first $n$ qubits as control register and last $m$ qubits as target register. Now, $C_n^j(U_2^m)$ applies unitary operation $U_2^m$ on the target register if control register is in the state $|jrangle$ and applies $I_2^m$ (i.e. do nothing) otherwise. You can see this by applying $C_n^j(U_2^m)$ on some vector $|xrangle|yrangle$ from the $(n+m)$-qubit space, where $x$ is some $n$-bit string:



          $$
          C_n^j(U_2^m) |xrangle|yrangle = (|jrangle langle j|xrangle) otimes U_2^m |yrangle+ sum_i=0,i neq j^2^n-1((|irangle langle i| x rangle) otimes |yrangle)
          $$



          Here $|irangle langle i|xrangle = 0$ if $xneq i$ and it equals $|irangle$ if $x=i$.
          Hence
          $$C_n^j(U_2^m) |xrangle|yrangle = |jrangle otimes U_2^m |yrangle + 0 = |xrangle otimes U_2^m |yrangle ~~textif~~ x=j$$
          and
          $$C_n^j(U_2^m) |xrangle|yrangle = 0 + |xrangle|yrangle = |xrangle|yrangle ~~textif~~ xneq j.$$



          Gate $V_n^j(U_2^m)$ is basically the same as $C_n^j(U_2^m)$, though we consider first $m$ qubits as target and last $n$ qubits as control register in this case.



          Now, if $j=11$ then $C_2^j(X)$ is exactly CCNOT gate on 3 qubits. Because we apply $X$ (i.e. negating the value) on the last qubit only if two first qubits are in $|11rangle$ state.







          share|improve this answer














          share|improve this answer



          share|improve this answer








          edited Apr 12 at 15:08

























          answered Apr 12 at 14:53









          Danylo YDanylo Y

          66016




          66016











          • $begingroup$
            $y$ is an m bit string ? hence $|y rangle$ lies in a$2^m$ dimensional hilbert space?
            $endgroup$
            – Upstart
            Apr 12 at 16:32










          • $begingroup$
            yes, that is it.
            $endgroup$
            – Danylo Y
            Apr 12 at 16:46











          • $begingroup$
            why is $langle i|xrangle=0$ if $xneq i$ i see that it is an inner product between them but how is it zero because two binary strings dot product can still be non zero if they are not equal
            $endgroup$
            – Upstart
            Apr 12 at 16:51











          • $begingroup$
            $langle a | b rangle = langle a_1 | b_1 rangle langle a_2 | b_2 rangle ... langle a_n | b_n rangle$. This is zero if $a_i neq b_i$ at least for some $i$.
            $endgroup$
            – Danylo Y
            Apr 12 at 16:56










          • $begingroup$
            i read that is $= a_1b_1+ a_2b_2+....+a_nb_n$
            $endgroup$
            – Upstart
            Apr 12 at 17:02
















          • $begingroup$
            $y$ is an m bit string ? hence $|y rangle$ lies in a$2^m$ dimensional hilbert space?
            $endgroup$
            – Upstart
            Apr 12 at 16:32










          • $begingroup$
            yes, that is it.
            $endgroup$
            – Danylo Y
            Apr 12 at 16:46











          • $begingroup$
            why is $langle i|xrangle=0$ if $xneq i$ i see that it is an inner product between them but how is it zero because two binary strings dot product can still be non zero if they are not equal
            $endgroup$
            – Upstart
            Apr 12 at 16:51











          • $begingroup$
            $langle a | b rangle = langle a_1 | b_1 rangle langle a_2 | b_2 rangle ... langle a_n | b_n rangle$. This is zero if $a_i neq b_i$ at least for some $i$.
            $endgroup$
            – Danylo Y
            Apr 12 at 16:56










          • $begingroup$
            i read that is $= a_1b_1+ a_2b_2+....+a_nb_n$
            $endgroup$
            – Upstart
            Apr 12 at 17:02















          $begingroup$
          $y$ is an m bit string ? hence $|y rangle$ lies in a$2^m$ dimensional hilbert space?
          $endgroup$
          – Upstart
          Apr 12 at 16:32




          $begingroup$
          $y$ is an m bit string ? hence $|y rangle$ lies in a$2^m$ dimensional hilbert space?
          $endgroup$
          – Upstart
          Apr 12 at 16:32












          $begingroup$
          yes, that is it.
          $endgroup$
          – Danylo Y
          Apr 12 at 16:46





          $begingroup$
          yes, that is it.
          $endgroup$
          – Danylo Y
          Apr 12 at 16:46













          $begingroup$
          why is $langle i|xrangle=0$ if $xneq i$ i see that it is an inner product between them but how is it zero because two binary strings dot product can still be non zero if they are not equal
          $endgroup$
          – Upstart
          Apr 12 at 16:51





          $begingroup$
          why is $langle i|xrangle=0$ if $xneq i$ i see that it is an inner product between them but how is it zero because two binary strings dot product can still be non zero if they are not equal
          $endgroup$
          – Upstart
          Apr 12 at 16:51













          $begingroup$
          $langle a | b rangle = langle a_1 | b_1 rangle langle a_2 | b_2 rangle ... langle a_n | b_n rangle$. This is zero if $a_i neq b_i$ at least for some $i$.
          $endgroup$
          – Danylo Y
          Apr 12 at 16:56




          $begingroup$
          $langle a | b rangle = langle a_1 | b_1 rangle langle a_2 | b_2 rangle ... langle a_n | b_n rangle$. This is zero if $a_i neq b_i$ at least for some $i$.
          $endgroup$
          – Danylo Y
          Apr 12 at 16:56












          $begingroup$
          i read that is $= a_1b_1+ a_2b_2+....+a_nb_n$
          $endgroup$
          – Upstart
          Apr 12 at 17:02




          $begingroup$
          i read that is $= a_1b_1+ a_2b_2+....+a_nb_n$
          $endgroup$
          – Upstart
          Apr 12 at 17:02

















          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%2f5899%2fquantum-toffoli-gate-equation%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

          Romeo and Juliet ContentsCharactersSynopsisSourcesDate and textThemes and motifsCriticism and interpretationLegacyScene by sceneSee alsoNotes and referencesSourcesExternal linksNavigation menu"Consumer Price Index (estimate) 1800–"10.2307/28710160037-3222287101610.1093/res/II.5.31910.2307/45967845967810.2307/2869925286992510.1525/jams.1982.35.3.03a00050"Dada Masilo: South African dancer who breaks the rules"10.1093/res/os-XV.57.1610.2307/28680942868094"Sweet Sorrow: Mann-Korman's Romeo and Juliet Closes Sept. 5 at MN's Ordway"the original10.2307/45957745957710.1017/CCOL0521570476.009"Ram Leela box office collections hit massive Rs 100 crore, pulverises prediction"Archived"Broadway Revival of Romeo and Juliet, Starring Orlando Bloom and Condola Rashad, Will Close Dec. 8"Archived10.1075/jhp.7.1.04hon"Wherefore art thou, Romeo? To make us laugh at Navy Pier"the original10.1093/gmo/9781561592630.article.O006772"Ram-leela Review Roundup: Critics Hail Film as Best Adaptation of Romeo and Juliet"Archived10.2307/31946310047-77293194631"Romeo and Juliet get Twitter treatment""Juliet's Nurse by Lois Leveen""Romeo and Juliet: Orlando Bloom's Broadway Debut Released in Theaters for Valentine's Day"Archived"Romeo and Juliet Has No Balcony"10.1093/gmo/9781561592630.article.O00778110.2307/2867423286742310.1076/enst.82.2.115.959510.1080/00138380601042675"A plague o' both your houses: error in GCSE exam paper forces apology""Juliet of the Five O'Clock Shadow, and Other Wonders"10.2307/33912430027-4321339124310.2307/28487440038-7134284874410.2307/29123140149-661129123144728341M"Weekender Guide: Shakespeare on The Drive""balcony"UK public library membership"romeo"UK public library membership10.1017/CCOL9780521844291"Post-Zionist Critique on Israel and the Palestinians Part III: Popular Culture"10.2307/25379071533-86140377-919X2537907"Capulets and Montagues: UK exam board admit mixing names up in Romeo and Juliet paper"Istoria Novellamente Ritrovata di Due Nobili Amanti2027/mdp.390150822329610820-750X"GCSE exam error: Board accidentally rewrites Shakespeare"10.2307/29176390149-66112917639"Exam board apologises after error in English GCSE paper which confused characters in Shakespeare's Romeo and Juliet""From Mariotto and Ganozza to Romeo and Guilietta: Metamorphoses of a Renaissance Tale"10.2307/37323537323510.2307/2867455286745510.2307/28678912867891"10 Questions for Taylor Swift"10.2307/28680922868092"Haymarket Theatre""The Zeffirelli Way: Revealing Talk by Florentine Director""Michael Smuin: 1938-2007 / Prolific dance director had showy career"The Life and Art of Edwin BoothRomeo and JulietRomeo and JulietRomeo and JulietRomeo and JulietEasy Read Romeo and JulietRomeo and Julieteeecb12003684p(data)4099369-3n8211610759dbe00d-a9e2-41a3-b2c1-977dd692899302814385X313670221313670221

          Creating closest line along the point''s azimuth using PostgreSQL Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?Drawing line between points at specific distance in PostGIS?How to efficiently find the closest point over the dateline?How to find the nearest point by using PostGIS function?PostGIS nearest point with LATERAL JOIN in PostgreSQL 9.3+Creating a table and inserting selected streets using plpgsql functionsCreating a table that stores Distances and other columnSaving select query results (year wise) from PostgreSQL/PostGIS to text filesWhat is the information behind this geometry?How to give start and end vertex ids dynamically in pgr_dijkstra?Point to Polygon nearest distance DS_distance is not using geography index & knn <-> or <#> does not give result in orderLine to point conversion with start point and end point detection?

          Crop image to path created in TikZ? Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Crop an inserted image?TikZ pictures does not appear in posterImage behind and beyond crop marks?Tikz picture as large as possible on A4 PageTransparency vs image compression dilemmaHow to crop background from image automatically?Image does not cropTikzexternal capturing crop marks when externalizing pgfplots?How to include image path that contains a dollar signCrop image with left size given