Addressable quantum gates
arXiv:2109.08050 · doi:10.1145/3581760
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.
arXiv comment40 pages, 16 figures, published version
References in corpus (28)
- Adiabatic Quantum Computing
- Quantum random walks - an introductory overview
- Quantum Algorithms Revisited
- Quantum correlations with no causal order
- Quantum computations without definite causal structure
- Experimental Superposition of Orders of Quantum Gates
- Computational advantage from quantum-controlled ordering of gates
- Experimental Verification of an Indefinite Causal Order
- Indefinite Causal Order in a Quantum Switch
- Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication
- Experimental Quantum Switching for Exponentially Superior Quantum Communication Complexity
- Indefinite causal order enables perfect quantum communication with zero capacity channels
- Quantum Shannon theory with superpositions of trajectories
- Implementing quantum control for unknown subroutines
- The one-way quantum computer -- a non-network model of quantum computation
- Computational advantage from quantum superposition of multiple temporal orders of photonic gates
- Time-delocalized quantum subsystems and operations: on the existence of processes with indefinite causal structure in quantum mechanics
- Quantum circuits with classical versus quantum control of causal order
- Theoretical framework for Higher-Order Quantum Theory
- Causal Boxes: Quantum Information-Processing Systems Closed under Composition
- On the Impact of Identifiers on Local Decision
- Quantum Causal Graph Dynamics
- Routed quantum circuits
- Causal and compositional structure of unitary transformations
- Existence of processes violating causal inequalities on time-delocalised subsystems
- Node Labels in Local Decision
- A Diagrammatic Approach to Information Transmission in Generalised Switches
- Coherent control and distinguishability of quantum channels via PBS-diagrams