|
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 |
|