Life, the Universe and The Complexity Zoo IQC Waterloo In Shtetl-Optimized, Scott Aaronson waxes poetic on complexity theory: "Why is it so hard to explain that we don't worry about [complexity classes] because we're eccentric anal-retentives, but because we want to know whether a never-ending cavalcade of machines, each richer and more complicated than the last, might possibly succeed at a task on which any one machine must inevitably flounder – namely, the task of outracing time itself, of simulating cosmic history in an eyeblink, of seeing in the unformed clumps of an embryonic universe the swirl of every galaxy and flight of every hummingbird billions of years hence, like Almighty God Himself?"

Workshop on Quantum and Classical Information Security ARDA/NSA/NSF/Caltech 15-18 December 2005 – "The workshop will bring together researchers from a variety of backgrounds who work on different aspects of classical and quantum information security. Participants will strive to identify issues and problems of common interest that can be effectively addressed by pooling their expertise."

Flux Qubits as Trapped Ions RIKEN In quant-ph 0509236, Liu, Wei, Tsai and Nori propose a scalable superconducting circuit in which the qubits act as 'trapped ions.' The qubits are coupled to a 'vibrating' mode provided by a superconducting inductor-capacitor circuit, and interqubit couplings are selectively controlled by modulating the frequencies of the applied time-dependent magnetic flux.

Parametric Coupling for Flux Qubits Delft Pashkin and McDermott have independently demonstrated entanglement between superconducting qubits using a fixed linear coupling scheme. In cond-mat 0509799, Bertet, Harmans and Mooij propose a scalable architecture for two superconducting charge or flux qubits biased at symmetry points with unequal energy splittings. "The fixed-coupling strategy would be difficult to scale to a large number of qubits, and it is desirable to investigate more sophisticated schemes. Modulating the coupling constant between two qubits at the sum or difference of their two frequencies allows to bring them into resonance in the rotating frame. Switching on and off the modulation amounts to switching on and off the coupling which can be realized at nanosecond speed. We discuss various physical implementations of this idea, and find that our scheme can lead to rapid operation of a two-qubit gate."

Post Quantum Cryptography PQCrypto2006 Via the Pontiff – The European Network of Excellence for Cryptology (ECRYPT) and its Asymmetric Techniques Virtual Lab (AZTEC) examine the future of cryptography in the quantum computer era: "Will large quantum computers be built? If so, what will they do to the cryptographic landscape? Anyone who can build a large quantum computer can break today's most popular public-key cryptosystems: e.g., RSA, DSA, and ECDSA. But there are several other cryptosystems that are conjectured to resist quantum computers: e.g., the Diffie-Lamport-Merkle signature system, the NTRU encryption system, the McEliece encryption system, and the HFE signature system. Exactly which of these systems are secure? How efficient are they, in theory and in practice? PQCrypto 2006, the International Workshop on Post-Quantum Cryptography, will look ahead to a possible future of quantum computers, and will begin preparing the cryptographic world for that future."

Quantum Interferometric Sensors LSU Quantum entanglement garners a number of advantages to metrology and remote sensing applications. Dowling, Kapale et al. have issued a recent summary of progress in quantum interferometric sensors, which harness quantum entanglement for improved measurement sensitivity approaching the Heisenberg limit.

Phase-Slip Flux Qubits TU Delft In a recent paper submitted to the New Journal of Physics special issue on solid-state quantum information processing, Mooij and Harmans introduce phase-slip flux qubits, which harness quantum tunnelling to realize a superconducting qubit without the use of Josephson junctions. Phase-slip qubits potentially hold two distinct advantages over traditional flux qubits: lower sensitivity to charge noise-based sources of decoherence, and well-defined separation of energy levels of more than 500 GHz, allowing for extremely rapid excitation of the qubit.



Energy Level Separation Energy levels as a function of applied flux for different fluxoid numbers. A phase-slip event changes the fluxoid number n. The arrow indicates the operating point at f= ½.

Macroscopic EPR Pairs in Superconducting Circuits RIKEN In quant-ph/0508027, Nori et al. propose an efficient approach for deterministic generation of entangled EPR pairs in coupled Josephson nanocicruits. Realization of the experiment would provide an effective means of testing Bell inequality violations, demonstrating nonlocality of quantum entanglement in macroscopic systems.