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: 12498922Abstract: 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: GrantFiled: October 20, 2023Date of Patent: December 16, 2025Assignee: ORIGIN QUANTUM COMPUTING TECHNOLOGY (HEFEI) CO., LTDInventors: Menghan Dou, Yuan Fang, Jing Wang, Dongyi Zhao
-
Publication number: 20250232121Abstract: 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: ApplicationFiled: October 13, 2022Publication date: July 17, 2025Applicant: Origin Quantum Computing Technology (Hefei) Co., Ltd.Inventors: MENGHAN DOU, Xiaofei Kong, Lei Li, Yuan Fang
-
Patent number: 12361309Abstract: 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: GrantFiled: May 26, 2021Date of Patent: July 15, 2025Assignee: Origin Quantum Computing Technology Co., Ltd.Inventors: Ye Li, Ningbo An, Menghan Dou
-
Publication number: 20250077922Abstract: 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: ApplicationFiled: August 16, 2022Publication date: March 6, 2025Applicant: Origin Quantum Computing Technology (Hefei) Co. Ltd.Inventors: Menghan Dou, Dongyi Zhao, Yuan Fang, Wentao Wang, Jing Wang
-
Publication number: 20240354360Abstract: 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: ApplicationFiled: November 25, 2022Publication date: October 24, 2024Inventors: YE LI, MENGHAN DOU, NINGBO AN
-
Publication number: 20240338213Abstract: 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: ApplicationFiled: October 20, 2023Publication date: October 10, 2024Applicant: ORIGIN QUANTUM COMPUTING TECHNOLOGY (HEFEI) CO., LTDInventors: Menghan Dou, Yuan Fang, Jing Wang, Dongyi Zhao
-
Patent number: 12086569Abstract: 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: GrantFiled: September 17, 2021Date of Patent: September 10, 2024Assignee: Origin Quantum Computing Technology (Hefei) Co., Ltd.Inventors: Ye Li, Menghan Dou
-
Patent number: 12079691Abstract: 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: GrantFiled: February 23, 2022Date of Patent: September 3, 2024Assignee: Origin Quantum Computing Technology (Hefei) Co., Ltd.Inventors: Menghan Dou, Yuan Fang, Zhaohui Zhou, Hanchao Wang, Lei Li
-
Publication number: 20240289664Abstract: 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: ApplicationFiled: May 1, 2024Publication date: August 29, 2024Applicant: Origin Quantum Computing Technology (Hefei) Co., LtdInventors: Yuan FANG, Boying CHEN, Jing WANG, Menghan DOU
-
Publication number: 20240231947Abstract: 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: ApplicationFiled: December 29, 2023Publication date: July 11, 2024Applicant: Origin Quantum Computing Technology (Hefei) Co., Ltd.Inventors: Yuan Fang, Wentao Wang, Dongyi Zhao, Jing Wang, Menghan Dou
-
Publication number: 20240160977Abstract: 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: ApplicationFiled: March 30, 2022Publication date: May 16, 2024Applicant: Origin Quantum Computing Technology (Hefei)Co., Ltd.Inventors: Menghan Dou, Yuan Fang, Dongyi Zhao
-
Patent number: 11983606Abstract: 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: GrantFiled: May 26, 2021Date of Patent: May 14, 2024Assignee: Origin Quantum Computing Technology (Hefei) Co., Ltd.Inventors: Ye Li, Ningbo An, Menghan Dou
-
Publication number: 20240134711Abstract: 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: ApplicationFiled: December 29, 2023Publication date: April 25, 2024Applicant: Origin Quantum Computing Technology (Hefei) Co., Ltd.Inventors: Yuan Fang, Wentao Wang, Dongyi Zhao, Jing Wang, Menghan Dou
-
Patent number: 11966815Abstract: 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: GrantFiled: November 21, 2023Date of Patent: April 23, 2024Assignee: Origin Quantum Computing Technology (Hefei) Co., LtdInventors: Ye Li, Yewei Yuan, Menghan Dou
-
Publication number: 20240119329Abstract: 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: ApplicationFiled: January 28, 2022Publication date: April 11, 2024Applicant: Origin Quantum Computing Technology (Hefei) Co., Ltd.Inventor: Menghan Dou
-
Publication number: 20240112054Abstract: 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: ApplicationFiled: December 29, 2021Publication date: April 4, 2024Applicant: Origin Quantum Computing Technology (Heifei) Co., Ltd.Inventors: Ye Li, Ningbo An, Menghan Dou
-
Publication number: 20240095563Abstract: 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: ApplicationFiled: February 23, 2022Publication date: March 21, 2024Applicant: ORIGIN QUANTUM COMPUTING TECHNOLOGY (HEFEI) CO., LTD.Inventors: Menghan Dou, Yuan Fang, Zhaohui Zhou, Hanchao Wang, Lei Li
-
Publication number: 20240095571Abstract: 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: ApplicationFiled: November 21, 2023Publication date: March 21, 2024Applicant: Origin Quantum Computing Technology (Hefei) Co., LtdInventors: Ye LI, Yewei YUAN, Menghan DOU
-
Publication number: 20240095565Abstract: 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: ApplicationFiled: May 26, 2021Publication date: March 21, 2024Applicant: Origin Quantum Computing Technology Co., Ltd.Inventors: Ye Li, Ningbo An, Menghan Dou
-
Publication number: 20240086750Abstract: 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: ApplicationFiled: January 28, 2022Publication date: March 14, 2024Applicant: Origin Quantum Computing Technology (Hefei) Co., Ltd.Inventors: Yewei Yuan, Ye Li, Menghan Dou