Programmable networks for quantum algorithms

Abstract

The implementation of a quantum computer requires the realization of a large number of - qubit unitary operations which represent the possible oracles or which are part of the quantum algorithm. Until now there have been no standard ways to uniformly generate whole classes of -qubit gates. We develop a method to generate arbitrary controlled phase-shift operations with a network of one-qubit and two-qubit operations. This kind of network can be adapted to various physical implementations of quantum computing and is suitable to realize the Deutsch- Jozsa algorithm as well as Grover's search algorithm.