We have demonstrated the operation of a non-deterministic noiseless amplifier based on the addition and subtraction of single photons. Our scheme greatly outperforms all other existing approaches to phase-insensitive noiseless amplification, both in terms of amplification gain and final state fidelity.
