Skip to main content

A brief history of Quantum computers

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

Comments