Výsledky vyhľadávania - Quantum Algorithms and Computational Complexity

Preface to the Special Issue on “Quantum Computing Algorithms and Computational Complexity” Autor 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…”
Získať plný text

A Quantum Hamiltonian Identification Algorithm: Computational Complexity and Error Analysis Autor 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…”
Získať plný text

Quantum Computing Algorithms and Computational Complexity

“…This reprint is mainly concerned with quantum algorithms, their mathematics from behind and the complexity issues arising…”
Získať plný text

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

Získať plný text

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

“…Several quantum algorithms for linear algebra problems, and in particular quantum machine learning problems, have been “dequantized…”
Získať plný text

Lightweight Computational Complexity Stepping Up the NTRU Post-Quantum Algorithm Using Parallel Computing Autor 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…”
Získať plný text

Computational complexity and applications of quantum algorithm Autor 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…”
Získať plný text

How to transform graph states using single-qubit operations: computational complexity and algorithms Autor 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…”
Získať plný text

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

“… We study the influence of noise on the computational complexity of the quantum search algorithm…”
Získať plný text

Solving the Independent Domination Problem by the Quantum Approximate Optimization Algorithm Autor 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…”
Získať plný text

Computational Time Complexity for Sorting Algorithm amalgamated with Quantum Search Autor 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…”
Získať plný text

On the computational complexity of curing non-stoquastic Hamiltonians Autor 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…”
Získať plný text

A general quantum algorithm for numerical integration Autor 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…”
Získať plný text

Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity Autor 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…”
Získať plný text

Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound Autor 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…”
Získať plný text

A quantum computing concept for 1-D elastic wave simulation with exponential speedup Autor 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…”
Získať plný text

Sparse Reconstruction for Radar Imaging Based on Quantum Algorithms Autor 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…”
Získať plný text

Quantum Cryptanalysis of Affine Cipher Autor 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…”
Získať plný text

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

“…‐matching quantum algorithm is introduced, offering significant improvements in computational complexity…”
Získať plný text

Resource Optimization for Quantum Dynamics with Tensor Networks: Quantum and Classical Algorithms Autor 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…”
Zistit podrobnosti o prístupe