arrow
Return

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

delete2022-01-27
delete8
delete
OA
AI
N
Nikodem Grzesiak *
A
Andrii Maksymov
P
Pradeep Niroula
Y
Yunseong Nam
DOI:10.22331/q-2022-01-27-634delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Parallel operations in conventional computing have proven to be an essential tool for efficient and practical computation, and the story is not different for quantum computing. Indeed, there exists a large body of works that study advantages of parallel implementations of quantum gates for efficient quantum circuit implementations. Here, we focus on the recently invented efficient, arbitrary, simultaneously entangling (EASE) gates, available on a trapped-ion quantum computer. Leveraging its flexibility in selecting arbitrary pairs of qubits to be coupled with any degrees of entanglement, all in parallel, we show an n-qubit Clifford circuit can be implemented using 6 log(n) EASE gates, an n-qubit multiply-controlled NOT gate can be implemented using 3n/2 EASE gates, and an n-qubit permutation can be implemented using six EASE gates. We discuss their implications to near-term quantum chemistry simulations and the state of the art pattern matching algorithm. Given Clifford + multiply-controlled NOT gates form a universal gate set for quantum computing, our results imply efficient quantum computation by EASE gates, in general.

Journal

Quantum cover
Quantum
IF:
5.4
Papers:
974
Citations:
1.0W

Organization

University System of Maryland cover
University System of Maryland
Scholars:
6.5W
Papers: 5.6W
Citations: 113
N
national institute of standards & technology (nist) - usa
Scholars:
9.7K
Papers: 9.0K
Citations: 4
Cited Papers

Cited Papers

errShare
errSave
Novel properties of molecular assemblies of isoprenoid surfactants
err1995-01-01
err0
PREAI
errK. Yamauchi; K. Togawa; T. Moriya; M. Kinoshita
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
errQUANTUM
IF5.4
err2020-06-04
err86
errOAAI
errDuncan, Ross; Kissinger, Aleks; Perdrix, Simon; van de Wetering, John
errShare
errSave
Resource-Optimized Fermionic Local-Hamiltonian Simulation on a Quantum Computer for Quantum Chemistry
errQUANTUM
IF5.4
err2021-07-26
err17
errOAAI
errWang, Qingfeng; Li, Ming; Monroe, Christopher; Nam, Yunseong
errShare
errSave
Efficient arbitrary simultaneously entangling gates on a trapped-ion quantum computer
err2020-06-11
err72
errOAAI
errGrzesiak, Nikodem; Blumel, Reinhold; Wright, Kenneth; Beck, Kristin M.; Pisenti, Neal C.; Li, Ming; Chaplin, Vandiver; Amini, Jason M.; Debnath, Shantanu; Chen, Jwo-Sy; Nam, Yunseong
errShare
errSave
Environmental forcing of phytoplankton floral composition, biomass, and primary productivity in Chesapeake Bay, USA
err2006-03-01
err0
PREAI
errJason E. Adolf; Christina L. Yeager; W. David Miller; Michael E. Mallonee; Lawrence W. Harding
errShare
errSave
Near‐Inertial Wave Propagation in the Wake of Super Typhoon Mangkhut: Measurements From a Profiling Float Array
err2021-02-07
err0
PREAI
errT. M. Shaun Johnston; Shuguang Wang; Chia‐Ying Lee; James N. Moum; Daniel L. Rudnick; Adam Sobel
errShare
errSave
A quantum algorithm for string matching
err2021-02-16
err22
errOAAI
errNiroula, Pradeep; Nam, Yunseong
errShare
errSave
no more