1004.4162 (Wei-Bo Gao et al.)

Experimental measurement-based quantum computing beyond the
cluster-state model    [PDF]

Wei-Bo Gao, Xing-Can Yao, Jian-Ming Cai, He Lu, Ping Xu, Tao Yang, Chao-Yang Lu, Yu-Ao Chen, Zeng-Bing Chen, Jian-Wei Pan

The paradigm of measurement-based quantum computation opens new experimental avenues to realize a quantum computer and deepens our understanding of quantum physics. Measurement-based quantum computation starts from a highly entangled universal resource state. For years, clusters states have been the only known universal resources. Surprisingly, a novel framework namely quantum computation in correlation space has opened new routes to implement measurement-based quantum computation based on quantum states possessing entanglement properties different from cluster states. Here we report an experimental demonstration of every building block of such a model. With a four-qubit and a six-qubit state as distinct from cluster states, we have realized a universal set of single-qubit rotations, two-qubit entangling gates and further Deutsch's algorithm. Besides being of fundamental interest, our experiment proves in-principle the feasibility of universal measurement-based quantum computation without using cluster states, which represents a new approach towards the realization of a quantum computer.

View original: http://arxiv.org/abs/1004.4162