Quantum one-way permutation over the finite field of two elements

November 29, 2016

13616424531654983932hourglass-computer-cursor-hi

Alex De Castro recently posted this paper on arXiv. I suppose it represents a rigorous development of the work mentioned here & here previously, whilst also extending the scope, demonstrating quantum information theory equivalence.
“Our result demonstrates by well-known theorems that existence of one-way functions implies existence of a quantum one-way permutation.”
The introduction & outline are relatively easy to follow. The proofs, for me, more difficult.

Link; Quantum one-way permutation over the finite field of two elements

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: