Mismatched dimensions in a tensor product with CNOT

  • Thread starter nomadreid
  • Start date
  • #1
nomadreid
Gold Member
1,481
150
I am working through an explanation in Nielson and Chuang's Quantum Computation book where they apply a CNOT gate to a state α|0>|00> + β|1>|00>. (The notation here is |0> = the column vector (1,0) and |1>=(0,1), while |00> = |0>|0>, and |a>|b>=|a>⊗|b>, ⊗ being the tensor (outer) product. I am ignoring the constant factor here.) The result is α|0>|00> + β|1>|10>.
But I am working this through via the drudge method, that is, converting everything to old-fashioned matrix formulation, and I run into a problem: the CNOT matrix is a 4x4 matrix, and α|0>|00> + β|1>|00> is a 8 x 1 vector. Using ordinary matrix multiplication, this is a mismatch in dimensions. It appears to me that they are saying that
CNOT (α|0>|00>)= α|0>[CNOT (|00>)]. I am confused.
 

Answers and Replies

  • #2
18,363
8,214
Thanks for the post! This is an automated courtesy bump. Sorry you aren't generating responses at the moment. Do you have any further information, come to any new conclusions or is it possible to reword the post?
 
  • #3
nomadreid
Gold Member
1,481
150
I believe I have the missing link now. Instead of purely the CNOT matrix, I need the tensor product of CNOT with the identity (4 x 4) matrix for one of the particles, and the identity tensor product with CNOT for the other one.
 

Related Threads on Mismatched dimensions in a tensor product with CNOT

Replies
1
Views
3K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
11
Views
5K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
1
Views
764
  • Last Post
Replies
7
Views
8K
  • Last Post
Replies
6
Views
673
Replies
2
Views
949
  • Last Post
Replies
2
Views
4K
Top