Andrea Coladangelo

41 papers A* 4A 1Journal 29Unranked 7
YearRankTypeTitle / Venue / Authors
2026 A conf
The Curious Case of "XOR Repetition" of Monogamy-Of-Entanglement Games.
ITCS
Andrea Coladangelo, Qipeng Liu, Ziyi Xie
2025 J jnl
A Meta-Complexity Characterization of Minimal Quantum Cryptography.
Electron. Colloquium Comput. Complex.
Bruno Pasqualotto Cavalar, Boyang Chen, Andrea Coladangelo, Matthew Gray, Zihan Hu, Zhengfeng Ji, Xingjian Li
2025 J jnl
MPC in the Quantum Head (or: Superposition-Secure (Quantum) Zero-Knowledge).
CoRR
Andrea Coladangelo, Ruta Jawale, Dakshita Khurana, Giulio Malavolta, Hendrik Waldner
2025 — conf
The Power of a Single Haar Random State: Constructing and Separating Quantum Pseudorandomness.
EUROCRYPT (7)
Boyang Chen, Andrea Coladangelo, Or Sattath
2024 A* conf
A Computational Test of Contextuality and, Even Simpler Proofs of Quantumness.
FOCS
Atul Singh Arora, Kishor Bharti, Alexandru Cojocaru, Andrea Coladangelo
2024 J jnl
A computational test of quantum contextuality, and even simpler proofs of quantumness.
CoRR
Atul Singh Arora, Kishor Bharti, Alexandru Cojocaru, Andrea Coladangelo
2024 A* conf
How to Use Quantum Indistinguishability Obfuscation.
STOC
Andrea Coladangelo, Sam Gunn
2024 — conf
On Black-Box Separations of Quantum Digital Signatures from Pseudorandom States.
TCC (3)
Andrea Coladangelo, Saachi Mutreja
2024 J jnl
On black-box separations of quantum digital signatures from pseudorandom states.
CoRR
Andrea Coladangelo, Saachi Mutreja
2024 J jnl
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model.
Quantum
Andrea Coladangelo, Christian Majenz, Alexander Poremba
2024 J jnl
The power of a single Haar random state: constructing and separating quantum pseudorandomness.
CoRR
Boyang Chen, Andrea Coladangelo, Or Sattath
2024 J jnl
Verifier-on-a-Leash: New Schemes for Verifiable Delegated Quantum Computation, with Quasilinear Resources.
Theory Comput.
Andrea Coladangelo, Alex B. Grilo, Stacey Jeffery, Thomas Vidick
2023 J jnl
How to Use Quantum Indistinguishability Obfuscation.
CoRR
Andrea Coladangelo, Sam Gunn
2023 J jnl
How to Use Quantum Indistinguishability Obfuscation.
IACR Cryptol. ePrint Arch.
Andrea Coladangelo, Sam Gunn
2023 A* conf
Quantum Depth in the Random Oracle Model.
STOC
Atul Singh Arora, Andrea Coladangelo, Matthew Coudron, Alexandru Gheorghiu, Uttam Singh, Hendrik Waldner
2023 J jnl
Quantum trapdoor functions from classical one-way functions.
CoRR
Andrea Coladangelo
2023 J jnl
Quantum trapdoor functions from classical one-way functions.
IACR Cryptol. ePrint Arch.
Andrea Coladangelo
2022 A* conf
Deniable encryption in a Quantum world.
STOC
Andrea Coladangelo, Shafi Goldwasser, Umesh V. Vazirani
2022 J jnl
Quantum Depth in the Random Oracle Model.
CoRR
Atul Singh Arora, Andrea Coladangelo, Matthew Coudron, Alexandru Gheorghiu, Uttam Singh, Hendrik Waldner
2021 J jnl
Deniable Encryption in a Quantum World.
CoRR
Andrea Coladangelo, Shafi Goldwasser, Umesh V. Vazirani
2021 — conf
Hidden Cosets and Applications to Unclonable Cryptography.
CRYPTO (1)
Andrea Coladangelo, Jiahui Liu, Qipeng Liu, Mark Zhandry
2021 J jnl
Hidden Cosets and Applications to Unclonable Cryptography.
CoRR
Andrea Coladangelo, Jiahui Liu, Qipeng Liu, Mark Zhandry
2021 J jnl
Hidden Cosets and Applications to Unclonable Cryptography.
IACR Cryptol. ePrint Arch.
Andrea Coladangelo, Jiahui Liu, Qipeng Liu, Mark Zhandry
2021 — conf
On the Round Complexity of Secure Quantum Computation.
CRYPTO (1)
James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma
2021 — conf
One-Way Functions Imply Secure Computation in a Quantum World.
CRYPTO (1)
James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma
2020 J jnl
A Quantum Money Solution to the Blockchain Scalability Problem.
CoRR
Andrea Coladangelo, Or Sattath
2020 J jnl
A Quantum Money Solution to the Blockchain Scalability Problem.
Quantum
Andrea Coladangelo, Or Sattath
2020 J jnl
A two-player dimension witness based on embezzlement, and an elementary proof of the non-closure of the set of quantum correlations.
Quantum
Andrea Coladangelo
2020 — conf
Non-interactive Zero-Knowledge Arguments for QMA, with Preprocessing.
CRYPTO (3)
Andrea Coladangelo, Thomas Vidick, Tina Zhang
2020 J jnl
On The Round Complexity of Two-Party Quantum Computation.
CoRR
James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma
2020 J jnl
On The Round Complexity of Two-Party Quantum Computation.
IACR Cryptol. ePrint Arch.
James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma
2020 J jnl
One-Way Functions Imply Secure Computation in a Quantum World.
CoRR
James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma
2020 J jnl
One-Way Functions Imply Secure Computation in a Quantum World.
IACR Cryptol. ePrint Arch.
James Bartusek, Andrea Coladangelo, Dakshita Khurana, Fermi Ma
2020 J jnl
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model.
CoRR
Andrea Coladangelo, Christian Majenz, Alexander Poremba
2020 J jnl
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model.
IACR Cryptol. ePrint Arch.
Andrea Coladangelo, Christian Majenz, Alexander Poremba
2019 J jnl
Non-interactive zero-knowledge arguments for QMA, with preprocessing.
CoRR
Andrea Coladangelo, Thomas Vidick, Tina Zhang
2019 J jnl
Smart contracts meet quantum cryptography.
CoRR
Andrea Coladangelo
2019 — conf
Verifier-on-a-Leash: New Schemes for Verifiable Delegated Quantum Computation, with Quasilinear Resources.
EUROCRYPT (3)
Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery, Thomas Vidick
2019 J jnl
Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources.
IACR Cryptol. ePrint Arch.
Andrea Coladangelo, Alex Bredariol Grilo, Stacey Jeffery, Thomas Vidick
2017 J jnl
Parallel self-testing of (tilted) EPR pairs via copies of (tilted) CHSH and the magic square game.
Quantum Inf. Comput.
Andrea Coladangelo
2017 J jnl
Verifier-on-a-Leash: new schemes for verifiable delegated quantum computation, with quasilinear resources.
CoRR
Andrea Coladangelo, Alex B. Grilo, Stacey Jeffery, Thomas Vidick