digilib@itb.ac.id +62 812 2508 8800

ALGORITMA KUANTUM UNTUK FAKTORISASI BILANGAN

Penulis : David Parulian Hutasoit
Kontributor / Dosen Pembimbing :
  • Pembimbing :Freddy P. Zen, D.Sc. Scan : Hidayat (2006-04-17)
Jenis Koleksi : Tesis
Tahun Terbit :
Penerbit : Fisika
Fakultas : Fakultas Matematika dan Ilmu Pengetahuan Alam
Subjek :
Kata Kunci :

Sumber :
Staf Input/Edit :   Irwan Sofiyan
File : 1 file
Tanggal Input : 18 Apr 2006

Abstrak : Dibahas algoritma Shor untuk faktorisasi bilangan pada sebuah komputer kuantum hipotesis. Algoritma kuantum ini adalah efisien, yaitu membutuhkan waktu sebanding dengan polinomial dari jumlah rnasukan, sedangkan algoritma klasik membutuhkan waktu sebanding dengan eksponensial dari jumlah masukan, walaupun kenyataan ini belum dibuktikan secara formal.

Artikel Terkait