The cost of quantum gate primitives

Soonchil Lee, Seong Joo Lee, Taegon Kim, Jae Seung Lee, Jacob Biamonte, Marek Perkowski

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)


The cost of the most frequently used gates in quantum computation is estimated by counting the sequence of basic physical operations required for implementation on a quantum computer. The sequence of physical operations comprising each gate is minimized using a software algorithm based on commutation rules. Because operation costs are machine dependent, an ideal practical quantum computer is presented and used for calculations. The presented gate costs are not necessarily minimal; however at least they provide reference to the upper bound.

Original languageEnglish
Pages (from-to)561-573
Number of pages13
JournalJournal of Multiple-Valued Logic and Soft Computing
Issue number5-6
Publication statusPublished - 2006
Externally publishedYes


  • Quantum algorithms
  • Quantum computation
  • Quantum gate cost
  • Quantum synthesis


Dive into the research topics of 'The cost of quantum gate primitives'. Together they form a unique fingerprint.

Cite this