Quantum computation with programmable connections between gates

TL;DR

This paper introduces a novel quantum computation model where gate connections are controlled by quantum states, enabling more efficient permutation of channels using a new resource called the quantum switch.

Contribution

It proposes a more powerful quantum computation model utilizing programmable gate connections and introduces the quantum switch as a key resource.

Findings

Achieves permutation of N channels with fewer uses than traditional methods

Demonstrates the quantum switch's ability to reconfigure channel order with a single use

Shows increased computational power over standard quantum models

Abstract

A new model of quantum computation is considered, in which the connections between gates are programmed by the state of a quantum register. This new model of computation is shown to be more powerful than the usual quantum computation, e. g. in achieving the programmability of permutations of N different unitary channels with 1 use instead of N uses per channel. For this task, a new elemental resource is needed, the "quantum switch", which can be programmed to switch the order of two channels with a single use of each one.