1391 search results - page 24 / 279 » Complexity Limitations on Quantum Computation |
132
Voted
IPPS
2003
IEEE
15 years 9 months ago
2003
IEEE
The accurate modeling of the electronic structure of atoms and molecules involves computationally intensive tensor contractions involving large multi-dimensional arrays. The effi...
117
click to vote
ASIACRYPT
1991
Springer
15 years 7 months ago
1991
Springer
In [1] a construction of a block cipher from a single pseudorandom permutation is proposed. In a complexity theoretical setting they prove that this scheme is secure against a pol...
140
Voted
ICALP
2009
Springer
16 years 3 months ago
2009
Springer
Negation-limited circuits have been studied as a circuit model between general circuits and monotone circuits. In this paper, we consider limiting negations in formulas. The minimu...
128
Voted
CDES
2006
15 years 5 months ago
2006
: Over the last three decades there has been significant progress in the first principles methods for calculating the properties of materials at the quantum level. They have largel...
129
click to vote
TCC
2009
Springer
16 years 4 months ago
2009
Springer
It is well known that general secure function evaluation (SFE) with information-theoretical (IT) security is infeasible in presence of a corrupted majority in the standard model. ...