508 search results - page 10 / 102 » Poly-locality in quantum computing |
106
click to vote
MICRO
2005
IEEE
15 years 5 months ago
2005
IEEE
Recent experimental advances have demonstrated technologies capable of supporting scalable quantum computation. A critical next step is how to put those technologies together into...
99
Voted
ALGORITHMICA
2010
14 years 11 months ago
2010
In this paper, we give a lower bound of (n(d-1)/2 ) on the quantum query complexity for finding a fixed point of a discrete Brouwer function over grid [1 : n]d . Our bound is near...
102
click to vote
ECCC
2006
14 years 11 months ago
2006
Traditional quantum state tomography requires a number of measurements that grows exponentially with the number of qubits n. But using ideas from computational learning theory, we...
IPPS
2005
IEEE
15 years 5 months ago
2005
IEEE
82
Voted
TCAD
2008
14 years 11 months ago
2008
Abstract--Quantum circuits are time-dependent diagrams describing the process of quantum computation. Usually, a quantum algorithm must be mapped into a quantum circuit. Optimal sy...