notesum.ai

Published at November 6

On the (Classical and Quantum) Fine-Grained Complexity of Log-Approximate CVP and Max-Cut

cs.CC
cs.DS
quant-ph

Released Date: November 6, 2024

Authors: Jeremy Ahrens Huang1, Young Kun Ko1, Chunhao Wang1

Aff.: 1Department of Computer Science and Engineering, Pennsylvania State University

Arxiv: http://arxiv.org/abs/2411.04124v1