Artificial intelligence teaches itself to solve gnarly quantum challenges
Rather than battle it out to obsolescence, new research shows how quantum and classical systems can evolve together.
In popular culture, quantum computing is often painted as an ultra-powerful technology that will first outrace, and then replace its classical counterpart. In reality, though, the two are inextricably linked.
We use classical computation and simulations to develop and design today’s nascent quantum devices, which are then nested within a much larger framework of classical computers.
The effort to advance these different technologies – which both fuel and rely on each other – resembles something like a dance. Movement is required on both sides. It takes the best in classical computing to advance quantum capabilities, yet each leap in quantum computation demands more of its classical partner.
This pas de deux recently took one more step thanks to a new paper published in Nature Physics by researchers at Perimeter Institute and the University of Waterloo, with collaborators at ETH Zurich, Microsoft Station Q, D-Wave Systems, and the Vector Institute for Artificial Intelligence.
The team applied an artificial intelligence (AI) to a particular problem in quantum computing: working out the state of a quantum device using only snapshots of data gleaned from experimental measurements.
This is a gnarly challenge. The state of a quantum system contains all the information about that system. However, you can only extract some information at any one time. (“This is partly due to the uncertainty principle and mostly just due to the nature of quantum mechanics itself,” noted Perimeter PhD student Barak Shoshany in an answer on Quora.)
Why is it worth the hassle? Because this ability – to know, and therefore exploit, a quantum state – is crucial to quantum computing. Until we can do that, our ability to scale the small quantum devices that we do have, or manufacture more robust quantum computing hardware, remains limited.
Currently, we ascertain the state of quantum devices using a process called “quantum state tomography,” or QST. Using imperfect snapshots of the system as a starting point, researchers mathematically backtrack until they can ascertain the full quantum state at the moment the measurements were taken. This “reverse-engineering” approach is performed with complex algorithms that require a considerable amount of data input and manipulation. It is a significant challenge because of the huge number of incomplete snapshots required to perform the reconstruction.
In the new paper, “Neural-network quantum state tomography,” Perimeter Associate graduate student Giacomo Torlai, Perimeter Associate Faculty member Roger Melko, and collaborators applied the same process, but had a cutting-edge AI neural network do the heavy lifting.
They embraced unsupervised machine learning – essentially, an AI that learns for itself. The AI learned how to combine the measurements of the quantum hardware to create its complete quantum mechanical description.
“Our algorithm only requires raw data obtained from simple measurements accessible in experiments,” Torlai said. “The idea is to build a general and reliable tool to assist the development of the next generation of quantum simulators and noisy intermediate-scale quantum technologies.”
In industry, neural networks are often used to mine big data. Torlai and collaborators reversed that dynamic: they took an industry-standard neural network, called a restricted Boltzmann machine, and applied it to theoretical research.
It is part of the broader “quantum machine learning” program in which theorists and experimentalists use machine learning to design and analyze quantum systems.
Torlai, a Ph.D. student who came to Waterloo specifically to work with Melko, first used machine learning to study quantum error correction for topological quantum systems.
In this latest research project, he designed the machine-learning methods to perform neural-network QST. The team then performed the tests using controlled artificial datasets generated from a number of different quantum states.
They started with a standard (but still complex) system, in which interacting quantum spins are arranged on a lattice. This model is used in quantum simulators based on ultra-cold ions and atoms, and its tomography is very difficult using traditional approaches. The self-learning AI worked.
The team then progressed to increasingly difficult challenges until they reached one of the most complex things to calculate: entanglement entropy.
Entanglement entropy is associated with the information that is lost when you isolate a region to study its quantum properties. By “cutting out” part of the system to study, you inevitably leave some entangled partners out of the equation. This corresponds to missing information, which corresponds to entropy.
Entanglement entropy provides important information about interacting, many-body quantum systems, and is of great interest in condensed matter physics and quantum information theory. But assessing entanglement entropy in experiments is fiendishly difficult.
The team found that the neural network was able to provide an estimate of entanglement entropy using simple measurements of density, which are accessible using today’s experimental capabilities. “This approach can benefit existing and future generations of devices ranging from quantum computers to ultra-cold atom quantum simulators,” they write.
PUTTING IT INTO PRACTICE
Unlike the majority of approaches designed to understand quantum hardware – which are tailored to the specific regime – the team’s AI is platform-agnostic. The neural network, they write, is general enough to be applied to a variety of quantum devices, including highly entangled quantum circuits, adiabatic quantum simulators, and experiments with ultra-cold atoms and ion traps in higher dimensions.
“Our approach can be used to directly validate quantum computers and simulators, as well as to indirectly reconstruct quantities which are experimentally challenging for a direct observation.”
Melko and colleagues have already put this to the test. In a more recent paper published as a preprint on the arXiv in January, the AI was applied to real data. “The original paper only tackled pure quantum states. We had to account for the fact that experiments can be a little more noisy, they can be more dirty and uncontrolled,” he said. “It worked great.”
It’s one more step in what he expects to be a long and fruitful exchange between classical and quantum computation.
“In the future, when we scale these quantum devices, it’s going to be the AI that can watch the quantum system,” Melko said. “The most adaptive, most efficient algorithms will nurture the quantum computers. It’s going to build them, it’s going to design them, and when they’re running, the AI is going to interface with them.”
The key to it all – the music for the dance – is data. With the right AI and enough data, this work shows that it is possible for a general-purpose neural network to learn, probe, and analyze a quantum system, regardless of its theoretical underpinnings.
And that is a good thing, says Torlai. After all, data is an essentially limitless resource.
“We are now at a turning point, with the possibility of generating large amount of data with the quantum hardware currently operational,” he said. “The data will always be truthful.”
Knopf Doubleday Publishing Group, Feb 20, 2018 – Science – 352 pages
The #1 bestselling author of The Future of the Mind traverses the frontiers of astrophysics, artificial intelligence, and technology to offer a stunning vision of man’s future in space, from settling Mars to traveling to distant galaxies.
Formerly the domain of fiction, moving human civilization to the stars is increasingly becoming a scientific possibility–and a necessity. Whether in the near future due to climate change and the depletion of finite resources, or in the distant future due to catastrophic cosmological events, we must face the reality that humans will one day need to leave planet Earth to survive as a species. World-renowned physicist and futurist Michio Kaku explores in rich, intimate detail the process by which humanity may gradually move away from the planet and develop a sustainable civilization in outer space. He reveals how cutting-edge developments in robotics, nanotechnology, and biotechnology may allow us to terraform and build habitable cities on Mars. He then takes us beyond the solar system to nearby stars, which may soon be reached by nanoships traveling on laser beams at near the speed of light. Finally, he brings us beyond our galaxy, and even beyond our universe, to the possibility of immortality, showing us how humans may someday be able to leave our bodies entirely and laser port to new havens in space. With irrepressible enthusiasm and wonder, Dr. Kaku takes readers on a fascinating journey to a future in which humanity may finally fulfill its long-awaited destiny among the stars.
By Maria Popova (brainpickings.org)
To be human is to unfold in time but remain discontinuous. We are living non sequiturs seeking artificial cohesion through the revisions our memory, that capricious seamstress, performs in threading the stories we tell ourselves about who we are. It is, after all, nothing but a supreme feat of storytelling to draw a continuous thread between one’s childhood self and one’s present-day self, since hardly anything makes these two entities “the same person” — not their height, not their social stature, not their beliefs, not their circle of friends, not even the very cells in their bodies. Somewhere in the lacuna between the experiencing self and the remembering self, we create ourselves in what is literally a matter of making sense — of craftsmanship — for, as Oliver Sacks so poignantly observed, it is narrative that holds our identity together.
But while this self-composition is native to the human experience, there is a subset of humans who have elected the transmutation of discontinuity into cohesion as their life’s work and have made temporality the raw material of their craft: writers. The essence of that craftsmanship is what Pulitzer-winning author Eudora Welty (April 13, 1909–July 23, 2001) explores in a passage from One Writer’s Beginnings(public library) — her three-part memoir adapted from the inaugural Massey Lectures she delivered at Harvard in 1983, shortly after she was awarded the nation’s highest civilian honor, the Presidential Medal of Freedom, and exactly half a century after The New Yorker rejected her brilliant job application.
The events in our lives happen in a sequence in time, but in their significance to ourselves they find their own order, a timetable not necessarily — perhaps not possibly — chronological. The time as we know it subjectively is often the chronology that stories and novels follow: it is the continuous thread of revelation.
Drawing on one of her short stories, whose protagonist holds up her fingers to frame what she is about to paint before she beings painting it, Welty reflects on the evolution of her own understanding of writing and selfhood — a beautiful counterpoint to today’s fashionable fragmentation of the wholeness of personhood into sub-identities:
The frame through which I viewed the world changed too, with time. Greater than scene, I came to see, is situation. Greater than situation is implication. Greater than all of these is a single, entire human being, who will never be confined in any frame.
With an eye to the retrospective pattern-recognition by which we wrest our personhood from our experience — an existential act on which Joan Didion had some magnificent advice — Welty adds:
Writing a story or a novel is one way of discovering sequence in experience, of stumbling upon cause and effect in the happenings of a writer’s own life. This has been the case with me. Connections slowly emerge. Like distant landmarks you are approaching, cause and effect begin to align themselves, draw closer together. Experiences too indefinite of outline in themselves to be recognized for themselves connect and are identified as a larger shape. And suddenly a light is thrown back, as when your train makes a curve, showing that there has been a mountain of meaning rising behind you on the way you’ve come, is rising there still, proven now through retrospect.
Complement this particular passage of Welty’s altogether fantastic One Writer’s Beginnings with anthropologist Mary Catherine Bateson on the nonlinearity of how we become who we are and with more life-earned insight into the craft of writing from Susan Sontag, James Baldwin, Gabriel García Márquez, Ernest Hemingway, Zadie Smith, T.S. Eliot, and other titans of literature, then revisit Welty on friendship, the difficult art on seeing one another, and a rare recording of her reading her comic and quietly heartbreaking masterpiece “Why I Live at the P.O.”
To quote Mike Zonta, H.W., M., “Translation is ‘magical thinking’ based on self-evident axioms and syllogistic reasoning (which is to say that Translation is not magical thinking at all).” And to quote Heather Williams, H.W., M., “Translation is the creative process of re-engineering the outdated software of your mind.” Translation is a 5-step process using words and their meanings and histories to transform the testimony of the senses and uncover the underlying timeless reality of the Universe.
Misuse of power inflicts pain, suffering and misery.
Published on Oct 4, 2013
Dr. Noam Chomsky is a famed linguist, political activist, prolific author and recognized public speaker, who has spent the last 60 years living a double life — one as a political activist and another as a linguist. His activism allegedly made him the US government’s public enemy number one. As a linguist he is often credited for dethroning behaviorism and becoming the “father of modern linguistics” (and/or cognitive science). Put together his accomplishments are the reasons why he is often listed as one of the most important intellectuals of the 20th century. And so I was very much looking forward to interviewing him on Singularity 1 on 1.
Unfortunately our time together was delayed, then rushed and a bit shorter than anticipated. So I was pretty nervous throughout and messed up some of my questions and timing. Never-the-less, I believe that we still had a worthy conversation with Dr. Chomsky and I appreciate the generous though limited time that he was able to grant me.
During our 28 minute conversation with Noam Chomsky we cover a variety of interesting topics such as: the balance between his academic and his political life; artificial intelligence and reverse engineering the human brain; why in his view both Deep Blue and Watson are little more than PR; the slow but substantial progress of our civilization; the technological singularity…
Published on May 12, 2017
A documentary based on Ray Kurzweil’s book, The Singularity Is Near.
Starring Pauley Perrette of CBS Network NCIS TV Series.
Technological singularity, a hypothetical moment in time when artificial intelligence will have progressed to the point of a greater-than-human intelligence
Translators: Richard Hartnett, Ned Henry, Alex Gambeau, Heather Williams
SENSE TESTIMONY: People are not safe.
5th Step Conclusions:
The Inmost Cosmic Harmony and Order is I/THOU Consciousness.
Truth is the ever present security of the I/THOU Consciousness.
All Truth being ONE is harmonious thus people being that Oneness is also harmonious thus safe.
Indestructible empathy is being expressed always and everywhere.
The Olympics never fail to leave me in awe. It is both humbling and enthralling to witness what the greatest athletes in the world can accomplish when they work hard and push themselves to excel. And this time around, watching the incredible achievements at the winter games in Pyeongchang has motivated me to strive for such excellence myself.
Inspired by the Olympics, I’ve spent the past two weeks trying to jump over all kinds of stuff.
I started with really small things, like a stack of books and the ottoman in my living room. That may not seem like much, but I have big dreams and you have to start somewhere. Besides, I’m pretty sure gold medalist Vincent Zhou didn’t land a quadruple spin thing the first time he put on skates. He started out doing easier jumps and worked up to the way harder ones, probably taking quite a few tumbles along the way. It’s a grueling process, but I’ve learned that sometimes you just have to pick yourself up, dust yourself off, and detangle your foot from the lawn chair you just failed to clear.
Becoming a champion who can soar over a bunch of different junk takes true devotion and a willingness to sacrifice all your personal relationships. Plus, you have to stick to a strict dietary regimen—mine’s mostly beef jerky and pepperoni sticks—as well as a relentless practice schedule. I train for hours with stuff around the house and in my backyard, trying to jump higher, trying to jump forward, trying to jump backward. Sure, there are times I’d rather be hanging out with friends or watching TV, but instead I’m trying one more time to hop that picket fence.
It’s hard to believe, but barely a day goes by anymore when I’m not out there seeing if I can jump over something.
I’ve experienced my fair share of struggles along the way. There are times I’ve tripped. There are times I’ve banged my knees up pretty bad. There was even one time when I totally ate it trying to jump over my car and wound up in an urgent-care clinic. I thought for sure my career was over, but then I had a realization: If Olympians like Lindsey Vonn and Shaun White could come back from devastating injuries to win medals in Pyeongchang, who was I to throw in the towel? It wasn’t long before I was back at it, jumping over stuff at the children’s playground near my home.
What it really comes down to is passion. One of my goals is to make it to Tokyo in 2020 so I can be there during the opening ceremonies to jump the Olympic torch, and I don’t intend to let anything stand in my way. Luckily, the rush of adrenaline I get with each leap allows me to tune out the ache in my quadriceps, the family members who try to guilt me into quitting, and the security guard who tells me I’m not allowed to jump over benches and potted plants at my local shopping center.
That man can throw me out of the mall for misjudging the height of the Boost Mobile kiosk, slamming into it, and causing smartphone accessories to fly in every direction, but he can’t take away my dreams of glory.
I know I may fail. I may never jump up an entire staircase or vault over a school bus. And it’s possible I won’t match the feats of my heroes, pulling off back-to-back 1080s over my neighbor’s hedge the way Chloe Kim can with a snowboard and a half-pipe. But I believe that with grit, determination, and a little luck, I could someday be on your TV representing the United States in the Olympic games.
Perhaps, if that time ever comes and you see me soaring majestically, high above a cardboard box at the center of a jam-packed arena, you, too, will be inspired to achieve greatness.