A T-depth two Toffoli gate for 2D square lattice architectures

Alexandru Paler; Evan Dobbs; Joseph S. Friedman

doi:10.1145/3611315.3633270

A T-depth two Toffoli gate for 2D square lattice architectures

Alexandru Paler, Evan Dobbs, Joseph S. Friedman

University of Texas at Dallas

Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

Abstract

We present a novel Clifford+T decomposition of a Toffoli gate. Our decomposition requires no SWAP gates in order to be implemented on 2D square lattices of qubits. This decomposition enables shallower, more fault-tolerant quantum computations on both NISQ and error-corrected architectures. We present the derivation of the circuit, and illustrate the qubit mapping on a Sycamore-like architecture.

Original language	English
Title of host publication	Proceedings of the 18th ACM International Symposium on Nanoscale Architectures, NANOARCH 2023
Publisher	ACM
ISBN (Electronic)	9798400703256
DOIs	https://doi.org/10.1145/3611315.3633270
Publication status	Published - 25 Jan 2024
MoE publication type	A4 Conference publication
Event	ACM International Symposium on Nanoscale Architectures - Dresden, Germany Duration: 18 Dec 2023 → 20 Dec 2023 Conference number: 18

Conference

Conference	ACM International Symposium on Nanoscale Architectures
Abbreviated title	NANOARCH
Country/Territory	Germany
City	Dresden
Period	18/12/2023 → 20/12/2023

Keywords

Clifford+T
quantum circuit
quantum gate
Toffoli gate

Access to Document

10.1145/3611315.3633270

https://arxiv.org/abs/2311.12510

Cite this

@inproceedings{a3fc51372ae247c79df9e04d341dd40f,

title = "A T-depth two Toffoli gate for 2D square lattice architectures",

abstract = "We present a novel Clifford+T decomposition of a Toffoli gate. Our decomposition requires no SWAP gates in order to be implemented on 2D square lattices of qubits. This decomposition enables shallower, more fault-tolerant quantum computations on both NISQ and error-corrected architectures. We present the derivation of the circuit, and illustrate the qubit mapping on a Sycamore-like architecture.",

keywords = "Clifford+T, quantum circuit, quantum gate, Toffoli gate",

author = "Alexandru Paler and Evan Dobbs and Friedman, {Joseph S.}",

note = "Publisher Copyright: {\textcopyright} 2023 ACM.; ACM International Symposium on Nanoscale Architectures, NANOARCH ; Conference date: 18-12-2023 Through 20-12-2023",

year = "2024",

month = jan,

day = "25",

doi = "10.1145/3611315.3633270",

language = "English",

booktitle = "Proceedings of the 18th ACM International Symposium on Nanoscale Architectures, NANOARCH 2023",

publisher = "ACM",

address = "United States",

}

TY - GEN

T1 - A T-depth two Toffoli gate for 2D square lattice architectures

AU - Paler, Alexandru

AU - Dobbs, Evan

AU - Friedman, Joseph S.

N1 - Conference code: 18

PY - 2024/1/25

Y1 - 2024/1/25

N2 - We present a novel Clifford+T decomposition of a Toffoli gate. Our decomposition requires no SWAP gates in order to be implemented on 2D square lattices of qubits. This decomposition enables shallower, more fault-tolerant quantum computations on both NISQ and error-corrected architectures. We present the derivation of the circuit, and illustrate the qubit mapping on a Sycamore-like architecture.

AB - We present a novel Clifford+T decomposition of a Toffoli gate. Our decomposition requires no SWAP gates in order to be implemented on 2D square lattices of qubits. This decomposition enables shallower, more fault-tolerant quantum computations on both NISQ and error-corrected architectures. We present the derivation of the circuit, and illustrate the qubit mapping on a Sycamore-like architecture.

KW - Clifford+T

KW - quantum circuit

KW - quantum gate

KW - Toffoli gate

UR - http://www.scopus.com/inward/record.url?scp=85184289829&partnerID=8YFLogxK

U2 - 10.1145/3611315.3633270

DO - 10.1145/3611315.3633270

M3 - Conference article in proceedings

AN - SCOPUS:85184289829

BT - Proceedings of the 18th ACM International Symposium on Nanoscale Architectures, NANOARCH 2023

PB - ACM

T2 - ACM International Symposium on Nanoscale Architectures

Y2 - 18 December 2023 through 20 December 2023

ER -

A T-depth two Toffoli gate for 2D square lattice architectures

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this