Parekh, Ojas

An improved Quantum Max Cut approximation via matching

2024 · arXiv (Cornell University)

Finding a high (or low) energy state of a given quantum Hamiltonian is a potential area to gain a provable and practical quantum advantage. A line of recent studies focuses on Quantum Max Cut, where …