13 papers · ranked by Valyu relevance
Ashley Montanaro
Quantum computers are designed to outperform standard computers by running quantum algorithms. Areas in which quantum algorithms can be applied include cryptography, search and optimisation, simulation of quantum systems, and solving large systems of linear equations. Here we briefly survey some known quantum…
Amine Zeguendry, Zahi Jarir, Mohamed Quafafou, Andreas Wichert
Despite its undeniable success, classical machine learning remains a resource-intensive process. Practical computational efforts for training state-of-the-art models can now only be handled by high speed computer hardware. As this trend is expected to continue, it should come as no surprise that an increasing number of…
Elliot Catt, Marcus Hütter
In this technical report we give an elementary introduction to Quantum Computing for nonphysicists. In this introduction we describe in detail some of the foundational Quantum Algorithms including: the Deutsch-Jozsa Algorithm, Shor's Algorithm, Grocer Search, and Quantum Counting Algorithm and briefly the Harrow-Lloyd…
Federico Holik, Giuseppe Sergioli, Hector Freytes, Angel Plastino
In this work we advance a generalization of quantum computational logics capable of dealing with some important examples of quantum algorithms. We outline an algebraic axiomatization of these structures.
Patrick J. Coles, Stephan Eidenbenz, Scott Pakin, Adetokunbo Adedoyin + 28 more
'Adetokunbo Adedoyin' 'John Ambrosiano' 'Petr M. Anisimov' 'William Casper' 'Gopinath Chennupati' 'Carleton Coffrin' 'Hristo Djidjev' 'David Gunter' 'Satish Karra' 'Nathan Lemons' 'Shizeng Lin' 'Andrey Y. Lokhov' 'Alexander Malyzhenkov' 'David Mascareñas' 'Susan M. Mniszewski' 'Balu Nadiga' 'Dan O’Malley' 'Diane Oyen'…
Petar Nikolov
Quantum information theory and the quantum computing as the biggest part of this scientific area, is one of the fast growing emerging technologies nowadays. Quantum computers use the quantum mechanical effects like superposition, entanglement and coherence to process information. The main difference with the classical…
Shihao Zhang, Lvzhou Li
Quantum algorithms are demonstrated to outperform classical algorithms for certain problems and thus are promising candidates for efficient information processing. Herein we aim to provide a brief and popular introduction to quantum algorithms for both the academic community and the general public with interest. We…
Ping Zhang, Durdu Guney, David Petrosyan
Shinagawa and Iwata are considered quantum security for the sum of Even-Mansour (SoEM) construction and provided quantum key recovery attacks by Simon’s algorithm and Grover’s algorithm. Furthermore, quantum key recovery attacks are also presented for natural generalizations of SoEM. For some variants of SoEM, they…
BongJu Kim
We introduce quantum algorithm and the mathematical structure of quantum computer. Quantum algorithm is expressed by linear algebra on a finite dimensional complex inner product space. The mathematical formulations of quantum mechanics had been established in around 1930, by von Neumann. The formulation uses functional…
Ye-Chao Liu, Jiangwei Shang, Xiangdong Zhang
Besides the superior efficiency compared to their classical counterparts, quantum algorithms known so far are basically task-dependent, and scarcely any common features are shared between them. In this work, however, we show that the depletion of quantum coherence turns out to be a common phenomenon in these…
Rehab Elgendy, Ahmed Younes, H. M. Abu-Donia, R. M. Farouk
Analyzing the relations between Boolean functions has many applications in many fields, such as database systems, cryptography, and collision problems. This paper proposes four quantum algorithms that use amplitude amplification techniques to perform set operations, including Intersection, Difference, and Union, on two…
Lihui Lv, Bao Yan, Hong Wang, Zhi Ma + 5 more
'Qianheng Duan' 'Brian R. La Cour' 'Giuliano Benenti'] The variational quantum algorithm (VQA) is a hybrid classical-quantum algorithm. It can actually run in an intermediate-scale quantum device where the number of available qubits is too limited to perform quantum error correction, so it is one of the most promising…
Kapil Kumar Soni, Akhtar Rasool, Siddhartha Bhattacharyya
This article presents efficient quantum solutions for exact multiple pattern matching to process the biological sequences. The classical solution takes Ο(mN) time for matching m patterns over N sized text database. The quantum search mechanism is a core for pattern matching, as this reduces time complexity and achieves…