{"id":425409,"date":"2022-04-02T01:06:40","date_gmt":"2022-04-01T22:06:40","guid":{"rendered":"https:\/\/en.buradabiliyorum.com\/new-algorithm-could-be-quantum-leap-in-search-for-gravitational-waves\/"},"modified":"2022-04-02T01:06:40","modified_gmt":"2022-04-01T22:06:40","slug":"new-algorithm-could-be-quantum-leap-in-search-for-gravitational-waves","status":"publish","type":"post","link":"https:\/\/buradabiliyorum.com\/en\/new-algorithm-could-be-quantum-leap-in-search-for-gravitational-waves\/","title":{"rendered":"#New algorithm could be quantum leap in search for gravitational waves"},"content":{"rendered":"<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_84 counter-hierarchy ez-toc-counter ez-toc-custom ez-toc-container-direction\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Table of Contents<\/p>\n<label for=\"ez-toc-cssicon-toggle-item-6a28d09c442ce\" class=\"ez-toc-cssicon-toggle-label\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #dd3333;color:#dd3333\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #dd3333;color:#dd3333\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/label><input type=\"checkbox\"  id=\"ez-toc-cssicon-toggle-item-6a28d09c442ce\" checked aria-label=\"Toggle\" \/><nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-1'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/buradabiliyorum.com\/en\/new-algorithm-could-be-quantum-leap-in-search-for-gravitational-waves\/#%E2%80%9CNew_algorithm_could_be_quantum_leap_in_search_for_gravitational_waves%E2%80%9D\" >&#8220;New algorithm could be quantum leap in search for gravitational waves&#8221;<\/a><\/li><\/ul><\/nav><\/div>\n<h1><span class=\"ez-toc-section\" id=\"%E2%80%9CNew_algorithm_could_be_quantum_leap_in_search_for_gravitational_waves%E2%80%9D\"><\/span>&#8220;New algorithm could be quantum leap in search for gravitational waves&#8221;<span class=\"ez-toc-section-end\"><\/span><\/h1>\n<div>\n<div class=\"article-gallery lightGallery\">\n<div data-thumb=\"https:\/\/scx1.b-cdn.net\/csz\/news\/tmb\/2019\/11-quantumcompu.jpg\" data-src=\"https:\/\/scx2.b-cdn.net\/gfx\/news\/hires\/2019\/11-quantumcompu.jpg\" data-sub-html=\"Credit: CC0 Public Domain\">\n<figure class=\"article-img\">\n            <img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/scx1.b-cdn.net\/csz\/news\/800a\/2019\/11-quantumcompu.jpg\" alt=\"quantum computer\" title=\"Credit: CC0 Public Domain\" width=\"800\" height=\"529\"\/><figcaption class=\"text-darken text-low-up text-truncate-js text-truncate mt-3\">\n                Credit: CC0 Public Domain<br \/>\n            <\/figcaption><\/figure>\n<\/p><\/div>\n<\/div>\n<p>A new method of identifying gravitational wave signals using quantum computing could provide a valuable new tool for future astrophysicists.<\/p>\n<section class=\"article-banner first-banner ads-336x280\">\n         <!-- \/4988204\/Phys_Story_InText_Box --><\/p>\n<\/section>\n<p>A team from the University of Glasgow&#8217;s School of Physics &amp; Astronomy have developed a quantum algorithm to drastically cut down the time it takes to match gravitational wave signals against a vast databank of templates.<\/p>\n<p>This process, known as matched filtering, is part of the methodology that underpins some of the gravitational wave signal discoveries from detectors like the Laser Interferometer Gravitational Observatory (LIGO) in America and Virgo in Italy. <\/p>\n<p>Those detectors, the most sensitive sensors ever created, pick up the faint ripples in spacetime caused by massive astronomical events like the collision and merger of black holes.  <\/p>\n<p>Matched filtering allows computers to pick gravitational wave signals out of the noise of the data collected by the detector. It works by sifting through the data, searching for a signal which matches one out of potentially hundreds of trillions of templates\u2014pieces of pre-created data which are likely to correlate with a genuine gravitational wave signal. <\/p>\n<p>While the process has enabled numerous gravitational wave detections since LIGO picked up its first signal in September 2015, it is time-consuming and resource-intensive.<\/p>\n<p>In a new paper published in the journal <i>Physical Review Research<\/i>, the team describe how the process could be greatly accelerated by a quantum computing technique called Grover&#8217;s algorithm.<\/p>\n<p>Grover&#8217;s algorithm, developed by computer scientist Lov Grover in 1996, harnesses the unusual capabilities and <a href=\"https:\/\/buradabiliyorum.com\/en\/category\/download-scripts-themes-apps\/\" data-internallinksmanager029f6b8e52c=\"9\" title=\"Download Scripts &amp; Themes &amp; Apps\" target=\"_blank\" rel=\"noopener\">app<\/a>lications of quantum theory to make the process of searching through databases much faster.<\/p>\n<p>While quantum computers capable of processing data using Grover&#8217;s algorithm are still a developing <a href=\"https:\/\/buradabiliyorum.com\/en\/category\/technology\/\" data-internallinksmanager029f6b8e52c=\"4\" title=\"Technology\" target=\"_blank\" rel=\"noopener\">technology<\/a>, conventional computers are capable of modeling their behavior, allowing researchers to develop techniques which can be adopted when the technology has matured and quantum computers are readily available. <\/p>\n<p>The Glasgow team are the first to adapt Grover&#8217;s algorithm for the purposes of gravitational wave search. In the paper, they demonstrate how they have applied it to gravitational wave searches through software they developed using the Python programming language and Qiskit, a tool for simulating quantum computing processes.<\/p>\n<p>The system the team developed is capable of a speed-up in the number of operations proportional to the square-root of the number of templates.  Current quantum processors are much slower at performing basic operations than classical computers, but as the technology develops, their performance is expected to  improve. This reduction in the number of calculations would translate into a speed up in time. In the best case that means that, for example, if a search using classical computing would take a year, the same search could take as little as a week with their quantum algorithm.<\/p>\n<p>Dr. Scarlett Gao, from the University&#8217;s School of Physics &amp; Astronomy, is one of the lead authors of the paper. Dr. Gao said: &#8220;Matched filtering is a problem that Grover&#8217;s algorithm seems well-placed to help solve, and we&#8217;ve been able to develop a system which shows that quantum computing could have valuable applications in gravitational wave astronomy.<\/p>\n<p>&#8220;My co-author and I were Ph.D. students when we began this work, and we&#8217;re lucky to have had access to the support of some of the UK&#8217;s leading quantum computing and gravitational wave researchers during the process of developing this software.<\/p>\n<p>&#8220;While we&#8217;ve concentrated on one type of search in this paper, it&#8217;s possible that it could also be adapted for other processes which, like this one, don&#8217;t require the database to be loaded into quantum random access memory.&#8221;<\/p>\n<p>Fergus Hayes, a Ph.D. student in the School of Physics &amp; Astronomy, is co-lead author of the paper. He added: &#8220;Researchers here in Glasgow have been working on gravitational wave physics for more than 50 years, and work in our Institute for Gravitational Research helped to underpin the development and data analysis sides of LIGO.<\/p>\n<p>&#8220;The cross-disciplinary work that Dr. Gao and I led has demonstrated the potential of quantum computing in matched filtering. As quantum computers develop in the coming years, it&#8217;s possible that processes like these could be used in future gravitational wave detectors. It&#8217;s an exciting prospect, and we&#8217;re looking forward to developing this initial proof of concept in the future.&#8221; <\/p>\n<p>The paper was co-written by Dr. Sarah Croke, Dr. Christopher Messenger and Dr. John Veitch, all from the University of Glasgow&#8217;s School of Physics &amp; Astronomy.<\/p>\n<p>The team&#8217;s paper, titled &#8220;A quantum algorithm for gravitational wave matched filtering,&#8221; is published in <i>Physical Review Research<\/i>.<\/p>\n<hr\/>\n<div class=\"article-main__explore my-4 d-print-none\">\n<p>                                            Gravitational wave mirror experiments can evolve into quantum entities\n                                        <\/p><\/div>\n<hr class=\"mb-4\"\/>\n<div class=\"article-main__more p-4\">\n                                                                                                <strong>More information:<\/strong><br \/>\n                                                A quantum algorithm for gravitational wave matched filtering, arXiv:2109.01535 [quant-ph] <a rel=\"nofollow noopener\" target=\"_blank\" href=\"https:\/\/arxiv.org\/abs\/2109.01535\">arxiv.org\/abs\/2109.01535<\/a><\/p><\/div>\n<div class=\"d-inline-block text-medium my-4\">\n                                                Provided by<br \/>\n                                                                                                    University of Glasgow<br \/>\n                                                                                                        <a rel=\"nofollow noopener\" target=\"_blank\" class=\"icon_open\" href=\"http:\/\/www.gla.ac.uk\/\"><br \/>\n                                                        <svg>\n                                                            <use href=\"https:\/\/phys.b-cdn.net\/tmpl\/v6\/img\/svg\/sprite.svg#icon_open\" x=\"0\" y=\"0\"\/>\n                                                        <\/svg><br \/>\n                                                    <\/a><\/p><\/div>\n<p>                                        <!-- print only --><\/p>\n<div class=\"d-none d-print-block\">\n<p>                                                 <strong>Citation<\/strong>:<br \/>\n                                                 New algorithm could be quantum leap in search for gravitational waves (2022, April  1)<br \/>\n                                                 retrieved  2 April 2022<br \/>\n                                                 from https:\/\/phys.org\/<a href=\"https:\/\/buradabiliyorum.com\/en\/category\/news\/\" data-internallinksmanager029f6b8e52c=\"2\" title=\"News\" target=\"_blank\" rel=\"noopener\">news<\/a>\/2022-04-algorithm-quantum-gravitational.html<\/p>\n<p>                                            This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no<br \/>\n                                            part may be reproduced without the written permission. The content is provided for information purposes only.<\/p><\/div>\n<\/p><\/div>\n<p><script id=\"facebook-jssdk\" async=\"\" src=\"https:\/\/connect.facebook.net\/en_US\/sdk.js\"><\/script><\/p>\n<blockquote><p><strong><span style=\"color: #ff6600;\">If you liked the article, do not forget to share it with your friends. Follow us on\u00a0<span style=\"color: #ff0000;\"><a style=\"color: #ff0000;\" href=\"https:\/\/news.google.com\/publications\/CAAqBwgKMLG0nwswvr63Aw\" target=\"_blank\" rel=\"nofollow noopener noreferrer\">Google News<\/a><\/span>\u00a0too, click on the star and choose us from your favorites.<\/span><\/strong><\/p><\/blockquote>\n<blockquote>\n<p style=\"text-align: center;\">For forums sites go to <span style=\"color: #ff9900;\"><a style=\"color: #ff9900;\" href=\"https:\/\/forum.buradabiliyorum.com\/\" target=\"_blank\" rel=\"noopener\">Forum.BuradaBiliyorum.Com<\/a><\/span><\/strong>\n<\/p><\/blockquote>\n<blockquote>\n<p style=\"text-align: center;\"><strong>If you want to read more Like this articles, you can visit our <span style=\"color: #ff9900;\"><a style=\"color: #ff9900;\" href=\"https:\/\/en.buradabiliyorum.com\/science\/\" target=\"_blank\" rel=\"noopener\">Science category.<\/a><\/span><\/strong><\/p>\n<\/blockquote>\n<p><span style=\"color: black;\"><a style=\"color: #ff9900;\" href=\"https:\/\/phys.org\/news\/2022-04-algorithm-quantum-gravitational.html\" target=\"_blank\" rel=\"noopener\">Source<\/a><\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>&#8220;New algorithm could be quantum leap in search for gravitational waves&#8221; Credit: CC0 Public Domain A new method of identifying gravitational wave signals using quantum computing could provide a valuable new tool for future astrophysicists. A team from the University of Glasgow&#8217;s School of Physics &amp; Astronomy have developed a quantum algorithm to drastically cut&#8230;<\/p>\n","protected":false},"author":1,"featured_media":425410,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/scx2.b-cdn.net\/gfx\/news\/hires\/2019\/11-quantumcompu.jpg","fifu_image_alt":"","footnotes":""},"categories":[16],"tags":[],"class_list":["post-425409","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-sciencee"],"_links":{"self":[{"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/posts\/425409","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/comments?post=425409"}],"version-history":[{"count":0,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/posts\/425409\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/media\/425410"}],"wp:attachment":[{"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/media?parent=425409"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/categories?post=425409"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/buradabiliyorum.com\/en\/wp-json\/wp\/v2\/tags?post=425409"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}