Invention Grant
- Patent Title: Quantum circuit libraries for floating-point arithmetic
-
Application No.: US16024541Application Date: 2018-06-29
-
Publication No.: US10699209B2Publication Date: 2020-06-30
- Inventor: Thomas Haener , Martin Roetteler , Krysta Svore
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Klarquist Sparkman, LLP
- Main IPC: G06N10/00
- IPC: G06N10/00 ; G06F7/487 ; G06F7/48 ; H04L9/08 ; H03K19/195 ; G06F7/485

Abstract:
Quantum algorithms to solve practical problems in quantum chemistry, materials science, and matrix inversion often involve a significant amount of arithmetic operations. These arithmetic operations are to be carried out in a way that is amenable to the underlying fault-tolerant gate set, leading to an optimization problem to come close to the Pareto-optimal front between number of qubits and overall circuit size. In this disclosure, a quantum circuit library is provided for floating-point addition and multiplication. Circuits are presented that are automatically generated from classical Verilog implementations using synthesis tools and compared with hand-generated and hand-optimized circuits. Example circuits were constructed and tested using the software tools LIQUi| and RevKit.
Public/Granted literature
- US20190156242A1 QUANTUM CIRCUIT LIBRARIES FOR FLOATING-POINT ARITHMETIC Public/Granted day:2019-05-23
Information query