* . *
  • About
  • Advertise
  • Privacy & Policy
  • Contact
Monday, August 25, 2025
Earth-News
  • Home
  • Business
  • Entertainment
    ‘The Roses’ review: Olivia Colman, Benedict Cumberbatch sparkle in dark comedy – Yakima Herald-Republic

    ‘The Roses’ review: Olivia Colman, Benedict Cumberbatch sparkle in dark comedy – Yakima Herald-Republic

    ‘When Calls the Heart’ Fans All Want the Same Thing After Seeing the Show’s Latest Update – yahoo.com

    When Calls the Heart’ Fans Rally Together in Excitement Over Exciting New Update!

    Quotes of the Week: Peacemaker, Project Runway, Countdown and More – yahoo.com

    This Week’s Most Memorable Quotes from Peacemaker, Project Runway, Countdown, and More!

    Drake Appears in Teaser for Bobbi Althoff’s New Podcast ‘Not This Again’ – yahoo.com

    Drake Drops a Surprise Cameo in Bobbi Althoff’s Thrilling New Podcast Teaser ‘Not This Again

    From polka to Poison, Corn Palace adjusts entertainment offerings with the times – Mitchell Republic

    From polka to Poison, Corn Palace adjusts entertainment offerings with the times – Mitchell Republic

    How to watch ‘F1: The Movie’ on Prime Video – About Amazon

    Experience the Thrill: How to Stream ‘F1: The Movie’ on Prime Video

  • General
  • Health
  • News

    Cracking the Code: Why China’s Economic Challenges Aren’t Shaking Markets, Unlike America’s” – Bloomberg

    Trump’s Narrow Window to Spread the Truth About Harris

    Trump’s Narrow Window to Spread the Truth About Harris

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Trending Tags

    • Trump Inauguration
    • United Stated
    • White House
    • Market Stories
    • Election Results
  • Science
  • Sports
  • Technology
    Ten upcoming sports stadiums where technology takes to the field – Dezeen

    10 Futuristic Sports Stadiums Revolutionizing the Game with Cutting-Edge Technology

    Figure Technology Solutions, Inc. Files Registration Statement for Proposed Initial Public Offering – Business Wire

    Figure Technology Solutions, Inc. Unveils Exciting Plans for Its Upcoming Initial Public Offering

    UNLV Responds to Workforce Need with Microcredential in Nuclear Technology – University of Nevada, Las Vegas | UNLV

    UNLV Unveils Cutting-Edge Microcredential Program to Fuel Growth in Nuclear Technology

    Why Technology Will Never Take Over Completely – Patheos

    Why Technology Will Never Completely Control Our Lives

    Alcorn State awarded grant to boost STEM with VR technology – WJTV

    Alcorn State Secures Grant to Transform STEM Education Through Cutting-Edge VR Technology

    Hyundai: The Only Way To Beat China Is To Embrace Technology – InsideEVs

    Hyundai’s Bold Strategy to Outpace China with Cutting-Edge Technology

    Trending Tags

    • Nintendo Switch
    • CES 2017
    • Playstation 4 Pro
    • Mark Zuckerberg
No Result
View All Result
  • Home
  • Business
  • Entertainment
    ‘The Roses’ review: Olivia Colman, Benedict Cumberbatch sparkle in dark comedy – Yakima Herald-Republic

    ‘The Roses’ review: Olivia Colman, Benedict Cumberbatch sparkle in dark comedy – Yakima Herald-Republic

    ‘When Calls the Heart’ Fans All Want the Same Thing After Seeing the Show’s Latest Update – yahoo.com

    When Calls the Heart’ Fans Rally Together in Excitement Over Exciting New Update!

    Quotes of the Week: Peacemaker, Project Runway, Countdown and More – yahoo.com

    This Week’s Most Memorable Quotes from Peacemaker, Project Runway, Countdown, and More!

    Drake Appears in Teaser for Bobbi Althoff’s New Podcast ‘Not This Again’ – yahoo.com

    Drake Drops a Surprise Cameo in Bobbi Althoff’s Thrilling New Podcast Teaser ‘Not This Again

    From polka to Poison, Corn Palace adjusts entertainment offerings with the times – Mitchell Republic

    From polka to Poison, Corn Palace adjusts entertainment offerings with the times – Mitchell Republic

    How to watch ‘F1: The Movie’ on Prime Video – About Amazon

    Experience the Thrill: How to Stream ‘F1: The Movie’ on Prime Video

  • General
  • Health
  • News

    Cracking the Code: Why China’s Economic Challenges Aren’t Shaking Markets, Unlike America’s” – Bloomberg

    Trump’s Narrow Window to Spread the Truth About Harris

    Trump’s Narrow Window to Spread the Truth About Harris

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Trending Tags

    • Trump Inauguration
    • United Stated
    • White House
    • Market Stories
    • Election Results
  • Science
  • Sports
  • Technology
    Ten upcoming sports stadiums where technology takes to the field – Dezeen

    10 Futuristic Sports Stadiums Revolutionizing the Game with Cutting-Edge Technology

    Figure Technology Solutions, Inc. Files Registration Statement for Proposed Initial Public Offering – Business Wire

    Figure Technology Solutions, Inc. Unveils Exciting Plans for Its Upcoming Initial Public Offering

    UNLV Responds to Workforce Need with Microcredential in Nuclear Technology – University of Nevada, Las Vegas | UNLV

    UNLV Unveils Cutting-Edge Microcredential Program to Fuel Growth in Nuclear Technology

    Why Technology Will Never Take Over Completely – Patheos

    Why Technology Will Never Completely Control Our Lives

    Alcorn State awarded grant to boost STEM with VR technology – WJTV

    Alcorn State Secures Grant to Transform STEM Education Through Cutting-Edge VR Technology

    Hyundai: The Only Way To Beat China Is To Embrace Technology – InsideEVs

    Hyundai’s Bold Strategy to Outpace China with Cutting-Edge Technology

    Trending Tags

    • Nintendo Switch
    • CES 2017
    • Playstation 4 Pro
    • Mark Zuckerberg
No Result
View All Result
Earth-News
No Result
View All Result
Home Science

Physicists Finally Find a Problem That Only Quantum Computers Can Do

March 12, 2024
in Science
Physicists Finally Find a Problem That Only Quantum Computers Can Do
Share on FacebookShare on Twitter

Researchers have shown that a problem about the energy of a quantum system is easy for quantum computers but hard for classical ones.

Carlos Arrojo for Quanta Magazine

Introduction

Quantum computers are poised to become computational superpowers, but researchers have long sought a viable problem that confers a quantum advantage — something only a quantum computer can solve. Only then, they argue, will the technology finally be seen as essential.

They’ve been looking for decades. “Part of the reason it’s challenging is because classical computers are pretty good at a lot of the things they do,” said John Preskill, a theoretical physicist at the California Institute of Technology.

In 1994, Peter Shor discovered one possibility: a quantum algorithm for factoring large numbers. Shor’s algorithm is powerful and widely believed to beat all classical algorithms; when run on a quantum computer, it has the potential to break much of the internet’s security systems, which rely on the hardness of factoring large numbers. But as impressive as it is, the algorithm is relevant only to a narrow slice of research areas, and it’s possible that tomorrow someone will find an efficient way to factor large numbers on a classical machine, making Shor’s algorithm moot. Shor’s narrow applicability has led the research community to search for other use cases for quantum machines that might actually help make new scientific discoveries.

“We don’t want to build a computer just for a single task,” said Soonwon Choi, a physicist at the Massachusetts Institute of Technology. “Other than Shor’s algorithm, what else can we do with a quantum computer?”

As Preskill puts it, “We have to find those problems that are classically hard, but then we have to [show] that the quantum methods will really be efficient.”

A few times, researchers thought they’d done it, discovering quantum algorithms that could solve problems faster than anything a classical computer could do. But then someone — often the young researcher Ewin Tang — came up with clever new classical algorithms that could outperform the quantum ones.

Now, a team of physicists including Preskill may have found the best candidate yet for quantum advantage. By studying the energy of certain quantum systems, they discovered a specific and useful question that is easy for a quantum machine to answer, but still difficult for a classical one. “This is major progress on quantum algorithms theory,” said Sergey Bravyi, a theoretical physicist and computer scientist at IBM. “Their result is a quantum advantage for a problem with relevance to chemistry and material sciences.”

Researchers are also excited that the new work explores unexpected new areas of the physical sciences. “This new capability is qualitatively different [than Shor’s] and potentially opens up many new opportunities in the world of quantum algorithms,” said Choi.

John Preskill in a blue shirt in front of a white board filled with orange equations and figures.

John Preskill had long sought an example of quantum advantage, something quantum computers could do that regular, classical computers couldn’t.

Gregg Segal

Introduction

The problem has to do with the properties of quantum systems (typically atoms) in various energy states. When the atoms jump between states, their properties change. They might emit a particular color of light, for example, or become magnetic. If we want to better predict the system’s properties at various energy states, it helps to understand the system when it’s in its least excited state, which scientists refer to as the ground state.

“A lot of chemists, material scientists and quantum physicists are working on finding ground states,” said Robert Huang, one of the new paper authors and a research scientist at Google Quantum AI. “It is known to be extremely hard.”

It’s so hard that after more than a century of work, researchers still haven’t found an effective computational approach to determining a system’s ground state from first principles. Nor does there appear to be any way for a quantum computer to do it. Scientists have concluded that finding a system’s ground state is hard for both classical and quantum computers.

But some physical systems exhibit a more complex energy landscape. When cooled, these complex systems are content to settle not in their ground state, but rather at a nearby low energy level, known as a local minimum energy level. (Part of the 2021 Nobel Prize in Physics was awarded for work in one such set of systems, known as spin glasses.) Researchers began to wonder if the question of determining a system’s local minimum energy level was also universally hard.

Introduction

The answers started to emerge last year, when Chi-Fang (Anthony) Chen, another author of the recent paper, helped develop a new quantum algorithm that could simulate quantum thermodynamics (which studies the impact of heat, energy and work on a quantum system). “I think many people have [researched] the question about what the energy landscape looks like in quantum systems, but previously there was no tool to analyze it,” Huang said. Chen’s algorithm helped open a window into how these systems operate.

Upon seeing how powerful the new tool was, Huang and Leo Zhou, the fourth and final author of the new paper, used it to design a way for quantum computers to determine a system’s local minimum energy state, rather than chasing the ideal ground state — an approach that focused on just the kind of question quantum computing researchers were looking for. “Now we have a problem: finding a local amount of the energy, which is still hard classically, but which we can say is quantumly easy,” Preskill said. “So that puts us in the arena where we want to be for quantum advantage.”

Led by Preskill, the authors not only proved the power of their new approach for determining a system’s local minimum energy state — major progress in the field of quantum physics — but also proved that this was finally a problem where quantum computers could show their worth. “The problem of finding local minimum has quantum advantage,” Huang said.

And unlike previous candidates, this one probably won’t be dethroned by any new classical algorithms. “[It’s] unlikely to be dequantized,” said Choi. Preskill’s team made very plausible assumptions and took few logical leaps; if a classical algorithm can achieve the same results, it means physicists must be wrong about many other things. “That will be a shocking result,” Choi said. “I’ll be excited to see it, but it will be too shocking to believe.” The new work presents a tractable and promising candidate to demonstrate quantum advantage.

To be clear, the new result is still theoretical in nature. Demonstrating this new approach on an actual quantum computer is currently impossible. It will take time to build a machine that can thoroughly test the problem’s quantum advantage. So for Bravyi, the work is just beginning. “If you look what happened five years ago, we had only a few qubit quantum computers, and now we already have hundreds or even 1,000-qubit machines,” he said. “It’s very hard to predict what would happen in five or 10 years. It’s a very dynamic field.”

Correction: March 12, 2024
This article has been edited to more clearly describe the search for a problem with quantum advantage.

>>> Read full article>>>
Copyright for syndicated content belongs to the linked Source : Quanta Magazine – https://www.quantamagazine.org/physicists-finally-find-a-problem-only-quantum-computers-can-do-20240312/

Tags: FinallyPhysicistsscience
Previous Post

DNA Data Storage Alliance Releases Its First Specifications for Storage of Digital Data in DNA

Next Post

Physics Beyond Known Laws: Neutron Star Collisions Shed Light on Dark Matter Mysteries

Brazil’s low-voltage consumers could save 16% on power bills – Valor International

August 25, 2025
‘The Roses’ review: Olivia Colman, Benedict Cumberbatch sparkle in dark comedy – Yakima Herald-Republic

‘The Roses’ review: Olivia Colman, Benedict Cumberbatch sparkle in dark comedy – Yakima Herald-Republic

August 25, 2025
Georgia lawmakers plan for federal cuts to already ‘underfunded’ public health services – Grice Connect

Georgia Lawmakers Brace for Federal Cuts to Already Underfunded Public Health Services

August 25, 2025
Poverty and Policy, Not Politics, Drive Crime in American Cities | Opinion – Newsweek

How Poverty and Policy Drive Crime in American Cities-Beyond Politics

August 25, 2025
Pressured researchers in ecology and conservation demand support to guarantee fair interactions with stakeholders – ScienceDirect.com

Pressured researchers in ecology and conservation demand support to guarantee fair interactions with stakeholders – ScienceDirect.com

August 25, 2025
What moving averages say about Genenta Science S.p.A. Depositary Receipt – Stop Loss & Technical Pattern Based Signals – Newser

What Moving Averages Reveal About Genenta Science S.p.A.: Key Stop Loss Strategies and Technical Patterns Uncovered

August 25, 2025
Asking Eric: My partner’s unhealthy lifestyle is killing our relationship – MassLive

How My Partner’s Unhealthy Habits Are Driving a Wedge Between Us

August 25, 2025
Ten upcoming sports stadiums where technology takes to the field – Dezeen

10 Futuristic Sports Stadiums Revolutionizing the Game with Cutting-Edge Technology

August 25, 2025
WEATHER REPORT: Notre Dame Fighting Irish VS Miami Hurricanes – Yahoo Sports

Epic Showdown Ahead: Notre Dame Fighting Irish Clash with Miami Hurricanes

August 25, 2025
Dengue – World Health Organization (WHO)

Dengue – World Health Organization (WHO)

August 25, 2025

Categories

Archives

August 2025
MTWTFSS
 123
45678910
11121314151617
18192021222324
25262728293031
« Jul    
Earth-News.info

The Earth News is an independent English-language daily published Website from all around the World News

Browse by Category

  • Business (20,132)
  • Ecology (789)
  • Economy (809)
  • Entertainment (21,689)
  • General (16,666)
  • Health (9,850)
  • Lifestyle (822)
  • News (22,149)
  • People (810)
  • Politics (818)
  • Science (16,020)
  • Sports (21,308)
  • Technology (15,790)
  • World (790)

Recent News

Brazil’s low-voltage consumers could save 16% on power bills – Valor International

August 25, 2025
‘The Roses’ review: Olivia Colman, Benedict Cumberbatch sparkle in dark comedy – Yakima Herald-Republic

‘The Roses’ review: Olivia Colman, Benedict Cumberbatch sparkle in dark comedy – Yakima Herald-Republic

August 25, 2025
  • About
  • Advertise
  • Privacy & Policy
  • Contact

© 2023 earth-news.info

No Result
View All Result

© 2023 earth-news.info

No Result
View All Result

© 2023 earth-news.info

Go to mobile version