Efficient Quantum Circuits for Square-Root and Inverse Square-Root

Author(s):  
Srijit Dutta ◽  
Yaswanth Tavva ◽  
Debjyoti Bhattacharjee ◽  
Anupam Chattopadhyay
Keyword(s):  
2013 ◽  
Vol 20 (01) ◽  
pp. 1350004 ◽  
Author(s):  
Alexis De Vos ◽  
Stijn De Baerdemacker

Between (classical) reversible computation and quantum computation there exists an intermediate computational world, represented by unitary matrices that have all line sums equal to 1. All of these quantum circuits can be synthesized with the help of merely two building blocks: the NEGATOR and the singly controlled square root of NOT.


2006 ◽  
Vol 6 (1) ◽  
pp. 67-80
Author(s):  
M.Y. Nakajima ◽  
Y. Kawano ◽  
H. Sekigawa

We provide a new algorithm that translates a unitary matrix into a quantum circuit according to the G=KAK theorem in Lie group theory. With our algorithm, any matrix decomposition corresponding to type-AIII KAK decompositions can be derived according to the given Cartan involution. Our algorithm contains, as its special cases, Cosine-Sine decomposition (CSD) and Khaneja-Glaser decomposition (KGD) in the sense that it derives the same quantum circuits as the ones obtained by them if we select suitable Cartan involutions and square root matrices. The selections of Cartan involutions for computing CSD and KGD will be shown explicitly. As an example, we show explicitly that our method can automatically reproduce the well-known efficient quantum circuit for the $n$-qubit quantum Fourier transform.


Vestnik MEI ◽  
2018 ◽  
Vol 5 (5) ◽  
pp. 79-88
Author(s):  
Sergey B. Gashkov ◽  
◽  
Aleksandr B. Frolov ◽  
Elizaveta Р. Popova ◽  
◽  
...  

2013 ◽  
Vol 61 (2) ◽  
pp. 371-377
Author(s):  
M. Siwczyński ◽  
A. Drwal ◽  
S. Żaba

Abstract The simple digital filters are not sufficient for digital modeling of systems with distributed parameters. It is necessary to apply more complex digital filters. In this work, a set of filters, called the digital function filters, is proposed. It consists of digital filters, which are obtained from causal and stable filters through some function transformation. In this paper, for several basic functions: exponential, logarithm, square root and the real power of input filter, the recursive algorithms of the digital function filters have been determined The digital function filters of exponential type can be obtained from direct recursive formulas. Whereas, the other function filters, such as the logarithm, the square root and the real power, require using the implicit recursive formulas. Some applications of the digital function filters for the analysis and synthesis of systems with lumped and distributed parameters (a long line, phase shifters, infinite ladder circuits) are given as well.


Sign in / Sign up

Export Citation Format

Share Document