Quantum Computation with Supplementary Information

IPSJ Web Site

Bibliographic Information

Other Title
  • 招待論文

Search this article

Description

The notion of advised computation was introduced by Karp and Lipton to represent nonuniform 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.

The notion of advised computation was introduced by Karp and Lipton to represent nonuniform 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.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top