Measurement-Based Interference in Quantum Computation

The interference has been measured by the visibility in two-level systems,which,however,does not work for multi-level systems.We generalize a measure of the interference based on decoherence process,consistent with the visibility in qubit systems.By taking cluster states as examples,we show in the one-way quantum computation that the gate fidelity is proportional to the interference of the measured qubit and is inversely proportional to the interference of all register qubits.We also find that the interference increases with the number of the computing steps.So we conjecture that the interference may be the source of the speedup of the one-way quantum computation.