Tag Archives: Andrew Dzurak

Modernizing ‘Maxwell’s demon’ for a quantum computing feat

Maxwell is James Clerk Maxwell, a Scottish mathematician and scientist, considered a genius for his work on electromagnetism. His ‘demon’ is a thought experiment that has influenced research for over 150 years as this November 29, 2022 news item on ScienceDaily makes clear,

A team of quantum engineers at UNSW [University of New South Wales] Sydney has developed a method to reset a quantum computer — that is, to prepare a quantum bit in the ‘0’ state — with very high confidence, as needed for reliable quantum computations. The method is surprisingly simple: it is related to the old concept of ‘Maxwell’s demon’, an omniscient being that can separate a gas into hot and cold by watching the speed of the individual molecules.

A November 30, 2022 UNSW press release (also on EurekAlert but published on November 29, 2022), which originated the news item, modernizes the demon,

“Here we used a much more modern ‘demon’ – a fast digital voltmeter – to watch the temperature of an electron drawn at random from a warm pool of electrons. In doing so, we made it much colder than the pool it came from, and this corresponds to a high certainty of it being in the ‘0’ computational state,” says Professor Andrea Morello of UNSW, who led the team.

“Quantum computers are only useful if they can reach the final result with very low probability of errors. And one can have near-perfect quantum operations, but if the calculation started from the wrong code, the final result will be wrong too. Our digital ‘Maxwell’s demon’ gives us a 20x improvement in how accurately we can set the start of the computation.”

The research was published in Physical Review X, a journal published by the American Physical Society.

Watching an electron to make it colder

Prof. Morello’s team has pioneered the use of electron spins in silicon to encode and manipulate quantum information, and demonstrated record-high fidelity – that is, very low probability of errors – in performing quantum operations. The last remaining hurdle for efficient quantum computations with electrons was the fidelity of preparing the electron in a known state as the starting point of the calculation.

“The normal way to prepare the quantum state of an electron is go to extremely low temperatures, close to absolute zero, and hope that the electrons all relax to the low-energy ‘0’ state,” explains Dr Mark Johnson, the lead experimental author on the paper. “Unfortunately, even using the most powerful refrigerators, we still had a 20 per cent chance of preparing the electron in the ‘1’ state by mistake. That was not acceptable, we had to do better than that.”

Dr Johnson, a UNSW graduate in Electrical Engineering, decided to use a very fast digital measurement instrument to ‘watch’ the state of the electron, and use real-time decision-making processor within the instrument to decide whether to keep that electron and use it for further computations. The effect of this process was to reduce the probability of error from 20 per cent to 1 per cent.

A new spin on an old idea

“When we started writing up our results and thought about how best to explain them, we realized that what we had done was a modern twist on the old idea of the ‘Maxwell’s demon’,” Prof. Morello says.

The concept of ‘Maxwell’s demon’ dates back to 1867, when James Clerk Maxwell imagined a creature with the capacity to know the velocity of each individual molecule in a gas. He would take a box full of gas, with a dividing wall in the middle, and a door that can be opened and closed quickly. With his knowledge of each molecule’s speed, the demon can open the door to let the slow (cold) molecules pile up on one side, and the fast (hot) ones on the other.

“The demon was a thought experiment, to debate the possibility of violating the second law of thermodynamics, but of course no such demon ever existed,” Prof. Morello says.

“Now, using fast digital electronics, we have in some sense created one. We tasked him with the job of watching just one electron, and making sure it’s as cold as it can be. Here, ‘cold’ translates directly in it being in the ‘0’ state of the quantum computer we want to build and operate.”

The implications of this result are very important for the viability of quantum computers. Such a machine can be built with the ability to tolerate some errors, but only if they are sufficiently rare. The typical threshold for error tolerance is around 1 per cent. This applies to all errors, including preparation, operation, and readout of the final result.

This electronic version of a ‘Maxwell’s demon’ allowed the UNSW team to reduce the preparation errors twenty-fold, from 20 per cent to 1 per cent.

“Just by using a modern electronic instrument, with no additional complexity in the quantum hardware layer, we’ve been able to prepare our electron quantum bits within good enough accuracy to permit a reliable subsequent computation,” Dr Johnson says.

“This is an important result for the future of quantum computing. And it’s quite peculiar that it also represents the embodiment of an idea from 150 years ago!”

Hat’s off to whoever prepared the opening sequences for this informative and entertaining video from UNSW,

Here’s a link to and a citation for the paper,

Beating the Thermal Limit of Qubit Initialization with a Bayesian Maxwell’s Demon by Mark A. I. Johnson, Mateusz T. Mądzik, Fay E. Hudson, Kohei M. Itoh, Alexander M. Jakob, David N. Jamieson, Andrew Dzurak, and Andrea Morello. Phys. Rev. X 12, 041008 Vol. 12, Iss. 4: October – December 2022 Published 25 October 2022

This paper is open access.

For years, James Clerk Maxwell’s role as a poet has fascinated me. Yes, a physicist who wrote poetry about physics and other matters as noted in my April 24, 2019 (The poetry of physics from Canada’s Perimeter Institute) where you’ll find poems by various physicists including the aforementioned Maxwell, as well as, a link to the original Perimeter Institute for Theoretical Physics (PI) posting featuring the excerpted poems even more physics poems.

D-Wave upgrades Google’s quantum computing capabilities

Vancouver-based (more accurately, Burnaby-based) D-Wave systems has scored a coup as key customers have upgraded from a 512-qubit system to a system with over 1,000 qubits. (The technical breakthrough and concomitant interest from the business community was mentioned here in a June 26, 2015 posting.) As for the latest business breakthrough, here’s more from a Sept. 28, 2015 D-Wave press release,

D-Wave Systems Inc., the world’s first quantum computing company, announced that it has entered into a new agreement covering the installation of a succession of D-Wave systems located at NASA’s Ames Research Center in Moffett Field, California. This agreement supports collaboration among Google, NASA and USRA (Universities Space Research Association) that is dedicated to studying how quantum computing can advance artificial intelligence and machine learning, and the solution of difficult optimization problems. The new agreement enables Google and its partners to keep their D-Wave system at the state-of-the-art for up to seven years, with new generations of D-Wave systems to be installed at NASA Ames as they become available.

“The new agreement is the largest order in D-Wave’s history, and indicative of the importance of quantum computing in its evolution toward solving problems that are difficult for even the largest supercomputers,” said D-Wave CEO Vern Brownell. “We highly value the commitment that our partners have made to D-Wave and our technology, and are excited about the potential use of our systems for machine learning and complex optimization problems.”

Cade Wetz’s Sept. 28, 2015 article for Wired magazine provides some interesting observations about D-Wave computers along with some explanations of quantum computing (Note: Links have been removed),

Though the D-Wave machine is less powerful than many scientists hope quantum computers will one day be, the leap to 1000 qubits represents an exponential improvement in what the machine is capable of. What is it capable of? Google and its partners are still trying to figure that out. But Google has said it’s confident there are situations where the D-Wave can outperform today’s non-quantum machines, and scientists at the University of Southern California [USC] have published research suggesting that the D-Wave exhibits behavior beyond classical physics.

A quantum computer operates according to the principles of quantum mechanics, the physics of very small things, such as electrons and photons. In a classical computer, a transistor stores a single “bit” of information. If the transistor is “on,” it holds a 1, and if it’s “off,” it holds a 0. But in quantum computer, thanks to what’s called the superposition principle, information is held in a quantum system that can exist in two states at the same time. This “qubit” can store a 0 and 1 simultaneously.

Two qubits, then, can hold four values at any given time (00, 01, 10, and 11). And as you keep increasing the number of qubits, you exponentially increase the power of the system. The problem is that building a qubit is a extreme difficult thing. If you read information from a quantum system, it “decoheres.” Basically, it turns into a classical bit that houses only a single value.

D-Wave claims to have a found a solution to the decoherence problem and that appears to be borne out by the USC researchers. Still, it isn’t a general quantum computer (from Wetz’s article),

… researchers at USC say that the system appears to display a phenomenon called “quantum annealing” that suggests it’s truly operating in the quantum realm. Regardless, the D-Wave is not a general quantum computer—that is, it’s not a computer for just any task. But D-Wave says the machine is well-suited to “optimization” problems, where you’re facing many, many different ways forward and must pick the best option, and to machine learning, where computers teach themselves tasks by analyzing large amount of data.

It takes a lot of innovation before you make big strides forward and I think D-Wave is to be congratulated on producing what is to my knowledge the only commercially available form of quantum computing of any sort in the world.

ETA Oct. 6, 2015* at 1230 hours PST: Minutes after publishing about D-Wave I came across this item (h/t Quirks & Quarks twitter) about Australian researchers and their quantum computing breakthrough. From an Oct. 6, 2015 article by Hannah Francis for the Sydney (Australia) Morning Herald,

For decades scientists have been trying to turn quantum computing — which allows for multiple calculations to happen at once, making it immeasurably faster than standard computing — into a practical reality rather than a moonshot theory. Until now, they have largely relied on “exotic” materials to construct quantum computers, making them unsuitable for commercial production.

But researchers at the University of New South Wales have patented a new design, published in the scientific journal Nature on Tuesday, created specifically with computer industry manufacturing standards in mind and using affordable silicon, which is found in regular computer chips like those we use every day in smartphones or tablets.

“Our team at UNSW has just cleared a major hurdle to making quantum computing a reality,” the director of the university’s Australian National Fabrication Facility, Andrew Dzurak, the project’s leader, said.

“As well as demonstrating the first quantum logic gate in silicon, we’ve also designed and patented a way to scale this technology to millions of qubits using standard industrial manufacturing techniques to build the world’s first quantum processor chip.”

According to the article, the university is looking for industrial partners to help them exploit this breakthrough. Fisher’s article features an embedded video, as well as, more detail.

*It was Oct. 6, 2015 in Australia but Oct. 5, 2015 my side of the international date line.

ETA Oct. 6, 2015 (my side of the international date line): An Oct. 5, 2015 University of New South Wales news release on EurekAlert provides additional details.

Here’s a link to and a citation for the paper,

A two-qubit logic gate in silicon by M. Veldhorst, C. H. Yang, J. C. C. Hwang, W. Huang,    J. P. Dehollain, J. T. Muhonen, S. Simmons, A. Laucht, F. E. Hudson, K. M. Itoh, A. Morello    & A. S. Dzurak. Nature (2015 doi:10.1038/nature15263 Published online 05 October 2015

This paper is behind a paywall.