Unlock instant, AI-driven research and patent intelligence for your innovation.

Efficient synthesis of "repeat until success" circuits based on Clifford+t

A technique for restoring circuits, circuits, applied in intuitive inference, complex mathematical operations, nanotechnology for information processing, etc.

Active Publication Date: 2019-07-12
MICROSOFT TECH LICENSING LLC
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these methods are based on exhaustive search and require exponential running time
Therefore, these methods are limited to achievable accuracy and applicability

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Efficient synthesis of "repeat until success" circuits based on Clifford+t
  • Efficient synthesis of "repeat until success" circuits based on Clifford+t
  • Efficient synthesis of "repeat until success" circuits based on Clifford+t

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] As used in this application and claims, "a," "an," and "the" include plural referents unless the context clearly dictates otherwise. Furthermore, the term "comprising" means "comprising". Furthermore, the term "in combination" does not exclude the presence of intervening elements between the combined items.

[0020] The systems, devices and methods described herein should not be construed as limiting in any way. Rather, the present disclosure relates to all novel and non-obvious features and aspects of the various disclosed embodiments alone and in various combinations and subcombinations with one another. The disclosed systems, methods and apparatus are not limited to any particular aspect or feature or combination thereof, nor do the disclosed systems, methods and apparatus require that any one or more particular advantages exist or problems be solved. Any theory of operation is to facilitate explanation, but the disclosed systems, methods, and devices are not limit...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A repeat until successful (RUS) circuit is compiled on a Clifford+T basis by choosing a suitable secant integer approximation of the target rotation such that the rotation is approximated within a predetermined accuracy. The secant integer approximation is randomly modified until the modified value can be extended to a one-qubit unitary matrix by solving one or more criterion equations. This matrix is ​​then expanded into a special form of two-qubit unitary matrix, which is then decomposed into an optimized two-qubit Clifford+T circuit. Then, based on the latter decomposition, a two-qubit RUS circuit using the main and auxiliary qubits is obtained. Alternative embodiments are disclosed that use up to 3 additional auxiliary qubits to keep the total T-depth of the derived circuit small. Arbitrary unitary matrices defined on the secant field of 8th-order unit root are realized by using RUS circuit.

Description

technical field [0001] This disclosure relates to the decomposition of quantum circuits based on Clifford+T. Background technique [0002] One goal of a compilation system for quantum computing is to decompose any desired single-qubit unitary operation into a collection of gates that can implement any single-qubit single operation. In general, gate sets that provide fault tolerance are preferred. A gate set that has been identified is called {H,T} gates including Hadamard gates and T gates. This gate set is general for single-qubit unitary (arbitrary single-qubit unitary operations can be implemented to the required precision) and fault-tolerant. [0003] {H,T} gate sets have been used to implement circuits, but historically the resulting circuits have been prohibitively costly. Significant strides have been made in reducing costs over the past two years, but there is plenty of room for improvement. It has been shown that adding auxiliary qubit(s), two-qubit gates (eg, C...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06N99/00
CPCG06N10/00G06N5/01B82Y10/00G06F17/16G06N20/00
Inventor A·博查罗夫K·M·斯沃雷M·罗特勒
Owner MICROSOFT TECH LICENSING LLC