523 search results - page 26 / 105 » On the Power of Quantum Proofs |
107
click to vote
DFT
2006
IEEE
15 years 5 months ago
2006
IEEE
The concept of clocking for QCA, referred to as the four-phase clocking, is widely used. However, inherited characteristics of QCA, such as the way to hold state, the way to synch...
118
click to vote
FOCS
2006
IEEE
15 years 8 months ago
2006
IEEE
The quantum query complexity of searching for local optima has been a subject of much interest in the recent literature. For the d-dimensional grid graphs, the complexity has been...
116
click to vote
STOC
2007
ACM
16 years 2 months ago
2007
ACM
We give an exponential separation between one-way quantum and classical communication protocols for two partial Boolean functions, both of which are variants of the Boolean Hidden...
126
click to vote
COCO
2000
Springer
15 years 6 months ago
2000
Springer
For any q > 1, let MODq be a quantum gate that determines if the number of 1’s in the input is divisible by q. We show that for any q, t > 1, MODq is equivalent to MODt (u...
CORR
2007
Springer
15 years 1 months ago
2007
Springer
We provide a proof of a conjecture in [2] on the existence and form of linear recursions for moments of powers of the Bessel function K0.