Quadratic Sieve Factorization Quantum Algorithm and its Simulation

by   Amandeep Singh Bhatia, et al.

Quantum computing is a winsome field that concerns with the behaviour and nature of energy at the quantum level to improve the efficiency of computations. In recent years, quantum computation is receiving much attention for its capability to solve difficult problems efficiently in contrast to classical computers. Specifically, some well-known public-key cryptosystems depend on the difficulty of factoring large numbers, which takes a very long time. It is expected that the emergence of a quantum computer has the potential to break such cryptosystems by 2020 due to the discovery of powerful quantum algorithms (Shor's factoring, Grover's search algorithm and many more). In this paper, we have designed a quantum variant of the second fastest classical factorization algorithm named "Quadratic Sieve". We have constructed the simulation framework of quantized quadratic sieve algorithm using high-level programming language Mathematica. Further, the simulation results are performed on a classical computer to get a feel of the quantum system and proved that it is more efficient than its classical variants from computational complexity point of view.



There are no comments yet.


page 1

page 2

page 3

page 4


Classical and Quantum Data Interaction in Programming Languages: A Runtime Architecture

We propose a runtime architecture that can be used in the development of...

OpenQL : A Portable Quantum Programming Framework for Quantum Accelerators

With the potential of quantum algorithms to solve intractable classical ...

Fast simulation of Grover's quantum search on classical computer

The research community has been actively working on the realization of q...

Low Rank Approximation in Simulations of Quantum Algorithms

Simulating quantum algorithms on classical computers is challenging when...

Q#: Enabling scalable quantum computing and development with a high-level domain-specific language

Quantum computing exploits quantum phenomena such as superposition and e...

Image Classification Based on Quantum KNN Algorithm

Image classification is an important task in the field of machine learni...

The Quantum Trellis: A classical algorithm for sampling the parton shower with interference effects

Simulations of high-energy particle collisions, such as those used at th...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.