量子计算的贯通论方法
量子物理
2007-05-23 v1
摘要
在贯通论（diakoptic）方法中，机制被划分为以标准形式互连的较简部分（例如通过“机械连接”）。我们探讨将该方法应用于量子机制的可能性：量子领域的特性似可得出更丰富的结果。首先通过假定移除连接使各部分彼此独立。总体态因此成为独立部分本征态的张量积之叠加。通过投影掉所有违背连接的张量积来恢复连接。这将在对该统计的一种特殊诠释下由粒子统计完成。布尔网络可满足性的 NP 完全问题以此方式处理。贯通论方法似能驯服量子整体而不剪其丰富性。
引用
@article{arxiv.quant-ph/9712053,
title = {A diakoptic approach to quantum computation},
author = {Giuseppe Castagnoli and Dalida Monti},
journal= {arXiv preprint arXiv:quant-ph/9712053},
year = {2007}
}
备注
Short version of quant-ph/9711045 20 Nov 1997 "A reductionistic approach to quantum computation", hopefully clarified, after various comments (see acknowledgements). One (changed) figure