A brief history of Quantum computers:
1905: Albert Einstein explains the photoelectric effect and suggests that light consists of quantum particles or photons
1924: Max Born uses the term quantum mechanics for the first time
1925: Werner Heisenberg, Max Born, and Pascual Jordan formulate matrix mechanics, the first formulation of quantum mechanics
1925-1927: Niels Bohr and Werner Heisenberg develop the Copenhagen interpretation, one of the earliest and most common interpretations of quantum mechanics
1930: Paul Dirac publishes The Principles of Quantum Mechanics, a standard textbook on quantum theory
1935: Albert Einstein, Boris Podolsky, and Nathan Rosen publish a paper highlighting the counterintuitive nature of quantum superposition and arguing that quantum mechanics is incomplete
1935: Erwin Schrödinger develops a thought experiment involving a cat that is simultaneously dead and alive, and coins the term “quantum entanglement”
1944: John von Neumann publishes Mathematical Foundations of Quantum Mechanics, a rigorous mathematical framework for quantum theory
1957: Hugh Everett proposes the many-worlds interpretation of quantum mechanics, which suggests that every possible outcome of a quantum measurement actually occurs in a parallel universe
1961: Rolf Landauer shows that erasing a bit of information dissipates a minimum amount of energy, known as Landauer’s principle
1965: John Bell proves that quantum entanglement cannot be explained by any local hidden variable theory, known as Bell’s theorem
1973: Alexander Holevo proves that n qubits cannot carry more than n classical bits of information, known as Holevo’s theorem or Holevo’s bound
1980: Paul Benioff proposes a model of a quantum Turing machine, a theoretical device that can perform any computation using quantum mechanical principles
1981: Richard Feynman suggests that simulating quantum systems would require a new type of computer based on quantum mechanics
1982: David Deutsch generalizes Benioff’s model and proposes the concept of a universal quantum computer
1984: Charles Bennett and Gilles Brassard develop a protocol for quantum key distribution, which allows two parties to securely exchange cryptographic keys using quantum states
1985: David Deutsch and Richard Jozsa devise an algorithm that can solve a specific problem faster than any classical algorithm, known as the Deutsch-Jozsa algorithm
1991: Artur Ekert proposes another protocol for quantum key distribution based on quantum entanglement, known as the E91 protocol
1992: David Deutsch and Richard Jozsa extend their algorithm to handle multiple inputs, known as the Deutsch-Jozsa algorithm
1994: Peter Shor discovers an algorithm that can factor large numbers in polynomial time using a quantum computer, known as Shor’s algorithm
1996: Lov Grover invents an algorithm that can search an unsorted database in square root time using a quantum computer, known as Grover’s algorithm
1997: Isaac Chuang, Neil Gershenfeld, and Mark Kubinec demonstrate the first implementation of Shor’s algorithm using nuclear magnetic resonance (NMR) techniques
2000: David DiVincenzo proposes five criteria for building a practical quantum computer, known as the DiVincenzo criteria
2001: IBM researchers implement Grover’s algorithm using NMR techniques and achieve a modest speedup over classical algorithms
2007: D-Wave Systems claims to have built the first commercial quantum computer, but its validity is disputed by many experts
2019: Google announces that it has achieved quantum supremacy by performing a calculation on a 53-qubit quantum processor that would take a classical supercomputer thousands of years to complete
2020: IBM demonstrates that its 65-qubit quantum processor can perform calculations beyond the reach of any classical computer
📷 An IBM QC photographed by James Estrin
Sejarah singkat komputer Kuantum
1905, Albert Einstein menjelaskan efek fotolektrik dan menunjukkan bahwa cahaya terdiri dari partikel kuantum atau foton
/24: Max Born menggunakan istilah mekanika kuantum untuk pertama kalinya
Tahun 925: Werner Heisenberg, Max Born, dan Pascual Jordan merumuskan mekanika matriks, rumusan pertama mekanika kuantum
925-1927: Niels Bohr dan Werner Heisenberg mengembangkan interpretasi Kopenhagen, salah satu interpretasi awal dan paling umum dari mekanika kuantum
1930-an: Paul Dirac menerbitkan The Principles of Quantum Mechanics, sebuah buku teks standar tentang teori quantum
1933: Albert Einstein, Boris Podolsky, dan Nathan Rosen menerbitkan makalah yang menyoroti sifat kontrintuitif superposisi kuantum dan berpendapat bahwa mekanika kuantum tidak lengkap
1933: Erwin Schrödinger mengembangkan sebuah eksperimen pemikiran yang melibatkan seekor kucing yang secara bersamaan mati dan hidup, dan koin istilah "keleritan kuantum"
1944: John von Neumann menerbitkan Yayasan Matematika Mekanika Kuantum, sebuah kerangka matematika yang ketat untuk teori kuantum
1957: Hugh Everett mengusulkan interpretasi banyak dunia tentang mekanika kuantum, yang menunjukkan bahwa setiap hasil yang mungkin dari pengukuran kuantum sebenarnya terjadi di alam semesta paralel
1961: Rolf Landauer menunjukkan bahwa menghapus sedikit informasi menghilangkan sejumlah energi minimum, yang dikenal sebagai prinsip Landauer
1965: John Bell membuktikan bahwa keterpurukan kuantum tidak dapat dijelaskan oleh teori variabel tersembunyi lokal, yang dikenal sebagai teori Bell
1973: Alexander Holevo membuktikan bahwa qubit tidak dapat membawa lebih dari sedikit informasi klasik, yang dikenal sebagai teori Holevo atau batas Holevo
1980: Paul Benioff mengusulkan model mesin Turing kuantum, sebuah perangkat teoritis yang dapat melakukan perhitungan menggunakan prinsip-prinsip mekanik kuantum
1981: Richard Feynman menyarankan bahwa simulasi sistem kuantum akan membutuhkan jenis komputer baru berdasarkan mekanika kuantum
1982: David Deutsch menggeneralisasi model Benioff dan mengusulkan konsep komputer kuantum universal
1984: Charles Bennett dan Gilles Brassard mengembangkan protokol untuk distribusi kunci kuantum, yang memungkinkan dua pihak untuk secara aman menukar kunci kriptografi menggunakan keadaan kuantum
1985: David Deutsch dan Richard Jozsa merancang sebuah algoritma yang dapat memecahkan masalah spesifik lebih cepat daripada algoritma klasik, yang dikenal sebagai algoritma Deutsch-Jozsa
1991: Artur Ekert mengusulkan protokol lain untuk distribusi kunci kuantum berdasarkan entanglement kuantum, yang dikenal sebagai protokol E91
1992: David Deutsch dan Richard Jozsa memperpanjang algoritme mereka untuk menangani beberapa masukan, yang dikenal sebagai algoritma Deutsch-Jozsa
1994: Peter Shor menemukan sebuah algoritma yang dapat memfaktorkan jumlah besar dalam waktu polinomial menggunakan komputer kuantum, yang dikenal sebagai algoritma Shor
1996: Lov Grover menciptakan sebuah algoritma yang dapat mencari basis data yang tidak teratur dalam waktu akar kuadrat menggunakan komputer kuantum, yang dikenal sebagai algoritma Grover
1997: Isaac Chuang, Neil Gersonfeld, dan Mark Kubinec mendemonstrasikan pelaksanaan pertama dari algoritma Shor menggunakan teknik resonans magnetik nuklir (NMR)
2000: David DiVincenzo mengusulkan lima kriteria untuk membangun komputer kuantum praktis, yang dikenal sebagai kriteria DiVincenzo
2001: Peneliti IBM menerapkan algoritma Grover menggunakan teknik NMR dan mencapai kecepatan sederhana dibandingkan algoritma klasik
2007: D-Wave Systems mengklaim telah membangun komputer kuantum komersial pertama, tetapi validitasnya masih diperebutkan oleh banyak ahli
2019: Google mengumumkan bahwa mereka telah mencapai supremasi kuantum dengan melakukan perhitungan pada proses proses kuantum 53-qubit yang akan membutuhkan komputer super klasik ribuan tahun untuk menyelesaikannya
2020: IBM menunjukkan bahwa pemroses quantum