Showing quant-phShow all
2 papers · 1 filter
quant-ph2026
The power of constant-depth quantum circuits of unbounded size
Sergii Strelchuk, Sathyawageeswar Subramanian, Máté Weisz
Classical circuits with unbounded fan-in can compute any Boolean function in constant depth when their size is unrestricted. We ask whether removing the restrictions on circuit siz…
quant-ph2025
Flexible Catalysis
Máté Weisz, Sergii Strelchuk
In quantum information and computation, a central challenge is to determine which quantum states can be transformed into which others under restricted sets of free operations. Whil…