Proceedings of the 7th International Workshop on Physics and Computation
arXiv:1606.06513 · doi:10.4204/EPTCS.214
Abstract
This volume constitutes the proceedings of the 7th International Workshop on Physics and Computation (PC 2016). The workshop was held on the 14th of July 2016 in Manchester, UK, as a satellite workshop to UCNC 2016, the 15th International Conference on Unconventional Computation and Natural Computation. The goal of the workshop series is to bring together researches working on the interaction between physics and the theory of computation. This intrinsically interdisciplinary domain of research strives to go beyond the traditional use of mathematics as a tool to model and understand the behaviour of physical systems. Instead, it looks to the the theory of computation and information to provide new insights into physical systems and processes, and, in turn, how these insights can lead to new methods, models and notation of computation and new approaches to computational and mathematical problems. Topics falling into this category at the interface of physics and computation that are within the scope of the conference include, amongst many others, the axiomatisation of physics, hypercomputation, the role of information in physical systems, quantum information, randomness in physics, theories of measurement, and the philosophy of physics and computation.
References in corpus (16)
- On the reality of the quantum state
- Informational derivation of Quantum Theory
- Non-locality and Communication Complexity
- Probabilistic theories with purification
- A limit on nonlocality in any world in which communication complexity is not trivial
- Almost quantum correlations
- All reversible dynamics in maximally non-local theories are trivial
- The structure of reversible computation determines the self-duality of quantum theory
- Polynomial time quantum computation with advice
- Strong nonlocality: A trade-off between states and measurements
- Quantum Entanglement and the Communication Complexity of the Inner Product Function
- Computation in generalised probabilistic theories
- Determinism without causality
- Information and communication in polygon theories
- Bounds on the power of proofs and advice in general physical theories
- Generalised probabilistic theories and conic extensions of polytopes