Year: 2023
Type: article
Abstract: We extend the circuit model of quantum computation so that the wiring between gates is soft-coded within registers inside the gates. The addresses in these registers can be manipulated and put into superpositions. This aims at capturing indefinite causal orders and making their geometrical layout explicit: we express the quantum switch and the polarizing beam-splitter within the model. In this context, our main contribution is a full characterization of the anonymity constraints. Indeed, the names used as addresses should not matter beyond the wiring they describe; i.e., quantum evolutions should commute with “renamings.” We show that these quantum evolutions can still act non-trivially upon the names. We specify the structure of “nameblind” matrices.
DOI: 10.1145/3581760
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Awards: Etude de la pile quantique : Algorithmes, modèles de calcul et simulation pour l’informatique quantique, Software-based quantum program and resource optimisation, G4530899125, G4787455790, Verifizierung und Charakterisierung von Quantentechnologie, The Quantum Information Structure of Spacetime (QISS)
OpenAlex ID: W3200701169