Sciweavers

5334 search results - page 31 / 1067
» Communicating quantum processes
Sort
View
FOCS
2003
IEEE
15 years 7 months ago
Quantum Search of Spatial Regions
: Can Grover’s algorithm speed up search of a physical region—for example a 2-D grid of size √ n × √ n? The problem is that √ n time seems to be needed for each query, j...
Scott Aaronson, Andris Ambainis
QI
2009
Springer
127views Physics» more  QI 2009»
15 years 8 months ago
Structured Information Retrieval and Quantum Theory
Information Retrieval (IR) systems try to identify documents relevant to user queries, which are representations of user information needs. Interaction, context, and document struc...
Benjamin Piwowarski, Mounia Lalmas
CPHYSICS
2007
84views more  CPHYSICS 2007»
15 years 1 months ago
Materials simulations using VASP - a quantum perspective to materials science
The fundamental aspects of ab-initio simulations of materials properties and of processes in materials based on density-functional theory, and their implementation at various leve...
Jürgen Hafner
ENTCS
2007
89views more  ENTCS 2007»
15 years 1 months ago
Quantum Programs With Classical Output Streams: (Extended Abstract)
d abstract) Dominique Unruh 1 Institut f¨ur Algorithmen und Kognitive Systeme, Universit¨at Karlsruhe Am Fasanengarten 5, 76131 Karlsruhe, Germany We show how to model the seman...
Dominique Unruh
COCO
2005
Springer
150views Algorithms» more  COCO 2005»
15 years 7 months ago
The Quantum Adversary Method and Classical Formula Size Lower Bounds
We introduce two new complexity measures for Boolean functions, which we name sumPI and maxPI. The quantity sumPI has been emerging through a line of research on quantum query com...
Sophie Laplante, Troy Lee, Mario Szegedy