Encoding patterns for quantum algorithms. Issue 4 (10th December 2021)

• Record Type: Journal Article
• Authors: Weigold, Manuela; Barzen, Johanna; Leymann, Frank; Salm, Marie
• Is Part Of: IET quantum communication. Volume 2:Issue 4(2021)
• Page Start: 141
• Page End: 152
• Publication Date: 2021-12-10
• Subjects: computational complexity -- quantum computing techniques -- quantum computing; Quantum communication -- Periodicals; Quantum communication; Periodicals; 004.6
• DOI: 10.1049/qtc2.12032
• Languages: English
• ISSNs: 2632-8925

Abstract

Abstract: As quantum computers are based on the laws of quantum mechanics, they are capable of solving certain problems faster than their classical counterparts. However, quantum algorithms with a theoretical speed‐up often assume that data can be loaded efficiently. In general, the runtime complexity of the loading routine depends on (i) the data encoding that defines how the data is represented by the state of the quantum computer and (ii) the data itself. In some cases, loading the data requires at least exponential time that destroys a potential speed‐up. And especially for the first generation of devices that are currently available, the resources (qubits and operations) needed to encode the data are limited. In this work, we, therefore, present six patterns that describe how data is handled by quantum computers.