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;
$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.
quantum-gate pauli-gates
$endgroup$
add a comment |
$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.
quantum-gate pauli-gates
$endgroup$
add a comment |
$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.
quantum-gate pauli-gates
$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
quantum-gate pauli-gates
edited Jun 5 at 10:46
glS
5,1281944
5,1281944
asked Jun 5 at 1:08
BlackwidowBlackwidow
1355
1355
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$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
$$
$endgroup$
add a comment |
$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$.
$endgroup$
add a comment |
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
);
);
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%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
$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
$$
$endgroup$
add a comment |
$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
$$
$endgroup$
add a comment |
$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
$$
$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
$$
answered Jun 5 at 3:00
AHusainAHusain
2,3501412
2,3501412
add a comment |
add a comment |
$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$.
$endgroup$
add a comment |
$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$.
$endgroup$
add a comment |
$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$.
$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$.
edited Jun 5 at 2:10
answered Jun 5 at 2:05
Jalex StarkJalex Stark
30939
30939
add a comment |
add a comment |
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.
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%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
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