garbage removal

The authors of classical and quantum computation discuss the notion of garbage removal in the context of measurement operator, a slight generalization of the so-called projective measurement, that is familiar to people who have taken a basic course in quantum mechanics and seen for instance the Stern-Gerlach experiment. The generalization basically says that once the measurement is made, the state of the system will be projected onto some subspace V, but the measurement outcome conditioned on this projection can still be random, that is, the operator is described by a double sum of projective subspace and conditional classical outcomes.

The section 12.3 on garbage removal seems written pretty casually. To use the same notation as in the book, the operator is given by W = \sum_j \Pi_{L_j} \otimes R_j, where \Pi_j := \Pi_{L_j} is the projection onto the subspace L_j, which form an orthogonal decomposition of \mathcal{B}^n, n-qubit space. R_j |0^N \rangle = \sum_{y,z} c^{(j)}_{y,z} |y,z\rangle is the classical operator. The way we use W is to first append a vector of 0 to the state vector x, to obtain |x,0\rangle, then W|x,0 \rangle = \sum_j (\Pi_j x) \otimes \sum_{y,z} c^{(j)}_{y,z}|y,z \rangle. Here z \in \mathcal{B}^{N-m} is called garbage, because it’s the last letter of the alphabet. The authors claim that only when c^{(j)}_{y,z} = \delta_{f(j),y} c^{(j)}_z can one find a garbage-free unitary operator U_j such that \rm{Tr}_z R_j|0^N\rangle \langle 0^N | R_j^{\dagger} = U_j |0^m \rangle \langle 0^m | U_j^{\dagger}. The idea is to let U_j be a permutation operator (which is unitary) that takes |0^m\rangle to \sqrt{\sum_z (c^{(j)}_z)^2 }|y \rangle. But I don’t see why in the general case one couldn’t let U_j |0^m \rangle = \sum_y \sqrt{\sum_z (c^{(j)}_{y,z})^2} |y \rangle, be some unitary operator that does just that. Of course this is no longer a permutation matrix, but so what?


About aquazorcarson

math PhD at Stanford, studying probability
This entry was posted in Uncategorized. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s