Going from a circuit to the quantum state output of the circuitHow to construct matrix of regular and “flipped” 2-qubit CNOT?Why is it important to eliminate the garbage qubits?Why do we use ancilla qubits for error syndrome measurements?How exactly is the stated composite state of the two registers being produced using the $R_zz$ controlled rotations?SWAP gate(s) in the $R(lambda^-1)$ step of the HHL circuit for $4times 4$ systemsDecomposition of arbitrary 2 qubit operatorCalculating measurement result of quantum swap circuitN&C quantum circuit for Grover's algorithmHow to derive a circuit from given equations?Approximating unitary matrices — restricted gatesetIs the intuition of quantum parallelism always correct?
Mechanics of Horizontal Stretching and Shrinking
Why do they sell Cat 5 Ethernet splitters if you can’t split the signal?
Why did House of Representatives need to condemn Trumps Tweets?
What is this 4 sharp symbol and what does it mean?
How long until two planets become one?
Is it safe if the neutral lead is exposed and disconnected?
Why did some Apollo missions carry a grenade launcher?
Going from a circuit to the quantum state output of the circuit
Can you place a support header in the ceiling?
How can I kill my goat?
Can a US President, after impeachment and removal, be re-elected or re-appointed?
What is "aligned sequences" and "consensus sequence" in the context of sequence logo? How to compute these?
What would the United Kingdom's "optimal" Brexit deal look like?
Did the Americans trade destroyers in the "destroyer deal" that they would later need themselves?
Assuring luggage isn't lost with short layover
How can Paypal know my card is being used in another account?
ECDSA: Why is SigningKey shorter than VerifyingKey
Are there any unpublished Iain M. Banks short stories?
What did G-d do before Creation?
Why were contact sensors put on three of the Lunar Module's four legs? Did they ever bend and stick out sideways?
Composing fill in the blanks
Examples of simultaneous independent breakthroughs
How did the SysRq key get onto modern keyboards if it's rarely used?
How do I use JSON.generator to generate an unnamed array?
Going from a circuit to the quantum state output of the circuit
How to construct matrix of regular and “flipped” 2-qubit CNOT?Why is it important to eliminate the garbage qubits?Why do we use ancilla qubits for error syndrome measurements?How exactly is the stated composite state of the two registers being produced using the $R_zz$ controlled rotations?SWAP gate(s) in the $R(lambda^-1)$ step of the HHL circuit for $4times 4$ systemsDecomposition of arbitrary 2 qubit operatorCalculating measurement result of quantum swap circuitN&C quantum circuit for Grover's algorithmHow to derive a circuit from given equations?Approximating unitary matrices — restricted gatesetIs the intuition of quantum parallelism always correct?
.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;
$begingroup$
I'm looking at the following lecture notes where we start with the circuit below for some state $vertpsirangle_L$ that picks up an error to become $Evertpsirangle_L$

It is later claimed in the notes that the syndrome extraction part of the circuit can be represented by the following operation on $Evertpsirangle_L$.
$$E|psirangle_L|0rangle_A rightarrow frac12left(I_1 I_2+Z_1 Z_2right) E|psirangle_L|0rangle_A+frac12left(I_1I_2-Z_1 Z_2right) E|psirangle_L|1rangle_A$$
How does one see this? I can write the Hadamard and the control $Z_1Z_2$ gates as 8x8 matrices but this seems like a tedious way to do it. The alternative is to express the control $Z_1Z_2$ gates using something like this answer. However, I was unable to do it this way either.
So the question is - how do I see that the following line is true just by looking at the circuit?
$$E|psirangle_L|0rangle_A rightarrow frac12left(I_1 I_2+Z_1 Z_2right) E|psirangle_L|0rangle_A+frac12left(I_1I_2-Z_1 Z_2right) E|psirangle_L|1rangle_A$$
quantum-gate error-correction
$endgroup$
add a comment |
$begingroup$
I'm looking at the following lecture notes where we start with the circuit below for some state $vertpsirangle_L$ that picks up an error to become $Evertpsirangle_L$

It is later claimed in the notes that the syndrome extraction part of the circuit can be represented by the following operation on $Evertpsirangle_L$.
$$E|psirangle_L|0rangle_A rightarrow frac12left(I_1 I_2+Z_1 Z_2right) E|psirangle_L|0rangle_A+frac12left(I_1I_2-Z_1 Z_2right) E|psirangle_L|1rangle_A$$
How does one see this? I can write the Hadamard and the control $Z_1Z_2$ gates as 8x8 matrices but this seems like a tedious way to do it. The alternative is to express the control $Z_1Z_2$ gates using something like this answer. However, I was unable to do it this way either.
So the question is - how do I see that the following line is true just by looking at the circuit?
$$E|psirangle_L|0rangle_A rightarrow frac12left(I_1 I_2+Z_1 Z_2right) E|psirangle_L|0rangle_A+frac12left(I_1I_2-Z_1 Z_2right) E|psirangle_L|1rangle_A$$
quantum-gate error-correction
$endgroup$
add a comment |
$begingroup$
I'm looking at the following lecture notes where we start with the circuit below for some state $vertpsirangle_L$ that picks up an error to become $Evertpsirangle_L$

It is later claimed in the notes that the syndrome extraction part of the circuit can be represented by the following operation on $Evertpsirangle_L$.
$$E|psirangle_L|0rangle_A rightarrow frac12left(I_1 I_2+Z_1 Z_2right) E|psirangle_L|0rangle_A+frac12left(I_1I_2-Z_1 Z_2right) E|psirangle_L|1rangle_A$$
How does one see this? I can write the Hadamard and the control $Z_1Z_2$ gates as 8x8 matrices but this seems like a tedious way to do it. The alternative is to express the control $Z_1Z_2$ gates using something like this answer. However, I was unable to do it this way either.
So the question is - how do I see that the following line is true just by looking at the circuit?
$$E|psirangle_L|0rangle_A rightarrow frac12left(I_1 I_2+Z_1 Z_2right) E|psirangle_L|0rangle_A+frac12left(I_1I_2-Z_1 Z_2right) E|psirangle_L|1rangle_A$$
quantum-gate error-correction
$endgroup$
I'm looking at the following lecture notes where we start with the circuit below for some state $vertpsirangle_L$ that picks up an error to become $Evertpsirangle_L$

It is later claimed in the notes that the syndrome extraction part of the circuit can be represented by the following operation on $Evertpsirangle_L$.
$$E|psirangle_L|0rangle_A rightarrow frac12left(I_1 I_2+Z_1 Z_2right) E|psirangle_L|0rangle_A+frac12left(I_1I_2-Z_1 Z_2right) E|psirangle_L|1rangle_A$$
How does one see this? I can write the Hadamard and the control $Z_1Z_2$ gates as 8x8 matrices but this seems like a tedious way to do it. The alternative is to express the control $Z_1Z_2$ gates using something like this answer. However, I was unable to do it this way either.
So the question is - how do I see that the following line is true just by looking at the circuit?
$$E|psirangle_L|0rangle_A rightarrow frac12left(I_1 I_2+Z_1 Z_2right) E|psirangle_L|0rangle_A+frac12left(I_1I_2-Z_1 Z_2right) E|psirangle_L|1rangle_A$$
quantum-gate error-correction
quantum-gate error-correction
asked 9 hours ago
user1936752user1936752
2866 bronze badges
2866 bronze badges
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Let's represent controlled $Z_1Z_2$ gate in the projector formalism, as described in this answer:
$$C_AZ_1Z_2 = |0ranglelangle0|_A I_1I_2 + |1ranglelangle1|_A Z_1Z_2 $$
This just tells you to apply identity gates to qubits 1 and 2 if the ancilla is in the $|0rangle$ state and to apply Z gates to qubits 1 and 2 if the ancilla is in the $|1rangle$ state - which is the definition of the controlled gate.
Now let's apply this to the state $colorblue_AE|psirangle_L$ (this is the state of the system after the first Hadamard gate of syndrome extraction):
$$C_AZ_1Z_2 big( colorblue_AE|psirangle_L big) = big( colorblue_A I_1I_2 + colorblue_A Z_1Z_2 big) bigg( frac1sqrt2colorblue1rangle)_AE|psirangle_L bigg) = $$
$$= frac1sqrt2 big( colorblue_A otimes I_1I_2 E|psirangle_L + colorblue_A otimes Z_1Z_2 E|psirangle_L big)$$
Finally, apply the last Hadamard gate to the ancilla; after that the state of the system becomes
$$frac1sqrt2 big( colorblue_A otimes I_1I_2 E|psirangle_L + colorblue-rangle_A otimes Z_1Z_2 E|psirangle_L big) = $$
$$= frac12 big( colorblue1rangle)_A otimes I_1I_2 E|psirangle_L + colorblue(_A otimes Z_1Z_2 E|psirangle_L big) = $$
(after reordering the terms and grouping same ancilla states together)
$$= frac12 colorblue_A otimes left(I_1 I_2+Z_1 Z_2right) E|psirangle_L + frac12 colorblue_A otimes left(I_1I_2-Z_1 Z_2right) E|psirangle_L$$
which is exactly the state you need to get.
$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%2f6895%2fgoing-from-a-circuit-to-the-quantum-state-output-of-the-circuit%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
$begingroup$
Let's represent controlled $Z_1Z_2$ gate in the projector formalism, as described in this answer:
$$C_AZ_1Z_2 = |0ranglelangle0|_A I_1I_2 + |1ranglelangle1|_A Z_1Z_2 $$
This just tells you to apply identity gates to qubits 1 and 2 if the ancilla is in the $|0rangle$ state and to apply Z gates to qubits 1 and 2 if the ancilla is in the $|1rangle$ state - which is the definition of the controlled gate.
Now let's apply this to the state $colorblue_AE|psirangle_L$ (this is the state of the system after the first Hadamard gate of syndrome extraction):
$$C_AZ_1Z_2 big( colorblue_AE|psirangle_L big) = big( colorblue_A I_1I_2 + colorblue_A Z_1Z_2 big) bigg( frac1sqrt2colorblue1rangle)_AE|psirangle_L bigg) = $$
$$= frac1sqrt2 big( colorblue_A otimes I_1I_2 E|psirangle_L + colorblue_A otimes Z_1Z_2 E|psirangle_L big)$$
Finally, apply the last Hadamard gate to the ancilla; after that the state of the system becomes
$$frac1sqrt2 big( colorblue_A otimes I_1I_2 E|psirangle_L + colorblue-rangle_A otimes Z_1Z_2 E|psirangle_L big) = $$
$$= frac12 big( colorblue1rangle)_A otimes I_1I_2 E|psirangle_L + colorblue(_A otimes Z_1Z_2 E|psirangle_L big) = $$
(after reordering the terms and grouping same ancilla states together)
$$= frac12 colorblue_A otimes left(I_1 I_2+Z_1 Z_2right) E|psirangle_L + frac12 colorblue_A otimes left(I_1I_2-Z_1 Z_2right) E|psirangle_L$$
which is exactly the state you need to get.
$endgroup$
add a comment |
$begingroup$
Let's represent controlled $Z_1Z_2$ gate in the projector formalism, as described in this answer:
$$C_AZ_1Z_2 = |0ranglelangle0|_A I_1I_2 + |1ranglelangle1|_A Z_1Z_2 $$
This just tells you to apply identity gates to qubits 1 and 2 if the ancilla is in the $|0rangle$ state and to apply Z gates to qubits 1 and 2 if the ancilla is in the $|1rangle$ state - which is the definition of the controlled gate.
Now let's apply this to the state $colorblue_AE|psirangle_L$ (this is the state of the system after the first Hadamard gate of syndrome extraction):
$$C_AZ_1Z_2 big( colorblue_AE|psirangle_L big) = big( colorblue_A I_1I_2 + colorblue_A Z_1Z_2 big) bigg( frac1sqrt2colorblue1rangle)_AE|psirangle_L bigg) = $$
$$= frac1sqrt2 big( colorblue_A otimes I_1I_2 E|psirangle_L + colorblue_A otimes Z_1Z_2 E|psirangle_L big)$$
Finally, apply the last Hadamard gate to the ancilla; after that the state of the system becomes
$$frac1sqrt2 big( colorblue_A otimes I_1I_2 E|psirangle_L + colorblue-rangle_A otimes Z_1Z_2 E|psirangle_L big) = $$
$$= frac12 big( colorblue1rangle)_A otimes I_1I_2 E|psirangle_L + colorblue(_A otimes Z_1Z_2 E|psirangle_L big) = $$
(after reordering the terms and grouping same ancilla states together)
$$= frac12 colorblue_A otimes left(I_1 I_2+Z_1 Z_2right) E|psirangle_L + frac12 colorblue_A otimes left(I_1I_2-Z_1 Z_2right) E|psirangle_L$$
which is exactly the state you need to get.
$endgroup$
add a comment |
$begingroup$
Let's represent controlled $Z_1Z_2$ gate in the projector formalism, as described in this answer:
$$C_AZ_1Z_2 = |0ranglelangle0|_A I_1I_2 + |1ranglelangle1|_A Z_1Z_2 $$
This just tells you to apply identity gates to qubits 1 and 2 if the ancilla is in the $|0rangle$ state and to apply Z gates to qubits 1 and 2 if the ancilla is in the $|1rangle$ state - which is the definition of the controlled gate.
Now let's apply this to the state $colorblue_AE|psirangle_L$ (this is the state of the system after the first Hadamard gate of syndrome extraction):
$$C_AZ_1Z_2 big( colorblue_AE|psirangle_L big) = big( colorblue_A I_1I_2 + colorblue_A Z_1Z_2 big) bigg( frac1sqrt2colorblue1rangle)_AE|psirangle_L bigg) = $$
$$= frac1sqrt2 big( colorblue_A otimes I_1I_2 E|psirangle_L + colorblue_A otimes Z_1Z_2 E|psirangle_L big)$$
Finally, apply the last Hadamard gate to the ancilla; after that the state of the system becomes
$$frac1sqrt2 big( colorblue_A otimes I_1I_2 E|psirangle_L + colorblue-rangle_A otimes Z_1Z_2 E|psirangle_L big) = $$
$$= frac12 big( colorblue1rangle)_A otimes I_1I_2 E|psirangle_L + colorblue(_A otimes Z_1Z_2 E|psirangle_L big) = $$
(after reordering the terms and grouping same ancilla states together)
$$= frac12 colorblue_A otimes left(I_1 I_2+Z_1 Z_2right) E|psirangle_L + frac12 colorblue_A otimes left(I_1I_2-Z_1 Z_2right) E|psirangle_L$$
which is exactly the state you need to get.
$endgroup$
Let's represent controlled $Z_1Z_2$ gate in the projector formalism, as described in this answer:
$$C_AZ_1Z_2 = |0ranglelangle0|_A I_1I_2 + |1ranglelangle1|_A Z_1Z_2 $$
This just tells you to apply identity gates to qubits 1 and 2 if the ancilla is in the $|0rangle$ state and to apply Z gates to qubits 1 and 2 if the ancilla is in the $|1rangle$ state - which is the definition of the controlled gate.
Now let's apply this to the state $colorblue_AE|psirangle_L$ (this is the state of the system after the first Hadamard gate of syndrome extraction):
$$C_AZ_1Z_2 big( colorblue_AE|psirangle_L big) = big( colorblue_A I_1I_2 + colorblue_A Z_1Z_2 big) bigg( frac1sqrt2colorblue1rangle)_AE|psirangle_L bigg) = $$
$$= frac1sqrt2 big( colorblue_A otimes I_1I_2 E|psirangle_L + colorblue_A otimes Z_1Z_2 E|psirangle_L big)$$
Finally, apply the last Hadamard gate to the ancilla; after that the state of the system becomes
$$frac1sqrt2 big( colorblue_A otimes I_1I_2 E|psirangle_L + colorblue-rangle_A otimes Z_1Z_2 E|psirangle_L big) = $$
$$= frac12 big( colorblue1rangle)_A otimes I_1I_2 E|psirangle_L + colorblue(_A otimes Z_1Z_2 E|psirangle_L big) = $$
(after reordering the terms and grouping same ancilla states together)
$$= frac12 colorblue_A otimes left(I_1 I_2+Z_1 Z_2right) E|psirangle_L + frac12 colorblue_A otimes left(I_1I_2-Z_1 Z_2right) E|psirangle_L$$
which is exactly the state you need to get.
answered 6 hours ago
Mariia MykhailovaMariia Mykhailova
2,9551 gold badge3 silver badges17 bronze badges
2,9551 gold badge3 silver badges17 bronze badges
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%2f6895%2fgoing-from-a-circuit-to-the-quantum-state-output-of-the-circuit%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