一种固有的量子计算范式：在连续非完全von Neumann测量的假设概念下NP完全=P
量子物理
2007-05-23 v1
摘要
当前主流的量子计算范式是将图灵机转置到量子框架中。基于该范式的实现在以下数量上有限制：量子比特、计算步骤、高效量子算法（迄今所发现的）。本文提出一种全新的纯量子范式（无经典对应），其基于连续非完全von Neumann测量的推测性概念。在此概念下，NP完全等于P。这可为寻找可实现的范式提供数学框架，有可能利用粒子统计。
关键词
引用
@article{arxiv.quant-ph/9810017,
title = {An Inherently Quantum Computation Paradigm: NP-complete=P Under the Hypothetical Notion of Continuous Uncomplete von Neumann Measurement},
author = {Giuseppe Castagnoli},
journal= {arXiv preprint arXiv:quant-ph/9810017},
year = {2007}
}
备注
1 figure. From the Quantum Computation and Communication Pathfinder Meeting in Helsinki (September 26-28, 1998) - extended version