期刊名称：Electronic Colloquium on Computational Complexity
印刷版ISSN：1433-8092
出版年度：2003
卷号：2003
出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
摘要：Advice is supplementary information that enhances the computational power of an underlying computation. This paper focuses on advice that is given in the form of a pure quantum state. The notion of advised quantum computation has a direct connection to non-uniform quantum circuits and tally languages. The paper examines the influence of such advice on the behaviors of an underlying polynomial-time quantum computation with bounded-error probability and shows a power and a limitation of advice.
关键词：advice function , Computational Complexity , quantum computation
