Il protocollo QPQ in presenza di rumore

Quantum private queries is a cheat sensitive quantum protocol to perform a private search on a classical database, which is efficient in terms of communication complexity. The protocol succeeds in achieving two competing goals, known in literature as user and data privacy. A user can retrieve from the database the item he's interested in without reviling it to the database owner. On the other hand, the database owner has no to disclose more information than that the user asked, this is the data privacy goal. We investigate the role of noise in this scheme suggesting strategies to beat noise to apply the protocol even in this case.

Il protocollo QPQ è un protocollo quantistico che permette ad un utente di effettuare una ricerca su un database classico. Tre sono le caratteristiche fondamentali. La prima c.d. user privacy è la garanzia della privacy dell'utente, che non rivela al detentore del database ciò a cui è realmente interessato. La seconda c.d. data privacy assicura al detentore di non rivelare più informazioni di quelle che gli vengono richieste. Infine, la terza permette al protocollo di raggiungere alta efficienza in termini di complessità computazionale. Obiettivo della tesi è analizzare il ruolo del rumore nel protocollo QPQ e, di conseguenza, suggerire possibili strategie per la sua applicazione in questo contesto.