<p>In general, a state of $n$ qubits is a state of $n$ distingushable particles. Eg. 
$|01\rangle$ means that the first particle is in the state $|0\rangle$, and the second is in the state $|1\rangle$.</p>

<p>How can be elementary particles distinguishable? Place two particles in different places. Eg. two electrons are in the positions $x_1$ and $x_2$, respectively. (Or two photons in two consecutive pulses, one in each.)</p>

<p>However, you can make the qubits indistinguishable by imposing a permutation symmetry, i.e. symmetrization and antisymmetrization.</p>

<p>And $n$ photons in the same place gives 'automatically' symmetrized state. </p>

CC BY-SA 3.0
2011-06-15T09:02:01.550Z
Thank you. Can two qubits remain distinguishable after applying C-NOT gate? Quantum computing is effective if only the particles are entangled, is it possible for the entangled particles to be distinguishable?
kludg
CC BY-SA 3.0
2011-06-15T10:50:02.650Z
@Serg: C-NOT at $|01\rangle$ gives the same state, so yes, they can. Entanglement of distinguishable particles is perfectly possible. For a clear example consider an entanglement state of a photon and an electron, eg. $\propto |0_e 0_p\rangle+|1_e 1_p\rangle$.
Piotr Migdal
CC BY-SA 3.0
2011-06-15T13:16:43.293Z
One way to think about it is that an electron has both position and spin attributes.  The overall wavefunction is antisymmetric, but if the positions are essentially classical, then they can label distinguishable particles whose only feature is their spin.
Aram Harrow
CC BY-SA 3.0
2011-06-15T13:22:14.620Z
The same thing is possible classically.  You can place n indistinguishable balls into (say) 2n bins in (2n choose n) ways.  But if you say that the first ball has to be in bin 1 or 2, the second has to be in bin 3 or 4, etc.  Then there are $2^n$ possibilities, corresponding to the state of n bits.
Aram Harrow
CC BY-SA 3.0
2011-06-15T17:33:49.887Z
To follow up on Aram's comment, you can do exactly the same thing with bosons (photons for example), or systems which mix fermions and bosons.
Joe Fitzsimons
CC BY-SA 3.0
2011-06-15T08:35:26.377Z
2011-06-15T08:35:26.377Z
Piotr Migdal
<p>To put it straight - are qubits fermions, bosons or else?</p>

<p>For example, the Bell states that are frequently used in quantum computations have different symmetry (00 + 11 is symmetric, 10 - 01 is antisymmetric). Indistinguishable physical particles in a real world are either bosons (symmetric) or fermions (antisymmetric), not both.</p>

<p>Should we take into account permutation symmetry while discussing multiple qubit states?</p>

CC BY-SA 3.0
2011-06-15T07:56:52.060Z
I have a feeling that your question is more about physics than computer science. If this is the case then please let me suggest this site to ask on : physics.stackexchange.com .
Mohammad Alaggan
CC BY-SA 3.0
2011-06-15T08:17:37.590Z
@M.Alaggan - It is hard to say where quantum computing ends and quantum mechanic begins. Let the question remain here for a day or two. If not answered here it may be transferred to physics.
kludg
CC BY-SA 3.0
2011-06-15T22:33:17.287Z
@M. Alaggan: I would think this is a perfectly reasonable question for this site.
Joe Fitzsimons
CC BY-SA 3.0
2011-06-18T10:21:55.830Z
The standard definition of qubit assumes that the particles are distinguishable (otherwise you don't get a $\mathbb{C}^{2^n}$ dimensional Hilbert space from $n$ qubits), so the question of whether they are bosons or fermions is irrelevant. There are no fundamental physics obstacles to implementing quantum computers using either bosons or fermions as qubits.
Peter Shor 
<quantum-computing>
Qubits and permutation symmetry
kludg
# Qubits and permutation symmetry

(Asked by: username_0 on 2011-06-15)

To put it straight - are qubits fermions, bosons or else?

For example, the Bell states that are frequently used in quantum computations have different symmetry (00 + 11 is symmetric, 10 - 01 is antisymmetric). Indistinguishable physical particles in a real world are either bosons (symmetric) or fermions (antisymmetric), not both.

Should we take into account permutation symmetry while discussing multiple qubit states?

**Tags:** quantum-computing
> **Comments:**
> **username_1**: I have a feeling that your question is more about physics than computer science. If this is the case then please let me suggest this site to ask on : physics.stackexchange.com .  
> **username_0**: @M.Alaggan - It is hard to say where quantum computing ends and quantum mechanic begins. Let the question remain here for a day or two. If not answered here it may be transferred to physics.  
> **username_2**: @M. Alaggan: I would think this is a perfectly reasonable question for this site.  
> **username_3**: The standard definition of qubit assumes that the particles are distinguishable (otherwise you don't get a $\mathbb{C}^{2^n}$ dimensional Hilbert space from $n$ qubits), so the question of whether they are bosons or fermions is irrelevant. There are no fundamental physics obstacles to implementing quantum computers using either bosons or fermions as qubits.  

---

## 1 answers

### Answer by username_4 on 2011-06-15. Score: 7 | Accepted answer

In general, a state of $n$ qubits is a state of $n$ distingushable particles. Eg.
$|01\rangle$ means that the first particle is in the state $|0\rangle$, and the second is in the state $|1\rangle$.

How can be elementary particles distinguishable? Place two particles in different places. Eg. two electrons are in the positions $x\_1$ and $x\_2$, respectively. (Or two photons in two consecutive pulses, one in each.)

However, you can make the qubits indistinguishable by imposing a permutation symmetry, i.e. symmetrization and antisymmetrization.

And $n$ photons in the same place gives 'automatically' symmetrized state.

> **Comments:**
> **username_0**: Thank you. Can two qubits remain distinguishable after applying C-NOT gate? Quantum computing is effective if only the particles are entangled, is it possible for the entangled particles to be distinguishable?  
> **username_4**: @Serg: C-NOT at $|01\rangle$ gives the same state, so yes, they can. Entanglement of distinguishable particles is perfectly possible. For a clear example consider an entanglement state of a photon and an electron, eg. $\propto |0_e 0_p\rangle+|1_e 1_p\rangle$.  
> **username_5**: One way to think about it is that an electron has both position and spin attributes.  The overall wavefunction is antisymmetric, but if the positions are essentially classical, then they can label distinguishable particles whose only feature is their spin.  
> **username_5**: The same thing is possible classically.  You can place n indistinguishable balls into (say) 2n bins in (2n choose n) ways.  But if you say that the first ball has to be in bin 1 or 2, the second has to be in bin 3 or 4, etc.  Then there are $2^n$ possibilities, corresponding to the state of n bits.  
> **username_2**: To follow up on Aram's comment, you can do exactly the same thing with bosons (photons for example), or systems which mix fermions and bosons.  

---

