The new algorithm can make a big splash in detecting gravity waves

quantum computer

Available: CC0 Public Domain

A new way to observe gravitational wave signals using quantum computing could provide a new economic tool for future astrophysicists.

A team from the School of Physics & Astronomy at the University of Glasgow has developed a quantum algorithm that significantly reduces the time it takes to compare gravity wave signals with a large database of models.

This process, known as a comparison filter, is part of a process that supports some of the gravitational wave signals from sensors such as the Laser Interferometer Gravitational Observatory (LIGO) in the United States and Virgo in Italy. .

Those astronomers, the most important astronomers ever made, collect the faint waves in space created by major astronomical events such as the merging and fusion of black holes.

The appropriate filter allows computers to select gravity wave signals from a plethora of data collected by the detector. It works by filtering the data, looking for a signal about one of the hundreds of millions of templates – a piece of data that was previously created to be combined with a real gravity wave signal.

While the process has been able to see gravitational waves since LIGO took its first test in September 2015, it was time consuming and costly.

On a new paper published in a journal Physical TherapyThe team explains how a quantum computing technology called Grover’s algorithm can greatly improve the process.

Grover’s algorithm, developed by computer scientist Lov Grover in 1996, uses different powers and applications of quantum theory to speed up the process of searching through the data. .

While quantum computers that can process data with Grover’s algorithm are a constantly evolving technology, traditional computers can model their own, allowing researchers to develop technologies that can be used in when technology matured and quantum computers soon became available.

The Glasgow company was the first to modify Grover’s algorithm for the purpose of gravity analysis. In the paper, they show how they use it to detect gravitational waves through software they have developed using the Python programming language and Qiskit, a tool for comparison of quantum computing processes.

The system developed by the company can increase the number of operations as a square root of the number of models. Today’s quantum processes are slower to operate than traditional computers, but as technology grows, it is expected that their performance will improve. This reduction in the number of counts translates to the speed of time. In the best case, that is, for example, if the search takes a year using standard numbers, the same search could take up to a week with their quantum algorithm.

Dr. Scarlett Gao, from the University of Physics & Astronomy, is one of the paper’s lead authors. Dr. Gao said: “Grover’s well -designed algorithm, which is well -designed to help solve this problem, has a problem, and we have been able to develop a system that demonstrates how quantum computing can be achieved. economic application of gravitational waves.

“My co -author and I were Ph.D. students when we started this project, and we were fortunate to have the support of some of the leading quantum computing and gravitational wave researchers. important UK during the development of this program.

“While we are considering a single search method in this paper, it can be modified for other processes, such as this one, which does not require the database to be loaded into quantum random access memory.”

Fergus Hayes, a Ph.D. student in the School of Physics & Astronomy, is the paper’s principal. He added: “Researchers in Glasgow have been working on gravitational wave physics for more than 50 years, and work at our Institute for Gravitational Research has helped support the development and development of LIGO data page.

“The debate that Dr. Gao and I led has shown that quantum computing can be on the same scale. As quantum computers grow in the coming years, quantum computers can be used. do something similar to future gravity wave detectors. interesting idea, and we look forward to developing this first demonstration of the idea in the future. ”

The paper was also written by Dr. Sarah Croke, Dr. Christopher Messenger and Drs. John Veitch, all from Glasgow’s University of Physics & Astronomy.

The company’s paper, “A quantum algorithm for gravitational wave matched filtering,” was published in Physical Therapy.


Magnetic wave glass tests can be converted into large quantities


More information:
A quantum algorithm for the quantum measurement of gravity waves, arXiv: 2109.01535 [quant-ph] arxiv.org/abs/2109.01535

Presented by the University of Glasgow

Directions: New algorithm for finding gravity waves (2022, April 1) Retrieved 1 April 2022 from https://phys.org/news/2022-04-algorithm-quantum -gravitational.html

This document is copyrighted. Except for appropriate work for the purpose of personal inquiry or research, no piece may be reproduced without permission. Information is provided for informational purposes only.

Related Posts

Leave a Reply

Your email address will not be published.