PRESS-NEWS.org - Press Release Distribution
PRESS RELEASES DISTRIBUTION

Quantum computers are better at guessing, new study demonstrates

USC researchers leverage techniques to manage error accumulation, demonstrating the potential of quantum computing in the error-prone NISQ era

2023-06-05
(Press-News.org) Daniel Lidar, the Viterbi Professor of Engineering at USC and Director of the USC Center for Quantum Information Science & Technology, and first author Dr. Bibek Pokharel, a Research Scientist at IBM Quantum, achieved this quantum speedup advantage in the context of a “bitstring guessing game.”  They managed strings up to 26 bits long, significantly larger than previously possible, by effectively suppressing errors typically seen at this scale. (A bit is a binary number that is either zero or one).

Quantum computers promise to solve certain problems with an advantage that increases as the problems increase in complexity. However, they are also highly prone to errors, or noise. The challenge, says Lidar, is “to obtain an advantage in the real world where today’s quantum computers are still ‘noisy.’” This noise-prone condition of current quantum computing is termed the "NISQ" (Noisy Intermediate-Scale Quantum) era, a term adapted from the RISC architecture used to describe classical computing devices. Thus, any present demonstration of quantum speed advantage necessitates noise reduction.

The more unknown variables a problem has, the harder it usually is for a computer to solve. Scholars can evaluate a computer's performance by playing a type of game with it to see how quickly an algorithm can guess hidden information. For instance, imagine a version of the TV game Jeopardy, where contestants take turns guessing a secret word of known length, one whole word at a time. The host reveals only one correct letter for each guessed word before changing the secret word randomly.

In their study, the researchers replaced words with bitstrings. A classical computer would, on average, require approximately 33 million guesses to correctly identify a 26-bit string. In contrast, a perfectly functioning quantum computer, presenting guesses in quantum superposition, could identify the correct answer in just one guess. This efficiency comes from running a quantum algorithm developed more than 25 years ago by computer scientists Ethan Bernstein and Umesh Vazirani. However, noise can significantly hamper this exponential quantum advantage.

Lidar and Pokharel achieved their quantum speedup by adapting a noise suppression technique called dynamical decoupling. They spent a year experimenting, with Pokharel working as a doctoral candidate under Lidar at USC. Initially, applying dynamical decoupling seemed to degrade performance. However, after numerous refinements, the quantum algorithm functioned as intended. The time to solve problems then grew more slowly than with any classical computer, with the quantum advantage becoming increasingly evident as the problems became more complex.

Lidar notes that “currently, classical computers can still solve the problem faster in absolute terms.” In other words, the reported advantage is measured in terms of the time-scaling it takes to find the solution, not the absolute time. This means that for sufficiently long bitstrings, the quantum solution will eventually be quicker.

The study conclusively demonstrates that with proper error control, quantum computers can execute complete algorithms with better scaling of the time it takes to find the solution than conventional computers, even in the NISQ era.

END


ELSE PRESS RELEASES FROM THIS DATE:

New discoveries about where atherosclerotic plaques rupture can lead to preventive treatments

2023-06-05
A common cause of myocardial infarction and stroke is the rupture of atherosclerotic plaques. The exact location of plaque ruptures has previously been unknown, but now researchers at Lund University have mapped this. The research team has also identified an enzyme, a marker, that they hope will help predict who is at risk of having a myocardial infarction or a stroke due to a ruptured atherosclerotic plaque.  In atherosclerosis , fat  is accumulated in the artery walls creating atherosclerotic ...

Webb Space Telescope detects universe’s most distant complex organic molecules

Webb Space Telescope detects universe’s most distant complex organic molecules
2023-06-05
CHAMPAIGN, Ill. — Researchers have detected complex organic molecules in a galaxy more than 12 billion light-years away from Earth – the most distant galaxy in which these molecules are now known to exist. Thanks to the capabilities of the recently launched James Webb Space Telescope and careful analyses from the research team, a new study lends critical insight into the complex chemical interactions that occur in the first galaxies in the early universe. University of Illinois Urbana-Champaign astronomy and physics professor Joaquin Vieira and graduate student Kedar Phadke collaborated with researchers at Texas A&M ...

Zoonoses: Welcome to Professor Fernando Rosado Spilki, the new Executive Editor-in-Chief

2023-06-05
As the Co-Editors-in-Chief of Zoonoses, Dr. Lynn Soong (University of Texas Medical Branch, TX, USA) and Dr. Xiaoping Dong (Chinese Center for Disease Control & Prevention, Beijing, China) extend a warm welcome to Dr. Fernando Rosado Spilki, new Executive Editor-in-Chief (Vector Biology/Epidemiology) of Zoonoses.   Dr. Spilki is currently a Professor in the Institute of Health Sciences at Feevale University, Novo Hamburgo, Brazil. He received B.S. in Veterinary Medicine (2001), M.S. in Veterinary Sciences/Animal Virology (2004) both from the Universidade Federal do Rio Grande do Sul, and his Ph.D. in Genetics & Molecular ...

Fungi stores a third of carbon from fossil fuel emissions and could be essential to reaching net zero, new study reveals

Fungi stores a third of carbon from fossil fuel emissions and could be essential to reaching net zero, new study reveals
2023-06-05
Fungi stores a third of carbon from fossil fuel emissions and could be essential to reaching net zero, new study reveals Mycorrhizal fungi are responsible for holding up to 36 per cent of yearly global fossil fuel emissions below ground - more than China emits each year The fungi make up a vast underground network all over the planet underneath grasslands and forests, as well as roads, gardens, and houses on every continent on Earth It is not only crucial to storing carbon and keeping the planet cooler, but are also essential to global biodiversity  Researchers ...

Climate justice: Global North owes $170 trillion for excessive CO2 emissions, says study

Climate justice: Global North owes $170 trillion for excessive CO2 emissions, says study
2023-06-05
Industrialised nations responsible for excessive levels of carbon dioxide emissions could be liable to pay a total of $170 trillion in compensation or reparations by 2050 to ensure climate change targets are met, say researchers.  This money, which amounts to nearly $6 trillion per year or about 7% of annual global Gross Domestic Product (GDP), would be distributed as compensation to low-emitting countries that must decarbonise their economies far more rapidly than would otherwise be required.  Financial redress for the losses and damages that climate-vulnerable countries face due to the excessive CO2 emissions of others is seen as an increasingly important ...

BRIDGEcereal: Self-teaching web app improves speed, accuracy of classifying DNA variations among cereal varieties

BRIDGEcereal: Self-teaching web app improves speed, accuracy of classifying DNA variations among cereal varieties
2023-06-05
Kim Kaplan 301-588-5314 Kim.Kaplan@usda.gov   BRIDGEcereal: Self-Teaching Web App Improves Speed, Accuracy of Classifying DNA Variations Among Cereal Varieties PULLMAN, WA, June 5, 2023—Agricultural Research Service and Washington State University scientists have developed an innovative web app called BRIDGEcereal [https://bridgecereal.scinet.usda.gov/] that can quickly and accurately analyze the vast amount of genomic data now available for cereal crops and organize the material into intuitive charts that identify patterns locating genes of interest. With the rapid advancements in ...

Availability of LGBTQ mental health services for youth

2023-06-05
About The Study: This survey study found that 28% of youth-serving U.S. mental health facilities offered LGBTQ-specific mental health services in 2020. Although some states had relatively high levels of LGBTQ service availability as a percentage of facilities, many of these states had few facilities available to children per capita. Public mental health facilities were less likely to offer LGBTQ-specific mental health services, a concern given that the cost of care is a barrier to services. The findings suggest a need to expand availability of LGBTQ services ...

Can exercise help counteract genetic risk of disease?

2023-06-05
New research has revealed being active could lower the risk of type 2 diabetes, even in people with a high genetic risk of developing the medical condition. The University of Sydney-led study found higher levels of total physical activity, especially moderate- to vigorous-intensity physical activity, had a strong association with a lower risk of developing type 2 diabetes. The findings were published in the British Journal of Sports Medicine. The researchers say the study demonstrates higher levels of physical activity should be promoted as a major strategy for type 2 diabetes ...

DNA sequencing in newborns reveals years of actionable findings for infants and families

2023-06-05
Researchers who lead the world’s first comprehensive sequencing program for newborn infants have published the next chapter in the ongoing study of the BabySeq Project, with new findings on infants and families who have been followed for 3-5 years. In a study published today in the American Journal of Human Genetics, researchers from Mass General Brigham and Boston Children’s Hospital reported that over 10 percent of the first 159 infants to undergo screening through DNA sequencing were discovered ...

Tirzepatide has unique activity to stimulate insulin secretion

2023-06-05
DURHAM, N.C. – Tirzepatide, a drug approved for diabetes and on the fast track for approval as a weight loss therapy, works through a unique ability to activate two different mechanisms the body uses to control insulin secretion and energy balance, Duke Health researchers report.   The finding, reported June 5 in the journal Nature Metabolism, is the first study to use cells from human donors to demonstrate how tirzepatide stimulates insulin secretion, an important action utilized by this drug to lower blood glucose in patients with type 2 diabetes.    “Understanding the potential of drugs ...

LAST 30 PRESS RELEASES:

Being consistently physically active in adulthood linked to 30–40% lower risk of death

Nerve pain drug gabapentin linked to increased dementia, cognitive impairment risks

Children’s social care involvement common to nearly third of UK mums who died during perinatal period

‘Support, not judgement’: Study explores links between children’s social care involvement and maternal deaths

Ethnic minority and poorer children more likely to die in intensive care

Major progress in fertility preservation after treatment for cancer of the lymphatic system

Fewer complications after additional ultrasound in pregnant women who feel less fetal movement

Environmental impact of common pesticides seriously underestimated

The Milky Way could be teeming with more satellite galaxies than previously thought

New study reveals surprising reproductive secrets of a cricket-hunting parasitoid fly

Media Tip Sheet: Symposia at ESA2025

NSF CAREER Award will power UVA engineer’s research to improve drug purification

Tiny parasitoid flies show how early-life competition shapes adult success

New coating for glass promises energy-saving windows

Green spaces boost children’s cognitive skills and strengthen family well-being

Ancient trees dying faster than expected in Eastern Oregon

Study findings help hone precision of proven CVD risk tool

Most patients with advanced melanoma who received pre-surgical immunotherapy remain alive and disease free four years later

Introducing BioEmu: A generative AI Model that enables high-speed and accurate prediction of protein structural ensembles

Replacing mutated microglia with healthy microglia halts progression of genetic neurological disease in mice and humans

New research shows how tropical plants manage rival insect tenants by giving them separate ‘flats’

Condo-style living helps keep the peace inside these ant plants

Climate change action could dramatically limit rising UK heatwave deaths

Annual heat-related deaths projected to increase significantly due to climate and population change

Researchers discover new way cells protect themselves from damage

Rivers choose their path based on erosion — a discovery that could transform flood planning and restoration

New discovery reveals dopamine operates with surgical precision, not as a broad signal

New AI tool gives a helping hand to x ray diagnosis

New Leicester study reveals hidden heart risks in women with Type 2 Diabetes

Over 400 different types of nerve cell have been grown – far more than ever before

[Press-News.org] Quantum computers are better at guessing, new study demonstrates
USC researchers leverage techniques to manage error accumulation, demonstrating the potential of quantum computing in the error-prone NISQ era