Strong entanglement causes low gate fidelity in inaccurate one-way quantum computation

Abstract

We study how entanglement among the register qubits affects the gate fidelity in the one-way quantum computation if a measurement is inaccurate. We derive an inequality which shows that the mean gate fidelity is upper bounded by a decreasing function of the magnitude of the error of the measurement and the amount of the entanglement between the measured qubit and other register qubits. The consequence of this inequality is that, for a given amount of entanglement, which is theoretically calculated once the algorithm is fixed, we can estimate from this inequality how small the magnitude of the error should be in order not to make the gate fidelity below a threshold, which is specified by a technical requirement in a particular experimental setup or by the threshold theorem of the fault-tolerant quantum computation.

4 pages, 3 figures

References in corpus (14)

• Universal resources for measurement-based quantum computation
• Measurement-based quantum computation beyond the one-way model
• Experimental generation of four-mode continuous-variable cluster states
• Realization and characterization of a 2-photon 4-qubit linear cluster state
• Percolation, renormalization, and quantum computing with non-deterministic gates
• Experimental Entanglement and Nonlocality of a Two-Photon Six-Qubit Cluster State
• Generation of high-fidelity four-photon cluster state and quantum-domain demonstration of one-way quantum computing
• Computation by measurements: a unifying picture
• Superposition of macroscopically distinct states means large multipartite entanglement
• Cluster state preparation using gates operating at arbitrary success probabilities
• Strategies for the preparation of large cluster states using non-deterministic gates
• Quantum computation via measurements on the low-temperature state of a many-body system
• Visualization of superposition of macroscopically distinct states
• Low-temperature coherence properties of Z_2 quantum memory

Cited by in corpus (8)

• Ancilla-Driven Universal Blind Quantum Computation
• Noisy One-Way Quantum Computations: The Role of Correlations
• On the quantumness of correlations in nuclear magnetic resonance
• Acausal measurement-based quantum computing
• Universal quantum computation by the unitary control of ancilla qubits and using a fixed ancilla-register interaction
• Computational Power and Correlation in Quantum Computational Tensor Network
• Entanglement-fidelity relations for inaccurate ancilla-driven quantum computation
• Exact dynamics of single qubit gate fidelities under the measurement-based quantum computation scheme