Work

Universal quantum computation via superposed orders of single-qubit gates

Year: 2025

Type: article

Abstract: Superposed orders of quantum channels have already been proved—both theoretically and experimentally—to enable unparalleled opportunities in the quantum communication domain. Superposition of orders can be exploited within the quantum computing domain as well, by relaxing the (traditional) assumption underlying quantum computation about applying gates in a well-defined causal order. In this context, we address a fundamental question arising with quantum computing: Whether superposed orders of single-qubit gates can enable universal quantum computation. As shown in this paper, the answer to this key question is a definitive “yes.” Indeed, we prove that any two-qubit controlled quantum gate can be realized, including the so-called Barenco gate that alone enables universal quantum computation.

Source: Physical Review Research

DOI: 10.1103/6xwr-9b4y

Authors: Kyrylo Simonov, Marcello Caleffi, Jessica Illiano, Jacquiline Romero, Angela Sara Cacciapuoti

Institutions: University of Vienna, University of Naples Federico II, The University of Queensland

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,625

Funders: European Commission, Austrian Science Fund, Ministero dell'Università e della Ricerca