14 papers
On the cryptographic potential of single-qubit rotations
Alex B. Grilo, Lucas Hanouz, Anne Marin
In the domain of quantum communication, cryptographic protocols often require users to have access to trusted qubit sources or detectors. Recently, it was shown that on an architec…
A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions
Eleni Diamanti, Alex B. Grilo, Adriano Innocenzi +3
We present a new simulation-secure quantum oblivious transfer (QOT) protocol based on one-way functions in the plain model. With a focus on practical implementation, our protocol s…
The Complexity of Stoquastic Sparse Hamiltonians
Alex B. Grilo, Marios Rozos
Despite having an unnatural definition, plays a central role in Hamiltonian complexity, e.g., in the classification theorem of the complexity of Hamiltonians by C…
The Power of Shallow-depth Toffoli and Qudit Quantum Circuits
Alex Bredariol Grilo, Elham Kashefi, Damian Markham +1
The relevance of shallow-depth quantum circuits has recently increased, mainly due to their applicability to near-term devices. In this context, one of the main goals of quantum ci…
Complexity of geometrically local stoquastic Hamiltonians
Asad Raza, Jens Eisert, Alex B. Grilo
The QMA-completeness of the local Hamiltonian problem is a landmark result of the field of Hamiltonian complexity that studies the computational complexity of problems in quantum m…
Quantum function secret sharing
Alex B. Grilo, Ramis Movassagh
We propose a quantum function secret sharing scheme in which the communication is exclusively classical. In this primitive, a classical dealer distributes a secret quantum circuit…