Presentation 2000/5/19
Genetic algorithm for quantum circuit design
Yabuki Taro, Iba Hitoshi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) After the Shor's discovery of the quantum algorithm to factorize a large number in 1994, the field of the quantum computation has attracted the attention of researchers. However, very fem quantum algorithms that surpass the classical computer have been discovered since then. This is partly because we are not much familiar with the quantum computation. Besides, to keep a superposition is so difficult that only a very small quantum system is realized experimentally. Thus we propose to apply genetic algorithms to the quantum circuit design. We show by experiments that without deep knowledge of the problem we can evolve a circuit for the quantum teleportation simpler than ever known.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) genetic algorithm / quantum teleportation / quantum computer / quantum computation / quantum circuit
Paper # AI2000-11
Date of Issue

Conference Information
Committee AI
Conference Date 2000/5/19(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Genetic algorithm for quantum circuit design
Sub Title (in English)
Keyword(1) genetic algorithm
Keyword(2) quantum teleportation
Keyword(3) quantum computer
Keyword(4) quantum computation
Keyword(5) quantum circuit
1st Author's Name Yabuki Taro
1st Author's Affiliation Department of Frontier Informatics, Graduate School of Frontier Sciences, University of Tokyo()
2nd Author's Name Iba Hitoshi
2nd Author's Affiliation Department of Frontier Informatics, Graduate School of Frontier Sciences, University of Tokyo
Date 2000/5/19
Paper # AI2000-11
Volume (vol) vol.100
Number (no) 89
Page pp.pp.-
#Pages 8
Date of Issue