Quantum Algorithms

Wednesday, December 24, 2003

**Quantum Magnets**

Yet another potential type of quantum computer:

*"The scientists cooled a sample of Cr8 to only a few degrees Kelvin -- colder than minus 450 degrees F -- to lower the energy levels of electrons in the atoms as much as possible. Then they bombarded the material with neutrons to energize the electrons just enough for them to display NĂ©el excitation."*Article here.

Friday, December 19, 2003

**December Virtual Journal of Quantum Information out**

Featuring five algorithm articles, including: "Lower bounds on the complexity of simulating quantum gates" and "Quantum-circuit model of Hamiltonian search algorithms." See it here.

Thursday, December 11, 2003

**Frozen photons**

*"Mikhail Lukin and colleagues at Harvard University in Cambridge, Massachusetts managed to stop light [...] by firing a short burst of red laser light into a gas of hot rubidium atoms."*A possible method for qubit registers? The New Scientist article is here. An older related article is here.

Tuesday, December 09, 2003

**Quantum Programming Language Seminar**

PowerPoint-like PDF presentation, contains lots of quantum code snippets, comparisons and tutorials on several quantum programming languages.

**Nanotech and QC's**

Since the US government has promised to pour $4 billion into nanotechnology research, it's important to ask: What is the intersection between nanotechnology and quantum computing, if any?

The potential quantum computing method most often considered part of nano-tecnhnology is quantum dots. So perhaps, with part of $4 billion behind it, quantum dot quantum computing will mature faster than the other quantum computing technologies. And maybe to get a piece of the $4 billion pie, quantum algorithm researchers should rename their work nano-technology algorithms. Nanorithms? Just a thought.

**Quantum Computing: Prospects and Pitfalls Report**

From TRN mag:

*"[This] report lays out the technologies researchers are using to make the basic building blocks of quantum computers -- qubits -- and to connect qubits into quantum computer architectures....Scientists are also at work on software algorithms aimed to enable quantum architectures to solve certain types of problems many orders of magnitude faster than the fastest classical computers. "*The bad news...this 6,412 word report costs $450. See the summary here.

Monday, December 08, 2003

**QC FAQ**

It hasn't been updated for quite a while, but this Quantum Computing FAQ has a lot of interesting info.

Tuesday, December 02, 2003

**Ed Hinds on quantum computing**

The popular press has been going deeper than usual into the specifics of quantum computing. Here is the transcript from an ABC (Australian Broadcasting Company) interview of Ed Hinds, Professor of Physics at Imperial College in London. (After the Ed Hinds interview is another interesting story about the book "Prime Obsession"). This ZDnet article provides a better than usual introduction to quantum computing for the non-scientist.

**Quantum Evolutionary Programming**

This paper analyses the possibilities for genetic programming on quantum computers.

(Here is a google cached html version of the same paper)

**Quantum Game Theory**

From August '03, this 26 page paper contains intro and historical background to this recently popular area.