Professional Documents
Culture Documents
Optimal Two-Qubit Quantum Circuits Using Exchange Interactions
Optimal Two-Qubit Quantum Circuits Using Exchange Interactions
Optimal Two-Qubit Quantum Circuits Using Exchange Interactions
We give the optimal decomposition of a universal two-qubit circuit using Heisenberg exchange interactions
and single qubit rotations. Tuning the strength and duration of the Heisenberg exchange allows one to imple-
ment SWAP gates. Our optimal circuit is constructed from only three SWAP gates and six single qubit
gates. We show that three SWAP gates are not only sufficient, but necessary. Since six single-qubit gates are
already known to be necessary, our implementation is optimal in gate count.
ion. Toward this end, circuit optimization results have mostly 1 0 0 0
dealt with the case where controlled-NOT CNOT gates and i i
single-qubit rotations are the basic building blocks. For ex- 1+e 1e
0 0
ample, for a general two-qubit unitary operation, it has been 2 2
= . 2
recently shown that three CNOT gates and additional single- 1 e i 1 + e i
qubit rotations are sufficient and necessary 10,11. Now, it is 0 0
2 2
known that one CNOT gate can be realized by two SWAP1/2
gates and single-qubit unitary gates 1. Hence, six 0 0 0 1
SWAP1/2 gates are sufficient to implement any two-qubit The Hamiltonian of the isotropic Heisenberg exchange
interaction between electron spins S 1 and S 2 is
operation. The question is whether this strategy of simple
substitution is optimal? Or, are SWAP gates just as effi-
cient as CNOT gates in terms of gate count in performing
two-qubit operations? Our answer to the latter is in the affir- H = JtS 1 S 2 , 3
mative: The SWAP gates and CNOT gates are both equally
efficient at realizing any two-qubit quantum operation when where S = x , y , z is a vector of Pauli matrices
measured in terms of number of gates, and that, in order to
achieve optimal realizations each type of circuit requires its 0 1 0 i 1 0
x = , y = , z = . 4
own optimization scheme. 1 0 i 0 0 1
The primary results of our paper are as follows. An arbi-
trary two-qubit operation can be implemented using only The coupling constant Jt can in principal be tuned for con-
three SWAP gates and six single-qubit rotations. We aug- fined electrons 1. The unitary operator generated by this
ment this result with a number of lower bounds. First, we Hamiltonian is
i
U12 = exp S 1 S 2
Jtdt . 5
IV. GENERAL TWO-QUBIT OPERATION
052323-2
OPTIMAL TWO-QUBIT QUANTUM CIRCUITS USING PHYSICAL REVIEW A 72, 052323 2005
U = SWAPSWAP
u v. 19
A single SWAP gate can create one phase in one maxi-
mally entangled state, with the orthogonal three-dimensional
FIG. 1. Circuit for arbitrary unitary transformation U SU4 as space left invariant. So for two SWAP gates, there exist
decomposed in Eqs. 9 and 16. Three SWAP gates and six local two maximally entangled orthogonal states, 1 and 2,
unitaries upon combination of u4 and v4 with Z and X, respec- simultaneously orthogonal to and . From the sym-
tively are required. metry of the SWAP operation, it follows that for every
two-SWAP-gate circuit there exists at least two orthogo-
eiH = eihzhxhyI xzSWAP2hyhz/I zxI nal and maximally entangled states such that they cannot be
assigned a relative phase by the circuit. That is, the unitary
xSWAP2hxhz/I xSWAP2hx+hy/.
operator corresponding to the two-SWAP-gate circuit
15 must satisfy U j = u v j, j = 1 , 2. Note that local uni-
tary operations cannot add a relative phase to two maximally
This circuit just involves three SWAP operators and entangled states. However, since a general two-qubit opera-
single-qubit gates which are Pauli matrices. So as a whole, tion can assign independent phases to three maximally en-
we can construct any U SU4 by only three SWAP gates tangled states, one can find U SU4 such that it will never
and single-qubit rotations. Note that besides Pauli matrices, satisfy the preceding constraint. Hence, two SWAP gates
general single-qubit rotations are also necessary to transform and single-qubit rotations are not sufficient to construct an
eiH to U. arbitrary U SU4.
Up to an overall phase, we can rewrite eiH
052323-3
FAN, ROYCHOWDHURY, AND SZKOPEK PHYSICAL REVIEW A 72, 052323 2005
gate count of a target U SU4 that might be specified SWAP gate can be realized by simply controlling the in-
using a network of CNOTs, controlled phase gates, or other teraction time as presented in Eq. 5. An arbitrary single-
logically convenient gates. This optimization is essential for qubit rotation is potentially more difficult to realize and may
minimizing both storage and gate errors introduced by per- take up to 100 ns 20 to process. For example, one can
forming the operation U. apply magnetic time varying magnetic fields. Since the
The entanglement power of the SWAP gate is strictly single-qubit rotations are fixed in the SWAP circuit of Ref.
less than the CNOT gate, but the SWAP gate is as efficient 16 the single-qubit rotations at the front and back of the
as the CNOT gate in terms of gate count in performing two- circuit still need be adjusted according to the specified op-
qubit operations. From the point of view of operating time, erations, the directions, gradients, pulse time, etc., of the
we also showed that both the SWAP circuit and the CNOT magnetic field can be fixed. In this sense, for spin-based
circuit are the same for a general two-qubit unitary operation. quantum computation, tuning the SWAP gate in our cir-
So the optimal SWAP circuit is as good as the optimal cuit could be advantageous compared to using a fixed
CNOT circuit if the complexity of physical implementation of SWAP circuit, such as SWAP1/2, and tuning the single-
two-qubit gates CNOT gate and SWAP gate and single- qubit rotations.
qubit gates are the same. However, if we directly replace a
CNOT gate by two SWAP1/2 gates and some single-qubit VII. SUMMARY AND DISCUSSION
gates to implement a general two-qubit operation, we need
When it comes to solid state implementations, the ex-
six SWAP1/2 gates and the operating time will be at least
change interaction has emerged as the primary mechanism
doubled compared with the optimal SWAP circuit. In this
for constructing nonlocal quantum gates, and the SWAP
sense the optimizition of a SWAP circuit is necessary; the
gate is the cheapest and the most natural two-qubit gate that
advantages of the optimization are, first, that the number of
can be realized using this technology. We have shown that
two-qubit gates is reduced by half, and second, the operating
simply replacing individual CNOT gates with its SWAP cir-
time is reduced to one-half to one-third due to the reduction
cuit is not an efficient implementation technique for
of the number of single qubit gates.
exchange-interaction-based quantum computing systems. We
Our circuit realizes the three free parameters in Eq. 12
have presented an alternate optimization technique and have
by adjusting the in the SWAP gate. So the SWAP circuit
derived the optimal circuit for an arbitary two-qubit unitary
generally involves three different SWAP gates with fixed operator using SWAP gates and single-qubit rotations.
single-qubit rotations. This is in contrast with the CNOT cir-
cuit, in which the two-qubit operation, the CNOT gate, is
ACKNOWLEDGMENTS
fixed, and the single-qubit rotations are tuned according to
the free parameters in Eq. 12. This is a trade off in design- This work was sponsored in part by the U.S. Army Re-
ing a circuit, which do we prefer: tuning SWAP gates or search Office/DARPA under Contract and Grant number
tuning single qubit rotations? As is generally accepted, in DAAD 19-00-1-0172, and in part by the NSF under Contract
solid state with Heisenberg exchange interaction, the No. CCF-0432296.
1 D. Loss and D. P. DiVincenzo, Phys. Rev. A 57, 120 1998. 10 G. Vidal and C. M. Dawson, Phys. Rev. A 69, 010301R
2 B. E. Kane, Nature London 393, 133 1998. 2004.
3 R. Vrijen, E. Yablonovitch, K. Wang, H. W. Jiang, A. Balan- 11 F. Vatan and C. Williams, Phys. Rev. A 69, 032315 2004.
din, V. Roychowdhury, T. Mor, and D. P. DiVincenzo, Phys. 12 Y. Makhlin, Quantum Inf. Process. 1, 243 2002.
Rev. A 62, 012306 2000. 13 P. Zanardi, C. Zalka, and L. Faoro, Phys. Rev. A 62,
4 D. Bacon, J. Kempe, D. A. Lidar, and K. B. Whaley, Phys. 030301R 2000.
Rev. Lett. 85, 1758 2000. 14 W. K. Wootters, Phys. Rev. Lett. 80, 2245 1998.
5 J. Kempe, D. Bacon, D. A. Lidar, and K. B. Whaley, Phys. 15 B. Kraus and J. I. Cirac, Phys. Rev. A 63, 062309 2001.
Rev. A 63, 042307 2001. 16 N. Khaneja, R. Brockett, and S. J. Glaser, Phys. Rev. A 63,
6 D. P. DiVincenzo, D. Bacon, J. Kempe, G. Burkard, and K. B. 032308 2001.
Whaley, Nature London 408, 339 2000. 17 J. Zhang, J. Vala, S. Sastry, and K. B. Whaley, Phys. Rev. Lett.
7 E. Yablonovitch, H. W. Jiang, H. Kosaka, H. D. Robinson, D. 93, 020502 2004.
S. Rao, and T. Szkopek, Proc. IEEE 91, 761 2003. 18 H. Fan, V. Roychowdhury, and T. Szkopek, eprint quant-ph/
8 Y. Kato, R. C. Meyers, D. C. Driscoll, A. C. Gossard, J. Levy, 0410001 unpublished.
and D. D. Awschalom, Science 299, 1201 2003. 19 X. D. Hu, eprint cond-mat/0411012 unpublished.
9 D. A. Lidar and J. H. Thywissen, J. Appl. Phys. 96, 754 20 G. Burkard, D. Loss, and D. P. DiVincenzo, Phys. Rev. B 59,
2004. 2070 1999.
052323-4