Quantum Computing: Challenges and Opportunities by Michael Erbschloe - HTML preview

PLEASE NOTE: This is an HTML preview only and some elements such as links or page numbers may be incorrect.
Download the book in PDF, ePub, Kindle for a complete version.

NIST is a leader in Research in Quantum Science

 

Quantum physics drives much of the research at the National Institute of Standards and Technology (NIST). Explaining this research is a challenge, because quantum physics—nature's rules for the smallest particles of matter and light—inspires words like weird, curious, and counter-intuitive. The quantum world is strange and invisible in the context of everyday life. And yet, quantum physics can be explained and at least partially demonstrated visually.

 

By its very nature, quantum science sets fundamental limits on precision measurements, so by necessity NIST is a leader in basic and applied research in quantum science. Some of the most fundamental quantum research in the world is carried out in partnerships between NIST and top universities, such as JILA (link is external), the Joint Quantum Institute (JQI) (link is external) and the Joint Center for Quantum Information and Computer Science (QuICS) (link is external). Scientists in these institutes leverage the combined resources of the partners to advance research in the control of atoms and molecules and development of ultra-fast lasers capable of manipulating states of matter. The discoveries that have been made in these institutes continue to be applied at NIST to meeting new measurement challenges, such as the development of the world’s best atomic clocks and lasers.

 

An emerging research focus at NIST is understanding the potential for quantum-based technology to transform security, computing and communications, and to develop the measurement and standards infrastructure necessary to exploit this potential. Breakthroughs at NIST enabled the first forays into real-world quantum computing and tested the limits of quantum information and security. NIST is also developing the technology to harness the power of quantum computing in the everyday world through nanotechnology.

Source: https://www.nist.gov/topics/quantum-information-science

 

NIST physicist Ray Simmonds recently collaborated with MFA graduate candidate Sam Mitchell of the University of California, San Diego (UCSD), to create a dance piece based on the laws of quantum physics. The piece, Dunamis Novem (link is external) (Latin for "the chance happening of nine things"),* premiered at The La Jolla Playhouse Forum Theatre in January, as a part of Mitchell's thesis work.

 

The project has practical benefits such as education, Simmonds says. "While quantum mechanics is a well-established theory, proven true overwhelmingly by experiments, it is still confounding to most people, even those in science," Simmonds and Mitchell noted in describing their work.

 

"At its heart, it describes nature in terms of possible realities with probable outcomes, with almost no predictable certainty. We have taken some of the probabilistic rules that govern quantum systems and integrated them into a creative process. The results are then born from an artistic aesthetic and an algorithmic code that produces dynamics that embody in some way randomness, concepts of quantum entanglement, and the effects of observation or measurement."

 

The dances are based on nine quantized energy levels of a harmonic oscillator—like the mechanical micro-drum built in Simmonds' NIST lab (see animation)—with each successive level exactly one 'quantum' or unit of energy higher than the level just below. For each level, Mitchell created corresponding dance actions or phrases with increasing intensities of movement, with names like "crumble" and "hug the world". Dancers are much more likely to remember choreography through a visual description than a number.

 

Simmonds arranged for a random number generator to produce sequences of the numbers from 0-8, representing either smooth oscillating or noisy, "hot" motion. Four sequences of both types of motion were generated, one for each of the four dancers. How the dancers negotiated the space together, the lighting, and the music were all chosen to help emulate the ambiance of these orderly or noisy types of quantum motion.

 

Overall, the dances demonstrate several features of the quantum world, with the dancers representing both the individual and collective behavior of an oscillator, with particles or quanta of energy randomly appearing and disappearing. This unpredictable behavior is characteristic of the quantum world. Each dancer forms a piece of a quantum "superposition"— multiple coexisting energy states—which can characterize the movements of an oscillator.

 

To demonstrate quantum entanglement, the four dancers touch each other and their sequences then become synchronized, evoking a linkage or correlation among their individual behaviors. Entanglement is essential for technologies such as quantum computers, which, if they can be built, could solve problems considered intractable today. Simmonds' research group relies on quantum properties like this; they have entangled the motion of the micro-drum with microwave light particles. The dance also demonstrates that a measurement, symbolized by a beam of light, can cause a quantum state or entanglement to collapse, as shown by one dancer falling out of synch with the others.

 

*Simmonds explains: "Dunamis is Aristotle's Latin term meaning that something 'might chance to happen or not to happen.' Novem is Latin for the number nine. We stuck it together to mean the chance happening of nine things."

 

Q & A with Physicist Ray Simmonds and Choreographer Sam Mitchell

1. What got you interested in dancing and dance choreography?

Mitchell: It was such a perfect combination of everything I loved about sports, art and music. Dance and choreography are really challenging fields for people with limitless imaginations.

Simmonds: I always liked the freedom I felt when dancing. I could be creative and just let go of my analytic mind. This is true during choreography too. Analysis can then happen later.

 

2. What inspired you to combine dance with quantum physics?

Mitchell: It was a book that I read in 1995 called "The Tao of Physics".

Simmonds: I always found it surprising how simple rules can lead to complex behavior. Brian Eno explored this when generating ambient music. It seemed that the natural laws of quantum physics could also play out in a human dance. And, a performance like this could help educate through a physical experience.

 

3. What was the most challenging part of this project?

Mitchell: Trying to get the dancers to understand our process and have them be okay with not being entirely in the spotlight. We created this work from a holistic approach vs. from the individual's point of view. That can be hard for performers. As you can see, they met the challenge!

Simmonds: Working close to my computer and far away from Sam and the dancers!

 

Sam Mitchell is a director/choreographer. He is originally from Imperial Valley, California, and is of Native American descent, from the Yaqui tribe. Sam earned a BFA in dance from University of California (UC) Santa Barbara and an MFA in choreography from UC San Diego and will soon begin a PhD program in drama and theatre at UC San Diego/UC Irvine. Sam teaches dance and movement workshops throughout the United States and abroad. He enjoys surfing, playing guitar and relaxing at home with his wife and son.

 

Ray Simmonds is a physicist. He grew up in the San Francisco Bay Area. He attended Santa Barbara City College, where he studied mechanical engineering and dramatic arts, before transferring to the University of California, Berkeley, where he received MS and PhD degrees in physics. As an undergraduate he participated in modern dance and theater performances and took classes in modern dance. In 2002 Ray joined the National Institute of Standards & Technology (NIST) in Boulder, Colorado, where he conducts quantum physics research. Ray enjoys spending time with his wife and two children and gets outdoors as much as possible.

Source: https://www.nist.gov/news-events/news/2015/05/what-quantum-physics-dancers-explain

 

 

NIST Kicks Off Effort to Defend Encrypted Data from Quantum Computer Threat

If an exotic quantum computer is invented that could break the codes we depend on to protect confidential electronic information, what will we do to maintain our security and privacy? That's the overarching question posed by a new report from the National Institute of Standards and Technology (NIST), whose cryptography specialists are beginning the long journey toward effective answers.

 

NIST Internal Report (NISTIR) 8105: Report on Post-Quantum Cryptography details the status of research into quantum computers, which would exploit the often counterintuitive world of quantum physics to solve problems that are intractable for conventional computers. If such devices are ever built, they will be able to defeat many of our modern cryptographic systems, such as the computer algorithms used to protect online bank transactions. NISTIR 8105 outlines a long-term approach for avoiding this vulnerability before it arises.

 

"There has been a lot of research into quantum computers in recent years, and everyone from major computer companies to the government want their cryptographic algorithms to be what we call 'quantum resistant,'" said NIST mathematician Dustin Moody. "So if and when someone does build a large-scale quantum computer, we want to have algorithms in place that it can't crack."

 

The report shares NIST's current understanding of the status of quantum-resistant cryptography, and details what the agency is doing to mitigate risk in the future. One overall recommendation for the near term is that organizations focus on "crypto agility," or the rapid ability to switch out whatever algorithms they are using for new ones that are safer.

 

Creating those newer, safer algorithms is the longer-term goal, Moody says. A key part of this effort will be an open collaboration with the public, which will be invited to devise and vet cryptographic methods that—to the best of experts' knowledge—will be resistant to quantum attack. NIST plans to launch this collaboration formally sometime in the next few months, but in general, Moody says it will resemble past competitions (link is external) such as the one for developing the SHA-3 hash algorithm, used in part for authenticating digital messages.

 

"It will be a long process involving public vetting of quantum-resistant algorithms," Moody said. "And we're not expecting to have just one winner. There are several systems in use that could be broken by a quantum computer—public-key encryption and digital signatures, to take two examples—and we will need different solutions for each of those systems."

 

Many current algorithms rely on the difficulty that conventional computers have with factoring very large numbers, a difficulty that a quantum computer can overcome. Defenses that rely on different mathematical approaches might stymie a quantum computer, and there is worldwide research interest in developing them.

 

While no one has yet come close to building a quantum computer that could threaten the systems we currently use, Moody says it is important to think about the future before it arrives, as it will take years to vet the candidates.

 

"Historically, it has taken a long time from deciding a cryptographic system is good until we actually get it out there as a disseminated standard in products on the market. It can take 10 to 20 years," he said. "Companies have to respond to all the changes. So we feel it's important to start moving on this now."