Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

A circuit transformation method for quantum compilation

A circuit and quantum technology, applied in the field of quantum computing and quantum compilation, can solve the problems of inelasticity, not considering SWAP gate and remote CNOT gate at the same time

Active Publication Date: 2020-12-15
SOUTHEAST UNIV
View PDF7 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most jobs are inflexible and can only use a single reference standard for line changes
Moreover, most of the work does not consider both SWAP gates and remote CNOT gates when performing qubit routing.

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
  • A circuit transformation method for quantum compilation
  • A circuit transformation method for quantum compilation
  • A circuit transformation method for quantum compilation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0123] Below in conjunction with accompanying drawing and specific embodiment, further illustrate the present invention, should be understood that these examples are only for illustrating the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various aspects of the present invention All modifications of the valence form fall within the scope defined by the appended claims of the present application.

[0124] A quantum-compiled line-transformation method such as figure 1 shown, including the following steps:

[0125] Step 1: Extend the coupling topological graph of the target quantum computer to obtain a generalized coupling topological graph. All CNOT gates on the generalized coupling topology graph are generalized CNOT gates;

[0126] Step 2 constructs a SWAP graph according to the generalized coupling topology graph;

[0127] Step 3 Initially map the logical ...

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

The invention discloses a circuit transformation method for quantum compilation. The circuit transformation method comprises the steps of expanding a target quantum computer coupling topological graphto obtain a generalized coupling topological graph; constructing an SWAP graph according to the generalized coupling topological graph; carrying out initial mapping on logic bits in an input logic quantum circuit; taking a logic quantum gate at the top in the input logic quantum circuit; mapping a logic CNOT gate to a generalized CNOT gate, and mapping a logic single-bit quantum gate to a physical single-bit quantum gate; performing quantum gate synthesis on the to-be-output circuit to obtain a converted quantum circuit. The method can be executed on a target quantum computer, and the fidelity of the converted quantum circuit is improved.

Description

technical field [0001] The invention relates to quantum computing and quantum compiling technology, in particular to a method for transforming quantum circuits into circuit transformations that can be executed on a specific quantum computer. Background technique [0002] Quantum compilation converts arbitrary quantum circuits into techniques that can be executed on a specific quantum computer. Among them, circuit conversion is one of the key links in quantum compilation, which will be composed of quantum circuits that have been split into executable basic gates in quantum computers (in the following descriptions, "quantum circuits" are those that have been split into quantum circuits. A quantum circuit composed of executable basic gates in a computer) is transformed within an acceptable time, so that the transformed quantum circuit conforms to the coupling topology of the quantum computer, and the circuit fidelity is as high as possible. Circuit transformation in quantum co...

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
IPC IPC(8): G06N10/00
CPCG06N10/00
Inventor 余旭涛李泽通孟凡旭张在琛陈鹏张慧
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products