2026-07-29T23:23:18Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:17585 2024-03-06T10:59:59Z ddc:004 open_access

Depth-Bounded Quantum Cryptography with Applications to One-Time Memory and More Liu, Qipeng cryptographic protocol one-time memory quantum cryptography With the power of quantum information, we can achieve exciting and classically impossible cryptographic primitives. However, almost all quantum cryptography faces extreme difficulties with the near-term intermediate-scale quantum technology (NISQ technology); namely, the short lifespan of quantum states and limited sequential computation. At the same time, considering only limited quantum adversaries may still enable us to achieve never-before-possible tasks. In this work, we consider quantum cryptographic primitives against limited quantum adversaries - depth-bounded adversaries. We introduce a model for (depth-bounded) NISQ computers, which are classical circuits interleaved with shallow quantum circuits. Then, we show one-time memory can be achieved against any depth-bounded quantum adversaries introduced in the work, with their depth being any pre-fixed polynomial. Therefore we obtain applications like one-time programs and one-time proofs. Finally, we show our one-time memory has correctness even against constant-rate errors. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Qipeng Liu 2023 Is Part Of LIPIcs, Volume 251, 14th Innovations in Theoretical Computer Science Conference (ITCS 2023) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ITCS.2023.82 urn:nbn:de:0030-drops-175859 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2023.82 eng https://creativecommons.org/licenses/by/4.0/legalcode