Light-based Quantum Circuit Does Basic Maths
Stochastism writes "In yet another small step toward realistic quantum computing Australian researchers have developed a light based 4-qubit quantum computer. It has already calculated the prime roots of fifteen, three and five. 'The quantum circuit pioneered by the Queensland researchers involves using a laser to send "entangled" photons through a linear optical circuit ... The Queensland research group acknowledged that the theorised code cracking ability of quantum computers may be why Australian quantum computer research is in part funded by a US government defence intelligence agency, the Defense Advanced Research Projects Agency (DARPA).'"
You can use ANY quantum mechanical system with two discrete states as a qubit, just as you can use any classical mechanical/electric system with two discrete states as a bit.
Typically with photons, it consists of the direction of polarization of the electro-magnetic field associated with the photon. Straight up and down represents one state, horizontal represents the the second state, and the photon can be in a superposition of both of these states.
Saying that photons get "destroyed" is irrelevant so long as we can measure the photon's polarization when it gets destroyed because as soon as we measure the polarization, the quantum state of the photon is destroyed anyway and becomes worthless to us. This is true of any quantum mechanical system, so whether the system representing the qubit sticks around or disappears after being measured (whether a photon, electron spin, or otherwise), is only a matter of logistics of the quantum computer, not of the actual computation.
The laws of probability forbid it!