Twisted graph states for ancilla-driven universal quantum computation

Kashefi, E. and Oi, D. K L and Browne, D. and Anders, J. and Andersson, E. (2009) Twisted graph states for ancilla-driven universal quantum computation. Electronic Notes in Theoretical Computer Science, 249. pp. 307-331. ISSN 1571-0661

[img]
Preview
Text (Kashefi-etal-ENTCS2009-twisted-graph-states-ancilla-driven-universal-quantum-computation)
Kashefi_etal_ENTCS2009_twisted_graph_states_ancilla_driven_universal_quantum_computation.pdf
Final Published Version
License: Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 logo

Download (413kB)| Preview

    Abstract

    We introduce a new paradigm for quantum computing called Ancilla-Driven Quantum Computation (ADQC) which combines aspects both of the quantum circuit [D. Deutsch. Quantum computational networks. Proc. Roy. Soc. Lond A, 425, 1989] and the one-way model [R. Raussendorf and H. J. Briegel. A one-way quantum computer. Physical Review Letters, 86, 2001] to overcome challenging issues in building large-scale quantum computers. Instead of directly manipulating each qubit to perform universal quantum logic gates or measurements, ADQC uses a fixed two-qubit interaction to couple the memory register of a quantum computer to an ancilla qubit. By measuring the ancilla, the measurement-induced back-action on the system performs the desired logical operations. The underlying mathematical model is based on a new entanglement resource called twisted graph states generated from non-commuting operators, leading to a surprisingly powerful structure for parallel computation compared to graph states obtained from commuting generators. [M. Hein, J. Eisert, and H.J. Briegel. Multi-party entanglement in graph states. Physical Review A, 69, 2004. quant-ph/0307130]. The ADQC model is formalised in an algebraic framework similar to the Measurement Calculus [V. Danos, E. Kashefi, and P. Panangaden. The measurement calculus. Journal of ACM, 2007]. Furthermore, we present the notion of causal flow for twisted graph states, based on the stabiliser formalism, to characterise the determinism. Finally we demonstrate compositional embedding between ADQC and both the one-way and circuit models which will allow us to transfer recently developed theory and toolkits of measurement-based quantum computing and quantum circuit models directly into ADQC.