P is not equal to NP?


HP Labs' researcher Vinay Deolalikar claims to have solved the problem. His answer is that the two classes do not coincide: P is a proper subset of NP.

On August 6 HP Labs' researcher Vinay Deolalikar sent the following letter to his fellows researchers in HP Labs:

"Dear Fellow Researchers,
I am pleased to announce a proof that P is not equal to NP, which is attached in 10pt and 12pt fonts

The proof required the piecing together of principles from multiple areas within mathematics. The major effort in constructing this proof was uncovering a chain of conceptual links between various fields and viewing them through a common lens. Second to this were the technical hurdles faced at each stage in the proof.

This work builds upon fundamental contributions many esteemed researchers have made to their fields. In the presentation of this paper, it was my intention to provide the reader with an understanding of the global framework for this proof. Technical and computational details within chapters were minimized as much as possible.

First CHIST-ERA Conference

2010-05-27 - 2010-05-28
EUR - Rome

The purpose of this first CHIST-ERA conference will be to bring together personalities and scientists from the community of the call topics (Quantum Information Foundations and Technologies and Self-Awareness & Self-Consciousness) preliminarily chosen by the CHIST-ERA Consortium and that will be called for in the first CHIST-ERA transnational call for projects.

Combing makes for neat qubits


Frequency comb entangles two atomic qubits

Physicists in the US (including AQUTE physicist C. Monroe) have used an optical "frequency comb" to reliably entangle a pair of atomic qubits. The breakthrough bodes well for practicable quantum computing because it allows for simpler manipulation of quantum states than in previous systems.

QUIE2T kick-off meeting


An effective QUIE2T kick-off meeting took place in Brussels on March 19, 2010. Four QUIE2T members (V. Buzek, E. Giacobino, T. Calarco, P. Grangier) were present to discuss some future plans for the FET flagship initiative.

Syndicate content