Browsing by Author "Jozsa, Richard"
Now showing items 1-3 of 3
-
Jordan-Wigner formalism for arbitrary 2-input 2-output matchgates and their classical simulation
Jozsa, Richard; Miyake, Akimasa; Strelchuk, Sergii (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
Sardharwalla, Imdad; Strelchuk, Sergii; Jozsa, Richard (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
Jozsa, Richard; Mitchison, Graeme (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 ...