48 citations · 227 across the 16 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019★ 30 cited
Faster quantum and classical SDP approximations for quadratic binary optimization
Fernando G. S L. Brandão, Richard Kueng, Daniel Stilck França
We give a quantum speedup for solving the canonical semidefinite programming relaxation for binary quadratic optimization. This class of relaxations for combinatorial optimization…
quant-ph2019
Group transference techniques for the estimation of the decoherence times and capacities of quantum Markov semigroups
Ivan Bardet, Marius Junge, Nicholas LaRacuente +2
Capacities of quantum channels and decoherence times both quantify the extent to which quantum information can withstand degradation by interactions with its environment. However,…