We describe a hybrid approach to quantum computing in which linear optical elements are used to perform the logic operations while relatively small nonlinear effects are used to avoid the need for ancilla photons.
Knill, Laflamme, and Milburn [1] have shown that probabilistic quantum logic operations can be implemented using linear optical elements, such as beam splitters and phase shifters, additional photons (ancilla) and post-selection based on the results of measurements on the ancilla. This may seem somewhat surprising, since logic operations are inherently nonlinear. Here the nonlinearity is produced by the quantum measurement process used in the post-selection. Nonlinearities of this kind are inherently quantum-mechanical and have no classical analogy.
Knill, Laflamme, and Milburn [Nature (London) 409, 46 ((2001))]] have shown that quantum logic operations can be performed using linear optical elements and additional ancilla photons. Their approach is probabilistic in the sense that the logic devices fail to produce an output with a failure rate that scales as 1/n, where n is the number of ancilla. Here we present an alternative approach in which the logic devices always produce an output with an intrinsic error rate that scales as 1/n(2), which may have several advantages in quantum computing applications.