Compare Papers

Paper 1

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

Paper 2

Quantum circuit design for accurate simulation of qudit channels

Dong-Sheng Wang, Barry C. Sanders

Year
2014
Journal
arXiv preprint
DOI
arXiv:1407.7251
arXiv
1407.7251

We construct a classical algorithm that designs quantum circuits for algorithmic quantum simulation of arbitrary qudit channels on fault-tolerant quantum computers within a pre-specified error tolerance with respect to diamond-norm distance. The classical algorithm is constructed by decomposing a quantum channel into a convex combination of generalized extreme channels by optimization of a set of nonlinear coupled algebraic equations. The resultant circuit is a randomly chosen generalized extreme channel circuit whose run-time is logarithmic with respect to the error tolerance and quadratic with respect to Hilbert space dimension, which requires only a single ancillary qudit plus classical dits.

Open paper