{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T13:30:22Z","timestamp":1750944622262},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,1,28]],"date-time":"2015-01-28T00:00:00Z","timestamp":1422403200000},"content-version":"tdm","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":[[2015,4]]},"DOI":"10.1007\/s11128-015-0923-2","type":"journal-article","created":{"date-parts":[[2015,1,27]],"date-time":"2015-01-27T03:54:35Z","timestamp":1422330875000},"page":"1179-1192","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Structural stability of the quantum Fourier transform"],"prefix":"10.1007","volume":"14","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":[[2015,1,28]]},"reference":[{"key":"923_CR1","doi-asserted-by":"crossref","unstructured":"Landauer, R.: Information is physical, but slippery. In: Brooks, M. (ed.) Quantum Computing and Communication, pp. 59\u201362. Springer, London (1999)","DOI":"10.1007\/978-1-4471-0839-9_9"},{"key":"923_CR2","doi-asserted-by":"crossref","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":"923_CR3","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":"923_CR4","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511813870","volume-title":"Quantum Computer Science","author":"ND Mermin","year":"2007","unstructured":"Mermin, N.D.: Quantum Computer Science. Cambridge University Press, Cambridge (2007)"},{"key":"923_CR5","doi-asserted-by":"crossref","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":"923_CR6","doi-asserted-by":"crossref","first-page":"2551","DOI":"10.1098\/rspa.1996.0136","volume":"452","author":"AM Steane","year":"1996","unstructured":"Steane, A.M.: Multiple-particle interference and quantum error correction. Proc. R. Soc. Lond. A 452, 2551 (1996)","journal-title":"Proc. R. Soc. Lond. A"},{"key":"923_CR7","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1103\/PhysRevLett.77.793","volume":"77","author":"AM Steane","year":"1996","unstructured":"Steane, A.M.: Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793 (1996)","journal-title":"Phys. Rev. Lett."},{"key":"923_CR8","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1038\/20127","volume":"399","author":"AM Steane","year":"1999","unstructured":"Steane, A.M.: Efficient fault-tolerant quantum computing. Nature 399, 124 (1999)","journal-title":"Nature"},{"key":"923_CR9","doi-asserted-by":"crossref","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, NM (1994)","DOI":"10.1109\/SFCS.1994.365700"},{"key":"923_CR10","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1103\/PhysRevA.54.139","volume":"54","author":"A Barenco","year":"1996","unstructured":"Barenco, A., Ekert, A., Suominen, K.-A., T\u00f6rm\u00e4, P.: Approximate quantum Fourier transform and decoherence. Phys. Rev. A 54, 139 (1996)","journal-title":"Phys. Rev. A"},{"key":"923_CR11","doi-asserted-by":"crossref","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":"923_CR12","doi-asserted-by":"crossref","first-page":"062317","DOI":"10.1103\/PhysRevA.66.062317","volume":"66","author":"J Niwa","year":"2002","unstructured":"Niwa, J., Matsumoto, K., Imai, H.: General-purpose parallel simulator for quantum computing. Phys. Rev. A 66, 062317 (2002)","journal-title":"Phys. Rev. A"},{"key":"923_CR13","doi-asserted-by":"crossref","first-page":"044303","DOI":"10.1103\/PhysRevA.86.044303","volume":"86","author":"YS Nam","year":"2012","unstructured":"Nam, Y.S., Bl\u00fcmel, R.: Performance scaling of Shor\u2019s algorithm with a banded quantum Fourier transform. Phys. Rev. A 86, 044303 (2012)","journal-title":"Phys. Rev. A"},{"key":"923_CR14","doi-asserted-by":"crossref","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":"923_CR15","doi-asserted-by":"crossref","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":"923_CR16","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":"923_CR17","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1126\/science.1110335","volume":"308","author":"J Chiaverini","year":"2005","unstructured":"Chiaverini, J., Britton, J., Leibfried, D., Knill, E., Barrett, M.D., Blakestad, R.B., Itano, W.M., Jost, J.D., Langer, C., Ozeri, R., Schaetz, T., Wineland, D.J.: Implementation of the semiclassical quantum Fourier transform in a scalable system. Science 308, 997 (2005)","journal-title":"Science"},{"key":"923_CR18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10751-007-9571-y","volume":"174","author":"D Leibfried","year":"2007","unstructured":"Leibfried, D., Wineland, D.J., Blakestad, R.B., Bollinger, J.J., Britton, J., Chiaverini, J., Epstein, R.J., Itano, W.M., Jost, J.D., Knill, E., Langer, C., Ozeri, R., Reichle, R., Seidelin, S., Shiga, N., Wesenberg, J.H.: Towards scaling up trapped ion quantum information processing. Hyperfine Interact 174, 1 (2007)","journal-title":"Hyperfine Interact"},{"key":"923_CR19","unstructured":"Nam, Y.S., Bl\u00fcmel, R.: In preparation"},{"key":"923_CR20","doi-asserted-by":"crossref","first-page":"1191","DOI":"10.1070\/RM1997v052n06ABEH002155","volume":"52","author":"AY Kitaev","year":"1997","unstructured":"Kitaev, A.Y.: Quantum computations: algorithms and error correction. Russ. Math. Surv. 52, 1191 (1997)","journal-title":"Russ. Math. Surv."},{"key":"923_CR21","doi-asserted-by":"crossref","unstructured":"Kliuchnikov, V., Maslov, D., Mosca, M.: Asymptotically optimal approximation of single qubit unitaries by clifford and T circuits using a constant number of ancillary qubits. Phys. Rev. Lett. 110, 190502 (2013)","DOI":"10.1103\/PhysRevLett.110.190502"},{"key":"923_CR22","unstructured":"Ross, N.J., Selinger, P.: Optimal Ancilla-free Clifford+ T Approximation of z-rotations arXiv:1403.2975v1 [quant-ph] (2014)"},{"key":"923_CR23","unstructured":"Selinger, P.: Efficient Clifford+ T Approximation of Single-qubit Operators. arXiv:1212.6253v2 [quant-ph] (2012)"},{"key":"923_CR24","doi-asserted-by":"crossref","unstructured":"Bocharov, A., Roetteler, M., Svore, K.M.: Efficient Synthesis of Universal Repeat-Until-Success Circuits. arXiv:1404.5320v2 [quant-ph] (2014)","DOI":"10.1103\/PhysRevLett.114.080502"},{"key":"923_CR25","doi-asserted-by":"crossref","unstructured":"Bocharov, A., Roetteler, M., Svore, K.M.: Efficient Synthesis of Probabilistic Quantum Circuits with Fallback. arXiv:1409.3552v2 [quant-ph] (2014)","DOI":"10.1103\/PhysRevA.91.052317"},{"key":"923_CR26","volume-title":"Chaos in Dynamical Systems","author":"E Ott","year":"1993","unstructured":"Ott, E.: Chaos in Dynamical Systems. Cambridge University Press, Cambridge (1993)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-015-0923-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-015-0923-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-015-0923-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T04:37:02Z","timestamp":1566275822000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-015-0923-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,28]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["923"],"URL":"https:\/\/doi.org\/10.1007\/s11128-015-0923-2","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,28]]}}}