Thiago Bergamaschi

According to our database, Thiago Bergamaschi authored at least 14 papers between 2021 and 2026.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2026

Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations.

Ryan Babbush, Adam Zalcman, Craig Gidney, Michael Broughton, Tanuj Khattar, Hartmut Neven, Thiago Bergamaschi, Justin Drake, Dan Boneh

CoRR, March, 2026

Fast Mixing of Quantum Spin Chains at All Temperatures.

Thiago Bergamaschi, Chi-Fang Chen

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Rapid mixing for Gibbs states within a logical sector: a dynamical view of self-correcting quantum memories.

Thiago Bergamaschi, Reza Gheissari, Yunchao Liu

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Derandomised tensor product gap amplification for quantum Hamiltonians.

Thiago Bergamaschi, Tony Metger, Thomas Vidick, Tina Zhang

CoRR, October, 2025

On Fault Tolerant Single-Shot Logical State Preparation and Robust Long-Range Entanglement.

Thiago Bergamaschi, Yunchao Liu

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

On Split-State Quantum Tamper Detection.

Thiago Bergamaschi, Naresh Goud Boddu

Proceedings of the Advances in Cryptology - ASIACRYPT 2025, 2025

2024

List Decodable Quantum LDPC Codes.

Thiago Bergamaschi, Fernando Granha Jeronimo, Tushant Mittal, Shashank Srivastava, Madhur Tulsiani

CoRR, 2024

When can classical neural networks represent quantum states?

Tai-Hsuan Yang, Mehdi Soleimanifar, Thiago Bergamaschi, John Preskill

CoRR, 2024

Approaching the Quantum Singleton Bound with Approximate Error Correction.

Thiago Bergamaschi, Louis Golowich, Sam Gunn

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

On the Communication Complexity of Secure Multi-Party Computation With Aborts.

James Bartusek, Thiago Bergamaschi, Seri Khoury, Saachi Mutreja, Orr Paradise

Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing, 2024

Quantum Computational Advantage with Constant-Temperature Gibbs Sampling.

Thiago Bergamaschi, Chi-Fang Chen, Yunchao Liu

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

Pauli Manipulation Detection Codes and Applications to Quantum Communication over Adversarial Channels.

Thiago Bergamaschi

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

2023

Improved Product-State Approximation Algorithms for Quantum Local Hamiltonians.

Thiago Bergamaschi

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2021

New Techniques and Fine-Grained Hardness for Dynamic Near-Additive Spanners.

Thiago Bergamaschi, Monika Henzinger, Maximilian Probst Gutenberg, Virginia Vassilevska Williams, Nicole Wein

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021