# Which qubit states are accessible with linear optics operations?

Given a quantum state of $n$ qubits, and being restricted to linear optics (that is, the output annihilation operators are linear combinations of the input annihilation operators):

• Which states are accessible, that is can be made from $|\psi \rangle$ with certainty? (Are there any simple criteria?)
• If we want to get (any) $|\phi \rangle$ from $|\psi \rangle$ and we allow post-selection, are there any known bounds on the success rate?

If it is going to simplify anything, one may assume that we consider states having exactly one photon in each rail: $\langle \psi | \hat{a}_{\updownarrow i}^{\dagger 2} \hat{a}_{\updownarrow i}^{2} | \psi \rangle = \langle \psi | \hat{a}_{\mathord{\leftrightarrow} i}^{\dagger 2} \hat{a}_{\mathord{\leftrightarrow}i}^{2} | \psi \rangle = \langle \psi | \hat{a}_{\mathord{\leftrightarrow} i}^{\dagger} \hat{a}_{\updownarrow i}^{\dagger}\hat{a}_{\mathord{\leftrightarrow}i} \hat{a}_{\updownarrow i} | \psi \rangle = 0$.

-
I have several questions about the exact model. First, why are you worrying about polarizations at all (i.e., one photon in each rail)? Wouldn't it be much simpler if you didn't consider polarizations? For the second question, with post-selection, what kind of measurements do you want to consider? Is the origin of this question the theorem that quantum computation with linear optics is possible if you start with single photon states and have photon number measurements? Did you want to figure out what states are used in this model, or was there another reason for the question? –  Peter Shor Nov 21 '10 at 4:37
@Peter: I really hope Piotr comes back and addresses your questions so we can continue to get the benefit of your expertise here! –  David Z Nov 21 '10 at 11:49
@Peter: I am working with Decoherence-Free Subspaces (with collective decoherence in the form of $|\psi\rangle \mapsto U^{\otimes n} |\psi\rangle$ for $U\in SU(2)$). So pairing of states (e.g. with polarization) is natural. The actual question is 'Starting with one state from DFS, which DFS states can be obtained with certainty (or more generally: what is success rate for $|\psi\rangle \mapsto |\phi\rangle$)?'. By post-selection I mean counting of photons (i.e. taking into account only that measurements in which certain detectors clicked once/twice/...). –  Piotr Migdal Nov 21 '10 at 12:29

I don't think you'll be able to get most quantum states without postselection. An argument for this is: suppose you could get all quantum states. Then you could get coherent states. Reversing the circuit, you would then be able to get your start state $|{\psi}\rangle$ by starting with some coherent state and using linear optics. But if you start with coherent states, and use linear optics, all you'll get is coherent states.