CRQUANT-PHJul 13, 2020

In-place implementation of Quantum-Gimli

arXiv:2007.06319v22 citations
AI Analysis

This enables more efficient and flexible use of Gimli in quantum applications, though it is incremental as it builds on existing classical and quantum methods.

The authors tackled the problem of implementing the Gimli cryptographic permutation for quantum computing without using ancilla qubits, achieving an in-place design that provides an upper bound for quantum resource requirements in depth and gate-counts.

We present an in-place implementation of the cryptographic permutation \textbf{Gimli}, a NIST round 2 candidate for lightweight cryptography, and provide an upper bound for the required quantum resource in depth and gate-counts. In particular, we do not use any ancilla qubits and the state that our circuit produces is not entangled with any input. This offers further freedom in the usability and allows for a widespread use in different applications in a plug-and-play manner.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes