Komputasi Quantum

Dengan masalah factorisation integer, algoritma Shor dikenal untuk memberikan peningkatan (eksponensial?) Yang substansial dibandingkan dengan algoritma klasik. Apakah ada hasil yang serupa mengenai matematika yang lebih mendasar, seperti mengevaluasi fungsi transendental? Katakanlah saya ingin menghitung , ln 5 atau cosh 10 . Di dunia klasik, saya mungkin menggunakan ekspansi seperti …

9 algorithm  speedup 

Sistem D-Wave, seperti yang saya mengerti, memungkinkan kita untuk memprogram model Ising dan untuk menemukan kondisi dasar mereka. Dalam bentuk ini, itu tidak universal untuk perhitungan kuantum: itu tidak dapat mensimulasikan komputer kuantum model sirkuit. Apa hal paling sederhana yang bisa dilakukan untuk menjadikannya universal? Apa alasan mengapa hal semacam …

9 d-wave  circuit-construction  universal-gates 

Sudah diketahui bahwa dengan memanfaatkan paralelisme kuantum kita dapat menghitung fungsi untuk banyak nilai berbeda secara bersamaan. Namun, beberapa manipulasi yang cerdas diperlukan untuk mengekstraksi informasi dari setiap nilai, yaitu dengan algoritma Deutsch.f(x)f(x)f(x)xxx Pertimbangkan kasus sebaliknya: dapatkah kita menggunakan paralelisme kuantum untuk menghitung banyak fungsi (katakanlah f(x),g(x),…f(x),g(x),…f(x),g(x),\dots ) secara bersamaan …

9 algorithm  speedup 

Meskipun ada banyak pertanyaan menarik yang dapat dipecahkan komputer dengan hampir tidak ada data (seperti faktorisasi, yang membutuhkan "hanya" satu bilangan bulat), sebagian besar aplikasi dunia nyata, seperti pembelajaran mesin atau AI , akan membutuhkan sejumlah besar data. Dapatkah komputer kuantum menangani aliran data yang sangat besar ini, secara teori …

9 quantum-memory  memory-space 

Baru-baru ini, saya telah membaca tentang 'bogosort kuantum' di beberapa wiki. Ide dasarnya adalah, bahwa seperti bogosort, kami hanya mengocok array kami dan berharap itu diurutkan 'secara tidak sengaja' dan coba lagi pada kegagalan. Perbedaannya adalah bahwa sekarang, kita memiliki ' quantum ajaib ', jadi kita bisa mencoba semua permutasi …

9 algorithm  complexity-theory  speedup 

Saya bertanya-tanya mengapa sampai saat ini pencarian Grover telah dilaksanakan hanya sampai 3 qubit (sesuai dengan ukuran database = 8). Rujuk tulisan ini Alasan mengapa saya bertanya adalah bahwa kita memiliki komputer kuantum yang jauh lebih besar saat ini. Misalnya, IBM memiliki 50 qubit, Google telah mengumumkan 72. Mengapa kita …

9 architecture  physical-realization  grovers-algorithm  ibm 

Qiskit dapat digunakan untuk mengirimkan pekerjaan ke perangkat IBM menggunakan Python (atau Swift dan JavaScript). Tetapi bagaimana jika saya ingin menggunakan bahasa yang berbeda? Sebagai contoh, misalkan saya memiliki sirkuit spesifik yang ingin saya jalankan. Asumsikan saya sudah membuatnya dalam Python Qiskit, dan menghasilkan string qasm yang sesuai atau (idealnya) …

9 programming  qiskit  ibm-q-experience 

Katakanlah, bahwa kami memiliki masalah pengoptimalan dalam bentuk: minxf(x)gi(x)≤0,i=1,...,mhj(x)=0,j=1,...,p,minxf(x)gi(x)≤0,i=1,...,mhj(x)=0,j=1,...,p, \min_x f(x) \\ g_i(x) \leq 0, i = 1, ..., m \\ h_j(x) = 0, j = 1, ..., p, di mana f(x)f(x)f(x) adalah fungsi objektif, gsaya( x )gsaya(x)g_i(x) adalah kendala ketimpangan dan hj( x )hj(x)h_j(x) adalah kendala kesetaraan. Baru-baru ini …

9 adiabatic-model  optimization 

Saya membutuhkan beberapa sumber bermanfaat tentang geometri qutrit. Khusus terkait dengan representasi matriks Gell-Mann.

9 resource-request  qutrit  state-space-geometry 

Apa maksudnya dengan '' qubit tidak dapat disalin '' ? Dalam sebuah catatan, dikatakan bahwa: Menyalin qubit berarti i.e ; menerapkan transformasi kesatuan pada status qubit. Dijelaskan sebagai, jika operasi penyalinan dimungkinkan maka akan ada matriks kesatuan yang unik yang akan bekerja pada semua status qubit, dan kemudian menunjukkan bahwa …

9 unitarity  no-cloning-theorem 

Variational Quantum Eigensolver adalah algoritma yang populer di Quantum Computing. Tetapi bagian ansatz sangat rumit. Saya tidak benar-benar mengerti jika mereka dibangun di atas intuisi, menurut perangkat keras atau sesuatu yang lain; atau jika itu hanya pendekatan coba-coba. Apa yang Anda pikirkan?

9 algorithm 

Saya mencoba belajar sendiri qmc dengan membaca buku Quantum Computing A Gentle Introduction, di bagian 2.4 ini berbicara tentang protokol distribusi kunci kuantum BB84. Setelah (saya pikir) saya memahaminya saya mulai bekerja pada latihan 2.9 dan 2.10. Ex. 2.9 menanyakan berapa banyak bit yang harus diperbandingkan Alice dan Bob untuk …

9 quantum-information  cryptography  communication 

Saya ingin kata pengantar dengan disclaimer bahwa saya adalah seorang ahli fisika dengan pengetahuan minimal tentang perangkat keras komputer. Saya memiliki pemahaman yang kuat tentang informasi kuantum dari sudut pandang teoretis tetapi tidak memiliki pengetahuan tentang bagaimana penerapannya. Ini dia ... Ketika sebuah perusahaan membanggakan bahwa ada chip yang terbaru …

9 physical-realization  physical-qubit 

Saya telah membaca makalah Percaya decoding propagasi saluran kuantum dengan mengirimkan pesan kuantum oleh Joseph Renes untuk decoding saluran Quantum-Klasik dan saya telah menyeberang dengan konsep Pengukuran Helstrom . Saya memiliki pengetahuan tentang teori informasi kuantum dan koreksi kesalahan kuantum, tetapi saya belum pernah membaca tentang pengukuran seperti itu sampai …

9 algorithm  error-correction  quantum-information 

Saya menemukan sebuah algoritma yang dapat menghitung jarak dua keadaan kuantum. Ini didasarkan pada subrutin yang dikenal sebagai tes swap (penaksir kesetiaan atau produk dalam dua negara, tapi saya tidak mengerti apa artinya kesetiaan). Pertanyaan saya adalah tentang produk dalam. Bagaimana saya bisa menghitung produk dalam dari dua register kuantum …

9 algorithm  quantum-state  mathematics  fidelity