43 citations · 179 across the 19 of their papers we have counts for
Showing 2024 · quant-phShow all
3 papers · 2 filters
quant-ph2024
Performance of Variational Algorithms for Local Hamiltonian Problems on Random Regular Graphs
Kunal Marwaha, Adrian She, James Sud
We design two variational algorithms to optimize specific 2-local Hamiltonians defined on graphs. Our algorithms are inspired by the Quantum Approximate Optimization Algorithm. We…
quant-ph2024
Quantum Merlin-Arthur with an internally separable proof
Roozbeh Bassirian, Bill Fefferman, Itai Leigh +2
We find a modification to QMA where having one quantum proof is strictly less powerful than having two unentangled proofs, assuming EXP NEXP. This gives a new route to prove…
quant-ph2024★ 1 cited
Superposition detection and QMA with non-collapsing measurements
Roozbeh Bassirian, Kunal Marwaha
We prove that QMA where the verifier may also make a single non-collapsing measurement is equal to NEXP, resolving an open question of Aaronson. We show this is a corollary to a mo…