Higher-order quantum computing with known input states

Mon, 15 Dec 2025 00:00:00 +0000

88 pages, 27 figures. A concise overview of the main results is provided in the Sec. 2 (Summary of main results) for a quick read

Vanessa Brzić

Mon, 15 Dec 2025 00:00:00 +0000

Opérations quantiques de haut niveau : fondements et applications

Vanessa Brzić - Higher-order quantum computing with known input states

Tue, 25 Nov 2025 00:00:00 +0000

Higher-order quantum computing with known input states

Ce séminaire, donné par Vanessa Brzić, aura lieu le 25 November 2025, à 13:0. Il aura lieu en salle Not specified.

Vous trouverez un plan du campus ici.

Résumé

In higher-order quantum computing (HOQC), one typically considers the universal transformation of unknown quantum operations, treated as blackboxes. It is also implicitly assumed that the resulting operation must act on arbitrary, and thus unknown, input states. In this work, we explore a variant of this framework in which the operation remains unknown, but the input state is fixed and known. We argue that this assumption is well-motivated in certain practical contexts, such as unitary programming, and show that classical knowledge of the input state can significantly enhance performance. We demonstrate that in the SAR protocol, this knowledge leads to an exponential advantage through a repeat-until-success strategy, highlighting the operational power of known-state higher-order transformations. Moreover, this assumption allows us to distinguish between protocols designed for pure, bipartite, and mixed states, which enables us to identify the class of mixed states for which deterministic and exact implementation becomes possible. Reference: Higher-order quantum computing with known input states Vanessa Brzić, Satoshi Yoshida, Mio Murao, Marco Túlio Quintino https://arxiv.org/abs/2510.20530 All the best, Marco – Marco Túlio Quintino (he/him) Associate professor (Maître de conférences [HDR])Sorbonne University, CNRS, LIP6 Paris, France https://mtcq.github.io/

Vanessa Brzić | LIP6 - Équipe QI

Higher-order quantum computing with known input states

Vanessa Brzić

Opérations quantiques de haut niveau : fondements et applications

Vanessa Brzić - Higher-order quantum computing with known input states

Higher-order quantum computing with known input states

Résumé