Search Results - Quantum Algorithms and Computational Complexity

Preface to the Special Issue on “Quantum Computing Algorithms and Computational Complexity” by Pelayo, Fernando L., Mezzini, Mauro

“…In 1982, Richard Feynman stated that in order to simulate quantum systems, we would rather go for a sort of brand-new powered quantum processor instead…”
Get full text

A Quantum Hamiltonian Identification Algorithm: Computational Complexity and Error Analysis by Yuanlong Wang, Daoyi Dong, Bo Qi, Jun Zhang, Petersen, Ian R., Yonezawa, Hidehiro

“… In this paper, an effective two-step optimization (TSO) QHI algorithm is developed within the framework of quantum process tomography…”
Get full text

Quantum Computing Algorithms and Computational Complexity

“…This reprint is mainly concerned with quantum algorithms, their mathematics from behind and the complexity issues arising…”
Get full text

Correction: Robust dequantization of the quantum singular value transformation and quantum machine learning algorithms by Le Gall, François

Get full text

Robust Dequantization of the Quantum Singular Value Transformation and Quantum Machine Learning Algorithms by Le Gall, François

“…Several quantum algorithms for linear algebra problems, and in particular quantum machine learning problems, have been “dequantized…”
Get full text

Lightweight Computational Complexity Stepping Up the NTRU Post-Quantum Algorithm Using Parallel Computing by Elkabbany, Ghada Farouk, Ahmed, Hassan I. Sayed, Aslan, Heba K., Cho, Young-Im, Abdallah, Mohamed S.

“…The Nth-degree Truncated polynomial Ring Unit (NTRU) is one of the famous post-quantum cryptographic algorithms…”
Get full text

Computational complexity and applications of quantum algorithm by Iriyama, S., Ohya, M.

“…We have studied on quantum algorithm several years, and introduced a mathematical model of it in order to discuss the computational complexity…”
Get full text

How to transform graph states using single-qubit operations: computational complexity and algorithms by Dahlberg, Axel, Helsen, Jonas, Wehner, Stephanie

“…Graph states are ubiquitous in quantum information with diverse applications ranging from quantum network protocols to measurement based quantum computing…”
Get full text

Noise effects in the quantum search algorithm from the viewpoint of computational complexity by Gawron, Piotr, Klamka, Jerzy, Winiarczyk, Ryszard

“… We study the influence of noise on the computational complexity of the quantum search algorithm…”
Get full text

Solving the Independent Domination Problem by the Quantum Approximate Optimization Algorithm by Pan, Haoqian, Lu, Changhong

“… Despite this, existing classical algorithms for the IDP are plagued by high computational complexity, and quantum algorithms have yet to tackle this challenge…”
Get full text

Computational Time Complexity for Sorting Algorithm amalgamated with Quantum Search by Dutta, Anurag, Harshith, John, Soni, Yash, Gupta, Avdhesh, Gupta, Vishan Kumar, Gupta, Ankit

“… In modern world of informatics, Quantum Computing have caught great heights. So, have the…”
Get full text

On the computational complexity of curing non-stoquastic Hamiltonians by Marvian, Milad, Lidar, Daniel A., Hen, Itay

“… limitations on the efficiency of Quantum Monte Carlo algorithms designed to simulate them, due to the infamous sign problem…”
Get full text

A general quantum algorithm for numerical integration by Shu, Guoqiang, Shan, Zheng, Xu, Jinchen, Zhao, Jie, Wang, Shuya

“…Quantum algorithms have shown their superiority in many application fields. However, a general quantum algorithm for numerical integration, an indispensable tool for processing sophisticated science and engineering issues, is still missing…”
Get full text

Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity by Wild, Dominik S, Sels, Dries, Pichler, Hannes, Zanoci, Cristian, Lukin, Mikhail D

“…Drawing independent samples from a probability distribution is an important computational problem with applications in Monte Carlo algorithms, machine learning, and statistical physics…”
Get full text

Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound by Belovs, Aleksandrs

“…–Vazirani or the combinatorial group testing problem, respectively. We analyze the general case using the adversary bound and give an alternative formulation for the quantum query complexity of this problem…”
Get full text

A quantum computing concept for 1-D elastic wave simulation with exponential speedup by Schade, Malte, Bösch, Cyrill, Hapla, Václav, Fichtner, Andreas

“…SUMMARY Quantum computing has attracted considerable attention in recent years because it promises speedups that conventional supercomputers cannot offer, at least for some applications…”
Get full text

Sparse Reconstruction for Radar Imaging Based on Quantum Algorithms by Liu, Xiaowen, Dong, Chen, Luo, Ying, Kang, Le, Liu, Yong, Zhang, Qun

“… Then, the corresponding quantum circuit and its parameters are designed to ensure extremely low computational complexity, and the quantum-enhanced reconstruction algorithm for sparse imaging is proposed. Finally, the computational complexity of the proposed method is analyzed, and the simulation experiments with the raw radar data are illustrated to verify the validity of the proposed method…”
Get full text

Quantum Cryptanalysis of Affine Cipher by Mathews, Mahima Mary, V, Panchami, Ajith, Vishnu

“…Quantum Algorithms reduce the computational complexity or solve certain difficult problems that were originally impossible to solve with classical computers…”
Get full text

A Quantum String‐Matching Algorithm by Prousalis, Konstantinos, Kydros, Asimakis, Konofaos, Nikos

“…‐matching quantum algorithm is introduced, offering significant improvements in computational complexity…”
Get full text

Resource Optimization for Quantum Dynamics with Tensor Networks: Quantum and Classical Algorithms by Dwivedi, Anurag, Lopez-Ruiz, Miguel Angel, Iyengar, Srinivasan S

“…The exponential scaling of the quantum degrees of freedom with the size of the system is one of the biggest challenges in computational chemistry and particularly in quantum dynamics…”
Get more information