Pengantar Quantum Computation | Algoritmashor

-

Algoritma Shor, dinamai matematikawan Peter Shor , adalah algoritma kuantum yaitu merupakan suatu algoritma yang berjalan pada komputer kuantum yang berguna untuk faktorisasi bilangan bulat. Algoritma Shor dirumuskan pada tahun 1994.  Inti dari algoritma ini merupakan bagaimana cara menyelesaikan faktorisasi terhaadap bilanga interger atau bulat yang besar.
Efisiensi algoritma Shor adalah karena efisiensi kuantum Transformasi Fourier , dan modular eksponensial. Jika sebuah komputer kuantum dengan jumlah yang memadai qubit dapat beroperasi tanpa mengalah kebisingan dan fenomena interferensi kuantum lainnya, algoritma Shor dapat digunakan untuk memecahkan kriptografi kunci publik skema seperti banyak digunakan skema RSA. Algoritma Shor terdiri dari dua bagian:
- Penurunan yang bisa dilakukan pada komputer klasik, dari masalah anjak untuk masalah ketertiban -temuan.
- Sebuah algoritma kuantum untuk memecahkan masalah order-temuan.
Hambatan runtime dari algoritma Shor adalah kuantum eksponensial modular yang jauh lebih lambat dibandingkan dengan kuantum Transformasi Fourier dan pre-/post-processing klasik. Ada beberapa pendekatan untuk membangun dan mengoptimalkan sirkuit untuk eksponensial modular. Yang paling sederhana dan saat ini yaitu pendekatan paling praktis adalah dengan menggunakan meniru sirkuit aritmatika konvensional dengan gerbang reversibel , dimulai dengan penambah ripple-carry. Sirkuit Reversible biasanya menggunakan nilai pada urutan n ^ 3, gerbang untuk n qubit. Teknik alternatif asimtotik meningkatkan jumlah gerbang dengan menggunakan kuantum transformasi Fourier , tetapi tidak kompetitif dengan kurang dari 600 qubit karena konstanta tinggi.

Comments

Post a Comment

Popular posts from this blog

EDIT MACRO ART DI Smartphone / Soft Tone

-
Image
Ya kali ini saya akan memberikan sedikit tips and trik bagaimana caranya mengedit foto macro art (soft tone) di handphone, untuk hasil memang tidak terlalu sesempurna photoshop + nik plugin, tapi cukup untuk memanjakan mata. Bahan yang di butuhkan : 1. Aplikasi Snapseed 2. Aplikasi Picsaypro 3. Gambar berwarna putih (putih polos) 4. Objek (Serangga) yang bagus buat art kepik/ladybug,          kupu2 mantis. 5. Background (Bokeh, rumput, bunga dll) 6. imajinasi + mood yang bagus Caranya : 1.buka app picsay tambah foto yg mau kita edit. 2.pilih fitur effect dan pilih inser tfoto,pilih foto warna putih Atur blend menjadi 30％,masking atau hapus warna putih tersebut di bagian objeknya. 3.Note: foto bawaan terang 1kali30% foto bawaan agagelap 2 kali30％,15% foto gelap 3 kali30% ,20%,15％ Terserah selera anda yg penting cukup dan enak dipandang. 4.insert foto lagi namun yg ini untuk background dan penghias ,masukan foto bokeh rumput dll,blendmax 30％ 5.maskin gobjeknya..
Read more

Aplikasi kalkulator dengan Console pada C#

-
Image
        Membuat Aplikasi sederhana Kalkulator dengan Console pada C# Asalamualikum, pada postingan kali ini gua akan membagikan sebuah program kalkulator di bahasa pemograman C# dengan menggunakan Console, langsung saja ini adalah kodenya dan outputnya....  using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 {     class Program     {         static void Main(string[] args)         {             String na, nb;             double c, d, e, f, n_a, n_b;             Console.Write("\n Masukkan Nilai a  : ");             na = Console.ReadLine();             Console.Write("\n Masukkan Nilai b  : ");             nb = Console.ReadLine();             n_a = Convert.ToDouble(na);             n_b = Convert.ToDouble(nb);             c = n_a + n_b;             d = n_a - n_b;             e = n_a * n_b;             f = n_a / n_b;             Console.WriteLine(
Read more

Parallel Computation | Pengantar Pemrograman CUDA GPU

-
Image
Graphics Processing Unit merupakan prosesor yang didedikasikan untuk render cepat dalam pemrosesan polygon baik itu texturing dan shading. Terdiri atas banyak core namun masih menggunakan arsitektur yang sederhana, sehingga harganya relative murah dan di produksi secara missal untuk berbagai keperluan misalnya peneilitian/ilmuah. CUDA, Compute Unified Device Architecture merupakan suatu framework dari bahasa pemrograman yang mendukung bahas C language, dimana mampu berkomunikasi langsung dengan GPU dan sangat mudah bekerjasama untuk segala multi-threading  parallel execution hampir diseluruh prosesor pada GPU. CUDA menggukan konsep nvcc sebagai ORM dalam object programmingnya. CUDA merupakan produk dari NVIDIA sebagai produsen graphic komputer ternama. Platform CUDA dapat diakses oleh pengembang perangkat lunak melalui library CUDA-accelerated , perintah kompiler (seperti OpenACC ), dan ekstensi untuk bahasa pemrograman standar industri, termasuk C, C++ dan Fortran . C /
Read more