Quantum Computing Algorithms and Computational Complexity

• Other Authors: Pelayo, Fernando L. (Editor), Mezzini, Mauro (Editor)
• Format: Electronic Book Chapter
• Language: English
• Published: Basel MDPI - Multidisciplinary Digital Publishing Institute 2023
• Subjects: Research & information: general; Mathematics & science; quantum Markov chains; maximum von Neumann entropy; QSZK-completeness; amplitude amplification; subset sum problem; quantum algorithms; computational efficiency; quantum computation; string processing; sorting; quantum computing; quantum annealing; combinatorial optimization; QUBO; TSP; VRP; quantum weighted fractional Fourier transform; quantum Fourier transform; quantum algorithm; variatonal algorithms; QAOA; quantum circuit optimization; quantum image processing; image component labeling; local operator; Levialdi shrinking operator; n/a
• Online Access: DOAB: download the publication; DOAB: description of the publication

This reprint is mainly concerned with quantum algorithms, their mathematics from behind and the complexity issues arising from them. It comprises seven papers: Two of them are focused on improving the performance by means of quantum algorithms over the best instances of classical ones: "A Fast...