Jorquera, Z. (CSE) – Quantum Entanglement Bounds and the Approximation Algorithms That Use Them
Engineering 2 Engineering 2 1156 High Street, Santa Cruz, CAOne of the central challenges in quantum computing is finding or approximating the ground-state energy of a local Hamiltonian, a quantum analogue of classical constraint satisfaction problems (CSPs). Among these, the Quantum Max-Cut problem serves as a canonical example, paralleling the classical Max-Cut problem. Despite its foundational importance in both theoretical computer science and condensed […]