34,409 research outputs found
Topological Quantum Compiling
A method for compiling quantum algorithms into specific braiding patterns for
non-Abelian quasiparticles described by the so-called Fibonacci anyon model is
developed. The method is based on the observation that a universal set of
quantum gates acting on qubits encoded using triplets of these quasiparticles
can be built entirely out of three-stranded braids (three-braids). These
three-braids can then be efficiently compiled and improved to any required
accuracy using the Solovay-Kitaev algorithm.Comment: 20 pages, 20 figures, published versio
Compiling vector pascal to the XeonPhi
Intel's XeonPhi is a highly parallel x86 architecture chip made by Intel. It has a number of novel features which make it a particularly challenging target for the compiler writer. This paper describes the techniques used to port the Glasgow Vector Pascal Compiler to this architecture and assess its performance by comparisons of the XeonPhi with 3 other machines running the same algorithms
- …