Sciweavers

7486 search results - page 143 / 1498
» The Limits of Quantum Computers
Sort
View
CORR
2010
Springer
109views Education» more  CORR 2010»
15 years 6 months ago
Optimal Direct Sum Results for Deterministic and Randomized Decision Tree Complexity
A Direct Sum Theorem holds in a model of computation, when for every problem solving some k input instances together is k times as expensive as solving one. We show that Direct Su...
Rahul Jain, Hartmut Klauck, Miklos Santha
CORR
2007
Springer
113views Education» more  CORR 2007»
15 years 6 months ago
Geometry and the complexity of matrix multiplication
We survey results in algebraic complexity theory, focusing on matrix multiplication. Our goals are (i.) to show how open questions in algebraic complexity theory are naturally pose...
J. M. Landsberg
JCC
2008
76views more  JCC 2008»
15 years 6 months ago
Effects of spin-orbit coupling on magnetic properties of discrete and extended magnetic systems
: In accounting for the magnetic properties of discrete and extended compounds with unpaired spins, it is crucial to know the nature of their ground and low-lying excited states. I...
Dadi Dai, Hongjun Xiang, Myung-Hwan Whangbo
GLVLSI
2007
IEEE
135views VLSI» more  GLVLSI 2007»
16 years 9 days ago
Exact sat-based toffoli network synthesis
Compact realizations of reversible logic functions are of interest in the design of quantum computers. Such reversible functions are realized as a cascade of Toffoli gates. In th...
Daniel Große, Xiaobo Chen, Gerhard W. Dueck,...
COCO
2004
Springer
118views Algorithms» more  COCO 2004»
15 years 11 months ago
Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information
Entanglement is an essential resource for quantum communication and quantum computation, similar to shared random bits in the classical world. Entanglement distillation extracts n...
Andris Ambainis, Ke Yang