Log in
E-mail
Password
Remember
Forgot password ?
Become a member for free
Sign up
Sign up
New member
Sign up for FREE
New customer
Discover our services
Settings
Settings
Dynamic quotes 
OFFON

MarketScreener Homepage  >  Equities  >  Nasdaq  >  Microsoft Corporation    MSFT

MICROSOFT CORPORATION

(MSFT)
  Report
Delayed Quote. Delayed Nasdaq - 11/27 01:00:00 pm
215.23 USD   +0.64%
11/27SALESFORCE, DELTA AIR LINES, BEST BUY : Stocks That Defined the Week
DJ
11/27NEWS HIGHLIGHTS : Top Company News of the Day
DJ
11/27NEWS HIGHLIGHTS : Top Company News of the Day
DJ
SummaryQuotesChartsNewsCalendarCompanyFinancialsConsensusRevisions 
SummaryMost relevantAll NewsPress ReleasesOfficial PublicationsSector newsMarketScreener StrategiesAnalyst Recommendations

Microsoft : Quantum researchers pin down largest quantum speedup for unstructured problems

05/05/2020 | 12:24pm EST

The promise of quantum computing is that it could help us solve some of the most complex challenges facing our world. It's commonly told that addressing global issues like climate change would take our classical computers of today billions of years to solve, whereas a quantum computer could find solutions in mere weeks, days, or hours.

This speedup over classical computing comes when researchers develop algorithms that can harness the unique principles of quantum mechanics - superposition and entanglement - to process highly complex calculations more quickly on scaled-up quantum hardware.

To prepare for this scaled-up quantum future, researchers have been discovering which problems will be well suited for quantum computing and how big of a speedup we can expect over classical counterparts - whether polynomial or exponential.

Shor's algorithm, for example, is a famous quantum algorithm that we know will yield exponential speedups on a scaled quantum computer. This understanding from research has already had a significant impact on the security industry, reshaping the way we encrypt and protect our data for years to come.

But for other types of common problems, the maximum impact quantum can have has remained an open question for decades - until now.

Robin Kothari, a Senior Researcher on the Microsoft Quantum Systems team, and fellow collaborators Scott Aaronson, Shalev Ben-David, and Avishay Tal, have discovered a breakthrough in two common problems that have been open for over twenty years, resolving conjecture about the speedup that is obtainable by quantum algorithms over classical algorithms.

The problems the team explored appear in almost every type of industry - analyzing massive sets of unstructured data and understanding the connections and patterns within a large graph or network. The researchers showed that the best possible speedup is quartic, meaning to the fourth power, for unstructured problems in quantum query complexity. Previously, in 1998 it was only proven that, at most, a sixth power speedup was the best possible. The proof technique they used also resolves a question having to do with quantum speedup for graph problems.

By definitively answering the question of the largest possible quantum speedup for these problems, the team has enabled fellow researchers and organizations across the industry to better understand both the opportunities and limits of these algorithms and to continue focusing on problems that hold promise for future quantum impact.

You can learn more about the research in a Microsoft Research Blog post by Robin Kothari and read Quantum Implications of Huang's Sensitivity Theorem published on arXiv.

Disclaimer

Microsoft Corporation published this content on 05 May 2020 and is solely responsible for the information contained therein. Distributed by Public, unedited and unaltered, on 05 May 2020 16:23:09 UTC


© Publicnow 2020
All news about MICROSOFT CORPORATION
11/27SALESFORCE, DELTA AIR LINES, BEST BU : Stocks That Defined the Week
DJ
11/27NEWS HIGHLIGHTS : Top Company News of the Day
DJ
11/27NEWS HIGHLIGHTS : Top Company News of the Day
DJ
11/27EXCLUSIVE : Suspected North Korean hackers targeted COVID vaccine maker AstraZen..
RE
11/27NEWS HIGHLIGHTS : Top Company News of the Day
DJ
11/27NEWS HIGHLIGHTS : Top Company News of the Day
DJ
11/27NEWS HIGHLIGHTS : Top Company News of the Day
DJ
11/27NEWS HIGHLIGHTS : Top Company News of the Day
DJ
11/27NEWS HIGHLIGHTS : Top Company News of the Day
DJ
11/27NEWS HIGHLIGHTS : Top Company News of the Day
DJ
More news
Financials (USD)
Sales 2021 158 B - -
Net income 2021 51 344 M - -
Net cash 2021 76 102 M - -
P/E ratio 2021 31,9x
Yield 2021 1,01%
Capitalization 1 627 B 1 627 B -
EV / Sales 2021 9,81x
EV / Sales 2022 8,76x
Nbr of Employees 163 000
Free-Float 99,9%
Chart MICROSOFT CORPORATION
Duration : Period :
Microsoft Corporation Technical Analysis Chart | MSFT | US5949181045 | MarketScreener
Technical analysis trends MICROSOFT CORPORATION
Short TermMid-TermLong Term
TrendsNeutralNeutralBullish
Income Statement Evolution
Consensus
Sell
Buy
Mean consensus BUY
Number of Analysts 39
Average target price 242,47 $
Last Close Price 215,23 $
Spread / Highest target 29,2%
Spread / Average Target 12,7%
Spread / Lowest Target -16,4%
EPS Revisions
Managers
NameTitle
Satya Nadella Chief Executive Officer & Non-Independent Director
Bradford L. Smith President & Chief Legal Officer
John Wendell Thompson Independent Chairman
Kirk Koenigsbauer COO & VP-Experiences & Devices Group
Amy E. Hood Chief Financial Officer & Executive Vice President
Sector and Competitors
1st jan.Capitalization (M$)
MICROSOFT CORPORATION35.62%1 627 246
OKTA, INC.104.59%30 234
BEIJING KINGSOFT OFFICE SOFTWARE, INC.89.34%22 066
HUNDSUN TECHNOLOGIES INC.42.84%13 611
NUANCE COMMUNICATIONS, INC.140.44%12 088
PAYLOCITY HOLDING CORPORATION65.84%10 869