Quantum Computation with Supplementary Information

情報処理学会 Web Site

書誌事項

タイトル別名
  • 招待論文

この論文をさがす

説明

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.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ