Saturday, July 2, 2022
SCIENMAG: Latest Science and Health News
No Result
View All Result
  • Login
  • HOME PAGE
  • BIOLOGY
  • CHEMISTRY AND PHYSICS
  • MEDICINE
    • Cancer
    • Infectious Emerging Diseases
  • SPACE
  • TECHNOLOGY
  • CONTACT US
  • HOME PAGE
  • BIOLOGY
  • CHEMISTRY AND PHYSICS
  • MEDICINE
    • Cancer
    • Infectious Emerging Diseases
  • SPACE
  • TECHNOLOGY
  • CONTACT US
No Result
View All Result
Scienmag - Latest science news from science magazine
No Result
View All Result
Home SCIENCE NEWS Chemistry AND Physics

Skoltech scientists break Google’s quantum algorithm

March 5, 2020
in Chemistry AND Physics
0
Share on FacebookShare on Twitter

IMAGE

Credit: Physical Review Letters


Google is racing to develop quantum enhanced processors that utilize quantum mechanical effects to one day dramatically reduce the speed at which data can be processed.

In the near term, Google has devised new quantum enhanced algorithms that operate in the presence of realistic noise. The so called quantum approximate optimisation algorithm, or QAOA for short, is the cornerstone of a modern drive towards noise-tolerant quantum enhanced algorithm development.

The celebrated approach taken by Google in QAOA has sparked vast commercial interest and ignited a global research community to explore novel applications. Yet, little actually remains known about the ultimate performance limitations of Google’s QAOA algorithm.

A team of scientists, hailing from Skoltech’s Deep Quantum Laboratory, took up this contemporary challenge. The all-Skoltech team led by Prof. Jacob Biamonte discovered and quantified what appears to be a fundamental limitation in the wildly adopted approach initiated by Google.

Reporting in Physical Review Letters, the authors detail the discovery of so called reachability deficits – the authors show how these deficits place a fundamental limitation on the ability of QAOA to even approximate a solution to a problem instance.

The Skoltech team’s findings report a clear limitation of the variational QAOA quantum algorithm. QAOA and other variational quantum algorithms have proven extremely difficult to analyse using known mathematical techniques due to an internal quantum-to-classical feedback process. Namely, a given quantum computation can only run for a fixed amount of time. Inside this fixed time, a fixed number of quantum operations can be executed. QAOA seeks to iteratively utilize these quantum operations by forming a sequence of increasingly optimal approximations to minimize an objective function. The study places new limits on this process.

The authors discovered that QAOA’s ability to approximate optimal solutions for any fixed depth quantum circuit is fundamentally dependent on the problems “density.” In the case of the problem called MAX-SAT, the so called density can be defined as the ratio of the problems constraints to variable count. This is sometimes called clause density.

The authors discovered problem instances of high density whose optimal solutions cannot be approximated with guaranteed success, regardless of the algorithms’ run-time.

###

Media Contact
Alina Chernova
[email protected]
7-905-565-3633

Related Journal Article

http://dx.doi.org/10.1103/PhysRevLett.124.090504

Tags: Chemistry/Physics/Materials SciencesOptics
Share26Tweet16Share4ShareSendShare
  • Lead author Alison Towner with the carcass of a Great White Shark, washed up on shore following an Orca attack. ©Marine Dynamics/ Dyer Island Conservation Trust. Image by Hennie Otto

    The pair of Orcas deterring Great White Sharks – by ripping open their torsos for livers

    73 shares
    Share 29 Tweet 18
  • COVID-19 fattens up our body’s cells to fuel its viral takeover

    87 shares
    Share 35 Tweet 22
  • nTIDE May 2022 COVID Update: Uncertainty about inflation tempers good news for people with disabilities

    91 shares
    Share 36 Tweet 23
  • Wayne State and Great Lakes Water Authority to create workforce and laboratory center of the future

    66 shares
    Share 26 Tweet 17
  • Ovarian cancer in the fatty omentum: Metabolic enzyme’s key role in tumor metastasis

    65 shares
    Share 26 Tweet 16
  • A closer look into the emergence of antibiotic resistance in bioaerosols and its monitoring

    69 shares
    Share 28 Tweet 17
ADVERTISEMENT

About us

We bring you the latest science news from best research centers and universities around the world. Check our website.

Latest NEWS

nTIDE May 2022 COVID Update: Uncertainty about inflation tempers good news for people with disabilities

COVID-19 fattens up our body’s cells to fuel its viral takeover

Famous Sterkfontein Caves deposit 1 million years older than previously thought

Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Join 190 other subscribers

© 2022 Scienmag- Science Magazine: Latest Science News.

No Result
View All Result
  • HOME PAGE
  • BIOLOGY
  • CHEMISTRY AND PHYSICS
  • MEDICINE
    • Cancer
    • Infectious Emerging Diseases
  • SPACE
  • TECHNOLOGY
  • CONTACT US

© 2022 Scienmag- Science Magazine: Latest Science News.

Welcome Back!

Login to your account below

Forgotten Password?

Retrieve your password

Please enter your username or email address to reset your password.

Log In
Posting....