Key :
parabolic reflector-invisible tunnel-wormholes-cosmological-universe-
quantum metamaterials-quantum information processing-
data mining-neural network-machine learning-quantum algorithm-
sirkuit kuantum-algoritma shor
Algoritma kuantum biasanya digambarkan dengan menggunakan model sirkuit dari komputasi kuantum.
Sirkuit kuantum mendapat input dan berakhir dengan pengukuran
Teknik / cara / Ide yang dijalankan di dalam algoritma kuantum adalah :
1. Fase estimasi
2. Transformasi fourier kuantum (menggunakan bilangan polinomial)
3. Perjalanan kuantum
4. Penguatan amplitudao (simpangan terbesar)
5. Teori medan kuantum secara topologi
Algoritma yang didasarkan oleh Transformasi fourier kuantum :
Deutsch–Jozsa algorithm
Simon's algorithm
Quantum phase estimation algorithm
Shor's algorithm
Hidden subgroup
Boson sampling
Estimating Gauss sums
Fourier fishing and Fourier checking
Contoh
Algoritma shor
Adalah algoritma kuantum yang berjalan diatas komputer quantum.
Komputer quantum memiliki struktur bit bukan 0 dan 1 tapi 0,1 dan 01 . Disebut dengan Qubit (quantum bit)
Algoritma Shor's Diformulasikan tahun 1994
Untuk menyelesaikan permasalahan faktorisasi bilangan bulat.
Misalnya Diketahui bilangan bulat N. Tentukanlah faktor primanya
Di komputer kuantum Algoritma shor's akan berjalan dalam waktu exponensial
yaitu log N.
Misalnya ada N = 1.000.000 data maka computer klasik butuh waktu
N/2 = 500.000 perhitungan
Dengan komputer kuantum akan selesai dalam waktu N^1/2
atau akar kuadrat dari 1.000.000 = 1.000 perhitungan (lebih cepat)
Penyelesaian dalam komputer kuantum akan mudah diselesaikan dengan kompleksitas BQP (bounded error quantum polynomial time)yaitu class dari decision problems solvable oleh komputer kuantum
dalam waktu eksponensial dengan kemungkinan 1/3 error
Algoritma shor terdiri atas 2 bagian yaitu :
1. Reduksi dengan cara klasik
2. Algoritma kuantum untuk penyelesaian akhir
Pengertian Qubit
lambang |1 > untuk qubit satu atau |0 > qubit nol menununjukkan quantum state / keadaan kuantum sebuah bit. Dibaca Ket | ... >
Disebut dengan computational basis state
Dari gambar terakhir terlihat susunan bit 010 dan (antara 0 dan 1)
Bila | 0100> = 4 bila | 0101> = 5 dijumlahkan = 9
Bit ke 4 ada dalam waktu kuantum / quantum Time
Waktu kuantum dapat diartikan waktu dalam satuan nano sekon (sangat sangat cepat /extreme fast)
Jadi quantum state dari qubit adalah :
vektor di dalam sebuah 2 dimensi ruang vektor yang kompleks
Dapat di jelaskan di bawah ini
Disebut dengan computational basis state
Dari gambar terakhir terlihat susunan bit 010 dan (antara 0 dan 1)
Bila | 0100> = 4 bila | 0101> = 5 dijumlahkan = 9
Bit ke 4 ada dalam waktu kuantum / quantum Time
Waktu kuantum dapat diartikan waktu dalam satuan nano sekon (sangat sangat cepat /extreme fast)
Jadi quantum state dari qubit adalah :
vektor di dalam sebuah 2 dimensi ruang vektor yang kompleks
Dapat di jelaskan di bawah ini
next ......
No comments:
Post a Comment