Akankah komputasi kuantum memungkinkan teknik statistik baru?

Saya baru saja membaca bahwa Anda sekarang dapat membeli komputer kuantum (meskipun hanya ada satu yang terjual sejauh ini!).

Apakah komputasi kuantum memiliki aplikasi dalam statistik?

{sunting - untuk keperluan pertanyaan, mari kita asumsikan bahwa komputer kuantum akhirnya (dalam beberapa bentuk) akan berfungsi}

theory

— Andrew
sumber

Jawaban:

Terus terang saya ragu ini akan berhasil - IMO setiap struktur yang lebih kompleks hanya akan mencair dari dekoherensi.

Namun demikian mungkin penggunaan yang paling jelas adalah melakukan sapuan kombinatorik lengkap untuk jumlah variabel yang lebih besar atau simulasi besar Monte Carlo.
Namun itu adalah hal-hal yang dapat dicapai oleh komputer molekuler - bayangkan kombinasi dievaluasi sekaligus (-; Dan hal-hal seperti itu lebih realistis, setup serupa telah digunakan untuk salesman keliling . Tentu saja ada masalah, seperti perakitan langkah masih lebih lama daripada menyelesaikan langkah dan itu adalah perangkat satu kali, tetapi kita berada di awal jalur ini. $10^{23}$

Terima kasih atas jawaban anda! Apakah algoritma yang dirancang untuk dijalankan pada komputer kuantum (hipotetis) untuk sapuan kombinatorial lengkap atau simulasi Monte Carlo sudah ada?

— Andrew

@Andrew Nggak, dan ada kemungkinan buruk untuk memilikinya segera. Sebagian besar pekerjaan di lapangan berjalan pada kriptografi, sehingga masalah-masalah praktis yang tidak dapat dipecahkan dari teori bilangan. Dan itu, yah, akselerator (yaitu kotak perangkat keras magis yang melakukan hal tertentu) lebih dari CPU - bahkan mesin Turing tidak terjangkau.

@Andrew BTW Anda bisa belajar lebih banyak dengan mengajukan pertanyaan serupa di Physics.SE .

Jika saya memposting ini di sana, apakah saya akan menjadi orang yang kesal dengan cross postingan?

— Andrew

@Andrew Saya tidak berpikir untuk mem-posting silang Q yang tepat, lebih tepatnya sesuatu seperti "Bisakah komputer kuantum melakukan sapuan kombinatorial lengkap? Apakah itu layak?" dan penyebutan cepat bagaimana algoritma seperti itu bisa terlihat klasik (untuk menghindari "Ya itu bisa menyelesaikan masalah kuantum X secara langsung!" - seperti jawaban).

Jika itu benar-benar berfungsi, dan apakah Anda bisa menerapkan kode statistik dengan satu atau lain cara? Benar. Tidak diragukan lagi ada teknik-teknik baru yang bisa muncul dari melemparkan kekuatan komputasi yang lebih komputasional pada sesuatu. Atau, yang paling penting, membuat ujung tombak saat ini, teknik yang intensif secara komputasi dapat diakses. Pikirkan saja komputer saat ini - estimasi Bayesian tidak sepenuhnya baru. Tetapi dapat menjalankan analisis berbasis MCMC pada kumpulan data yang sangat rumit di mana itu bukan fokus makalah, tetapi hanya sesuatu yang terjadi di sepanjang jalan, adalah hal yang sangat kuat.

Jadi, bahkan jika mereka tidak menghasilkan teknik baru (yang mereka akan) bisa pergi "ya, tentu kita bisa melakukan itu" untuk teknik intensif komputasi pada set data besar adalah masalah besar.

— Fomite
sumber

Terima kasih! Apakah Anda dapat memberikan pemikiran tentang masalah statistik komputasi seperti apa yang mungkin ditangani?

— Andrew

Saya tidak akan mengatakan saya berada di ujung tombak teori statistik atau sejenisnya, tetapi yang cukup mudah untuk dibayangkan adalah penggunaan beberapa imputasi untuk masalah informasi yang hilang / tidak lengkap, atau model Bayesian berbasis MCMC untuk banyak variabel dalam sangat besar dataset. Dalam Epidemiologi, data seperti seluruh database Medicare / Medicade, atau database klaim nasional lainnya di negara-negara dengan sistem perawatan kesehatan nasional. Ini semua bisa dilakukan sekarang, tetapi lambat dan membutuhkan hal-hal seperti cluster, yang tidak dapat diakses oleh beberapa orang dan ... mengintimidasi orang lain.

— Fomite