Quantum Computing Algorithms and Computational Complexity

Edited by
October 2023
124 pages
  • ISBN978-3-0365-7746-3 (Hardback)
  • ISBN978-3-0365-7747-0 (PDF)

This book is a reprint of the Special Issue Quantum Computing Algorithms and Computational Complexity that was published in

Computer Science & Mathematics
Physical Sciences
Public Health & Healthcare

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 Quantum Image Component Labeling Algorithm” [1] by Yan Li, Dapeng Hao, Yang Xu and Kinkeung Lai. “Quantum Algorithms for Some Strings Problems Based on Quantum String Comparator” [2] by Kamil Khadiev, Artem Ilikaev and Jevgenijs Vihrovs. Another four papers deal with enhanced quantum algorithms: “Progress towards Analytically Optimal Angles in Quantum Approximate Optimisation”: [3] by Daniil Rabinovich, Richik Sengupta, Ernesto Campos, Vishwanathan Akshay and Jacob Biamonte. “Quantum Weighted Fractional Fourier Transform” [4] by Tieyu Zhao, Tianyu Yang and Yingying Chi. “On the Amplitude Amplification of Quantum States Corresponding to the Solutions of the Partition Problem” [5] by Mauro Mezzini, Jose J. Paulet, Fernando Cuartero, Hernan I. Cruz and Fernando L. Pelayo. “On the Complexity of Finding the Maximum Entropy Compatible Quantum State” [6] by Serena Di Giorgio and Paulo Mateus. Last, but not least, one paper researched a classical operational research problem by means of quantum annealing: “GPS: A New TSP Formulation for Its Generalizations Type QUBO” [7] by Saul Gonzalez-Bermejo, Guillermo Alonso-Linaje and Parfait Atchade-Adelomou. As Guest Editors, we would like to thank the authors and reviewers who made this possible by promoting, spreading research on and supporting quantum computing.

  • Hardback
License and Copyright
© 2022 by the authors; CC BY-NC-ND license
quantum Markov chains; maximum von Neumann entropy; QSZK-completeness; amplitude amplification; subset sum problem; quantum algorithms; computational efficiency; quantum computation; quantum algorithms; string processing; sorting; quantum computing; quantum annealing; combinatorial optimization; QUBO; TSP; VRP; quantum weighted fractional Fourier transform; quantum Fourier transform; quantum algorithm; quantum computing; variatonal algorithms; QAOA; quantum circuit optimization; quantum image processing; image component labeling; local operator; Levialdi shrinking operator; n/a

Related Books

February 2024

Advances in Quantum Computing

Physical Sciences
April 2023

Quantum Information and Computation

Computer Science & Mathematics
October 2020

Symmetry and Complexity 2019

Computer Science & Mathematics
April 2019

Quantum Probability and Randomness

Computer Science & Mathematics