Archive for the ‘Fisika’ Category

Baru-baru ini, majalah mengangkat topik sekitar prediksi masa depan, yaitu kapankah komputer akan melebihi kepintaran manusia? Atau, untuk lebih kontroversial, kapankah manusia (ketika sepenuhnya telah dapat diproduksi sebagaimana memproduksi komputer) akan tidak mati ? Menurut para teknolog, itu terjadi tahun 2045.

(Catatan: saya secara pribadi tidak percaya manusia mampu membuat teknologi yang menolak kematian)

Di edisi tersebut, ditampilkan trend yang telah terjadi dan akan kita hadapi hingga 2045, sebagaimana dibawah berikut (gambar dibawah telah diedit oleh saya; bagian komputer kuantum adalah hasil edit-an):

Terlepas apa yang terjadi pada tahun 2045, tapi ada masa yang perlu kita waspadai bersama, yaitu era “berakhirnya Moore`s Law“, yaitu sekitar tahun 2015 hingga 2020. Sebetulnya bukan Moore`s Law yang akan berakhir, tapi diprediksi, ilmu komputer dan teknologi yang ada sekarang tidak akan mampu mengikuti Moore`s Law: tuntutan komputasi semakin meningkat secara eksponensial, tetapi diiringi dengan tuntutan memperkecil ukuran transistor.

Terdapat konsensus, bahwa harus ada alternatif baru, untuk menjawab tantangan Moore`s Law tersebut. Dan kandidat yang paling kuat adalah komputer kuantum.

Alasan kenapa komputer kuantum menjadi kandidat yang sangat kuat, argumennya sangat panjang (salah satu sumbernya, dapat dibaca di tesis saya), ditopang oleh bukti teori dan eksperimen:

1. Komputasi kuantum terbukti lebih efisien ketimbang komputasi konvensional. Beberapa algoritma kuantum, seperti Shor`s algorithm (algoritma faktorisasi) dan Grover`s algorithm (algoritma pencarian database), terbukti lebih efisien ketimbang algoritma yang kita kenal sekarang. Van meter et. al. , sebagaimana terlihat di grafik berikut, menunjukkan bagaimana perbandingan keefisienan Shor`s algorithm melawan algoritma klasik pada berbagai frekuensi prosesor.

2. Penemuan-penemuan dalam bidang eksperimen yang mendukung komputer kuantum mencatat kemajuan yang sangat signifikan. Implementasi eksperimen komputer kuantum sering disebut dengan kriteria Divincenzo: (1). Sistem fisika yang mendefinisikan qubits dengan baik; (2). Inisialisasi qubits ke dalam ground state; (3). Waktu decoherence yang lama; (4). Memiliki himpunan gerbang kuantum universal; (5). Membolehkan pengukuran sistem kuantum dengan presisi yang tinggi.

Penemuan-penemuan eksperimen dalam sepuluh tahun terakhir sangat mengagumkan. Hingga kini, terdapat berbagai macam sistem kuantum yang memungkin bagi implementasi komputer kuantum, seperti quantum dot, silicon quantum computer, cavity quantum electrodynamics, superconducting qubits, topological quantum computer, dst.

Revolusi komputer kuantum benar-benar di depan mata … tinggal beberapa tahun terhitung mulai 2011; masih belum terlambat bagi Bangsa Indonesia dalam berpartisipasi … asalkan kita tidak terjerembab dalam kasus ecek-ecek seperti terorisme, Ahmadiyah, Gayus, Nurdin Halid dst …


Read Full Post »

AQUA: Advancing Quantum Architecture
Year-End Newsletter, 2007

Welcome to the inaugural year-end newsletter for the AQUA project!

In April 2007, AQUA advanced from the personal works of Rodney
Van Meter, to a larger, more formal project, as Rod joined the Faculty
of Environment and Information Studies, Keio University Shonan
Fujisawa Campus (SFC), as an Assistant Professor. Rod also joined:

twenty-year-old umbrella organization for much of the
Internet-related research throughout Japan;
Shigechika, Wakikawa, and Van Meter jointly supervise some forty
graduate students working on a broad variety of Internet-related
topics; and
collectively supervise a large group of undergraduates.

Within these organizations, AQUA serves as the framework both for
Rod’s own quantum computer architecture research and for supervising
students interested in all aspects of post-Moore’s Law computer

Moore’s Law tells us that, as VLSI technology continues to advance, it
is inevitable that transistors and wires will be built from a
countable number of atoms, and will be ruled by quantum effects and
the Landauer entropy of logical operations. Indeed, the process has
already begun; leakage current, one of the dominant sources of power
consumption in transistors, is a quantum effect. Within the next ten
to fifteen years, we MUST learn how design, build, program, and debug
such systems. AQUA is dedicated to this goal.

AQUA opened in April with two members in addition to Rod: Takahiko
Sato and Shota Nagayama, both sophomores. They began studying from
Kae Nemoto’s introductory book on quantum computing and Feynman’s
Lectures on Computation. By June, they had designed a circuit for a
reversible ternary ripple-carry adder, a small but real research
contribution to the field of quantum computing. They presented their
design as a poster at the Asian Conference on Quantum Information
Science (AQIS), in Kyoto, in September, and we are in the process of
writing it up for journal publication.

When the fall term began, sophomores Takahiro Sunaga and Takafumi Kuno
joined the group. The four students developed a Reversible Lego
Babbage Difference Engine (RLBDE) for display at SFC’s Open Research
Forum (ORF), held at Roppongi Hills in November. The RLBDE is an
excellent vehicle for learning about the levels of reversibility in
computation and its importance, arithmetic algorithms, some important
principles of computer architecture (including clock and information
distribution), and the history of computing. It is also an intriguing
visual attraction, and appeared briefly in Fuji Television’s news
story on ORF.

Agung Trisetyarso, a student in Prof. Kohei Itoh’s group at Keio’s
Yagami Campus, joined the group as an adjunct member, and AQUA’s first
Ph.D. student. He is studying cluster computation, quantum
arithmetic, and topological quantum computation.

Finally, at the end of the year, sophomore Shuya Awano joined the
group; we expect good things from him in 2008.

The pace of Rod’s research was slowed a notch by the transition to a
faculty position and its attendant teaching responsibilities, but
included a number of successes. Papers with Rod as first author were
accepted to IEEE Transactions on Computers and ACM Journal of Emerging
Technologies in Computing Systems, and favorable reviews (but not yet
final acceptance) received on another journal paper. Presentations
include the First International Conference on Quantum Error
Correction, the upcoming Third Workshop on Theory of Quantum
Computation, Communication, and Cryptography, another poster at AQIS,
and a session at ORF on the microscopic world. In addition, Rod
appears as a secondary author on several in-progress papers by

The technical focus remains architectures and tools for distributed
quantum computation. We believe that both laboratory-scale
distributed systems, which we call quantum multicomputers, and
geographically distributed quantum networks will be critical
technologies as we attempt to scale up quantum systems to levels
capable of solving problems of practical commercial interest.

In addition to ongoing collaborations with Prof. Kae Nemoto (NII),
Dr. Bill Munro (HP Labs, Bristol/NII), Dr. Thaddeus Ladd
(NII/Stanford), and Prof. Kohei Itoh, Rod has begun collaborations
with Dr. Austin Fowler (Waterloo), Dr. Jake Taylor (MIT), Liang
Jiang (Harvard), and others. These collaborations are all promising,
due to the diversity of the teams, including theoretical and
experimental physicists, as well as Rod’s background in computer
systems and networking.

Publication of research papers in journals and conferences is
important for crystallizing our understanding of architectural
principles and communicating those results to the research community,
so that they may take advantage of what we learn (and vice-versa!).
However, paper designs are not the ultimate goal. We expect Serial
Number One of a quantum computer to be running in the lab of an
experimental physicist collaborator, but our intention is for the
master architecture to be derived from principles we develop and
designed using our tools, and for Serial Number Two to be running in
the AQUA lab soon afterwards.

The experimental quantum computing community is inherently, and
rightly, conservative about promising to solve extraordinarily
difficult problems on a fixed schedule; the challenges to all quantum
computing technologies are formidable, and there are no guarantees of
success. However, we expect that pull from industry for quantum
computation and related technologies will accelerate within the next
few years, as the end of Moore’s Law becomes more urgent. Our goal is
to be prepared when that pull begins in earnest.

Looking forward, 2008 will be an exciting year. We have many projects
in the works, and ideas for many more. We are actively recruiting
undergrads and graduate students, and hope to be interviewing for
postdocs soon. Recommendations gladly accepted!

Regards, and we hope to see you all in 2008.

AQUA: http://www.sfc.wide.ad.jp/aqua/index.html
WIDE: http://www.wide.ad.jp/
Rod Van Meter: http://webedit.sfc.keio.ac.jp/~rdv/

Attached are two photos from ORF that have not yet made it to the web
page, and the AQUA logo, a superposition of waves based on Hokusai’s
famous ukiyo-e, The Great Wave Off Kanagawa.


The AQUA Team

Read Full Post »


Dulu kita kenal ada bermacam-macam buku yang berjudul “… for Dummies”.

Sekarang kita tak perlu lagi beli-beli buku seperti itu; kita cukup cari di wikipedia.

Misal, kita harus belajar “dual code”, tinggal TSMG (Tanya Sama Mbah Google) “dual code wikipedia”, maka akan keluarlah pengantar belajar dual code.

Begitu juga untuk bidang-bidang lain.

Read Full Post »






Read Full Post »

Rekan-Rekan yth.,

Hari ini alhamdulillah saya memiliki buku “Classical and Quantum Computation” karya Alexei Kitaev.

Sehingga lengkaplah koleksi buku QC saya; setelah sebelumnya dibelikan buku karya Nielsen dan Chuang oleh Prof. Itoh.

Setahu saya, kemunculan Kitaev sangat fenomenal; sekitar tahun 1997, kalo gak salah, beberapa suhu fisika seperti Preskill dan Freedman tiba-tiba menyebut-nyebut nama Kitaev.

Ide Kitaev telah dikutip oleh mereka berdua, sekalipun masih dalam status “unpublished”.

Idenya memang dahsyat sekali; dan memang, untuk orang awam seperti kita, agak berat untuk dicerna.

Kemarin ketika ada Quantum Information Symposium di Keio, saya ngobrol dengan orang Cambridge mengenai idenya Kitaev.

Beliau sendiri, mengaku agak menjaga jarak dengan idenya Kitaev, karena agak takut … katanya beliau menghindari matematikawan Rusia … karena kerjanya gila-gila 😀

Kalo saya, dengan bekal iman di dada, rencananya ingin tancap terus 😀

Kita lihat, apakah dalam setahun ke depan saya bisa publish paper bersama Prof. Rod mengenai idenya Kitaev atau tidak. 🙂

Read Full Post »


Video yang sangat menarik ini, barangkali merupakan cuplikan bagaimana berfikirnya orang Jepun.

Sederhana, menarik, sarat akan makna dan penuh inovasi !

Kayaknya kudu ditiru banget sama orang Indonesia.


(Makasih sepenuhnya untuk Roby Muhammad … )

Read Full Post »