A Rudimentary Quantum Compiler
Robert R. Tucci

TL;DR
This paper introduces a new algorithm for converting any unitary matrix into a sequence of basic quantum operations, implemented in the Qubiter C++ program, facilitating quantum circuit design.
Contribution
The paper presents a novel algorithm for unitary matrix decomposition into elementary quantum gates, with an open-source implementation in Qubiter.
Findings
Algorithm successfully reduces arbitrary unitaries to elementary gates
Qubiter is publicly available for use and further development
Demonstrates practical utility in quantum circuit compilation
Abstract
We present a new algorithm for reducing an arbitrary unitary matrix into a sequence of elementary operations (operations such as controlled-nots and qubit rotations). Such a sequence of operations can be used to manipulate an array of quantum bits (i.e., a quantum computer). We report on a C++ program called "Qubiter" that implements our algorithm. Qubiter source code is publicly available.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Advanced Thermodynamics and Statistical Mechanics · Quantum Information and Cryptography
