{"id":96708,"date":"2019-07-15T14:26:14","date_gmt":"2019-07-15T14:26:14","guid":{"rendered":"https:\/\/news.microsoft.com\/?p=433649"},"modified":"2019-07-15T14:26:14","modified_gmt":"2019-07-15T14:26:14","slug":"how-the-quest-for-a-scalable-quantum-computer-is-helping-fight-cancer","status":"publish","type":"post","link":"https:\/\/sickgaming.net\/blog\/2019\/07\/15\/how-the-quest-for-a-scalable-quantum-computer-is-helping-fight-cancer\/","title":{"rendered":"How the quest for a scalable quantum computer is helping fight cancer"},"content":{"rendered":"<p>Microsoft\u2019s quantum-inspired algorithms are particularly useful for optimization problems \u2014 which involve sifting through a vast number of possibilities to find an optimal or efficient solution \u2014 that are so complex and require so much computing power that current technologies struggle to solve them.<\/p>\n<p>Typical examples might include ensuring traffic flows smoothly across an entire metropolitan area, allocating gate and tarmac space at a busy international airport or determining how to best sequence complicated manufacturing processes across many different pieces of equipment.<\/p>\n<p>In addition to <a href=\"https:\/\/blogs.microsoft.com\/blog\/2018\/05\/18\/microsoft-quantum-helps-case-western-reserve-university-advance-mri-research\/\">enhancing Case Western Reserve\u2019s work<\/a> to more quickly and reliably detect cancer and other diseases, Microsoft\u2019s quantum team is also partnering with the <a href=\"https:\/\/news.microsoft.com\/2018\/06\/28\/microsoft-and-dewa-bringing-quantum-computing-to-dubai\/\">Dubai Electricity and Water Authority<\/a>, which is using quantum-inspired algorithms to figure out how to ideally balance resources from different energy sources across its entire electric grid.<\/p>\n<p><a href=\"https:\/\/cloudblogs.microsoft.com\/quantum\/2019\/05\/22\/microsoft-quantum-collaborates-with-willis-towers-watson-to-transform-risk-management-solutions\/\">Willis Towers Watson<\/a>, a global advisory, brokerage and solutions company, is also exploring how Microsoft\u2019s quantum-inspired algorithms might improve the complex mathematical models the company uses to quantify risk and inform investment strategies.<\/p>\n<p>Microsoft researchers developed the algorithms as part of a larger effort to create the industry\u2019s <a href=\"https:\/\/news.microsoft.com\/features\/new-microsoft-breakthroughs-general-purpose-quantum-computing-moves-closer-reality\/\">most stable and scalable quantum computer<\/a> using quantum information particles called <a href=\"https:\/\/www.microsoft.com\/en-us\/quantum\/topological-qubit\">topological qubits<\/a>. Once it\u2019s built, the researchers say the quantum computing platform could allow scientists to do computations in minutes that would take current computers billions of years.<\/p>\n<p>The quantum-inspired algorithms simulate how those systems work but can be run on existing computers. As development of a general-purpose quantum computer continues to progress, companies today can join the <a href=\"https:\/\/www.microsoft.com\/en-us\/quantum\/quantum-network\">Microsoft Quantum Network<\/a> to access new quantum-inspired services that work with Microsoft Azure and classical computer hardware like central processing units (CPUs), graphics processing units (GPUs) and field programmable gate arrays (FPGAs).<\/p>\n<p>\u201cIt turns out that quantum thinking and lessons we\u2019ve learned from programming the computer have led us to a breakthrough that we can run today classically,\u201d said Julie Love, Microsoft\u2019s director of quantum business development.<\/p>\n<p>That\u2019s allowing the Microsoft team to develop and accelerate customer solutions in healthcare, financial management, oil and gas and automotive industries, she said.<\/p>\n<p>\u201cMore powerful hardware is coming, but these quantum advances are happening now,\u201d Love said.<\/p>\n<p><figure id=\"attachment_1569\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-1569 size-full\" src=\"http:\/\/www.sickgaming.net\/blog\/wp-content\/uploads\/2019\/07\/how-the-quest-for-a-scalable-quantum-computer-is-helping-fight-cancer.jpg\" alt=\"Julie Love stands with hands folded in the middle of a lab, with equipment in the background\" width=\"1920\" height=\"1080\"><figcaption class=\"wp-caption-text\">Julie Love, Microsoft director of quantum business development. Photo by Mark Malijan.<\/figcaption><\/figure>\n<\/p>\n<h2>\u2018Results we just haven\u2019t been able to see with anything else\u2019<\/h2>\n<p>As any parent knows, it\u2019s possible to put your hand on a child\u2019s forehead and get a useful sense of whether he or she might be running a fever.<\/p>\n<p>But without a thermometer to measure the temperature, it\u2019s harder to make an informed decision about what to do \u2014 whether to wait and see, treat with medicine or rush to the hospital.<\/p>\n<p>Magnetic resonance fingerprinting is a technique to give doctors interpreting an MRI that same degree of quantitative precision across a range of tissue properties, rather than relying on experience to subjectively decide whether the brightness or color of a particular area indicates the tissue is diseased or healthy. It\u2019s currently in use at a dozen academic medical centers, and more widespread adoption is expected in coming years, researchers said.<\/p>\n<p>\u201cMillions and millions of people have been saved or had their lives improved by MRI, but largely what we\u2019ve done so far is the equivalent of putting our hand on someone\u2019s head,\u201d said Griswold. \u201cThe big change that fingerprinting allows is that we can get the numbers, like a temperature reading, that allow you to directly make a diagnosis.\u201d<\/p>\n<p>Magnetic resonance fingerprinting, which has been shown to <a href=\"https:\/\/www.ncbi.nlm.nih.gov\/pmc\/articles\/PMC3602925\/\">outperform comparable quantitative MRI protocols<\/a> by a factor of 1.8, produces numerical measurements of tissue properties for each and every pixel of an image. It accomplishes this by using far more intricate pulse sequences \u2014 harmless radio waves that combine with magnetic fields to generate distinctive signals from different types of fat, tissue or tumors within a patient\u2019s body.<\/p>\n<p>Those data-intensive patterns are then compared to a vast library of tissues with a known magnetic resonance \u201cfingerprint\u201d that can be calculated directly from physics simulations. With sufficient precision, a pattern match alone could be used to diagnose colon or brain cancer, sparing patients from painful or invasive diagnostic procedures.<\/p>\n<p><figure id=\"attachment_1570\" class=\"wp-caption alignleft\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-1570\" src=\"http:\/\/www.sickgaming.net\/blog\/wp-content\/uploads\/2019\/07\/how-the-quest-for-a-scalable-quantum-computer-is-helping-fight-cancer-1.jpg\" alt=\"Stephen Jordan stands in front of lab equipment\" width=\"300\" height=\"375\"><figcaption class=\"wp-caption-text\">Stephen Jordan, Microsoft senior researcher. Photo by Mark Malijan.<\/figcaption><\/figure>\n<\/p>\n<p>And in conditions like multiple sclerosis and epilepsy, the fingerprint scans can pick up changes in the brain that are invisible with conventional methods yet are more clinically meaningful than the ones doctors can see today. That could help better predict how the disease will progress in a patient or determine whether new drugs are effective at combating diseases for which there\u2019s currently no good measure of success.<\/p>\n<p>The trick with magnetic resonance fingerprinting is figuring out which out of the exponentially vast universe of possible pulse sequences will produce scans quickly and with enough accuracy to distinguish between healthy tissue and different manifestations of disease. Because each sequence is made up of many individual pulses that can each vary by angle, intensity or duration, the number of potential sequences for complex acquisitions is immense \u2014 rivaling the number of atoms in the visible universe.<\/p>\n<p>\u201cVery quickly this becomes a problem with so many possibilities that are all coupled to each other that traditional optimization methods really struggle to solve it in any realistic way,\u201d Griswold said. \u201cThere are unique advantages with the quantum-inspired algorithms that are allowing us to get results that we just haven\u2019t been able to see with anything else.\u201d<\/p>\n<p>The pulse sequences picked by Microsoft\u2019s optimization algorithms have provided scans up to three times faster than previous ones \u2014 which would increase throughput, drive down costs and improve access to a potentially lifesaving diagnosis, particularly in areas that have <a href=\"https:\/\/vancouversun.com\/news\/politics\/b-c-touts-success-of-new-mri-strategy-but-lacks-wait-time-proof\">months-long waits for MRIs<\/a>.<\/p>\n<p>And the approximately 30 percent boost in precision for T2 measurements, which can be an important identifier of disease, could mean the difference between catching a tumor early and not seeing it until promising treatment options are limited.<\/p>\n<p>\u201cWe have been able to show really significant gains that go way beyond just tweaking the system a little bit,\u201d said Griswold, who also serves as the faculty director for Case Western Reserve\u2019s <a href=\"https:\/\/interactive-commons.webflow.io\/\">Interactive Commons<\/a>. \u201cI feel like the quantum-inspired algorithms and the quantum computer are literally going to give us the next quantum leap. You\u2019re never going to get those massive changes in your business by doing things the same old way.\u201d<\/p>\n<h2>Discovering quantum-inspired algorithms<\/h2>\n<p>In a quantum computer, the unique properties of qubits \u2014 in particular, their ability to hold a value of 0 and 1 at the same time \u2014 allow them to process information exponentially faster and potentially find <a href=\"https:\/\/www.microsoft.com\/en-us\/quantum\/quantum-computing-applications\">solutions to problems around climate change and world hunger<\/a> that are simply not possible today. But because the quantum particles are notoriously finicky and unstable, Microsoft is working to develop more reliable and scalable qubits that can support a full quantum computing platform.<\/p>\n<p>A different type of machine called a <a href=\"https:\/\/en.wikipedia.org\/wiki\/Quantum_annealing\">quantum annealer<\/a> uses other mind-bending properties of quantum particles to perform a single task: solving optimization problems with lots of complicated variables and constraints.<\/p>\n<p>\u201cAs I talk to enterprise customers, these hard optimization problems come up again and again and again,\u201d said Microsoft\u2019s Love. \u201cI may have a room full of people in financial services, pharma, oil and gas, automotive, industrials or chemical companies and you will hear everyone saying, \u2018Oh my god, yes, yes, I have these.\u2019\u201d<\/p>\n<p>Originally researchers were just investigating how quantum annealers worked, so they developed algorithms to simulate what was going on inside. By chance, they decided to test their classical but quantum-inspired algorithms on a popular optimization test and discovered that they blew other solutions away.<\/p>\n<p>\u201cIt was one of those things where you think you\u2019re doing a science project on one topic and you discover something off to the side and realize that\u2019s much more exciting,\u201d said Stephen Jordan, a Microsoft senior researcher who is now working to apply quantum-inspired algorithms to real-world business and research problems.<\/p>\n<p><figure id=\"attachment_1571\" class=\"wp-caption alignright\"><img loading=\"lazy\" decoding=\"async\" class=\"wp-image-1571\" src=\"http:\/\/www.sickgaming.net\/blog\/wp-content\/uploads\/2019\/07\/how-the-quest-for-a-scalable-quantum-computer-is-helping-fight-cancer-2.jpg\" alt=\"Matthias Troyer stands in front of lab equipment\" width=\"300\" height=\"375\"><figcaption class=\"wp-caption-text\">Matthias Troyer, Microsoft principal researcher. Photo by Mark Malijan<\/figcaption><\/figure>\n<\/p>\n<p>\u201cIt made a big stir among optimization people who were like, \u2018Who are these guys out of nowhere? They\u2019re not even computer scientists! They are quantum physicists who have these wacky algorithms that are way better,\u2019\u201d he said.<\/p>\n<p>To solve optimization problems, computers look for a solution that requires the lowest amount of effort or cost. In some cases, though, that\u2019s like a mountain climber who\u2019s trying to find the absolute lowest point in an unfamiliar, highly irregular, mountainous landscape.<\/p>\n<p>Once he or she reaches a particular valley, there\u2019s no way of knowing whether there\u2019s a lower point over the next mountain. And finding out requires a huge amount of energy to climb up and over the next steep hill. So they may decide it\u2019s not worth it and get stuck there \u2014 never finding the lowest point or better solution.<\/p>\n<p>Quantum particles have a unique property that, in this example, allows them to easily tunnel through the mountain to discover what\u2019s on the other side. By mimicking this tunneling ability, Microsoft\u2019s quantum-inspired algorithms are able to solve optimization problems in entirely new ways \u2014 using hardware that\u2019s widely available.<\/p>\n<p>And when a fully-fledged quantum computer built on stable topological qubits becomes available, the same algorithms will become even more powerful, said Matthias Troyer, Microsoft\u2019s principal researcher on the quantum computing team.<\/p>\n<p>\u201cAny of the quantum-inspired algorithms can be further accelerated on quantum hardware. By running them on classical hardware, we don\u2019t get all the advantages yet,\u201d Troyer said. \u201cThis isn\u2019t just a classical one-off. It\u2019s fully on the way to quantum computing.\u201d<\/p>\n<h3>Related to quantum-inspired algorithms:<\/h3>\n<p><em>Jennifer Langston writes about Microsoft research and innovation. Follow her on <\/em><a href=\"https:\/\/twitter.com\/langstonjen\"><em>Twitter<\/em><\/a><em>.<\/em><\/p>\n<p><em>Top image: Mark Griswold, Case Western Reserve University professor of radiology, is using Microsoft\u2019s quantum-inspired algorithms to boost the speed and accuracy of MRI scans using an innovative approach called magnetic resonance fingerprinting. Photo by Microsoft.<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Microsoft\u2019s quantum-inspired algorithms are particularly useful for optimization problems \u2014 which involve sifting through a vast number of possibilities to find an optimal or efficient solution \u2014 that are so complex and require so much computing power that current technologies struggle to solve them. Typical examples might include ensuring traffic flows smoothly across an entire [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":96709,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[49],"tags":[50],"class_list":["post-96708","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-microsoft-news","tag-recent-news"],"_links":{"self":[{"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/posts\/96708","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/comments?post=96708"}],"version-history":[{"count":0,"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/posts\/96708\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/media\/96709"}],"wp:attachment":[{"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/media?parent=96708"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/categories?post=96708"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/sickgaming.net\/blog\/wp-json\/wp\/v2\/tags?post=96708"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}