Compare Papers

Paper 1

The Complexity of Identifying Ryu-Takayanagi Surfaces in AdS3/CFT2

Ning Bao, Aidan Chatwin-Davies

Year
2016
Journal
arXiv preprint
DOI
arXiv:1609.01727
arXiv
1609.01727

We present a constructive algorithm for the determination of Ryu-Takayanagi surfaces in AdS3/CFT2 which exploits previously noted connections between holographic entanglement entropy and max-flow/min-cut. We then characterize its complexity as a polynomial time algorithm.

Open paper

Paper 2

Proceedings 9th Workshop on Quantum Physics and Logic

Ross Duncan, Prakash Panangaden

Year
2014
Journal
arXiv preprint
DOI
arXiv:1407.8427
arXiv
1407.8427

This volume contains the proceedings of the ninth workshop on Quantum Physics and Logic (QPL2012) which took place in Brussels from the 10th to the 12th of October 2012. QPL2012 brought together researchers working on mathematical foundations of quantum physics, quantum computing, and spatio-temporal causal structures. The particular focus was on the use of logical tools, ordered algebraic and category-theoretic structures, formal languages, semantical techniques, and other computer science methods for the study of physical behaviour in general.

Open paper