- Research
- Open Access
- Published:

# Minimal ancilla mediated quantum computation

*EPJ Quantum Technology*
**volume 1**, Article number: 13 (2014)

## 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.

## 1 Introduction

The original theoretical setting for quantum computation is the gate model [1] 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 [2, 3]. Furthermore, almost any two-qubit entangling gate is universal on its own provided that it can be applied to arbitrary pairs of qubits [4, 5]. 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 [6], 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 [7–10] or transmission line resonators [11, 12], spin qubits coupled via ancillary photonic qubits [13, 14] and the coupling of a Cooper-pair box to a micro-mechanical resonator [15]. 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 [16–21]. 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 *d*-dimensional *qudit* ancilla [22] with a displacement operator defined in the discrete phase space of the qudit [23, 24]. 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 [19, 22, 25]. 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 [22, 26].

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) [27–29] and more recently the globally unitary *ancilla-controlled quantum computation* (ACQC) [30] 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 [31] 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 [32], 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 [33]. 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 *j* th qubit by ${X}_{j}$, ${Y}_{j}$ and ${Z}_{j}$ and take $|0\u3009$ and $|1\u3009$ to be the positive and negative eigenstates of the Pauli *Z* operator respectively. Using standard definitions, we take the Hadamard gate *H* to be

and the single-qubit phase gate to be

We furthermore define $T:=R(\pi /4)$ and the two-qubit SWAP gate

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 *j* and a target qubit *k*, by

where $u,v\in U(2)$. The subscripts *j* and *k* will be dropped from the notation when no ambiguity will arise and we let $Cu:=C(\mathbb{I},u)$ and $SCu:=SWAP\cdot Cu$. Two operators $U,V\in U(4)$ are called *locally equivalent* [34] with respect to a decomposition into qubit subsystems *j* and *k* if

for some $u,v,p,q\in U(2)$.

## 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 [31] 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

where $u,v\in U(2)$. This interaction is shown in Figure 1a and it is locally equivalent to *CZ*. We define ${u}_{0}:=uv$ and ${u}_{1}:=uZv$ and note that we may also write the interaction in the form ${K}_{a}^{j}=\mathbb{I}\otimes H\cdot {C}_{j}^{a}({u}_{0},{u}_{1})$. We will show that for any *K* such that $\{{u}_{0},{u}_{1}\}$ 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 ${K}_{a}^{j}$ that

where $i=0,1$. Hence, we can deterministically apply the elements of $\{{u}_{0},{u}_{1}\}$ on any register qubit, which we assume is a universal set for $SU(2)$, and so we may simulate any gate in $SU(2)$ up to arbitrary accuracy using only *K* and the initialisation of ancilla in the computational basis. This gate method is depicted in the circuit diagram of Figure 1b.

We now show how to implement a maximally entangling gate between two register qubits, *j* and *k*, using only *K* and ancillas prepared in the computational basis. A straightforward explicit calculation, utilising the identities $v{u}_{0}^{\u2020}u=\mathbb{I}$, $HZH=X$, $XX=ZZ=\mathbb{I}$ and $XZXZ=-\mathbb{I}$, shows that

where the induced entangling gate on the register qubits *j* and *k* is

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 *K* gates. However, we may decompose the ${u}_{0}^{\u2020}$ gate on each register qubit into further *K* gates. This is because ${u}_{0}$ and ${u}_{1}$ are a universal set for $SU(2)$ and hence there is a choice of ${k}_{1},\dots ,{k}_{n}=0,1$ such that

with ${\tilde{u}}_{0}^{\u2020}={u}_{{k}_{n}}\cdots {u}_{{k}_{1}}$ approximating ${u}_{0}^{\u2020}$ up to arbitrary accuracy with finite *n*. In certain cases ${u}_{0}^{\u2020}$ may be implemented exactly. Hence we may implement an entangling gate which is locally equivalent to *CZ* between pairs of register qubits using only *K* gates and ancillas initialised in the computational basis.^{Footnote 1} The circuit diagram for this two-qubit gate on the register is given in Figure 2. Therefore, under the assumption that ${u}_{0}$ and ${u}_{1}$ are universal for $SU(2)$, we have shown that *K*, 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 [31]. 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 [32], 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 Figure 2, for an appropriately initialised ancilla and measurement basis, and in this case both models are of a similar form.

We note that if *vu* is diagonal in the computational basis the additional ancillas are not required, however in this case ${u}_{0}$ and ${u}_{1}$ will commute and so cannot form a universal set for $SU(2)$. 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 *K* 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 $p\in U(2)$ by the matrix in the computational basis

A specific suitable choice for the ancilla-register interaction *K* is given by taking $u=p(\eta ,\zeta ,\zeta ,\frac{\pi}{8})$ and $v=p(\frac{\pi}{8}-\eta ,-\zeta -\frac{\pi}{8},\zeta -\frac{\pi}{8},\frac{\pi}{8})$. It is straightforward to show that this gives ${u}_{0}=T$ and ${u}_{1}=HT$. We have that ${T}^{7}={T}^{\u2020}$ and so ${u}_{1}{u}_{0}^{7}=H$. It then follows that ${u}_{0}$ and ${u}_{1}$ form a universal set for $SU(2)$ as *H* and *T* are a universal set for single-qubit unitaries [35]. It is necessary to implement ${u}_{0}^{\u2020}$ on each register qubit to implement the sequence of Eq. (8) and Figure 2. We have that ${u}_{0}^{\u2020}={u}_{0}^{7}$ and so the sequence of Eq. (8) and Figure 2 can be implemented using 14 ancillas prepared in the state $|0\u3009$ 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

This is decomposed into local and non-local parts in Figure 3a. We note that this can also be expressed as ${L}_{a}^{j}=S{C}_{j}^{a}(uR({\theta}_{r}),uR(\theta +{\theta}_{r}))\cdot {\mathbb{I}}_{j}\otimes R{({\theta}_{a})}_{a}$. 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 $CR(\theta )$ is entangling (all non-trivial *θ*) and $\{{v}_{0},{v}_{1}\}$ is a universal set for $SU(2)$ where ${v}_{i}:=R({\theta}^{i}+{\theta}_{a})uR({\theta}^{i}+{\theta}_{r})$. 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 ${\theta}_{r}$ and ${\theta}_{a}$ 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 *j* and *k* using an ancilla initialised in the state $|0\u3009$ by interacting the ancilla sequentially with qubits *j* and *k* before completing the gate with a second interaction with the *j* qubit. This is the interaction sequence

where ${N}_{k}^{j}$ is entangling for non-trivial *θ* and is given by

This is represented in the circuit diagram of Figure 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 *L* and ancilla state-preparation in the computational basis. This is because

where $i=0,1$ and we assume that $\{{v}_{0},{v}_{1}\}$ is a universal set for $SU(2)$. This is represented in the circuit diagram of Figure 3c. Hence, as we have shown how to implement a two-qubit entangling gate and a universal set for $SU(2)$ 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 [28] and the minimal extension of Halil-Shah and Oi [31], is the minimum possible in any measurement-free scheme [33]. 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 [30] and *L* 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 ${L}_{a}^{j}$ such that ${v}_{0}$ and ${v}_{1}$ form a universal set for $SU(2)$ (and hence ${L}_{a}^{j}$ may implement this minimal control model) is given by taking $u=H$, $\theta =\frac{\pi}{4}$ and ${\theta}_{r}={\theta}_{a}=0$. We then have that ${L}_{a}^{j}={\mathbb{I}}_{j}\otimes {H}_{a}\cdot SCT$ and hence ${v}_{0}=H$ and ${v}_{1}=THT$. A proof of the universality of $\{H,THT\}$ for $SU(2)$ is given in the Appendix. The entangling gate induced on a pair of register qubits from the sequence of Eq. (13) is then $N=H\otimes \mathbb{I}\cdot SCT\cdot H\otimes \mathbb{I}$ and this can easily simulate $CNOT:=CX$ as in this case ${({N}_{k}^{j})}^{4}={C}_{j}^{k}X$.

### 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 $\u0127=1$ and consider the two-qubit interaction Hamiltonian

which, applied for a time $t=1/4$, implements (up to an irrelevant global phase) the unitary operator

If we consider the second minimal control model and take the fixed ancilla-register gate ${L}_{a}^{j}$ to be the unitary implemented by applying $\mathbf{H}(\theta )$ to the ancilla and register qubit for a time $t=1/4$, i.e. $U(\theta )$, followed by a fixed ancilla rotation of the form $R(\theta /2)HR(\theta /2)$, we have that ${L}_{a}^{j}={\mathbb{I}}_{j}\otimes R(\theta /2)HR{(\theta /2)}_{a}\cdot U(\theta )$. Hence, this ${L}_{a}^{j}$ gives ${v}_{0}=H$ and ${v}_{1}=R(\theta )HR(\theta )$ which we have shown to be a universal set for $SU(2)$ when $\theta =\pi /4$ and so this form for ${L}_{a}^{j}$ is appropriate for implementing the second minimal control model. With this simple interaction Hamiltonian, $\mathbf{H}(\pi /4)$, 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 $\mathbf{H}(\pi /4)$ and hence this can be a fixed element in an experimental setup or incorporated into the natural evolution of the ancilla between interactions.^{Footnote 2} For example, if the ancillary qubit is photonic the local operation can be performed by fixed linear optics [36] 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 [37, 38] or spin [13, 14] qubits.

Interactions with the form $\mathbf{H}(\theta )$ arise naturally in spin systems, with one example of an implementation of $\mathbf{H}(\pi /4)$ given by the coupling between quantum dot resonant exchange qubits [39]. 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 [40–42] and in such setups it may be possible to engineer the Hamiltonian $\mathbf{H}(\pi /4)$ [43]. 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 [44], and due to the long coherence times of ensembles of electron spins in NV centers [45] 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 [7–9]. Indeed, coherent coupling in such a system as been demonstrated [10]. 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 *CZ* 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 [31], 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 [30]. 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 [33], 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.

## Appendix

Here we prove that ${v}_{0}=H$ and ${v}_{1}=THT$ are a universal set for $SU(2)$. Using similar notation to Boykin *et al.* [35], we denote the *n* th roots of the *X* and *Z* operators by ${X}^{\frac{1}{n}}$ and ${Z}^{\frac{1}{n}}$. Any $u\in SU(2)$ can be written as

where $\overrightarrow{\sigma}=(X,Y,Z)$ is the vector of Pauli operators, $\stackrel{\u02c6}{n}=({n}_{x},{n}_{y},{n}_{z})$ is some unit vector in ${\mathbb{R}}^{3}$, $\stackrel{\u02c6}{n}\cdot \overrightarrow{\sigma}={n}_{x}X+{n}_{y}Y+{n}_{z}Z$ and $\phi \in \mathbb{R}$ is some rotation angle. We have that

Up to irrelevant global phases, which we ignore from now on, $Z=exp(i\frac{\pi}{2}Z)$ and $X=exp(i\frac{\pi}{2}X)$ and hence ${Z}^{\frac{1}{n}}=exp(i\frac{\pi}{2n}Z)$ and ${X}^{\frac{1}{n}}=exp(i\frac{\pi}{2n}X)$. Using these, and the identity $HZH=X$, we have that ${X}^{\frac{1}{n}}=H{Z}^{\frac{1}{n}}H$. It is straightforward to confirm that $T={Z}^{-\frac{1}{4}}$ and so ${v}_{+}:={v}_{0}{v}_{1}={X}^{-\frac{1}{4}}{Z}^{-\frac{1}{4}}$ and ${v}_{-}:={v}_{1}{v}_{0}={Z}^{-\frac{1}{4}}{X}^{-\frac{1}{4}}$. From a simple explicit calculation, we have that

Therefore, for both ${v}_{+}$ and ${v}_{-}$ we have that $cos\phi ={cos}^{2}\frac{\pi}{8}$ and hence *φ* is an irrational multiple of *π* [35] and ${\stackrel{\u02c6}{n}}_{\pm}={n}_{\pm}/\parallel {n}_{\pm}\parallel $ where ${n}_{\pm}=-(cot\frac{\pi}{8},\mp 1,cot\frac{\pi}{8})$. As *φ* is an irrational multiple of *π* we can approximate to arbitrary accuracy any rotation around the ${n}_{\pm}$ axis by *m* applications of ${v}_{\pm}$, with *m* a finite integer. As these axes of rotation are not parallel then any arbitrary rotation can be decomposed into rotations around these axes [46]. This then proves that ${v}_{+}$ and ${v}_{-}$ and hence ${v}_{0}$ and ${v}_{1}$ are a universal set for $SU(2)$.

## Notes

- 1.
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. [22] 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 2, i.e. a qubit ancilla, controlled displacements are the ${C}_{a}^{j}X$ and ${C}_{a}^{j}Z$ gates. The two-qubit gates between register qubits

*j*and*k*are then mediated by a sequence of the form ${C}_{a}^{k}X{C}_{a}^{j}Z{C}_{a}^{k}X{C}_{a}^{j}Z={C}_{k}^{j}Z$. 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 $HZH=X$. It is the additional local gates ${u}_{l}$ and ${u}_{r}$ (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 $XZXZ$ can be considered to create a closed loop in the discrete lattice phase space of a qubit - the details of this are in Ref. [22]. - 2.
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.

*Opt. News*1985, 11(1):11–20. - 2.
Brylinski J-L, Brylinski R:

*Universal Quantum Gates*. Chapman & Hall/CRC Press, Boca Raton; 2002:101–116. - 3.
Bremner MJ, Dawson CM, Dodd JL, Gilchrist A, Harrow AW, Mortimer D, Nielsen MA, Osborne TJ: Practical scheme for quantum computation with any two-qubit entangling gate.

*Phys. Rev. Lett.*2002., 89(24): Article ID 247902 Article ID 247902 - 4.
Lloyd S: Almost any quantum logic gate is universal.

*Phys. Rev. Lett.*1995, 75(2):346. 10.1103/PhysRevLett.75.346 - 5.
Barenco A: A universal two-bit gate for quantum computation.

*Proc. R. Soc. Lond. Ser. A, Math. Phys. Sci.*1995, 449(1937):679–683. 10.1098/rspa.1995.0066 - 6.
Cirac JI, Zoller P: Quantum computations with cold trapped ions.

*Phys. Rev. Lett.*1995, 74: 4091. 10.1103/PhysRevLett.74.4091 - 7.
Marcos D, Wubs M, Taylor JM, Aguado R, Lukin MD, Sørensen AS: Coupling nitrogen-vacancy centers in diamond to superconducting flux qubits.

*Phys. Rev. Lett.*2010., 105(21): Article ID 210501 Article ID 210501 - 8.
Lü X-Y, Xiang Z-L, Cui W, You JQ, Nori F: Quantum memory using a hybrid circuit with flux qubits and nitrogen-vacancy centers.

*Phys. Rev. A*2013., 88(1): Article ID 012329 Article ID 012329 - 9.
Qiu Y, Xiong W, Tian L, You JQ: Coupling spin ensembles via superconducting flux qubits.

*Phys. Rev. A*2014., 89(4): Article ID 042321 Article ID 042321 - 10.
Zhu X, Saito S, Kemp A, Kakuyanagi K, Karimoto S-i, Nakano H, Munro WJ, Tokura Y, Everitt MS, Nemoto K,

*et al*.: Coherent coupling of a superconducting flux qubit to an electron spin ensemble in diamond.*Nature*2011, 478(7368):221–224. 10.1038/nature10462 - 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*2009., 79(2): Article ID 024502 Article ID 024502 - 12.
Wallraff A, Schuster DI, Blais A, Frunzio L, Huang R-S, Majer J, Kumar S, Girvin SM, Schoelkopf RJ: Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics.

*Nature*2004, 431(7005):162–167. 10.1038/nature02851 - 13.
Carter SG, Sweeney TM, Kim M, Kim CS, Solenov D, Economou SE, Reinecke TL, Yang L, Bracker AS, Gammon D: Quantum control of a spin qubit coupled to a photonic crystal cavity.

*Nat. Photonics*2013, 7(4):329–334. 10.1038/nphoton.2013.41 - 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.*2013., 110(3): Article ID 037402 Article ID 037402 - 15.
Armour AD, Blencowe MP, Schwab KC: Entanglement and decoherence of a micromechanical resonator via coupling to a cooper-pair box.

*Phys. Rev. Lett.*2002., 88(14): Article ID 148301 Article ID 148301 - 16.
Milburn GJ: 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*2002., 65(3): Article ID 032327 Article ID 032327 - 18.
Spiller TP, Nemoto K, Braunstein SL, Munro WJ, van Loock P, Milburn GJ: Quantum computation by communication.

*New J. Phys.*2006, 8(2):30. 10.1088/1367-2630/8/2/030 - 19.
Brown KL, De S, Kendon VM, Munro WJ: Ancilla-based quantum simulation.

*New J. Phys.*2011., 13(9): Article ID 095007 Article ID 095007 - 20.
Louis SGR, Nemoto K, Munro WJ, Spiller TP: The efficiencies of generating cluster states with weak nonlinearities.

*New J. Phys.*2007, 9(6):193. 10.1088/1367-2630/9/6/193 - 21.
Munro WJ, Nemoto K, Spiller TP, Barrett SD, Kok P, Beausoleil RG: Efficient optical quantum information processing.

*J. Opt. B, Quantum Semiclass. Opt.*2005, 7(7):135. 10.1088/1464-4266/7/7/002 - 22.
Proctor TJ, Dooley S, Kendon V: Quantum computation mediated by ancillary qudits and spin coherent states. Phys. Rev. A, to appear. arXiv preprint arXiv:1402.6674v3; 2014.

- 23.
Wootters WK: A Wigner-function formulation of finite-state quantum mechanics.

*Ann. Phys.*1987, 176(1):1–21. 10.1016/0003-4916(87)90176-X - 24.
Vourdas A: Quantum systems with finite Hilbert space.

*Rep. Prog. Phys.*2004, 67(3):267. 10.1088/0034-4885/67/3/R03 - 25.
Unpublished work in progress. Unpublished work in progress.

- 26.
Brown KL: Using the qubus for quantum computing.

*PhD thesis*. University of Leeds; 2011 Brown KL: Using the qubus for quantum computing. PhD thesis. University of Leeds; 2011 - 27.
Kashefi E, Oi DKL, Browne D, Anders J, Andersson E: Twisted graph states for ancilla-driven universal quantum computation.

*Electron. Notes Theor. Comput. Sci.*2009, 249: 307–331. - 28.
Anders J, Oi DKL, Kashefi E, Browne DE, Andersson E: Ancilla-driven universal quantum computation.

*Phys. Rev. A*2010., 82(2): Article ID 020301 Article ID 020301 - 29.
Halil Shah K, Oi DKL: Ancilla driven quantum computation with arbitrary entangling strength. LIPIcs-Leibniz International Proceedings in Informatics 23.

*Theory of Quantum Computation, Communication, and Cryptography, 8th Conference, TQC 2013*2013. - 30.
Proctor TJ, Andersson E, Kendon V: Universal quantum computation by the unitary control of ancilla qubits and using a fixed ancilla-register interaction.

*Phys. Rev. A*2013., 88(4): Article ID 042330 Article ID 042330 - 31.
Halil-Shah K, Oi DKL: 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 KM: Repeat-until-success: non-deterministic decomposition of single-qubit unitaries.

*Quantum Inf. Comput.*2014, 14(15–16):1277–1301. - 33.
Lamata L, León J, Pérez-García D, Salgado D, Solano E: Sequential implementation of global quantum operations.

*Phys. Rev. Lett.*2008., 101(18): Article ID 180506 Article ID 180506 - 34.
Makhlin Y: Nonlocal properties of two-qubit gates and mixed states, and the optimization of quantum computations.

*Quantum Inf. Process.*2002, 1(4):243–252. 10.1023/A:1022144002391 - 35.
Boykin PO, Mor T, Pulver M, Roychowdhury V, Vatan F: A new universal and fault-tolerant quantum basis.

*Inf. Process. Lett.*2000, 75(3):101–107. 10.1016/S0020-0190(00)00084-3 - 36.
Kok P, Munro WJ, Nemoto K, Ralph TC, Dowling JP, Milburn GJ: Linear optical quantum computing with photonic qubits.

*Rev. Mod. Phys.*2007, 79(1):135. 10.1103/RevModPhys.79.135 - 37.
Reiserer A, Kalb N, Rempe G, Ritter S: A quantum gate between a flying optical photon and a single trapped atom.

*Nature*2014, 508(7495):237–240. 10.1038/nature13177 - 38.
Tiecke T, Thompson J, de Leon N, Liu L, Vuletić V, Lukin M: Nanophotonic quantum phase switch with a single atom.

*Nature*2014, 508(7495):241–244. 10.1038/nature13188 - 39.
Doherty AC, Wardrop MP: Two-qubit gates for resonant exchange qubits.

*Phys. Rev. Lett.*2013., 111(5): Article ID 050503 Article ID 050503 - 40.
Taminiau TH, Cramer J, van der Sar T, Dobrovitski VV, Hanson R: Universal control and error correction in multi-qubit spin registers in diamond.

*Nat. Nanotechnol.*2014, 9: 171–176. 10.1038/nnano.2014.2 - 41.
Robledo L, Childress L, Bernien H, Hensen B, Alkemade PFA, Hanson R: High-fidelity projective read-out of a solid-state spin quantum register.

*Nature*2011, 477(7366):574–578. 10.1038/nature10401 - 42.
Waldherr G, Wang Y, Zaiser S, Jamali M, Schulte-Herbrüggen T, Abe H, Ohshima T, Isoya J, Du JF, Neumann P, Wrachtrup J: Quantum error correction in a solid-state hybrid spin register.

*Nature*2014, 506(7487):204–207. 10.1038/nature12919 - 43.
Borhani M, Loss D: Cluster states from Heisenberg interactions.

*Phys. Rev. A*2005., 71(3): Article ID 034308 Article ID 034308 - 44.
Niskanen AO, Harrabi K, Yoshihara F, Nakamura Y, Lloyd S, Tsai JS: Quantum coherent tunable coupling of superconducting qubits.

*Science*2007, 316(5825):723–726. 10.1126/science.1141324 - 45.
Stanwix PL, Pham LM, Maze JR, Le Sage D, Yeung TK, Cappellaro P, Hemmer PR, Yacoby A, Lukin MD, Walsworth RL: Coherence of nitrogen-vacancy electronic spin ensembles in diamond.

*Phys. Rev. B*2010., 82(20): Article ID 201201 Article ID 201201 - 46.
Mladenova CD, Mladenov IM: Vector decomposition of finite rotations.

*Rep. Math. Phys.*2011, 68(1):107–117. 10.1016/S0034-4877(11)60030-X

## Acknowledgements

TJP was supported by a University of Leeds Research Scholarship.

## Author information

## Additional information

### Competing interests

The authors declare that they have no competing interests.

### Authors’ contributions

The main ideas in this paper were proposed and developed by TJP. All authors read and approved the final manuscript.

## Authors’ original submitted files for images

Below are the links to the authors’ original submitted files for images.

## Rights and permissions

**Open Access** This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

## About this article

### Cite this article

Proctor, T.J., Kendon, V. Minimal ancilla mediated quantum computation.
*EPJ Quantum Technol.* **1, **13 (2014) doi:10.1140/epjqt13

#### Received

#### Accepted

#### Published

#### DOI

### Keywords

- ancilla
- universal gates
- minimal control
- quantum computation
- quantum bus
- ancilla-driven
- ancilla-controlled