TransWikia.com

Can you take infinitely many square roots of Pauli-X?

Quantum Computing Asked by César Leonardo Clemente López on March 31, 2021

I am trying to find the cost for a n-bit Toffoli gate based on the recurrent circuit presented on Barenco’s Work in Lemma 7.5 (Elementary gates for quantum computation)

The construction requires that we iteratively take the square root of Pauli X. I was wondering if there is some proof that we can always take the square root of Pauli X as many times as possible?

One Answer

Unitary matrices can be raised to any power, including fractional powers, so any root you want you can find. You find the root by eigendecomposing the matrix, modifying the eigenvalues (raising them to the desired power), then putting the matrix back together.

In the case of the Pauli X matrix, the eigenvectors are $|+ranglelangle +|$ and $|-ranglelangle -|$ so you can find roots like this:

$$X^s = frac{1}{2}begin{bmatrix} 1 & 1 1 &1end{bmatrix} + frac{e^{i pi s}}{2}begin{bmatrix} 1 & -1 -1 & 1end{bmatrix}$$

Once that's done the actual challenge is realizing $X^s$ gates using the gate set you have available on your computer. For example, if you're using the Clifford+T gate set then you could approximate the rotation using a series of H and T gates.

Note that, for performing a many-controlled NOT, there are more efficient ancilla-free constructions than the one you linked: https://algassert.com/circuits/2015/06/22/Using-Quantum-Gates-instead-of-Ancilla-Bits.html

Answered by Craig Gidney on March 31, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP