# Constant-cost implementations of Clifford operations and multiply controlled gates using global interactions

@article{Bravyi2022ConstantcostIO, title={Constant-cost implementations of Clifford operations and multiply controlled gates using global interactions}, author={Sergey Bravyi and Dmitrii L. Maslov and Yun Seong Nam}, journal={ArXiv}, year={2022}, volume={abs/2207.08691} }

A frequent physical-level requirement for the ability to implement quantum operations simultaneously is their commutativity. In this work, we asked if quantum computation by commuting Ising-type entangling operations and “free” single-qubit gates can be advantageous compared to quantum computation by the two-qubit gates and “free” single-qubit gates. We focused on the elements of the Cliﬀord group and the multiply controlled gates. It turned out that such circuits and composite gates can be…

## References

SHOWING 1-10 OF 25 REFERENCES

### Constructing quantum circuits with global gates

- PhysicsNew Journal of Physics
- 2021

The problem of converting a given circuit that uses 2-qubit gates to one that uses global gates is studied, and a general strategy to transform a global gate that targets all qubits into one that targets only a subset of the qubits is found.

### Efficient quantum programming using EASE gates on a trapped-ion quantum computer

- PhysicsQuantum
- 2022

This work focuses on the recently invented efficient, arbitrary, simultaneously entangling EASE gates, available on a trapped-ion quantum computer, and shows their flexibility in selecting arbitrary pairs of qubits to be coupled with any degrees of entanglement, all in parallel.

### Signal processing techniques for efficient compilation of controlled rotations in trapped ions

- PhysicsNew Journal of Physics
- 2020

Quantum logic gates with many control qubits are essential in many quantum algorithms, but remain challenging to perform in current experiments. Trapped ion quantum computers natively feature the…

### Elementary gates for quantum computation.

- MathematicsPhysical review. A, Atomic, molecular, and optical physics
- 1995

U(2) gates are derived, which derive upper and lower bounds on the exact number of elementary gates required to build up a variety of two- and three-bit quantum gates, the asymptotic number required for n-bit Deutsch-Toffoli gates, and make some observations about the number of unitary operations on arbitrarily many bits.

### Parallel entangling operations on a universal ion-trap quantum computer

- Physics, Computer ScienceNature
- 2019

Parallel two-qubit entangling gates are realized in an array of fully connected trapped-ion qubits, achieving a full-adder operation on a quantum processor with an average fidelity of 83.3 per cent.

### Synthesis of and compilation with time-optimal multi-qubit gates

- Physics
- 2022

We develop a method to synthesize a class of entangling multi-qubit gates for a quantum computing platform with ﬁxed Ising-type interaction with all-to-all connectivity. The only requirement on the…

### Efficient construction of three- and four-qubit quantum gates by global entangling gates

- Physics
- 2015

We present improved circuits for the Toffoli gate and the control-swap (Fredkin) gate using three and four global two-qubit gates, respectively. This is a nearly double speedup compared to the…

### Efficient arbitrary simultaneously entangling gates on a trapped-ion quantum computer

- Computer Science, PhysicsNature Communications
- 2020

An exact protocol that simultaneously entangles arbitrary pairs of qubits on a trapped-ion quantum computer that demonstrates an exponential improvement in both classical and quantum resources over the current state of the art.

### Compiling quantum algorithms for architectures with multi-qubit gates

- Computer Science
- 2016

A numerical optimization protocol that minimizes the number of required multi-qubit entangling gates by design is demonstrated and adapted for state preparation, and quantum algorithms including in-sequence measurements.

### Two-qubit entangling gates within arbitrarily long chains of trapped ions

- PhysicsPhysical Review A
- 2019

Ion trap quantum computers are based on modulating the Coulomb interaction between atomic ion qubits using external forces. However, the spectral crowding of collective motional modes could pose a…