Xiong Yan, Liang Xiao, Miao Fuyou. A Novel Pauli Evolutionary Quantum Algorithm for Combinatorial Optimization[J]. Chinese Journal of Electronics, 2010, 19(3): 399-402.
Citation: Xiong Yan, Liang Xiao, Miao Fuyou. A Novel Pauli Evolutionary Quantum Algorithm for Combinatorial Optimization[J]. Chinese Journal of Electronics, 2010, 19(3): 399-402.

A Novel Pauli Evolutionary Quantum Algorithm for Combinatorial Optimization

  • Received Date: 1900-01-01
  • Rev Recd Date: 1900-01-01
  • Publish Date: 2010-07-05
  • In this paper, a novel evolutionary quantum algorithm with Pauli mutation PEQA is proposed to solve the combinatorial optimization problem. PEQA utilizes quantum bit strings, quantum gate and Pauli mutation to obtain the best solution with only one individual in a short time. The analysis of Markov chain and empirical experiments on 0/1 knapsack problem are carried out. The results show that PEQA can outperform traditional genetic and quantum evolutionary algorithms.
  • loading
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (672) PDF downloads(884) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return