0610105v1

related topics
{qubit, qubits, gate}
{algorithm, log, probability}
{state, algorithm, problem}
{let, theorem, proof}
{group, space, representation}

Evolving Quantum Oracles with Hybrid Quantum-inspired Evolutionary Algorithm

Shengchao Ding, Zhi Jin, Qing Yang

abstract: Quantum oracles play key roles in the studies of quantum computation and quantum information. But implementing quantum oracles efficiently with universal quantum gates is a hard work. Motivated by genetic programming, this paper proposes a novel approach to evolve quantum oracles with a hybrid quantum-inspired evolutionary algorithm. The approach codes quantum circuits with numerical values and combines the cost and correctness of quantum circuits into the fitness function. To speed up the calculation of matrix multiplication in the evaluation of individuals, a fast algorithm of matrix multiplication with Kronecker product is also presented. The experiments show the validity and the effects of some parameters of the presented approach. And some characteristics of the novel approach are discussed too.

oai_identifier:
oai:arXiv.org:quant-ph/0610105
categories:
quant-ph
comments:
8.4 pages, 5 figures and 2 tables
arxiv_id:
quant-ph/0610105
created:
2006-10-12

Full article ▸

related documents
0109016v2
0304078v1
0511041v1
0411058v1
0305134v1
0504197v1
0505122v2
0512058v3
9505011v1
0308167v1
0610214v3
9605013v1
9511007v1
0211085v2
0601183v1
0408081v5
0005116v2
0405157v2
0505009v4
0012067v1
9908041v1
0506062v2
9903101v2
9909082v1
0305038v2