Abstract

Quantum information processing relies on interference and entanglement.¹ Certain quantum algorithms have been demonstrated using interfer- ence alone.²⁻¹ These have been criticized on the grounds that the number of resources they require does not scale favorably with the size of the database.^4,5 Nonetheless it has been argued that algorithms implemented entirely using interference may be more efficient than algorithms implemented on classical particle-based machines.⁶

© 2001 Optical Society of America