Optimal length of decomposition sequences composed of imperfect gates

  • Y. S. Nam
  • R. Blümel


Quantum error correcting circuitry is both a resource for correcting errors and a source for generating errors. A balance has to be struck between these two aspects. Perfect quantum gates do not exist in nature. Therefore, it is important to investigate how flaws in the quantum hardware affect quantum computing performance. We do this in two steps. First, in the presence of realistic, faulty quantum hardware, we establish how quantum error correction circuitry achieves reduction in the extent of quantum information corruption. Then, we investigate fault-tolerant gate sequence techniques that result in an approximate phase rotation gate, and establish the existence of an optimal length \(L_{\text {opt}}\) of the length L of the decomposition sequence. The existence of \(L_{\text {opt}}\) is due to the competition between the increase in gate accuracy with increasing L, but the decrease in gate performance due to the diffusive proliferation of gate errors due to faulty basis gates. We present an analytical formula for the gate fidelity as a function of L that is in satisfactory agreement with the results of our simulations and allows the determination of \(L_{\text {opt}}\) via the solution of a transcendental equation. Our result is universally applicable since gate sequence approximations also play an important role, e.g., in atomic and molecular physics and in nuclear magnetic resonance.


Quantum computing Quantum information processing Qubit Quantum gates Decomposition sequences Quantum error correction Fault tolerance 


  1. 1.
    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–134. IEEE, Santa Fe (1994)Google Scholar
  2. 2.
    Gaitan, F.: Quantum Error Correction and Fault Tolerant Quantum Computing. CRC Press, Boca Raton (2008)CrossRefzbMATHGoogle Scholar
  3. 3.
    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)ADSCrossRefGoogle Scholar
  4. 4.
    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)ADSCrossRefGoogle Scholar
  5. 5.
    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)ADSCrossRefGoogle Scholar
  6. 6.
    Coppersmith, D.: An approximate Fourier transform useful in quantum factoring. arXiv:quant-ph/0201067 (1994)
  7. 7.
    Cirac, J.I., Zoller, P.: Quantum computations with cold trapped ions. Phys. Rev. Lett. 74, 4091 (1995)ADSCrossRefGoogle Scholar
  8. 8.
    Miquel, C., Paz, J.P., Zurek, W.H.: Quantum computation with phase drift errors. Phys. Rev. Lett. 78, 3971 (1997)ADSMathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Fowler, A.G., Hollenberg, L.C.L.: Scalability of Shor’s algorithm with a limited set of rotation gates. Phys. Rev. A 70, 032329 (2004)ADSMathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    García-Mata, I., Frahm, K.M., Shepelyansky, D.L.: Shor’s factorization algorithm with a single control qubit and imperfections. Phys. Rev. A 78, 062323 (2008)ADSCrossRefGoogle Scholar
  11. 11.
    Nam, Y.S., Blümel, R.: Scaling laws for Shor’s algorithm with a banded quantum Fourier transform. Phys. Rev. A 87, 032333 (2013)ADSCrossRefGoogle Scholar
  12. 12.
    Nam, Y.S., Blümel, R.: Robustness of the quantum Fourier transform with respect to static gate defects. Phys. Rev. A 89, 042337 (2014)ADSCrossRefGoogle Scholar
  13. 13.
    Nam, Y.S., Blümel, R.: Structural stability of the quantum Fourier transform. Quantum Inf. Process. 14, 1179 (2015)ADSMathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Nam, Y.S., Blümel, R.: Performance scaling of the quantum Fourier transform with defective rotation gates. Quantum Inf. Comput. 15, 721 (2015)MathSciNetGoogle Scholar
  15. 15.
    Nam, Y.S., Blümel, R.: Analytical formulas for the performance scaling of quantum processors with a large number of defective gates. Phys. Rev. A 92, 042301 (2015)ADSCrossRefGoogle Scholar
  16. 16.
    Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)zbMATHGoogle Scholar
  17. 17.
    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)ADSCrossRefGoogle Scholar
  18. 18.
    Popescu, S., Short, A.J., Winter, A.: Entanglement and the foundations of statistical mechanics. Nat. Phys. 2, 754 (2006)CrossRefGoogle Scholar
  19. 19.
    Dyakonov, M.I.: Revisiting the hopes for scalable quantum computation. JETP Lett. 98, 514 (2013)ADSCrossRefGoogle Scholar
  20. 20.
    DiVincenzo, D.P., Shor, P.W.: Fault-tolerant error correction with efficient quantum codes. Phys. Rev. Lett. 77, 3260 (1996)ADSCrossRefGoogle Scholar
  21. 21.
    Plenio, M.B., Vedral, V., Knight, P.L.: Conditional generation of error syndromes in fault-tolerant error correction. Phys. Rev. A 55, 4593 (1997)ADSCrossRefGoogle Scholar
  22. 22.
    Contact the author at Google Scholar
  23. 23.
    Hogben, L.: Handbook of Linear Algebra. Chapman and Hall/CRC, Boca Raton (2014)zbMATHGoogle Scholar
  24. 24.
    Selinger, P.: Newsynth: exact and approximate synthesis of quantum circuits. (2013)
  25. 25.
    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)Google Scholar
  26. 26.
    Reichardt, B.W., Grover, L.K.: Quantum error correction of systematic errors using a quantum search framework. Phys. Rev. A 72, 042326 (2005)ADSMathSciNetCrossRefGoogle Scholar
  27. 27.
    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)ADSCrossRefGoogle Scholar
  28. 28.
    Ross, N.J., Selinger, P.: Optimal ancilla-free Clifford+\(T\) approximation of \(z\)-rotations. arXiv:1403.2975v1 [quant-ph] (2014)
  29. 29.
    Bocharov, A., Roetteler, M., Svore, K.M.: Efficient synthesis of universal repeat-until-success quantum circuits. Phys. Rev. Lett. 114, 080502 (2015)ADSCrossRefGoogle Scholar
  30. 30.
    Giles, B., Selinger, P.: Exact synthesis of multiqubit Clifford+\(T\) circuits. Phys. Rev. A 87, 032332 (2013)ADSCrossRefGoogle Scholar
  31. 31.
    Kliuchnikov, V., Maslov, D., Mosca, M.: Fast and efficient exact synthesis of single-qubit unitaries generated by Clifford and \(T\) gates. Quantum Inf. Comput. 13, 607 (2013)MathSciNetGoogle Scholar
  32. 32.
    Selinger, P.: Quantum circuits of \(T\)-depth one. Phys. Rev. A 87, 042302 (2013)ADSCrossRefGoogle Scholar
  33. 33.
    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–419, IEEE Computer Society, Los Alamitos (2006)Google Scholar
  34. 34.
    Bravyi, S., Kitaev, A.: Universal quantum computation with ideal Clifford gates and noisy ancillas. Phys. Rev. A 71, 022316 (2005)ADSMathSciNetCrossRefzbMATHGoogle Scholar
  35. 35.
    Reichardt, B.W.: Quantum universality from magic states distillation applied to CSS codes. Quantum Inf. Process. 4, 251 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  36. 36.
    Bravyi, S., Haah, J.: Magic-state distillation with low overhead. Phys. Rev. A 86, 052329 (2012)ADSCrossRefGoogle Scholar
  37. 37.
    Raussendorf, R., Harrington, J., Goyal, K.: Topological fault-tolerance in cluster state quantum computation. N. J. Phys. 9, 199 (2007)MathSciNetCrossRefGoogle Scholar
  38. 38.
    Fowler, A.G., Stephens, A.M., Groszkowski, P.: High-threshold universal quantum computation on the surface code. Phys. Rev. A 80, 052312 (2009)ADSCrossRefGoogle Scholar
  39. 39.
    Shor, P.W.: Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A 52, R2493 (1995)ADSCrossRefGoogle Scholar
  40. 40.
    Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in Fortran 77. Cambridge University Press, Cambridge (1996)zbMATHGoogle Scholar
  41. 41.
    Papoulis, A.: Probability, Random Variables and Stochastic Processes. McGraw-Hill, New York (1965)zbMATHGoogle Scholar
  42. 42.
    Beckmann, P.: Statistical distribution of the amplitude and phase of a multiply scattered field. J. Res. Natl. Bur. Stand. 66D, 231 (1962)MathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Department of Computer Science, Institute for Advanced Computer Studies, Joint Center for Quantum Information and Computer ScienceUniversity of MarylandCollege ParkUSA
  2. 2.Department of PhysicsWesleyan UniversityMiddletownUSA

Personalised recommendations