0
talks
1
posters
0
committee roles
0
leadership roles
2025–2025
years active
Posters
| Title | Conference | Co-authors |
|---|---|---|
| Selectively Blind Quantum Computation | QCRYPT 2025 | Oleksandra Lapiha, Mina Doosti, Dominik Leichtle, Luka Music, Elham Kashefi |
Known protocols for the secure delegation of quantum computations from a client to a server in an information-theoretic setting require quantum communication. In this work, we investigate methods to reduce the communication overhead. First, we establish an impossibility result by proving that local processes on the server side cannot increase the number of qubits required for the computation. We develop a series of no-go results that prohibit such a process within an information-theoretic framework.
Second, we present a possibility result by introducing the notion of selectively blind quantum computing (SBQC), a protocol that minimizes the number of encrypted qubits in the computation when delegating one computation from a pre-known set of computations. This approach, which we term can reduce communication costs drastically depending on the type of the possible computations and the differences between them. |
||
Collaborators
| Co-author | Joint talks |
|---|---|
| Dominik Leichtle | 1 |
| Elham Kashefi | 1 |
| Luka Music | 1 |
| Mina Doosti | 1 |
| Oleksandra Lapiha | 1 |