Tag Archives: coherence

Quantum supremacy

This supremacy, refers to an engineering milestone and a October 23, 2019 news item on ScienceDaily announces the milestone has been reached,

Researchers in UC [University of California] Santa Barbara/Google scientist John Martinis’ group have made good on their claim to quantum supremacy. Using 53 entangled quantum bits (“qubits”), their Sycamore computer has taken on — and solved — a problem considered intractable for classical computers.

An October 23, 2019 UC Santa Barbara news release (also on EurekAlert) by Sonia Fernandez, which originated the news item, delves further into the work,

“A computation that would take 10,000 years on a classical supercomputer took 200 seconds on our quantum computer,” said Brooks Foxen, a graduate student researcher in the Martinis Group. “It is likely that the classical simulation time, currently estimated at 10,000 years, will be reduced by improved classical hardware and algorithms, but, since we are currently 1.5 trillion times faster, we feel comfortable laying claim to this achievement.”

The feat is outlined in a paper in the journal Nature.

The milestone comes after roughly two decades of quantum computing research conducted by Martinis and his group, from the development of a single superconducting qubit to systems including architectures of 72 and, with Sycamore, 54 qubits (one didn’t perform) that take advantage of the both awe-inspiring and bizarre properties of quantum mechanics.

“The algorithm was chosen to emphasize the strengths of the quantum computer by leveraging the natural dynamics of the device,” said Ben Chiaro, another graduate student researcher in the Martinis Group. That is, the researchers wanted to test the computer’s ability to hold and rapidly manipulate a vast amount of complex, unstructured data.

“We basically wanted to produce an entangled state involving all of our qubits as quickly as we can,” Foxen said, “and so we settled on a sequence of operations that produced a complicated superposition state that, when measured, returns bitstring with a probability determined by the specific sequence of operations used to prepare that particular superposition. The exercise, which was to verify that the circuit’s output correspond to the equence used to prepare the state, sampled the quantum circuit a million times in just a few minutes, exploring all possibilities — before the system could lose its quantum coherence.

‘A complex superposition state’

“We performed a fixed set of operations that entangles 53 qubits into a complex superposition state,” Chiaro explained. “This superposition state encodes the probability distribution. For the quantum computer, preparing this superposition state is accomplished by applying a sequence of tens of control pulses to each qubit in a matter of microseconds. We can prepare and then sample from this distribution by measuring the qubits a million times in 200 seconds.”

“For classical computers, it is much more difficult to compute the outcome of these operations because it requires computing the probability of being in any one of the 2^53 possible states, where the 53 comes from the number of qubits — the exponential scaling is why people are interested in quantum computing to begin with,” Foxen said. “This is done by matrix multiplication, which is expensive for classical computers as the matrices become large.”

According to the new paper, the researchers used a method called cross-entropy benchmarking to compare the quantum circuit’s output (a “bitstring”) to its “corresponding ideal probability computed via simulation on a classical computer” to ascertain that the quantum computer was working correctly.

“We made a lot of design choices in the development of our processor that are really advantageous,” said Chiaro. Among these advantages, he said, are the ability to experimentally tune the parameters of the individual qubits as well as their interactions.

While the experiment was chosen as a proof-of-concept for the computer, the research has resulted in a very real and valuable tool: a certified random number generator. Useful in a variety of fields, random numbers can ensure that encrypted keys can’t be guessed, or that a sample from a larger population is truly representative, leading to optimal solutions for complex problems and more robust machine learning applications. The speed with which the quantum circuit can produce its randomized bit string is so great that there is no time to analyze and “cheat” the system.

“Quantum mechanical states do things that go beyond our day-to-day experience and so have the potential to provide capabilities and application that would otherwise be unattainable,” commented Joe Incandela, UC Santa Barbara’s vice chancellor for research. “The team has demonstrated the ability to reliably create and repeatedly sample complicated quantum states involving 53 entangled elements to carry out an exercise that would take millennia to do with a classical supercomputer. This is a major accomplishment. We are at the threshold of a new era of knowledge acquisition.”

Looking ahead

With an achievement like “quantum supremacy,” it’s tempting to think that the UC Santa Barbara/Google researchers will plant their flag and rest easy. But for Foxen, Chiaro, Martinis and the rest of the UCSB/Google AI Quantum group, this is just the beginning.

“It’s kind of a continuous improvement mindset,” Foxen said. “There are always projects in the works.” In the near term, further improvements to these “noisy” qubits may enable the simulation of interesting phenomena in quantum mechanics, such as thermalization, or the vast amount of possibility in the realms of materials and chemistry.

In the long term, however, the scientists are always looking to improve coherence times, or, at the other end, to detect and fix errors, which would take many additional qubits per qubit being checked. These efforts have been running parallel to the design and build of the quantum computer itself, and ensure the researchers have a lot of work before hitting their next milestone.

“It’s been an honor and a pleasure to be associated with this team,” Chiaro said. “It’s a great collection of strong technical contributors with great leadership and the whole team really synergizes well.”

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

Quantum supremacy using a programmable superconducting processor by Frank Arute, Kunal Arya, Ryan Babbush, Dave Bacon, Joseph C. Bardin, Rami Barends, Rupak Biswas, Sergio Boixo, Fernando G. S. L. Brandao, David A. Buell, Brian Burkett, Yu Chen, Zijun Chen, Ben Chiaro, Roberto Collins, William Courtney, Andrew Dunsworth, Edward Farhi, Brooks Foxen, Austin Fowler, Craig Gidney, Marissa Giustina, Rob Graff, Keith Guerin, Steve Habegger, Matthew P. Harrigan, Michael J. Hartmann, Alan Ho, Markus Hoffmann, Trent Huang, Travis S. Humble, Sergei V. Isakov, Evan Jeffrey, Zhang Jiang, Dvir Kafri, Kostyantyn Kechedzhi, Julian Kelly, Paul V. Klimov, Sergey Knysh, Alexander Korotkov, Fedor Kostritsa, David Landhuis, Mike Lindmark, Erik Lucero, Dmitry Lyakh, Salvatore Mandrà, Jarrod R. McClean, Matthew McEwen, Anthony Megrant, Xiao Mi, Kristel Michielsen, Masoud Mohseni, Josh Mutus, Ofer Naaman, Matthew Neeley, Charles Neill, Murphy Yuezhen Niu, Eric Ostby, Andre Petukhov, John C. Platt, Chris Quintana, Eleanor G. Rieffel, Pedram Roushan, Nicholas C. Rubin, Daniel Sank, Kevin J. Satzinger, Vadim Smelyanskiy, Kevin J. Sung, Matthew D. Trevithick, Amit Vainsencher, Benjamin Villalonga, Theodore White, Z. Jamie Yao, Ping Yeh, Adam Zalcman, Hartmut Neven & John M. Martinis. Nature volume 574, pages505–510 (2019) DOI: https://doi.org/10.1038/s41586-019-1666-5 Issue Date 24 October 2019

This paper appears to be open access.

Surviving 39 minutes at room temperature—recordbreaking for quantum materials

There are two news releases about this work which brings quantum computing a step closer to reality. I’ll start with the Nov. 15, 2013 Simon Fraser University (SFU; located in Vancouver, Canada) news release (Note: A link has been removed),,

An international team of physicists led by Simon Fraser University professor Mike Thewalt has overcome a key barrier to building practical quantum computers, taking a significant step to bringing them into the mainstream.

In their record-breaking experiment conducted on SFU’s Burnaby campus, [part of Metro Vancouver] the scientists were able to get fragile quantum states to survive in a solid material at room temperature for 39 minutes. For the average person, it may not seem like a long time, but it’s a veritable eternity to a quantum physicist.

“This opens up the possibility of truly long-term coherent information storage at room temperature,” explains Thewalt.

Quantum computers promise to significantly outperform today’s machines at certain tasks, by exploiting the strange properties of subatomic particles. Conventional computers process data stored as strings of ones or zeroes, but quantum objects are not constrained to the either/or nature of binary bits.

Instead, each quantum bit – or qubit – can be put into a superposition of both one and zero at the same time, enabling them to perform multiple calculations simultaneously. For instance, this ability to multi-task could allow quantum computers to crack seemingly secure encryption codes.

“A powerful universal quantum computer would change technology in ways that we already understand, and doubtless in ways we do not yet envisage,” says Thewalt, whose research was published in Science today.

“It would have a huge impact on security, code breaking and the transmission and storage of secure information. It would be able to solve problems which are impossible to solve on any conceivable normal computer. It would be able to model the behaviour of quantum systems, a task beyond the reach of normal computers, leading, for example, to the development of new drugs by a deeper understanding of molecular interactions.”

However, the problem with attempts to build these extraordinary number-crunchers is that superposition states are delicate structures that can collapse like a soufflé if nudged by a stray particle, such as an air molecule.

To minimize this unwanted process, physicists often cool their qubit systems to almost absolute zero (-273 C) and manipulate them in a vacuum. But such setups are finicky to maintain and, ultimately, it would be advantageous for quantum computers to operate robustly at everyday temperatures and pressures.

“Our research extends the demonstrated coherence time in a solid at room temperature by a factor of 100 – and at liquid helium temperature by a factor of 60 (from three minutes to three hours),” says Thewalt.

“These are large, significant improvements in what is possible.”

The November 15, 2013 University of Oxford news release (also on EurekAlert), features their own researcher and more information (e.g., the previous record for maintaining coherence of a solid state at room temperature),

An international team including Stephanie Simmons of Oxford University report in this week’s Science a test performed as part of a project led by Mike Thewalt of Simon Fraser University, Canada, and colleagues. …

In the experiment, the team raised the temperature of a system, in which information is encoded in the nuclei of phosphorus atoms in silicon, from -269°C to 25°C and demonstrated that the superposition states survived at this balmy temperature for 39 minutes – outside of silicon the previous record for such a state’s survival at room temperature was around two seconds. [emphasis mine] The team even found that they could manipulate the qubits as the temperature of the system rose, and that they were robust enough for this information to survive being ‘refrozen’ (the optical technique used to read the qubits only works at very low temperatures).

‘Thirty-nine minutes may not seem very long but as it only takes one-hundred-thousandth of a second to flip the nuclear spin of a phosphorus ion – the type of operation used to run quantum calculations – in theory over two million operations could be applied in the time it takes for the superposition to naturally decay by 1%. Having such robust, as well as long-lived, qubits could prove very helpful for anyone trying to build a quantum computer,’ said Stephanie Simmons of Oxford University’s Department of Materials, an author of the paper.

The team began with a sliver of silicon doped with small amounts of other elements, including phosphorus. Quantum information was encoded in the nuclei of the phosphorus atoms: each nucleus has an intrinsic quantum property called ‘spin’, which acts like a tiny bar magnet when placed in a magnetic field. Spins can be manipulated to point up (0), down (1), or any angle in between, representing a superposition of the two other states.

The team prepared their sample at just 4°C above absolute zero (-269°C) and placed it in a magnetic field. Additional magnetic field pulses were used to tilt the direction of the nuclear spin and create the superposition states. When the sample was held at this cryogenic temperature, the nuclear spins of about 37% of the ions – a typical benchmark to measure quantum coherence – remained in their superposition state for three hours. The same fraction survived for 39 minutes when the temperature of the system was raised to 25°C.

There is still some work ahead before the team can carry out large-scale quantum computations. The nuclear spins of the 10 billion or so phosphorus ions used in this experiment were all placed in the same quantum state. To run calculations, however, physicists will need to place different qubits in different states. ‘To have them controllably talking to one another – that would address the last big remaining challenge,’ said Simmons.

Even for the uninitiated, going from a record of two seconds to 39 minutes has to raise an eyebrow.

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

Room-Temperature Quantum Bit Storage Exceeding 39 Minutes Using Ionized Donors in Silicon-28.by Kamyar Saeedi, Stephanie Simmons, Jeff Z. Salvail, Phillip Dluhy, Helge Riemann, Nikolai V. Abrosimov, Peter Becker, Hans-Joachim Pohl, John J. L. Morton, & Mike L. W. Thewalt.  Science 15 November 2013: Vol. 342 no. 6160 pp. 830-833 DOI: 10.1126/science.1239584

This paper is behind a paywall.

ETA Nov. 18 ,2013:  The University College of London has also issued a Nov. 15, 2013 news release on EurekAlert about this work. While some of this is repetitive, I think there’s enough new information to make this excerpt worthwhile,

The team even found that they could manipulate the qubits as the temperature of the system rose, and that they were robust enough for this information to survive being ‘refrozen’ (the optical technique used to read the qubits only works at very low temperatures). 39 minutes may not sound particularly long, but since it only takes a tiny fraction of a second to run quantum computations by flipping the spin of phosphorus ions (electrically charged phosphorus atoms), many millions of operations could be carried out before a system like this decays.

“This opens up the possibility of truly long-term coherent information storage at room temperature,” said Mike Thewalt (Simon Fraser University), the lead researcher in this study.

The team began with a sliver of silicon doped with small amounts of other elements, including phosphorus. They then encoded quantum information in the nuclei of the phosphorus atoms: each nucleus has an intrinsic quantum property called ‘spin’, which acts like a tiny bar magnet when placed in a magnetic field. Spins can be manipulated to point up (0), down (1), or any angle in between, representing a superposition of the two other states.

The team prepared their sample at -269 °C, just 4 degrees above absolute zero, and placed it in a magnetic field. They used additional magnetic field pulses to tilt the direction of the nuclear spin and create the superposition states. When the sample was held at this cryogenic temperature, the nuclear spins of about 37 per cent of the ions – a typical benchmark to measure quantum coherence – remained in their superposition state for three hours. The same fraction survived for 39 minutes when the temperature of the system was raised to 25 °C.

 

Rail system and choreography metaphors in a couple of science articles

If you are going to use a metaphor/analogy when you’re writing about a science topic  because you want to reach beyond an audience that’s expert on the topic you’re covering or you want to grab attention from an audience that’s inundated with material, or you want to play (for writers, this can be a form of play [for this writer, anyway]), I think you need to remain true to your metaphor. I realize that’s a lot tougher than it sounds.

I’ve got examples of the use of metaphors/analogies in two recent pieces of science writing.

First, here’s the title for a Jan. 23, 2012 article by Samantha Chan for The Asian Scientist,

Scientists Build DNA Rail System For Nanomotors, Complete With Tracks & Switches

Then, there’s the text where the analogy/metaphor of a railway system with tracks and switchers is developed further and abandoned for origami tiles,

Expanding on previous work with engines traveling on straight tracks, a team of researchers at Kyoto University and the University of Oxford have used DNA building blocks to construct a motor capable of navigating a programmable network of tracks with multiple switches.

In this latest effort, the scientists built a network of tracks and switches atop DNA origami tiles, which made it possible for motor molecules to travel along these rail systems.

Sometimes, the material at hand is the issue. ‘DNA origami tiles’ is a term in this field so Chan can’t change it to ‘DNA origami ties’ which would fit with the railway analogy. By the way, the analogy itself comes from (or was influenced by) the title the scientists chose for their published paper in Nature Nanotechnology (it’s behind a paywall),

A DNA-based molecular motor that can navigate a network of tracks

All in all, this was a skillful attempt to get the most out of a metaphor/analogy.

For my second example, I’m using a Jan. 12, 2012 news release by John Sullivan for Princeton University which was published in Jan. 12, 2012 news item on Nanowerk. Here’s the headline from Princeton,

Ten-second dance of electrons is step toward exotic new computers

This sets up the text for the first few paragraphs (found in both the Princeton news release and the Nanowerk news item),

In the basement of Hoyt Laboratory at Princeton University, Alexei Tyryshkin clicked a computer mouse and sent a burst of microwaves washing across a silicon crystal suspended in a frozen cylinder of stainless steel.

The waves pulsed like distant music across the crystal and deep within its heart, billions of electrons started spinning to their beat.

Reaching into the silicon crystal and choreographing the dance of 100 billion infinitesimal particles is an impressive achievement on its own, but it is also a stride toward developing the technology for powerful machines known as quantum computers.

Sullivan has written some very appealing text for an audience who may or may not know about quantum computers.

Somebody on Nanowerk changed the headline to this,

Choreographing dance of electrons offers promise in pursuit of quantum computers

Here, the title has been skilfully reworded for an audience that knows more quantum computers while retaining the metaphor. Nicely done.

Sullivan’s text goes on to provide a fine explanation of an issue in quantum computing, maintaining coherence, for an audience not expert in quantum computing. The one niggle I do have is a shift in the metaphor,

To understand why it is so hard, imagine circus performers spinning plates on the top of sticks. Now imagine a strong wind blasting across the performance space, upending the plates and sending them crashing to the ground. In the subatomic realm, that wind is magnetism, and much of the effort in the experiment goes to minimizing its effect. By using a magnetically calm material like silicon-28, the researchers are able to keep the electrons spinning together for much longer.

Wasn’t there a way to stay with dance? You could have had dancers spinning props or perhaps the dancers themselves being blown off course and avoided the circus performers. Yes, the circus is more colourful and appealing but, in this instance, I would have worked to maintain the metaphor first introduced, assuming I’d noticed that I’d switched metaphors.

So, I think I can safely say that using metaphors is tougher than it looks.