Evolving quantum circuits at the gate level with a hybrid quantum-inspired evolutionary algorithm

  • Authors:

  • Shengchao Ding;Zhi Jin;Qing Yang

  • Affiliations:

  • Chinese Academy of Sciences, Institute of Computing Technology, 100080, Beijing, China and Graduate University, Chinese Academy of Sciences, Beijing, 100080, China;Chinese Academy of Sciences, Institute of Computing Technology, 100080, Beijing, China and South-Central University for Nationalities, School of Computer Science and Technology, 430074, Wuhan, Chi ...;South-Central University for Nationalities, School of Computer Science and Technology, 430074, Wuhan, China

  • Venue:
  • Soft Computing - A Fusion of Foundations, Methodologies and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes an approach to evolve quantum circuits at the gate level, based on a hybrid quantum-inspired evolutionary algorithm. This approach encodes quantum gates as integers and combines the cost and correctness of quantum circuits into the fitness function. A fast algorithm of matrix multiplication with Kronecker product has been proposed to speed up the calculation of matrix multiplication in individuals evaluation. This algorithm is shown to be better than the known best algorithm for matrix multiplication when a certain condition holds. The approach of evolving quantum circuits is validated by some experiments and the effects of some parameters are investigated. And finally, some features of the approach are also discussed.