Sciweavers

342 search results - page 33 / 69
» Quantum Algorithms
Sort
View
STOC
2005
ACM
138views Algorithms» more  STOC 2005»
14 years 9 months ago
Fast quantum algorithms for computing the unit group and class group of a number field
Computing the unit group and class group of a number field are two of the main tasks in computational algebraic number theory. Factoring integers reduces to solving Pell's eq...
Sean Hallgren
CF
2007
ACM
14 years 20 days ago
Automated generation of layout and control for quantum circuits
We present a computer-aided design flow for quantum circuits, complete with automatic layout and control logic extraction. To motivate automated layout for quantum circuits, we in...
Mark Whitney, Nemanja Isailovic, Yatish Patel, Joh...
COCO
2001
Springer
106views Algorithms» more  COCO 2001»
14 years 1 months ago
Quantum Algorithmic Entropy
Péter Gács
STOC
2002
ACM
107views Algorithms» more  STOC 2002»
14 years 9 months ago
Quantum lower bound for the collision problem
The collision problem is to decide whether a function X : {1, . . . , n} {1, . . . , n} is one-to-one or two-to-one, given that one of these is the case. We show a lower bound of...
Scott Aaronson