20071211

Marc Feldman, 1945-2007 Rochester Marc J. Feldman, professor and scientist in the Department of Electrical and Computer Engineering at the University of Rochester, passed away December 4, 2007 at age 62. Feldman was a founder and early pioneer in the field of superconducting quantum computing. As leader of the Superconducting Electronics Laboratory at Rochester, he led a number of major projects to explore advanced computing concepts. "Marc will be missed tremendously by all, not only was he an outstanding scientist in his own right but he was a generous and prolific scientific collaborator. His deep love of science, boundless intellectual energy and gentle sense of humor made it truly a privilege and a pleasure to call Marc our colleague and friend." – Mark Bocko

20071205

Experimental demonstration of Berry's Phase in a solid-state qubit Zürich|Waterloo|Sherbrooke|Yale In Science, arXiv preprint, and concomitant ETH-Zürich report "Geometry for Quantum Computers," researchers in collaboration with the Quantum Device Lab have demonstrated Berry's phase in solid-state circuit quantum electrodynamics, an approach which is inherently robust against certain types of errors. "Geometric phase has been argued to have potential fault tolerance. We demonstrate the controlled accumulation of geometric phase, Berry's phase, in a superconducting qubit, manipulating the qubit geometrically using microwave radiation, and observe the accumulated phase in an interference experiment. "

20071127

Back by popular demand – "Donald Duck" technical thread Biercuk (DARPA MTO) As per request, attached are the original posts from the "Donald Duck" technical thread, which were controversially removed from the D-wave weblog shortly after they were posted in advance of the widely-reported press demo early this year. Geordie has stated that the comments were not taken down – though his comment (#35) apologizing for their initial removal appears in the original thread and in closing below. For those who were following the discussion in the days leading up to the demo, the abrupt disappearance of a technical thread left a memorable impression as to the status of further critical discussion on the weblog. Still notably absent from the debate is any substantive discussion of standard industry benchmarks: quantitative characterization of fidelity, persistence of entanglement in the presence of decoherence, amenability to 1/f noise, Rabi oscillations, Ramsey fringes, Larmor frequency, T1, T2 – as well any third-party referee or peer-reviewed technical publication outlining these hardware requirements.

Donald DuckJanuary 22, 2007 – Look, I am not aware of any theory that says that NP complete problems are amenable to any significant speedup on a quantum computer. (Factoring intergers, i.e. Shor’s algorithm, I remind you is somewhat special—it is not NP complete). In this case, you will not be able to compete with conventional computers. Another thing to keep in mind. The press conference method of announcing scientific results doesn’t have a very good track record. In 1989, chemists Stanley Pons and Martin Fleischmann held a press conference to report they had successfully achieved cold fusion with a simple device. In 2002, a group called Clonaid held a press conference to announce they had successfully achieved human cloning. In both cases, the stories were widely reported in the press but were later debunked. How about some good old-fashioned peer review? And so what if you can find the ground state of a 16 spin Ising model. I’m willing to bet that in this particular physical device that quantum coherence has very little if not nothing at all to do with it.

GeordieJanuary 22, 2007 – Donald: (1) One of the most fundamental results of QC theory is that QCs can quadratically speed up unstructured search. I suggest you visit Eddy Farhi’s website at MIT and download and read some papers on AQC, or visit arxiv.org and search for adiabatic quantum computing. Most of the papers on AQCs are about solving NP-complete problems. (2) We’re not announcing scientific results. We’re announcing a technical capability. When we do announce scientific results they will be via the peer review process. (3) I would take that bet in a second, but unless you really are Donald Duck I would have difficulty collecting.

Donald DuckJanuary 22, 2007– (1) That is precisely my point. Quadratic speedup is not good enough to be competitive with current computing technology. (2) + (3) Well, it’s not completely clear, but it sounds like you are claiming the technical capability to perform adiabatic quantum computation. If this is true you need to prove experimentally that what you have is AQC and not some sophisticated form of thermal annealing. This is what I would really like to see.

GeordieJanuary 22, 2007 – Donald: I suppose if a quadratic speed up isn’t good enough, then a constant pre-factor speed-up must be even less useful…damn thanks for pointing that out…now I can go back to using my trusty ole abacus. You should probably email Intel and AMD and let them know. Damn “computers” and their useless pre-factor speed-ups. I understand that presentation of scientific results in Science or Nature is appealing to the expert community, and we do have plans to do this. But our primary objective isn’t publishing science papers, it’s building quantum computers.

Donald DuckJanuary 23, 2007 – Geordie: True, quadratic speedup for general purpose computing would be nice—if the cost is not too outrageous. But that’s not what we are talking about here. AQC may give quadratic speedup for a few select algorithms, e.g. Grover’s search algorithm. There are also problems known to be exponentially hard using AQC. I think its very much still an open question as to how useful AQC is w.r.t. computing in general. Yet I also think that studying this will perhaps tell us something very fundamental about the nature of computing and possibly physical reality. However, I’m not convinced that there is now, or ever will be, a market for AQC. Back to your device. I read somewhere else that your technology works at -269C, i.e. 4K, so I take that to mean a liquid Helium temperatures. Now from what I hear, individual s.c. flux qubits, including yours, have a energy gap E0 of about 10GHz or 0.5K. My guess is that a modest collection of coupled flux qubits as in your ‘processor’ has a minimum energy gap ~2 orders of magnitude smaller than E0. So the temperature is something like 3 orders of magnitude greater that the minimum energy gap. How is AQC possible here? How can you even initialize the system?

GeordieJanuary 23, 2007 – Donald: There are only two reasons why QCs will ever be built: quantum simulation and solving NP-complete problems. Both of these represent enormous markets. We’ve checked. Re. your questions about temperature: these are excellent questions. As a generalization of your question, think about ANY AQC operating on a “hard” (ie exponentially small gap) problem. Is there any physical system whose temperature is smaller than the gap at an anti-crossing of a hard problem? Of course not. All AQCs have the feature you’re describing, not just our approach. At an anticrossing, the temperature is ALWAYS going to be orders of magnitude larger than the gap. That’s why inclusion of a thermal environment is REQUIRED in order to analyze how to operate an “AQC” (although note that at the anticrossings it’s not really adiabatic anymore). In order to see what happens when T>>\Delta take a look at the TAQC (Thermally assisted adiabatic quantum computation) paper in the sidebar. Qualitatively, the effect of the large temperature is to thermalize the two energy levels involved in the anticrossing, reducing the probability of success by 1/2, which is of course completely acceptable.

Uncle ScroogeJanuary 23, 2007 – The unfortunate reality is that this is really just classical SFQ being used for what is effectively analog computation (i.e. system simulation). The fact that only Z coupling is achieveable attests to this. Further, given that nowhere in any of your discussions does DWave ever mention quantum coherence, T2, phase evolution, or superpositions, one is forced to believe, as I said, that this is effectively a classical machine. Frankly, you really shouldn’t call your SQUIDs qubits, as they are no more qubits than are the SQUIDs in SFQ pulse generators. They are two level systems (clockwise and counterclockwise propagating persistent currents), but the quantum nature of said system is never exploited! Indeed, given that all experimental results to date have shown coherence times of order ~10-100ns for Nb trilayer devices, I’d be shocked to learn that Dwave had somehow overcome this technological hurdle ahead of the entire research community. If I’m incorrect, please publish something demonstrating quantum coherence using your “qubits” and prove me wrong. I’d be thrilled with such a response.

GeordieJanuary 23, 2007 – Scrooge: ::sigh:: OK I understand that for some reason you’re desperate to find some reason why what we’re doing can’t possibly be correct, which is fine. I’m familiar with this approach. It goes something like this: I can’t figure out how to do it, therefore you can’t figure out how to do it. Do you want me to point out the basic flaw in this reasoning or can you figure it out all by yourself. As to your specific comments:There is NO SFQ in this design. Zero. The qubits are compound junction RF squids. The tunneling matrix elements for each qubit can be controlled by varying the flux applied through the CJJs for each qubit. This approach is well-known and is centrally featured in the superconducting AQC papers I’ve linked to here. As I mentioned earlier the Hamiltonian is of the X+Z+ZZ type. Notice the X? As to your comment that I haven’t talked about T2 etc. As you yourself pointed out scientific results belong in peer-reviewed scientific articles, not in a blog whose objective is to reach a broad audience with a message that isn’t completely incomprehensible because it’s buried under jargon. As I said before, our objective is to build quantum computers, not to publish science papers. If the latter supports the former, we’ll publish. If it doesn’t then it’s just a distraction for us.

Uncle ScroogeJanuary 24, 2007 – Geordie, I did not claim that you are using SFQ, I claim that the behavior of your system is akin to classical SFQ. My apologies if the word choice was confusing. My criticism of your approach has nothing to do with me figuring anything out, or an apparent claim that I have been unsuccessful in doing so. I don’t work in superconducting qubits. However, I know the field, and the MANY MANY players as well as the challeges they face. You are claiming to have surpassed them all by more than an order of magnitude in the number of qubits you can control and manipulate. Such a claim warrants a publication, or a detailed press release, or something to suggest that you have actually just ushered in the computing revolution which you are claiming. You may not be in the business of publishing science papers, but you are in applied science. The validity of technical claims in ANY applied science discipline is upheld by scientific scrutiny, generally facilitated by publishing scientific results. Would you prefer a webinar? Fine, but demonstrate the behavior you are claiming transparently for all to see. Further, you shouldn’t fall back on the fact that this is a blog. I have read DWave’s papers on the arxiv and find the same lack of anything quantum coherent in your published results (e.g. cond-mat/0509557, cond-mat/0501085). Dwave and collaborators certainly know how to make quasi-classical superconducting electronics and SQUIDs, but where are the superposition states? the Rabi or Larmor oscillations? anything suggesting that you are operating and controlling a coherent quantum system? I understand the premise of AQC, but again ask this: Can Dwave demonstrate that their simulator/processor can take an input superposition state and output the appropriate answers in superposition? If so, please provide the data and I will be most impressed and GLADLY give you the credit you are due. In stark contrast to your claim, I am not desperate to find some reason why what you’re doing is incorrect. Nothing could be further from the truth, but I do expect reasonable experimental evidence to support your very significant claims.

GeordieJanuary 24, 2007 – Scrooge: Fair enough! While we obviously can’t release everything we’ve learned from the hardware, what we’re planning to submit for publication should clarify (at least) the issue of the role of QM in the operation of the system.

Uncle ScroogeJanuary 24, 2007 – I’m looking forward to those publications, but have a follow-up question. Your statement that said publications will “clarify the role of QM [quantum mechanics] in the operation of the system,” gives me pause. We understand the role of quantum mechanics in quantum computing; does the DWave system exploit QM in the same way? Or are the effects what one might term semi-classical? For example, QM plays a significant role in the operation of the laser, the FET, and classical SFQ logic, but none of these are coherent quantum devices. By this statement I mean they do not preserve and exploit quantum mechanical phase information. Accordingly, they cannot provide the parallelism which leads to exponential speedup in a quantum computer. How would one describe DWave’s system?

GeordieJanuary 24, 2007 – Scrooge: I am not so sure you’re correct when you say that the role of QM in QC is understood. There are of course lots of things that are known, but there is still alot of unexplored territory. The example you brought up about temperature & the role it plays in AQC is a great example. From the theory perspective, adding environments qualitatively changes the behavior of the system. I don’t believe that even this simple point is widely understood. There are lots of things like this where computation and physics are related in non-trivial ways, and where cross-overs between classical and quantum behavior may affect computational scaling in a way that isn’t just either/or. Also just to be clear I don’t believe that the system we’re building is going to exponentially speed up anything. The objective is the quadratic speed up for unstructured search. Chris (and also Scrooge): The way we operate our AQCs is like this (X_i and Z_i are the pauli X and Z matrices for qubit i):

(1) Turn up the tunneling term in the Hamiltonian to its maximum value (H=\sum_i \Delta_i X_i)(2) Slowly turn the qubit biases and coupler strengths up to their target values (these define the particular problem instance); after this process the Hamiltonian is H=\sum_i (\Delta_i X_i + h_i Z_i) +\sum_{ij} J_ij Z_i Z_j(3) Slowly turn the tunneling terms off; after this the Hamiltonian is H=\sum_i h_i Z_i +\sum_{ij} J_ij Z_i Z_j(4) Read out the (binary digital) values of the qubits

OK so the point of this is that the qubits are only read out when they are in classical bit states by design. The readout devices are sensitive magnetometers called DC-squids which sense the direction of the magnetic field threading the qubit and hence it’s bit state. The computational model is explicitly set up so that superposition states are used only during the “annealing” stage; the readouts never fire during this step. Answers are encoded in bit strings. Each bit string corresponds to a particular solution. If the computation succeeds, the bit string returned ({s_i}) will minimize the energy E=\sum_i h_i s_i +\sum_{ij} J_ij s_i s_j. Hope this helps! Also re. the demo. There will be almost zero technical stuff in the demo. The foxus is on describing how one would use the system as an application developer–what it does and how you interact with it. All of the science-type stuff, including details of operation, won’t be part of the demo.

GeordieJanuary 24, 2007 – Hi everybody: As a favor to our non-technical audience, if you have any technical questions about the system, please email me directly at rose@dwavesys.com and I’ll try to help.

Also Donald and Scrooge: Sorry about cutting your posts, please email me directly & we can continue the discussion. I love the feedback, keep it coming!

20071121

Disruptive Technologies SC07 "The disruptive technologies panel serves as a forum for examining those technologies that may significantly reshape the world of high-performance computing (HPC) in the next five to fifteen years, but which are not common in today's systems. Generally speaking, a disruptive technology is a technological innovation or product that eventually overturns the existing dominant technology or product in the marketplace. Disruptive Technologies showcases these technologies in two panel sessions and in a competitively-selected exhibit showcase." This year's showcase featured quantum computing, optical interconnects, CMOS photonics, carbon nanotube memory, and software for massively-parallel multicore processors. The two panel sessions explored potential for disruptions in each major component of HPC architecture: processors, memory, interconnects, and storage.

Progress in Quantum Computing SC07 Panel discussion and HPCWire summary by DiVincenzo. "Hardware to perform quantum information processing is being developed on many fronts. Representing points of view from academia, government, and industry, this panel will give an indication of how work is progressing on quantum computing devices and systems, and what the theoretical possibilities and limitations are in this quantum arena." Panel members included David DiVincenzo (IBM), Wim Van Dam (UCSB), Mark Heiligman (ODNI), Geordie Rose (∂-wave), and Will Oliver (Lincoln Lab).

20071028

20070926

Qulink Seminar on Fault-Tolerant Quantum ComputationNII|QIS This week's Qulink seminar by Keisuke Fujii (Kyoto) outlines a novel entanglement purification protocol for fault-tolerant quantum computation in the presence of errors. " The protocol works with high noise thresholds for the communication channels and local operations, and achieves high fidelity of purified states. [...] We consider an interesting relationship between the entanglement purification and fault-tolerant computation, which provides a tight upper bound on the noise threshold for fault-tolerant computation. "

Everett @ 50Oxford Videos, photos and weblog are now online from the Everett@50 conference held in Oxford, 19-21 July. " This year sees the 50th anniversary of the publication of Hugh Everett III’s seminal “Relative State Formulation of Quantum Mechanics.” This is an opportune moment for leading advocates and critics to come together and debate the Everett interpretation. Sponsored by FQXi and hosted in the Philosophy Faculty of Oxford University, forty of the world’s top academics will come together for three days on July 19th, 20th, and 21st to see if Everett’s explanation of quantum mechanics has at last come of age. "

20070512

Martinis Rescues Schrödinger's CatUCSB In follow-up to Phys Rev Lett 97, 166805 (2006) , " Undoing a Weak Quantum Measurement of a Solid-State Qubit,"New Scientist is reporting on upcoming experimental plans to save Schrödinger's Cat from environmental decoherence." We propose an experiment which demonstrates the undoing of a weak continuous measurement of a solid-state qubit, so that any unknown initial state is fully restored. Measurement undoing, or "quantum undemolition," may be interpreted as a kind of quantum eraser, in which the information obtained from the first measurement is erased by the second measurement. The experiment can be realized using charge or superconducting phase qubits."

Reversible weak measurement holds security implications for the integrity of present-day quantum cryptography protocols. " This could be a very profound discovery. Since the birth of quantum theory we have become used to thinking of quantum measurements as creating reality: until things are measured, they don't have an absolute, independent existence. But if some forms of measurement, such as weak measurement, are reversible, then the fundamentals of quantum mechanics go even deeper than we realised. If you create reality with weak quantum measurements, does undoing them erase the reality you created?"Asian Conference on Quantum Information ScienceKyoto, 03-06 Sep 2007 The AQIS07 Meeting will focus on quantum information science and technology. This is a new interdisciplinary field that bridges quantum physics, computer science, mathematics, and computing technologies. AQIS07, following tradition, will consist of invited talks and selected oral communications and posters. Contributions for short communications and posters will be solicited in research areas that relate to quantum information science and technology, both theory and experiments. This includes, but is not limited to: quantum automata, algorithms and complexity, quantum cryptography, quantum information theory, quantum entanglement, non-locality, quantum error correction, decoherence-free subspaces, quantum optics, NMR and solid-state technologies, quantum processor design, quantum programming languages and semantics."

Evidence for wavelike energy transfer through quantum coherence in photosynthetic systemsBerkeley Lab In Nature446, 782-786, Fleming et al. report on coherent electron transfer in photosynthetic complexes. " We have obtained the first direct evidence that remarkably long-lived wavelike electronic quantum coherence plays an important part in energy transfer processes during photosynthesis. This wavelike characteristic can explain the extreme efficiency of the energy transfer, because it enables the system to simultaneously sample all the potential energy pathways and choose the most efficient one. " Covered also in Scientific American, Wired, PhysicsWeb, rose.blog.Tunneling and green tea J Am Chem Soc 129 (18) pp 5846 - 5854 " Tunneling is a ubiquitousphenomenon in nature. We had a problem understanding how polyphenols work at such low concentrations. This paper gives theoretical credence to a large amount of experimental evidence of polyphenols as in vitro and in vivo antioxidants."

Solid-State Qubits with Tunable CouplingNEC|JST|RIKEN In Science314, 5804, NEC, JST and RIKEN report on tunable coupling between two flux qubits through mutual inductance with a dc SQUID acting as a nonlinear transformer. " ... the research group devised an original mechanism that employs another qubit in between the two qubits for coupling. The coupling qubit is able to turn on and off the magnetic coupling between the two qubits. Control is achieved simply by inputting a microwave. Moreover, coupling operation has been achieved without shortening the lifetime of each qubit." Critical analysis and discussion at Technology Review, rose.blog, nextquant [1] and [2], Scott Aaronson, and Travis Hime on related experiments at Berkeley.

20070227

Entangled Quantum NetworksICFO|ICREA|Max-Planck Institute In Nature Physics advance publication 10.1038/nphys549, Acinet al. draw upon the classical percolation methods of statistical mechanics to optimize entanglement distribution through quantum networks. " We argue that there exists an entanglement phase transition in quantum networks which may be exploited to obtain very efficient protocols. This work opens a new set of problems in quantum information theory, which are related to statistical physics, but pose completely new challenges in these fields [...] The work leads to a novel type of critical phenomenon, an entanglement phase transition that we call entanglement percolation. "

Maximizing entanglement in quantum networks. Each node is connected by a state consisting of two copies of the same two-qubit state. The nodes marked in (a) make the optimal measurement for the one-repeater configuration on pairs of qubits belonging to different connections. (b) A triangular lattice is obtained where the maximally entangled state for each connection is the same as for the two-qubit state. Acin et al., Nature Physics, 25 February 2007.

20070221

Entanglement engineering for quantum metrology Innsbruck Entanglement-assisted metrology has previously been demonstrated to enhance measurement sensitivity and improve fidelity in noisy conditions. In a quant-ph update to Nature443 (316), Rooset al. obtain precision atomic clock measurements in the presence of magnetic field noise by engineering a decoherence-free subspace to enhance coherence times. " We find that entangled states are not only useful for enhancing the signal-to-noise ratio in frequency measurements – a suitably designed pair of atoms also allows clock measurements in the presence of strong technical noise. The applied technique makes explicit use of nonlocality as an entanglement property, and constitutes a new paradigm for designed quantum metrology."

Signatures for generalized macroscopic superpositions Queensland In quant-ph 0701204 and Phys. Rev. Lett. 97, Cavalcanti and Reid develop signature detection criteria for macroscopic quantum coherence in situations which are not limited to only two macrosopically distinct measurement outcomes. " The criteria provide a means to distinguish a single macroscopic quantum state from one based on a mixture of several microscopic superpositions of pointer-measurement eigenstates." Calculations are provided for the case of Gaussian-squeezed and spin-entangled states.

20070209

∂-wave throws down the gauntletVancouver Pending third-party referee, peer review or independent verification, D-Wave's press release has been received with expected enthusiasm in the mainstream press and restrained skepticism in the scientific community. "I'll be a bit of a skeptic until I see what they have done. I'm happy these guys are doing it. But the proof of the pudding is in the eating." – Seth Lloyd

Quantum non-demolition measurement of a superconducting two-level system Delft|NTT By minimizing disturbance to the system under investigation, quantum nondemolition measurement (QND) can provide particularly clear signatures of quantum coherence. In Nature Physics and cond-mat 0611505, Lupascuet al. demonstrate nondemolition measurement of superconducting qubits coupled to a nonlinear resonator. "The high correlation between measurement results demonstrates the quantum nondemolition nature of the readout method. The fact that quantum nondemolition measurement is possible for superconducting qubits strengthens the notion that these fabricated mesoscopic systems are to be regarded as fundamental quantum objects. Our results are also relevant for quantum information processing protocols such as state preparation and error correction. "cf. also Kavli Institute announcement in TU Delta (in Dutch).

20070122

High-speed linear optics quantum computing using active feed-forward measurement Vienna In Nature445, 65-69 and concurrent press summary, Zeilinger's group reports experimental demonstration of feedforward error correction via one-way, highly-entangled cluster states in linear optics. "With present technology, the individual computational step can be operated in less than 150 ns using electro-optical modulators. This is an important result for the future development of one-way quantum computers, whose large-scale implementation will depend on advances in the production and detection of the required highly entangled cluster states."

20070119

Proton Tunneling in Molecular Biophysics Rensselaer RPI researchers have employed the SCOREC supercomputing cluster to conduct advanced modeling of protein folding dynamics which incorporates quantum mechanical effects to study the influence of proton tunneling in enzyme catalysis. The group's initial study of intein's role in C-termini protein folding will be used to develop nanoscale switches for applications ranging from drug delivery to novel sensors.

20070118

Measurement-based Quantum Computing with Superconducting Charge Qubits RIKEN Wang, You and Nori report on measurement-based preparation of superconducting cluster states. "The measurement of the current of a few parallel Josephson-junction qubits realizes a novel type of quantum-state selector. Using this selector, one can produce various quantum entangled states and also realize a controlled-NOT gate without requiring an exact control of the interqubit interactions. In particular, cluster states for quantum computation could be produced with only single-qubit measurements."

Measuring the Size of a Schrödinger Cat State München "We propose a measure for the "size" of a Schrödinger cat state, i.e. a quantum superposition of two many-body states with macroscopically distinct properties, by counting how many single-particle operations are needed to map one state onto the other. This definition gives sensible results for simple, analytically tractable cases and is consistent with a previous definition restricted to Greenberger-Horne-Zeilinger-like states. We apply our measure to the experimentally relevant, nontrivial example of a superconducting three-junction flux qubit put into a superposition of left- and right-circulating supercurrent states and find this Schroedinger cat to be surprisingly small."