Thomas Brochmann Pedersen

Learn More
Assuming an insecure quantum channel and an authenticated classical channel, we propose an unconditionally secure scheme for encrypting classical messages under a shared key, where attempts to eavesdrop the ciphertext can be detected. If no eavesdropping is detected , we can securely re-use the entire key for encrypting new messages. If eavesdropping is(More)
Assuming an insecure quantum channel, a quantum computer, and an authenticated classical channel, we propose an unconditionally secure scheme for encrypting classical messages under a shared key, where attempts to eavesdrop the ciphertext can be detected. If no eavesdropping is detected, we can securely re-use the entire key for encrypting new messages. If(More)
An Unextendible Product Basis (UPB) is a set of orthogonal separable states that span a subspace of some Hilbert-space such that no separable state exists in the orthogonal complement of the sub-space. UPBs were introduced by Bennett, DiVincenzo, Mor, Shor, Smolin, and Terhal [2] motivated by the relationship between UPBs and bound entanglement, and because(More)
A model of quantum-von Neumann hybrid cellular automata: principles and simulation of quantum coherent superposition and dehoerence in cytoskeletal microtubules (1&2) 22 A. Ambainis (I), Exact quantum algorithms have advantage for almost all Boolean functions (5&6) 435 A. Ambainis (II), Spatial search on grids with minimum memory (13&14) 1233 A. Ambainis(More)
  • 1