Although the strengths of optical nonlinearities available experimentally have been rapidly increasing in recent years, significant challenges remain to using such nonlinearities to produce useful quantum devices such as efficient optical Bell state analyzers or universal quantum optical gates. Here we describe a new approach that avoids the current limitations by combining strong nonlinearities with active Gaussian operations in efficient protocols for Bell state analyzers and controlled-sign gates.