Privasi diferensial lokal kuantum tinggi mematahkan keterkaitan kuantum

Teorema ambang yang menghubungkan privasi QLDP dengan kanal pemutus keterkaitan, beserta konsekuensinya bagi pembelajaran kuantum privat

Sujeet Bhalerao; Theshani Nuradha; Felix Leditzky· 2026· DOI 10.48550/arXiv.2609.13418

Masalah inti

Privasi diferensial (DP) adalah kerangka matematis standar untuk menjamin privasi data sensitif. Dalam pemrosesan informasi kuantum, pertanyaan terbuka yang penting adalah bagaimana kendala privasi berinteraksi dengan sumber daya kuantum seperti keterkaitan kuantum. Karena kegunaan banyak protokol—dan sering kali adanya keunggulan kuantum—bergantung pada keterkaitan kuantum, sangat penting untuk memahami kapan persyaratan privasi bagi suatu kanal kuantum kompatibel dengan kemampuan kanal tersebut untuk mempertahankan keterkaitan kuantum. Karya ini mengkaji pertanyaan tersebut untuk **privasi diferensial lokal kuantum (QLDP)**. Objek utamanya adalah kanal kuantum (peta yang sepenuhnya positif dan trace-preserving) yang bekerja pada masukan berdimensi d, dan tujuannya adalah mencirikan kapan kanal ε -QLDP harus menghancurkan keterkaitan kuantum. Penulis membuktikan ambang privasi tinggi yang tajam, versi aproksimasi untuk (ε, δ) -QLDP, hasil komposisi untuk kanal privat dengan masukan terkait dan pengukuran global, serta penerapannya pada teori pembelajaran kuantum privat.

Inovasi

Hasil utama makalah ini adalah sebagai berikut. 1. **Ambang privasi tinggi yang eksak.** Setiap kanal ε -QLDP dengan masukan berdimensi d bersifat memutus keterkaitan kuantum setiap kali ε \leq lo g \frac{d}{d - 1} . Ini memberikan rezim privasi yang tajam di mana privasi diferensial lokal memaksa kanal menghancurkan keterkaitan kuantum. 2. **Versi aproksimasi.** Untuk kanal (ε, δ) -QLDP dalam rezim privasi tinggi yang sama, kanal tersebut berdekatan dalam norma diamond dengan kanal pemutus keterkaitan kuantum. Jadi, bahkan dengan mengizinkan probabilitas kegagalan privasi kecil δ tidak memungkinkan pemeliharaan keterkaitan kuantum melampaui ambang tersebut. 3. **Hasil komposisi.** Penulis membuktikan hasil komposisi untuk kumpulan kanal kuantum privat yang memiliki masukan terkait dan pengukuran global dalam rezim privasi tinggi. Ini memperluas perilaku pemutus keterkaitan kuantum ke pengaturan yang terkomposisi. 4. **Teori pembelajaran kuantum privat.** Setiap protokol pembelajaran yang menggunakan memori kuantum arbitrer pada salinan keluaran kanal pemutus keterkaitan kuantum dapat disimulasikan oleh protokol yang mengukur sali

Privasi diferensial (DP) adalah kerangka matematis standar untuk menjamin privasi data sensitif. Dalam pemrosesan informasi kuantum, pertanyaan terbuka yang penting adalah bagaimana kendala privasi berinteraksi dengan sumber daya kuantum seperti keterkaitan kuantum. Karena kegunaan banyak protokol—dan sering kali adanya keunggulan kuantum—bergantung pada keterkaitan kuantum, sangat penting untuk memahami kapan persyaratan privasi bagi suatu kanal kuantum kompatibel dengan kemampuan kanal tersebut untuk mempertahankan keterkaitan kuantum.

Karya ini mengkaji pertanyaan tersebut untuk **privasi diferensial lokal kuantum (QLDP)**. Objek utamanya adalah kanal kuantum (peta yang sepenuhnya positif dan trace-preserving) yang bekerja pada masukan berdimensi d, dan tujuannya adalah mencirikan kapan kanal ε -QLDP harus menghancurkan keterkaitan kuantum. Penulis membuktikan ambang privasi tinggi yang tajam, versi aproksimasi untuk (ε, δ) -QLDP, hasil komposisi untuk kanal privat dengan masukan terkait dan pengukuran global, serta penerapannya pada teori pembelajaran kuantum privat.

Mengapa penting

Hasil-hasil ini menetapkan ketegangan mendasar antara privasi diferensial lokal dan pemeliharaan keterkaitan kuantum. Ambang ε \leq lo g (d / (d - 1)) adalah rezim privasi tinggi: seiring bertambahnya d, ambang tersebut mendekati 1/ d, sehingga privasi harus sangat kuat agar kanal dipaksa menjadi pemutus keterkaitan kuantum. Dalam rezim itu, tidak ada protokol yang dapat menggunakan kanal tersebut untuk mendistribusikan atau mempertahankan keterkaitan kuantum. Hasil aproksimasi menunjukkan fenomena ini bersifat kokoh: bahkan kanal (ε, δ) -QLDP berdekatan dalam norma diamond dengan pemutus keterkaitan kuantum, sehingga kebocoran privasi kecil tidak memulihkan keterkaitan kuantum. Hasil komposisi lebih lanjut menunjukkan bahwa keterbatasan ini tetap ada ketika beberapa kanal privat digabungkan dengan masukan terkait dan pengukuran global. Konsekuensi teori-pembelajarannya signifikan. Karena kanal pemutus keterkaitan kuantum dapat disimulasikan oleh pengukuran salinan tunggal dengan memori klasik, protokol pembelajaran privat untuk uji kemurnian dan uji produk bipartit mewarisi batas bawah kompleksitas sampel dari protokol salinan tunggal pada tugas tanpa derau. Dengan kata lain, privasi lokal yang tinggi menghilangkan keunggulan memori kuantum untuk tugas-tugas ini. Ketika satu kanal yang sangat privat bekerja pada seluruh masukan multipartit, batas bawahnya menjadi bahkan lebih kuat. Secara keseluruhan, karya ini memberikan batas yang jelas: di bawah ambang privasi, keterkaitan kuantum tidak mungkin; di atasnya, keterkaitan kuantum mungkin, tetapi kegunaan protokol privat dibatasi oleh hambatan kompleksitas sampel yang sama seperti strategi pengukuran salinan tunggal. Ini menghubungkan privasi kuantum, teori keterkaitan kuantum, dan teori pembelajaran kuantum dalam satu kerangka terpadu.

Siapa yang sebaiknya membaca

Praktisi dan peneliti ilmu komputer

Membuka konten member…