Compact Toffoli gate using weighted graph states

Mark Tame, S.K. Ozdemir, M. Koashi, N. Imoto, Myungshik Kim

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


We introduce three compact graph states that can be used to perform a measurement-based Toffoli gate. Given a weighted graph of six, seven, or eight qubits, we show that success probabilities of 1/4, 1/2, and 1, respectively, can be achieved. Our study puts a measurement-based version of this important quantum logic gate within the reach of current experiments. As the graphs are setup independent, they could be realized in a variety of systems, including linear optics and ion traps.
Original languageEnglish
Article number020302
Pages (from-to)020302-1-020302-4
Number of pages4
JournalPhysical Review A
Issue number2
Publication statusPublished - 02 Feb 2009

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics


Dive into the research topics of 'Compact Toffoli gate using weighted graph states'. Together they form a unique fingerprint.

Cite this