1: \begin{thebibliography}{100}
2:
3: \bibitem{Inte05}
4: Intel Corporation.
5: \newblock Moore's law.
6: \newblock http://www.intel.com/research/silicon/mooreslaw.htm, 2005.
7:
8: \bibitem{Pee00}
9: P.~S. Peercy.
10: \newblock The drive to miniaturization.
11: \newblock {\em Nature}, 406:1023--1026, 2000.
12:
13: \bibitem{Feyn82}
14: R.~P. Feynman.
15: \newblock Simulating physics with computers.
16: \newblock {\em Int. J. Theor. Phys.}, 21(6--7):467--488, 1982.
17:
18: \bibitem{Deut85}
19: D.~Deutsch.
20: \newblock Quantum theory, the {C}hurch-{T}uring principle and the universal
21: quantum computer.
22: \newblock {\em Proc. R. Soc. Lond. A}, 400:97--117, 1985.
23:
24: \bibitem{Turi36}
25: A.~M. Turing.
26: \newblock On computable numbers, with an application to the
27: entscheidungsproblem.
28: \newblock {\em Proc. Lond. Math. Soc., Ser. 2}, 42:230--265, 1936.
29:
30: \bibitem{Shor94a}
31: P.~W. Shor.
32: \newblock Polynomial time algorithms for discrete logarithms and factoring on a
33: quantum computer.
34: \newblock In {\em Proc. Algorithmic Number Theory. First International
35: Symposium, ANTS-I}, page 289, 1994.
36:
37: \bibitem{Rive78}
38: R.~L. Rivest, A.~Shamir, and L.~Adleman.
39: \newblock A method for obtaining digital signatures and public-key
40: cryptosystems.
41: \newblock {\em Communications of the ACM}, 21(2):120--126, 1978.
42:
43: \bibitem{Zimm91}
44: P.~Zimmerman.
45: \newblock Pretty good privacy.
46: \newblock www.pgp.com, 1991.
47:
48: \bibitem{Kita96}
49: A.~Yu. Kitaev.
50: \newblock Quantum measurements and the abelian stabilizer problem.
51: \newblock Technical Report TR96-003, Electronic Colloquium on Computational
52: Complexity, 1996.
53: \newblock quant-ph/9511026.
54:
55: \bibitem{Subr02}
56: V.~Subramaniam and P.~Ramadevi.
57: \newblock Quantum computation of {J}ones' polynomials.
58: \newblock {\em quant-ph/0210095}, 2002.
59:
60: \bibitem{Jaks03}
61: P.~Jaksch and A.~Papageorgiou.
62: \newblock Eigenvector approximation leading to exponential speedup of quantum
63: eigenvalue calculation.
64: \newblock {\em Phys. Rev. Lett.}, 91:257902, 2003.
65: \newblock quant-ph/0308016.
66:
67: \bibitem{Schu03}
68: R.~Sch\"utzhold.
69: \newblock Pattern recognition on a quantum computer.
70: \newblock {\em Phys. Rev. A}, 67:062311, 2003.
71: \newblock quant-ph/0208063.
72:
73: \bibitem{Baco04}
74: D.~Bacon, I.~L. Chuang, and A.~W. Harrow.
75: \newblock Efficient quantum circuits for {S}chur and {C}lebsch-{G}ordan
76: transforms.
77: \newblock {\em quant-ph/0407082}, 2004.
78:
79: \bibitem{Abra99}
80: D.~S. Abrams and C.~P. Williams.
81: \newblock Fast quantum algorithms for numerical integrals and stochastic
82: processes.
83: \newblock {\em quant-ph/9908083}, 1999.
84:
85: \bibitem{Kieu04}
86: T.~D. Kieu.
87: \newblock An anatomy of a quantum adiabatic algorithm that transcends the
88: turing computability.
89: \newblock {\em quant-ph/0407090}, 2004.
90:
91: \bibitem{Farh01}
92: E.~Farhi, J.~Goldstone, S.~Gutmann, J.~Lapan, A.~Lundgren, and D.~Preda.
93: \newblock A quantum adiabatic evolution algorithm applied to random instances
94: of an {NP}-complete problem.
95: \newblock {\em Science}, 292:472--475, 2001.
96: \newblock quant-ph/0104129.
97:
98: \bibitem{Lo99}
99: H.-K. Lo and H.~F. Chau.
100: \newblock Unconditional security of quantum key distribution over arbitrarily
101: long distances.
102: \newblock {\em Science}, 283:2050--2056, 1999.
103: \newblock quant-ph/9803006.
104:
105: \bibitem{Magi02}
106: B.~Gelfond.
107: \newblock Magiq technologies.
108: \newblock www.magiqtech.com, 2002.
109:
110: \bibitem{idQu04a}
111: G.~Ribordy, O.~Guinnard, N.~Gisin, and H.~Zbinden.
112: \newblock id quantique.
113: \newblock www.idquantique.com, 2004.
114:
115: \bibitem{idQu04b}
116: id~Quantique.
117: \newblock Secure data archiving thanks to quantum cryptography. world premiere
118: application of this promising technology.
119: \newblock www.idquantique.com/crypto-press-engl.html, 2004.
120:
121: \bibitem{Fabe02}
122: J.~Faber and G.~A. Giraldi.
123: \newblock Models for quantum neural networks.
124: \newblock
125: virtual01.lncc.br/~giraldi/qc/Quantum-Neural-Nets/Research/Research.html,
126: 2002.
127:
128: \bibitem{Gupt01}
129: S.~Gupta and R.~K.~P. Zia.
130: \newblock Quantum neural networks.
131: \newblock {\em J. Comp. Sys. Sci.}, pages 355--383, 2002.
132: \newblock quant-ph/0201144.
133:
134: \bibitem{Yepe01}
135: J.~Yepez.
136: \newblock Type-ii quantum computers.
137: \newblock {\em Int. J. Mod. Phys. C}, 12:1273--1284, 2001.
138:
139: \bibitem{Lent93}
140: C.~S. Lent, P.~D. Tougaw, W.~Porod, and G.~H. Bernstein.
141: \newblock Quantum cellular automata.
142: \newblock {\em Nanotechnology}, 4:49--57, 1993.
143:
144: \bibitem{Hada1893}
145: M.~J. Hadamard.
146: \newblock R\'esolution d’une question relative aux d\'eterminants.
147: \newblock {\em Bulletin des Sciences Math\'ematiques}, XVII:240--246, 1893.
148:
149: \bibitem{Wals23}
150: M.~J.~L. Walsh.
151: \newblock A closed set of normal orthogonal functions.
152: \newblock {\em American Journal of Mathematics}, XLV:5--24, 1923.
153:
154: \bibitem{Clev97}
155: R.~Cleve, A.~Ekert, C.~Macchiavello, and M.~Mosca.
156: \newblock Quantum algorithms revisited.
157: \newblock {\em Proc. R. Soc. Lond. A}, 454:339--354, 1998.
158: \newblock quant-ph/9708016.
159:
160: \bibitem{DiVi95}
161: D.~P. DiVincenzo.
162: \newblock Two-bit gates are universal for quantum computation.
163: \newblock {\em Phys. Rev. A}, 51:1015--1022, 1995.
164: \newblock cond-mat/9407022.
165:
166: \bibitem{Brem02}
167: M.~J. Bremner, C.~M. Dawson, J.~L. Dodd, A.~Gilchrist, A.~W. Harrow,
168: D.~Mortimer, M.~A. Nielsen, and T.~J. Osborne.
169: \newblock A practical scheme for quantum computation with any two-qubit
170: entangling gate.
171: \newblock {\em Phys. Rev. Lett.}, 89:247902, 2002.
172: \newblock quant-ph/0207072.
173:
174: \bibitem{Niel00}
175: M.~A. Nielson and I.~L. Chuang.
176: \newblock {\em Quantum Computation and Quantum Information}.
177: \newblock Cambridge University Press, Cambridge, 2000.
178:
179: \bibitem{Rung00}
180: P.~Rungta, W.~J. Munro, K.~Nemoto, P.~Deuar, G.~J. Milburn, and C.~M. Caves.
181: \newblock Qudit entanglement.
182: \newblock In H.~J. Carmichael, R.~J. Glauber, and M.~O. Scully, editors, {\em
183: Directions in Quantum Optics: A Collection of Papers Dedicated to the Memory
184: of {D}an {W}alls}. Springer-Verlag, Berlin, 2000.
185: \newblock quant-ph/0001075.
186:
187: \bibitem{Gour04}
188: G.~Gour.
189: \newblock Faithful teleportation with partially entangled states.
190: \newblock {\em Phys. Rev. A}, 70(042301), 2004.
191: \newblock quant-ph/0402133.
192:
193: \bibitem{Knil96a}
194: E.~Knill.
195: \newblock Non-binary unitary error bases and quantum codes.
196: \newblock Technical Report LAUR-96-2717, Los Alamos National Laboratory, 1996.
197: \newblock quant-ph/9608048.
198:
199: \bibitem{Gras02}
200: M.~R\"otteler M.~Grassl and T.~Beth.
201: \newblock Efficient quantum circuits for non-qubit quantum error-correcting
202: codes.
203: \newblock {\em Int. J. Found. Comp. Sci.}, 14:757--775, 2003.
204: \newblock quant-ph/0211014.
205:
206: \bibitem{Cerf01}
207: N.~J. Cerf, M.~Bourennane, A.~Karlsson, and N.~Gisin.
208: \newblock Security of quantum key distribution using d-level systems.
209: \newblock {\em Phys. Rev. Lett.}, 88:127902, 2002.
210: \newblock quant-ph/0107130.
211:
212: \bibitem{Kari02}
213: V.~Karimipour, S.~Bagherinezhad, and A.~Bahraminasab.
214: \newblock Quantum key distribution for $d$-level systems with generalized
215: {B}ell states.
216: \newblock {\em Phys. Rev. A}, 65:052331, 2002.
217: \newblock quant-ph/0111091.
218:
219: \bibitem{Brem04}
220: M.~J. Bremner, D.~Bacon, and M.~A. Nielsen.
221: \newblock Simulating {H}amiltonian dynamics using many-qudit {H}amiltonians and
222: local unitary control.
223: \newblock {\em quant-ph/0405115}, 2004.
224:
225: \bibitem{Cere04}
226: J.~L. Cereceda.
227: \newblock Generalization of the {D}eutsch algorithm using two qudits.
228: \newblock {\em quant-ph/0407253}, 2004.
229:
230: \bibitem{Adam04}
231: H.~H. Adamyan and G.~Yu. Kryuchkyan.
232: \newblock Continuous variable entanglement of phase locked light beams.
233: \newblock {\em quant-ph/0406128}, 2004.
234:
235: \bibitem{Smol04}
236: J.~A. Smolin.
237: \newblock The continuous variable quantum teleportation controversy.
238: \newblock {\em quant-ph/0407009}, 2004.
239:
240: \bibitem{Barn04}
241: R.~L. Barnes.
242: \newblock Stabilizer codes for continuous-variable quantum error correction.
243: \newblock {\em quant-ph/0405064}, 2004.
244:
245: \bibitem{Nami04}
246: R.~Namiki and T.~Hirano.
247: \newblock Practical limitation for continuous-variable quantum cryptography
248: using coherent states.
249: \newblock {\em Phys. Rev. Lett.}, 92:117901, 2004.
250: \newblock quant-ph/0403115.
251:
252: \bibitem{Pati00}
253: A.~K. Pati, S.~L. Braunstein, and S.~Lloyd.
254: \newblock Quantum searching with continuous variables.
255: \newblock {\em quant-ph/0002082}, 2000.
256:
257: \bibitem{Pati02}
258: A.~K. Pati and S.~L. Braunstein.
259: \newblock {D}eutsch-{J}ozsa algorithm for continuous variables.
260: \newblock In S.~L. Braunstein and A.~K. Pati, editors, {\em Quantum Information
261: with Continuous Variables}. Kluwer Academic Publishers, Dordrecht, 2002.
262: \newblock quant-ph/0207108.
263:
264: \bibitem{Lomo02}
265: S.~J.~Lomonaco Jr. and L.~H. Kauffman.
266: \newblock A continuous variable {S}hor algorithm.
267: \newblock {\em quant-ph/0210141}, 2002.
268:
269: \bibitem{Lomo03}
270: S.~J.~Lomonaco Jr. and L.~H. Kauffman.
271: \newblock Continuous quantum hidden subgroup algorithms.
272: \newblock In {\em Proc. SPIE}, volume 5105, pages 80--88, 2003.
273: \newblock quant-ph/0304084.
274:
275: \bibitem{Farh00}
276: E.~Farhi, J.~Goldstone, S.~Gutmann, and M.~Sipser.
277: \newblock Quantum computation by adiabatic evolution.
278: \newblock {\em quant-ph/0001106}, 2000.
279:
280: \bibitem{Ahar04}
281: D.~Aharonov, W.~van Dam, J.~Kempe, Z.~Landau, S.~Lloyd, and O.~Regev.
282: \newblock Adiabatic quantum computation is equivalent to standard quantum
283: computation.
284: \newblock {\em quant-ph/0405098}, 2004.
285:
286: \bibitem{Kemp04}
287: J.~Kempe, A.~Kitaev, and O.~Regev.
288: \newblock The complexity of the local hamiltonian problem.
289: \newblock {\em quant-ph/0406180}, 2004.
290:
291: \bibitem{Chil00}
292: A.~M. Childs, E.~Farhi, J.~Goldstone, and S.~Gutmann.
293: \newblock Finding cliques by quantum adiabatic evolution.
294: \newblock {\em Quant. Info. Comp.}, 2:181--191, 2002.
295: \newblock quant-ph/0012104.
296:
297: \bibitem{Smel02}
298: V.~N. Smelyanskiy, U.~von Toussaint, and D.~A. Timucin.
299: \newblock Dynamics of quantum adiabatic evolution algorithm for number
300: partitioning.
301: \newblock {\em quant-ph/0202155}, 2002.
302:
303: \bibitem{Wu02}
304: L.-A. Wu, M.~S. Byrd, and D.~A. Lidar.
305: \newblock Polynomial-time simulation of pairing models on a quantum computer.
306: \newblock {\em Phys. Rev. Lett.}, 89:057904, 2002.
307: \newblock quant-ph/0108110.
308:
309: \bibitem{Smel01}
310: V.~N. Smelyanskiy, U.~von Toussaint, and D.~A. Timucin.
311: \newblock Simulations of the adiabatic quantum optimization for the set
312: partition problem.
313: \newblock {\em quant-ph/0112143}, 2001.
314:
315: \bibitem{Brie01}
316: H.~J. Briegel and R.~Raussendorf.
317: \newblock Persistent entanglement in arrays of interacting particles.
318: \newblock {\em Phys. Rev. Lett.}, 86:910--913, 2001.
319: \newblock quant-ph/0004051.
320:
321: \bibitem{Raus01}
322: R.~Raussendorf and H.~J. Briegel.
323: \newblock A one-way quantum computer.
324: \newblock {\em Phys. Rev. Lett.}, 86:5188--5191, 2001.
325:
326: \bibitem{Raus03}
327: R.~Raussendorf, D.~E. Browne, and H.~J. Briegel.
328: \newblock Measurement-based quantum computation on cluster states.
329: \newblock {\em quant-ph/0301052}, 2003.
330:
331: \bibitem{Zhou03}
332: D.~L. Zhou, B.~Zeng, Z.~Xu, and C.~P. Sun.
333: \newblock Quantum computation based on $d$-level cluster state.
334: \newblock {\em Phys. Rev. A}, 68:062303, 2003.
335: \newblock quant-ph/0304054.
336:
337: \bibitem{Hein04}
338: M.~Hein, J.~Eisert, and H.~J. Briegel.
339: \newblock Multi-party entanglement in graph states.
340: \newblock {\em Phys. Rev. A}, 69:062311, 2004.
341: \newblock quant-ph/0307130.
342:
343: \bibitem{Zeng03}
344: B.~Zeng, D.~L. Zhou, Z.~Xu, and C.~P. Sun.
345: \newblock Quantum teleportation using cluster states.
346: \newblock {\em quant-ph/0304165}, 2003.
347:
348: \bibitem{Schl03b}
349: D.~Schlingemann.
350: \newblock Quantum error correcting codes and one-way quantum computing: Towards
351: a quantum memory.
352: \newblock {\em quant-ph/0308022}, 2003.
353:
354: \bibitem{Niel04b}
355: M.~A. Nielsen and C.~M. Dawson.
356: \newblock Fault-tolerant quantum computation with cluster states.
357: \newblock {\em quant-ph/0405134}, 2004.
358:
359: \bibitem{Dur03}
360: W.~D\"ur, H.~Aschauer, and H.-J. Briegel.
361: \newblock Multiparticle entanglement purification for graph states.
362: \newblock {\em Phys. Rev. Lett.}, 91:107903, 2003.
363: \newblock quant-ph/0303087.
364:
365: \bibitem{Schl03a}
366: D.~Schlingemann.
367: \newblock Logical network implementation for cluster states and graph codes.
368: \newblock {\em Quant. Info. Comp.}, 3:431--449, 2003.
369: \newblock quant-ph/0202007.
370:
371: \bibitem{Niel04a}
372: M.~A. Nielsen.
373: \newblock Optical quantum computation using cluster states.
374: \newblock {\em quant-ph/0402005}, 2004.
375:
376: \bibitem{Brow04}
377: D.~E. Browne and T.~Rudolph.
378: \newblock Efficient linear optical quantum computation.
379: \newblock {\em quant-ph/0405157}, 0405157.
380:
381: \bibitem{Barr04}
382: S.~D. Barrett and P.~Kok.
383: \newblock Efficient high-fidelity quantum computation using matter qubits and
384: linear optics.
385: \newblock {\em quant-ph/0408040}, 2004.
386:
387: \bibitem{Kita97b}
388: A.~Yu. Kitaev.
389: \newblock Fault-tolerant quantum computation by anyons.
390: \newblock {\em quant-ph/9707021}, 1997.
391:
392: \bibitem{Ogbu99}
393: R.~Walter Ogburn and John Preskill.
394: \newblock Topological quantum computation.
395: \newblock {\em Lecture Notes in Computer Science}, 1509:341--356, 1999.
396:
397: \bibitem{Free03}
398: M.~H. Freedman, A.~Kitaev, M.~J. Larsen, and Z.~Wang.
399: \newblock Topological quantum computation.
400: \newblock {\em Bulletin of the American Mathematical Society}, 40:31--38, 2003.
401: \newblock quant-ph/0101025.
402:
403: \bibitem{Moch03}
404: C.~Mochon.
405: \newblock Anyons from non-solvable finite groups are sufficient for universal
406: quantum computation.
407: \newblock {\em Phys. Rev. A}, 67:022315, 2003.
408: \newblock quant-ph/0206128.
409:
410: \bibitem{Moch04}
411: C.~Mochon.
412: \newblock Anyon computers with smaller groups.
413: \newblock {\em Phys. Rev. A}, 69:032306, 2004.
414: \newblock quant-ph/0306063.
415:
416: \bibitem{Lloy00}
417: S.~Lloyd.
418: \newblock Quantum computation with {A}belian anyons.
419: \newblock {\em quant-ph/0004010}, 2000.
420:
421: \bibitem{Aver02}
422: D.~V. Averin and V.~J. Goldman.
423: \newblock Quantum computation with quasiparticles of the fractional quantum
424: {H}all effect.
425: \newblock {\em Solid State Commun.}, 121:25--28, 2002.
426: \newblock cond-mat/0110193.
427:
428: \bibitem{Pare01}
429: B.~Paredes, P.~Fedichev, J.~I. Cirac, and P.~Zoller.
430: \newblock $\frac{1}{2}$-anyons in small atomic {B}ose-{E}instein condensates.
431: \newblock {\em Phys. Rev. Lett.}, 87:010402, 2001.
432: \newblock cond-mat/0103251.
433:
434: \bibitem{Over01}
435: B.~J. Overbosch and F.~A. Bais.
436: \newblock Inequivalent classes of interference experiments with non-{A}belian
437: anyons.
438: \newblock {\em Phys. Rev. A}, 64:062107, 2001.
439: \newblock quant-ph/0105015.
440:
441: \bibitem{Duan02}
442: L.-M. Duan, E.~Demler, and M.~D. Lukin.
443: \newblock Controlling spin exchange interactions of ultracold atoms in optical
444: lattices.
445: \newblock {\em Phys. Rev. Lett.}, 91:090402, 2003.
446: \newblock cond-mat/0210564.
447:
448: \bibitem{Ahar59}
449: Y.~Aharonov and D.~Bohm.
450: \newblock Significance of electromagnetic potentials in quantum theory.
451: \newblock {\em Phys. Rev.}, 115:485--491, 1959.
452:
453: \bibitem{Berr84}
454: M.~V. Berry.
455: \newblock Quantal phase factors accompanying adiabatic phase changes.
456: \newblock {\em Proc. R. Soc. Lond. A}, 392:45--47, 1984.
457:
458: \bibitem{Jone00}
459: J.~A. Jones, V.~Vedral, A.~Ekert, and G.~Castagnoli.
460: \newblock Geometric quantum computation using nuclear magnetic resonance.
461: \newblock {\em Nature}, 403:869--871, 2000.
462:
463: \bibitem{Falc00}
464: G.~Falci, R.~Fazio, G.~M. Palma, J.~Siewert, and V.~Vedral.
465: \newblock Detection of geometric phases in superconducting nanocircuits.
466: \newblock {\em Nature}, 407:355--358, 2000.
467:
468: \bibitem{Zhu04}
469: S.-L. Zhu and P.~Zanardi.
470: \newblock Geometric quantum gates robust against stochastic control errors.
471: \newblock {\em quant-ph/0407177}, 2004.
472:
473: \bibitem{Cory96}
474: D.~Cory, A.~Fahmy, and T.~Havel.
475: \newblock Nuclear magnetic resonance spectroscopy: an experimentally accessible
476: paradigm for quantum computing.
477: \newblock In T.~Toffoli, M.~Biafore, and J.~Leăo, editors, {\em Proceedings of
478: the 4th Workshop on Physics and Computation}. New England Complex Systems
479: Institute, 1996.
480:
481: \bibitem{Cira95}
482: J.~I. Cirac and P.~Zoller.
483: \newblock Quantum computations with cold trapped ions.
484: \newblock {\em Phys. Rev. Lett.}, 74:4091--4094, 1995.
485:
486: \bibitem{Cira97}
487: J.~I. Cirac, P.~Zoller, H.~J. Kimble, and H.~Mabuchi.
488: \newblock Quantum state transfer and entanglement distribution among distant
489: nodes in a quantum network.
490: \newblock {\em Phys. Rev. Lett.}, 78:3221--3224, 1997.
491: \newblock quant-ph/9611017.
492:
493: \bibitem{Duan04b}
494: L.-M. Duan, B.~B. Blinov, D.~L. Moehring, and C.~Monroe.
495: \newblock Scalable trapped ion quantum computation with a probabilistic
496: ion-photon mapping.
497: \newblock {\em Quant. Info. Proc.}, 4:165--173, 2004.
498: \newblock quant-ph/0401020.
499:
500: \bibitem{Cira00}
501: J.~I. Cirac and P.~Zoller.
502: \newblock A scalable quantum computer with ions in an array of microtraps.
503: \newblock {\em Nature}, 404:579--581, 2000.
504:
505: \bibitem{Kiel02}
506: D.~Kielpinski, C.~Monroe, and D.~J. Wineland.
507: \newblock Architecture for a large-scale ion-trap quantum computer.
508: \newblock {\em Nature}, 417:709--711, 2002.
509:
510: \bibitem{Knil01b}
511: E.~Knill, R.~Laflamme, and G.~J. Milburn.
512: \newblock A scheme for efficient quantum computation with linear optics.
513: \newblock {\em Nature}, 409:46--52, 2001.
514:
515: \bibitem{Makh99}
516: Yu. Makhlin, G.~Sch\"on, and A.~Shnirman.
517: \newblock Josephson-junction qubits with controlled couplings.
518: \newblock {\em Nature}, 398:305--307, 1999.
519:
520: \bibitem{Naka99}
521: Y.~Nakamura, Yu.~A. Pashkin, and J.~S. Tsai.
522: \newblock Coherent control of macroscopic quantum states in a
523: single-{C}ooper-pair box.
524: \newblock {\em Nature}, 398:786--788, 1999.
525:
526: \bibitem{Bock97}
527: M.~F. Bocko, A.~M. Herr, and M.~J. Feldman.
528: \newblock Prospects for quantum coherent computation using superconducting
529: electronics.
530: \newblock {\em IEEE Trans. Appl. Supercond.}, 7:3638--3641, 1997.
531:
532: \bibitem{Loss98}
533: D.~Loss and D.~P. DiVincenzo.
534: \newblock Quantum computation with quantum dots.
535: \newblock {\em Phys. Rev. A}, 57:120–--126, 1998.
536: \newblock cond-mat/9701055.
537:
538: \bibitem{Kane98}
539: B.~E. Kane.
540: \newblock A silicon-based nuclear spin quantum computer.
541: \newblock {\em Nature}, 393:133--137, 1998.
542:
543: \bibitem{Vrij00}
544: R.~Vrijen, E.~Yablonovitch, K.~Wang, H.~W. Jiang, A.~Balandin, V.~Roychowdhury,
545: T.~Mor, and D.~DiVincenzo.
546: \newblock Electron spin resonance transistors for quantum computing in
547: silicon-germanium heterostructures.
548: \newblock {\em Phys. Rev. A}, 62:012306, 2000.
549: \newblock quant-ph/9905096.
550:
551: \bibitem{Hill04}
552: C.~D. Hill, L.~C.~L. Hollenberg, A.~G. Fowler, C.~J. Wellard, A.~D. Greentree,
553: and H.-S. Goan.
554: \newblock Global control and fast solid-state donor electron spin quantum
555: computing.
556: \newblock {\em quant-ph/0411104}, 2004.
557:
558: \bibitem{Kane00}
559: B.~E. Kane.
560: \newblock Silicon-based quantum computation.
561: \newblock {\em Fortschr. Physik}, 48(9--11):1023--1041, 2000.
562: \newblock quant-ph/0003031.
563:
564: \bibitem{Skin03}
565: A.~J. Skinner, M.~E. Davenport, and B.~E. Kane.
566: \newblock Hydrogenic spin quantum computing in silicon: a digital approach.
567: \newblock {\em Phys. Rev. Lett.}, 90:087901, 2003.
568: \newblock quant-ph/0206159.
569:
570: \bibitem{Sous04}
571: R.~de~Sousa, J.~D. Delgado, and S.~Das Sarma.
572: \newblock Silicon quantum computation based on magnetic dipolar coupling.
573: \newblock {\em Phys. Rev. A}, 70:052304, 2004.
574: \newblock cond-mat/0311403.
575:
576: \bibitem{Holl03}
577: L.~C.~L. Hollenberg, A.~S. Dzurak, C.~Wellard, A.~R. Hamilton, D.~J. Reilly,
578: G.~J. Milburn, and R.~G. Clark.
579: \newblock Charge-based quantum computing using single donors in semiconductors.
580: \newblock {\em Phys. Rev. B}, 69:113301, 2004.
581: \newblock cond-mat/0306235.
582:
583: \bibitem{Ston03}
584: A.~M. Stoneham, A.~J. Fisher, and P.~T. Greenland.
585: \newblock Optically driven silicon-based quantum gates with potential for
586: high-temperature operation.
587: \newblock {\em J. Phys.: Cond. Mat.}, 15:L447--L451, 2003.
588:
589: \bibitem{Gold03}
590: B.~Golding and M.~I. Dykman.
591: \newblock Acceptor-based silicon quantum computing.
592: \newblock {\em cond-mat/0309147}, 2003.
593:
594: \bibitem{Ladd02}
595: T.~D. Ladd, J.~R. Goldman, F.~Yamaguchi, Y.~Yamamoto, E.~Abe, and K.~M. Itoh.
596: \newblock An all silicon quantum computer.
597: \newblock {\em Phys. Rev. Lett.}, 89:017901, 2002.
598: \newblock quant-ph/0109039.
599:
600: \bibitem{Plat99}
601: P.~M. Platzman and M.~I. Dykman.
602: \newblock Quantum computing with electrons floating on liquid helium.
603: \newblock {\em Science}, 284:1967--1969, 1999.
604:
605: \bibitem{Turc95}
606: Q.~A. Turchette, C.~J. Hood, W.~Lange, H.~Mabuchi, and H.~J. Kimble.
607: \newblock Measurement of conditional phase shifts for quantum logic.
608: \newblock {\em Phys. Rev. Lett.}, 75:4710–--4713, 1995.
609:
610: \bibitem{Pell95}
611: T.~Pellizzari, S.~A. Gardiner, J.~I. Cirac, and P.~Zoller.
612: \newblock Decoherence, continuous observation, and quantum computing: A cavity
613: qed model.
614: \newblock {\em Phys. Rev. Lett.}, 75:3788–--3791, 1995.
615:
616: \bibitem{Bren99}
617: G.~K. Brennen, C.~M. Caves, P.~S. Jessen, and I.~H. Deutsch.
618: \newblock Quantum logic gates in optical lattices.
619: \newblock {\em Phys. Rev. Lett.}, 82:1060--1063, 1999.
620: \newblock quant-ph/9806021.
621:
622: \bibitem{Jaks99}
623: P.~Jaksch, H.-J. Briegel, J.~I. Cirac, C.~W. Gardiner, and P.~Zoller.
624: \newblock Entanglement of atoms via cold controlled collisions.
625: \newblock {\em Phys. Rev. Lett.}, 82:1975–--1978, 1999.
626: \newblock quant-ph/9810087.
627:
628: \bibitem{Priv98}
629: V.~Privman, I.~D. Vagner, and G.~Kventsel.
630: \newblock Quantum computation in quantum-hall systems.
631: \newblock {\em Phys. Lett. A}, 239:141--146, 1998.
632: \newblock quant-ph/9707017.
633:
634: \bibitem{DiVi00}
635: D.~P. DiVincenzo.
636: \newblock The physical implementation of quantum computation.
637: \newblock {\em Fortschr. Phys.}, 48:771--783, 2000.
638: \newblock quant-ph/0002077.
639:
640: \bibitem{Leun97}
641: D.~W. Leung, M.~A. Nielsen, I.~L. Chuang, and Yoshihisa Yamamoto.
642: \newblock Approximate quantum error correction can lead to better codes.
643: \newblock {\em Phys. Rev. A}, 56:2567--2573, 1997.
644: \newblock quant-ph/9704002.
645:
646: \bibitem{Shor94b}
647: P.~W. Shor.
648: \newblock Algorithms for quantum computation: Discrete logarithms and
649: factoring.
650: \newblock In {\em Proc. 35th Annual Symposium on Foundations of Computer
651: Science}, pages 124--134, 1994.
652:
653: \bibitem{Lafl96}
654: R.~Laflamme, C.~Miquel, J.~P. Paz, and W.~H. Zurek.
655: \newblock Perfect quantum error correcting code.
656: \newblock {\em Phys. Rev. Lett.}, 77:198, 1996.
657: \newblock quant-ph/9602019.
658:
659: \bibitem{Stea96}
660: A.~M. Steane.
661: \newblock Multiple particle interference and quantum error correction.
662: \newblock {\em Proc. R. Soc. Lond. A}, 425:2551--2576, 1996.
663: \newblock quant-ph/9601029.
664:
665: \bibitem{Cald95}
666: A.~R. Calderbank and P.~W. Shor.
667: \newblock Good quantum error-correcting codes exist.
668: \newblock {\em Phys. Rev. A}, 54(2):1098--1105, 1995.
669: \newblock quant-ph/9512032.
670:
671: \bibitem{Gott96}
672: D.~Gottesman.
673: \newblock A class of quantum error-correcting codes saturating the quantum
674: hamming bound.
675: \newblock {\em Phys. Rev. A}, 54:1862--1868, 1996.
676: \newblock quant-ph/9604038.
677:
678: \bibitem{Poll04}
679: H.~Pollatsek and M.~B. Ruskai.
680: \newblock Permutationally invariant codes for quantum error correction.
681: \newblock {\em Lin. Alg. App.}, 392:255--288, 2004.
682: \newblock quant-ph/0304153.
683:
684: \bibitem{Gott97}
685: D.~Gottesman.
686: \newblock {\em Stabilizer Codes and Quantum Error Correction}.
687: \newblock PhD thesis, Caltech, May 1997.
688: \newblock quant-ph/9705052.
689:
690: \bibitem{Gott98}
691: D.~Gottesman.
692: \newblock Theory of fault-tolerant quantum computation.
693: \newblock {\em Phys. Rev. A}, 57:127–--137, 1998.
694: \newblock quant-ph/9702029.
695:
696: \bibitem{Solo95}
697: R.~Solovay.
698: \newblock Unknown title.
699: \newblock Proof of Solovay-Kitaev Theorem, unpublished, 1995.
700:
701: \bibitem{Kita97}
702: A.~Yu. Kitaev.
703: \newblock Quantum computations: Algorithms and error correction.
704: \newblock {\em Russ. Math. Surv.}, 52(6):1191--1249, 1997.
705:
706: \bibitem{Harr02}
707: A.~W. Harrow, B.~Recht, and I.~L. Chuang.
708: \newblock Efficient discrete approximations of quantum gates.
709: \newblock {\em J. Math. Phys.}, 43:4445, 2002.
710: \newblock quant-ph/0111031.
711:
712: \bibitem{Knil96b}
713: E.~Knill, R.~Laflamme, and W.~H. Zurek.
714: \newblock Accuracy threshold for quantum computation.
715: \newblock Technical Report LAUR-96-2199, Los Alamos National Laboratory, 1996.
716: \newblock quant-ph/9610011.
717:
718: \bibitem{Svor04}
719: K.~M. Svore, B.~M. Terhal, and D.~P. DiVincenzo.
720: \newblock Local fault-tolerant quantum computation.
721: \newblock {\em quant-ph/0410047}, 2004.
722:
723: \bibitem{Ahar99}
724: D.~Aharonov and M.~Ben-Or.
725: \newblock Fault-tolerant quantum computation with constant error rate.
726: \newblock {\em quant-ph/9906129}, 1999.
727:
728: \bibitem{Szko04}
729: T.~Szkopek, H.~Fan, V.~Roychowdhury, E.~Yablonovitch, P.~O. Boykin, G.~Simms,
730: M.~Gyure, and B.~Fong.
731: \newblock Threshold error penalty for fault tolerant computation with nearest
732: neighbour communication.
733: \newblock {\em quant-ph/0411111}, 2004.
734:
735: \bibitem{Stea02}
736: A.~M. Steane.
737: \newblock Fast fault-tolerant filtering of quantum codewords.
738: \newblock {\em quant-ph/0202036}, 2002.
739:
740: \bibitem{Stea03b}
741: A.~M. Steane.
742: \newblock Overhead and noise threshold of fault-tolerant quantum error
743: correction.
744: \newblock {\em Phys. Rev. A}, 68:042322, 2003.
745: \newblock quant-ph/0207119.
746:
747: \bibitem{Reic04}
748: B.~W. Reichardt.
749: \newblock Improved ancilla preparation scheme increases fault-tolerant
750: threshold.
751: \newblock {\em quant-ph/0406025}, 2004.
752:
753: \bibitem{Knil04a}
754: E.~Knill.
755: \newblock Fault-tolerant postselected quantum computation: Schemes.
756: \newblock {\em quant-ph/0402171}, 2004.
757:
758: \bibitem{Knil04b}
759: E.~Knill.
760: \newblock Fault-tolerant postselected quantum computation: Threshold analysis.
761: \newblock {\em quant-ph/0404104}, 2004.
762:
763: \bibitem{Knil04c}
764: E.~Knill.
765: \newblock Quantum computing with very noisy devices.
766: \newblock {\em quant-ph/0410199}, 2004.
767:
768: \bibitem{Fowl03a}
769: A.~G. Fowler, C.~J. Wellard, and L.~C.~L. Hollenberg.
770: \newblock Error rate of the {K}ane quantum computer controlled-{NOT} gate in
771: the presence of dephasing.
772: \newblock {\em Phys. Rev. A}, 67:012301, 2003.
773: \newblock quant-ph/0207103.
774:
775: \bibitem{Holl04}
776: L.~C.~L. Hollenberg, C.~J. Wellard, C.~I. Pakes, and A.~G. Fowler.
777: \newblock Single-spin readout for buried dopant semiconductor qubits.
778: \newblock {\em Phys. Rev. B}, 69:233301, 2004.
779: \newblock quant-ph/0402077.
780:
781: \bibitem{Fowl04}
782: A.~G. Fowler, C.~D. Hill, and L.~C.~L. Hollenberg.
783: \newblock Quantum-error correction on linear-nearest-neighbor qubit arrays.
784: \newblock {\em Phys. Rev. A}, 69:042314, 2004.
785: \newblock quant-ph/0311116.
786:
787: \bibitem{Fowl04b}
788: A.~G. Fowler, S.~J. Devitt, and L.~C.~L. Hollenberg.
789: \newblock Implementation of {S}hor's algorithm on a linear nearest neighbour
790: qubit array.
791: \newblock {\em Quant. Info. Comp.}, 4:237, 2004.
792: \newblock quant-ph/0402196.
793:
794: \bibitem{Fowl03b}
795: A.~G. Fowler and L.~C.~L. Hollenberg.
796: \newblock Scalability of {S}hor's algorithm with a limited set of rotation
797: gates.
798: \newblock {\em Phys. Rev. A}, 70:032329, 2004.
799: \newblock quant-ph/0306018.
800:
801: \bibitem{Fehe59}
802: G.~Feher and E.~A. Gere.
803: \newblock Electron spin resonance experiments on donors in silicon. {II}.
804: electron spin relaxation effects.
805: \newblock {\em Phys. Rev.}, 114(5):1245, 1959.
806:
807: \bibitem{Tyry03}
808: A.~M. Tyryshkin, S.~A. Lyon, A.~V. Astashkin, and A.~M. Raitsimring.
809: \newblock Electron spin-relaxation times of phosphorus donors in silicon.
810: \newblock {\em Phys. Rev. B}, 68:193207, 2003.
811: \newblock cond-mat/0303006.
812:
813: \bibitem{Kett04}
814: L.~M. Kettle, H.-S. Goan, S.~C. Smith, L.~C.~L. Hollenberg, and C.~J. Wellard.
815: \newblock The effects of j-gate potential and interfaces on donor exchange
816: coupling in the kane quantum computer architecture.
817: \newblock {\em J. Phys.: Cond. Mat.}, 16:1011--1023, 2004.
818: \newblock cond-mat/0402183.
819:
820: \bibitem{Well04}
821: C.~J. Wellard, L.~C.~L. Hollenberg, L.~M. Kettle, and H.-S. Goan.
822: \newblock Voltage control of exchange coupling in phosphorus doped silicon.
823: \newblock {\em J. Phys.: Cond. Mat.}, 16:5697--5704, 2004.
824: \newblock quant-ph/0402642.
825:
826: \bibitem{Goan00}
827: H.-S. Goan and G.~J. Milburn.
828: \newblock Silicon-based electron-mediated nuclear spin quantum computer.
829: \newblock {\em Internal SRC report}, 2000.
830:
831: \bibitem{Hu01}
832: X.~Hu, R.~de~Sousa, and S.~Das Sarma.
833: \newblock Decoherence and dephasing in spin-based solid state quantum
834: computers.
835: \newblock {\em cond-mat/0108339}, 2001.
836:
837: \bibitem{Honi60}
838: A.~Honig and E.~Stupp.
839: \newblock Electron spin-lattice relaxation in phosphorus-doped silicon.
840: \newblock {\em Phys. Rev.}, 117:69--83, 1960.
841:
842: \bibitem{Hill03}
843: C.~D. Hill and H.-S. Goan.
844: \newblock Fast non-adiabatic two qubit gates for the {K}ane quantum computer.
845: \newblock {\em Phys. Rev. A}, 68:012321, 2003.
846: \newblock quant-ph/0305040.
847:
848: \bibitem{Koil02}
849: Belita Koiller, Xuedong Hu, and S.~Das Sarma.
850: \newblock Exchange in silicon-based quantum computer architecture.
851: \newblock {\em Phys. Rev. Lett.}, 88:027903, 2002.
852: \newblock cond-mat/0106259.
853:
854: \bibitem{Lari00}
855: A.~A. Larionov, L.~E. Fedichkin, A.~A. Kokin, and K.~A. Valiev.
856: \newblock The nuclear magnetic resonance spectrum of {$^{31}P$} donors in a
857: silicon quantum computer.
858: \newblock {\em Nanotechnology}, 11:392--396, 2000.
859: \newblock quant-ph/0012005.
860:
861: \bibitem{Vali99}
862: K.~A. Valiev and A.~A. Kokin.
863: \newblock Solid-state {NMR} quantum computer with individual access to qubits
864: and some its ensemble developments.
865: \newblock {\em quant-ph/9909008}, 1999.
866:
867: \bibitem{Kett03}
868: L.~M. Kettle, H.-S. Goan, S.~C. Smith, C.~J. Wellard, L.~C.~L. Hollenberg, and
869: C.~I. Pakes.
870: \newblock Numerical study of hydrogenic effective mass theory for an impurity p
871: donor in si in the presence of an electric field and interfaces.
872: \newblock {\em Phys. Rev. B}, 68:075317, 2003.
873: \newblock cond-mat/0308124.
874:
875: \bibitem{Bran89}
876: B.~H. Bransden and C.~J. Joachain.
877: \newblock {\em Introduction to Quantum Mechanics}.
878: \newblock Wiley, New York, 1989.
879:
880: \bibitem{WelPhD}
881: C.~Wellard.
882: \newblock {\em Spin Dynamics and Quantum Computation}.
883: \newblock PhD thesis, University of Melbourne, June 2001.
884:
885: \bibitem{Baue02}
886: W.~R. Bauer and W.~Nadler.
887: \newblock Spin dephasing in the extended strong collision approximation.
888: \newblock {\em Phys. Rev. E}, 65:066123, 2002.
889: \newblock cond-mat/0204325.
890:
891: \bibitem{Burk99}
892: G.~Burkard, D.~Loss, and D.~P. DiVincenzo.
893: \newblock Coupled quantum dots as quantum gates.
894: \newblock {\em Phys. Rev. B}, 59(3):2070, 1999.
895: \newblock cond-mat/9808026.
896:
897: \bibitem{Kimm02}
898: K.~Kimm and H.-H. Kwon.
899: \newblock Decoherence of the quantum gate in {M}ilburn's model of decoherence.
900: \newblock {\em Phys. Rev. A}, 65:022311, 2002.
901:
902: \bibitem{Mozy02}
903: D.~Mozyrsky, Sh. Kogan, and G.~P. Berman.
904: \newblock Time scales of phonon-induced decoherence of semiconductor spin
905: qubits.
906: \newblock {\em Phys. Rev. B}, 65:245213, 2002.
907: \newblock cond-mat/0112135.
908:
909: \bibitem{Sous03}
910: R.~de~Sousa and S.~Das Sarma.
911: \newblock Electron spin coherence in semiconductors: Considerations for a
912: spin-based solid-state quantum computer architecture.
913: \newblock {\em Phys. Rev. B}, 67:033301, 2003.
914: \newblock cond-mat/0203101.
915:
916: \bibitem{Thor02}
917: M.~Thorwart and Peter H\"anggi.
918: \newblock Decoherence and dissipation during a quantum {XOR} gate operation.
919: \newblock {\em Phys. Rev. A}, 65:012309, 2002.
920: \newblock cond-mat/0104513.
921:
922: \bibitem{Hill04b}
923: C.~D. Hill and H.-S. Goan.
924: \newblock Gates for the {K}ane quantum computer in the presence of dephasing.
925: \newblock {\em Phys. Rev. A}, 70:022310, 2004.
926: \newblock quant-ph/0405042.
927:
928: \bibitem{DiVi00b}
929: D.~P. DiVincenzo, D.~Bacon, J.~Kempe, G.~Burkard, and K.~B. Whaley.
930: \newblock The physical implementation of quantum computation.
931: \newblock {\em Nature}, 408:339--342, 2000.
932: \newblock quant-ph/0002077.
933:
934: \bibitem{Well03}
935: C.~J. Wellard, L.~C.~L. Hollenberg, F.~Parisoli, L.~M. Kettle, H.-S. Goan,
936: J.~A.~L. McIntosh, and D.~N. Jamieson.
937: \newblock Electron exchange coupling for single-donor solid-state spin qubits.
938: \newblock {\em Phys. Rev. B}, 68:195209, 2003.
939: \newblock cond-mat/0309417.
940:
941: \bibitem{Gree04}
942: A.~D. Greentree, A.~R. Hamilton, L.~C.~L. Hollenberg, and R.~G. Clark.
943: \newblock Electrical readout of a spin qubit without double occupancy.
944: \newblock {\em cond-mat/0403449}, 2004.
945:
946: \bibitem{Makh02}
947: Yu. Makhlin.
948: \newblock Nonlocal properties of two-qubit gates and mixed states and
949: optimization of quantum computations.
950: \newblock {\em Quant. Info. Proc.}, 1:243--252, 2002.
951: \newblock quant-ph/0002045.
952:
953: \bibitem{Krau01}
954: B.~Kraus and J.~I. Cirac.
955: \newblock Optimal creation of entanglement using a two-qubit gate.
956: \newblock {\em Phys. Rev. A}, 63:062309, 2001.
957: \newblock quant-ph/0011050.
958:
959: \bibitem{Zhan03}
960: J.~Zhang, J.~Vala, K.~Birgitta Whaley, and S.~Sastry.
961: \newblock Geometric theory of nonlocal two-qubit operations.
962: \newblock {\em Phys. Rev. A}, 67:042313, 2003.
963: \newblock quant-ph/0209120.
964:
965: \bibitem{Chil03}
966: A.~M. Childs, H.~L. Haselgrove, and M.~A. Nielsen.
967: \newblock Lower bounds on the complexity of simulating quantum gates.
968: \newblock {\em Phys. Rev. A}, 68:052311, 2003.
969: \newblock quant-ph/0307190.
970:
971: \bibitem{Khan01}
972: N.~Khaneja, R.~Brockett, and S.~J. Glaser.
973: \newblock Time optimal control in spin systems.
974: \newblock {\em Phys. Rev. A}, 63:032308, 2001.
975: \newblock quant-ph/0006114.
976:
977: \bibitem{Hamm02}
978: K.~Hammerer, G.~Vidal, and J.~I. Cirac.
979: \newblock Characterization of non-local gates.
980: \newblock {\em Phys. Rev. A}, 66:062321, 2002.
981: \newblock quant-ph/0205100.
982:
983: \bibitem{Hill97}
984: S.~Hill and W.~K. Wootters.
985: \newblock Entanglement of a pair of quantum bits.
986: \newblock {\em Phys. Rev. Lett.}, 78:5022, 1997.
987: \newblock quant-ph/9703041.
988:
989: \bibitem{Gott00}
990: D.~Gottesman.
991: \newblock Fault-tolerant quantum computation with local gates.
992: \newblock {\em J. Mod. Optic.}, 47:333--345, 2000.
993: \newblock quant-ph/9903099.
994:
995: \bibitem{Tian03}
996: L.~Tian and P.~Zoller.
997: \newblock Quantum computing with atomic {J}osephson junction arrays.
998: \newblock {\em Phys. Rev. A}, 68:042321, 2003.
999: \newblock quant-ph/0306085.
1000:
1001: \bibitem{Feng03}
1002: M.~Feng, I.~D'Amico, P.~Zanardi, and F.~Rossi.
1003: \newblock Spin-based quantum gating with semiconductor quantum dots by
1004: bichromatic radiation method.
1005: \newblock {\em Europhys. Lett.}, 66(1):14, 2004.
1006: \newblock quant-ph/0304169.
1007:
1008: \bibitem{Pach03}
1009: J.~K. Pachos and P.~L. Knight.
1010: \newblock Quantum computation with a one-dimensional optical lattice.
1011: \newblock {\em Phys. Rev. Lett.}, 91:107902, 2003.
1012: \newblock quant-ph/0301084.
1013:
1014: \bibitem{Vand02}
1015: L.~M.~K. Vandersypen, R.~Hanson, L.~H.~Willems van Beveren, J.~M. Elzerman,
1016: J.~S. Greidanus, S.~De Franceschi, and L.~P. Kouwenhoven.
1017: \newblock Quantum computing with electron spins in quantum dots.
1018: \newblock In A.~J. Leggett, B.~Ruggiero, and P.~Silvestrini, editors, {\em
1019: Quantum Computing and Quantum Bits in Mesoscopic Systems}. Kluwer
1020: Academic/Plenum Publishers, New York, 2003.
1021: \newblock quant-ph/0207059.
1022:
1023: \bibitem{Soli03}
1024: P.~Solinas, P.~Zanardi, N.~Zanghi, and F.~Rossi.
1025: \newblock Semiconductor-based geometrical quantum gates.
1026: \newblock {\em Phys. Rev. B}, 67:121307, 2003.
1027: \newblock quant-ph/0207019.
1028:
1029: \bibitem{Jeff02}
1030: J.~H. Jefferson, M.~Fearn, D.~L.~J. Tipton, and T.~P. Spiller.
1031: \newblock Two-electron quantum dots as scalable qubits.
1032: \newblock {\em Phys. Rev. A}, 66:042328, 2002.
1033: \newblock quant-ph/0206075.
1034:
1035: \bibitem{Petr02}
1036: D.~Petrosyan and G.~Kurizki.
1037: \newblock Scalable solid-state quantum processor using subradiant two-atom
1038: states.
1039: \newblock {\em Phys. Rev. Lett.}, 89:207902, 2002.
1040: \newblock quant-ph/0205174.
1041:
1042: \bibitem{Vyur00}
1043: V.~V'yurkov and L.~Y. Gorelik.
1044: \newblock Charge based quantum computer without charge transfer.
1045: \newblock {\em Quant. Comput. and Comput.}, 1(1):77--83, 2000.
1046: \newblock quant-ph/0009099.
1047:
1048: \bibitem{Kame03}
1049: E.~O. Kamenetskii and O.~Voskoboynikov.
1050: \newblock On implementation of ferrite magnetostatic/magnetoelectric particles
1051: for quantum computation.
1052: \newblock {\em cond-mat/0310558}, 2003.
1053:
1054: \bibitem{Brau97}
1055: S.~L. Braunstein and J.~A. Smolin.
1056: \newblock Perfect quantum error correction coding in 24 laser pulses.
1057: \newblock {\em Phys. Rev. A}, 55:945, 1997.
1058: \newblock quant-ph/9604036.
1059:
1060: \bibitem{Knil01}
1061: E.~Knill, R.~Laflamme, R.~Martinez, and C.~Negrevergne.
1062: \newblock Benchmarking quantum computers: The five-qubit error correcting code.
1063: \newblock {\em Phys. Rev. Lett.}, 86:5811, 2001.
1064: \newblock quant-ph/0101034.
1065:
1066: \bibitem{Niwa02}
1067: J.~Niwa, K.~Matsumoto, and H.~Imai.
1068: \newblock Simulating the effects of quantum error-correction schemes.
1069: \newblock {\em quant-ph/0211071}, 2002.
1070:
1071: \bibitem{Benn96}
1072: C.~H. Bennett, D.~P. DiVincenzo, J.~A. Smolin, and W.~K. Wootters.
1073: \newblock Mixed state entanglement and quantum error correction.
1074: \newblock {\em Phys. Rev. A}, 54:3824, 1996.
1075: \newblock quant-ph/9604024.
1076:
1077: \bibitem{Bare97}
1078: A.~Barenco, T.~A. Brun, R.~Schack, and T.~P. Spiller.
1079: \newblock Effects of noise on quantum error correction algorithms.
1080: \newblock {\em Phys. Rev. A}, 56:1177–--1188, 1997.
1081: \newblock quant-ph/9612047.
1082:
1083: \bibitem{Boyk99}
1084: P.~O. Boykin, T.~Mor, V.~Roychowdhury, and F.~Vatan.
1085: \newblock Algorithms on ensemble quantum computers.
1086: \newblock {\em quant-ph/9907067}, 1999.
1087:
1088: \bibitem{Shor97}
1089: P.~W. Shor.
1090: \newblock Polynomial time algorithms for discrete logarithms and factoring on a
1091: quantum computer.
1092: \newblock {\em SIAM J. Comput.}, 26:1484, 1997.
1093: \newblock quant-ph/9508027.
1094:
1095: \bibitem{VanM04}
1096: R.~Van Meter and K.~M. Itoh.
1097: \newblock Fast quantum modular exponentiation.
1098: \newblock {\em quant-ph/0408006}, 2004.
1099:
1100: \bibitem{Vedr96}
1101: V.~Vedral, A.~Barenco, and A.~Ekert.
1102: \newblock Quantum networks for elementary arithmetic operations.
1103: \newblock {\em Phys. Rev. A}, 54:147--153, 1996.
1104: \newblock quant-ph/9511018.
1105:
1106: \bibitem{Beck96}
1107: D.~Beckman, A.~N. Chariy, S.~Devabhaktuniz, and J.~Preskill.
1108: \newblock Efficient networks for quantum factoring.
1109: \newblock {\em quant-ph/9602016}, 1996.
1110:
1111: \bibitem{Goss98}
1112: P.~Gossett.
1113: \newblock Quantum carry-save arithmetic.
1114: \newblock {\em quant-ph/9808061}, 1998.
1115:
1116: \bibitem{Drap04}
1117: T.~G. Draper, S.~A. Kutin, E.~M. Rains, and K.~M. Svore.
1118: \newblock A logarithmic-depth quantum carry-lookahead adder.
1119: \newblock {\em quant-ph/0406142}, 2004.
1120:
1121: \bibitem{Zalk98}
1122: C.~Zalka.
1123: \newblock Fast versions of {S}hor's quantum factoring algorithm.
1124: \newblock {\em quant-ph/9806084}, 1998.
1125:
1126: \bibitem{Beau03}
1127: S.~Beauregard.
1128: \newblock Circuit for {S}hor's algorithm using 2n+3 qubits.
1129: \newblock {\em Quantum Inform. Compu.}, 3(2):175--185, 2003.
1130: \newblock quant-ph/0205095.
1131:
1132: \bibitem{Copp94}
1133: D.~Coppersmith.
1134: \newblock An approximate {F}ourier transform useful in quantum factoring.
1135: \newblock Technical Report RC19642, T. J. Watson Research Center, IBM
1136: Corporation, 1994.
1137: \newblock quant-ph/0201067.
1138:
1139: \bibitem{Drap00}
1140: T.~G. Draper.
1141: \newblock Addition on a quantum computer.
1142: \newblock {\em quant-ph/0008033}, 2000.
1143:
1144: \bibitem{Park00}
1145: S.~Parker and M.~B. Plenio.
1146: \newblock Efficient factorization with a single pure qubit and {$\log(N)$}
1147: mixed qubits.
1148: \newblock {\em Phys. Rev. Lett.}, 85:3049--3052, 2000.
1149: \newblock quant-ph/0001066.
1150:
1151: \bibitem{Devi04}
1152: S.~J. Devitt, A.~G. Fowler, and L.~C.~L. Hollenberg.
1153: \newblock Simulations of {S}hor's algorithm with implications to scaling and
1154: quantum error correction.
1155: \newblock {\em quant-ph/0408081}, 2004.
1156:
1157: \bibitem{Burk00}
1158: G.~Burkard, H.-A. Engel, and D.~Loss.
1159: \newblock Spintronics and quantum dots for quantum computing and quantum
1160: communication.
1161: \newblock {\em Fortschr. Physik}, 48(9--11):965--986, 2000.
1162: \newblock cond-mat/0004182.
1163:
1164: \bibitem{Kita02}
1165: A.~Yu. Kitaev, A.~H. Shen, and M.~N. Vyalyi.
1166: \newblock {\em Classical and Quantum Computation}.
1167: \newblock American Mathematical Society, Providence, RI, 2002.
1168:
1169: \bibitem{Daws04}
1170: C.~Dawson.
1171: \newblock The {S}olovay-{K}itaev quantum compiler.
1172: \newblock www.physics.uq.edu.au/people/dawson/sk/index.html, 2004.
1173:
1174: \bibitem{Pres97}
1175: J.~Preskill.
1176: \newblock Fault-tolerant quantum computation.
1177: \newblock {\em quant-ph/9712048}, 1997.
1178:
1179: \bibitem{Cops03}
1180: D.~Copsey, M.~Oskin, F.~Impens, T.~Metodiev, A.~Cross, F.~T. Chong, I.~L.
1181: Chuang, and John Kubiatowicz.
1182: \newblock Toward a scalable, silicon-based quantum computing architecture.
1183: \newblock {\em IEEE Journal of Selected Topics In Quantum Electronics}, 9:1552,
1184: 2003.
1185:
1186: \bibitem{Oski03}
1187: M.~Oskin, F.~T. Chong, I.~L. Chuang, and J.~Kubiatowicz.
1188: \newblock Building quantum wires: The long and the short of it.
1189: \newblock In {\em Proc. 30th Annual Int. Symp. Comp. Arch.}, pages 374--387,
1190: 2003.
1191:
1192: \bibitem{Geor04}
1193: B.~Georgeot.
1194: \newblock Quantum computing of poincare recurrences and periodic orbits.
1195: \newblock {\em Phys. Rev. A}, 69:032301, 2004.
1196: \newblock quant-ph/0307233.
1197:
1198: \bibitem{Du00}
1199: J.~Du, M.~Shi, X.~Zhou, Y.~Fan, B.~Ye, R.~Han, and J.~Wu.
1200: \newblock Implementation of a quantum algorithm to solve the bernstein-vazirani
1201: parity problem without entanglement on an ensemble quantum computer.
1202: \newblock {\em Phys. Rev. A}, 64:042306, 2001.
1203: \newblock quant-ph/0012114.
1204:
1205: \bibitem{Lloy96}
1206: H.-K. Lo and H.~F. Chau.
1207: \newblock Universal quantum simulators.
1208: \newblock {\em Science}, 273:1073--1078, 1996.
1209:
1210: \bibitem{Zalk98b}
1211: C.~Zalka.
1212: \newblock Simulating quantum systems on a quantum computer.
1213: \newblock {\em Proc. R. Soc. Lond. A}, 454:313--322, 1998.
1214:
1215: \bibitem{Tucc04}
1216: R.~R. Tucci.
1217: \newblock Qubiter algorithm modification, expressing unstructured unitary
1218: matrices with fewer cnots.
1219: \newblock {\em quant-ph/0411027}, 2004.
1220:
1221: \bibitem{Shen05}
1222: V.~V. Shende, S.~S. Bullock, and I.~L. Markov.
1223: \newblock A practical top-down approach to quantum circuit synthesis.
1224: \newblock {\em quant-ph/0406176}, 2004.
1225:
1226: \bibitem{Berg04}
1227: V.~Bergholm, J.~Vartiainen, M.~Mottonen, and M.~Salomaa.
1228: \newblock Quantum circuit for a direct sum of two-dimensional unitary
1229: operators.
1230: \newblock {\em quant-ph/0410066}, 2004.
1231:
1232: \end{thebibliography}
1233: