Saya memang seorang pemula di bidang ini, tetapi saya telah membaca bahwa, sementara D-wave (satu) adalah perangkat yang menarik, ada beberapa skeptis mengenai hal itu menjadi 1) berguna dan 2) sebenarnya 'komputer kuantum'. Sebagai contoh, Scott Aaronson telah menyatakan beberapa kali bahwa ia...
Batas Lieb-Robinson menggambarkan bagaimana efek disebarkan melalui sistem karena Hamiltonian lokal. Mereka sering digambarkan dalam bentuk mana dan adalah operator yang dipisahkan oleh jarak pada kisi di mana Hamiltonian memiliki lokal (misalnya tetangga terdekat) interaksi pada kisi itu,...
Jika seseorang ingin mulai membangun komputer kuantum dari awal di dalam simulasi (seperti bagaimana orang bisa membangun komputer klasik dari awal dalam kursus Nand2Tetris ), apakah mungkin? Jika ya, apa yang akan menjadi beberapa pendekatan yang mungkin? Juga, apa yang akan menjadi batas dari...
Daniel Sank disebutkan dalam komentar , menanggapi pendapat (saya) bahwa percepatan konstan pada masalah mengakui algoritma waktu polinomial sedikit, bahwa10810810^8 Teori kompleksitas terlalu terobsesi dengan batas skala ukuran tak terbatas. Yang penting dalam kehidupan nyata adalah seberapa...
Seperti yang kita semua tahu, algoritma kuantum berskala lebih cepat daripada yang klasik (setidaknya untuk klausa masalah tertentu ), artinya komputer kuantum akan membutuhkan jumlah operasi logis yang jauh lebih kecil untuk input di atas ukuran yang diberikan. Namun, tidak begitu umum dibahas...