The P versus NP Problem in Quantum Physics

被引：0

作者：

Song, Daegene ^{[1
]}

机构：

[1] KoreaTech, Sch Liberal Arts, Chungnam 330708, South Korea

来源：

NEUROQUANTOLOGY | 2014年 / 12卷 / 04期

关键词：

NP problem; polynomial;

D O I：

暂无

中图分类号：

Q189 [神经科学];

学科分类号：

071006 ;

摘要：

Motivated by the fact that information is encoded and processed by physical systems, the P versus NP problem is examined in terms of physical processes. In particular, we consider P as a class of deterministic, and NP as nondeterministic, polynomial-time physical processes. Based on these identifications, we review a self-reference physical process in quantum theory, which belongs to NP but cannot be contained in P.

引用

页码：350 / 354

页数：5

共 6 条

[1] Computing the maximum violation of a Bell inequality is an NP-problem
J. Batle
C. H. Raymond Ooi
S. Abdalla
Armen Bagdasaryan
Quantum Information Processing, 2016, 15 : 2649 - 2659
[2] Realization and Performance Analysis of Sequence Cipher Based on NP Problem
刘会杰
郑志斌
吴中一
Journal of Harbin Institute of Technology, 1999, (01) : 91 - 94
[3] Computing the maximum violation of a Bell inequality is an NP-problem
Batle, J.
Ooi, C. H. Raymond
Abdalla, S.
Bagdasaryan, Armen
QUANTUM INFORMATION PROCESSING, 2016, 15 (06) : 2649 - 2659
[4] Quantum algorithms for some well-known NP problems
Guo, H
Long, GL
Li, F
COMMUNICATIONS IN THEORETICAL PHYSICS, 2002, 37 (04) : 424 - 426
[5] Inequalities for polynomials satisfying p(z)≡znp(1/z)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$p(z)\equiv z^np(1/z)$$\end{document}
A. Dalal
N. K. Govil
Acta Mathematica Hungarica, 2024, 172 (1) : 146 - 160
[6] New post quantum analogues of Ostrowski-type inequalities using new definitions of left–right (p,q)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$(p,q)$\end{document}-derivatives and definite integrals
Yu-Ming Chu
Muhammad Uzair Awan
Sadia Talib
Muhammad Aslam Noor
Khalida Inayat Noor
Advances in Difference Equations, 2020 (1)

← 1 →