DECQA

Dictionary-based Energy-efficient Coding of Quantum Instruction Set guided by Algorithmic Information

Master thesis (2024)

Authors

S. Mishra Applied Sciences

Contributors

S. Feld Quantum Circuit Architectures and Technology - (mentor)

A. Sarkar QCD/Feld Group - QuTech Advanced Research Centre (graduation committee member)

F. Sebastiano Quantum Circuit Architectures and Technology - (graduation committee member)

M.T. Wimmer Qubit Research Division (graduation committee member)

Faculty

Applied Sciences

Compression Encoding Unitary Decomposition Huffman Quantum Instruction Set Algorithmic Information Resource Theory

To reference this document use:

http://resolver.tudelft.nl/uuid:961f1665-2a4a-4d7d-a344-58e6a573f17f

More Info

expand_more

Published Date

20-06-2024

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Applied Sciences

Abstract

Efficiency in handling instructions within compilation and control processes is essential for scalability and fault-tolerant quantum computation. To mitigate the limited bandwidth for transmission of instructions and energy bottlenecks in cryogenic control architectures, this thesis aims to develop a compressed representation of quantum circuits. To achieve this goal, we study the concepts of algorithmic information theory and resource theory of computation. We focus on description complexity and establish compression as a useful estimate of algorithmic description complexity. With this motivation, we develop a generalized framework for the synthesis of quantum unitaries into a set of native gates and present a Huffman-encoded representation of the instruction stream that has a short code dictionary and offers a 60% compression over binary encoded representations. The developed framework offers 2 major contributions: an energy-efficient encoded representation of the quantum instruction stream and an estimate of the description complexity for quantum circuits. It qualifies as a successful algorithmic approach towards optimizing the QISA and aids the discovery of high-level quantum programming constructs.

Files

DECQA_Sibasish_MSc_Thesis.pdf

(pdf | 28 Mb)

Unknown license