Abstract

We introduce a new paradigm for quantum computing called Ancilla-Driven Quantum Computation (ADQC) which combines aspects both of the quantum circuit and the one-way model 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 QC 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 a twisted graph state generated from a non-commuting operator, leading to a surprisingly powerful structure for parallel computation compared to graph states obtained from a commuting generator.

ADQC may allow significant architectural, construction and control advantages compared to the circuit model and exploits naturally occuring interactions in a range of physical systems.