Work

Constant-Cost Implementations of Clifford Operations and Multiply-Controlled Gates Using Global Interactions

Year: 2022

Type: article

Abstract: We consider quantum circuits composed of single-qubit operations and global entangling gates generated by Ising-type Hamiltonians. It is shown that such circuits can implement a large class of unitary operators commonly used in quantum algorithms at a very low cost-using a constant or effectively constant number of global entangling gates. Specifically, we report constant-cost implementations of Clifford operations with and without ancillae, constant-cost implementation of the multiply-controlled gates with linearly many ancillae, and an O(log^{*}(n)) cost implementation of the n-controlled single-target gates using logarithmically many ancillae. This shows a significant asymptotic advantage of circuits enabled by the global entangling gates.

Source: Physical Review Letters

DOI: 10.1103/physrevlett.129.230501

Authors: Sergey Bravyi, Dmitri Maslov, Yunseong Nam

Institutions: IBM (United States), IBM Research - Thomas J. Watson Research Center, University of Maryland, College Park

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4310987250

FWCI: 1.261

Cites: 26

Cited by: 27

Related to: 10