Storing the quantum Fourier operator in the QuIDD data structure

Friedl Katalin; Kabódi László: Storing the quantum Fourier operator in the QuIDD data structure. In: Acta cybernetica, (23) 2. pp. 503-512. (2017)

[thumbnail of actacyb_23_2_2017_5.pdf]
Előnézet
Cikk, tanulmány, mű
actacyb_23_2_2017_5.pdf

Letöltés (141kB) | Előnézet

Absztrakt (kivonat)

Quantum algorithms can be simulated using classical computers, but the typical time complexity of the simulation is exponential. There are some data structures which can speed up this simulation to make it possible to test these algorithms on classical computers using more than a few qubits. One of them is QuIDD by Viamontes et al., which is an extension of the Algebraic Decision Diagram. In this paper, we examine the matrix of Fourier operator and its QuIDD representation. To utilize the structure of the operator we propose two orderings (reversed column variables and even-odd order), both resulting in smaller data structure than the standard one. After that, we propose a new method of storing the Fourier operator, using a weighted decision diagram that further reduces its size. It should be the topic of subsequent research whether the basic operations can be performed efficiently on this weighted structure.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2017
Kötet: 23
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 503-512
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/50022/
DOI: 10.14232/actacyb.23.2.2017.5
Kulcsszavak: Algoritmus, QuiDD, Fourier-analízis
Megjegyzések: Bibliogr.: p. 511-512. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2018. feb. 13. 08:45
Utolsó módosítás: 2022. jún. 20. 14:26
URI: http://acta.bibl.u-szeged.hu/id/eprint/50085
Bővebben:
Tétel nézet Tétel nézet