搜索结果: 1-8 共查到“quantum algorithm”相关记录8条 . 查询时间(0.113 秒)
On the Shortness of Vectors to be found by the Ideal-SVP Quantum Algorithm
Quantum Cryptanalysis Cyclotomic Ideal Lattices
2019/3/4
The hardness of finding short vectors in ideals of cyclotomic number fields (hereafter, Ideal-SVP) can serve as a worst-case assumption for numerous efficient cryptosystems, via the average-case probl...
Deutsch-Jozsa quantum algorithm is of great importance to quantum computation. It directly inspired Shor's factoring algorithm. In this note, we remark that Deutsch-Jozsa algorithm has confused two un...
Fast Quantum Algorithm for Solving Multivariate Quadratic Equations
NSA Solving Multivariate Quadratic Equations
2017/12/25
In August 2015 the cryptographic world was shaken by a sudden and surprising announcement by the US National Security Agency (NSA) concerning plans to transition to post-quantum algorithms. Since this...
Quantum algorithm to check Resiliency of a Boolean function
check Resiliency a Boolean function
2014/3/13
In this paper, for the first time, we present quantum algorithms to check the order of resiliency of a Boolean function. We first show that the Deutsch-Jozsa algorithm can be directly used for this pu...
Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations
amplitude faster quantum algorithm equations
2010/11/8
We present two new quantum algorithms. Our first algorithm is a generalization of amplitude amplification to the case when parts of the quantum algorithm that is being amplified stop at different time...
A Quantum Algorithm for Molecular Dynamics Simulation
Quantum Algorithm Molecular Dynamics Simulation
2010/4/9
Quantum computers could potentially simulate the dynamics of systems such as polyatomic molecules on a much larger scale than classical computers. We investigate a general quantum computational algori...
A Note on Shor's Quantum Algorithm for Prime Factorization
Shor's quantum algorithm RSA modulus
2009/1/16
It's well known that Shor[1] proposed a polynomial time algorithm
for prime factorization by using quantum computers. For a given number n, he gave
an algorithm for finding the order r of an element...
A Quantum Algorithm for Finding a Hamilton Circuit
quantum algorithm Hamilton circuit NP-problem
2007/8/15
2001Vol.35No.4pp.385-388DOI:
A Quantum Algorithm for Finding a Hamilton Circuit
GUO Hao,1 LONG Gui-Lu,1,2,3,4,5 SUN Yang1,4,6,7 and
XIU Xiao-Lin8
1 Department of Physics...