alphaFeedback
AL

Alex Lombardi

cs.CRquant-phcs.CCcond-mat.str-elhep-thmath.COmath.MG

On Valency

published · living versions
W_73v5ewcv·v1 · currentpublished
Quantum Advantage has Few Complexity Implications
with Eli Goldin, Tomoyuki Morimae
1 version

Preprints & journals

9 papers in the corpus · 2014–2026
Lower Bounds for Preprocessing Attacks on Quantum Cryptography2610.02101v2 · Fangqi Dong, Alex Lombardi2026 · 0 citationsarXiv
Explicit Separations for One-Query Unitary Synthesis2607.26478v1 · Fangqi Dong, Alex Lombardi, Fermi Ma2026 · 0 citationsarXiv
Quantum Lazy Sampling and Path Recording for Any Group2606.30281v2 · Ben Foxman, Alex Lombardi, Fermi Ma et al.2026 · 0 citationsarXiv
Strong random unitaries and fast scrambling2509.26310v1 · Thomas Schuster, Fermi Ma, Alex Lombardi et al.2025 · 1 citationarXiv
A one-query lower bound for unitary synthesis and breaking quantum cryptography2310.08870v1 · Alex Lombardi, Fermi Ma, John Wright2023 · 16 citationsarXiv
Succinct Classical Verification of Quantum Computation2206.14929v1 · James Bartusek, Yael Tauman Kalai, Alex Lombardi et al.2022 · 15 citationsarXiv
Quantum Advantage from Any Non-Local Game2203.15877v1 · Yael Kalai, Alex Lombardi, Vinod Vaikuntanathan et al.2022 · 25 citationsarXiv
Post-Quantum Zero Knowledge, Revisited (or: How to Do Quantum Rewinding Undetectably)2111.12257v1 · Alex Lombardi, Fermi Ma, Nicholas Spooner2021 · 31 citationsarXiv
Career total: 41 works. 9 are in this corpus.

Profile built from the corpus for this byline.

Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.