activity
20052022
most citedThe operational meaning of min- and max-entropy

668 citations · 2.6k across the 41 of their papers we have counts for

collaborators

41 papers

quant-ph2022

Parallel repetition of local simultaneous state discrimination

Llorenç Escolà-Farràs, Jaròn Has, Maris Ozols +2

Local simultaneous state discrimination (LSSD) is a recently introduced problem in quantum information processing. Its classical version is a non-local game played by non-communica…

cs.CR2022

Efficient NIZKs and Signatures from Commit-and-Open Protocols in the QROM

Jelle Don, Serge Fehr, Christian Majenz +1

Commit-and-open Sigma-protocols are a popular class of protocols for constructing non-interactive zero-knowledge arguments and digital-signature schemes via the Fiat-Shamir transfo…

quant-ph2021★ 2 cited

Local simultaneous state discrimination

Christian Majenz, Maris Ozols, Christian Schaffner +1

Quantum state discrimination is one of the most fundamental problems studied in quantum information theory. Applications range from channel coding to metrology and cryptography. In…

cs.GL2021

A Guide for New Program Committee Members at Theoretical Computer Science Conferences

Yfke Dulek, Stacey Jeffery, Christian Majenz +3

In theoretical computer science, conferences play an important role in the scientific process. The decisions whether to accept or reject articles is taken by the program committee…

quant-ph2021★ 1 cited

Limitations on Uncloneable Encryption and Simultaneous One-Way-to-Hiding

Christian Majenz, Christian Schaffner, Mehrdad Tahmasbi

We study uncloneable quantum encryption schemes for classical messages as recently proposed by Broadbent and Lord. We focus on the information-theoretic setting and give several li…

cs.CR2021★ 3 cited

Online-Extractability in the Quantum Random-Oracle Model

Jelle Don, Serge Fehr, Christian Majenz +1

We show the following generic result. Whenever a quantum query algorithm in the quantum random-oracle model outputs a classical value that is promised to be in some tight relat…