Decompose method for arbitrarily quantum bit gate

A quantum bit and bit technology, applied in the field of quantum state manipulation, can solve the problems of not giving a clear decomposition result, unable to realize arbitrary operation of quantum state, etc.

Active Publication Date: 2008-02-06
TSINGHUA UNIV
View PDF0 Cites 46 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But for the fully controlled gate with n>4, this technology does not give a clear decomposition result, so it i

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
  • Decompose method for arbitrarily quantum bit gate
  • Decompose method for arbitrarily quantum bit gate
  • Decompose method for arbitrarily quantum bit gate

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0099] In order to make the object, technical solution and advantages of the present invention clearer, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0100] In the embodiment of the present invention, in the VMS04 scheme, any n-qubit gate U is decomposed into 2 n-1 ×(2 n -1) Based on continuous unitary operations, each two-stage unitary operation can be equivalent to a completely controlled U-gate C with n qubits n (U), using the structure of line nesting, respectively adopting a line complexity of O(2 n ) exponential decomposition method and circuit complexity is O(n 2 ) to achieve the decomposition of any qubit gate.

[0101] The basic logic gate in the embodiment of the present invention refers to a general gate composed of a single-qubit gate and a two-qubit controlled NOT gate. In the embodiment of the present invention, the n-qubit fully controlled U-gate is denoted as C ...

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 present invention discloses a decomposition method for a random quantum bit gate, and belongs to the field of the quantum state manipulating technology. The method includes: the bit gate U of a random quantum n is decomposed into a plurality of uninterrupted Cn (U) and the decomposition of a random quantum bit gate is achieved by adopting an index decomposition mode and a polynomial decomposition mode with circuit complexities of O (2n) and O (n2) respectively through the fundamental segment and the correcting segment of the structure and utilizing the mode of nested recursion. The present invention achieves that a random quantum bit gate is decomposed into a qubit index form and a polynomial form of complexities, gives the quantum circuit and the relevant analytical expression containing only two quantum bit CNOTs and a single quantum bit accurately, thereby achieving an arbitrary operation to a quantum state in the transmission process of the quantum state, figures out the number of a basic logic gate that the two decomposed forms need, uses a phaseshift approximate gate to replace the Toffolin gate and reduces the complexity of the circuit greatly.

Description

technical field [0001] The invention relates to the technical field of quantum state manipulation, in particular to a method for decomposing an arbitrary qubit gate. Background technique [0002] Quantum computing and quantum communication are a new interdisciplinary subject resulting from the combination of quantum physics, computer science and information science. In the past one or two decades, quantum information theory has developed rapidly both theoretically and experimentally, and has achieved surprising research results and shown very broad prospects for scientific and technological applications. In quantum information theory, the basic unit of quantum information is the quantum bit (qubit), a qubit can be in the linear superposition state |ψ>=α|0> composed of arbitrary complex coefficients of the quantum state |0> and |1> at the same time +β|1>on. A qubit is a two-dimensional Hilbert space that carries more information than a classical bit. [0003...

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): G06N1/00G06N99/00
Inventor 刘洋龙桂鲁
Owner TSINGHUA 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
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap