Physical Traces: Quantum vs Classical Information Processing
<|reference_start|>Physical Traces: Quantum vs Classical Information Processing: Within the Geometry of Interaction (GoI) paradigm, we present a setting that enables qualitative differences between classical and quantum processes to be explored. The key construction is the physical interpretation/realization of the traced monoidal categories of finite-dimensional vector spaces with tensor product as monoidal structure and of finite sets and relations with Cartesian product as monoidal structure, both of them providing a so-called wave-style GoI. The developments in this paper reveal that envisioning state update due to quantum measurement as a process provides a powerful tool for developing high-level approaches to quantum information processing.<|reference_end|>
@article{abramsky2002physical,
    title={Physical Traces: Quantum vs. Classical Information Processing},
    author={Samson Abramsky and Bob Coecke},
    journal={Electronic Notes in Theoretical Computer Science 69 (2003)},
    year={2002},
    archivePrefix={arXiv},
    eprint={cs/0207057},
    primaryClass={cs.CG cs.LO math.CT quant-ph}
}