2661 search results - page 49 / 533 » Quantum Complexity Classes |
105
Voted
RTSS
2002
IEEE
15 years 8 months ago
2002
IEEE
We present several locking synchronization protocols and associated schedulability conditions for Pfair-scheduled multiprocessor systems. We focus on two classes of protocols. The...
100
click to vote
STOC
2010
ACM
16 years 13 days ago
2010
ACM
The relationship between BQP and PH has been an open problem since the earliest days of quantum computing. We present evidence that quantum computers can solve problems outside th...
115
click to vote
DAC
2010
ACM
15 years 7 months ago
2010
ACM
Reversible logic became a promising alternative to traditional circuits because of its applications e.g. in low-power design and quantum computation. As a result, design of revers...
174
click to vote
IPPS
2010
IEEE
15 years 29 days ago
2010
IEEE
Quantum chemistry applications such as the General Atomic and Molecular Electronic Structure System (GAMESS) that can execute on a complex peta-scale parallel computing environment...
117
click to vote
CIE
2006
Springer
15 years 6 months ago
2006
Springer
Abstract. In this paper, we survey a few recent applications of Kolmogorov complexity to lower bounds in several models of computation. We consider KI complexity of Boolean functio...