Koreksi tergantung pada Universal Quantum Computation berbasis pengukuran

Dalam Universal Blind Quantum Computation , autors menggambarkan protokol berbasis pengukuran yang memungkinkan pengguna yang hampir klasik untuk melakukan perhitungan sewenang-wenang pada server kuantum tanpa mengungkapkan hampir apa pun tentang konten perhitungan.

Dalam deskripsi protokol, penulis menyebutkan "set ketergantungan" yang terkait dengan setiap qubit, yang seharusnya dihitung dengan beberapa metode yang dijelaskan dalam Determinisme dalam model satu arah

Namun, tidak jelas bagi saya dari membaca kertas bagaimana himpunan ini dihitung.

Adakah yang bisa membantu untuk mengklarifikasi masalah ini?

Tentu. Set ketergantungan muncul dari 'flow', yang memang dijelaskan dalam makalah yang Anda tautkan. Namun, ini mungkin berlebihan untuk apa yang kita butuhkan.

$q$$| \psi \rangle$$Z_q | \psi \rangle$$C$$Z_q \otimes C | \psi \rangle = | \psi \rangle$

$Z_q \otimes C$$+1$

$v$$G$$X_v \prod_{i\in\mbox{nbgh{v}}} Z_i$$\mbox{nbgh{v}}$$v$$G$$q$$Z_q$$X$$Z$ koreksi yang, ketika diterapkan pada keadaan keluaran, menghasilkan keadaan yang sama dengan keluaran proses jika hasil pengukurannya terbalik.

$q$$q$$v$$q$$q$

Semoga ini menjawab pertanyaan Anda.

$Z$$X$$X$$X$$Z$