Mateus de Oliveira Oliveira

most citedEmbezzlement States are Universal for Non-Local Strategies

4 citations · 4 across the 2 of their papers we have counts for

collaborators

2 papers

cs.CC2016

A Near-Quadratic Lower Bound for the Size of Quantum Circuits of Constant Treewidth

Mateus de Oliveira Oliveira

We show that any quantum circuit of treewidth $t$ , built from $r$ -qubit gates, requires at least $Ω (\frac{n ^{2}}{2 ^{O (r \cdot t)} \cdot l o g ^{4} n})$ gates to compute the element disti…

quant-ph2010★ 4 cited

Embezzlement States are Universal for Non-Local Strategies

Mateus de Oliveira Oliveira

We prove that the family of embezzlement states defined by van Dam and Hayden [vanDamHayden2002] is universal for both quantum and classical entangled two-prover non-local games wi…