SpringerLink
Log in

Evolving Quantum Circuits to Implement Stochastic and Deterministic Cellular Automata Rules

  • Conference paper
  • First Online:
Cellular Automata (ACRI 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13402))

Abstract

The aim of this work is to generate specific rules of deterministic and stochastic cellular automata (CA) using the set of five quantum gates, which is known to generate any quantum circuit. To build such quantum circuits, we use an evolutionary algorithm, based in mutations, which allows the optimization of quantum gate types and their connectivity. The fitness function of the evolutionary algorithm aims at minimizing the difference between the output of the quantum circuit and the CA rule. We also inspect the differences observed when changing the number of gates and the mutation rate. We benchmark our methods with stochastic as well as deterministic CA rules, and briefly discuss the possible extensions their quantum “cousins” may enable.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 55.99
Price includes VAT (United Kingdom)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 69.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    https://qiskit.org.

References

  1. Giraldi, G.A., Portugal, R., Thess, R.N.: Genetic algorithms and quantum computation. CoRR cs.NE/0403003 (2004)

    Google Scholar 

  2. Holland, J.H.: Genetic algorithms. Scholarpedia 7(12), 1482 (2012). Revision #128222

    Google Scholar 

  3. Lahoz-Beltra, R.: Quantum genetic algorithms for computer scientists. Computers 5, 24 (2016)

    Article  Google Scholar 

  4. Li, R., Alvarez-Rodriguez, U., Lamata, L., Solano, E.: Approximate quantum adders with genetic algorithms: an IBM quantum experience. Quantum Measure. Quantum Metrol. 4, 1–7 (2016)

    Article  Google Scholar 

  5. Lucas, S.M., Volz, V.: Tile pattern KL-divergence for analysing and evolving game levels. In: Proceedings of the Genetic and Evolutionary Computation Conference, July 2019

    Google Scholar 

  6. Lukac, M., Perkowski, M.: Evolving quantum circuits using genetic algorithm. In: Proceedings of 2002 NASA/DoD Conference on Evolvable Hardware, pp. 177–185 (2002)

    Google Scholar 

  7. Martín, F., Moreno, L., Garrido, S., Blanco, D.: Kullback-Leibler divergence-based differential evolution Markov chain filter for global localization of mobile robots. Sensors 15(9), 23431–23458 (2015)

    Article  Google Scholar 

  8. Mukherjee, D., Chakrabarti, A., Bhattacharjee, D., Choudhury, A.: Synthesis of quantum circuits using genetic algorithm. Full Paper Int. J. Recent Trends Eng. 2 (2009)

    Google Scholar 

  9. Pontes-Filho, S., et al.: A neuro-inspired general framework for the evolution of stochastic dynamical systems: cellular automata, random Boolean networks and echo state networks towards criticality. Cogn. Neurodyn. 14(5), 657–674 (2020). https://doi.org/10.1007/s11571-020-09600-x

    Article  Google Scholar 

  10. Rubinstein, B.: Evolving quantum circuits using genetic programming. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp. 144–151 (2001)

    Google Scholar 

  11. Sutor, R.S.: Dancing with Qubits. Packt Publishing, Birmingham (2019)

    Google Scholar 

  12. Williams, C.P., Gray, A.G.: Automated design of quantum circuits. In: Williams, C.P. (ed.) QCQC 1998. LNCS, vol. 1509, pp. 113–125. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-49208-9_8

    Chapter  Google Scholar 

  13. Wolfram, S.: Cellular automata as models of complexity. Nature (London) 311(5985), 419–424 (1984)

    Article  Google Scholar 

  14. Yabuki, T.Y.: Genetic algorithms for quantum circuit design-evolving a simpler teleportation circuit-. In: In Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference, pp. 421–425. Morgan Kauffman Publishers (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, OsloMet – Oslo Metropolitan University, P.O. Box 4, St. Olavs Plass, 0130, Oslo, Norway

    Shailendra Bhandari, Sebastian Overskott, Ioannis Adamopoulos, Pedro G. Lind, Sergiy Denysov & Stefano Nichele

  2. AI Lab – OsloMet Artificial Intelligence Lab, Pilestredet 52, 0166, Oslo, Norway

    Shailendra Bhandari, Sebastian Overskott, Ioannis Adamopoulos, Pedro G. Lind & Stefano Nichele

  3. NordSTAR – Nordic Center for Sustainable and Trustworthy AI Research, Pilestredet 52, 0166, Oslo, Norway

    Shailendra Bhandari, Sebastian Overskott, Ioannis Adamopoulos, Pedro G. Lind, Sergiy Denysov & Stefano Nichele

  4. Department of Holistic Systems, Simula Metropolitan Center for Digital Engineering, Pilestredet 52, 0166, Oslo, Norway

    Stefano Nichele

  5. Department of Computer Science and Communication, Østfold University College, B R A Veien 4, 1757, Halden, Norway

    Stefano Nichele

Authors
  1. Shailendra Bhandari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sebastian Overskott
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ioannis Adamopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pedro G. Lind
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Sergiy Denysov
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Stefano Nichele
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shailendra Bhandari .

Editor information

Editors and Affiliations

  1. University of Geneva, Geneva, Switzerland

    Bastien Chopard

  2. University of Milano-Bicocca, Milan, Italy

    Stefania Bandini

  3. University of Milano-Bicocca, Milan, Italy

    Alberto Dennunzio

  4. University of Geneva, Geneva, Switzerland

    Mira Arabi Haddad

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bhandari, S., Overskott, S., Adamopoulos, I., Lind, P.G., Denysov, S., Nichele, S. (2022). Evolving Quantum Circuits to Implement Stochastic and Deterministic Cellular Automata Rules. In: Chopard, B., Bandini, S., Dennunzio, A., Arabi Haddad, M. (eds) Cellular Automata. ACRI 2022. Lecture Notes in Computer Science, vol 13402. Springer, Cham. https://doi.org/10.1007/978-3-031-14926-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-14926-9_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-14925-2

  • Online ISBN: 978-3-031-14926-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation