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 ...