Welcome!

Text on Ancilla-Driven Quantum Computation:


Janet Anders:

Ancilla-Driven Quantum Computation (ADQC) is a new model of quantum computation that combines the advantages of gate-based and measurement-based quantum computation [1]. ADQC is very well suited to experimental situations as it naturally uses static, long lived qubits as register qubits which are addressed sequentially by a flying, easy to manipulate qubit, called the "ancilla''.
Category: Research
Posted by: webmaster
Ancilla-Driven Quantum Computation (ADQC) is a new model of quantum computation that combines the advantages of gate-based and measurement-based quantum computation [1]. ADQC is very well suited to experimental situations as it naturally uses static, long lived qubits as register qubits which are addressed sequentially by a flying, easy to manipulate qubit, called the "ancilla''. In each step the ancilla interacts with a fixed interaction, E, with a single register qubit or at most two, see Fig. 1.


Fig 1

After each coupling the ancilla is measured in a suitable basis and this results in a back-action that, step by step, 'steers' the register's state. The interactions E suitable for universal, stepwise deterministic ADQC are locally equivalent to the Ising model or the Heisenberg XX model with maximal coupling strength [1]. Apart from unitary evolution, any generalized measurement can be implemented with the help of a second ancilla.

The architectural advantage of the model is that only the ancilla parameters, i.e. initial state and measurement basis, have to be manipulated, while the register itself is always only addressed with the interaction E. This is suited to many physical systems where the necessary register-ancilla interaction is available, such as neutral atoms in optical lattices, micro ion trap arrays, nuclear-electron spin systems and cavity QED-superconducting qubits. Besides, computations in the ADQC model can be translated into patterns for standard MBQC and vice versa. This implies the existence of a wider class of graph states for quantum computation, which includes so-called "twisted graph states"  generated from non-commuting coupling operations [2].

References:
[1] "Twisted graph states for ancilla-driven universal quantum computation”,  E. Kashefi, D. K. Oi, D. E. Browne, J. Anders, E. Andersson, Elec. Not. Theo. Comp. Sci. 249 307 (2009) and arxiv:0905.
[2] "Ancilla-Driven Universal Quantum Computation", J. Anders, D.K.L. Oi, E. Kashefi, D.E. Browne, E. Andersson, arxiv:0911.3783.



Next page: News