Compact Toffoli gate using weighted graph states

M. S. Tame, Ş K. Özdemir, M. Koashi, N. Imoto, M. S. Kim

Research output: Contribution to journalArticlepeer-review

19 Scopus citations


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 (US)
Article number020302
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Issue number2
StatePublished - Feb 2 2009

All Science Journal Classification (ASJC) codes

  • 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