Thursday, September 25, 2008

(paper for fun) An Introduction to quantum computing

Title: An Introduction to Quantum Computing.
Author: Norson S. Yanofsky

It introduces a taste of quantum computing targeting for computer science undergraduate and even advanced high school student.

Hilbert space: regular vector space except each axis is a complex number.

One of key points in Quantum Computing.
: Quantum can be existed in SEVERAL states AT THE SAME TIME.
: when quantum is measured, it is aggregated either 0 or 1. (in case of 2 bit quantum computer)

(Paper)Information-Theoretic definition of Similarity

Title: Information-Theoretic Definition of Similarity.
Conference: ICML 1998

Paper provides a general similarity measure applicable across many domains.
Previous similarity measure is specific for each domain.