scholarly journals Quantum gate verification and its application in property testing

2020 ◽  
Vol 2 (2) ◽  
Author(s):  
Pei Zeng ◽  
You Zhou ◽  
Zhenhuan Liu
Keyword(s):  
Property Testing ◽  
Quantum Gate

scholarly journals DECOMPOSITION OF UNITARY MATRICES AND QUANTUM GATES

2013 ◽  
Vol 11 (01) ◽  
pp. 1350015 ◽  
Author(s):  
CHI-KWONG LI ◽  
REBECCA ROBERTS ◽  
XIAOYAN YIN
Keyword(s):  
General Scheme ◽  
Quantum Gate ◽  
Quantum Gates ◽  
Unitary Matrix ◽  
Additional Structure ◽  
Unitary Matrices ◽  
Decomposition Scheme ◽  
Single Qubit ◽  
Matlab Program

A general scheme is presented to decompose a d-by-d unitary matrix as the product of two-level unitary matrices with additional structure and prescribed determinants. In particular, the decomposition can be done by using two-level matrices in d - 1 classes, where each class is isomorphic to the group of 2 × 2 unitary matrices. The proposed scheme is easy to apply, and useful in treating problems with the additional structural restrictions. A Matlab program is written to implement the scheme, and the result is used to deduce the fact that every quantum gate acting on n-qubit registers can be expressed as no more than 2n-1(2n-1) fully controlled single-qubit gates chosen from 2n-1 classes, where the quantum gates in each class share the same n - 1 control qubits. Moreover, it is shown that one can easily adjust the proposed decomposition scheme to take advantage of additional structure evolving in the process.

The Book Review Column1

2021 ◽  
Vol 51 (4) ◽  
pp. 4-5
Author(s):  
Frederic Green
Keyword(s):  
Parameterized Complexity ◽  
Property Testing ◽  
The Third ◽  
Geometric Problems ◽  
The Subject

The three books reviewed in this column are about central ideas in algorithms, complexity, and geometry. The third one brings together topics from the first two by applying techniques of both property testing (the subject of the first book) and parameterized complexity (including its more focused incarnation studied in the second book, kernelization) to geometric problems.

Property Testing of Regular Tree Languages

Algorithmica ◽  
2007 ◽  
Vol 49 (2) ◽  
pp. 127-146 ◽  
Author(s):  
Frédéric Magniez ◽  
Michel de Rougemont
Keyword(s):  
Property Testing ◽  
Regular Tree ◽  
Tree Languages

Quantum gate operations using atomic qubits through cavity input-output process

2009 ◽  
Vol 87 (5) ◽  
pp. 50005 ◽  
Author(s):  
J. Song ◽  
Y. Xia ◽  
H.-S. Song
Keyword(s):  
Quantum Gate ◽  
Output Process ◽  
Input Output
Sign in / Sign up

Export Citation Format

Share Document