Alex Bredariol Grilo

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The round complexity of proofs in the bounded quantum storage model
IACR Communications in Cryptology
2026-09-09Paper
Towards the impossibility of quantum public key encryption with classical keys from one-way functions
IACR Communications in Cryptology
2026-08-25Paper
Computational monogamy of entanglement and non-interactive quantum key distribution2026-04-24Paper
Two combinatorial MA-complete problems2026-04-15Paper
The role of piracy in quantum proofs2026-02-19Paper
Post-quantum zero-knowledge with space-bounded simulation2026-02-19Paper
Quantum learning algorithms imply circuit lower bounds2025-08-13Paper
QMA-hardness of consistency of local density matrices with applications to quantum zero-knowledge2025-08-12Paper
Stoquastic PCP vs. randomness2025-08-12Paper
Perfect zero knowledge for quantum multiprover interactive proofs2025-08-12Paper
Quantum security of subset cover problems2024-11-22Paper
Verifier-on-a-leash: new schemes for verifiable delegated quantum computation, with quasilinear resources
Theory of Computing
2024-10-29Paper
Public-key encryption with quantum keys2024-08-15Paper
Tight adaptive reprogramming in the QROM
Lecture Notes in Computer Science
2023-05-12Paper
QMA-hardness of consistency of local density matrices with applications to quantum zero-knowledge
SIAM Journal on Computing
2022-09-24Paper
A simple protocol for verifiable delegation of quantum computation in one round
(available as arXiv preprint)
2022-07-21Paper
Non-interactive classical verification of quantum computation
(available as arXiv preprint)
2022-03-23Paper
Oblivious transfer is in MiniQCrypt
(available as arXiv preprint)
2021-12-08Paper
Secure multi-party quantum computation with a dishonest majority
(available as arXiv preprint)
2021-12-01Paper
Secure multi-party quantum computation with a dishonest majority2021-12-01Paper
Quantum hardness of learning shallow classical circuits
SIAM Journal on Computing
2021-06-22Paper
Verifier-on-a-leash: new schemes for verifiable delegated quantum computation, with quasilinear resources
(available as arXiv preprint)
2020-02-04Paper
Verifier-on-a-leash: new schemes for verifiable delegated quantum computation, with quasilinear resources2020-02-04Paper
Pointer Quantum PCPs and Multi-Prover Games
(available as arXiv preprint)
2018-03-21Paper
QMA with subset state witnesses
Chicago Journal of Theoretical Computer Science
2016-05-24Paper
On finite automata with quantum and classical states
Sibirskie Elektronnye Matematicheskie Izvestiya
2015-11-16Paper
QMA with subset state witnesses
Mathematical Foundations of Computer Science 2015
2015-09-16Paper


Research outcomes over time


This page was built for person: Alex Bredariol Grilo