output
20122026
most citedThe European Quantum Technologies Roadmap

672 citations

Showing 2018Show all

21 papers · 1 filter

quant-ph2018★ 1 cited

Exponential Separation between Quantum Communication and Logarithm of Approximate Rank

Makrand Sinha, Ronald de Wolf

Chattopadhyay, Mande and Sherif (ECCC 2018) recently exhibited a total Boolean function, the sink function, that has polynomial approximate rank and polynomial randomized communica…

quant-ph2018★ 22 cited

Experimental Demonstration of Quantum Fully Homomorphic Encryption with Application in a Two-Party Secure Protocol

W. K. Tham, Hugo Ferretti, Kent Bonsma-Fisher +4

A fully homomorphic encryption system hides data from unauthorized parties, while still allowing them to perform computations on the encrypted data. Aside from the straightforward…

quant-ph2018★ 2 cited

Can you sign a quantum state?

Gorjan Alagic, Tommaso Gagliardoni, Christian Majenz

Cryptography with quantum states exhibits a number of surprising and counterintuitive features. In a 2002 work, Barnum et al. argue that these features imply that digital signature…

quant-ph2018★ 20 cited

Many-body effects in quantum metrology

Jan Czajkowski, Krzysztof Pawłowski, Rafał Demkowicz-Dobrzański

We study the impact of many-body effects on the fundamental precision limits in quantum metrology. On the one hand such effects may lead to non-linear Hamiltonians, studied in the…

quant-ph2018★ 9 cited

Two new results about quantum exact learning

Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee +2

We present two new results about exact learning by quantum computers. First, we show how to exactly learn a -Fourier-sparse -bit Boolean function from …

quant-ph2018★ 27 cited

Asymptotic performance of port-based teleportation

Matthias Christandl, Felix Leditzky, Christian Majenz +3

Quantum teleportation is one of the fundamental building blocks of quantum Shannon theory. While ordinary teleportation is simple and efficient, port-based teleportation (PBT) enab…