Suchergebnisse - Quantum Algorithms and Computational Complexity

Preface to the Special Issue on “Quantum Computing Algorithms and Computational Complexity” von 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 …”
Volltext

A Quantum Hamiltonian Identification Algorithm: Computational Complexity and Error Analysis von 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 …”
Volltext

Quantum Computing Algorithms and Computational Complexity

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

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

Volltext

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

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

Lightweight Computational Complexity Stepping Up the NTRU Post-Quantum Algorithm Using Parallel Computing von 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 …”
Volltext

Computational complexity and applications of quantum algorithm von 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 …”
Volltext

How to transform graph states using single-qubit operations: computational complexity and algorithms von 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 …”
Volltext

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

“… We study the influence of noise on the computational complexity of the quantum search algorithm …”
Volltext

Solving the Independent Domination Problem by the Quantum Approximate Optimization Algorithm von 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 …”
Volltext

Computational Time Complexity for Sorting Algorithm amalgamated with Quantum Search von 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 …”
Volltext

On the computational complexity of curing non-stoquastic Hamiltonians von 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 …”
Volltext

A general quantum algorithm for numerical integration von 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 …”
Volltext

Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity von 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 …”
Volltext

Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound von 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 …”
Volltext

A quantum computing concept for 1-D elastic wave simulation with exponential speedup von 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 …”
Volltext

Sparse Reconstruction for Radar Imaging Based on Quantum Algorithms von 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 …”
Volltext

Quantum Cryptanalysis of Affine Cipher von 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 …”
Volltext

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

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

Resource Optimization for Quantum Dynamics with Tensor Networks: Quantum and Classical Algorithms von 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 …”
Weitere Angaben