Skip to content
BY-NC-ND 4.0 license Open Access Published by De Gruyter Open Access July 20, 2017

Approximate Quantum Adders with Genetic Algorithms: An IBM Quantum Experience

  • Rui Li , Unai Alvarez-Rodriguez , Lucas Lamata EMAIL logo and Enrique Solano


It has been proven that quantum adders are forbidden by the laws of quantum mechanics. We analyze theoretical proposals for the implementation of approximate quantum adders and optimize them by means of genetic algorithms, improving previous protocols in terms of efficiency and fidelity. Furthermore, we experimentally realize a suitable approximate quantum adder with the cloud quantum computing facilities provided by IBM Quantum Experience. The development of approximate quantum adders enhances the toolbox of quantum information protocols, paving the way for novel applications in quantum technologies.


[1] U. Alvarez-Rodriguez, M. Sanz, L. Lamata, E. Solano, Sci. Rep. 5, 11983 (2015).Search in Google Scholar

[2] M. Oszmaniec, A. Grudka, M. Horodecki, A. Wójcik, Phys. Rev. Lett. 116, 110403 (2016).Search in Google Scholar

[3] X. -M. Hu, et al. Phys. Rev. A 94, 033844 (2016).Search in Google Scholar

[4] K. Li et al., Phys. Rev. A 95, 022334 (2017).10.1103/PhysRevE.95.022303Search in Google Scholar PubMed

[5] S. Sami, I. Chakrabarty, Mod. Phys. Lett. A. 31, 1650170 (2016).Search in Google Scholar

[6] G. Gatti, D. Barberena, M. Sanz, E. Solano, arXiv:1612.02303 [quant-ph]Search in Google Scholar

[7] G. Vidal, C. M. Dawson, Phys. Rev. A 69, 010301(R) (2004).10.1103/PhysRevA.69.010301Search in Google Scholar

[8] F. Vatan, C. Williams, Phys. Rev. A 69, 032315 (2004).10.1103/PhysRevA.69.032315Search in Google Scholar

[9] M. Möttönen, J. J. Vartiainen, V. Bergholm, M. M. Salomaa, Phys. Rev. Lett. 93, 130502 (2004).Search in Google Scholar

[10] A. Bocharov, K. M. Svore, Phys. Rev. Lett. 109, 190501 (2012).Search in Google Scholar

[11] C. K. Li, D. C. Pelejo, Int. J. Quantum Inform. 12, 1450002 (2014).Search in Google Scholar

[12] A. M. Turing, Mind 59, 433 (1950).10.1093/mind/LIX.236.433Search in Google Scholar

[13] M. Mitchell, An introduction to genetic algorithms (MIT Press, Cambridge, MA, 1998).10.7551/mitpress/3927.001.0001Search in Google Scholar

[14] D. E. Goldberg, J. H. Holland, Machine Learning 3, 95 (1988).10.1023/A:1022602019183Search in Google Scholar

[15] L. Davis, Handbook of genetic algorithms (Van Nostrand Reinhold, New York, 1991)Search in Google Scholar

[16] L. D. Chambers, Practical Handbook of Genetic Algorithms (CRC Press, Boca Raton, FL, 1998).Search in Google Scholar

[17] Williams, C.P., Gray. A., Automated Design of Quantum Circuits, In: Lecture Notes in Computer Science, Springer, Berlin, 199910.1007/3-540-49208-9_8Search in Google Scholar

[18] Spector, L., Barnum, H., Bernstein, H.J., Swamy, N., Quantum computing applications of genetic programming, In: Advances in Genetic Programming, MIT Press, Cambridge, 1999Search in Google Scholar

[19] E. Zahedinejad, S. Schirmer, B. C. Sanders, Phys. Rev. A 90, 032310 (2014).10.1103/PhysRevA.90.032310Search in Google Scholar

[20] U. Las Heras, U. Alvarez-Rodriguez, E. Solano, M. Sanz, Phys. Rev. Lett. 116, 230504 (2016).Search in Google Scholar

[21] N. Spagnolo, E. Maiorino, C. Vitelli, M. Bentivegna, A. Crespi, R. Ramponi, P. Mataloni, R. Osellame, F. Sciarrino, arXiv:1610.03291 [quant-ph]Search in Google Scholar

[22] E. Zahedinejad, J. Ghosh, B. C. Sanders, Phys. Rev. Lett. 114, 200502 (2015).Search in Google Scholar

[23] L. Banchi, N. Pancotti, S. Bose, npj Quantum Information 2, 16019 (2016).10.1038/npjqi.2016.19Search in Google Scholar

[24] R. Barends, et al. Nature 508, 500 (2014).10.1038/nature13171Search in Google Scholar PubMed

[25] IBM QuantumExperience, (last accessed 29 September 2016).Search in Google Scholar

[26] D. Alsina, J. I. Latorre, Phys. Rev. A 94, 012314 (2016).10.1103/PhysRevA.94.012314Search in Google Scholar

[27] M. A. Nielsen, I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000).Search in Google Scholar

Received: 2017-5-15
Accepted: 2017-6-23
Published Online: 2017-7-20
Published in Print: 2017-7-26

© 2017

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Downloaded on 29.2.2024 from
Scroll to top button