Quantum Algorithms

Via ars technica's Noble Intent , Polynomial-time quantum algorithm for the simulation of chemical dynamics: > Building on prior work in quantum computing algorithms, the > researcher...

http://qualgorithms.blogspot.com/2008/12/polynomial-time-quantum-algorithm-for.html

Surely us lowly computer programmers can't do much about climate change, right? I mean, maybe we could drive a Prius to work, or work for Google , but short of that, code is code, isn't it? Well...

http://qualgorithms.blogspot.com/2007/04/saving-planet-one-line-of-code-at-time.html

The D-Wave announcement and flood of articles and postings that have come from it sheds some light on the uneasy intersection of academic research and cutting edge private research. Companies,...

http://qualgorithms.blogspot.com/2007/04/on-d-wave.html

Alice had some interesting things to say about my previous post. Instead of responding to Alice's comment as a comment, I thought I'd make it an entry by itself. She wrote: > "I go to a sch...

http://qualgorithms.blogspot.com/2006/11/more-on-my-ideal-cs-cirriculum.html

Reading a recent post on Can't Count Sheep got me reflecting on my own CS degree (obtained nearly 6 years ago). My course work seemed to be about half practical and half theoretical, which added...

http://qualgorithms.blogspot.com/2006/03/better-cs-degree.html

Suresh passes on word that university students displaced by the Hurricane may be offerred temporary places at universities around the country . Stanford is not on the list, which is unfortunate ...

http://qualgorithms.blogspot.com/2005/09/substitute-universities-for-those.html

This editorial by Lee Spector in the Boston Globe talks about using genetic algorithms to evolve quantum circuits, and its consequences to understanding Darwinism. If it takes a computer progr...

http://qualgorithms.blogspot.com/2005/08/evolution-and-quantum-computing.html

For those not using an RSS feed reader, the site should look a bit better now (thanks to Altman). I've let the qualgorithm.com domain expire, and moved the few non-blog resources (Peter Shor inte...

http://qualgorithms.blogspot.com/2005/08/maintenance.html

The blog template seemed to break overnight. Now, new posts seem to be disappearing...I'll fix it when things have stabilized a bit with the blogger system.

http://qualgorithms.blogspot.com/2005/06/blogger-weirdness.html

MIT Technology Review has a short profile of D-Wave Systems , a company trying to become the first to sell quantum computers. The company's estimates for having a real product differ from what co...

http://qualgorithms.blogspot.com/2005/06/d-wave-systems.html

On 16 June 2005, Andreas de Vries released the paper: Fast quantum search algorithms by qubit comparisons exploiting global phase interference . The paper requires only basic understanding of qua...

http://qualgorithms.blogspot.com/2005/06/new-paper-with-huge-claims-debunked.html

Entanglement Made Simple (PhysicsWeb) begs the (un)important question -- what do you call qudits with more dimensions than 3? The accepted names are: 2 (binary) qubit 3 (ternary) qutrit D (arbi...

http://qualgorithms.blogspot.com/2005/06/qudit-naming.html

I started this blog mainly to explore a variety of questions about quantum computer algorithms and related topics. This, I hoped, would foster some dialog in language that curious non-experts cou...

http://qualgorithms.blogspot.com/2005/06/42-quantum-questions.html

Peter Rohde accurately points out that the first generation quantum cryptographic systems do not exchange one time pads, as he assumed, but instead exchange keys for protocols such as triple-DES...

http://qualgorithms.blogspot.com/2005/06/weakest-link-in-first-generation.html

This paper describing a C++ parallel matrix library has some very impressive programs as examples, like a complete parallel version of the Game of Life, written in 39 lines of C++. I'm sure ther...

http://qualgorithms.blogspot.com/2005/05/parallel-programming-with-matrix.html

When I was a kid, my uncle told me a great story from his freshman year at Princeton about a brilliant physicist who gave a guest lecture on diffraction. I couldn't remember who it was or what th...

http://qualgorithms.blogspot.com/2005/03/eugene-wigner.html

My collection of links on the right isn't very complete, but I had no idea how much was riding on it until I discovered Blog Shares , a stock market for blogs. Someone named Javier López actuall...

http://qualgorithms.blogspot.com/2005/02/blog-market.html

Chakra Yadavalli dug up a very interesting quote. Check out the original post , but I'm going to steal it because it's too good not to, and also so I can make a cheap point: > Question by Dr...

http://qualgorithms.blogspot.com/2005/01/eye-opening-quote.html

QubitNews is a pretty good way to keep up with newly available positions and the occasional conference in quantum computing. What would be even better is if it became the Slashdot of quantum co...

http://qualgorithms.blogspot.com/2005/01/waking-up-qubitnews.html

-Detecting a single spin -Quantum Register Experiment with Neutral Atoms (more here ) -Device for splitting a stream of quantum objects

http://qualgorithms.blogspot.com/2005/01/october-wrap-up.html

Still in catch-up mode... -Physicists Create Artificial Molecule On A Chip (more here ) -Researchers violate Bell’s inequality with an atom and a photon -Encryption and the P=NP question ...

http://qualgorithms.blogspot.com/2005/01/september-wrap-up.html

The Edge espouses the thesis that providing a forum for smart people discussing profound ideas is far more important than having a decently designed web site. Its latest contribution to mankind ...

http://qualgorithms.blogspot.com/2005/01/proofs-over-edge.html

Asher Peres, recognized as one of the fathers of quantum teleportation, is remembered in the academic blogging community: Computational Complexity , Michael Nielsen , David Bacon , QubitNews

http://qualgorithms.blogspot.com/2005/01/asher-peres-1934-2005.html

So you've completely mastered Nielsen and Chuang , where do you go next on the road to understanding quantum computing? I'll admit there's a lot more I could learn from the basic texts before ent...

http://qualgorithms.blogspot.com/2005/01/limits-on-efficient-computation-in.html

I haven't seen it yet, but there is an interesting and strange sounding semi-documentary movie "What the Bleep Do We Know" , now available on DVD . At first I thought it would be up the same alle...

http://qualgorithms.blogspot.com/2004/12/what-bleep.html