Quantum and classical algorithms for SOCP based on the multiplicative weights update method

M. Isabel Franco Garrido, Alexander M. Dalzell, Sam McArdle

We give classical and quantum algorithms for approximately solving second-order cone programs (SOCPs) based on the multiplicative weights (MW) update method. Our approach follows t…