What circuit or operation corresponds to the tensor product?
up vote
3
down vote
favorite
What Clifford gate circuit operating on states $|psi_1rangle$ and $|psi_2rangle$ prepares the state $|Psirangle=|psi_1rangle otimes |psi_2rangle$ ?
quantum-gate circuit-model tensor-product
add a comment |
up vote
3
down vote
favorite
What Clifford gate circuit operating on states $|psi_1rangle$ and $|psi_2rangle$ prepares the state $|Psirangle=|psi_1rangle otimes |psi_2rangle$ ?
quantum-gate circuit-model tensor-product
add a comment |
up vote
3
down vote
favorite
up vote
3
down vote
favorite
What Clifford gate circuit operating on states $|psi_1rangle$ and $|psi_2rangle$ prepares the state $|Psirangle=|psi_1rangle otimes |psi_2rangle$ ?
quantum-gate circuit-model tensor-product
What Clifford gate circuit operating on states $|psi_1rangle$ and $|psi_2rangle$ prepares the state $|Psirangle=|psi_1rangle otimes |psi_2rangle$ ?
quantum-gate circuit-model tensor-product
quantum-gate circuit-model tensor-product
edited Nov 15 at 18:11
Blue♦
5,60511250
5,60511250
asked Nov 15 at 18:02
Malcolm Regan
1226
1226
add a comment |
add a comment |
4 Answers
4
active
oldest
votes
up vote
6
down vote
accepted
I think that you misunderstood the concept of tensor product here. There is no need of a Clifford gate in order to have a multi-qubit system. The fact that a multi-qubit system is described by the tensor produt of their state vectors comes from the fourth postulate of quantum mechanics, refer to the $94^{th}$ page of Nielsen and Chuang to see the formulation of this postulate.
Consequently, what I mean here is that if you have two qubits represented by state vectors $|psi_1rangle$ and $|psi_2rangle$, the tensor product is the mathematical operation that describes the composite state of the 2-qubit sytem $|Psirangle$. This something known by postulates, and so there is no need to use any Clifford gate to obtain that.
Clifford gates for example could be used if you have state $|Psirangle=|psi_1rangleotimes |psi_2rangle$ and you want to obtain another state $|Psi'rangle$, then the transformation would be given by some Clifford group unitary so that $|Psi'rangle=U|Psirangle$. However, in order to calculate such unitary, the initial states should be needed, and so here no more can be said.
add a comment |
up vote
5
down vote
There is no circuit operation or Clifford gate! If you have $|psi_1rangle$ and $|psi_2rangle$ entering a circuit, then mathematically we say that:
$$
|psi_1rangle otimes |psi_2rangle
$$
is entering the circuit.
This means if you represent the whole circuit as a unitary matrix $U$, it will have a dimension corresponding to the size of $|psi_1rangle otimes |psi_2rangle$, not of $|psi_1rangle$ or $|psi_2rangle$. Your output is literally the matrix-vector product:
$$
Uleft(left|psi_1rightrangle otimes |psi_2rangleright),
$$
even without using any extra Clifford gates!
add a comment |
up vote
3
down vote
The tensor product is not a gate, but rather a way for us as humans to model the behavior of a quantum system. Whenever we're using multiple qbits, we can look at them in two ways: in their product state (a complex vector of size $2^n$ for $n$ qbits) or their individual state ($|psi_0rangle otimes ldots otimes |psi_{n-1}rangle$). We can usually switch back and forth between the two representations at will (again, they are two equivalent ways of writing the same quantum state) except for when the qbits become entangled, in which case we cannot factor them back into the individual state (this is roughly the definition of entanglement).
When you're just learning quantum computing and are writing out matrices & vectors explicitly, you usually use the product state to calculate the action of an operator on the quantum state, then factor the result back into the individual state to see the action of that operator on the individual qbits. So for example, if we want to calculate the action of CNOT on $|10rangle$ with leftmost qbit as control:
$C|10rangle = C begin{bmatrix} 0 \ 1 end{bmatrix} otimes begin{bmatrix} 1 \ 0 end{bmatrix} =
begin{bmatrix}
1 & 0 & 0 & 0 \
0 & 1 & 0 & 0 \
0 & 0 & 0 & 1 \
0 & 0 & 1 & 0 \
end{bmatrix}
begin{bmatrix} 0 \ 0 \ 1 \ 0 end{bmatrix} =
begin{bmatrix} 0 \ 0 \ 0 \ 1 end{bmatrix} =
begin{bmatrix} 0 \ 1 end{bmatrix} otimes begin{bmatrix} 0 \ 1 end{bmatrix}
= |11rangle$
So we see that CNOT on $|10rangle$ flipped the rightmost qbit to $|11rangle$ as expected, because the control (leftmost) qbit was $1$.
Here's an entangled product state which cannot be factored into its individual state:
$C_{1,0}H_1|00rangle = begin{bmatrix} frac{1}{sqrt{2}} \ 0 \ 0 \ frac{1}{sqrt{2}} end{bmatrix}$
If you try to factor that out into the tensor product of two qbits, you will see you cannot.
add a comment |
up vote
1
down vote
To put another way, the circuit is just
As everyone else said, the tensor product is just the way of constructing a composite quantum system from smaller subsystems, and doesn't require gates as such. But ordering is important, $|psi_1rangleotimes|psi_2rangleneq |psi_2rangleotimes|psi_1rangle$, and there is a standard correspondence in quantum circuits between the first item in the tensor product being on the top wire.
add a comment |
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
6
down vote
accepted
I think that you misunderstood the concept of tensor product here. There is no need of a Clifford gate in order to have a multi-qubit system. The fact that a multi-qubit system is described by the tensor produt of their state vectors comes from the fourth postulate of quantum mechanics, refer to the $94^{th}$ page of Nielsen and Chuang to see the formulation of this postulate.
Consequently, what I mean here is that if you have two qubits represented by state vectors $|psi_1rangle$ and $|psi_2rangle$, the tensor product is the mathematical operation that describes the composite state of the 2-qubit sytem $|Psirangle$. This something known by postulates, and so there is no need to use any Clifford gate to obtain that.
Clifford gates for example could be used if you have state $|Psirangle=|psi_1rangleotimes |psi_2rangle$ and you want to obtain another state $|Psi'rangle$, then the transformation would be given by some Clifford group unitary so that $|Psi'rangle=U|Psirangle$. However, in order to calculate such unitary, the initial states should be needed, and so here no more can be said.
add a comment |
up vote
6
down vote
accepted
I think that you misunderstood the concept of tensor product here. There is no need of a Clifford gate in order to have a multi-qubit system. The fact that a multi-qubit system is described by the tensor produt of their state vectors comes from the fourth postulate of quantum mechanics, refer to the $94^{th}$ page of Nielsen and Chuang to see the formulation of this postulate.
Consequently, what I mean here is that if you have two qubits represented by state vectors $|psi_1rangle$ and $|psi_2rangle$, the tensor product is the mathematical operation that describes the composite state of the 2-qubit sytem $|Psirangle$. This something known by postulates, and so there is no need to use any Clifford gate to obtain that.
Clifford gates for example could be used if you have state $|Psirangle=|psi_1rangleotimes |psi_2rangle$ and you want to obtain another state $|Psi'rangle$, then the transformation would be given by some Clifford group unitary so that $|Psi'rangle=U|Psirangle$. However, in order to calculate such unitary, the initial states should be needed, and so here no more can be said.
add a comment |
up vote
6
down vote
accepted
up vote
6
down vote
accepted
I think that you misunderstood the concept of tensor product here. There is no need of a Clifford gate in order to have a multi-qubit system. The fact that a multi-qubit system is described by the tensor produt of their state vectors comes from the fourth postulate of quantum mechanics, refer to the $94^{th}$ page of Nielsen and Chuang to see the formulation of this postulate.
Consequently, what I mean here is that if you have two qubits represented by state vectors $|psi_1rangle$ and $|psi_2rangle$, the tensor product is the mathematical operation that describes the composite state of the 2-qubit sytem $|Psirangle$. This something known by postulates, and so there is no need to use any Clifford gate to obtain that.
Clifford gates for example could be used if you have state $|Psirangle=|psi_1rangleotimes |psi_2rangle$ and you want to obtain another state $|Psi'rangle$, then the transformation would be given by some Clifford group unitary so that $|Psi'rangle=U|Psirangle$. However, in order to calculate such unitary, the initial states should be needed, and so here no more can be said.
I think that you misunderstood the concept of tensor product here. There is no need of a Clifford gate in order to have a multi-qubit system. The fact that a multi-qubit system is described by the tensor produt of their state vectors comes from the fourth postulate of quantum mechanics, refer to the $94^{th}$ page of Nielsen and Chuang to see the formulation of this postulate.
Consequently, what I mean here is that if you have two qubits represented by state vectors $|psi_1rangle$ and $|psi_2rangle$, the tensor product is the mathematical operation that describes the composite state of the 2-qubit sytem $|Psirangle$. This something known by postulates, and so there is no need to use any Clifford gate to obtain that.
Clifford gates for example could be used if you have state $|Psirangle=|psi_1rangleotimes |psi_2rangle$ and you want to obtain another state $|Psi'rangle$, then the transformation would be given by some Clifford group unitary so that $|Psi'rangle=U|Psirangle$. However, in order to calculate such unitary, the initial states should be needed, and so here no more can be said.
answered Nov 15 at 18:46
Josu Etxezarreta Martinez
1,246217
1,246217
add a comment |
add a comment |
up vote
5
down vote
There is no circuit operation or Clifford gate! If you have $|psi_1rangle$ and $|psi_2rangle$ entering a circuit, then mathematically we say that:
$$
|psi_1rangle otimes |psi_2rangle
$$
is entering the circuit.
This means if you represent the whole circuit as a unitary matrix $U$, it will have a dimension corresponding to the size of $|psi_1rangle otimes |psi_2rangle$, not of $|psi_1rangle$ or $|psi_2rangle$. Your output is literally the matrix-vector product:
$$
Uleft(left|psi_1rightrangle otimes |psi_2rangleright),
$$
even without using any extra Clifford gates!
add a comment |
up vote
5
down vote
There is no circuit operation or Clifford gate! If you have $|psi_1rangle$ and $|psi_2rangle$ entering a circuit, then mathematically we say that:
$$
|psi_1rangle otimes |psi_2rangle
$$
is entering the circuit.
This means if you represent the whole circuit as a unitary matrix $U$, it will have a dimension corresponding to the size of $|psi_1rangle otimes |psi_2rangle$, not of $|psi_1rangle$ or $|psi_2rangle$. Your output is literally the matrix-vector product:
$$
Uleft(left|psi_1rightrangle otimes |psi_2rangleright),
$$
even without using any extra Clifford gates!
add a comment |
up vote
5
down vote
up vote
5
down vote
There is no circuit operation or Clifford gate! If you have $|psi_1rangle$ and $|psi_2rangle$ entering a circuit, then mathematically we say that:
$$
|psi_1rangle otimes |psi_2rangle
$$
is entering the circuit.
This means if you represent the whole circuit as a unitary matrix $U$, it will have a dimension corresponding to the size of $|psi_1rangle otimes |psi_2rangle$, not of $|psi_1rangle$ or $|psi_2rangle$. Your output is literally the matrix-vector product:
$$
Uleft(left|psi_1rightrangle otimes |psi_2rangleright),
$$
even without using any extra Clifford gates!
There is no circuit operation or Clifford gate! If you have $|psi_1rangle$ and $|psi_2rangle$ entering a circuit, then mathematically we say that:
$$
|psi_1rangle otimes |psi_2rangle
$$
is entering the circuit.
This means if you represent the whole circuit as a unitary matrix $U$, it will have a dimension corresponding to the size of $|psi_1rangle otimes |psi_2rangle$, not of $|psi_1rangle$ or $|psi_2rangle$. Your output is literally the matrix-vector product:
$$
Uleft(left|psi_1rightrangle otimes |psi_2rangleright),
$$
even without using any extra Clifford gates!
edited Nov 16 at 0:06
Mithrandir24601♦
2,1761831
2,1761831
answered Nov 15 at 18:50
G Fleming
714
714
add a comment |
add a comment |
up vote
3
down vote
The tensor product is not a gate, but rather a way for us as humans to model the behavior of a quantum system. Whenever we're using multiple qbits, we can look at them in two ways: in their product state (a complex vector of size $2^n$ for $n$ qbits) or their individual state ($|psi_0rangle otimes ldots otimes |psi_{n-1}rangle$). We can usually switch back and forth between the two representations at will (again, they are two equivalent ways of writing the same quantum state) except for when the qbits become entangled, in which case we cannot factor them back into the individual state (this is roughly the definition of entanglement).
When you're just learning quantum computing and are writing out matrices & vectors explicitly, you usually use the product state to calculate the action of an operator on the quantum state, then factor the result back into the individual state to see the action of that operator on the individual qbits. So for example, if we want to calculate the action of CNOT on $|10rangle$ with leftmost qbit as control:
$C|10rangle = C begin{bmatrix} 0 \ 1 end{bmatrix} otimes begin{bmatrix} 1 \ 0 end{bmatrix} =
begin{bmatrix}
1 & 0 & 0 & 0 \
0 & 1 & 0 & 0 \
0 & 0 & 0 & 1 \
0 & 0 & 1 & 0 \
end{bmatrix}
begin{bmatrix} 0 \ 0 \ 1 \ 0 end{bmatrix} =
begin{bmatrix} 0 \ 0 \ 0 \ 1 end{bmatrix} =
begin{bmatrix} 0 \ 1 end{bmatrix} otimes begin{bmatrix} 0 \ 1 end{bmatrix}
= |11rangle$
So we see that CNOT on $|10rangle$ flipped the rightmost qbit to $|11rangle$ as expected, because the control (leftmost) qbit was $1$.
Here's an entangled product state which cannot be factored into its individual state:
$C_{1,0}H_1|00rangle = begin{bmatrix} frac{1}{sqrt{2}} \ 0 \ 0 \ frac{1}{sqrt{2}} end{bmatrix}$
If you try to factor that out into the tensor product of two qbits, you will see you cannot.
add a comment |
up vote
3
down vote
The tensor product is not a gate, but rather a way for us as humans to model the behavior of a quantum system. Whenever we're using multiple qbits, we can look at them in two ways: in their product state (a complex vector of size $2^n$ for $n$ qbits) or their individual state ($|psi_0rangle otimes ldots otimes |psi_{n-1}rangle$). We can usually switch back and forth between the two representations at will (again, they are two equivalent ways of writing the same quantum state) except for when the qbits become entangled, in which case we cannot factor them back into the individual state (this is roughly the definition of entanglement).
When you're just learning quantum computing and are writing out matrices & vectors explicitly, you usually use the product state to calculate the action of an operator on the quantum state, then factor the result back into the individual state to see the action of that operator on the individual qbits. So for example, if we want to calculate the action of CNOT on $|10rangle$ with leftmost qbit as control:
$C|10rangle = C begin{bmatrix} 0 \ 1 end{bmatrix} otimes begin{bmatrix} 1 \ 0 end{bmatrix} =
begin{bmatrix}
1 & 0 & 0 & 0 \
0 & 1 & 0 & 0 \
0 & 0 & 0 & 1 \
0 & 0 & 1 & 0 \
end{bmatrix}
begin{bmatrix} 0 \ 0 \ 1 \ 0 end{bmatrix} =
begin{bmatrix} 0 \ 0 \ 0 \ 1 end{bmatrix} =
begin{bmatrix} 0 \ 1 end{bmatrix} otimes begin{bmatrix} 0 \ 1 end{bmatrix}
= |11rangle$
So we see that CNOT on $|10rangle$ flipped the rightmost qbit to $|11rangle$ as expected, because the control (leftmost) qbit was $1$.
Here's an entangled product state which cannot be factored into its individual state:
$C_{1,0}H_1|00rangle = begin{bmatrix} frac{1}{sqrt{2}} \ 0 \ 0 \ frac{1}{sqrt{2}} end{bmatrix}$
If you try to factor that out into the tensor product of two qbits, you will see you cannot.
add a comment |
up vote
3
down vote
up vote
3
down vote
The tensor product is not a gate, but rather a way for us as humans to model the behavior of a quantum system. Whenever we're using multiple qbits, we can look at them in two ways: in their product state (a complex vector of size $2^n$ for $n$ qbits) or their individual state ($|psi_0rangle otimes ldots otimes |psi_{n-1}rangle$). We can usually switch back and forth between the two representations at will (again, they are two equivalent ways of writing the same quantum state) except for when the qbits become entangled, in which case we cannot factor them back into the individual state (this is roughly the definition of entanglement).
When you're just learning quantum computing and are writing out matrices & vectors explicitly, you usually use the product state to calculate the action of an operator on the quantum state, then factor the result back into the individual state to see the action of that operator on the individual qbits. So for example, if we want to calculate the action of CNOT on $|10rangle$ with leftmost qbit as control:
$C|10rangle = C begin{bmatrix} 0 \ 1 end{bmatrix} otimes begin{bmatrix} 1 \ 0 end{bmatrix} =
begin{bmatrix}
1 & 0 & 0 & 0 \
0 & 1 & 0 & 0 \
0 & 0 & 0 & 1 \
0 & 0 & 1 & 0 \
end{bmatrix}
begin{bmatrix} 0 \ 0 \ 1 \ 0 end{bmatrix} =
begin{bmatrix} 0 \ 0 \ 0 \ 1 end{bmatrix} =
begin{bmatrix} 0 \ 1 end{bmatrix} otimes begin{bmatrix} 0 \ 1 end{bmatrix}
= |11rangle$
So we see that CNOT on $|10rangle$ flipped the rightmost qbit to $|11rangle$ as expected, because the control (leftmost) qbit was $1$.
Here's an entangled product state which cannot be factored into its individual state:
$C_{1,0}H_1|00rangle = begin{bmatrix} frac{1}{sqrt{2}} \ 0 \ 0 \ frac{1}{sqrt{2}} end{bmatrix}$
If you try to factor that out into the tensor product of two qbits, you will see you cannot.
The tensor product is not a gate, but rather a way for us as humans to model the behavior of a quantum system. Whenever we're using multiple qbits, we can look at them in two ways: in their product state (a complex vector of size $2^n$ for $n$ qbits) or their individual state ($|psi_0rangle otimes ldots otimes |psi_{n-1}rangle$). We can usually switch back and forth between the two representations at will (again, they are two equivalent ways of writing the same quantum state) except for when the qbits become entangled, in which case we cannot factor them back into the individual state (this is roughly the definition of entanglement).
When you're just learning quantum computing and are writing out matrices & vectors explicitly, you usually use the product state to calculate the action of an operator on the quantum state, then factor the result back into the individual state to see the action of that operator on the individual qbits. So for example, if we want to calculate the action of CNOT on $|10rangle$ with leftmost qbit as control:
$C|10rangle = C begin{bmatrix} 0 \ 1 end{bmatrix} otimes begin{bmatrix} 1 \ 0 end{bmatrix} =
begin{bmatrix}
1 & 0 & 0 & 0 \
0 & 1 & 0 & 0 \
0 & 0 & 0 & 1 \
0 & 0 & 1 & 0 \
end{bmatrix}
begin{bmatrix} 0 \ 0 \ 1 \ 0 end{bmatrix} =
begin{bmatrix} 0 \ 0 \ 0 \ 1 end{bmatrix} =
begin{bmatrix} 0 \ 1 end{bmatrix} otimes begin{bmatrix} 0 \ 1 end{bmatrix}
= |11rangle$
So we see that CNOT on $|10rangle$ flipped the rightmost qbit to $|11rangle$ as expected, because the control (leftmost) qbit was $1$.
Here's an entangled product state which cannot be factored into its individual state:
$C_{1,0}H_1|00rangle = begin{bmatrix} frac{1}{sqrt{2}} \ 0 \ 0 \ frac{1}{sqrt{2}} end{bmatrix}$
If you try to factor that out into the tensor product of two qbits, you will see you cannot.
answered Nov 15 at 18:54
ahelwer
1,083112
1,083112
add a comment |
add a comment |
up vote
1
down vote
To put another way, the circuit is just
As everyone else said, the tensor product is just the way of constructing a composite quantum system from smaller subsystems, and doesn't require gates as such. But ordering is important, $|psi_1rangleotimes|psi_2rangleneq |psi_2rangleotimes|psi_1rangle$, and there is a standard correspondence in quantum circuits between the first item in the tensor product being on the top wire.
add a comment |
up vote
1
down vote
To put another way, the circuit is just
As everyone else said, the tensor product is just the way of constructing a composite quantum system from smaller subsystems, and doesn't require gates as such. But ordering is important, $|psi_1rangleotimes|psi_2rangleneq |psi_2rangleotimes|psi_1rangle$, and there is a standard correspondence in quantum circuits between the first item in the tensor product being on the top wire.
add a comment |
up vote
1
down vote
up vote
1
down vote
To put another way, the circuit is just
As everyone else said, the tensor product is just the way of constructing a composite quantum system from smaller subsystems, and doesn't require gates as such. But ordering is important, $|psi_1rangleotimes|psi_2rangleneq |psi_2rangleotimes|psi_1rangle$, and there is a standard correspondence in quantum circuits between the first item in the tensor product being on the top wire.
To put another way, the circuit is just
As everyone else said, the tensor product is just the way of constructing a composite quantum system from smaller subsystems, and doesn't require gates as such. But ordering is important, $|psi_1rangleotimes|psi_2rangleneq |psi_2rangleotimes|psi_1rangle$, and there is a standard correspondence in quantum circuits between the first item in the tensor product being on the top wire.
answered Nov 16 at 7:48
DaftWullie
10.8k1534
10.8k1534
add a comment |
add a comment |
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%2f4720%2fwhat-circuit-or-operation-corresponds-to-the-tensor-product%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