Jurnal
Implementation of Grover’s Search Algorithm for Tectonic Activity Detection in an Unsorted Seismic Database
Physics Communication · Vol. 10 No. 2 (2026) · hlm. 77–86
- ISSN
- 2528-598X, 2528-5971
- Terbit
- 2026-09-11
- Penerbit
- Universitas Negeri Semarang
- Bahasa
- eng
Abstrak
One application of Grover’s Search Algorithm to large, unsorted databases can be found in seismic data, which is a collection of data with no specific order or structure that continues to grow over time. The Grover’s algorithm was implemented to detect tectonic activity in Indonesia based on earthquake magnitude and depth parameters. The data used consists of 5000 earthquake events in Indonesia from 2019 to 2024, obtained from United States Geological Survey (USGS). The target criteria were defined as earthquakes with a magnitude and a depth km. The research focused on the amplitude amplification mechanism through the application of a quantum oracle and a quantum diffusion, which increased the probability of finding target data in each iteration. The implementation was carried out using Python and Qiskit. Simulation results showed that both Grover’s algorithm and the classical search method successfully identified 353 target data points. However, Grover’s algorithm required only 3 iterations, whereas the classical method required 5000 iterations. The distribution of target data indicates dominant tectonic activity in North Maluku, papua, and the western Sumatra subduction zone. Grover’s algorithm further demonstrates a computational advantage thorugh a quadratic speedup, reducing the time complexity from in the classical approach to in the quantum approach.
Kata kunci
Jaringan kolaborasi para penulis
40 penulis · 105 tautan kepenulisan bersama · 4 lintas organisasi · menampilkan 40 yang paling banyak terhubung
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- State University of Semarang
- University of Sarjanawiyata Tamansiswa
- Sebelas Maret University
- Afiliasi tidak diketahui
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Ani Rusilowati | State University of Semarang | 2 |
| Sarwi Sarwi | State University of Semarang | 2 |
| Suharto Linuwih | State University of Semarang | 2 |
| Ellianawati Ellianawati | State University of Semarang | 1 |
| Bambang Subali | Afiliasi tidak diketahui | 1 |
| Tri Joko Rahardjo | Afiliasi tidak diketahui | 1 |
| Rido Adhi Negoro | Afiliasi tidak diketahui | 1 |
| Natalia Erna Setyaningsih | Afiliasi tidak diketahui | 1 |
| Martina Wulandari | State University of Semarang | 1 |
| Putut Marwoto | State University of Semarang | 1 |
| Teguh Darsono | State University of Semarang | 1 |
| Agus Yulianto | State University of Semarang | 1 |
| Aulia Litsa Ariffiyah | State University of Semarang | 1 |
| Siti Aisyah Wahyuni | State University of Semarang | 1 |
| Siti Muhafidhoh | State University of Semarang | 1 |
| H Hartono | State University of Semarang | 1 |
| Dea Fahmi Safitri Fahmi | State University of Semarang | 1 |
| S. Widowati | State University of Semarang | 1 |
| H. Susanto | State University of Semarang | 1 |
| Achmad Sopyan | State University of Semarang | 1 |
| Eko Sulkhany Yulianto | University of Sarjanawiyata Tamansiswa | 1 |
| Dian Ayu Antika | State University of Semarang | 1 |
| Bambang Subali | State University of Semarang | 1 |
| Alvian Alvian | State University of Semarang | 1 |
| Arif Widiyatmoko | State University of Semarang | 1 |
| Suparmi Suparmi | Sebelas Maret University | 1 |
| Maghfirotul Fitriyah | State University of Semarang | 1 |
| Ngurah Made D. P | State University of Semarang | 1 |
| Husnul Hidayah | State University of Semarang | 1 |
| Nisrina Imtinan | State University of Semarang | 1 |
| Supriyadi Supriyadi | State University of Semarang | 1 |
| Rahmad Hafid Hidayatullah | State University of Semarang | 1 |
| Taufik Nur Fitrianto | State University of Semarang | 1 |
| Rini Kusumawardani | State University of Semarang | 1 |
| S. Sulhadi | State University of Semarang | 1 |
| Fatwa Aji Kurniawan | State University of Semarang | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.