Decompositions of \(n\)-qubit Toffoli gates with linear circuit complexity
type: Item
instance of: scholarly article
title: Decompositions of \(n\)-qubit Toffoli gates with linear circuit complexity
zbMATH Open document ID: 1383.81056
author: Peng Zhang
published in: International Journal of Theoretical Physics
publication date: 2018-02-22T00:00:00Z
Mathematics Subject Classification ID: 81P68
Mathematics Subject Classification ID: 94C05
Mathematics Subject Classification ID: 68Q12
zbMATH DE Number: 6842337
zbMATH Keywords: Toffoli gate
zbMATH Keywords: quantum circuit
zbMATH Keywords: Clifford gates
zbMATH Keywords: circuit complexity
MaRDI profile type: Publication
full work available at URL: s10773-017-3389-4
OpenAlex ID: W2609567360
cites work: Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
cites work: A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
cites work: Quantum computational networks
cites work: Rapid solution of problems by quantum computation
cites work: Q3522420
cites work: Q3522568
cites work: Universal quantum computation with ideal Clifford gates and noisy ancillas
cites work: Synthesis and optimization of reversible circuits -- a survey
cites work: Q3171713
DOI: 10.1007/S10773-017-3389-4
Recommended article: Q3398949
Recommended article: Q3633950
Recommended article: Decomposition of quantum gates
Recommended article: Q3522486
Recommended article: Canonical decompositions of n-qubit quantum computations and concurrence
Recommended article: Synthesis of multi-qudit hybrid and \(d\)-valued quantum logic circuits by decomposition
Recommended article: Mapping from multiple-control Toffoli circuits to linear nearest neighbor quantum circuits
Recommended article: DECOMPOSITION OF UNITARY MATRICES AND QUANTUM GATES
Recommended article: Hardness of Classically Simulating Quantum Circuits with Unbounded Toffoli and Fan-Out Gates
Recommended article: Computational complexity of uniform quantum circuit families and quantum Turing machines
description: scientific article; zbMATH DE number 6842337