Summary and Discussion

Yu Watanabe

Shang Bin

In this summary we discuss two new algorithms for Grover's unsorted database search problem that claimed to have reached exponential speedup over Grover's original algorithm. One is in the quantum setting with "power queries" that allow for exponential reduction in the number of queries over Grover's original algorithm with "bit queries". The other is to use "dubit queries" on a duality computer - a new computing model uses a quantum system's wave-particle duality, which is able to achieve even greater computing power and better capability than existent quantum computers we have been discussing. We discuss the shortages and difficulties of both schemes as well.

Osamu Fukushima

Denis V. Juriev

This paper contains a summary of mathematical researches of stochastic properties of the long time behavior of a continuously observed (and interactively controlled) quantum--field top. Applications to interactively controlled stochastic computer-graphic dynamical systems are also discussed.

Christof Wetterich

Everett, Hugh

Among Hugh Everett's files were a number of handwritten documents related to the writing of his thesis. Some of them were early notes on ideas and material that ultimately appeared in the long thesis. This document, entitled "Summary of random notes" by Everett, was found in a file labeled "Random notes". It includes an early discussion of the relationship between Bohr's complementarity and Everett's interpretation.