It is well known that one can create nonlinear optical quantum gates probabilistically using only single photon sources, linear optical elements and photon- number resolving detectors. These gates are heralded but operate with probabilities much less than one. There is currently a large gap between the performance of these known circuits and the established upper bounds on their success probabilities. One possibility for increasing the probability of success of such gates is feed-forward, where one attempts to correct certain failure events that occurred in the gates operation. In this brief report we examine the role of feed-forward in improving the success probability of linear optical gates and the cost in resources. Notes: Stefan Scheel and Jens Eisert, Quantum Optics and Laser Science, Blackett Laboratory, Imperial College London, Prince Consort Rd., London, UK. Kae Nemoto, National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan 4 Pages