In this paper, we present the complete simulation of the quantum logic CNOT gate in the one-way model, which consists entirely of one-qubit measurements on a particular class of entangled states.
We prove that a generic three-qubit quantum logic gate can be implemented using at most 98 one-qubit rotations about the y- and z-axes and 40 CNOT gates, beating an earlier bound of 64 CNOT gates.
We report the characterization of a universal set of logic gates for one-way quantum computing using a four-photon ‘star’ cluster state generated by fusing photons from two independent photonic crystal fibre sources. We obtain a fidelity for the cluster state of 0.66 ± 0.01 with respect to the ideal case. We perform quantum process tomography to completely characterize a controlled-NOT, Hadamard and T gate all on the same compact entangled resource. Together, these operations make up a universal set of gates such that arbitrary quantum logic can be efficiently constructed from combinations of them. We find process fidelities with respect to the ideal cases of 0.64 ± 0.01 for the CNOT, 0.67 ± 0.03 for the Hadamard and 0.76 ± 0.04 for the T gate. The characterization of these gates enables the simulation of larger protocols and algorithms. As a basic example, we simulate a Swap gate consisting of three concatenated CNOT gates. Our work provides some pragmatic insights into the prospects for building up to a fully scalable and fault-tolerant one-way quantum computer with photons in realistic conditions.
Quantum computers promise great improvements in solving problems such as factoring large integers, simulating quantum systems, and database searching. Using a photon as a quantum bit (qubit) is one of the most promising ways to realize a universal quantum computer because the coherent superposition state of a photon is very robust against various sources of decoherence. However, it is too difficult to realize two-qubit (photon) gates because it requires huge nonlinearity between photons. Here we show the realization of a controlled-NOT (CNOT) gate, the most important and elemental two-qubit gate for quantum computation, by extending our previous research. The heart of our experiment is the conditional measurement of two-photon coincidences in the Franson-type experiment[7]. The photon counting measurement plays the same role as the nonlinearity required for the two-qubit gate, and our system reproduces the truth table of the CNOT gate. Furthermore, we create an entangled state from the superposition state by our gate, which is clear evidence that our gate works as a quantum logic gate. Our results make it possible to manipulate the quantum state of photons including entanglement and represent significant progress in the operation of various algorithms in quantum computation.