Sciweavers

317 search results - page 5 / 64
» Geometry of abstraction in quantum computation
Sort
View
QCQC
1998
Springer
154views Communications» more  QCQC 1998»
15 years 2 months ago
Automated Design of Quantum Circuits
In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the unitary matrix that represents that computation in ...
Colin P. Williams, Alexander G. Gray
CORR
2011
Springer
161views Education» more  CORR 2011»
14 years 4 months ago
The physical Church-Turing thesis and the principles of quantum theory
Abstract. Notoriously, quantum computation shatters complexity theory, but is innocuous to computability theory [17]. Yet several works have shown how quantum theory as it stands c...
Pablo Arrighi, Gilles Dowek
COMPGEOM
1989
ACM
15 years 1 months ago
Computing Partial Sums in Multidimensional Arrays
d Abstract) Bernard Chazelle Burton Rosenberg Department of Computer Science Princeton University
Bernard Chazelle, Burton Rosenberg
ICALP
2005
Springer
15 years 3 months ago
All Quantum Adversary Methods Are Equivalent
Abstract: The quantum adversary method is one of the most versatile lower-bound methods for quantum algorithms. We show that all known variants of this method are equivalent: spect...
Robert Spalek, Mario Szegedy
AI
2002
Springer
14 years 9 months ago
QUANTUM: A Function-Based Question Answering System
Abstract In this paper, we describe our Question Answering (QA) system called QUANTUM. The goal of QUANTUM is to find the answer to a natural language question in a large document ...
Luc Plamondon, Leila Kosseim