356,140 research outputs found
Preparing ground states of quantum many-body systems on a quantum computer
Preparing the ground state of a system of interacting classical particles is
an NP-hard problem. Thus, there is in general no better algorithm to solve this
problem than exhaustively going through all N configurations of the system to
determine the one with lowest energy, requiring a running time proportional to
N. A quantum computer, if it could be built, could solve this problem in time
sqrt(N). Here, we present a powerful extension of this result to the case of
interacting quantum particles, demonstrating that a quantum computer can
prepare the ground state of a quantum system as efficiently as it does for
classical systems.Comment: 7 pages, 1 figur
A parallel integration method for solar system dynamics
We describe how long-term solar system orbit integration could be implemented
on a parallel computer. The interesting feature of our algorithm is that each
processor is assigned not to a planet or a pair of planets but to a
time-interval. Thus, the 1st week, 2nd week,..., 1000th week of an orbit are
computed concurrently. The problem of matching the input to the (n+1)-st
processor with the output of the n-th processor can be solved efficiently by an
iterative procedure. Our work is related to the so-called waveform relaxation
methods in the computational mathematics literature, but is specialized to the
Hamiltonian and nearly integrable nature of solar system orbits. Simulations on
serial machines suggest that, for the reasonable accuracy requirement of 1" per
century, our preliminary parallel algorithm running on a 1000-processor machine
would be about 50 times faster than the fastest available serial algorithm, and
we have suggestions for further improvements in speed.Comment: Submitted to AJ, 12 page
Combining knowledge discovery, ontologies, annotations, and semantic wikis
Semantic Wikis provide an original and operational infrastructure for efficiently com- bining semantic technologies and collaborative design activities. This text presents: a running example and its context (organization of the collections in a museum); concepts of wikis as a tool to allow computer supported cooperative work (cscw); concepts of se- mantic technologies and knowledge representation; concepts and examples of semantic wikis; anatomy of a semantic wiki (reasoning tools, storage, querying); and research directions.Laboratorio de Investigación y Formación en Informática Avanzad
- …