(Press-News.org) LOS ALAMOS, N.M., May 12, 2021--A new theorem from the field of quantum machine learning has poked a major hole in the accepted understanding about information scrambling.
"Our theorem implies that we are not going to be able to use quantum machine learning to learn typical random or chaotic processes, such as black holes. In this sense, it places a fundamental limit on the learnability of unknown processes," said Zoe Holmes, a post-doc at Los Alamos National Laboratory and coauthor of the paper describing the work published today in Physical Review Letters.
"Thankfully, because most physically interesting processes are sufficiently simple or structured so that they do not resemble a random process, the results don't condemn quantum machine learning, but rather highlight the importance of understanding its limits," Holmes said.
In the classic Hayden-Preskill thought experiment, a fictitious Alice tosses information such as a book into a black hole that scrambles the text. Her companion, Bob, can still retrieve it using entanglement, a unique feature of quantum physics. However, the new work proves that fundamental constraints on Bob's ability to learn the particulars of a given black hole's physics means that reconstructing the information in the book is going to be very difficult or even impossible.
"Any information run through an information scrambler such as a black hole will reach a point where the machine learning algorithm stalls out on a barren plateau and thus becomes untrainable. That means the algorithm can't learn scrambling processes," said Andrew Sornborger a computer scientist at Los Alamos and coauthor of the paper. Sornborger is Director of Quantum Science Center at Los Alamos and leader of the Center's algorithms and simulation thrust. The Center is a multi-institutional collaboration led by Oak Ridge National Laboratory.
Barren plateaus are regions in the mathematical space of optimization algorithms where the ability to solve the problem becomes exponentially harder as the size of the system being studied increases. This phenomenon, which severely limits the trainability of large scale quantum neural networks, was described in a recent paper by a related Los Alamos team.
"Recent work has identified the potential for quantum machine learning to be a formidable tool in our attempts to understand complex systems," said Andreas Albrecht, a co-author of the research. Albrecht is Director of the Center for Quantum Mathematics and Physics (QMAP) and Distinguished Professor, Department of Physics and Astronomy, at UC Davis. "Our work points out fundamental considerations that limit the capabilities of this tool."
In the Hayden-Preskill thought experiment, Alice attempts to destroy a secret, encoded in a quantum state, by throwing it into nature's fastest scrambler, a black hole. Bob and Alice are the fictitious quantum dynamic duo typically used by physicists to represent agents in a thought experiment.
"You might think that this would make Alice's secret pretty safe," Holmes said, "but Hayden and Preskill argued that if Bob knows the unitary dynamics implemented by the black hole, and share a maximally entangled state with the black hole, it is possible to decode Alice's secret by collecting a few additional photons emitted from the black hole. But this prompts the question, how could Bob learn the dynamics implemented by the black hole? Well, not by using quantum machine learning, according to our findings."
A key piece of the new theorem developed by Holmes and her coauthors assumes no prior knowledge of the quantum scrambler, a situation unlikely to occur in real-world science.
"Our work draws attention to the tremendous leverage even small amounts of prior information may play in our ability to extract information from complex systems and potentially reduce the power of our theorem," Albrecht said. "Our ability to do this can vary greatly among different situations (as we scan from theoretical consideration of black holes to concrete situations controlled by humans here on earth). Future research is likely to turn up interesting examples, both of situations where our theorem remains fully in force, and others where it can be evaded.
INFORMATION:
The Paper: "Barren plateaus preclude learning scramblers." Zoe Holmes, Andrew Arrasmith, Bin Yan, Patrick J. Coles, Andreas Albrecht, and Andrew T. Sornborger. Physical Review Letters. https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.126.190501
The Funding: U.S. Department of Energy, Office of Science
About Los Alamos National Laboratory (lanl.gov)
Los Alamos National Laboratory, a multidisciplinary research institution engaged in strategic science on behalf of national security, is managed by Triad, a public service oriented, national security science organization equally owned by its three founding members: Battelle Memorial Institute (Battelle), the Texas A&M University System (TAMUS), and the Regents of the University of California (UC) for the Department of Energy's National Nuclear Security Administration.
Los Alamos enhances national security by ensuring the safety and reliability of the U.S. nuclear stockpile, developing technologies to reduce threats from weapons of mass destruction, and solving problems related to energy, environment, infrastructure, health, and global security concerns.
LA-UR-21-24566
A new study, by researchers from Simon Fraser University and the Department of Fisheries and Oceans, reveals the trade-offs of fish biodiversity--its costs and benefits to mixed-stock fisheries--and points to a potential way to harness the benefits while avoiding costs to fishery performance.
Many Pacific salmon fisheries catch fish that come from multiple stocks (management units), often representing locally-adapted populations, in so-called mixed-stock fisheries. Fish are intercepted in the ocean as they migrate along the coast, returning to different rivers to spawn.
The study used computer models of hypothetical fisheries and case studies of three actual sockeye salmon fisheries, including BC's Fraser River fishery, to explore how fish biodiversity within mixed-stock ...
PASADENA, Calif. -- Among cancer patients with health coverage in Southern California, those who were diagnosed and treated at Kaiser Permanente, an integrated health care organization, had better survival rates, especially Black and Latino patients, according to Kaiser Permanente research published in The American Journal of Managed Care.
"Kaiser Permanente is committed to finding and addressing health care inequities," said the study's senior author, Reina Haque, PhD, a cancer epidemiologist in the Kaiser Permanente Southern California Department of Research & Evaluation. "We investigated survival among insured patients with cancer ...
SAN FRANCISCO, CA--May 12, 2021--Following the minuscule movements of every cell in a petri dish would be a painstaking task for any human. But teach a set of computer programs to do the job, and they can complete it quickly and even observe things that the human eye would miss.
Scientists at Gladstone Institutes have developed such an approach, which uses "neural nets"--artificial intelligence programs that can detect patterns--to analyze the locations of hundreds of cells growing together in a colony. When they applied the technique to a group of stem cells, the program revealed that a small number of cells act as "leaders," able to direct the movements of their neighbors.
"This technique gives us a much more comprehensive view of how cells behave, how they work cooperatively, and how ...
White evangelicals are best persuaded to mask up through messages that stress the Christian doctrine of "love thy neighbor," according to a UCR-authored study published Tuesday.
The study yielded a second effective way to persuade white evangelicals - but only if they are Republican. That is, messaging from former President Donald Trump that aligns mask-wearing with patriotism.
The lessons learned from the study can be borrowed for pro-vaccine messaging, said study author Jennifer Merolla, a UCR professor of political science.
About 45% of white evangelicals do not plan on getting vaccinated against COVID-19, according to a Pew Research Center poll. Health officials have said persuading the 41 million white evangelical ...
A person's stance on abortion is linked to their, often inaccurate, belief about when a fetus can feel pain, a University of Otago study has found.
Lead author Emma Harcourt, PhD candidate in Otago's Centre for Science Communication, says misinformation about abortion and pregnancy is common and potentially harmful.
"The current medical consensus is that it is unlikely that fetal pain perception is possible before the 29th or 30th weeks of pregnancy. However, we found that most people believe that the capacity to feel pain develops much earlier and that this was particularly evident in participants with anti-abortion views," she says.
The study, published in The Australian and New Zealand Journal of Obstetrics and Gynaecology, recruited 374 ...
Numerous compelling evidences from astroparticle physics and cosmology indicate that the major matter component in the Universe is dark matter, accounting for about 85% with the remaining 15% is the ordinary matter. Nevertheless, people still know little about the dark matter, including its mass and other properties. Many models predict dark matter particles could couple to ordinary particle at weak interaction level, so it is possible to capture the signal of dark matter particle in the direct detection experiment. The scientific goals of the China ...
The evolution of ankle and foot bones into different shapes and sizes helped mammals adapt and thrive after the extinction of the dinosaurs, a study suggests.
A surge of evolution following the mass extinction 66 million years ago enabled mammals to diversify and prosper during a period of major global change, researchers say.
Analysis of bones that form part of the ankle and the heel of the foot reveal that mammals during this time - the Paleocene Period - were less primitive than previously thought.
Palaeontologists from the University of Edinburgh made the discovery by comparing the anatomy of Paleocene mammals with species from the earlier Cretaceous ...
As we move through the world, what we see is seamlessly integrated with our memory of the broader spatial environment. How does the brain accomplish this feat? A new study from Dartmouth College reveals that three regions of the brain in the posterior cerebral cortex, which the researchers call "place-memory areas," form a link between the brain's perceptual and memory systems. The findings are published in Nature Communications.
"As we navigate our surroundings, information enters the visual cortex and somehow ends up as knowledge of where we are - the question is where this transformation into spatial ...
A research group has developed an ion-selective smart porous membrane that can respond to outer stimuli, potentially paving the way for new applications in molecular separation and sensing applications.
Porous thin films have attracted the attention of scientists because of their potential use in sensors, energy harvesting, and ion/molecular separation.
Nanostructure properties, such as pore size, thickness, and film density, affect molecular selectivity and molecular permeability. Surface properties also have a significant impact on molecular selectivity.
Thus it is important to be able to control both the 3D nanostructures and surface properties of ultrathin porous films.
Previous research shed light on smart porous membranes, which are covered with molecules that can respond ...
Eating a diet rich in fruit and vegetables is associated with less stress, according to new research from Edith Cowan University (ECU).
The study examined the link between fruit and vegetable intake and stress levels of more than 8,600 Australians aged between 25 and 91 participating in the Australian Diabetes, Obesity and Lifestyle (AusDiab) Study from Baker Heart and Diabetes Institute.
The findings revealed people who ate at least 470 grams of fruit and vegetables daily had 10 per cent lower stress levels than those who consumed less than 230 grams. The World Health Organization (WHO) recommends ...
