Polynomial time quantum computation with advice

被引：23

作者：

Nishimura, H ^{[1
]}

Yamakami, T ^{[1
]}

机构：

[1] Univ Ottawa, Sch Informat Technol & Engn, Peterborough, ON K1N 6N5, Canada

来源：

INFORMATION PROCESSING LETTERS | 2004年 / 90卷 / 04期

基金：

加拿大自然科学与工程研究理事会;

关键词：

computational complexity; quantum circuit; advice function;

D O I：

10.1016/j.ipl.2004.02.005

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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 and examines the influence of such advice on the behaviors of an underlying polynomial-time quantum computation with bounded-effor probability. (C) 2004 Elsevier B.V. All rights reserved.

引用

页码：195 / 204

页数：10

共 50 条

[31] Polynomial time image computation with interval-definable counters systems
Finkel, A
Leroux, R
MODEL CHECKING SOFTWARE, 2004, 2989 : 182 - 197
[32] Linear types and non-size-increasing polynomial time computation
Hofmann, Martin
Proceedings - Symposium on Logic in Computer Science, 1999, : 464 - 473
[33] Linear types and non-size-increasing polynomial time computation
Hofmann, M
INFORMATION AND COMPUTATION, 2003, 183 (01) : 57 - 85
[34] Subexponential-Time Computation of Isolated Primary Components of a Polynomial Ideal
Chistov A.L.
Journal of Mathematical Sciences, 2021, 255 (2) : 143 - 148
[35] Fast computation for third-order polynomial time frequency transforms
Bi, G
Wei, Y
ELECTRONICS LETTERS, 2004, 40 (05) : 349 - 351
[36] An arithmetic for non-size-increasing polynomial-time computation
Aehlig, K
Berger, U
Hoffmann, M
Schwichtenberg, H
THEORETICAL COMPUTER SCIENCE, 2004, 318 (1-2) : 3 - 27
[37] A syntactical analysis of non-size-increasing polynomial time computation
Aehlig, K
Schwichtenberg, H
15TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2000, : 84 - 91
[38] Efficient computation of the characteristic polynomial of a polynomial matrix
Kitamoto, T
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1999, E82A (05) : 842 - 848
[39] Polynomial-Time-Scaling Quantum Dynamics with Time-Dependent Quantum Monte Carlo
Christov, Ivan P.
JOURNAL OF PHYSICAL CHEMISTRY A, 2009, 113 (20): : 6016 - 6021
[40] Almost-everywhere superiority for quantum polynomial time
Hemaspaandra, E
Hemaspaandra, LA
Zimand, M
INFORMATION AND COMPUTATION, 2002, 175 (02) : 171 - 181

← 1 2 3 4 5 →