48 citations · 227 across the 16 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.OC2017★ 11 cited
Dimensionality reduction of SDPs through sketching
Andreas Bluhm, Daniel Stilck Franca
We show how to sketch semidefinite programs (SDPs) using positive maps in order to reduce their dimension. More precisely, we use Johnson\hyp{}Lindenstrauss transforms to produce a…
quant-ph2017★ 3 cited
Perfect Sampling for Quantum Gibbs States
Daniel Stilck França
We show how to obtain perfect samples from a quantum Gibbs state on a quantum computer. To do so, we adapt one of the `Coupling from the Past'-algorithms proposed by Propp and Wils…