Search
Now showing items 1-3 of 3
Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation
(Rinton PressQuantum Information and Computation, 2015-05-01)
In Valiant's matchgate theory, 2-input 2-output matchgates are 4 4 matrices that
satisfy ten so-called matchgate identities. We prove that the set of all such matchgates
(including non-unitary and non-invertible ones) ...
Quantum conditional query complexity
(Rinton PressQuantum Information and Computationhttp://www.rintonpress.com/journals/qicabstracts/qicabstracts17-78.html, 2017-06-01)
We define and study a new type of quantum oracle, the quantum conditional oracle, which provides oracle access to the conditional probabilities associated with an underlying distribution. Amongst other properties, we (a) ...
Symmetric polynomials in information theory: entropy and subentropy
(AIP PublishingJournal of Mathematical Physics, 2015-06-12)
Entropy and other fundamental quantities of information theory are customarily
expressed and manipulated as functions of probabilities. Here we study the entropy H
and subentropy Q as functions of the elementary symmetric ...