Sciweavers

934 search results - page 44 / 187
» Quantum Algorithmic Entropy
Sort
View
DATE
2004
IEEE
144views Hardware» more  DATE 2004»
15 years 6 months 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»
15 years 1 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»
16 years 2 months ago
The complexity of approximating entropy
Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt R...
STOC
1992
ACM
127views Algorithms» more  STOC 1992»
15 years 6 months ago
Entropy and Sorting
Jeff Kahn, Jeong Han Kim
COCO
2009
Springer
99views Algorithms» more  COCO 2009»
15 years 6 months ago
Regularity, Boosting, and Efficiently Simulating Every High-Entropy Distribution
Luca Trevisan, Madhur Tulsiani, Salil P. Vadhan