Sciweavers

11547 search results - page 10 / 2310
» Quantum computing and communication
Sort
View
ISMVL
2002
IEEE
84views Hardware» more  ISMVL 2002»
15 years 6 months ago
The Role of Super-Fast Transforms in Speeding Up Quantum Computations
We present the role that spectral methods play in the development of the most impressive quantum algorithms, such as the polynomial time number factoring algorithm by Shor. While ...
Zeljko Zilic, Katarzyna Radecka
PAAPP
2007
115views more  PAAPP 2007»
15 years 1 months ago
Quantum computing: beyond the limits of conventional computation
The quantum model of computation not only o ers entirely new ways to manipulate information, but also allows information processing tasks to be formulated in unconventional, genui...
Marius Nagy, Selim G. Akl
102
Voted
ECCC
2010
103views more  ECCC 2010»
15 years 1 months ago
Time-Space Efficient Simulations of Quantum Computations
We give two time- and space-efficient simulations of quantum computations with intermediate measurements, one by classical randomized computations with unbounded error and the oth...
Dieter van Melkebeek, Thomas Watson
CORR
2010
Springer
312views Education» more  CORR 2010»
14 years 8 months ago
Quantum One-Way Communication is Exponentially Stronger Than Classical Communication
In STOC 1999, Raz presented a (partial) function for which there is a quantum protocol communicating only O(log n) qubits, but for which any classical (randomized, bounded-error) ...
Bo'az Klartag, Oded Regev