Perfect pattern formation of neutral atoms in an addressable optical lattice

We propose a physical scheme for formation of an arbitrary pattern of neutral atoms in an addressable optical lattice. We focus specifically on the generation of a perfect optical lattice of simple orthorhombic structure with unit occupancy, as required for initialization of a neutral atom quantum computer. The scheme employs a compacting process that is accomplished by sequential application of two types of operations: a flip operator that changes the internal state of the atoms, and a shift operator that selectively moves the atoms in one internal state along the lattice principal axis. Realizations of these elementary operations and their physical limitations are analyzed. The complexity of the compacting scheme is analyzed and we show that this scales linearly with the number of lattice sites per row of the lattice.