Application of graphics processing units to search pipelines for gravitational waves from coalescing binaries of compact objects

We report a novel application of a graphics processing unit (GPU) for the purpose of accelerating the search pipelines for gravitational waves from coalescing binaries of compact objects. A speed-up of 16-fold in total has been achieved with an NVIDIA GeForce 8800 Ultra GPU card compared with one core of a 2.5 GHz Intel Q9300 central processing unit (CPU). We show that substantial improvements are possible and discuss the reduction in CPU count required for the detection of inspiral sources afforded by the use of GPUs

Pattern recognition on a quantum computer

By means of a simple example it is demonstrated that the task of finding and identifying certain patterns in an otherwise (macroscopically) unstructured picture (data set) can be accomplished efficiently by a quantum computer. Employing the powerful tool of the quantum Fourier transform the proposed quantum algorithm exhibits an exponential speed-up in comparison with its classical counterpart. The digital representation also results in a significantly higher accuracy than the method of optical filtering. PACS: 03.67.Lx, 03.67.-a, 42.30.Sy, 89.70.+c.Comment: 6 pages RevTeX, 1 figure, several correction

Pattern recognition on a quantum computer

By means of a simple example it is demonstrated that the task of finding and identifying certain patterns in an otherwise (macroscopically) unstructured picture (data set) can be accomplished efficiently by a quantum computer. Employing the powerful tool of the quantum Fourier transform the proposed quantum algorithm exhibits an exponential speed-up in comparison with its classical counterpart. The digital representation also results in a significantly higher accuracy than the method of optical filtering. PACS: 03.67.Lx, 03.67.-a, 42.30.Sy, 89.70.+c.Comment: 6 pages RevTeX, 1 figure, several correction