Patents by Inventor Menghan DOU

Menghan DOU has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 12498922
    Abstract: A quantum computing platform adaptation method and apparatus, and a quantum computer operating system are provided. The method includes: acquiring a quantum program to be executed and a topological structure of a quantum chip corresponding to a quantum computing platform, wherein the topological structure is configured to represent physical qubits in an electronic device and a connection relationship between the physical qubits; and adapting the quantum program to the quantum computing platform based on the topological structure. According to some embodiments of the present disclosure, scalability of the quantum program can be improved, so that the quantum program can be adapted to different quantum computing platforms and run on different quantum chips.
    Type: Grant
    Filed: October 20, 2023
    Date of Patent: December 16, 2025
    Assignee: ORIGIN QUANTUM COMPUTING TECHNOLOGY (HEFEI) CO., LTD
    Inventors: Menghan Dou, Yuan Fang, Jing Wang, Dongyi Zhao
  • Publication number: 20250232121
    Abstract: The present disclosure provides a quantum circuit determining method for a text, a text classifying method and related devices. The quantum circuit determining method for a text comprises obtaining parts of speech of words in a text corpus; obtaining relevancies between words according to semanteme of the text corpus; and determining qubits and parameter-containing quantum logic gates of quantum circuits according to the parts of speech and the relevancies.
    Type: Application
    Filed: October 13, 2022
    Publication date: July 17, 2025
    Applicant: Origin Quantum Computing Technology (Hefei) Co., Ltd.
    Inventors: MENGHAN DOU, Xiaofei Kong, Lei Li, Yuan Fang
  • Patent number: 12361309
    Abstract: Disclosed are a method, device, storage medium and electronic device for data reading, applied to a pre-constructed quantum random access memory (QRAM) architecture for accessing data, wherein the QRAM architecture is a binary tree structure and comprises the following nodes: N layers of subtree node and one layer of leaf node, the N being an address length; the method includes: determining an address represented by a quantum state distributedly stored in each layer of subtree node; and moving, according to the address, data stored in the leaf node to the upper layer of subtree node via a first preset quantum circuit, until data corresponding to the address is output at a subtree node at the root of the binary tree structure.
    Type: Grant
    Filed: May 26, 2021
    Date of Patent: July 15, 2025
    Assignee: Origin Quantum Computing Technology Co., Ltd.
    Inventors: Ye Li, Ningbo An, Menghan Dou
  • Publication number: 20250077922
    Abstract: Disclosed are a mapping method for a quantum program and a quantum chip, a quantum computer, and a computer. The method comprises: obtaining topological structures of physical bits in a quantum chip, a logic gate set of an initial quantum program, and an initial mapping relationship between logic bits and the physical bits; determining an execution timing of the logic gate set of the initial quantum program bits; according to the topological structures of physical bits and the initial mapping relationship, adjusting the mapping relationships between the logic bits and the physical bits corresponding to each logic gate so as to obtain the final mapping relationship; and according to the final mapping relationship, constructing the to-be-mapped quantum program equivalent to the initial quantum program to minimize the number of SWAP quantum logic gates in the to-be-mapped quantum program.
    Type: Application
    Filed: August 16, 2022
    Publication date: March 6, 2025
    Applicant: Origin Quantum Computing Technology (Hefei) Co. Ltd.
    Inventors: Menghan Dou, Dongyi Zhao, Yuan Fang, Wentao Wang, Jing Wang
  • Publication number: 20240354360
    Abstract: A method for solving a system of nonlinear equations on the basis of a quantum circuit includes acquiring a target system of nonlinear equations to be solved, converting the target system to obtain a target system of linear equations, constructing a quantum circuit corresponding to a quantum linear solver used for solving the target system, performing, based on the quantum circuit corresponding to the quantum linear solver, quantum state evolution and measurement on the target system, to solve the target system, and determining, based on an obtained solution of the target system, a solution of the target system to be solved. With the method, the complexity and difficulty in solving a system of nonlinear equations may be reduced, thereby filling in related technical gaps in the field of quantum computation.
    Type: Application
    Filed: November 25, 2022
    Publication date: October 24, 2024
    Inventors: YE LI, MENGHAN DOU, NINGBO AN
  • Publication number: 20240338213
    Abstract: A quantum computing platform adaptation method and apparatus, and a quantum computer operating system are provided. The method includes: acquiring a quantum program to be executed and a topological structure of a quantum chip corresponding to a quantum computing platform, wherein the topological structure is configured to represent physical qubits in an electronic device and a connection relationship between the physical qubits; and adapting the quantum program to the quantum computing platform based on the topological structure. According to some embodiments of the present disclosure, scalability of the quantum program can be improved, so that the quantum program can be adapted to different quantum computing platforms and run on different quantum chips.
    Type: Application
    Filed: October 20, 2023
    Publication date: October 10, 2024
    Applicant: ORIGIN QUANTUM COMPUTING TECHNOLOGY (HEFEI) CO., LTD
    Inventors: Menghan Dou, Yuan Fang, Jing Wang, Dongyi Zhao
  • Patent number: 12086569
    Abstract: A method and device for quantum division operation with precision. The method includes: obtaining dividend data and divisor data to be operated, transforming the dividend data into a first target quantum state, and transforming the divisor data into a second target quantum state; for the first target quantum state and the second target quantum state, iteratively executing quantum state evolution corresponding to a subtraction operation, counting the number of executions of the subtraction operation until the dividend data is reduced to a negative number, and outputting a finally obtained counting result as integer part of a quotient of dividing the dividend data by the divisor data; for a current first target quantum state and a current second target quantum state, iteratively executing quantum state evolution corresponding to fractional part operation of the quotient; and outputting a finally obtained quantum state on a qubit with preset precision bits.
    Type: Grant
    Filed: September 17, 2021
    Date of Patent: September 10, 2024
    Assignee: Origin Quantum Computing Technology (Hefei) Co., Ltd.
    Inventors: Ye Li, Menghan Dou
  • Patent number: 12079691
    Abstract: The present disclosure provides a quantum convolution operator, comprising: a quantum state encoding module, a quantum entanglement module, a quantum convolution kernel module, a measuring module, and a computing module; the quantum state encoding module is configured to encode a current group of input data onto qubits; the quantum entanglement module is configured to associate quantum state information of different qubits; the quantum convolution kernel module is configured to extract feature information corresponding to the quantum state information; the measuring module is configured to measure a quantum state of a preset qubit and obtain a corresponding amplitude; the computing module is configured to compute a convolution result corresponding to the current group of input data according to the measured quantum state and its amplitude.
    Type: Grant
    Filed: February 23, 2022
    Date of Patent: September 3, 2024
    Assignee: Origin Quantum Computing Technology (Hefei) Co., Ltd.
    Inventors: Menghan Dou, Yuan Fang, Zhaohui Zhou, Hanchao Wang, Lei Li
  • Publication number: 20240289664
    Abstract: Disclosed are a method and an apparatus for processing a data simulation task, an electronic device, and a storage medium. The method includes: obtaining target data of a data simulation task, where the data simulation task is simulating Hamiltonian; performing an operation process based on the target data and a specified operation condition, to obtain computing data of the data simulation task; decomposing the computing data into a set of finite number of quantum gates; and constructing, based on the set of the finite number of quantum gates, a quantum circuit to perform simulation, and in a case that a similarity between a circuit matrix corresponding to the quantum circuit and the computing data meets a specified condition, using simulated data obtained through simulation based on the quantum circuit as the target data.
    Type: Application
    Filed: May 1, 2024
    Publication date: August 29, 2024
    Applicant: Origin Quantum Computing Technology (Hefei) Co., Ltd
    Inventors: Yuan FANG, Boying CHEN, Jing WANG, Menghan DOU
  • Publication number: 20240231947
    Abstract: Disclosed are a quantum computer operating system and a quantum computer. In the operating system, if the quantity of the free qubits on a certain chip in the quantum chip cluster is not less than the quantity required by the quantum computing task, selecting a first quantum bit whose reading fidelity is within a preset range from the free qubits and obtaining a nearby pair of quantum bits based on the community detection algorithm and the greedy algorithm, and combining them to form a qubit topological structure until the number of quantum bits is equal to the number required by the quantum computing task. Finally, mapping the quantum computing task to be processed with the qubit topological structure to execute the quantum computing task to be processed.
    Type: Application
    Filed: December 29, 2023
    Publication date: July 11, 2024
    Applicant: Origin Quantum Computing Technology (Hefei) Co., Ltd.
    Inventors: Yuan Fang, Wentao Wang, Dongyi Zhao, Jing Wang, Menghan Dou
  • Publication number: 20240160977
    Abstract: Disclosed are a quantum circuit compilation methods, devices, compilation frameworks and a quantum operating system. An example method determines a topological structure of a target quantum chip and a supportable logic gate set according to a configuration file in the compilation instruction; invoking the circuit processing module to process a to-be-complied circuit so as to generate a first supportable circuit; invoking the topological mapping module to map the first supportable circuit to a first operable circuit according to the topology structure; or invoking the topological mapping module to map the to-be-complied circuit to a second operable circuit; and invoking the circuit processing module to process the second operable circuit so as to generate a second supportable circuit.
    Type: Application
    Filed: March 30, 2022
    Publication date: May 16, 2024
    Applicant: Origin Quantum Computing Technology (Hefei)Co., Ltd.
    Inventors: Menghan Dou, Yuan Fang, Dongyi Zhao
  • Patent number: 11983606
    Abstract: Disclosed are a method and device for constructing a quantum circuit of a QRAM architecture, the QRAM architecture being configured for accessing data and being a binary tree structure, the method including: partitioning the binary tree structure into basic circuit structures, wherein a basic circuit structure comprises address bits and data bits of one subtree node and data bits of two child nodes in the lower layer of the one subtree node; determining qubits required for a basic quantum circuit to be constructed, according to qubits included in the basic circuit structure; determining an input and an output of the basic quantum circuit to be constructed, according to action relationships between the qubits required for the basic quantum circuit to be constructed; and constructing a basic quantum circuit corresponding to the basic circuit structure, according to the input and the output using the required qubits and quantum logic gates.
    Type: Grant
    Filed: May 26, 2021
    Date of Patent: May 14, 2024
    Assignee: Origin Quantum Computing Technology (Hefei) Co., Ltd.
    Inventors: Ye Li, Ningbo An, Menghan Dou
  • Publication number: 20240134711
    Abstract: Disclosed are a quantum computer operating system and a quantum computer. In the operating system, if the quantity of the free qubits on a certain chip in the quantum chip cluster is not less than the quantity required by the quantum computing task, selecting a first quantum bit whose reading fidelity is within a preset range from the free qubits and obtaining a nearby pair of quantum bits based on the community detection algorithm and the greedy algorithm, and combining them to form a qubit topological structure until the number of quantum bits is equal to the number required by the quantum computing task. Finally, mapping the quantum computing task to be processed with the qubit topological structure to execute the quantum computing task to be processed.
    Type: Application
    Filed: December 29, 2023
    Publication date: April 25, 2024
    Applicant: Origin Quantum Computing Technology (Hefei) Co., Ltd.
    Inventors: Yuan Fang, Wentao Wang, Dongyi Zhao, Jing Wang, Menghan Dou
  • Patent number: 11966815
    Abstract: Disclosed are a method and an apparatus for constructing a quantum circuit corresponding to a linear function. The method includes: adding an independent variable of a target linear function on a first qubit; obtaining a second qubit for outputting the target linear function, adding a parametric quantum logic gate acting on the second qubit, and controlling the parametric quantum logic gate by using the first qubit; and determining a parameter value of the parametric quantum logic gate based on the target linear function, to obtain a quantum circuit corresponding to the target linear function.
    Type: Grant
    Filed: November 21, 2023
    Date of Patent: April 23, 2024
    Assignee: Origin Quantum Computing Technology (Hefei) Co., Ltd
    Inventors: Ye Li, Yewei Yuan, Menghan Dou
  • Publication number: 20240119329
    Abstract: Disclosed are a quantum computer operating system, a quantum computer and a quantum computer readable storage medium. The quantum computer operating system comprises: a quantum program compiling-optimizing service module configured for obtaining a quantum program to be executed, obtaining a topology of a qubit in a quantum chip of a second quantum computing hardware device, compiling the quantum program into quantum computing tasks based on the topology; and a communication module configured for sending the quantum computing tasks to the second quantum computing hardware device for quantum computing; wherein the topology is a current topology of an available qubit in the quantum chip of the second quantum computing hardware device, and the quantum program compiling-optimizing service module compiles the quantum program into the quantum computing tasks based on the current topology.
    Type: Application
    Filed: January 28, 2022
    Publication date: April 11, 2024
    Applicant: Origin Quantum Computing Technology (Hefei) Co., Ltd.
    Inventor: Menghan Dou
  • Publication number: 20240112054
    Abstract: Quantum preprocessing methods, devices, storage medium are disclosed. An embodiment includes: acquiring element information of a first matrix A and a first vector b in a linear system Ax={right arrow over (b)}; constructing a new matrix M for linear system preprocessing; computing a second matrix A? and a second vector b? for constructing a quantum circuit, according to the new matrix M; and constructing, a first quantum circuit representing a quantum state evolution of a specific class of element in the second matrix A?, and a second quantum circuit representing a quantum state evolution of a specific class of element in the second vector b?, and executing a quantum state evolution operation respectively on the first quantum circuit and the second quantum circuit, to obtain an evolved quantum state of the first quantum circuit and an evolved quantum state of the second quantum circuit.
    Type: Application
    Filed: December 29, 2021
    Publication date: April 4, 2024
    Applicant: Origin Quantum Computing Technology (Heifei) Co., Ltd.
    Inventors: Ye Li, Ningbo An, Menghan Dou
  • Publication number: 20240095563
    Abstract: The present disclosure provides a quantum convolution operator, comprising: a quantum state encoding module, a quantum entanglement module, a quantum convolution kernel module, a measuring module, and a computing module; the quantum state encoding module is configured to encode a current group of input data onto qubits; the quantum entanglement module is configured to associate quantum state information of different qubits; the quantum convolution kernel module is configured to extract feature information corresponding to the quantum state information; the measuring module is configured to measure a quantum state of a preset qubit and obtain a corresponding amplitude; the computing module is configured to compute a convolution result corresponding to the current group of input data according to the measured quantum state and its amplitude.
    Type: Application
    Filed: February 23, 2022
    Publication date: March 21, 2024
    Applicant: ORIGIN QUANTUM COMPUTING TECHNOLOGY (HEFEI) CO., LTD.
    Inventors: Menghan Dou, Yuan Fang, Zhaohui Zhou, Hanchao Wang, Lei Li
  • Publication number: 20240095571
    Abstract: Disclosed are a method and an apparatus for constructing a quantum circuit corresponding to a linear function. The method includes: adding an independent variable of a target linear function on a first qubit; obtaining a second qubit for outputting the target linear function, adding a parametric quantum logic gate acting on the second qubit, and controlling the parametric quantum logic gate by using the first qubit; and determining a parameter value of the parametric quantum logic gate based on the target linear function, to obtain a quantum circuit corresponding to the target linear function.
    Type: Application
    Filed: November 21, 2023
    Publication date: March 21, 2024
    Applicant: Origin Quantum Computing Technology (Hefei) Co., Ltd
    Inventors: Ye LI, Yewei YUAN, Menghan DOU
  • Publication number: 20240095565
    Abstract: Disclosed are a method, device, storage medium and electronic device for data reading, applied to a pre-constructed quantum random access memory (QRAM) architecture for accessing data, wherein the QRAM architecture is a binary tree structure and comprises the following nodes: N layers of subtree node and one layer of leaf node, the N being an address length; the method includes: determining an address represented by a quantum state distributedly stored in each layer of subtree node; and moving, according to the address, data stored in the leaf node to the upper layer of subtree node via a first preset quantum circuit, until data corresponding to the address is output at a subtree node at the root of the binary tree structure.
    Type: Application
    Filed: May 26, 2021
    Publication date: March 21, 2024
    Applicant: Origin Quantum Computing Technology Co., Ltd.
    Inventors: Ye Li, Ningbo An, Menghan Dou
  • Publication number: 20240086750
    Abstract: Disclosed is a quantum circuit-based value-at-risk estimation method, device, medium and electronic device, which represents correspondingly sampled value fluctuation ratios and fluctuation ratio probabilities based on the N target qubits, then builds a corresponding quantum circuit based on the target qubits, obtains every target probability whose value fluctuation ratio is less than a fluctuation ratio reference value through the quantum circuit, then determines the target value fluctuation ratio according to the target probability and the probability threshold, and finally calculates the target value-at-risk of the target object according to the target value fluctuation ratio.
    Type: Application
    Filed: January 28, 2022
    Publication date: March 14, 2024
    Applicant: Origin Quantum Computing Technology (Hefei) Co., Ltd.
    Inventors: Yewei Yuan, Ye Li, Menghan Dou