arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.07516quant-ph
收藏

量子计算中的整体逻辑论证

Holistic logical arguments in quantum computation

Maria Luisa Dalla Chiara, Roberto Giuntini, Roberto Leporini, Giuseppe Sergioli

摘要:

量子计算逻辑表示量子计算中电路理论的逻辑抽象。在这些逻辑中,公式应该表示量子信息(量子比特、四元寄存器或四元寄存器的混合),而逻辑连接符对应于以可逆方式转换量子信息的(量子逻辑)门。量子理论形式主义的整体特征(在纠缠现象中起着至关重要的作用)可以用来开发量子计算语义的整体版本。与大多数标准语义方法的组合特征相比,公式的含义在这里被处理为全局抽象对象,其确定公式的组件(从整体到部分)的上下文含义。我们提出了一个调查的最重要的逻辑参数是有效的,或可能违反这个语义的框架。有些逻辑特征表面上看起来很奇怪,但实际上却很好地反映了我们目前在理性活动中所使用的非正式论证。

英文摘要:

Quantum computational logics represent a logical abstraction from the circuit-theory in quantum computation. In these logics formulas are supposed to denote pieces of quantum information (qubits, quregisters or mixtures of quregisters), while logical connectives correspond to (quantum logical) gates that transform quantum information in a reversible way. The characteristic holistic features of the quantum theoretic formalism (which play an essential role in entanglement-phenomena) can be used in order to develop a holistic version of the quantum computational semantics. In contrast with the compositional character of most standard semantic approaches, meanings of formulas are here dealt with as global abstract objects that determine the contextual meanings of the formulas' components (from the whole to the parts). We present a survey of the most significant logical arguments that are valid or that are possibly violated in the framework of this semantics. Some logical features that may appear prima facie strange seem to reflect pretty well informal arguments that are currently used in our rational activity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑