# Minimal ancilla mediated quantum computation

###### Abstract

Schemes of universal quantum computation in which the interactions between the computational elements, in a computational register, are mediated by some ancillary system are of interest due to their relevance to the physical implementation of a quantum computer. Furthermore, reducing the level of control required over both the ancillary and register systems has the potential to simplify any experimental implementation. In this paper we consider how to minimise the control needed to implement universal quantum computation in an ancilla-mediated fashion. Considering computational schemes which require no measurements and hence evolve by unitary dynamics for the global system, we show that when employing an ancilla qubit there are certain fixed-time ancilla-register interactions which, along with ancilla initialisation in the computational basis, are universal for quantum computation with no additional control of either the ancilla or the register. We develop two distinct models based on locally inequivalent interactions and we then discuss the relationship between these unitary models and the measurement-based ancilla-mediated models known as ancilla-driven quantum computation.

Research

addressref=aff1, corref=aff1, email=py08tjp@leeds.ac.uk ]\initsTJ\fnmTimothy J \snmProctor addressref=aff1, corref=aff1, email=v.kendon@leeds.ac.uk ]\initsV\fnmViv \snmKendon

ancilla \kwduniversal gates \kwdminimal control \kwdquantum computation \kwdquantum bus \kwdancilla-driven \kwdancilla-controlled

## 1 Introduction

The original theoretical setting for quantum computation is the gate model feynman1985quantum () in which a global unitary that acts on a register of qubits, which computes the solution to some problem, is decomposed into a sequence of fundamental gates that are applied to the register. As in classical computation, it is desirable for these fundamental gates to be members of some finite and universal gate set, from which any global unitary can be composed up to arbitrary accuracy. There has been extensive research on such universal sets, and a significant example is the set composed of any entangling gate in conjunction with any universal set of single-qubit unitaries brylinski2002universal (); bremner2002practical (). Furthermore, almost any two-qubit entangling gate is universal on its own provided that it can be applied to arbitrary pairs of qubits lloyd1995almost (); barenco1995universal (). These results are of significant theoretical importance for the understanding of quantum computation.

However, the physical implementation of these models requires direct interactions between arbitrary pairs of register qubits and, often, direct application of single-qubit rotations and measurements. This is a huge practical challenge and most experimentally implemented or proposed schemes mediate the required multi-qubit interactions using some ancillary system. An example of such an ancilla-mediated scheme is the original Cirac-Zoller ion-trap gate cirac1995quantum (), where the ancilla in this case is the collective quantized motion of the ions. Further examples include superconducting qubits coupled to nitrogen-vacancy (NV) centres marcos2010coupling (); lu2013quantum (); qiu2014coupling (); zhu2011coherent () or transmission line resonators wang2009coupling (); wallraff2004strong (), spin qubits coupled via ancillary photonic qubits carter2013quantum (); luxmoore2013interfacing () and the coupling of a Cooper-pair box to a micro-mechanical resonator armour2002entanglement (). It is therefore of both practical and theoretical interest to study the effect of incorporating the ancillary system into the computational model. Indeed, those gates that have been shown to be universal in a direct implementation of the circuit model cannot in general be utilised to implement quantum computations entirely mediated via an ancilla. We will refer to schemes in which all the multi-qubit interactions are mediated via some ancillary system as ancilla-mediated quantum computation (AMQC).

An extensively researched model of AMQC is quantum bus (qubus) computation milburn1999simulating (); wang2002simulation (); spiller2006quantum (); brown2011ancilla (); louis2007efficiencies (); munro2005efficient (). This model employs a field-mode ancilla to mediate two-qubit gates on pairs of register qubits with the interaction between the ancilla and a register qubit being a controlled displacement of the field-mode. Recently, we have developed an analogous model which employs a -dimensional qudit ancilla proctor2014quantum () with a displacement operator defined in the discrete phase space of the qudit wootters1987wigner (); vourdas2004quantum (). These models have been shown to require a lower number of operations to implement certain gate sequences than a direct implementation of the circuit model brown2011ancilla (); proctor2014quantum (); noteE (). However, neither of these models can implement a universal gate set on the register using only this ancilla-register interaction and so, although no interactions between register qubits are required, some further direct access is needed to the register qubits to implement some basis-changing single-qubit unitary proctor2014quantum (); brown2011using ().

In order to implement useful quantum computations, it will be necessary to have register qubits with as long a coherence time as possible. However, if it is necessary to access each register qubit to implement multiple forms of control this will potentially introduce many sources of decoherence. Limiting the forms of access required to the register qubits may help to isolate the register more effectively, and so, motivated by this, the measurement-based ancilla-driven quantum computation (ADQC) kashefi2009twisted (); anders2010ancilla (); shah2013ancilla () and more recently the globally unitary ancilla-controlled quantum computation (ACQC) proctor2013universal () schemes were developed. In both of these models the access to the register qubits is limited to one fixed-time interaction between a single register qubit (at a time) and an ancilla qubit, where the qubits are not necessarily of the same physical type. The additional direct access to the register that was required in the qubus architecture, and analogous qudit model, is replaced by local unitary operations on the ancilla and, in the case of ADQC, ancilla measurements.

Although both the ancilla-driven and ancilla-controlled models require the minimum possible access to the computational register, they replace the local control of the register with local control of the ancillary system and so still require more than one fixed quantum gate to implement universal computation. Halil-Shah and Oi halil2014minimum () have recently shown that the measurement-based ancilla-driven model can be adapted so that no local control, beyond ancilla preparation in a fixed state, is required of either the ancilla or the register. In this model, the computation can be achieved using a fixed interaction and ancilla measurement in the computational basis alone. However, this requires a stochastic repeat-until-success style gate scheme paetznick2013repeat (), whereby one has to wait until a random walk through the set of unitaries is within the required precision of the desired unitary. In this paper we will show that it is possible to develop deterministic models that require only a single fixed ancilla-register interaction and ancilla preparation in the computational basis with no ancilla measurements necessary. Such schemes require a minimal level of control of both the ancillary and register systems whilst allowing for universal quantum computation. Hence, we will refer to such models as minimal control models of ancilla-mediated quantum computation, and we will often drop the reference to ancilla-mediation for brevity. In Section 3 we introduce two such schemes based on locally inequivalent interactions. The first of these models requires multiple ancillas to implement entangling two-qubit gates on the register and so, although it requires minimal control, it has an overhead in terms of ancilla use. We then develop an alternative minimal control model which does not have this ancilla overhead and requires only three ancilla-register interactions per two-qubit entangling gate, the minimum possible in any unitary scheme lamata2008sequential (). We briefly discuss the physical implementation of these models before concluding in Section 4. We begin in Section 2 with some essential definitions.

## 2 Definitions

We denote the Pauli operators acting on the qubit by , and and take and to be the positive and negative eigenstates of the Pauli operator respectively. Using standard definitions, we take the Hadamard gate to be

(1) |

and the single-qubit phase gate to be

(2) |

We furthermore define and the two-qubit SWAP gate

(3) |

Except for those gates defined above and the identity operator , where standard notation is used, all single-qubit gates will be denoted by lower case roman letters. We define a general controlled gate, with a control qubit and a target qubit , by

(4) |

where . The subscripts and will be dropped from the notation when no ambiguity will arise and we let and . Two operators are called locally equivalent makhlin2002nonlocal () with respect to a decomposition into qubit subsystems and if

(5) |

for some .

## 3 Minimal control ancilla-mediated quantum computation

We now present two schemes of ancilla-mediated quantum computation that require only a single fixed-time ancilla-register interaction and ancilla preparation in the computational basis and hence are minimal control models.

### 3.1 A first minimal control model

We introduce our first model by giving a general form for an ancilla-register interaction which under certain conditions can implement a universal gate set on a register of qubits within the constraints of minimal control. We give an explicit construction for the application of a universal gate set on the register before comparing this model to the measurement-based scheme of Halil-Shah and Oi halil2014minimum () and giving a simple example of an interaction that obeys the required constraints.

#### 3.1.1 A general interaction

We consider a general fixed ancilla-register interaction of the form

(6) |

where . This interaction is shown in Fig. 1a and it is locally equivalent to . We define and and note that we may also write the interaction in the form . We will show that for any such that is a universal single-qubit gate set we may implement a minimal control model.

We do this by showing how we may implement a universal gate set on the register qubits. It follows directly from the definition of the ancilla-register interaction that

(7) |

where . Hence, we can deterministically apply the elements of on any register qubit, which we assume is a universal set for , and so we may simulate any gate in up to arbitrary accuracy using only and the initialisation of ancilla in the computational basis. This gate method is depicted in the circuit diagram of Fig. 1b.

We now show how to implement a maximally entangling gate between two register qubits, and , using only and ancillas prepared in the computational basis. A straightforward explicit calculation, utilising the identities , , and , shows that

(8) |

where the induced entangling gate on the register qubits and is

(9) |

Although Eq. (8) is an ancilla-mediated sequence which implements an entangling two-qubit gate on the register, as written it requires local unitaries on the register qubits and it is not decomposed into only gates. However, we may decompose the gate on each register qubit into further gates. This is because and are a universal set for and hence there is a choice of such that

(10) |

with approximating up to arbitrary accuracy with finite . In certain cases may be implemented exactly.

Hence we may implement an entangling gate which is locally equivalent to between pairs of register qubits using only gates and ancillas initialised in the computational basis^{a}. The circuit diagram for this two-qubit gate on the register is given in Fig. 2. Therefore, under the assumption that and are universal for , we have shown that , along with ancillas prepared in the computational basis, can implement a minimal control model of ancilla-mediated quantum computation.

#### 3.1.2 Discussion and comparison with a measurement-based model

We compare this minimal unitary model to the recently proposed measurement-based minimal scheme of Halil-Shah and Oi halil2014minimum (). In their model the computation is achieved using only a fixed interaction, ancilla preparation in a fixed state, and measurement in the computational basis. The fixed initial ancilla state is compensated for by the measurement which projects the ancilla onto states in the computational basis. Only one and two ancilla-register interactions are required to implement the single and two-qubit gates respectively. However this model results in a probabilistic repeat-until-success style gate scheme paetznick2013repeat (), whereby one has to wait until a random walk through the set of unitaries is within the required precision of the desired unitary. Although the model presented here is entirely deterministic, there is an overhead, that in general may be large, to implement the two-qubit gates. We note that this overhead does not appear if an ancilla measurement is performed after the first two interactions in Fig. 2, for an appropriately initialised ancilla and measurement basis, and in this case both models are of a similar form.

We note that if is diagonal in the computational basis the additional ancillas are not required, however in this case and will commute and so cannot form a universal set for . In general, the required additional ancillas for the two-qubit gates may create an impractical overhead. However, we now demonstrate that there exists an appropriate form for that is universal and has a low overhead for additional ancillas for each entangling gate.

#### 3.1.3 A specific interaction

We can parametrise a general unitary operator by the matrix in the computational basis

(11) |

A specific suitable choice for the ancilla-register interaction is given by taking and . It is straightforward to show that this gives and . We have that and so . It then follows that and form a universal set for as and are a universal set for single-qubit unitaries boykin2000new (). It is necessary to implement on each register qubit to implement the sequence of Eq. (8) and Fig. 2. We have that and so the sequence of Eq. (8) and Fig. 2 can be implemented using 14 ancillas prepared in the state and one ‘entangling’ ancilla, that mediates the gate, prepared in any state.

### 3.2 A second minimal control model

We now present an alternative minimal control model which does not require additional ancillas. As before, we will introduce the model with a general interaction which with certain restrictions can be used to implement a minimal control model and then give a specific example of a simple suitable interaction.

#### 3.2.1 A general interaction

Take an ancilla-register interaction of the form

(12) |

This is decomposed into local and non-local parts in Fig. 3a. We note that this can also be expressed as . We show that an interaction of this form, along with ancillas prepared in the computational basis, can implement universal quantum computation on the register if is such that is entangling (all non-trivial ) and is a universal set for where . As before, we do this by showing how we may implement a two-qubit entangling gate and a universal set for single-qubit unitaries on the register. We note that it is possible to set and to zero and obtain a universal interaction and these local rotations are included to increase the generality of the interaction.

We may implement an entangling two-qubit gate between register qubits and using an ancilla initialised in the state by interacting the ancilla sequentially with qubits and before completing the gate with a second interaction with the qubit. This is the interaction sequence

(13) |

where is entangling for non-trivial and is given by

(14) |

This is represented in the circuit diagram of Fig. 3b and can be shown with a simple explicit calculation. We may decompose any single-qubit gate on a register qubit into only ancilla-register interactions and ancilla state-preparation in the computational basis. This is because

(15) |

where and we assume that is a universal set for . This is represented in the circuit diagram of Fig. 3c. Hence, as we have shown how to implement a two-qubit entangling gate and a universal set for on the register then this is a minimal control model of ancilla-mediated quantum computation.

#### 3.2.2 Discussion and comparison with other models

This model requires three interactions for each entangling two-qubit gate on the register which, although greater than the two needed with the aid of ancilla measurement in ADQC anders2010ancilla () and the minimal extension of Halil-Shah and Oi halil2014minimum (), is the minimum possible in any measurement-free scheme lamata2008sequential (). Furthermore, in contrast to the first minimal control model, there is no requirement for multiple ancilla qubits to implement the entangling gates. Finally, we note that the two-qubit gates on the register are implemented in an identical fashion to those in the ACQC model proctor2013universal () and obeys the required conditions to be universal for that model.

#### 3.2.3 A specific interaction

A simple example of a specific form for the interaction such that and form a universal set for (and hence may implement this minimal control model) is given by taking , and . We then have that and hence and . A proof of the universality of for is given in Appendix A. The entangling gate induced on a pair of register qubits from the sequence of Eq. (13) is then and this can easily simulate as in this case .

### 3.3 The physical implementation of minimal control models

The models introduced herein are motivated by the physical challenges of implementing the multiple forms of control required in most universal models of quantum computation and hence it is interesting to briefly consider systems that may be appropriate for a physical realisation. We initially concentrate on a simple Hamiltonian for implementing the second minimal control model presented in Section 3.2. We set and consider the two-qubit interaction Hamiltonian

(16) |

which, applied for a time , implements (up to an irrelevant global phase) the unitary operator

(17) |

If we consider the second minimal control model and take the fixed ancilla-register gate to be the unitary implemented by applying to the ancilla and register qubit for a time , i.e. , followed by a fixed ancilla rotation of the form , we have that . Hence, this gives and which we have shown to be a universal set for when and so this form for is appropriate for implementing the second minimal control model. With this simple interaction Hamiltonian, , local control of the ancilla is required. However, we see that this is a fixed gate on the ancilla after every ancilla-register interaction via and hence this can be a fixed element in an experimental setup or incorporated into the natural evolution of the ancilla between interactions^{b}. For example, if the ancillary qubit is photonic the local operation can be performed by fixed linear optics kok2007linear () after each ancilla-register interaction. Indeed, the use of ancillary photons to mediate gates has been demonstrated in many experimental setups, for example with atomic reiserer2014quantum (); tiecke2014nanophotonic () or spin carter2013quantum (); luxmoore2013interfacing () qubits.

Interactions with the form arise naturally in spin systems, with one example of an implementation of given by the coupling between quantum dot resonant exchange qubits doherty2013two (). A particularly relevant physical system to ancilla-mediated models is the coupling of nuclear spins via ancillary electronic spins in nitrogen-vacancy (NV) defects in diamond taminiau2014universal (); robledo2011high (); waldherr2014quantum () and in such setups it may be possible to engineer the Hamiltonian borhani2005cluster (). Although in some physical realisations, such as the photonic case discussed above, the fixed local operation on the ancillary qubit after each interaction is convenient or natural, in others it may be problematic and negate the benefits of the models introduced herein. However, it is also possible to find Hamiltonians that directly implement suitable interactions for either of the models proposed in Sections 3. In certain systems the Hamiltonian is highly tuneable, with an example being those involving superconducting qubits niskanen2007quantum (), and due to the long coherence times of ensembles of electron spins in NV centers stanwix2010coherence () a particularly promising physical system for ancilla-mediated quantum computing is arrays of spin ensembles in diamond (each spin ensemble is an effective qubit) coupled by ancillary flux qubits qiu2014coupling (); lu2013quantum (); marcos2010coupling (). Indeed, coherent coupling in such a system as been demonstrated zhu2011coherent (). It would be interesting to consider which physical systems have Hamiltonians that are naturally suited to generating appropriate interactions for the models introduced herein and we leave a more detailed study of this for future work.

## 4 Conclusions

We have presented two unitary models of ancilla-mediated quantum computation that require only minimal control of both the ancillary and register systems. The only control necessary in these models to implement universal quantum computation on a register of qubits is a single fixed-time ancilla-register interaction between one ancilla qubit and one register qubit (at a time) and ancilla preparation in the computational basis. The first of these models is based on maximally entangling interactions that are locally equivalent to and requires multiple ancilla qubits to mediate two-qubit entangling gates on the register. This model is similar in many respects to the minimal measurement-based ancilla-mediated model of Halil-Shah and Oi halil2014minimum (), in which the requirement for ancilla preparation is replaced with the need for ancilla measurements in the computational basis, but is deterministic rather than stochastic. The second of these models removes the need for multiple ancillas to mediate each entangling gate by employing interactions that utilise the SWAP gate in a similar manner to the model known as ancilla-controlled quantum computation proctor2013universal (). As in the ancilla-controlled model, only three ancilla-register interactions are required to implement a two-qubit entangling gate on the register, which is the minimum possible in any scheme that does not include measurements lamata2008sequential (), and two for a single-qubit gate. Again, due to the global unitarity of the model the computation is deterministic and is based on a finite gate set composed of one two-qubit entangling gate and two single-qubit gates that form a universal set for single-qubit unitaries. We conjecture that these models require the minimal possible level of control for a unitary ancilla-mediated scheme.

## Competing interests

The authors declare that they have no competing interests.

## Acknowledgements

TJP was supported by a university of Leeds Research Scholarship.

## Endnotes

^{a} The two-qubit gate in this first minimal control model can be seen to employ essentially the same geometric methods as the qudit ancilla model we introduced in Ref. proctor2014quantum () and hence also the qubus model. In the qudit ancilla model the ancilla interacts with the register via displacements of the ancilla (with the displacements defined in the discrete lattice phase space of a qudit) controlled by a register qubit. In this model with a qudit of dimension , i.e. a qubit ancilla, controlled displacements are the and gates. The two-qubit gates between register qubits and are then mediated by a sequence of the form . This requires two different interactions between the ancilla and register. The model presented here essential uses this gate method but removes the need for two different interactions by including a Hadamard gate on the ancilla in the interaction definition as . It is the additional local gates and (needed to make the gate universal without additional single-qubit gates) that then results in the need for additional ancillas to mediate the two-qubit gates in the first minimal control model. Finally, this gate method can be considered to be geometric as can be considered to create a closed loop in the discrete lattice phase space of a qubit - the details of this are in Ref. proctor2014quantum ().
^{b} Note that this is different to ADQC and ACQC in which the required rotations on the ancilla depend on the gate that is to be implemented (and previous measurement outcomes in the case of ADQC).

## References

- (1) Feynman, R.: Quantum mechanical computers. Optics news 11(11-20), 1 (1985)
- (2) Brylinski, J.-L., Brylinski, R.: Universal Quantum Gates, pp. 101–116. Chapman & Hall / CRC Press (2002)
- (3) Bremner, M.J., Dawson, C.M., Dodd, J.L., Gilchrist, A., Harrow, A.W., Mortimer, D., Nielsen, M.A., Osborne, T.J.: Practical scheme for quantum computation with any two-qubit entangling gate. Phys. Rev. Lett. 89(24), 247902 (2002)
- (4) Lloyd, S.: Almost any quantum logic gate is universal. Phys. Rev. Lett. 75(2), 346 (1995)
- (5) Barenco, A.: A universal two-bit gate for quantum computation. Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences 449(1937), 679–683 (1995)
- (6) Cirac, J.I., Zoller, P.: Quantum computations with cold trapped ions. Phys. Rev. Lett. 74, 4091 (1995)
- (7) Marcos, D., Wubs, M., Taylor, J.M., Aguado, R., Lukin, M.D., Sørensen, A.S.: Coupling nitrogen-vacancy centers in diamond to superconducting flux qubits. Phys. Rev. Lett. 105(21), 210501 (2010)
- (8) Lü, X.-Y., Xiang, Z.-L., Cui, W., You, J.Q., Nori, F.: Quantum memory using a hybrid circuit with flux qubits and nitrogen-vacancy centers. Phys. Rev. A 88(1), 012329 (2013)
- (9) Qiu, Y., Xiong, W., Tian, L., You, J.Q.: Coupling spin ensembles via superconducting flux qubits. Phys. Rev. A 89(4), 042321 (2014)
- (10) Zhu, X., Saito, S., Kemp, A., Kakuyanagi, K., Karimoto, S.-i., Nakano, H., Munro, W.J., Tokura, Y., Everitt, M.S., Nemoto, K., et al.: Coherent coupling of a superconducting flux qubit to an electron spin ensemble in diamond. Nature 478(7368), 221–224 (2011)
- (11) Wang, Y.-D., Kemp, A., Semba, K.: Coupling superconducting flux qubits at optimal point via dynamic decoupling with the quantum bus. Phys. Rev. B 79(2), 024502 (2009)
- (12) Wallraff, A., Schuster, D.I., Blais, A., Frunzio, L., Huang, R.-S., Majer, J., Kumar, S., Girvin, S.M., Schoelkopf, R.J.: Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics. Nature 431(7005), 162–167 (2004)
- (13) Carter, S.G., Sweeney, T.M., Kim, M., Kim, C.S., Solenov, D., Economou, S.E., Reinecke, T.L., Yang, L., Bracker, A.S., Gammon, D.: Quantum control of a spin qubit coupled to a photonic crystal cavity. Nature Photonics 7(4), 329–334 (2013)
- (14) Luxmoore, I., Wasley, N., Ramsay, A., Thijssen, A., Oulton, R., Hugues, M., Kasture, S., Achanta, V., Fox, A., Skolnick, M.: Interfacing spins in an ingaas quantum dot to a semiconductor waveguide circuit using emitted photons. Phys. Rev. Lett. 110(3), 037402 (2013)
- (15) Armour, A.D., Blencowe, M.P., Schwab, K.C.: Entanglement and decoherence of a micromechanical resonator via coupling to a cooper-pair box. Phys. Rev. Lett. 88(14), 148301–148301 (2002)
- (16) Milburn, G.J.: Simulating nonlinear spin models in an ion trap. arXiv:quant-ph/9908037 (1999)
- (17) Wang, X., Zanardi, P.: Simulation of many-body interactions by conditional geometric phases. Phys. Rev. A 65(3), 032327 (2002)
- (18) Spiller, T.P., Nemoto, K., Braunstein, S.L., Munro, W.J., van Loock, P., Milburn, G.J.: Quantum computation by communication. New J. Phys. 8(2), 30 (2006)
- (19) Brown, K.L., De, S., Kendon, V.M., Munro, W.J.: Ancilla-based quantum simulation. New J. Phys. 13(9), 095007 (2011)
- (20) Louis, S.G.R., Nemoto, K., Munro, W.J., Spiller, T.P.: The efficiencies of generating cluster states with weak nonlinearities. New J. Phys. 9(6), 193 (2007)
- (21) Munro, W.J., Nemoto, K., Spiller, T.P., Barrett, S.D., Kok, P., Beausoleil, R.G.: Efficient optical quantum information processing. J. Opt. B: Quantum Semiclass. Opt. 7(7), 135 (2005)
- (22) Proctor, T.J., Dooley, S., Kendon, V.: Quantum computation mediated by ancillary qudits and spin coherent states. arXiv preprint arXiv:1402.6674v3 (2014)
- (23) Wootters, W.K.: A wigner-function formulation of finite-state quantum mechanics. Ann. Phys. 176(1), 1–21 (1987)
- (24) Vourdas, A.: Quantum systems with finite hilbert space. Rep. Prog. Phys. 67(3), 267 (2004)
- (25) Unpublished work in progress.
- (26) Brown, K.L.: Using the Qubus for Quantum Computing. PhD Thesis, University of Leeds (2011)
- (27) Kashefi, E., Oi, D.K.L., Browne, D., Anders, J., Andersson, E.: Twisted graph states for ancilla-driven universal quantum computation. Electronic Notes in Theoretical Computer Science 249, 307–331 (2009)
- (28) Anders, J., Oi, D.K.L., Kashefi, E., Browne, D.E., Andersson, E.: Ancilla-driven universal quantum computation. Phys. Rev. A 82(2), 020301 (2010)
- (29) Halil Shah, K., Oi, D.K.L.: Ancilla Driven Quantum Computation with Arbitrary Entangling Strength. In: Theory of Quantum Computation, Communication, and Cryptography, 8th Conference, TQC 2013, LIPIcs-Leibniz International Proceedings in Informatics, Vol. 23. (2013)
- (30) Proctor, T.J., Andersson, E., Kendon, V.: Universal quantum computation by the unitary control of ancilla qubits and using a fixed ancilla-register interaction. Phys. Rev. A 88(4), 042330 (2013)
- (31) Halil-Shah, K., Oi, D.K.L.: A minimum control ancilla driven quantum computation scheme with repeat-until-success style gate generation. arXiv preprint arXiv:1401.8004 (2014)
- (32) Paetznick, A., Svore, K.M.: Repeat-until-success: Non-deterministic decomposition of single-qubit unitaries. arXiv preprint arXiv:1311.1074 (2013)
- (33) Lamata, L., León, J., Pérez-García, D., Salgado, D., Solano, E.: Sequential implementation of global quantum operations. Phys. Rev. Lett. 101(18), 180506 (2008)
- (34) Makhlin, Y.: Nonlocal properties of two-qubit gates and mixed states, and the optimization of quantum computations. Quantum Inf. Process. 1(4), 243–252 (2002)
- (35) Boykin, P.O., Mor, T., Pulver, M., Roychowdhury, V., Vatan, F.: A new universal and fault-tolerant quantum basis. Inform. Process. Lett. 75(3), 101–107 (2000)
- (36) Kok, P., Munro, W.J., Nemoto, K., Ralph, T.C., Dowling, J.P., Milburn, G.J.: Linear optical quantum computing with photonic qubits. Rev. Mod. Phys. 79(1), 135 (2007)
- (37) Reiserer, A., Kalb, N., Rempe, G., Ritter, S.: A quantum gate between a flying optical photon and a single trapped atom. Nature 508(7495), 237–240 (2014)
- (38) Tiecke, T., Thompson, J., de Leon, N., Liu, L., Vuletić, V., Lukin, M.: Nanophotonic quantum phase switch with a single atom. Nature 508(7495), 241–244 (2014)
- (39) Doherty, A.C., Wardrop, M.P.: Two-qubit gates for resonant exchange qubits. Phys. Rev. Lett. 111(5), 050503 (2013)
- (40) Taminiau, T.H., Cramer, J., van der Sar, T., Dobrovitski, V.V., Hanson, R.: Universal control and error correction in multi-qubit spin registers in diamond. Nat. nanotechnol. (2014)
- (41) Robledo, L., Childress, L., Bernien, H., Hensen, B., Alkemade, P.F.A., Hanson, R.: High-fidelity projective read-out of a solid-state spin quantum register. Nature 477(7366), 574–578 (2011)
- (42) Waldherr, G., Wang, Y., Zaiser, S., Jamali, M., Schulte-Herbrüggen, T., Abe, H., Ohshima, T., Isoya, J., Du, J.F., Neumann, P., Wrachtrup, J.: Quantum error correction in a solid-state hybrid spin register. Nature 506(7487), 204–207 (2014)
- (43) Borhani, M., Loss, D.: Cluster states from heisenberg interactions. Phys. Rev. A 71(3), 034308 (2005)
- (44) Niskanen, A.O., Harrabi, K., Yoshihara, F., Nakamura, Y., Lloyd, S., Tsai, J.S.: Quantum coherent tunable coupling of superconducting qubits. Science 316(5825), 723–726 (2007)
- (45) Stanwix, P.L., Pham, L.M., Maze, J.R., Le Sage, D., Yeung, T.K., Cappellaro, P., Hemmer, P.R., Yacoby, A., Lukin, M.D., Walsworth, R.L.: Coherence of nitrogen-vacancy electronic spin ensembles in diamond. Phys. Rev. B 82(20), 201201 (2010)
- (46) Mladenova, C.D., Mladenov, I.M.: Vector decomposition of finite rotations. Rep. Math. Phys. 68(1), 107–117 (2011)

## Appendix A

Here we prove that and are a universal set for . Using similar notation to Boykin et al. boykin2000new (), we denote the roots of the and operators by and . Any can be written as

(18) |

where is the vector of Pauli operators, is some unit vector in , and is some rotation angle. We have that

(19) |

Up to irrelevant global phases, which we ignore from now on, and and hence and . Using these, and the identity , we have that . It is straightforward to confirm that and so and . From a simple explicit calculation, we have that

(20) |

Therefore, for both and we have that and hence is an irrational multiple of boykin2000new () and where . As is an irrational multiple of we can approximate to arbitrary accuracy any rotation around the axis by applications of , with a finite integer. As these axes of rotation are not parallel then any arbitrary rotation can be decomposed into rotations around these axes mladenova2011vector (). This then proves that and and hence and are a universal set for .