Five two-qubit gates are necessary for implementing the Toffoli gate

Yu, N; Duan, R; Ying, M

Five two-qubit gates are necessary for implementing the Toffoli gate

Yu, N

Duan, R

Ying, M

Permalink

Publication Type:: Journal Article
Citation:: Physical Review A - Atomic, Molecular, and Optical Physics, 2013, 88 (1)
Issue Date:: 2013-07-30

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

Adobe PDF

Download Submitted VersionAdobe PDF (111.67 kB)

View on publisher's site

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	Yu, N https://orcid.org/0000-0003-1188-3032	en_US
dc.contributor.author	Duan, R https://orcid.org/0000-0002-4388-7487	en_US
dc.contributor.author	Ying, M https://orcid.org/0000-0003-4847-702X	en_US
dc.date.issued	2013-07-30	en_US
dc.identifier.citation	Physical Review A - Atomic, Molecular, and Optical Physics, 2013, 88 (1)	en_US
dc.identifier.issn	1050-2947	en_US
dc.identifier.uri	http://hdl.handle.net/10453/34602
dc.description.abstract	In this Rapid Communication, we consider the open problem of the minimum cost of two-qubit gates for simulating the Toffoli gate and show that five two-qubit gates are necessary. Before our work, it was known that five two-qubit gates are sufficient to implement the Toffoli gate, and numerical evidence indicates that five two-qubit gates are also necessary. The idea introduced here can also be used to solve the problem of optimal simulation of Deutsch three-qubit gates. © 2013 American Physical Society.	en_US
dc.relation	http://purl.org/au-research/grants/arc/DP130102764
dc.relation	http://purl.org/au-research/grants/arc/DP110103473
dc.relation	http://purl.org/au-research/grants/arc/FT100100218
dc.relation.ispartof	Physical Review A - Atomic, Molecular, and Optical Physics	en_US
dc.relation.isbasedon	10.1103/PhysRevA.88.010304	en_US
dc.subject.classification	General Physics	en_US
dc.title	Five two-qubit gates are necessary for implementing the Toffoli gate	en_US
dc.type	Journal Article
utslib.citation.volume	1	en_US
utslib.citation.volume	88	en_US
utslib.for	010503 Mathematical Aspects of Classical Mechanics, Quantum Mechanics and Quantum Information Theory	en_US
utslib.for	0802 Computation Theory and Mathematics	en_US
utslib.for	01 Mathematical Sciences	en_US
utslib.for	02 Physical Sciences	en_US
utslib.for	03 Chemical Sciences	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Strength - QSI - Centre for Quantum Software and Information
utslib.copyright.status	open_access
pubs.issue	1	en_US
pubs.publication-status	Published	en_US
pubs.volume	88	en_US

Abstract:

In this Rapid Communication, we consider the open problem of the minimum cost of two-qubit gates for simulating the Toffoli gate and show that five two-qubit gates are necessary. Before our work, it was known that five two-qubit gates are sufficient to implement the Toffoli gate, and numerical evidence indicates that five two-qubit gates are also necessary. The idea introduced here can also be used to solve the problem of optimal simulation of Deutsch three-qubit gates. © 2013 American Physical Society.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/34602