Paper Info
Title
Efficient Quantum Circuits for Square-Root and Inverse Square-Root
Abstract
In recent years, rapid advancements in quantum technologies have resulted in heightened research activity, particularly in the domain of efficient implementation of computationally intensive kernels from prominent quantum algorithms. This is partly addressed by increasingly sophisticated synthesis techniques for quantum circuits. In this paper, we study the efficient Clifford +T circuit realization of two kernels, namely square root and inverse square root for different number formats. Quantum algorithms for solving Toeplitz system of linear equations, numerical methods for solving Poisson equation and in general for scientific computing require such kernels with customizable trade-off points for accuracy and performance. We present an efficient circuit design, obtained via detailed exploration of design choices in terms of accuracy and quantum costs. The manual circuits designed provide upto $50 \times $ reduction in qubit count for high precision circuits. Furthermore, a detailed benchmarking of state-of-the-art synthesis tools is undertaken for these kernels along with detailed comparison against manually-implemented designs.
Year
DOI
Venue
2020
10.1109/VLSID49098.2020.00027
2020 33rd International Conference on VLSI Design and 2020 19th International Conference on Embedded Systems (VLSID)
Keywords
DocType
ISSN
linear equations,Clifford +T circuit realization,circuit design,Poisson equation,Toeplitz system,inverse square root,synthesis techniques,quantum algorithms,quantum technologies,quantum circuits,high precision circuits
Conference
1063-9667
ISBN
Citations 
PageRank 
978-1-7281-5702-3
0
0.34
References 
Authors
10
4
Name
Order
Citations
PageRank
Srijit Dutta100.34
Yaswanth Tavva201.69
Debjyoti Bhattacharjee3269.84
Anupam Chattopadhyay431862.76