2661 search results - page 49 / 533 » Quantum Complexity Classes |
87
Voted
RTSS
2002
IEEE
15 years 5 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...
85
Voted
STOC
2010
ACM
15 years 10 months 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...
100
Voted
DAC
2010
ACM
15 years 4 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...
150
click to vote
IPPS
2010
IEEE
14 years 10 months 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...
CIE
2006
Springer
15 years 4 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...