<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Quantum Computing on kenji.blog</title><link>http://kenji.blog/id/tags/quantum-computing/</link><description>Recent content in Quantum Computing on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>id</language><copyright>kenjinote</copyright><lastBuildDate>Fri, 11 Sep 2026 20:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/id/tags/quantum-computing/index.xml" rel="self" type="application/rss+xml"/><item><title>Pengantar Super Pemrograman Kuantum dengan Qiskit</title><link>http://kenji.blog/id/p/qiskit-quantum-programming-intro/</link><pubDate>Fri, 11 Sep 2026 20:00:00 +0900</pubDate><guid>http://kenji.blog/id/p/qiskit-quantum-programming-intro/</guid><description>&lt;img src="http://kenji.blog/p/qiskit-quantum-programming-intro/img/eyecatch.jpg" alt="Featured image of post Pengantar Super Pemrograman Kuantum dengan Qiskit" />&lt;h2 id="1-pendahuluan">1. Pendahuluan
&lt;/h2>&lt;p>Komputer modern (komputer klasik) telah secara dramatis mengubah kehidupan kita dan mendukung berbagai aspek masyarakat dengan kemampuan komputasi yang canggih. Namun, untuk beberapa masalah tertentu (seperti faktorisasi bilangan prima yang sangat besar, simulasi struktur molekul yang kompleks, masalah optimasi, dll.), diketahui bahwa bahkan superkomputer paling canggih saat ini pun akan membutuhkan waktu lebih lama daripada usia alam semesta.&lt;/p>
&lt;p>Yang memiliki potensi untuk mendobrak &amp;ldquo;keterbatasan komputer klasik&amp;rdquo; ini adalah &lt;strong>Komputer Kuantum (Quantum Computer)&lt;/strong>. Dengan memanfaatkan sifat-sifat aneh mekanika kuantum (superposisi dan keterikatan kuantum) sebagai sumber daya komputasi, diyakini bahwa masalah-masalah tertentu dapat dipercepat secara dramatis.&lt;/p>
&lt;p>Dalam artikel ini, kita akan mengambil langkah pertama ke dunia pemrograman kuantum menggunakan &lt;strong>Qiskit&lt;/strong>, sebuah kerangka kerja komputasi kuantum sumber terbuka yang disediakan oleh IBM. Ini adalah panduan pengantar yang sangat rinci yang menjelaskan secara saksama dari dasar-dasar fisika dan matematika, hingga proses penulisan kode dengan Python dan menjalankan sirkuit kuantum di simulator.&lt;/p>
&lt;hr>
&lt;h2 id="2-dasar-dasar-fisika-dan-matematika-yang-mendukung-komputasi-kuantum">2. Dasar-dasar Fisika dan Matematika yang Mendukung Komputasi Kuantum
&lt;/h2>&lt;p>Untuk memahami pemrograman kuantum, pertama-tama kita perlu memahami konsep dasar mekanika kuantum. Di sini, kita akan menjelaskan tiga pilar penting: qubit, superposisi, dan keterikatan kuantum.&lt;/p>
&lt;h3 id="21-bit-klasik-dan-qubit-quantum-bit">2.1 Bit Klasik dan Qubit (Quantum bit)
&lt;/h3>&lt;p>Unit informasi komputer klasik adalah &amp;ldquo;Bit&amp;rdquo;. Sebuah bit selalu mengambil salah satu dari dua keadaan, &lt;code>0&lt;/code> atau &lt;code>1&lt;/code>.&lt;/p>
&lt;p>Di sisi lain, unit minimum informasi dalam komputer kuantum disebut &lt;strong>Qubit (Quantum bit)&lt;/strong>. Qubit tidak hanya dapat mengambil keadaan &lt;code>0&lt;/code> dan &lt;code>1&lt;/code>, tetapi juga dapat &lt;strong>mempertahankan kedua keadaan tersebut secara bersamaan&lt;/strong>.&lt;/p>
&lt;p>Secara matematis, keadaan qubit $|\psi\rangle$ direpresentasikan sebagai kombinasi linear (superposisi) dari keadaan basis $|0\rangle$ dan $|1\rangle$.&lt;/p>
$$
|\psi\rangle = \alpha|0\rangle + \beta|1\rangle
$$
&lt;p>Di sini, $\alpha$ dan $\beta$ adalah bilangan kompleks, masing-masing merepresentasikan amplitudo probabilitas untuk mengamati keadaan $|0\rangle$ dan $|1\rangle$. Berdasarkan prinsip dasar mekanika kuantum, jumlah total probabilitas harus sama dengan 1, sehingga memenuhi kondisi normalisasi berikut:&lt;/p>
$$
|\alpha|^2 + |\beta|^2 = 1
$$
&lt;p>Artinya, ketika qubit ini &amp;ldquo;diukur (diobservasi)&amp;rdquo;, probabilitas mendapatkan $|0\rangle$ adalah $|\alpha|^2$, dan probabilitas mendapatkan $|1\rangle$ adalah $|\beta|^2$. Fakta bahwa keadaannya hanya ditentukan secara probabilistik sebelum pengukuran adalah perbedaan krusial dari bit klasik.&lt;/p>
&lt;div class="mermaid">graph LR
A["Bit Klasik (Classical Bit)"] --> B["Keadaan pasti: 0 atau 1"]
C["Qubit (Quantum bit)"] --> D["Superposisi: 0 dan 1 sekaligus"]
D --> E["Keadaan ditentukan secara probabilistik melalui pengukuran"]&lt;/div>
&lt;h3 id="22-superposisi-superposition">2.2 Superposisi (Superposition)
&lt;/h3>&lt;p>Seperti yang disebutkan sebelumnya, keadaan di mana status $|0\rangle$ dan $|1\rangle$ bercampur disebut &lt;strong>Superposisi (Superposition)&lt;/strong>.&lt;/p>
&lt;p>Misalnya, ketika satu qubit berada dalam keadaan superposisi yang benar-benar seimbang, $\alpha = \frac{1}{\sqrt{2}}$, $\beta = \frac{1}{\sqrt{2}}$.&lt;/p>
$$
|\psi\rangle = \frac{1}{\sqrt{2}}|0\rangle + \frac{1}{\sqrt{2}}|1\rangle
$$
&lt;p>Jika kita mengukur keadaan ini, $|0\rangle$ dan $|1\rangle$ masing-masing akan diamati dengan probabilitas 50%.
Jika ada 2 qubit, kita dapat membuat superposisi dari 4 keadaan: $|00\rangle, |01\rangle, |10\rangle, |11\rangle$. Jika ada $n$ qubit, $2^n$ keadaan dapat direpresentasikan secara bersamaan, yang merupakan salah satu sumber kemampuan pemrosesan paralel komputer kuantum.&lt;/p>
&lt;h3 id="23-keterikatan-kuantum-entanglement">2.3 Keterikatan Kuantum (Entanglement)
&lt;/h3>&lt;p>Sifat paling kuat dan misterius dalam komputasi kuantum adalah &lt;strong>Keterikatan Kuantum (Entanglement)&lt;/strong>. Fenomena yang disebut Einstein sebagai &amp;ldquo;aksi seram dari kejauhan&amp;rdquo; ini adalah sifat di mana dua atau lebih qubit sangat terkait satu sama lain, sedemikian rupa sehingga ketika keadaan salah satu qubit ditentukan, keadaan qubit lainnya akan langsung ditentukan pula secara instan, tidak peduli seberapa jauh jarak fisiknya.&lt;/p>
&lt;p>Salah satu &amp;ldquo;Keadaan Bell (Bell State)&amp;rdquo;, yang merupakan keadaan keterikatan kuantum paling terkenal, keadaan $\Phi^+$ dinyatakan sebagai berikut:&lt;/p>
$$
|\Phi^+\rangle = \frac{|00\rangle + |11\rangle}{\sqrt{2}}
$$
&lt;p>Dalam keadaan ini, status $|01\rangle$ dan $|10\rangle$ tidak ada. Oleh karena itu, jika qubit pertama diukur dan hasilnya $|0\rangle$, bahkan tanpa mengukur qubit kedua, sudah pasti hasilnya adalah $|0\rangle$. Sebaliknya, jika qubit pertama $|1\rangle$, maka yang kedua juga pasti $|1\rangle$.&lt;/p>
&lt;hr>
&lt;h2 id="3-gerbang-logika-kuantum-quantum-logic-gates">3. Gerbang Logika Kuantum (Quantum Logic Gates)
&lt;/h2>&lt;p>Sama seperti komputer klasik yang menggunakan gerbang logika seperti AND, OR, dan NOT untuk melakukan komputasi, komputer kuantum juga menggunakan &lt;strong>gerbang kuantum&lt;/strong> untuk memanipulasi keadaan qubit. Karena keadaan kuantum adalah vektor, gerbang kuantum direpresentasikan sebagai &amp;ldquo;matriks uniter&amp;rdquo; yang bekerja pada vektor tersebut.&lt;/p>
&lt;h3 id="31-gerbang-pauli-pauli-x-y-z">3.1 Gerbang Pauli (Pauli-X, Y, Z)
&lt;/h3>&lt;p>Gerbang Pauli adalah operasi dasar pada 1 qubit.&lt;/p>
&lt;p>&lt;strong>・Gerbang Pauli-X (Gerbang NOT)&lt;/strong>
Setara dengan gerbang NOT klasik. Membalikkan $|0\rangle$ menjadi $|1\rangle$, dan $|1\rangle$ menjadi $|0\rangle$. (Rotasi 180 derajat di sekitar sumbu X pada bola Bloch)&lt;/p>
$$
X = \begin{pmatrix} 0 &amp; 1 \\ 1 &amp; 0 \end{pmatrix}
$$
&lt;p>&lt;strong>・Gerbang Pauli-Y&lt;/strong>
Melakukan rotasi 180 derajat di sekitar sumbu Y. Memiliki efek membalikkan fase dan bit.&lt;/p>
$$
Y = \begin{pmatrix} 0 &amp; -i \\ i &amp; 0 \end{pmatrix}
$$
&lt;p>&lt;strong>・Gerbang Pauli-Z (Gerbang pembalikan fase)&lt;/strong>
Membiarkan keadaan $|0\rangle$ tetap sama, tetapi membalikkan fase keadaan $|1\rangle$ (mengalikan dengan $-1$). (Rotasi 180 derajat di sekitar sumbu Z)&lt;/p>
$$
Z = \begin{pmatrix} 1 &amp; 0 \\ 0 &amp; -1 \end{pmatrix}
$$
&lt;h3 id="32-gerbang-hadamard-hadamard-gate">3.2 Gerbang Hadamard (Hadamard Gate)
&lt;/h3>&lt;p>Gerbang Hadamard (gerbang H) adalah gerbang yang sangat penting yang mengubah keadaan pasti ($|0\rangle$ atau $|1\rangle$) menjadi keadaan superposisi.&lt;/p>
$$
H = \frac{1}{\sqrt{2}}
\begin{pmatrix}
1 &amp; 1 \\
1 &amp; -1
\end{pmatrix}
$$
&lt;p>Menerapkan gerbang H pada $|0\rangle$ menghasilkan keadaan superposisi seimbang $|+\rangle$.&lt;/p>
$$
H|0\rangle = \frac{1}{\sqrt{2}}|0\rangle + \frac{1}{\sqrt{2}}|1\rangle = |+\rangle
$$
&lt;h3 id="33-gerbang-fase-phase-gates">3.3 Gerbang Fase (Phase Gates)
&lt;/h3>&lt;p>Gerbang fase adalah bentuk umum dari gerbang Z, yang memutar fase keadaan $|1\rangle$ sebesar sudut $\theta$ yang ditentukan.&lt;/p>
$$
P(\theta) = \begin{pmatrix} 1 &amp; 0 \\ 0 &amp; e^{i\theta} \end{pmatrix}
$$
&lt;p>Contoh tipikalnya adalah gerbang S ($\theta = \pi/2$) dan gerbang T ($\theta = \pi/4$).&lt;/p>
&lt;h3 id="34-gerbang-cnot-controlled-not-gate">3.4 Gerbang CNOT (Controlled-NOT Gate)
&lt;/h3>&lt;p>Gerbang CNOT (gerbang CX) adalah gerbang yang beroperasi di antara dua qubit dan sangat penting untuk menghasilkan keterikatan kuantum. Terdiri dari &amp;ldquo;bit kontrol (Control bit)&amp;rdquo; dan &amp;ldquo;bit target (Target bit)&amp;rdquo;.&lt;/p>
&lt;p>Hanya ketika bit kontrol adalah $|1\rangle$, gerbang X (operasi NOT) diterapkan pada bit target, dan tidak ada yang dilakukan jika bit kontrol adalah $|0\rangle$.&lt;/p>
$$
CNOT = \begin{pmatrix}
1 &amp; 0 &amp; 0 &amp; 0 \\
0 &amp; 1 &amp; 0 &amp; 0 \\
0 &amp; 0 &amp; 0 &amp; 1 \\
0 &amp; 0 &amp; 1 &amp; 0
\end{pmatrix}
$$
&lt;hr>
&lt;h2 id="4-dasar-dasar-qiskit-dan-penyiapan-lingkungan">4. Dasar-dasar Qiskit dan Penyiapan Lingkungan
&lt;/h2>&lt;p>Mulai dari sini, kita akan benar-benar menulis program kuantum menggunakan Python dan Qiskit.&lt;/p>
&lt;h3 id="41-apa-itu-qiskit">4.1 Apa itu Qiskit?
&lt;/h3>&lt;p>&lt;strong>Qiskit&lt;/strong> adalah kit pengembangan perangkat lunak (SDK) komputasi kuantum sumber terbuka yang dikembangkan oleh IBM Quantum. Anda dapat membangun sirkuit kuantum secara intuitif menggunakan Python dan menjalankannya pada simulator lokal atau komputer kuantum riil IBM melalui cloud.&lt;/p>
&lt;h3 id="42-cara-menginstal">4.2 Cara Menginstal
&lt;/h3>&lt;p>Lingkungan Python diperlukan untuk menggunakan Qiskit. Instal Qiskit dan paket terkait (simulator dan pustaka visualisasi) menggunakan perintah berikut.&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-bash" data-lang="bash">&lt;span class="line">&lt;span class="cl">pip install qiskit qiskit-aer qiskit-ibm-runtime matplotlib pylatexenc
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;h3 id="43-alur-dasar-pemrograman">4.3 Alur Dasar Pemrograman
&lt;/h3>&lt;p>Pemrograman kuantum dengan Qiskit pada dasarnya dilanjutkan dengan langkah-langkah berikut.&lt;/p>
&lt;div class="mermaid">graph TD
A["1. Membangun Sirkuit (Build)"] --> B["2. Kompilasi/Transpilasi (Compile)"]
B --> C["3. Eksekusi (Execute)"]
C --> D["4. Analisis dan Visualisasi Hasil (Analyze)"]&lt;/div>
&lt;ol>
&lt;li>&lt;strong>Membangun Sirkuit&lt;/strong>: Buat objek &lt;code>QuantumCircuit&lt;/code> dan tambahkan gerbang.&lt;/li>
&lt;li>&lt;strong>Kompilasi&lt;/strong>: Optimalkan sirkuit untuk backend target (mesin nyata atau simulator).&lt;/li>
&lt;li>&lt;strong>Eksekusi&lt;/strong>: Kirim pekerjaan (job) ke backend dan dapatkan hasilnya.&lt;/li>
&lt;li>&lt;strong>Analisis&lt;/strong>: Plot histogram hasil pengukuran, dsb.&lt;/li>
&lt;/ol>
&lt;hr>
&lt;h2 id="5-praktik-membangun-sirkuit-untuk-membuat-keadaan-bell-keterikatan-kuantum">5. Praktik: Membangun Sirkuit untuk Membuat Keadaan Bell (Keterikatan Kuantum)
&lt;/h2>&lt;p>Mari kita coba membuat &amp;ldquo;Keterikatan Kuantum (Keadaan Bell)&amp;rdquo; yang telah kita pelajari secara teori menggunakan Qiskit. Keadaan targetnya adalah $|\Phi^+\rangle = \frac{|00\rangle + |11\rangle}{\sqrt{2}}$.&lt;/p>
&lt;h3 id="51-desain-sirkuit">5.1 Desain Sirkuit
&lt;/h3>&lt;p>Untuk membuat keadaan Bell, ikuti langkah-langkah berikut:&lt;/p>
&lt;ol>
&lt;li>Siapkan dua qubit (keadaan awal keduanya adalah $|0\rangle$).&lt;/li>
&lt;li>Terapkan gerbang Hadamard (H) ke qubit pertama untuk membuatnya menjadi keadaan superposisi.&lt;/li>
&lt;li>Terapkan gerbang CNOT dengan menetapkan qubit pertama sebagai &amp;ldquo;bit kontrol&amp;rdquo; dan qubit kedua sebagai &amp;ldquo;bit target&amp;rdquo;.&lt;/li>
&lt;li>Lakukan pengukuran (Measure) untuk membaca hasilnya.&lt;/li>
&lt;/ol>
&lt;h3 id="52-implementasi-kode-pythonqiskit">5.2 Implementasi Kode Python/Qiskit
&lt;/h3>&lt;p>Mari kita lihat kode yang sebenarnya.&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt"> 1
&lt;/span>&lt;span class="lnt"> 2
&lt;/span>&lt;span class="lnt"> 3
&lt;/span>&lt;span class="lnt"> 4
&lt;/span>&lt;span class="lnt"> 5
&lt;/span>&lt;span class="lnt"> 6
&lt;/span>&lt;span class="lnt"> 7
&lt;/span>&lt;span class="lnt"> 8
&lt;/span>&lt;span class="lnt"> 9
&lt;/span>&lt;span class="lnt">10
&lt;/span>&lt;span class="lnt">11
&lt;/span>&lt;span class="lnt">12
&lt;/span>&lt;span class="lnt">13
&lt;/span>&lt;span class="lnt">14
&lt;/span>&lt;span class="lnt">15
&lt;/span>&lt;span class="lnt">16
&lt;/span>&lt;span class="lnt">17
&lt;/span>&lt;span class="lnt">18
&lt;/span>&lt;span class="lnt">19
&lt;/span>&lt;span class="lnt">20
&lt;/span>&lt;span class="lnt">21
&lt;/span>&lt;span class="lnt">22
&lt;/span>&lt;span class="lnt">23
&lt;/span>&lt;span class="lnt">24
&lt;/span>&lt;span class="lnt">25
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-python" data-lang="python">&lt;span class="line">&lt;span class="cl">&lt;span class="kn">import&lt;/span> &lt;span class="nn">numpy&lt;/span> &lt;span class="k">as&lt;/span> &lt;span class="nn">np&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="kn">from&lt;/span> &lt;span class="nn">qiskit&lt;/span> &lt;span class="kn">import&lt;/span> &lt;span class="n">QuantumCircuit&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="n">transpile&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="kn">from&lt;/span> &lt;span class="nn">qiskit_aer&lt;/span> &lt;span class="kn">import&lt;/span> &lt;span class="n">Aer&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="kn">from&lt;/span> &lt;span class="nn">qiskit.visualization&lt;/span> &lt;span class="kn">import&lt;/span> &lt;span class="n">plot_histogram&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="kn">import&lt;/span> &lt;span class="nn">matplotlib.pyplot&lt;/span> &lt;span class="k">as&lt;/span> &lt;span class="nn">plt&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># 1. Inisialisasi Sirkuit&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># Buat sirkuit kuantum dengan 2 qubit dan 2 bit klasik&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">qc&lt;/span> &lt;span class="o">=&lt;/span> &lt;span class="n">QuantumCircuit&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="mi">2&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="mi">2&lt;/span>&lt;span class="p">)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># 2. Penerapan Gerbang H&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># Terapkan gerbang Hadamard pada qubit 0 (q0)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">qc&lt;/span>&lt;span class="o">.&lt;/span>&lt;span class="n">h&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="mi">0&lt;/span>&lt;span class="p">)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># 3. Penerapan Gerbang CNOT&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># Terapkan CNOT dengan q0 sebagai bit kontrol dan q1 sebagai bit target&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">qc&lt;/span>&lt;span class="o">.&lt;/span>&lt;span class="n">cx&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="mi">0&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="mi">1&lt;/span>&lt;span class="p">)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># 4. Pengukuran&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># Ukur qubit 0 dan 1, lalu tulis hasilnya ke bit klasik 0 dan 1 secara berurutan&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">qc&lt;/span>&lt;span class="o">.&lt;/span>&lt;span class="n">measure&lt;/span>&lt;span class="p">([&lt;/span>&lt;span class="mi">0&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="mi">1&lt;/span>&lt;span class="p">],&lt;/span> &lt;span class="p">[&lt;/span>&lt;span class="mi">0&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="mi">1&lt;/span>&lt;span class="p">])&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># Menggambar diagram sirkuit (menggunakan matplotlib)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># qc.draw(&amp;#39;mpl&amp;#39;)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="nb">print&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="n">qc&lt;/span>&lt;span class="o">.&lt;/span>&lt;span class="n">draw&lt;/span>&lt;span class="p">())&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>Saat Anda menjalankan kode ini, diagram sirkuit kuantum dalam seni ASCII akan ditampilkan di konsol seperti berikut.&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt">1
&lt;/span>&lt;span class="lnt">2
&lt;/span>&lt;span class="lnt">3
&lt;/span>&lt;span class="lnt">4
&lt;/span>&lt;span class="lnt">5
&lt;/span>&lt;span class="lnt">6
&lt;/span>&lt;span class="lnt">7
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-text" data-lang="text">&lt;span class="line">&lt;span class="cl"> ┌───┐ ┌─┐
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">q_0: ┤ H ├──■──┤M├───
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> └───┘┌─┴─┐└╥┘┌─┐
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">q_1: ─────┤ X ├─╫─┤M├
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> └───┘ ║ └╥┘
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">c: 2/═══════════╩══╩═
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl"> 0 1
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>&lt;code>H&lt;/code> mewakili gerbang Hadamard, kombinasi &lt;code>■&lt;/code> dan &lt;code>X&lt;/code> adalah gerbang CNOT, dan &lt;code>M&lt;/code> mewakili pengukuran.&lt;/p>
&lt;h3 id="53-eksekusi-di-simulator-dan-interpretasi-hasil">5.3 Eksekusi di Simulator dan Interpretasi Hasil
&lt;/h3>&lt;p>Selanjutnya, kita akan menjalankan sirkuit ini di simulator berkinerja tinggi &lt;code>Aer&lt;/code> milik IBM dan memeriksa hasilnya.&lt;/p>
&lt;div class="highlight">&lt;div class="chroma">
&lt;table class="lntable">&lt;tr>&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code>&lt;span class="lnt"> 1
&lt;/span>&lt;span class="lnt"> 2
&lt;/span>&lt;span class="lnt"> 3
&lt;/span>&lt;span class="lnt"> 4
&lt;/span>&lt;span class="lnt"> 5
&lt;/span>&lt;span class="lnt"> 6
&lt;/span>&lt;span class="lnt"> 7
&lt;/span>&lt;span class="lnt"> 8
&lt;/span>&lt;span class="lnt"> 9
&lt;/span>&lt;span class="lnt">10
&lt;/span>&lt;span class="lnt">11
&lt;/span>&lt;span class="lnt">12
&lt;/span>&lt;span class="lnt">13
&lt;/span>&lt;span class="lnt">14
&lt;/span>&lt;span class="lnt">15
&lt;/span>&lt;span class="lnt">16
&lt;/span>&lt;span class="lnt">17
&lt;/span>&lt;span class="lnt">18
&lt;/span>&lt;span class="lnt">19
&lt;/span>&lt;/code>&lt;/pre>&lt;/td>
&lt;td class="lntd">
&lt;pre tabindex="0" class="chroma">&lt;code class="language-python" data-lang="python">&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># Dapatkan backend simulator Aer&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">simulator&lt;/span> &lt;span class="o">=&lt;/span> &lt;span class="n">Aer&lt;/span>&lt;span class="o">.&lt;/span>&lt;span class="n">get_backend&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="s1">&amp;#39;qasm_simulator&amp;#39;&lt;/span>&lt;span class="p">)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># Transpilasi (optimasi) sirkuit untuk simulator&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">compiled_circuit&lt;/span> &lt;span class="o">=&lt;/span> &lt;span class="n">transpile&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="n">qc&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="n">simulator&lt;/span>&lt;span class="p">)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># Eksekusi sirkuit (di sini menjalankan 1000 tembakan/shots)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">job&lt;/span> &lt;span class="o">=&lt;/span> &lt;span class="n">simulator&lt;/span>&lt;span class="o">.&lt;/span>&lt;span class="n">run&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="n">compiled_circuit&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="n">shots&lt;/span>&lt;span class="o">=&lt;/span>&lt;span class="mi">1000&lt;/span>&lt;span class="p">)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># Dapatkan hasilnya&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">result&lt;/span> &lt;span class="o">=&lt;/span> &lt;span class="n">job&lt;/span>&lt;span class="o">.&lt;/span>&lt;span class="n">result&lt;/span>&lt;span class="p">()&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># Dapatkan jumlah frekuensi pengamatan keadaan (counts)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="n">counts&lt;/span> &lt;span class="o">=&lt;/span> &lt;span class="n">result&lt;/span>&lt;span class="o">.&lt;/span>&lt;span class="n">get_counts&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="n">compiled_circuit&lt;/span>&lt;span class="p">)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="nb">print&lt;/span>&lt;span class="p">(&lt;/span>&lt;span class="s2">&amp;#34;&lt;/span>&lt;span class="se">\n&lt;/span>&lt;span class="s2">Hasil pengukuran:&amp;#34;&lt;/span>&lt;span class="p">,&lt;/span> &lt;span class="n">counts&lt;/span>&lt;span class="p">)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># Plot histogram&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># plot_histogram(counts)&lt;/span>
&lt;/span>&lt;/span>&lt;span class="line">&lt;span class="cl">&lt;span class="c1"># plt.show()&lt;/span>
&lt;/span>&lt;/span>&lt;/code>&lt;/pre>&lt;/td>&lt;/tr>&lt;/table>
&lt;/div>
&lt;/div>&lt;p>&lt;strong>Interpretasi Hasil&lt;/strong>&lt;/p>
&lt;p>Output konsol seharusnya terlihat seperti ini:
&lt;code>Hasil pengukuran: {'00': 495, '11': 505}&lt;/code>
(*Karena probabilitasnya bersifat acak, angkanya akan sedikit bervariasi pada setiap eksekusi)&lt;/p>
&lt;p>Dalam lingkungan simulasi yang ideal, hasil pengukuran &lt;code>00&lt;/code> dan &lt;code>11&lt;/code> masing-masing akan diamati sekitar 50% probabilitas, sementara &lt;code>01&lt;/code> dan &lt;code>10&lt;/code> tidak akan pernah diamati sama sekali.
Ini sepenuhnya sesuai dengan prediksi teoretis dari keadaan Bell $|\Phi^+\rangle = \frac{|00\rangle + |11\rangle}{\sqrt{2}}$ yang telah kita buat. Ini mensimulasikan &amp;ldquo;keterikatan kuantum&amp;rdquo; secara akurat, di mana jika qubit pertama bernilai 0, maka yang kedua pasti 0, dan jika bernilai 1, maka yang kedua juga pasti 1.&lt;/p>
&lt;p>Namun perlu dicatat, jika dijalankan pada komputer kuantum riil (IBM Quantum Hardware), sedikit kemunculan &lt;code>01&lt;/code> atau &lt;code>10&lt;/code> mungkin teramati karena pengaruh gangguan/noise (dekoherensi kuantum dan kesalahan gerbang). Bagaimana cara mengurangi noise ini (Koreksi Kesalahan Kuantum) adalah salah satu tantangan terbesar dalam pengembangan komputer kuantum saat ini.&lt;/p>
&lt;hr>
&lt;h2 id="6-peningkatan-skala-ke-algoritma-yang-lebih-lanjut">6. Peningkatan Skala ke Algoritma yang Lebih Lanjut
&lt;/h2>&lt;p>Membuat keadaan Bell dapat disebut sebagai &amp;ldquo;Hello World&amp;rdquo; dari pemrograman kuantum. Dengan mengembangkannya lebih jauh dari sini, kita dapat membangun algoritma tangguh yang melampaui komputer klasik.&lt;/p>
&lt;h3 id="61-algoritma-deutsch-jozsa">6.1 Algoritma Deutsch-Jozsa
&lt;/h3>&lt;p>Ini adalah masalah untuk menentukan apakah sebuah fungsi $f(x)$ yang diberikan adalah &amp;ldquo;fungsi konstan (selalu menghasilkan 0 atau selalu menghasilkan 1 terlepas dari inputnya)&amp;rdquo; atau &amp;ldquo;fungsi seimbang (menghasilkan 0 untuk setengah input, dan 1 untuk setengah sisanya)&amp;rdquo;.
Dalam komputer klasik, pada kasus terburuk membutuhkan evaluasi fungsi sebanyak $2^{n-1} + 1$ kali. Namun, dengan menggunakan Algoritma Deutsch-Jozsa, hal ini dapat ditentukan &lt;strong>hanya dengan 1 evaluasi&lt;/strong> dengan memanfaatkan paralelisme kuantum. Hal ini menunjukkan pola dasar algoritma kuantum, yaitu memasukkan keadaan superposisi, memanfaatkan interferensi (Interference) untuk membatalkan keadaan yang tidak diinginkan, dan memperkuat jawaban yang diinginkan.&lt;/p>
&lt;h3 id="62-algoritma-grover">6.2 Algoritma Grover
&lt;/h3>&lt;p>Dalam masalah pencarian data tertentu dari basis data tidak terurut yang berisi $N$ elemen, algoritma klasik rata-rata membutuhkan $N/2$ perhitungan, sedangkan Algoritma Grover dapat menemukan data target dalam $\sqrt{N}$ kali pencarian.
Algoritma ini menggunakan kotak hitam yang disebut &amp;ldquo;Oracle&amp;rdquo; untuk membalikkan fase solusi target, dan kemudian melakukan &amp;ldquo;Amplifikasi Amplitudo (Amplitude Amplification)&amp;rdquo; untuk secara dramatis meningkatkan probabilitas ditemukannya solusi target.&lt;/p>
&lt;div class="mermaid">graph TD
A["Inisialisasi (Superposisi semua keadaan)"] --> B["Oracle (Membalikkan fase jawaban yang benar)"]
B --> C["Operator difusi (Amplifikasi amplitudo dengan membalikkan di sekitar nilai rata-rata)"]
C --> D{"Apakah probabilitas yang cukup telah tercapai?"}
D -- "Tidak" --> B
D -- "Ya" --> E["Pengukuran"]&lt;/div>
&lt;hr>
&lt;h2 id="7-kesimpulan-dan-pembelajaran-selanjutnya">7. Kesimpulan dan Pembelajaran Selanjutnya
&lt;/h2>&lt;p>Dalam artikel ini, kita telah secara rinci menjelaskan mulai dari konsep dasar komputasi kuantum seperti superposisi dan keterikatan kuantum, hingga pengoperasian gerbang logika kuantum menggunakan Qiskit, serta proses membangun, menyimulasikan, dan menginterpretasikan keadaan Bell yang sesungguhnya.&lt;/p>
&lt;p>Karena Qiskit dapat ditulis dalam bahasa Python yang sudah familier, Qiskit adalah alat kuat yang memungkinkan kita untuk melampaui batasan matematis/fisika dan fokus pada membangun algoritma. Komputer kuantum saat ini berada di era perangkat kuantum skala menengah yang ber-noise (NISQ: Noisy Intermediate-Scale Quantum), tetapi penelitian terapan di berbagai bidang seperti Pembelajaran Mesin Kuantum (Quantum Machine Learning), Simulasi Kimia (Quantum Chemistry), dan Kriptanalisis sedang berkembang pesat di seluruh dunia.&lt;/p>
&lt;p>Dengan segala cara, silakan gunakan Qiskit untuk membuat berbagai sirkuit kuantum Anda sendiri dan jalankan pada prosesor perangkat keras riil IBM Quantum. Anda pasti akan dapat mengalami langsung paradigma komputasi masa depan.&lt;/p>
&lt;h3 id="referensi">Referensi
&lt;/h3>&lt;ul>
&lt;li>&lt;a class="link" href="https://qiskit.org/documentation/" target="_blank" rel="noopener"
>Dokumentasi Resmi Qiskit&lt;/a>&lt;/li>
&lt;li>&lt;a class="link" href="https://qiskit.org/textbook/ja/preface.html" target="_blank" rel="noopener"
>Buku Teks Qiskit&lt;/a> - Teks resmi yang direkomendasikan bagi mereka yang ingin mempelajari latar belakang matematika dan algoritma lebih dalam&lt;/li>
&lt;li>IBM Quantum Learning&lt;/li>
&lt;/ul>
&lt;p>Selamat datang di dunia kuantum!&lt;/p></description></item><item><title>Apa itu Keunggulan Kuantum? Tren Terbaru dari Google dan IBM</title><link>http://kenji.blog/id/p/what-is-quantum-supremacy-google-ibm/</link><pubDate>Fri, 11 Sep 2026 18:00:00 +0900</pubDate><guid>http://kenji.blog/id/p/what-is-quantum-supremacy-google-ibm/</guid><description>&lt;img src="http://kenji.blog/p/what-is-quantum-supremacy-google-ibm/img/eyecatch.jpg" alt="Featured image of post Apa itu Keunggulan Kuantum? Tren Terbaru dari Google dan IBM" />&lt;h2 id="1-pendahuluan-fajar-komputasi-kuantum-dan-keunggulan-kuantum">1. Pendahuluan: Fajar Komputasi Kuantum dan &amp;ldquo;Keunggulan Kuantum&amp;rdquo;
&lt;/h2>&lt;p>Komputasi kuantum memiliki potensi untuk memecahkan masalah kompleks yang tidak dapat diselesaikan dalam waktu yang realistis oleh komputer klasik (PC dan superkomputer yang biasa kita gunakan sehari-hari) dengan mengaplikasikan mekanika kuantum, prinsip fundamental fisika, ke dalam pemrosesan informasi. Bidang ini telah lama didominasi oleh penelitian teoritis, tetapi dalam beberapa tahun terakhir, kemajuan pesat pada perangkat keras telah mengintensifkan persaingan menuju penerapan praktis.&lt;/p>
&lt;p>Salah satu kata kunci yang paling banyak menarik perhatian dalam hal ini adalah &amp;ldquo;Keunggulan Kuantum (Quantum Supremacy)&amp;rdquo;. Ini merujuk pada momen ketika komputer kuantum menunjukkan kemampuan komputasi yang melampaui komputer klasik dalam tugas komputasi tertentu. Dalam artikel ini, kita akan membahas secara rinci, dari definisi ketat tentang keunggulan kuantum, detail eksperimen dari prosesor &amp;ldquo;Sycamore&amp;rdquo; Google yang diumumkan sebagai yang pertama di dunia mencapai tonggak sejarah ini pada tahun 2019, sanggahan dan pendekatan unik dari IBM terhadap hal tersebut, hingga peta jalan terbaru menuju &amp;ldquo;Koreksi Kesalahan Kuantum (Quantum Error Correction: QEC)&amp;rdquo; dan &amp;ldquo;Komputasi Kuantum Toleran Kesalahan (Fault-Tolerant Quantum Computing: FTQC)&amp;rdquo;, yang merupakan hambatan terbesar menuju penerapan praktis yang sesungguhnya, sembari menggali lebih dalam dari sisi teknis dan matematis.&lt;/p>
&lt;hr>
&lt;h2 id="2-latar-belakang-teoritis-dasar-komputasi-kuantum-dan-kelas-kompleksitas">2. Latar Belakang Teoritis: Dasar Komputasi Kuantum dan Kelas Kompleksitas
&lt;/h2>&lt;p>Untuk memahami keunggulan kuantum, pertama-tama kita perlu memahami dasar matematis komputasi kuantum dan posisinya dalam teori kompleksitas komputasi.&lt;/p>
&lt;h3 id="qubit-dan-superposisi">Qubit dan Superposisi
&lt;/h3>&lt;p>Unit informasi terkecil dalam komputer klasik adalah bit (0 atau 1), sedangkan komputer kuantum menggunakan qubit (Quantum bit). Keadaan 1 qubit $|\psi\rangle$ direpresentasikan oleh kombinasi linear kompleks dari keadaan basis $|0\rangle$ dan $|1\rangle$.&lt;/p>
$$
|\psi\rangle = \alpha|0\rangle + \beta|1\rangle
$$
&lt;p>Di sini, $\alpha, \beta \in \mathbb{C}$, dan memenuhi kondisi normalisasi $|\alpha|^2 + |\beta|^2 = 1$. Sifat ini disebut &amp;ldquo;Superposisi (Superposition)&amp;rdquo;.&lt;/p>
&lt;h3 id="keterikatan-entanglement-dan-produk-tensor">Keterikatan (Entanglement) dan Produk Tensor
&lt;/h3>&lt;p>Ketika ada beberapa qubit, keadaan sistem secara keseluruhan direpresentasikan oleh produk tensor dari ruang keadaan masing-masing qubit. Sistem $n$ qubit akan menjadi vektor dalam ruang Hilbert berdimensi $2^n$ $\mathcal{H}^{\otimes n}$.&lt;/p>
$$
|\Psi\rangle = \sum_{x \in \{0, 1\}^n} c_x |x\rangle
$$
&lt;p>Di sini, $\sum |c_x|^2 = 1$. Keadaan di mana qubit tidak independen dan keadaan yang satu bergantung pada keadaan yang lain disebut &amp;ldquo;Keterikatan Kuantum (Quantum Entanglement)&amp;rdquo;. Hal ini memberikan komputer kuantum potensi untuk memproses ruang keadaan yang sangat luas yang meningkat secara eksponensial dalam waktu yang bersamaan.&lt;/p>
&lt;h3 id="definisi-teoritis-kompleksitas-komputasi-dari-keunggulan-kuantum">Definisi Teoritis Kompleksitas Komputasi dari Keunggulan Kuantum
&lt;/h3>&lt;p>Dalam teori kompleksitas komputasi, kelas masalah yang dapat diselesaikan secara efisien (dalam waktu polinomial) oleh komputer klasik disebut &lt;strong>BPP&lt;/strong> (Bounded-error Probabilistic Polynomial time). Di sisi lain, kelas masalah yang dapat diselesaikan secara efisien oleh komputer kuantum adalah &lt;strong>BQP&lt;/strong> (Bounded-error Quantum Polynomial time).&lt;/p>
&lt;p>Mendemonstrasikan keunggulan kuantum berarti &amp;ldquo;menjalankan tugas tertentu yang termasuk dalam BQP tetapi tidak termasuk dalam BPP (atau kemungkinannya sangat tinggi) pada perangkat keras kuantum nyata, dan mengungguli simulasi oleh superkomputer klasik dari segi waktu dan sumber daya.&amp;rdquo; Hal ini dapat dikatakan sebagai upaya bersejarah untuk menyangkal Tesis Church-Turing yang diperluas (&amp;ldquo;semua model komputasi yang dapat diwujudkan secara fisik dapat disimulasikan secara efisien dalam waktu polinomial oleh mesin Turing probabilistik&amp;rdquo;) melalui eksperimen fisik.&lt;/p>
&lt;hr>
&lt;h2 id="3-tahun-2019-demonstrasi-keunggulan-kuantum-oleh-google">3. Tahun 2019: Demonstrasi Keunggulan Kuantum oleh Google
&lt;/h2>&lt;p>Pada bulan Oktober 2019, tim Google Quantum AI mengumumkan di jurnal ilmiah &amp;ldquo;Nature&amp;rdquo; bahwa mereka telah mencapai keunggulan kuantum menggunakan prosesor superkonduktor 53-qubit bernama &amp;ldquo;Sycamore&amp;rdquo;.&lt;/p>
&lt;h3 id="arsitektur-prosesor-sycamore">Arsitektur Prosesor Sycamore
&lt;/h3>&lt;p>Prosesor Sycamore terdiri dari 54 qubit superkonduktor tipe Transmon yang disusun dalam kisi 2 dimensi (hanya 53 yang digunakan dalam eksperimen karena 1 mengalami kerusakan fungsi). Coupler yang dapat disesuaikan (Tunable Coupler) ditempatkan di antara qubit yang berdekatan untuk merealisasikan gerbang 2-qubit yang cepat dan berpresisi tinggi (hibrida dari gerbang iSWAP dan gerbang kontrol Z).&lt;/p>
&lt;div class="mermaid">graph TD
A["Input Algoritma Kuantum"] --> B["Prosesor Sycamore (53 Qubit)"]
B --> C["Terapkan Gerbang Kuantum Acak"]
C --> D["Ukur Keadaan Kuantum (Bitstring)"]
D --> E["Benchmarking Entropi Silang (XEB)"]
E --> F["Verifikasi Keunggulan Kuantum"]&lt;/div>
&lt;h3 id="pengambilan-sampel-sirkuit-kuantum-acak-random-circuit-sampling-rcs">Pengambilan Sampel Sirkuit Kuantum Acak (Random Circuit Sampling: RCS)
&lt;/h3>&lt;p>Tugas yang dipilih oleh Google adalah &amp;ldquo;Pengambilan Sampel Sirkuit Kuantum Acak&amp;rdquo;. Ini melibatkan penerapan gerbang 1-qubit dan 2-qubit yang dipilih secara acak selama beberapa siklus (kedalaman $m$), lalu mengukur keadaan akhir untuk mengambil sampel dari distribusi probabilitas string bit yang dihasilkan.&lt;/p>
&lt;p>Probabilitas bitstring $x$ yang dihasilkan dari sirkuit kuantum acak yang ideal (tanpa noise) bukanlah distribusi seragam, melainkan menunjukkan pola mirip pita interferensi yang disebut distribusi Porter-Thomas. Untuk mengambil sampel dari distribusi ini dengan komputer klasik, diperlukan simulasi dari seluruh vektor keadaan, di mana kompleksitas komputasinya meningkat secara eksponensial terhadap jumlah qubit $n$ dan kedalaman sirkuit $m$.&lt;/p>
&lt;h3 id="evaluasi-fidelitas-fidelity-benchmarking-entropi-silang-linear-xeb">Evaluasi Fidelitas (Fidelity): Benchmarking Entropi Silang Linear (XEB)
&lt;/h3>&lt;p>Untuk membuktikan bahwa hasil eksperimen bukan sekadar noise melainkan hasil dari perhitungan kuantum yang sebenarnya, Google menggunakan Benchmarking Entropi Silang Linear (Linear Cross-Entropy Benchmarking: XEB). Probabilitas ideal $P(x_i)$ dari sirkuit untuk bitstring $x_i$ yang diperoleh dalam eksperimen dihitung dengan komputer klasik, dan fidelitas $\mathcal{F}_{\text{XEB}}$ dicari menggunakan rumus berikut.&lt;/p>
$$
\mathcal{F}_{\text{XEB}} = 2^n \langle P(x_i) \rangle_{i} - 1
$$
&lt;p>Jika $\mathcal{F}_{\text{XEB}}$ bernilai 0, maka itu adalah noise murni, dan jika 1, itu berarti prosesor kuantum ideal tanpa noise. Prosesor Sycamore mencapai $\mathcal{F}_{\text{XEB}} \approx 0.002$ (0,2%) pada sirkuit dengan kedalaman 20. Meski sekilas tampak rendah, nilai ini secara statistik lebih besar dari nol secara signifikan, dan merupakan pencapaian luar biasa dalam mengendalikan ruang keadaan sebesar $2^{53} \approx 9 \times 10^{15}$.&lt;/p>
&lt;p>Tingkat kesalahan keseluruhan dimodelkan secara perkiraan sebagai produk dari kesalahan gerbang individual, kesalahan pengukuran, dan lain-lain.&lt;/p>
$$
\mathcal{F} \approx (1 - e_1)^{N_1}(1 - e_2)^{N_2} \cdots \approx \prod_{g \in 1Q} (1 - e_g) \prod_{g \in 2Q} (1 - e_g) \prod_{q} (1 - e_{RO})
$$
&lt;p>(Keterangan: $e_g$ adalah kesalahan gerbang, $e_{RO}$ adalah kesalahan pengukuran)&lt;/p>
&lt;p>Google mengklaim bahwa butuh sekitar 10.000 tahun bagi superkomputer klasik (Summit) untuk menyimulasikan sirkuit ini. Sebaliknya, Sycamore menyelesaikan pengambilan sampel hanya dalam 200 detik.&lt;/p>
&lt;hr>
&lt;h2 id="4-sanggahan-ibm-dari-keunggulan-menjadi-kegunaan-utility">4. Sanggahan IBM: Dari &amp;ldquo;Keunggulan&amp;rdquo; Menjadi &amp;ldquo;Kegunaan (Utility)&amp;rdquo;
&lt;/h2>&lt;p>Pengumuman Google mengejutkan seluruh dunia, tetapi IBM, pengembang superkomputer terbesar di dunia &amp;ldquo;Summit&amp;rdquo; dan pelopor dalam pengembangan komputer kuantum itu sendiri, segera mempublikasikan makalah yang menyanggah klaim tersebut.&lt;/p>
&lt;h3 id="peningkatan-simulasi-klasik-melalui-kontraksi-jaringan-tensor">Peningkatan Simulasi Klasik melalui Kontraksi Jaringan Tensor
&lt;/h3>&lt;p>Inti dari sanggahan IBM adalah bahwa &amp;ldquo;optimalisasi algoritma dan sumber daya pada sisi komputer klasik masih belum cukup&amp;rdquo;. Google mendasarkan perkiraan 10.000 tahun pada simulator vektor keadaan yang secara langsung menghitung evolusi waktu dari persamaan Schrödinger, tetapi IBM menunjukkan bahwa waktu simulasi dapat dipersingkat secara drastis dengan menggunakan metode yang disebut &amp;ldquo;Jaringan Tensor (Tensor Network)&amp;rdquo;.&lt;/p>
&lt;p>Dalam jaringan tensor, operasi gerbang sirkuit kuantum direpresentasikan sebagai operasi array multidimensi (tensor), dan urutan &amp;ldquo;kontraksi (Contraction)&amp;rdquo; jaringan dioptimalkan. Lebih jauh lagi, mereka mengklaim bahwa dengan memanfaatkan sepenuhnya penyimpanan masif Summit yang mencapai 250 PB (hierarki disk dan memori), simulasi berpresisi lebih tinggi dapat diselesaikan hanya dalam &amp;ldquo;dua setengah hari&amp;rdquo; dengan tetap menyimpan seluruh vektor keadaan.&lt;/p>
&lt;h3 id="quantum-advantage-dan-quantum-utility">Quantum Advantage dan Quantum Utility
&lt;/h3>&lt;p>Perdebatan ini memicu pergeseran tren di seluruh industri, dari kebiasaan terpaku pada &amp;ldquo;melakukan tugas buatan yang mustahil dilakukan secara klasik (Supremacy)&amp;rdquo; menjadi &amp;ldquo;menunjukkan keunggulan praktis yang nyata di atas pendekatan klasik pada masalah dunia nyata yang berguna (Quantum Advantage)&amp;rdquo;, dan bahkan menuju fase di mana &amp;ldquo;komputer kuantum berfungsi sebagai alat baru untuk penemuan ilmiah (Quantum Utility)&amp;rdquo;.&lt;/p>
&lt;p>IBM sendiri menghindari penggunaan istilah &amp;ldquo;keunggulan&amp;rdquo; dan mengusulkan &amp;ldquo;Volume Kuantum (Quantum Volume)&amp;rdquo; serta &amp;ldquo;CLOPS (Circuit Layer Operations Per Second)&amp;rdquo; sebagai metrik kinerja komprehensif dari prosesor kuantum, dan mendorong pengembangan yang berfokus pada keseimbangan antara skala dan kualitas perangkat keras.&lt;/p>
&lt;div class="mermaid">timeline
title "Evolusi Tonggak Sejarah Kuantum"
2019 : "Google Sycamore (53Q)" : "Pengumuman Keunggulan Kuantum"
2019 : "Sanggahan IBM" : "Simulasi superkomputer Summit dalam 2,5 hari"
2021 : "IBM Eagle (127Q)" : "Menembus batas 100 qubit"
2022 : "IBM Osprey (433Q)" : "Meningkatkan skala prosesor"
2023 : "Surface Code Google" : "Menskalakan koreksi kesalahan (d=3 ke d=5)"
2023 : "Quantum Utility IBM" : "Simulasi model spin kompleks pada 127Q"
2024 : "Seterusnya" : "Era Qubit Logis dan Mitigasi Kesalahan"&lt;/div>
&lt;hr>
&lt;h2 id="5-frontier-selanjutnya-mitigasi-kesalahan-error-mitigation-dan-koreksi-kesalahan-kuantum-qec">5. Frontier Selanjutnya: Mitigasi Kesalahan (Error Mitigation) dan Koreksi Kesalahan Kuantum (QEC)
&lt;/h2>&lt;p>Komputer kuantum saat ini disebut &amp;ldquo;NISQ (Noisy Intermediate-Scale Quantum)&amp;rdquo;, rentan terhadap pengaruh noise (kesalahan karena ketidaksempurnaan kontrol atau interaksi dengan lingkungan eksternal), dan hasilnya akan tenggelam dalam noise jika komputasi panjang dilakukan. Pendekatan untuk mengatasi masalah ini secara garis besar terbagi menjadi dua: &amp;ldquo;Mitigasi Kesalahan (Error Mitigation)&amp;rdquo; dan &amp;ldquo;Koreksi Kesalahan Kuantum (Quantum Error Correction)&amp;rdquo;.&lt;/p>
&lt;h3 id="mitigasi-kesalahan-error-mitigation">Mitigasi Kesalahan (Error Mitigation)
&lt;/h3>&lt;p>Mitigasi kesalahan adalah teknik menghilangkan efek noise dari nilai yang diharapkan dari hasil komputasi melalui pemrosesan akhir klasik tanpa mengubah perangkat keras kuantum. Pada tahun 2023, IBM memadukan prosesor &amp;ldquo;Eagle&amp;rdquo; 127 qubit dengan teknik mitigasi kesalahan seperti &amp;ldquo;Ekstrapolasi Nol-Noise (Zero-Noise Extrapolation: ZNE)&amp;rdquo; untuk mencapai akurasi yang melampaui metode jaringan tensor hampiran paling mutakhir dalam simulasi evolusi waktu dari model Ising kompleks, dengan mendemonstrasikan &amp;ldquo;Quantum Utility (Kegunaan Kuantum)&amp;rdquo;.&lt;/p>
&lt;h3 id="koreksi-kesalahan-kuantum-qec-dan-qubit-logis">Koreksi Kesalahan Kuantum (QEC) dan Qubit Logis
&lt;/h3>&lt;p>Namun, untuk pada akhirnya menjalankan algoritma kompleks apa pun (misalnya algoritma faktorisasi Shor atau komputasi kimia kuantum yang kompleks), mitigasi kesalahan saja tidak cukup, dan &amp;ldquo;Koreksi Kesalahan Kuantum (QEC)&amp;rdquo;, yang secara dinamis mendeteksi dan memperbaiki kesalahan, mutlak diperlukan.&lt;/p>
&lt;p>Pendekatan QEC yang paling umum adalah &amp;ldquo;Kode Permukaan (Surface Code)&amp;rdquo;. Ini adalah metode di mana beberapa qubit fisik (qubit data) ditempatkan dalam kisi dua dimensi, dan qubit pengukuran (qubit ancilla) ditempatkan di antara mereka untuk terus-menerus menjalankan pengecekan paritas yang disebut &amp;ldquo;Stabilizer&amp;rdquo;.&lt;/p>
&lt;div class="mermaid">graph LR
Q1["Qubit Data (Data)"] --- M1["Ukur X Stabilizer (Ancilla)"]
Q2["Qubit Data (Data)"] --- M1
Q3["Qubit Data (Data)"] --- M2["Ukur Z Stabilizer (Ancilla)"]
Q4["Qubit Data (Data)"] --- M2
M1 --> EC["Dekode Sindrom Kesalahan (Klasik)"]
M2 --> EC
EC --> LQ["Pembaruan Keadaan Qubit Logis"]&lt;/div>
&lt;h4 id="teorema-ambang-batas-threshold-theorem-dan-jarak-d">Teorema Ambang Batas (Threshold Theorem) dan Jarak $d$
&lt;/h4>&lt;p>Ada &amp;ldquo;Teorema Ambang Batas&amp;rdquo; dalam koreksi kesalahan kuantum. Jika tingkat kesalahan qubit fisik $p$ jatuh di bawah ambang batas tertentu $p_{th}$ (sekitar 1% untuk Surface Code), maka tingkat kesalahan logis $p_L$ dapat diturunkan secara eksponensial dengan meningkatkan jarak kode (Distance) $d$ (mengalokasikan lebih banyak qubit fisik ke dalam satu qubit logis).&lt;/p>
&lt;p>Persamaan hampiran untuk tingkat kesalahan logis dinyatakan sebagai berikut:&lt;/p>
$$
p_L \approx \Lambda \left( \frac{p}{p_{th}} \right)^{\frac{d+1}{2}}
$$
&lt;p>Di sini, $\Lambda$ adalah konstanta. Jika $p &lt; p_{th}$, semakin besar $d$, maka semakin kecil $p_L$. Namun, jika $p > p_{th}$, menambahkan lebih banyak qubit fisik justru akan mengakumulasi noise, dan tingkat kesalahan logis akan memburuk.&lt;/p>
&lt;h4 id="tonggak-sejarah-google-2023-demonstrasi-pengurangan-kesalahan-dengan-memperluas-jarak">Tonggak Sejarah Google 2023: Demonstrasi Pengurangan Kesalahan dengan Memperluas Jarak
&lt;/h4>&lt;p>Pada Februari 2023, Google menerbitkan makalah monumental di jurnal &amp;ldquo;Nature&amp;rdquo;. Menggunakan prosesor Sycamore generasi ke-3, mereka menjadi yang pertama di dunia mendemonstrasikan bahwa saat jarak Surface Code diperluas dari $d=3$ (menggunakan 17 qubit fisik) menjadi $d=5$ (menggunakan 49 qubit fisik), tingkat kesalahan logis sedikit turun dari 3,028% menjadi 2,914%.&lt;/p>
&lt;p>Ini berarti bahwa mereka telah melangkah ke wilayah $p &lt; p_{th}$, dan mengindikasikan bahwa pembuktian konsep (Proof of Concept) yang paling penting menuju FTQC telah diselesaikan: bahwa kinerja akan meningkat seiring dengan penambahan qubit fisik.&lt;/p>
&lt;hr>
&lt;h2 id="6-peta-jalan-dan-prospek-menuju-ftqc-komputasi-kuantum-toleran-kesalahan">6. Peta Jalan dan Prospek Menuju FTQC (Komputasi Kuantum Toleran Kesalahan)
&lt;/h2>&lt;p>Google dan IBM sama-sama terlibat dalam persaingan pengembangan yang sengit menuju tujuan akhir FTQC (Fault-Tolerant Quantum Computing), meskipun masing-masing mengambil arsitektur dan pendekatan yang berbeda.&lt;/p>
&lt;h3 id="pendekatan-ibm-modularisasi-dan-kisi-heavy-hex">Pendekatan IBM: Modularisasi dan Kisi Heavy-Hex
&lt;/h3>&lt;p>Sejalan dengan usahanya untuk secara drastis menurunkan tingkat kesalahan, IBM juga fokus untuk menskalakan prosesornya. Sambil menantang batas-batas chip tunggal dengan &amp;ldquo;Eagle (127Q)&amp;rdquo;, &amp;ldquo;Osprey (433Q)&amp;rdquo;, dan &amp;ldquo;Condor (1121Q)&amp;rdquo;, IBM juga mengumumkan arsitektur modular yang disebut &amp;ldquo;Quantum System Two&amp;rdquo;. Selain itu, untuk topologi pengikatan antar qubit, mereka menggunakan &amp;ldquo;Kisi Heavy-Hex&amp;rdquo; guna mengurangi crosstalk yang tak diinginkan serta meningkatkan stabilitas. Strategi IBM adalah pendekatan hibrida: mengejar kegunaan dalam jangka pendek melalui mitigasi kesalahan mutakhir sambil secara bertahap memperkenalkan QEC.&lt;/p>
&lt;h3 id="pendekatan-google-peningkatan-kualitas-qubit-logis">Pendekatan Google: Peningkatan Kualitas Qubit Logis
&lt;/h3>&lt;p>Strategi Google lebih menekankan pada penurunan tingkat kesalahan satu qubit logis serendah mungkin (misalnya menurunkannya menjadi $10^{-6}$) daripada meningkatkan jumlah qubit fisik secara drastis. Berangkat dari titik tersebut, Google berupaya memapankan teknologi interkoneksi kuantum (Quantum Interconnects) untuk mentransfer keadaan kuantum antar modul, membidik sistem skala besar di mana ribuan hingga puluhan ribu qubit fisik dapat beroperasi secara paralel.&lt;/p>
&lt;p>Implementasi protokol untuk menjalankan gerbang non-Clifford dengan toleransi kesalahan, seperti penyulingan keadaan ajaib (Magic State Distillation), juga akan menjadi rintangan teknologi utama di masa mendatang. Untuk menjalankan algoritma Shor praktis dan memecahkan enkripsi RSA 2048-bit, kabarnya dibutuhkan ribuan qubit logis dengan tingkat kesalahan $10^{-8}$ atau lebih rendah, yang setara dengan jutaan hingga puluhan juta qubit fisik, menandakan bahwa perjalanan masih panjang.&lt;/p>
&lt;hr>
&lt;h2 id="7-penutup">7. Penutup
&lt;/h2>&lt;p>&amp;ldquo;Keunggulan Kuantum&amp;rdquo; adalah tonggak penting dalam sejarah komputer kuantum yang secara fisik membuktikan potensi teoritis dari mesin komputasi. Demonstrasi tahun 2019 oleh Google dan sanggahan konstruktif oleh IBM mendorong seluruh industri dari sekadar pembuktian teoritis menuju pencarian kegunaan (Utility) praktis, dan ke era rekayasa nyata yang diarahkan pada komputasi kuantum toleran kesalahan (FTQC).&lt;/p>
&lt;p>Saat ini kita sedang menyaksikan periode transisi dari perangkat NISQ yang penuh noise ke perangkat qubit logis yang dilengkapi koreksi kesalahan. Dalam beberapa tahun hingga satu dekade ke depan, penemuan baru dalam ilmu material, revolusi dalam proses penemuan obat, dan terobosan dalam masalah optimisasi akan menjadi kenyataan seiring dengan evolusi perangkat keras kuantum ini.&lt;/p>
&lt;p>Kita harus terus mengawasi pergerakan dari Google, IBM, dan para peneliti di seluruh dunia yang sedang membentuk ilmu komputasi masa depan.&lt;/p></description></item><item><title>Bagaimana Blockchain dan Mata Uang Kripto Berubah di Era Pasca-Kuantum?</title><link>http://kenji.blog/id/p/post-quantum-blockchain-and-crypto/</link><pubDate>Fri, 11 Sep 2026 17:00:00 +0900</pubDate><guid>http://kenji.blog/id/p/post-quantum-blockchain-and-crypto/</guid><description>&lt;img src="http://kenji.blog/p/post-quantum-blockchain-and-crypto/img/eyecatch.jpg" alt="Featured image of post Bagaimana Blockchain dan Mata Uang Kripto Berubah di Era Pasca-Kuantum?" />&lt;h2 id="1-pendahuluan-langkah-era-pasca-kuantum-dan-krisis-blockchain">1. Pendahuluan: Langkah Era Pasca-Kuantum dan Krisis Blockchain
&lt;/h2>&lt;p>Sejak Bitcoin diciptakan oleh Satoshi Nakamoto pada tahun 2009, teknologi blockchain telah berkembang menjadi fondasi sistem keuangan dan aplikasi di seluruh dunia sebagai &amp;ldquo;buku besar yang terdesentralisasi dan tidak dapat diubah&amp;rdquo;. Keamanan yang kuat ini didukung oleh teknologi kriptografi modern yaitu &lt;strong>Kriptografi Kunci Publik (Public Key Cryptography)&lt;/strong> dan &lt;strong>Fungsi Hash Kriptografi (Cryptographic Hash Functions)&lt;/strong>.&lt;/p>
&lt;p>Teknologi kriptografi ini menjamin keamanan berdasarkan &amp;ldquo;kesulitan komputasi&amp;rdquo; matematis, di mana komputer klasik (PC dan superkomputer yang kita gunakan saat ini) tidak akan dapat memecahkannya bahkan jika menghabiskan waktu selama umur alam semesta.&lt;/p>
&lt;p>Namun, premis ini akan segera runtuh dari akarnya akibat perkembangan pesat dan komersialisasi &lt;strong>Komputer Kuantum (Quantum Computers)&lt;/strong>, yang merupakan batas terdepan dari fisika dan ilmu informasi. Komputer kuantum, yang memanfaatkan &amp;ldquo;Superposisi (Superposition)&amp;rdquo; dan &amp;ldquo;Keterikatan Kuantum (Entanglement)&amp;rdquo; khusus untuk mekanika kuantum, menunjukkan daya komputasi yang mengalahkan komputer klasik konvensional dalam masalah matematika tertentu, yang disebut &amp;ldquo;Keunggulan Kuantum (Quantum Supremacy)&amp;rdquo;.&lt;/p>
&lt;p>Dalam artikel ini, kami akan menjelaskan secara mendalam dari perspektif teknis dan matematis tentang ancaman spesifik apa yang dihadapi teknologi blockchain dari komputer kuantum, serta tren terbaru dalam &lt;strong>Kriptografi Pasca-Kuantum (PQC: Post-Quantum Cryptography)&lt;/strong> yang akan menjadi solusinya, dan skenario transisi untuk jaringan aset kripto.&lt;/p>
&lt;hr>
&lt;h2 id="2-dasar-dasar-komputer-kuantum-dan-2-ancaman-utama-terhadap-blockchain">2. Dasar-dasar Komputer Kuantum dan 2 Ancaman Utama terhadap Blockchain
&lt;/h2>&lt;p>Sistem blockchain saat ini pada dasarnya terdiri dari dua elemen kriptografi berikut, yang masing-masing terpapar pada ancaman berbeda oleh algoritma kuantum.&lt;/p>
&lt;div class="mermaid">graph TD
A["Daya komputasi komputer kuantum yang luar biasa"] --> B["Algoritma Shor (Shor's Algorithm)"]
A --> C["Algoritma Grover (Grover's Algorithm)"]
B --> D["Runtuhnya Kriptografi Kunci Publik (ECDSA/RSA/DSA)"]
C --> E["Dampak pada Fungsi Hash Kriptografi (SHA-256)"]
D --> F["Identifikasi kunci privat orang lain &amp; Pemalsuan transaksi"]
E --> G["Keunggulan penambangan PoW &amp; Serangan pada sebagian alamat"]
F --> H["Ancaman fatal dan langsung pada blockchain"]
G --> I["Ancaman yang dapat diatasi dengan penyesuaian algoritma (misalnya perpanjangan panjang kunci)"]
style H fill:#ff9999,stroke:#cc0000,stroke-width:2px;
style I fill:#ffff99,stroke:#cccc00,stroke-width:2px;&lt;/div>
&lt;h3 id="21-dasar-dan-kesulitan-komputasi-kriptografi-kurva-eliptik-ecdsa">2.1. Dasar dan Kesulitan Komputasi Kriptografi Kurva Eliptik (ECDSA)
&lt;/h3>&lt;p>Banyak blockchain, termasuk Bitcoin dan Ethereum, menggunakan &lt;strong>Algoritma Tanda Tangan Digital Kurva Eliptik (ECDSA: Elliptic Curve Digital Signature Algorithm)&lt;/strong> sebagai algoritma tanda tangan digital. Secara khusus, Bitcoin menggunakan kurva eliptik dengan parameter &lt;code>secp256k1&lt;/code>.&lt;/p>
&lt;p>Keamanan kriptografi kurva eliptik bergantung pada kesulitan komputasi dari &lt;strong>Masalah Logaritma Diskrit Kurva Eliptik (ECDLP: Elliptic Curve Discrete Logarithm Problem)&lt;/strong>.
Kurva eliptik didefinisikan oleh persamaan dalam bentuk standar Weierstrass berikut.&lt;/p>
$$
y^2 \equiv x^3 + ax + b \pmod{p}
$$
&lt;p>Pada &lt;code>secp256k1&lt;/code> Bitcoin, $a = 0, b = 7$, dan $p$ adalah bilangan prima yang sangat besar.
Misalkan titik dasar (base point) pada kurva ini adalah $G$, dan kunci privat adalah bilangan bulat raksasa 256-bit yang dipilih secara acak $k$. Pada saat ini, kunci publik $K$ diperoleh dengan menambahkan titik dasar sebanyak $k$ kali (perkalian skalar).&lt;/p>
$$
K = k \times G = \underbrace{G + G + \dots + G}_{k \text{ times}}
$$
&lt;p>Menghitung mundur (mencari logaritma diskrit) kunci privat $k$ dari kunci publik yang dipublikasikan $K$ dan titik dasar $G$ menggunakan komputer klasik akan memakan waktu komputasi eksponensial $\mathcal{O}(\sqrt{p})$ bahkan menggunakan algoritma klasik terbaik seperti metode faktorisasi rho Pollard. Untuk kunci 256-bit, diperlukan sekitar $2^{128}$ operasi, yang merupakan tingkat yang tidak dapat dipecahkan bahkan jika superkomputer saat ini dioperasikan selama miliaran tahun.&lt;/p>
&lt;h3 id="22-keruntuhan-oleh-algoritma-shor-shors-algorithm">2.2. Keruntuhan oleh Algoritma Shor (Shor&amp;rsquo;s Algorithm)
&lt;/h3>&lt;p>Namun, &lt;strong>Algoritma Shor&lt;/strong> yang diumumkan oleh Peter Shor pada tahun 1994, menghancurkan premis ini sepenuhnya. Algoritma Shor pada awalnya diusulkan untuk memecahkan masalah faktorisasi prima (dasar kriptografi RSA) dalam waktu polinomial, tetapi algoritma ini juga dapat diterapkan pada masalah logaritma diskrit dan masalah logaritma diskrit kurva eliptik.&lt;/p>
&lt;p>Inti dari Algoritma Shor terletak pada penggunaan &lt;strong>Transformasi Fourier Kuantum (QFT: Quantum Fourier Transform)&lt;/strong> untuk menemukan &amp;ldquo;Periode (Period)&amp;rdquo; dari suatu fungsi dengan kecepatan tinggi.&lt;/p>
$$
\text{Kompleksitas komputasi klasik} = \mathcal{O}(2^{n/2}) \quad (n\text{ adalah panjang bit})
$$
$$
\text{Kompleksitas algoritma kuantum} = \mathcal{O}(n^3)
$$
&lt;p>Dengan cara ini, Algoritma Shor secara dramatis mempersingkat waktu eksponensial menjadi &lt;strong>Waktu Polinomial (Polynomial Time)&lt;/strong>. Setelah komputer kuantum dengan qubit logis yang memadai selesai dibangun, akan memungkinkan untuk mengidentifikasi kunci privat $k$ dalam beberapa menit atau detik dari kunci publik $K$ yang dipublikasikan di jaringan. Akibatnya, penyerang dapat dengan mudah mendapatkan kunci privat dompet orang lain dan sepenuhnya mengendalikan dana mereka.&lt;/p>
&lt;h4 id="221-langkah-demi-langkah-pemecahan-ecdlp-oleh-algoritma-shor">2.2.1 Langkah-demi-Langkah Pemecahan ECDLP oleh Algoritma Shor
&lt;/h4>&lt;p>Mari kita ikuti langkah demi langkah bagaimana komputer kuantum memecahkan Masalah Logaritma Diskrit Kurva Eliptik (ECDLP).&lt;/p>
&lt;p>Pengaturan masalah: Dalam $K = k \times G$, $G$ dan $K$ diketahui, dan kita ingin mencari bilangan bulat $k$ (kunci privat) yang tidak diketahui. Misalkan orde dari kurva eliptik adalah $N$.&lt;/p>
&lt;p>&lt;strong>Langkah 1: Membuat Status Superposisi&lt;/strong>
Pertama, siapkan dua register kuantum dan terapkan Gerbang Hadamard (Hadamard Gate) pada masing-masingnya untuk membuat status superposisi dari semua kombinasi bilangan bulat yang mungkin.
&lt;/p>
$$
|\psi_1\rangle = \frac{1}{N} \sum_{x=0}^{N-1} \sum_{y=0}^{N-1} |x\rangle |y\rangle |0\rangle
$$
&lt;p>&lt;strong>Langkah 2: Menerapkan Oracle Kuantum (Evaluasi Fungsi)&lt;/strong>
Selanjutnya, dengan menggunakan sirkuit kuantum (oracle) yang melakukan penambahan titik pada kurva eliptik, hitung fungsi $f(x, y) = x \times G + y \times K$ ke dalam register ketiga.
&lt;/p>
$$
|\psi_2\rangle = \frac{1}{N} \sum_{x=0}^{N-1} \sum_{y=0}^{N-1} |x\rangle |y\rangle |x \times G + y \times K\rangle
$$
&lt;p>
Hal penting di sini adalah, karena $K = k \times G$, maka dapat ditulis ulang sebagai $f(x, y) = (x + y \cdot k) \times G$.&lt;/p>
&lt;p>&lt;strong>Langkah 3: Pengukuran Register Ketiga&lt;/strong>
Ketika mengukur register ketiga, status akan menyusut ke titik $R$ pada suatu kurva eliptik tertentu. Akibatnya, register pertama dan kedua menyusut ke status superposisi dari pasangan $(x, y)$ yang memenuhi $x + y \cdot k \equiv c \pmod{N}$ ($c$ adalah konstanta).
&lt;/p>
$$
|\psi_3\rangle = \frac{1}{\sqrt{N}} \sum_{y=0}^{N-1} |c - y \cdot k \pmod{N}\rangle |y\rangle
$$
&lt;p>&lt;strong>Langkah 4: Menerapkan Transformasi Fourier Kuantum (QFT)&lt;/strong>
Status ini memiliki periodisitas yang berkaitan dengan periode $k$. Dengan menerapkan Transformasi Fourier Kuantum Invers (Inverse QFT) pada titik ini, hal itu menyebabkan interferensi fase dan mengubah informasi periode menjadi amplitudo.&lt;/p>
&lt;p>&lt;strong>Langkah 5: Pengukuran dan Pasca-pemrosesan Klasik&lt;/strong>
Ketika mengukur register pertama dan kedua, dengan probabilitas tinggi akan diperoleh nilai yang berisi informasi tentang $k$. Dengan menerapkan algoritma teori bilangan klasik seperti Ekspansi Fraksi Berlanjut (Continued Fractions) pada nilai yang diukur, kunci privat $k$ yang tidak diketahui dapat diidentifikasi sepenuhnya.&lt;/p>
&lt;p>Jumlah gerbang kuantum yang diperlukan dalam seluruh proses ini adalah $\mathcal{O}(\log^3 N)$, yang akan mengungkapkan kunci privat dengan kecepatan super tinggi yang tidak sebanding dengan pencarian $\mathcal{O}(\sqrt{N})$ oleh komputer klasik.&lt;/p>
&lt;h3 id="23-algoritma-grover-grovers-algorithm-dan-dampak-pada-fungsi-hash">2.3. Algoritma Grover (Grover&amp;rsquo;s Algorithm) dan Dampak pada Fungsi Hash
&lt;/h3>&lt;p>Ancaman lainnya adalah &lt;strong>Algoritma Grover&lt;/strong>, yang diusulkan oleh Lov Grover pada tahun 1996. Ini berdampak besar pada fungsi hash (misalnya SHA-256).&lt;/p>
&lt;p>Dalam blockchain, fungsi hash digunakan untuk memastikan integritas data, menghasilkan alamat, dan sebagai dasar penambangan &lt;strong>PoW (Proof of Work)&lt;/strong> pada Bitcoin. Perhitungan mundur dari fungsi hash (komputasi pracitra) dapat dianggap sebagai &amp;ldquo;masalah pencarian basis data tidak terstruktur&amp;rdquo; untuk menemukan nilai input $x$ sehingga $H(x) = y$ untuk nilai output tertentu $y$.&lt;/p>
&lt;p>Dalam komputer klasik, diperlukan rata-rata $\frac{N}{2}$ percobaan, dan paling banyak $N$ percobaan, untuk menemukan jawaban yang benar dari $N$ kemungkinan. Artinya, kompleksitas komputasi adalah $\mathcal{O}(N)$.
Namun, algoritma Grover menggunakan teknologi kuantum yang disebut &amp;ldquo;Amplifikasi Amplitudo (Amplitude Amplification)&amp;rdquo;. Dengan memperkuat amplitudo probabilitas status yang menjadi jawaban yang benar secara iteratif dari semua kemungkinan dalam status superposisi, waktu pencarian dipersingkat menjadi akar kuadrat.&lt;/p>
$$
\text{Kompleksitas Algoritma Grover} = \mathcal{O}(\sqrt{N})
$$
&lt;p>Dalam kasus SHA-256, karena $N = 2^{256}$, pencarian brute-force klasik membutuhkan sekitar $2^{256}$ percobaan. Namun, dengan algoritma Grover, hanya diperlukan $\sqrt{2^{256}} = 2^{128}$ percobaan. Ini berarti fungsi hash 256-bit akan dibelah dua menjadi &lt;strong>kekuatan keamanan yang efektif sebesar 128-bit&lt;/strong> terhadap komputer kuantum.&lt;/p>
&lt;h4 id="231-akankah-sha-256-bertahan-quantum-supremacy-in-hashing">2.3.1. Akankah SHA-256 Bertahan? (Quantum Supremacy in Hashing)
&lt;/h4>&lt;p>Bahkan jika keamanannya dibelah dua, &amp;ldquo;keamanan 128-bit&amp;rdquo; masih sangat kuat. Sebanyak $2^{128}$ operasi merupakan angka astronomis bahkan dari tingkat teknologi saat ini dan membutuhkan skala waktu setara umur alam semesta.
Oleh karena itu, secara luas diyakini bahwa &lt;strong>&amp;ldquo;SHA-256 akan mempertahankan keamanan praktisnya bahkan terhadap komputer kuantum&amp;rdquo;&lt;/strong>. Jika diperlukan untuk meningkatkan margin keamanan di masa depan, kita cukup menggandakan panjang keluaran hash (misalnya transisi dari SHA-256 ke SHA-512) untuk mempertahankan keamanan klasik 256-bit di dunia kuantum.&lt;/p>
&lt;p>Kesimpulannya, ancaman kuantum terhadap fungsi hash &amp;ldquo;ringan dan dapat diatasi&amp;rdquo;, sedangkan ancaman terhadap kriptografi kunci publik (ECDSA) adalah &amp;ldquo;fatal&amp;rdquo;.&lt;/p>
&lt;hr>
&lt;h2 id="3-analisis-dampak-spesifik-pada-aset-kripto-saat-ini-bitcoin-ethereum">3. Analisis Dampak Spesifik pada Aset Kripto Saat Ini (Bitcoin, Ethereum)
&lt;/h2>&lt;p>Di dunia di mana komputer kuantum dapat memecahkan ECDSA, kerentanan spesifik apa yang akan dihadapi oleh jaringan aset kripto? Di sini, dengan menggunakan mekanisme Bitcoin sebagai contoh, kita akan melakukan analisis terperinci dari perspektif &lt;strong>&amp;ldquo;waktu pemaparan kunci publik&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h3 id="31-pembuatan-alamat-dan-sifat-tertutup-dari-kunci-publik">3.1. Pembuatan Alamat dan Sifat &amp;ldquo;Tertutup&amp;rdquo; dari Kunci Publik
&lt;/h3>&lt;p>Alamat Bitcoin (seperti P2PKH: Pay-to-Public-Key-Hash atau P2WPKH: Pay-to-Witness-Public-Key-Hash) tidak menggunakan kunci publik itu sendiri, melainkan hash dari kunci publik yang diproses beberapa kali.&lt;/p>
$$
\text{Bitcoin Address} = \text{Base58Check}(\text{RIPEMD160}(\text{SHA256}(\text{Public Key})))
$$
&lt;p>Seperti disebutkan di atas, karena fungsi hash tahan terhadap serangan kuantum (Algoritma Grover), komputer kuantum tidak dapat menghitung mundur &amp;ldquo;kunci publik&amp;rdquo; asli dari &amp;ldquo;alamat&amp;rdquo; yang merupakan nilai hash.
Artinya, untuk &lt;strong>&amp;ldquo;alamat yang belum digunakan (alamat yang belum pernah mengirim dana sekalipun)&amp;rdquo;&lt;/strong>, kunci publik sama sekali tidak diekspos di blockchain, dan hanya nilai hash yang dicatat. Oleh karena itu, selama kunci publik tidak diketahui, tidak ada target untuk menjalankan algoritma Shor, dan kunci privat tidak dapat diidentifikasi. Dompet dalam status ini dapat dikatakan aman secara kuantum (Quantum-safe).&lt;/p>
&lt;h3 id="32-kerentanan-fatal-saat-mengirim-transaksi-serangan-front-running">3.2. Kerentanan Fatal saat Mengirim Transaksi (Serangan Front-running)
&lt;/h3>&lt;p>Masalah muncul ketika pengguna mengirim dana.
Saat menyiarkan (mengirim) transaksi ke jaringan, pengguna harus menyertakan &lt;strong>kunci publik mereka sendiri dalam data transaksi dan mempublikasikannya ke seluruh jaringan&lt;/strong> bersama dengan tanda tangan digital untuk keperluan verifikasi.&lt;/p>
&lt;div class="mermaid">sequenceDiagram
participant User as "Pengguna (Alice)"
participant Mempool as "Mempool (Kolam Transaksi Belum Dikonfirmasi)"
participant QuantumAttacker as "Penyerang Kuantum"
participant Miner as "Penambang (Pembuatan Blok)"
User->>Mempool: Kirim Transaksi (Termasuk Kunci Publik + Tanda Tangan)
Mempool-->>QuantumAttacker: Menyadap kunci publik di jaringan
note right of QuantumAttacker: Menjalankan algoritma Shor dalam beberapa menit&lt;br/>(Menghitung kunci privat dari kunci publik)
QuantumAttacker->>QuantumAttacker: Membuat tanda tangan baru menggunakan kunci privat Alice
QuantumAttacker->>Mempool: Menyiarkan transfer palsu dengan biaya penambang yang lebih tinggi
Miner->>Miner: Memprioritaskan transaksi palsu dengan biaya (Gas) tinggi untuk dimasukkan ke dalam blok
Miner-->>User: Dicatat di blockchain (Alice kehilangan dana)&lt;/div>
&lt;p>Setelah kunci publik dikirim ke Mempool (tempat tunggu untuk transaksi yang belum dikonfirmasi), data tersebut dibagikan dengan node di seluruh dunia. Jika penyerang memiliki komputer kuantum super cepat, mereka dapat mencuri dana dengan proses berikut.&lt;/p>
&lt;ol>
&lt;li>Menyadap transaksi pengguna yang sah (Alice) dari Mempool, dan &lt;strong>mengekstrak kunci publik&lt;/strong>.&lt;/li>
&lt;li>Menjalankan algoritma Shor, dan &lt;strong>menghitung kunci privat dari kunci publik dalam beberapa menit (sebelum blok dikonfirmasi)&lt;/strong>.&lt;/li>
&lt;li>Menggunakan kunci privat yang diperoleh untuk &lt;strong>membuat transaksi palsu&lt;/strong> yang mengirimkan dana Alice ke alamat penyerang.&lt;/li>
&lt;li>Menyiarkan transaksi palsu ini ke jaringan dengan &lt;strong>menetapkan biaya penambang (Fee) yang jauh lebih tinggi&lt;/strong> daripada transaksi asli Alice.&lt;/li>
&lt;/ol>
&lt;p>Penambang, mengikuti insentif ekonomi, memprioritaskan transaksi dengan biaya tinggi untuk dimasukkan ke dalam blok. Akibatnya, transfer palsu penyerang disetujui (Confirm) lebih dulu, dan transfer sah Alice dibuang sebagai &amp;ldquo;Dana Tidak Cukup (Double Spend)&amp;rdquo;.
Rangkaian aliran ini disebut &lt;strong>Serangan Front-running (Front-running Attack)&lt;/strong>, dan di dunia di mana komputer kuantum direalisasikan, akan menyebabkan situasi mengerikan di mana dana dicuri oleh peretas pada saat seseorang menekan tombol kirim.&lt;/p>
&lt;h3 id="33-krisis-alamat-penggunaan-ulang-dan-alamat-lama-p2pk">3.3. Krisis Alamat Penggunaan Ulang dan Alamat Lama (P2PK)
&lt;/h3>&lt;p>Masalah yang lebih serius adalah alamat yang pernah digunakan untuk mengirim dana sekali saja di masa lalu (misalnya jika digunakan kembali sebagai alamat kembalian) memiliki kunci publik yang telah dicatat secara permanen di blockchain. Alamat-alamat ini selalu berisiko kehilangan saldonya dengan kunci privat yang dihitung tanpa harus menunggu transaksi dikirim.&lt;/p>
&lt;p>Selain itu, hadiah penambangan awal Satoshi Nakamoto (lebih dari 1 juta BTC), format yang lazim dari tahun 2009 hingga 2010 yaitu &lt;strong>P2PK (Pay-to-Public-Key)&lt;/strong>, mencatat kunci publik secara langsung ke dalam blockchain, bukan sebagai hash. Bitcoin dorman dalam jumlah besar ini akan menjadi target paling mudah bagi komputer kuantum, dan berpotensi memicu keruntuhan harga besar-besaran karena dicuri sekaligus dan di-dump di pasar.&lt;/p>
&lt;hr>
&lt;h2 id="4-skenario-transisi-ke-kriptografi-pasca-kuantum-pqc">4. Skenario Transisi ke Kriptografi Pasca-Kuantum (PQC)
&lt;/h2>&lt;p>Untuk menghindari bencana &amp;ldquo;Q-Day (Hari di mana komputer kuantum menembus kriptografi)&amp;rdquo;, komunitas kriptografi dan blockchain merencanakan transisi ke &lt;strong>Kriptografi Pasca-Kuantum (PQC)&lt;/strong> yang sulit dipecahkan bahkan oleh algoritma kuantum.
Institut Standar dan Teknologi Nasional AS (NIST) telah melakukan proses standardisasi PQC selama bertahun-tahun, dan setelah melalui evaluasi ketat yang berurutan, beberapa metode kriptografi yang menjanjikan dipilih sebagai standar final.&lt;/p>
&lt;p>Kami akan menjelaskan secara terperinci algoritma PQC utama yang menarik perhatian sebagai alternatif tanda tangan digital blockchain, beserta mekanisme matematisnya.&lt;/p>
&lt;h3 id="41-tanda-tangan-berbasis-hash-hash-based-signatures">4.1. Tanda Tangan Berbasis Hash (Hash-Based Signatures)
&lt;/h3>&lt;p>Tanda tangan berbasis hash adalah metode kriptografi yang keamanannya hanya bergantung pada dasar yang sangat sederhana dan kuat: &amp;ldquo;ketahanan benturan dari fungsi hash&amp;rdquo;. Karena keamanan fungsi hash terhadap komputer kuantum telah terbukti (seperti disebutkan di atas, margin keamanan 128-bit sudah cukup), ini adalah pendekatan yang sangat andal.
Contoh yang menonjol adalah &lt;strong>Tanda Tangan Lamport (Lamport Signatures)&lt;/strong>, atau ekstensinya WOTS (Winternitz One-Time Signature), dan kandidat standardisasi NIST &lt;strong>SPHINCS+&lt;/strong> (saat ini distandardisasi sebagai FIPS 205 dan disebut SLH-DSA).&lt;/p>
&lt;h4 id="411-detail-matematis-tanda-tangan-lamport-one-time-signature">4.1.1. Detail Matematis Tanda Tangan Lamport (One-Time Signature)
&lt;/h4>&lt;p>Mari kita perhatikan mekanisme Tanda Tangan Lamport secara lebih terperinci secara matematis.
Misalkan fungsi hash $H: \{0, 1\}^* \to \{0, 1\}^{256}$.&lt;/p>
&lt;p>&lt;strong>【Pembuatan Kunci】&lt;/strong>
Alice (pengirim) menggunakan Generator Angka Acak Sejati (TRNG) untuk menghasilkan 256 pasang pasangan kunci privat.
&lt;/p>
$$
\text{sk}_{i,0} \in \{0, 1\}^{256}, \quad \text{sk}_{i,1} \in \{0, 1\}^{256} \quad (1 \le i \le 256)
$$
&lt;p>
Akibatnya, kunci privat $\text{sk}$ terdiri dari total 512 string 256-bit (ukuran: $512 \times 32 = 16.384$ byte).&lt;/p>
&lt;p>Selanjutnya, hitung kunci publik $\text{pk}$. Hash-kan setiap komponen kunci privat satu per satu.
&lt;/p>
$$
\text{pk}_{i,0} = H(\text{sk}_{i,0}), \quad \text{pk}_{i,1} = H(\text{sk}_{i,1})
$$
&lt;p>
Kunci publik juga akan berukuran $16.384$ byte. Publikasikan ini ke jaringan blockchain.&lt;/p>
&lt;p>&lt;strong>【Pembuatan Tanda Tangan】&lt;/strong>
Untuk menandatangani data transaksi $M$, Alice pertama-tama menghitung nilai hash-nya.
&lt;/p>
$$
h = H(M) \in \{0, 1\}^{256}
$$
&lt;p>
Misalkan bit ke-$i$ dari nilai hash $h$ adalah $h_i \in \{0, 1\}$.
Tanda tangan Alice $\sigma$ akan menjadi kumpulan komponen kunci privat yang sesuai dengan setiap bit $h_i$.
&lt;/p>
$$
\sigma = (\text{sk}_{1, h_1}, \text{sk}_{2, h_2}, \dots, \text{sk}_{256, h_{256}})
$$
&lt;p>
Dengan kata lain, jika bit hash pesan adalah &lt;code>0&lt;/code>, ekspos $\text{sk}_{i,0}$, dan jika &lt;code>1&lt;/code>, ekspos $\text{sk}_{i,1}$. Ukuran tanda tangan akan menjadi $256 \times 32 = 8.192$ byte.&lt;/p>
&lt;p>&lt;strong>【Verifikasi Tanda Tangan】&lt;/strong>
Penambang (pemverifikasi) memverifikasi menggunakan transaksi yang diterima $M$, tanda tangan $\sigma = (s_1, s_2, \dots, s_{256})$, dan kunci publik $\text{pk}$.
Hitung ulang hash transaksi $h = H(M)$, dan pastikan apakah setiap nilai hash dari $s_i$ cocok dengan elemen kunci publik yang sesuai $\text{pk}_{i, h_i}$.
&lt;/p>
$$
H(s_i) \overset{?}{=} \text{pk}_{i, h_i} \quad (\text{untuk semua } 1 \le i \le 256)
$$
&lt;p>Proses ini sangat sederhana secara matematis, dan tidak mungkin untuk memalsukan tanda tangan kecuali jika komputer kuantum dapat menghitung mundur $H$. Namun, karena setengah dari kunci privat diekspos ke jaringan setelah ditandatangani, terdapat kendala kuat bahwa ini hanya dapat digunakan &amp;ldquo;satu kali (One-Time)&amp;rdquo;, karena menandatangani pesan lain dengan pasangan kunci yang sama akan menggabungkan kunci privat yang terekspos dan memberikan ruang bagi penyerang untuk melakukan pemalsuan.
Untuk membuatnya praktis, teknologi seperti &lt;strong>XMSS&lt;/strong>, yang menggunakan Merkle Tree untuk mengelompokkan sejumlah besar kunci sekali pakai ke dalam satu kunci publik root, dan &lt;strong>SPHINCS+&lt;/strong> yang stateless, telah dikembangkan, tetapi mereka memiliki kelemahan ukuran tanda tangan mencapai puluhan kilobyte.&lt;/p>
&lt;h3 id="42-kriptografi-berbasis-kisi-lattice-based-cryptography">4.2. Kriptografi Berbasis Kisi (Lattice-Based Cryptography)
&lt;/h3>&lt;p>Saat ini, yang paling diharapkan sebagai arus utama PQC dan diadopsi sebagai standar utama NIST (FIPS 204: ML-DSA / sebelumnya CRYSTALS-Dilithium, Falcon, dll.) adalah &lt;strong>Kriptografi Kisi&lt;/strong>.&lt;/p>
&lt;p>Keamanan kriptografi kisi bergantung pada masalah yang terbukti secara matematis sulit seperti &amp;ldquo;Masalah Vektor Terpendek dalam kisi multidimensi (SVP: Shortest Vector Problem)&amp;rdquo; dan &amp;ldquo;Pembelajaran dengan Masalah Galat (LWE: Learning With Errors)&amp;rdquo;. Tidak ada algoritma yang ditemukan yang dapat memecahkan masalah kisi secara efisien bahkan menggunakan komputer kuantum.&lt;/p>
&lt;p>&lt;strong>Model Matematis LWE (Learning With Errors):&lt;/strong>
Gagasan dasar masalah LWE adalah untuk membuat masalah menjadi lebih sulit secara dramatis dengan secara sengaja menambahkan &amp;ldquo;noise (galat) kecil&amp;rdquo; ke dalam sistem persamaan linear.
Misalkan vektor rahasia adalah $\mathbf{s} \in \mathbb{Z}_q^n$.
Ada matriks publik raksasa yang dipilih secara acak $\mathbf{A} \in \mathbb{Z}_q^{m \times n}$, dan vektor noise kecil yang sengaja ditambahkan $\mathbf{e} \in \mathbb{Z}_q^m$.
Kunci publik $\mathbf{b}$ dihitung sebagai berikut.&lt;/p>
$$
\mathbf{b} = \mathbf{A}\mathbf{s} + \mathbf{e} \pmod{q}
$$
&lt;p>Meskipun matriks $\mathbf{A}$ dan vektor $\mathbf{b}$ (kunci publik) dipublikasikan, sangat sulit untuk menghitung mundur kunci privat $\mathbf{s}$ dari sana karena adanya noise $\mathbf{e}$. Tanpa noise, itu bisa diselesaikan dengan eliminasi Gauss sederhana, tetapi dengan noise, ruang pencarian meledak di semua dimensi, memberikan keamanan yang kuat baik terhadap komputer klasik maupun kuantum.
Dalam algoritma yang sebenarnya digunakan di blockchain dan sejenisnya (seperti Dilithium), ini diperluas pada cincin polinomial menggunakan &lt;strong>Ring-LWE (atau Module-LWE)&lt;/strong>, yang mengurangi ukuran kunci dan mempercepat komputasi.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Kelebihan&lt;/strong>: Dibandingkan dengan tanda tangan berbasis hash, ukuran kunci publik dan tanda tangan relatif kecil (sekitar beberapa kilobyte), dan kecepatan perhitungan pembuatan dan verifikasi tanda tangan sangat cepat (setara atau lebih cepat dari ECDSA).&lt;/li>
&lt;li>&lt;strong>Kekurangan&lt;/strong>: Struktur matematisnya kompleks, dan karena periode verifikasi historisnya pendek, risiko ditemukannya algoritma dekripsi baru di masa depan bukanlah nol.&lt;/li>
&lt;/ul>
&lt;hr>
&lt;h2 id="5-tantangan-teknis-transisi-pqc-di-blockchain">5. Tantangan Teknis Transisi PQC di Blockchain
&lt;/h2>&lt;p>Fakta bahwa algoritma PQC (seperti Dilithium dan SPHINCS+) ada tidak berarti bahwa mereka dapat segera diterapkan ke Bitcoin atau Ethereum. Terdapat beberapa tantangan berat yang khusus untuk sistem terdesentralisasi.&lt;/p>
&lt;h3 id="51-peningkatan-ukuran-tanda-tangan-dan-keruntuhan-skalabilitas">5.1. Peningkatan Ukuran Tanda Tangan dan Keruntuhan Skalabilitas
&lt;/h3>&lt;p>Hambatan terbesar dalam mengadopsi PQC adalah peningkatan ukuran data yang signifikan.
Sementara ukuran tanda tangan ECDSA saat ini sekitar 70 byte, ukuran tanda tangan untuk ML-DSA (Dilithium) kriptografi kisi adalah sekitar 2.420 byte hingga 4.595 byte (tergantung pada tingkat keamanan), dan ukuran kunci publik melebihi 1.300 byte. Untuk SPHINCS+ berbasis hash, ukuran tanda tangan mencapai puluhan ribu byte.&lt;/p>
&lt;p>Jika Bitcoin mengadopsi PQC sambil mempertahankan batas ukuran blok saat ini (berat sekitar 4MB termasuk SegWit), jumlah transaksi yang dapat ditampung dalam satu blok akan menurun drastis. Throughput jaringan (TPS: Transactions Per Second) akan turun secara tak terhindarkan, dan kemacetan transfer akan menjadi normal.
Untuk mengatasi ini, batas ukuran blok perlu ditingkatkan secara signifikan, namun ini akan meningkatkan persyaratan penyimpanan dan bandwidth jaringan node penuh, membuat operasi node oleh individu menjadi sulit, yang pada akhirnya mengarah pada dilema &lt;strong>sentralisasi jaringan&lt;/strong>.&lt;/p>
&lt;div class="mermaid">pie title "Perbandingan Ukuran Data Tanda Tangan di Blockchain (Diagram Konsep)"
"ECDSA (Sekitar 70 Bytes)" : 2
"Dilithium ML-DSA (Sekitar 2,500 Bytes)" : 58
"SPHINCS+ (Sekitar 17,000 Bytes)" : 40&lt;/div>
&lt;p>&lt;em>(※ Peningkatan ukuran data transaksi karena pengenalan PQC akan menjadi hambatan fatal bagi skalabilitas)&lt;/em>&lt;/p>
&lt;h3 id="52-dampak-pada-ethereum-virtual-machine-evm-dan-precompiled-contracts">5.2. Dampak pada Ethereum Virtual Machine (EVM) dan Precompiled Contracts
&lt;/h3>&lt;p>Di platform kontrak pintar Turing-complete seperti Ethereum, adopsi PQC membutuhkan peningkatan fundamental pada EVM (Ethereum Virtual Machine).
Saat ini EVM menyediakan kontrak pra-kompilasi (Precompiled Contract) yang disebut &lt;code>ecrecover&lt;/code> (alamat: &lt;code>0x01&lt;/code>) untuk memverifikasi tanda tangan ECDSA, yang dioptimalkan untuk memverifikasi tanda tangan dengan biaya gas yang sangat rendah (3000 Gas).&lt;/p>
&lt;p>Namun, proses verifikasi algoritma kriptografi kisi baru seperti Dilithium dan Falcon melibatkan operasi polinomial kompleks dan operasi matriks, dan jika diimplementasikan menggunakan opcode (Opcode) EVM yang ada, memverifikasi satu tanda tangan saja dapat memakan biaya jutaan hingga puluhan juta gas. Ini merupakan tingkat yang dapat menghabiskan batas gas blok (sekitar 30 juta Gas) saat ini dalam satu transaksi.&lt;/p>
&lt;p>Untuk menghindari ini, diperlukan untuk mengintegrasikan kontrak pra-kompilasi baru (Precompiled Contract) untuk verifikasi PQC (misalnya, menugaskan &lt;code>0x10&lt;/code> untuk DilithiumVerify) ke dalam EVM itu sendiri melalui pembaruan sistem yang besar pada jaringan (Hard Fork). Hal ini membutuhkan pengembang inti masing-masing klien Ethereum (Geth, Nethermind, Erigon, dll.) untuk bekerja sama dalam mengoptimalkan logika verifikasi kriptografi kisi di tingkat bahasa pemrograman seperti C++, Go, atau Rust, dan melakukan audit keamanan, yang merupakan proses yang akan memakan waktu bertahun-tahun.&lt;/p>
&lt;h3 id="53-kesulitan-membangun-konsensus-melalui-hard-fork">5.3. Kesulitan Membangun Konsensus melalui Hard Fork
&lt;/h3>&lt;p>Untuk mengubah algoritma tanda tangan yang mendasarinya, &lt;strong>Hard Fork&lt;/strong>, yang memperbarui protokol di seluruh jaringan, sangat penting. Namun, dalam komunitas seperti Bitcoin yang berfokus pada &amp;ldquo;tidak mengubah aturan dan tetap terdesentralisasi&amp;rdquo;, proses membangun konsensus sangat sulit dari sudut pandang politik. Mulai dari mengajukan BIP (Bitcoin Improvement Proposal) mengenai transisi PQC hingga diimplementasikan, kemungkinan akan memakan waktu perdebatan dan pengujian bertahun-tahun.&lt;/p>
&lt;hr>
&lt;h2 id="6-kapan-q-day-akan-tiba-peta-jalan-menuju-transisi">6. Kapan &amp;ldquo;Q-Day&amp;rdquo; akan Tiba? Peta Jalan menuju Transisi
&lt;/h2>&lt;p>Kapan akan tiba hari di mana &amp;ldquo;komputer kuantum sepenuhnya memecahkan kriptografi kurva eliptik 256-bit (Q-Day)&amp;rdquo;?
Pendapat para ahli terbagi, namun sebagian besar memprediksi kemunculan komputer kuantum berskala besar yang memiliki setidaknya beberapa ribu hingga puluhan ribu qubit logis stabil (qubit toleran noise dan dikoreksi galat) pada &lt;strong>&amp;ldquo;pertengahan 2030-an hingga 2040-an&amp;rdquo;&lt;/strong>. Namun, waktu ini tidak dapat disangkal bisa lebih awal (sekitar 2030) tergantung pada terobosan dalam arsitektur perangkat keras atau penemuan algoritma kuantum yang lebih efisien.&lt;/p>
&lt;p>Berikut adalah peta jalan yang harus diambil ekosistem aset kripto sebelum terlambat.&lt;/p>
&lt;h3 id="fase-1-tanda-tangan-hibrida-dan-abstraksi-akun-sekarang-hingga-sekitar-2028">Fase 1: Tanda Tangan Hibrida dan Abstraksi Akun (Sekarang hingga sekitar 2028)
&lt;/h3>&lt;p>Kalangan blockchain saat ini, terutama tim pengembangan Ethereum (seperti Vitalik Buterin), sedang mempertimbangkan &lt;strong>&amp;ldquo;Tanda Tangan Hibrida&amp;rdquo;&lt;/strong> yang menggabungkan ECDSA dan PQC (tanda tangan berbasis hash atau kriptografi kisi). Pendekatan ini menyertakan tanda tangan ECDSA yang aman saat ini bersama dengan tanda tangan PQC ke dalam transaksi, sehingga jika salah satu ditembus, keamanan masih tetap terjaga.
Selain itu, melalui pemanfaatan abstraksi akun (Account Abstraction, ERC-4337), ada upaya untuk mengimplementasikan dan mendukung tanda tangan PQC secara opsional (bagi pengguna yang menginginkannya saja) di atas dompet kontrak pintar, tanpa harus menunggu hard fork tingkat protokol.&lt;/p>
&lt;h3 id="fase-2-pemanfaatan-zero-knowledge-proofs-zk-rollups-dari-2025-dan-seterusnya">Fase 2: Pemanfaatan Zero-Knowledge Proofs (ZK-Rollups) (Dari 2025 dan seterusnya)
&lt;/h3>&lt;p>Sebagai kartu truf untuk menyelesaikan &amp;ldquo;peningkatan ukuran tanda tangan&amp;rdquo;, yang merupakan kelemahan terbesar PQC, harapan diletakkan pada penggunaan &lt;strong>ZK-Rollups (Zero-Knowledge Proofs)&lt;/strong> yang merupakan teknologi layer 2.
Daripada menulis data tanda tangan PQC berukuran sangat besar langsung ke Layer 1 (rantai utama), banyak transaksi PQC diverifikasi dan diagregasikan di atas Layer 2. Kemudian, mereka dikompresi menjadi sebuah &amp;ldquo;data bukti (Proof)&amp;rdquo; yang sangat kecil menggunakan ZK-SNARKs atau ZK-STARKs untuk direkam di Layer 1.
Perlu dicatat, karena beberapa konfigurasi SNARKs (seperti Groth16) rentan secara kuantum, penerapan &lt;strong>ZK-STARKs&lt;/strong> yang hanya bergantung pada fungsi hash tahan kuantum akan menjadi kunci.&lt;/p>
&lt;h3 id="fase-3-hard-fork-tingkat-protokol-sekitar-2030">Fase 3: Hard Fork Tingkat Protokol (Sekitar 2030)
&lt;/h3>&lt;p>Setelah standardisasi NIST untuk PQC sepenuhnya mapan, dan standar industri dirilis dan diuji secara memadai, diharapkan bahwa blockchain utama seperti Bitcoin dan Ethereum akan melakukan hard fork yang sepenuhnya mentransisikan metode tanda tangan default ke PQC. Selama masa transisi ini, akan ada pengumuman besar-besaran kepada pengguna yang mendesak mereka untuk &amp;ldquo;memindahkan dana dari dompet lama ke dompet baru yang mendukung PQC&amp;rdquo;.&lt;/p>
&lt;h3 id="studi-kasus-proyek-perintis">Studi Kasus Proyek Perintis
&lt;/h3>&lt;p>Beberapa proyek blockchain telah mengantisipasi ancaman kuantum ini, dan dikembangkan sejak tahap awal dengan mempromosikan ketahanan kuantum.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>QRL (Quantum Resistant Ledger)&lt;/strong>: Sebuah blockchain tahap awal yang mengimplementasikan PQC berbasis hash, XMSS (Skema Tanda Tangan Merkle yang Diperluas) secara natif pada tingkat protokol.&lt;/li>
&lt;li>&lt;strong>Algorand / Cellframe&lt;/strong>: Proyek-proyek ini memiliki arsitektur modular dari lapisan kriptografi yang fleksibel untuk mengantisipasi pembaruan PQC di masa depan, secara proaktif mengeksplorasi integrasi kriptografi kisi.&lt;/li>
&lt;/ul>
&lt;hr>
&lt;h2 id="7-kesimpulan-masa-depan-aset-kripto-dan-perlindungan-aset-kita">7. Kesimpulan: Masa Depan Aset Kripto dan Perlindungan Aset Kita
&lt;/h2>&lt;p>Ketibaan &amp;ldquo;Era Pasca-Kuantum&amp;rdquo; bukan lagi sekadar khayalan fiksi ilmiah, melainkan sudah berada tepat di hadapan kita sebagai tantangan teknis nyata terhadap sistem kriptografi saat ini.&lt;/p>
&lt;p>Dua pedang komputer kuantum, algoritma Shor dan algoritma Grover, secara berurutan mengancam kriptografi kunci publik dan fungsi hash yang menjadi fondasi blockchain saat ini. Khususnya, kerentanan ECDSA berakibat fatal, dan transisi ke kriptografi tahan kuantum (PQC) adalah rute yang mutlak tak terhindarkan untuk mencegah risiko pencurian dana dari serangan front-running.&lt;/p>
&lt;p>Namun, dunia teknologi dan komunitas blockchain tidak hanya duduk diam menunggu kehancuran. Pemilihan dan standardisasi algoritma PQC seperti kriptografi kisi dan tanda tangan berbasis hash terus berkembang dengan stabil, dan melalui penggunaan zero-knowledge proofs (ZK-STARKs) serta teknologi penskalaan Layer 2, kita mulai melihat jalan keluar untuk mengatasi &amp;ldquo;peningkatan ukuran data&amp;rdquo; yang merupakan hambatan terbesar adopsi PQC.&lt;/p>
&lt;p>Tidak perlu bagi kita pengguna dan investor aset kripto pada umumnya untuk panik saat ini dan menjual seluruh dana. Akan tetapi, sangat penting untuk memiliki literasi mendasar dan kesadaran pertahanan diri sebagai berikut.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Hindari menggunakan ulang alamat&lt;/strong>: Untuk menegakkan keamanan, bukan hanya privasi, disarankan untuk tidak menyimpan dana dalam jangka waktu lama di &amp;ldquo;alamat yang telah digunakan (alamat yang pernah digunakan untuk mengirim dana sekali saja, sehingga kunci publiknya terpapar di blockchain)&amp;rdquo;.&lt;/li>
&lt;li>&lt;strong>Mengamati tren teknologi&lt;/strong>: Terus awasi diskusi tentang transisi PQC di jaringan utama seperti BIP Bitcoin atau EIP Ethereum, serta berita mengenai hard fork, agar Anda dapat melakukan operasi migrasi dompet pada waktu yang diperlukan dengan benar.&lt;/li>
&lt;/ul>
&lt;p>Sejarah blockchain adalah sejarah berkelanjutan antara ketahanan (resiliensi) dan pembaruan sistem dalam menghadapi ancaman teknis baru. Sama seperti mereka yang mengatasi masalah skalabilitas dan isu lingkungan (seperti transisi dari PoW ke PoS), seluruh ekosistem kemungkinan besar akan mencari solusi dan beradaptasi terhadap ancaman kuantum yang belum pernah terjadi ini.
Kita dapat berharap pada masa depan di mana komputer kuantum sebagai kearifan baru umat manusia dan teknologi tepercaya berupa buku besar terdesentralisasi, bukan bertabrakan dan hancur, namun menyatu menjadi sistem kuat di dimensi yang lebih tinggi.&lt;/p>
&lt;hr>
&lt;p>&lt;em>Referensi &amp;amp; Tautan Terkait:&lt;/em>&lt;/p>
&lt;ul>
&lt;li>National Institute of Standards and Technology (NIST) - Post-Quantum Cryptography Standardization Project&lt;/li>
&lt;li>Shor, P. W. (1994). Algorithms for quantum computation: discrete logarithms and factoring.&lt;/li>
&lt;li>Grover, L. K. (1996). A fast quantum mechanical algorithm for database search.&lt;/li>
&lt;li>Buterin, V. (2024). How to hard-fork to save most users&amp;rsquo; funds in a quantum emergency.&lt;/li>
&lt;/ul></description></item></channel></rss>