4 papers
Negations are powerful even in small depth
Bruno Cavalar, Théo Borém Fabris, Partha Mukhopadhyay +2
We study the power of negation in the Boolean and algebraic settings and show the following results. * We construct a family of polynomials in variables, all of whose mon…
Nondegenerate Josephson Mixers with Enhanced Bandwidth and Saturation Power for Quantum Signal Amplification and Transduction
Baleegh Abdo, Dongbing Shao, Shayne Cairns +6
Nondegenerate Josephson mixers (JMs), formed by coupling two different transmission-line resonators to Josephson ring modulators (JRMs), are vital and versatile devices capable of…
The Algebraic Cost of a Boolean Sum
Ian Orzel, Srikanth Srinivasan, Sébastien Tavenas +1
It is a well-known fact that the permanent polynomial is complete for the complexity class VNP, and it is largely suspected that the determinant does not share this property, despi…
The discrepancy of greater-than
Srikanth Srinivasan, Amir Yehudayoff
The discrepancy of the greater-than matrix is shown to be up to lower order terms.