@article(Ablayev2016a, author = {Farid Ablayev and Marat Ablayev and Alexander Vasiliev and Mansur Ziatdinov}, year = {2016}, title = {{Quantum Fingerprinting and Quantum Hashing. Computational and Cryptographical Aspects}}, journal = {Baltic Journal of Modern Computing}, volume = {4}, number = {4}, pages = {860--875}, doi = {10.22364/bjmc.2016.4.4.17}, ) @article(Ajtai1990, author = {Mikl{\'o}s Ajtai and Henryk Iwaniec and J{\'a}nos Koml{\'o}s and J{\'a}nos Pintz and Endre Szemer{\'e}di}, year = {1990}, title = {Construction of a thin set with small Fourier coefficients}, journal = {Bulletin of the London Mathematical Society}, volume = {22}, number = {6}, pages = {583--590}, doi = {10.1112/blms/22.6.583}, ) @article(Ambainis2009, author = {Andris Ambainis and Nikolajs Nahimovs}, year = {2009}, title = {Improved constructions of quantum automata}, journal = {Theoretical Computer Science}, volume = {410}, number = {20}, pages = {1916--1922}, doi = {10.1016/j.tcs.2009.01.027}, ) @incollection(AY21, author = {Andris Ambainis and Yakary{\i}lmaz, Abuzer}, year = {2021}, title = {Automata and quantum computing}, editor = {Éric Pin, Jean}, booktitle = {Handbook of Automata Theory}, chapter = {39}, volume = {2}, publisher = {European Mathematical Society Publishing House}, pages = {1457--1493}, doi = {10.4171/Automata-2/17}, ) @inproceedings(bsocy2021, author = {Utku Birkan and {\"O}zlem Salehi and Viktor Olejar and Cem Nurlu and Yakary{\i}lmaz, Abuzer}, year = {2021}, title = {Implementing Quantum Finite Automata Algorithms on Noisy Devices}, booktitle = {International Conference on Computational Science}, organization = {Springer}, pages = {3--16}, doi = {10.1007/978-3-030-77980-1_1}, ) @article(Buhrman2001, author = {Harry Buhrman and Richard Cleve and John Watrous and Ronald de Wolf}, year = {2001}, title = {{Quantum Fingerprinting}}, journal = {Physical Review Letters}, volume = {87}, number = {16}, pages = {167902}, doi = {10.1103/PhysRevLett.87.167902}, eprint = {0102001}, ) @article(Cross2019QuantumVolume, author = {Andrew W. Cross and Lev S. Bishop and Sarah Sheldon and Paul D. Nation and Jay M. Gambetta}, year = {2019}, title = {Validating quantum computers using randomized model circuits}, journal = {Physical Review A}, volume = {100}, pages = {032328}, doi = {10.1103/PhysRevA.100.032328}, ) @(IBMEagle, author = {IBM}, year = {2022}, title = {{Eagle's quantum performance progress}}, url = {https://research.ibm.com/blog/eagle-quantum-processor-performance}, ) @mastersthesis(Kalis2018, author = {Martin K\={a}lis}, year = {2018}, title = {Kvantu Algoritmu Realiz\={a}cija Fizisk\={a} Kvantu Dator\={a} (Quantum Algorithm Implementation on a Physical Quantum Computer)}, school = {University of Latvia}, ) @(paramsComputing, author = {Aliya Khadieva}, title = {{Optimal Parameters Computing Code}}, url = {https://github.com/aliyakhadi/Parameters_counting}, ) @article(KZ22, author = {Aliya Khadieva and Mansur Ziatdinov}, year = {2023}, title = {Deterministic Construction of QFAs Based on the Quantum Fingerprinting Technique}, journal = {Lobachevskii Journal of Mathematics}, volume = {44}, number = {2}, pages = {713--723}, doi = {10.1134/S199508022302021X}, ) @article(Moore2000, author = {Cristopher Moore and James P Crutchfield}, year = {2000}, title = {Quantum automata and quantum grammars}, journal = {Theoretical Computer Science}, volume = {237}, number = {1-2}, pages = {275--306}, doi = {10.1016/S0304-3975(98)00191-1}, ) @article(mottonen2006decompositions, author = {Mikka M{\"o}tt{\"o}nen and Juha J Vartiainen}, year = {2006}, title = {Decompositions of general quantum gates}, journal = {Trends in Quantum Computing Research}, doi = {10.48550/ARXIV.QUANT-PH/0504100}, ) @article(Razborov1993, author = {Alexander Razborov and Endre Szemer\'{e}di and Avi Wigderson}, year = {1993}, title = {Constructing small sets that are uniform in arithmetic progressions}, journal = {Combinatorics, Probability and Computing}, volume = {2}, number = {4}, pages = {513--518}, doi = {10.1017/S0963548300000870}, ) @misc(salehi2021cost, author = {{\"O}zlem Salehi and Yakary{\i}lmaz, Abuzer}, year = {2021}, title = {Cost-efficient QFA Algorithm for Quantum Computers}, doi = {10.48550/arXiv.2107.02262}, ) @incollection(SY14, author = {A. C. Cem Say and Yakary{\i}lmaz, Abuzer}, year = {2014}, title = {Quantum finite automata: A modern introduction}, booktitle = {Computing with New Resources}, publisher = {Springer}, pages = {208--222}, doi = {10.1007/978-3-319-13350-8_16}, ) @book(TaoVu2006, author = {Terence Tao and Van Vu}, year = {2006}, title = {Additive combinatorics}, series = {Cambridge Studies in Advanced Mathematics}, volume = {105}, publisher = {Cambridge University Press}, doi = {10.1017/CBO9780511755149}, ) @misc(Wack2021QuantumPerformance, author = {Andrew Wack and Hanhee Paik and Javadi-Abhari, Ali and Petar Jurcevic and Ismael Faro and Jay M. Gambetta and Blake R. Johnson}, year = {2021}, title = {Quality, Speed, and Scale: three key attributes to measure the performance of near-term quantum computers}, doi = {10.48550/ARXIV.2110.14108}, ) @article(wright2015coordinate, author = {Stephen J Wright}, year = {2015}, title = {Coordinate descent algorithms}, journal = {Mathematical programming}, volume = {151}, number = {1}, pages = {3--34}, doi = {10.1007/s10107-015-0892-3}, )