{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T15:32:19Z","timestamp":1648827139708},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T00:00:00Z","timestamp":1490313600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2017,5]]},"DOI":"10.1007\/s11128-017-1571-5","type":"journal-article","created":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T13:36:44Z","timestamp":1490362604000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Optimal length of decomposition sequences composed of imperfect gates"],"prefix":"10.1007","volume":"16","author":[{"given":"Y. S.","family":"Nam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Bl\u00fcmel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,24]]},"reference":[{"key":"1571_CR1","doi-asserted-by":"publisher","unstructured":"Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Goldwasser, S. (ed.) Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, pp. 124\u2013134. IEEE, Santa Fe (1994)","DOI":"10.1109\/SFCS.1994.365700"},{"key":"1571_CR2","doi-asserted-by":"publisher","DOI":"10.1201\/b15868","volume-title":"Quantum Error Correction and Fault Tolerant Quantum Computing","author":"F Gaitan","year":"2008","unstructured":"Gaitan, F.: Quantum Error Correction and Fault Tolerant Quantum Computing. CRC Press, Boca Raton (2008)"},{"key":"1571_CR3","doi-asserted-by":"publisher","first-page":"032324","DOI":"10.1103\/PhysRevA.86.032324","volume":"86","author":"AG Fowler","year":"2012","unstructured":"Fowler, A.G., Mariantoni, M., Martinis, J.M., Cleland, A.N.: Surface codes: towards practical large-scale quantum computation. Phys. Rev. A 86, 032324 (2012)","journal-title":"Phys. Rev. A"},{"key":"1571_CR4","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1038\/nature13171","volume":"508","author":"R Barends","year":"2014","unstructured":"Barends, R., Kelly, J., Megrant, A., Veitia, A., Sank, D., Jeffrey, E., Chen, Y., Chiaro, B., Mutus, J., Neill, C., et al.: Superconducting quantum circuits at the surface code threshold for fault tolerance. Nature 508, 500 (2014)","journal-title":"Nature"},{"key":"1571_CR5","doi-asserted-by":"publisher","first-page":"986","DOI":"10.1038\/nnano.2014.211","volume":"9","author":"JT Muhonen","year":"2014","unstructured":"Muhonen, J.T., Dehollain, J.P., Laucht, A., Hudson, F.E., Karia, R., Sekiguchi, T., Itoh, K.M., Jamieson, D.N., McCallum, J.C., Dzurak, A.S., Morello, A.: Storing quantum information for 30 s in a nanoelectronic device. Nat. Nanotechnol. 9, 986 (2014)","journal-title":"Nat. Nanotechnol."},{"key":"1571_CR6","unstructured":"Coppersmith, D.: An approximate Fourier transform useful in quantum factoring. \n                        arXiv:quant-ph\/0201067\n                        \n                     (1994)"},{"key":"1571_CR7","doi-asserted-by":"publisher","first-page":"4091","DOI":"10.1103\/PhysRevLett.74.4091","volume":"74","author":"JI Cirac","year":"1995","unstructured":"Cirac, J.I., Zoller, P.: Quantum computations with cold trapped ions. Phys. Rev. Lett. 74, 4091 (1995)","journal-title":"Phys. Rev. Lett."},{"key":"1571_CR8","doi-asserted-by":"publisher","first-page":"3971","DOI":"10.1103\/PhysRevLett.78.3971","volume":"78","author":"C Miquel","year":"1997","unstructured":"Miquel, C., Paz, J.P., Zurek, W.H.: Quantum computation with phase drift errors. Phys. Rev. Lett. 78, 3971 (1997)","journal-title":"Phys. Rev. Lett."},{"key":"1571_CR9","doi-asserted-by":"publisher","first-page":"032329","DOI":"10.1103\/PhysRevA.70.032329","volume":"70","author":"AG Fowler","year":"2004","unstructured":"Fowler, A.G., Hollenberg, L.C.L.: Scalability of Shor\u2019s algorithm with a limited set of rotation gates. Phys. Rev. A 70, 032329 (2004)","journal-title":"Phys. Rev. A"},{"key":"1571_CR10","doi-asserted-by":"publisher","first-page":"062323","DOI":"10.1103\/PhysRevA.78.062323","volume":"78","author":"I Garc\u00eda-Mata","year":"2008","unstructured":"Garc\u00eda-Mata, I., Frahm, K.M., Shepelyansky, D.L.: Shor\u2019s factorization algorithm with a single control qubit and imperfections. Phys. Rev. A 78, 062323 (2008)","journal-title":"Phys. Rev. A"},{"key":"1571_CR11","doi-asserted-by":"publisher","first-page":"032333","DOI":"10.1103\/PhysRevA.87.032333","volume":"87","author":"YS Nam","year":"2013","unstructured":"Nam, Y.S., Bl\u00fcmel, R.: Scaling laws for Shor\u2019s algorithm with a banded quantum Fourier transform. Phys. Rev. A 87, 032333 (2013)","journal-title":"Phys. Rev. A"},{"key":"1571_CR12","doi-asserted-by":"publisher","first-page":"042337","DOI":"10.1103\/PhysRevA.89.042337","volume":"89","author":"YS Nam","year":"2014","unstructured":"Nam, Y.S., Bl\u00fcmel, R.: Robustness of the quantum Fourier transform with respect to static gate defects. Phys. Rev. A 89, 042337 (2014)","journal-title":"Phys. Rev. A"},{"key":"1571_CR13","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1007\/s11128-015-0923-2","volume":"14","author":"YS Nam","year":"2015","unstructured":"Nam, Y.S., Bl\u00fcmel, R.: Structural stability of the quantum Fourier transform. Quantum Inf. Process. 14, 1179 (2015)","journal-title":"Quantum Inf. Process."},{"key":"1571_CR14","first-page":"721","volume":"15","author":"YS Nam","year":"2015","unstructured":"Nam, Y.S., Bl\u00fcmel, R.: Performance scaling of the quantum Fourier transform with defective rotation gates. Quantum Inf. Comput. 15, 721 (2015)","journal-title":"Quantum Inf. Comput."},{"key":"1571_CR15","doi-asserted-by":"publisher","first-page":"042301","DOI":"10.1103\/PhysRevA.92.042301","volume":"92","author":"YS Nam","year":"2015","unstructured":"Nam, Y.S., Bl\u00fcmel, R.: Analytical formulas for the performance scaling of quantum processors with a large number of defective gates. Phys. Rev. A 92, 042301 (2015)","journal-title":"Phys. Rev. A"},{"key":"1571_CR16","volume-title":"Quantum Computation and Quantum Information","author":"MA Nielsen","year":"2000","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"key":"1571_CR17","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1038\/nnano.2014.190","volume":"9","author":"CY Jin","year":"2014","unstructured":"Jin, C.Y., Johne, R., Swinkels, M.Y., Hoang, T.B., Midolo, L., van Veldhoven, P.J.: Ultrafast non-local control of spontaneous emission. Nat. Nanotechnol. 9, 886 (2014)","journal-title":"Nat. Nanotechnol."},{"key":"1571_CR18","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1038\/nphys444","volume":"2","author":"S Popescu","year":"2006","unstructured":"Popescu, S., Short, A.J., Winter, A.: Entanglement and the foundations of statistical mechanics. Nat. Phys. 2, 754 (2006)","journal-title":"Nat. Phys."},{"key":"1571_CR19","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1134\/S0021364013210042","volume":"98","author":"MI Dyakonov","year":"2013","unstructured":"Dyakonov, M.I.: Revisiting the hopes for scalable quantum computation. JETP Lett. 98, 514 (2013)","journal-title":"JETP Lett."},{"key":"1571_CR20","doi-asserted-by":"publisher","first-page":"3260","DOI":"10.1103\/PhysRevLett.77.3260","volume":"77","author":"DP DiVincenzo","year":"1996","unstructured":"DiVincenzo, D.P., Shor, P.W.: Fault-tolerant error correction with efficient quantum codes. Phys. Rev. Lett. 77, 3260 (1996)","journal-title":"Phys. Rev. Lett."},{"key":"1571_CR21","doi-asserted-by":"publisher","first-page":"4593","DOI":"10.1103\/PhysRevA.55.4593","volume":"55","author":"MB Plenio","year":"1997","unstructured":"Plenio, M.B., Vedral, V., Knight, P.L.: Conditional generation of error syndromes in fault-tolerant error correction. Phys. Rev. A 55, 4593 (1997)","journal-title":"Phys. Rev. A"},{"key":"1571_CR22","unstructured":"Contact the author at ynam@wesleyan.edu"},{"key":"1571_CR23","volume-title":"Handbook of Linear Algebra","author":"L Hogben","year":"2014","unstructured":"Hogben, L.: Handbook of Linear Algebra. Chapman and Hall\/CRC, Boca Raton (2014)"},{"key":"1571_CR24","unstructured":"Selinger, P.: Newsynth: exact and approximate synthesis of quantum circuits. \n                        http:\/\/www.mathstat.dal.ca\/~selinger\/newsynth\/\n                        \n                     (2013)"},{"key":"1571_CR25","doi-asserted-by":"publisher","unstructured":"Gottesman, D.: An introduction to quantum error correction and fault-tolerant quantum computation. In: Lomonaco, S.J. (ed.) Proceedings of Symposia in Applied Mathematics, Volume 68, Quantum Information Science and its Contributions to Mathematics. American Mathematical Society Short Course Lecture Notes (2010)","DOI":"10.1090\/psapm\/068\/2762145"},{"key":"1571_CR26","doi-asserted-by":"publisher","first-page":"042326","DOI":"10.1103\/PhysRevA.72.042326","volume":"72","author":"BW Reichardt","year":"2005","unstructured":"Reichardt, B.W., Grover, L.K.: Quantum error correction of systematic errors using a quantum search framework. Phys. Rev. A 72, 042326 (2005)","journal-title":"Phys. Rev. A"},{"key":"1571_CR27","doi-asserted-by":"publisher","first-page":"190502","DOI":"10.1103\/PhysRevLett.110.190502","volume":"110","author":"V Kliuchnikov","year":"2013","unstructured":"Kliuchnikov, V., Maslov, D., Mosca, M.: Asymptotically optimal approximation of single qubit unitaries by Clifford and \n                        $$T$$\n                        \n                            \n                                            \n                                T\n                            \n                        \n                     circuits using a constant number of ancillary qubits. Phys. Rev. Lett. 110, 190502 (2013)","journal-title":"Phys. Rev. Lett."},{"key":"1571_CR28","unstructured":"Ross, N.J., Selinger, P.: Optimal ancilla-free Clifford+\n                        $$T$$\n                        \n                            \n                                            \n                                T\n                            \n                        \n                     approximation of \n                        $$z$$\n                        \n                            \n                                            \n                                z\n                            \n                        \n                    -rotations. \n                        arXiv:1403.2975v1\n                        \n                     [quant-ph] (2014)"},{"key":"1571_CR29","doi-asserted-by":"publisher","first-page":"080502","DOI":"10.1103\/PhysRevLett.114.080502","volume":"114","author":"A Bocharov","year":"2015","unstructured":"Bocharov, A., Roetteler, M., Svore, K.M.: Efficient synthesis of universal repeat-until-success quantum circuits. Phys. Rev. Lett. 114, 080502 (2015)","journal-title":"Phys. Rev. Lett."},{"key":"1571_CR30","doi-asserted-by":"publisher","first-page":"032332","DOI":"10.1103\/PhysRevA.87.032332","volume":"87","author":"B Giles","year":"2013","unstructured":"Giles, B., Selinger, P.: Exact synthesis of multiqubit Clifford+\n                        $$T$$\n                        \n                            \n                                            \n                                T\n                            \n                        \n                     circuits. Phys. Rev. A 87, 032332 (2013)","journal-title":"Phys. Rev. A"},{"key":"1571_CR31","first-page":"607","volume":"13","author":"V Kliuchnikov","year":"2013","unstructured":"Kliuchnikov, V., Maslov, D., Mosca, M.: Fast and efficient exact synthesis of single-qubit unitaries generated by Clifford and \n                        $$T$$\n                        \n                            \n                                            \n                                T\n                            \n                        \n                     gates. Quantum Inf. Comput. 13, 607 (2013)","journal-title":"Quantum Inf. Comput."},{"key":"1571_CR32","doi-asserted-by":"publisher","first-page":"042302","DOI":"10.1103\/PhysRevA.87.042302","volume":"87","author":"P Selinger","year":"2013","unstructured":"Selinger, P.: Quantum circuits of \n                        $$T$$\n                        \n                            \n                                            \n                                T\n                            \n                        \n                    -depth one. Phys. Rev. A 87, 042302 (2013)","journal-title":"Phys. Rev. A"},{"key":"1571_CR33","doi-asserted-by":"publisher","unstructured":"Buhrman, H., Cleve, R., Laurent, M., Linden, N., Schrijver, A., Unger, F.: New limits on fault-tolerant quantum computation. In: Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), pp. 411\u2013419, IEEE Computer Society, Los Alamitos (2006)","DOI":"10.1109\/FOCS.2006.50"},{"key":"1571_CR34","doi-asserted-by":"publisher","first-page":"022316","DOI":"10.1103\/PhysRevA.71.022316","volume":"71","author":"S Bravyi","year":"2005","unstructured":"Bravyi, S., Kitaev, A.: Universal quantum computation with ideal Clifford gates and noisy ancillas. Phys. Rev. A 71, 022316 (2005)","journal-title":"Phys. Rev. A"},{"key":"1571_CR35","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s11128-005-7654-8","volume":"4","author":"BW Reichardt","year":"2005","unstructured":"Reichardt, B.W.: Quantum universality from magic states distillation applied to CSS codes. Quantum Inf. Process. 4, 251 (2005)","journal-title":"Quantum Inf. Process."},{"key":"1571_CR36","doi-asserted-by":"publisher","first-page":"052329","DOI":"10.1103\/PhysRevA.86.052329","volume":"86","author":"S Bravyi","year":"2012","unstructured":"Bravyi, S., Haah, J.: Magic-state distillation with low overhead. Phys. Rev. A 86, 052329 (2012)","journal-title":"Phys. Rev. A"},{"key":"1571_CR37","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1088\/1367-2630\/9\/6\/199","volume":"9","author":"R Raussendorf","year":"2007","unstructured":"Raussendorf, R., Harrington, J., Goyal, K.: Topological fault-tolerance in cluster state quantum computation. N. J. Phys. 9, 199 (2007)","journal-title":"N. J. Phys."},{"key":"1571_CR38","doi-asserted-by":"publisher","first-page":"052312","DOI":"10.1103\/PhysRevA.80.052312","volume":"80","author":"AG Fowler","year":"2009","unstructured":"Fowler, A.G., Stephens, A.M., Groszkowski, P.: High-threshold universal quantum computation on the surface code. Phys. Rev. A 80, 052312 (2009)","journal-title":"Phys. Rev. A"},{"key":"1571_CR39","doi-asserted-by":"publisher","first-page":"R2493","DOI":"10.1103\/PhysRevA.52.R2493","volume":"52","author":"PW Shor","year":"1995","unstructured":"Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, R2493 (1995)","journal-title":"Phys. Rev. A"},{"key":"1571_CR40","volume-title":"Numerical Recipes in Fortran 77","author":"WH Press","year":"1996","unstructured":"Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in Fortran 77. Cambridge University Press, Cambridge (1996)"},{"key":"1571_CR41","volume-title":"Probability, Random Variables and Stochastic Processes","author":"A Papoulis","year":"1965","unstructured":"Papoulis, A.: Probability, Random Variables and Stochastic Processes. McGraw-Hill, New York (1965)"},{"key":"1571_CR42","first-page":"231","volume":"66D","author":"P Beckmann","year":"1962","unstructured":"Beckmann, P.: Statistical distribution of the amplitude and phase of a multiply scattered field. J. Res. Natl. Bur. Stand. 66D, 231 (1962)","journal-title":"J. Res. Natl. Bur. Stand."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-017-1571-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-017-1571-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-017-1571-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,4,26]],"date-time":"2017-04-26T15:34:18Z","timestamp":1493220858000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-017-1571-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,24]]},"references-count":42,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,5]]}},"alternative-id":["1571"],"URL":"https:\/\/doi.org\/10.1007\/s11128-017-1571-5","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,24]]},"article-number":"123"}}