Atsuya Hasegawa

According to our database, Atsuya Hasegawa authored at least 8 papers between 2021 and 2026.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2026

Multi-Prover Interactive Proof Systems with Leakage.

Vahid R. Asadi, Atsuya Hasegawa, François Le Gall

CoRR, May, 2026

Fine-Grained Complexity for Quantum Problems from Size-Preserving Circuit-to-Hamiltonian Constructions.

Nai-Hui Chia, Atsuya Hasegawa, François Le Gall, Yu-Ching Shen

CoRR, February, 2026

2025

Dequantization and Hardness of Spectral Sum Estimation.

Roman Edenhofer, Atsuya Hasegawa, François Le Gall

CoRR, September, 2025

Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement.

Atsuya Hasegawa, François Le Gall, Augusto Modanese

CoRR, May, 2025

Does there exist a quantum fingerprinting protocol without coherent measurements?

Atsuya Hasegawa, Srijita Kundu, François Le Gall, Harumichi Nishimura, Qisheng Wang

CoRR, February, 2025

2024

On the Power of Quantum Distributed Proofs.

Atsuya Hasegawa, Srijita Kundu, Harumichi Nishimura

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

2022

An Optimal Oracle Separation of Classical and Quantum Hybrid Schemes.

Atsuya Hasegawa, François Le Gall

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021

Quantum Advantage with Shallow Circuits Under Arbitrary Corruption.

Atsuya Hasegawa, François Le Gall

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021