Sciweavers

934 search results - page 44 / 187
» Quantum Algorithmic Entropy
Sort
View
DATE
2004
IEEE
144views Hardware» more  DATE 2004»
14 years 17 days ago
Smaller Two-Qubit Circuits for Quantum Communication and Computation
We show how to implement an arbitrary two-qubit unitary operation using any of several quantum gate libraries with small a priori upper bounds on gate counts. In analogy to librar...
Vivek V. Shende, Igor L. Markov, Stephen S. Bulloc...
CORR
1998
Springer
106views Education» more  CORR 1998»
13 years 8 months ago
Lower Bounds for Quantum Search and Derandomization
We prove lower bounds on the error probability of a quantum algorithm for searching through an unordered list of N items, as a function of the number T of queries it makes. In par...
Harry Buhrman, Ronald de Wolf
STOC
2002
ACM
119views Algorithms» more  STOC 2002»
14 years 9 months ago
The complexity of approximating entropy
Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt R...
STOC
1992
ACM
127views Algorithms» more  STOC 1992»
14 years 26 days ago
Entropy and Sorting
Jeff Kahn, Jeong Han Kim
COCO
2009
Springer
99views Algorithms» more  COCO 2009»
14 years 23 days ago
Regularity, Boosting, and Efficiently Simulating Every High-Entropy Distribution
Luca Trevisan, Madhur Tulsiani, Salil P. Vadhan