IPSJ Digital Courier
Quantum Computation with Supplementary Information
Harumichi Nishimura
Author information
JOURNALS FREE ACCESS

Volume 1 (2005) Pages 407-414

Details
Download PDF (155K) Contact us
Abstract

The notion of advised computation was introduced by Karp and Lipton to represent non-uniform complexity in terms of Turing machines. Since then, advised computation has been one of the basic concepts of computational complexity. Recently, the research of advised computation has been originated also in the field of quantum computing. This paper reviews the study of advised quantum computation.

Information related to the author
© 2005 by the Information Processing Society of Japan
Previous article Next article

Recently visited articles
feedback
Top