A novel single-photon Mach-Zehnder interferometer terminated at two different frequencies realizes the nonlinear frequency conversion of optical quantum superposition states. The information-preserving character of the relevant unitary transformation has been experimentally demonstrated for input qubits and ebits. Besides its own intrinsic fundamental interest, the new scheme will find important applications in modern quantum information technology.