Searching for quantum programs and quantum protocols

Research output: Contribution to journalLiterature reviewpeer-review

Abstract

We review how computational search techniques inspired by biological evolution have been used to discover quantum circuits and quantum algorithms. We discuss issues in representing quantum artefacts in a form suitable for evolutionary search, various quantum artefacts that have been discovered through evolutionary search, and future prospects for this approach.

Original languageEnglish
Pages (from-to)942-969
Number of pages28
JournalJournal of Computational and Theoretical Nanoscience
Volume5
Issue number5
Publication statusPublished - May 2008

Bibliographical note

Query date: 14/01/2011

Keywords

  • quantum algorithms
  • heuristic search
  • evolutionary algorithms
  • BOOLEAN FUNCTIONS
  • ERROR-CORRECTION
  • TURING-MACHINES
  • OPTIMIZATION
  • COMPUTERS
  • CIRCUITS
  • COMPUTATION
  • ALGORITHM
  • DESIGN

Cite this