2011/09/30 by Timoteo Colnaghi, Giacomo Mauro D’Ariano, Giacomo Mauro D'Ariano +2
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Computation #Computer engineering #Computer science #Mathematics #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum circuit #Quantum computer #Quantum error correction #Quantum mechanics #State (computer science) #Theoretical computer science #Topology (electrical circuits) #Unitary state #quant-ph
paper · pdf · doi:10.1016/j.physleta.2012.08.028
published as Phys. Lett. A 376 (2012), pp. 2940--2943 · 5 pages, PRL style
arxiv created 2012/05/22 · openalex publication_date 2012/08/22 · arxiv updated 2013/05/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/06
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.