Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

33 results about "Quantum Fourier transform" patented technology

In quantum computing, the quantum Fourier transform (for short: QFT) is a linear transformation on quantum bits, and is the quantum analogue of the inverse discrete Fourier transform. The quantum Fourier transform is a part of many quantum algorithms, notably Shor's algorithm for factoring and computing the discrete logarithm, the quantum phase estimation algorithm for estimating the eigenvalues of a unitary operator, and algorithms for the hidden subgroup problem.

Quantum Fourier transform based information transmission system and method

A method of data compression and transmission include splitting a wave function representative of an input data set into an arbitrarily oriented elliptical polarization state and a comparator wave function state, the comparator wave function state being transmitted to a detector. A quantum Fourier transform is performed on the arbitrarily oriented elliptical polarization state to yield a quantum computational product. A quantum Hadamard transform is performed on the quantum computational product to yield one of two possible quantum particle outputs. The input data set is reconstructed based upon the coincident arrival of the comparator wave function state and one of the two quantum particle outputs. A method is performed on either a quantum computer or a digital computer. An optical bench with appropriate electronics is particularly well suited to function as a quantum computer for the compression and transmission of data corresponding to sound.
Owner:ARMY UNITED STATES OF AMERICA AS REPRESENTED BY THE THE

Efficient quantum computing operations

A method of performing a quantum Fourier transform in a quantum computing circuit is disclosed. The method includes forming a quantum computing circuit as a collection of two-qubit gates operating on a sequence of input qubits. Auxiliary qubits are then interacted with the original input qubits to place the auxiliary qubits in a state corresponding to an output of a discrete Fourier transform of a classical state of the input qubits. The original input qubits are then re-set to their ground state by physically interacting the input qubits with the auxiliary qubits. The auxiliary qubits are then transformed to a state representative of a quantum Fourier transform of the sequence of input qubits.
Owner:MAGIQ TECH INC

Palm print database search method based on quantum algorithms

The invention provides a palm print database search method based on quantum algorithms. Four different quantum algorithms are respectively used in the three most important stages of palm print recognition. The search method comprises the following steps that 1, a palm print image is filtered by a quantum adaptive median filtering algorithm, and a fact can be observed from a filtering effect contrast chart that a better filtering effect can be obtained by the quantum adaptive median filtering algorithm utilized in the invention than a classic algorithm; 2, the characters of the palm print image are extracted by quantum Fourier conversion based on quantum parallelism, all palm print characters can be extracted by only one quantum Fourier conversion operation, and an analysis result shows that the extraction speed of the palm print characters is raised by the algorithm under the condition of well reserving palm print details; and 3, the palm print image is matched by a quantum set operation and a Grover algorithm. In comparison with the classic algorithm which requires N times of operation, the matching algorithm provided by the invention has the advantage that the position of the target palm print image can be found by only 1 / 2 N times of operation, and the probability of finding the position of the target image in the palm print database by the algorithm is close to 1.
Owner:HENAN POLYTECHNIC UNIV

Method for realizing quantum circuit design through quantum Fourier transform

The invention provides a method for realizing quantum circuit design through quantum Fourier transform and belongs to the field of circuit design. A conventional quantum Fourier transform implementation technology is perfected and improved with the method due to the fact that a Bit Reverse circuit is absent in conventional quantum Fourier transform implementation circuits. Four quantum Fourier transform implementation circuits are constructed by an extended tensor product and basic quantum bit gates including quantum bit controlled gates and single quantum bit gates; on the basis of analysis for complexity of the quantum Fourier transform implementation circuits, complexity of the four quantum Fourier transform implementation circuits is theta(n<2>) in terms of a data set comprising 2<n> elements, which cannot be achieved by any other classic fast Fourier transform. The method is suitable for many application fields of actual information processing, for instance, efficient Fourier transform is required for algorithms of image compression, denoising, encryption, decryption and the like, and the method has great significance in perfection of the quantum computing theory and popularization of application.
Owner:GUANGXI NORMAL UNIV

Use of global interactions in efficient quantum circuit constructions

The disclosure describes various aspects of techniques for using global interactions in efficient quantum circuit constructions. More specifically, this disclosure describes ways to use a global entangling operator to efficiently implement circuitry common to a selection of important quantum algorithms. The circuits may be constructed with global Ising entangling gates (e.g., global Mølmer-Sørenson gates or GMS gates) and arbitrary addressable single-qubit gates. Examples of the types of circuits that can be implemented include stabilizer circuits, Toffoli-4 gates, Toffoli-n gates, quantum Fourier transformation (QTF) circuits, and quantum Fourier adder (QFA) circuits. In certain instances, the use of global operations can substantially improve the entangling gate count.
Owner:UNIV OF MARYLAND +1

Four-dimensional Hopfield neural network image encryption method based on quantum Fourier transformation

InactiveCN107592198AImprove the disadvantages of not having chaotic characteristicsImproving the Lyapunov index is not enoughKey distribution for secure communicationNeural architecturesHopfield networkCiphertext
In view of the shortcomings of the traditional three-dimensional Hopfield neural network, the invention presents a four-dimensional Hopfield neural network image encryption method based on quantum Fourier transformation. First, a hyper-chaotic sequence of a four-dimensional Hopfield neural network is generated with the aid of plaintext information and an input key. Then, a quantum chaotic sequenceis generated with the aid of a mapping NCML network through quantum Fourier transformation to carry out secondary encryption in order to improve the shortcoming of the traditional quantum Fourier without chaotic characteristic. Finally, Arnlod scrambling is introduced to get a final ciphertext. The simulation experiment shows that the algorithm not only can effectively resist statistical featureattack and differential attack, but also can greatly improve the shortcomings of the traditional three-dimensional Hopfield neural network such as low dynamic complexity and small Lyapunov index, andachieve a good encryption effect.
Owner:GUANGDONG UNIV OF TECH

Method for realizing quantum circuit design through quantum Haar wavelet transformation

The invention provides a method for realizing quantum circuit design through quantum Haar wavelet transformation, and belongs to the field of quantum information processing. According to the method, the existing quantum Fourier transform implementing technology is perfected and improved, and implementing circuits of two pieces of multi-layer quantum Haar wavelet transformation and two pieces of multi-layer quantum Haar wavelet inverse transformation are established separately by using extended tensor product and basic quantum bit gate (comprising quantum bit controlled door and single quantum bit gate). Based on analysis of the complex rates of the implementing circuits of the quantum Haar wavelet transformation and the quantum Haar wavelet inverse transformation, the complex rates of the implementing circuits of the two pieces of multi-layer quantum Haar wavelet transformation and the two pieces of multi-layer quantum Haar wavelet inverse transformation are Theta(n2) for one data set with 2n elements, and other typical and rapid Haar wavelet transformation cannot achieve the aim. The method is suitable for the fields of algorithms such as compression, denoising, encryption and decryption of images of actual information processing application, and has important significance in popularization of perfection and application of a quantum computing theory.
Owner:GUANGXI NORMAL UNIV

Security multi-party quantum summation consultation method based on quantum Fourier transform

The invention discloses a security multi-party quantum summation consultation method based on quantum Fourier transform, wherein transmitted particles are transmitted in a complete graph mode. The method disclosed by the invention can resist to an external attack and a participant attack. Particularly, a participant in a non-minimum subset cannot successfully and separately decide a shared summation calculation result. In addition, according to the method disclosed by the invention, a module d is calculated, and both calculation and summation are carried out in a mode of adding integers and integers instead of a mode of adding bits and bits.
Owner:嘉兴市顺凯鹿科技有限公司

System for use in quantum encryption, decryption and encoding

ActiveUS20210203493A1Improve signal-decay issue issueImprove eavesdroppingQuantum computersKey distribution for secure communicationSoftware engineeringQuantum channel
A system for use in quantum encryption, decryption, and encoding, comprises a photon production sub-system, a transmission channel sub-system, and a data encoding sub-system. The transmission channel sub-system makes use of the combination of quantum state vectors derived from the photon production sub-system for optical communication with quantum key. The data encoding sub-system includes a plurality of dynamic data encoding modules, and at least one of these modules performs to express the quantum key with bases in an individual Hilbert Space, and divides the transmitting data into segments for data encoding with the individual space bases. In addition to the use in data encoding, the sub-system can also improve the signal-decays and the eavesdropping issue within the quantum channel via implementation of the Laplace Transformation unit and the Quantum Fourier Transformation unit.
Owner:AHP TECH INC

Safety multiparty quantum summation method based on quantum Fourier transform

The invention provides a safety multiparty quantum summation method based on quantum Fourier transform, wherein a transmission particle is transmitted in a tree form. A participant responsible for preparing initial quantum state is assumed to be semi-loyal, so that the participant can wrongly act by following own will but cannot conspire with the others. The method provided by the invention is capable of resisting against the external attack and the participant attack. Especially, one participant cannot acquire the secrete integer sequences of the other participants. The method provided by the invention is safe for the conspired attack applied by at most n-2 participants, wherein n is the number of the participants. Besides, according to the method provided by the invention, the module d is calculated and the summation is calculated in the manner of integer adding integer rather than the manner of bit adding bit.
Owner:嘉兴市顺凯鹿科技有限公司

Gaussian distribution quantum state determination method and device and electronic equipment

The invention discloses a Gaussian distribution quantum state determination method and device and electronic equipment and relates to the technical field of quanta. The specific implementation schemeis as follows: obtaining an initial Gaussian distribution quantum state; performing quantum Fourier transform on the initial Gaussian distribution quantum state to obtain a quantum transform result; evolving the quantum transformation result to obtain a quantum evolution result; and performing inverse quantum Fourier transform on the quantum evolution result to obtain a target Gaussian distribution quantum state. In the process of preparing the target Gaussian distribution quantum state, the coefficient of each component in the target Gaussian distribution quantum state does not need to be separately determined; the target Gaussian distribution quantum state can be obtained by carrying out quantum Fourier transform on the initial Gaussian distribution quantum state, then quantum evolutionis carried out and quantum inverse Fourier transform is carried out on the quantum evolution result, so that the calculation amount can be reduced, and the preparation complexity of the target Gaussian distribution quantum state is reduced.
Owner:BEIJING BAIDU NETCOM SCI & TECH CO LTD

Multi-quantum-bit quantum Fourier transform line-oriented segmentation method

PendingCN114529003AEasy to split multiple timesThe need to reduce the number of qubitsQuantum computersQuantum circuitSoftware engineering
The invention discloses a segmentation method for a multi-quantum-bit quantum Fourier transform line. The invention provides a multi-bit quantum Fourier transform line segmentation method, and mainly solves the problem that an existing small-scale quantum computer cannot operate a large-scale multi-bit quantum Fourier transform line due to insufficient quantum bits. According to the scheme, the method comprises the following steps: performing line adjustment on a quantum Fourier transform line, and dividing the adjusted line into a plurality of sub-lines; initial quantum state preparation and measurement module setting are respectively performed on the input and output of each sub-circuit to form a plurality of sub-quantum circuits, and the sub-quantum circuits are operated on a small-scale quantum computer; and performing classical calculation on the operation results of all the sub-quantum circuits so as to restore the operation results into the operation result of the original large-scale quantum Fourier transform circuit. According to the method, projection measurement of part of sub-lines is optimized, the number of quantum lines running on a quantum computer is reduced, the width of the quantum lines is effectively reduced through quantum-classical hybrid calculation, and the method can be used for phase estimation of multiple quantum bits in quantum communication and quantum calculation.
Owner:XIDIAN UNIV

Finite field discrete logarithm quantum solving line optimization construction method

The invention relates to a finite field discrete logarithm quantum solving line optimization construction method, which comprises the following steps of: constructing an addition carry gate line for afinite field discrete logarithm so as to realize equivalent conversion of a multiplication cyclic group generation element; setting an addition carry gate auxiliary bit, and recursively executing theoperation of an addition carry gate through an addition quantum circuit; carrying out comparison operation by utilizing an addition carry gate circuit, and judging carry information when the quantumregister and the constant are added so as to realize modular N addition quantum circuit optimization; achieving multiplication operation through modular N addition operation, and constructing a modular N multiplication quantum circuit; achieving modular exponentiation operation through modular N multiplication operation, and constructing a modular exponentiation quantum circuit; combining a modular exponentiation quantum circuit and an existing quantum Fourier transform quantum circuit to construct a quantum algorithm circuit for solving discrete logarithms in a finite field. According to themethod, the modular addition process is realized through the logic quantum circuit, the logarithm solving calculation amount and complexity are reduced, the software and hardware operation load is reduced, and the method has a relatively strong application prospect.
Owner:PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU

Accelerated molecular dynamics simulation method on a quantum-classical hybrid computing system

A method of performing computation using a hybrid quantum-classical computing system comprising a classical computer and a quantum processor includes computing, by use of a classical computer, short-range inter-particle interaction energies and self-energies of a group of interacting particles, transforming the quantum processor from an initial state to a charge-position encoded state, applying Quantum Fourier transformation to the quantum processor, measuring an estimated amplitude of the Fourier transformed superposition state on the quantum processor, computing long-range inter-particle interaction energies based on the measured estimated amplitude of the Fourier transformed superposition state, and computing and outputting a sum of the short-range inter-particle interaction energies, the self-energies of the system, and the long-range inter-particle interaction energies as a total inter-particle interaction energies of the system.
Owner:IONQ INC

Method for transmitting 3-particle W-state by 5-particle Brown state based on quantum Fourier transform

InactiveCN109639365ASolving problems with non-linear correspondencesImprove accuracyKey distribution for secure communicationPhotonic quantum communicationFast Fourier transformW state
The invention discloses a method for transmitting 3-particle W-state by 5-particle Brown state based on quantum Fourier transform. A unitary transformation acquisition method based on quantum Fouriertransform is utilized to acquire a relation between a measurement result of the 5-particle Brown state and corresponding unitary transformation, and the problem corresponding to the non-linearity in the 5-particle Brown state transmitting the 3-particle W-state is solved, thereby improving the transmission accuracy and the transmission efficiency.
Owner:NORTHWEST UNIV(CN)

Quantum circuit optimization method based on genetic algorithm

PendingCN113222165AReduce running timeImprove high-speed simulation calculation efficiencyQuantum computersGenetic algorithmsQuantum circuitAlgorithm
The invention discloses a quantum circuit optimization method based on a genetic algorithm, and the method achieves the automatic searching of an optimal circuit optimization scheme through the genetic algorithm, is not limited by the hardware operation mode of a quantum calculation simulator and the formation of a quantum circuit, can effectively shorten the operation time of the quantum algorithm on the quantum calculation simulator, the calculation process is accelerated, the high-speed analog simulation calculation efficiency of the complex quantum algorithm is improved, and rapid development of the quantum algorithm and application is facilitated. Compared with the current best quantum gate fusion algorithm, the operation time of the 29-quantum-bit quantum Fourier transform algorithm can be shortened by 41.4%, and the operation time of the 6-quantum-bit variable component sub-circuit can be shortened by 18.8%.
Owner:XIAN MICROELECTRONICS TECH INST

Speech feature extraction method based on quantum Fourier transform

The invention provides a speech feature extraction method based on quantum Fourier transform, and aims to improve the speed of speech signal feature extraction on the premise of not reducing the resolution of speech signal feature extraction. The method comprises the following steps of: 1) initializing quantum computer parameters; 2) discretizing speech signals; 3) obtaining a binary quantum state of each time domain speech signal segment through a quantum computer; 4) performing quantum Fourier transform on the binary quantum state through the quantum computer; 5) performing quantization coding on a time domain speech signal segment digital matrix through the quantum computer; and 6) obtaining a feature extraction result of the speech signals through the quantum computer. Quantum Fourier transform is realized by using a quantum logic gate, conversion of each binary quantum state is completed, which is equivalent to the completion of multiple addition, subtraction, multiplication and division operations at the same time; the calculation frequency is obviously reduced; and the speech feature extraction speed is effectively improved.
Owner:XIDIAN UNIV

A secure multi-party quantum sum negotiation method based on quantum Fourier transform

The invention discloses a security multi-party quantum summation consultation method based on quantum Fourier transform, wherein transmitted particles are transmitted in a complete graph mode. The method disclosed by the invention can resist to an external attack and a participant attack. Particularly, a participant in a non-minimum subset cannot successfully and separately decide a shared summation calculation result. In addition, according to the method disclosed by the invention, a module d is calculated, and both calculation and summation are carried out in a mode of adding integers and integers instead of a mode of adding bits and bits.
Owner:嘉兴市顺凯鹿科技有限公司

A method of realizing quantum circuit design by quantum Fourier transform

The invention provides a method for realizing quantum circuit design through quantum Fourier transform and belongs to the field of circuit design. A conventional quantum Fourier transform implementation technology is perfected and improved with the method due to the fact that a Bit Reverse circuit is absent in conventional quantum Fourier transform implementation circuits. Four quantum Fourier transform implementation circuits are constructed by an extended tensor product and basic quantum bit gates including quantum bit controlled gates and single quantum bit gates; on the basis of analysis for complexity of the quantum Fourier transform implementation circuits, complexity of the four quantum Fourier transform implementation circuits is theta(n<2>) in terms of a data set comprising 2<n> elements, which cannot be achieved by any other classic fast Fourier transform. The method is suitable for many application fields of actual information processing, for instance, efficient Fourier transform is required for algorithms of image compression, denoising, encryption, decryption and the like, and the method has great significance in perfection of the quantum computing theory and popularization of application.
Owner:GUANGXI NORMAL UNIV

Finite Field Discrete Logarithmic Quantum Solving Circuit Optimization Construction Method

The present invention relates to a finite-field discrete logarithm quantum solution circuit optimization construction method, comprising: constructing an addition carry gate circuit for finite-field discrete logarithms, so as to realize equivalent conversion of multiplication cyclic group generators; setting the addition carry gate Auxiliary bits, and realize recursively performing the operation of the addition carry gate through the addition quantum circuit; use the addition carry gate circuit to perform the comparison operation, and judge the carry information when the quantum register and the constant are added, so as to realize the optimization of the modulo N addition quantum circuit; through the modulo N The addition operation realizes the multiplication operation, and constructs the modular N multiplication quantum circuit; realizes the modular exponentiation operation through the modular N multiplication operation, and constructs the modular exponentiation quantum circuit; combines the modular exponentiation quantum circuit and the existing quantum Fourier transform quantum circuit, constructs and realizes the finite field A quantum algorithm circuit for solving discrete logarithms. The invention realizes the modular addition process through the logic quantum circuit, reduces the calculation amount and complexity of the logarithm solution, reduces the calculation load of software and hardware, and has strong application prospects.
Owner:PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU

Vaccine multispectral rapid detection method based on quantum Fourier transform

The invention relates to a vaccine multispectral rapid detection method based on quantum Fourier transform, which is based on a vaccine multispectral rapid detection system and comprises the following steps that 1, a multispectral acquisition module acquires multispectral data of a vaccine sample; 2, the multispectral acquisition module inputs the data into a vaccine multispectral database; 3, a quantum Fourier transform module performs data transformation on the vaccine multispectral database; 4, a neural network learning module learns and extracts the single-type spectral features of the vaccine sample; 5, multispectral cross learning is conducted on the multispectral characteristic matrix of the vaccine sample by a neural network learning module; and 6, a vaccine detection result is outputted. The method can be applied to large-scale, accurate, rapid and lossless vaccine detection.
Owner:CHINA THREE GORGES UNIV

Quantum stealth state transfer system classification method based on Schmidt rank relation

The invention provides a quantum stealth transfer system classification method based on a Schmidt rank relationship. The method comprises the following steps: step 1, selecting two states as a first entangled state and a second entangled state respectively; step 2, taking the first entangled state as a pre-transmission entangled state, taking the second entangled state as an entangled state of thequantum channel, taking the Schmidt rank of the pre-transmission entangled state as nI, taking the Schmidt rank of the entangled state of the quantum channel as nC, and taking the Schmidt rank of a total subsystem formed by the pre-transmission entangled state and the quantum channel; step 3, if the Schmidt rank meets the condition that nC is greater than or equal to nI, executing the step 4; otherwise, reselecting two states from the entangled states as a first entangled state and a second entangled state, and executing the step 2; and step 4, if nS is equal to nI, obtaining a projection measurement base and a unitary transformation matrix through linear transformation; and if nS is equal to knI, obtaining a projection measurement base and a unitary transformation matrix in a quantum Fourier transformation mode. According to the method, a projection measurement base and a unitary transformation matrix are obtained through linear transformation and quantum Fourier transformation respectively.
Owner:NORTHWEST UNIV(CN) +1

Remote sensing image denoising method based on quantum Fourier transform

The invention belongs to the technical field of image processing, and relates to a remote sensing image denoising method based on quantum Fourier transform, which aims to improve the remote sensing image denoising speed on the premise of ensuring that the denoising effect is not reduced, and comprises the following steps of: 1) performing quantization coding on an airspace remote sensing image; 2)performing quantum Fourier transform on each spatial domain quantum remote sensing image in a quantum computer; 3) performing quantum filtering on each frequency domain quantum remote sensing image in a quantum computer; and 4) obtaining a denoising result of each airspace remote sensing image in the quantum computer. According to the method, a QImR encoding method and quantum Fourier transform are adopted, so that a large number of pixel values in the remote sensing image can be stored in a small number of quantum bits and can be calculated at the same time, the time complexity is reduced, meanwhile, a quantum filtering function is adopted to suppress high-frequency signals, and therefore, on the premise that the noise suppression capability of the remote sensing image is not affected, denoising efficiency is raised.
Owner:XIAN MICROELECTRONICS TECH INST +1

Quantum-based batch identity authentication method, system, device and storage medium

The application relates to a quantum-based batch identity authentication method, system, device and storage medium. The method includes: user A and user B share a key key with a length of m through a quantum key distribution protocol; user A prepares a set of random single photon sequences, and uses high-dimensional quantum Fourier transform to process the single photon sequences Encryption, the sequence of single photons is obtained after quantum Fourier transform; user B performs a set of operations on the sequence based on the key in turn to obtain execution particles, and hands the execution particles to user C; user C according to the measurement The particles in the sequence are calculated to obtain the first identity information, user A calculates the second identity information according to the single photon sequence, and when the first identity information and the second identity information are equal, the identity authentication of user B passes. The invention saves the time of identity authentication and improves the efficiency and precision of identity authentication.
Owner:HUNAN NORMAL UNIVERSITY

Efficient and practical quantum secret sharing method based on d-level single particles

The invention relates to an efficient and practical quantum secret sharing method based on d-level single particles, and the method comprises the steps: a secret distributor prepares the d-level single particles, uses the d-level single particles as an information carrier, and carries out the annular transmission among all participants; each participant encodes the sub-secret thereof into the signal particles through the local unitary operation without quantum storage, so that the practicability of the scheme is improved. Quantum Fourier transform is utilized to construct two unbiased ground states on a d-level quantum system, and unconditional safety of a scheme in theory is ensured by combining quantum unclonability. According to the invention, one d-level particle can share one classicbit, and the number of particles required by eavesdropping detection is reduced through a combined eavesdropping detection method, so that the higher quantum efficiency of the scheme is ensured.
Owner:FUJIAN NORMAL UNIV

Cloud quantum privacy query method based on user agent

The invention discloses a cloud quantum privacy query method based on a user agent. The method comprises the following steps: negotiating with the user agent through a classical channel by utilizing adatabase to obtain a first shared key; encrypting the quantum state sequence generated according to the key by using a database to generate a first mixed sequence, and transmitting the first mixed sequence to a cloud service provider; performing quantum delegation calculation on the first mixed sequence by using a cloud service provider to generate a second mixed sequence, and transmitting the second mixed sequence to a user agent; decrypting the second mixed sequence by using the user agent to generate a third mixed sequence, and transmitting the third mixed sequence to the query user group;and decrypting the third mixed sequence by utilizing the query user to obtain a query quantum state, and performing quantum privacy query according to the obtained query quantum state. The whole delegation encryption process is subjected to dual encryption in a cloud server delegation encryption calculation mode, and the efficiency of whole quantum transmission is improved by utilizing the advantage that multiple quantum keys are transmitted at a time through quantum Fourier transform.
Owner:CHENGDU UNIV OF INFORMATION TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products