Patents by Inventor Zheng Yao
Zheng Yao 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: 12256001Abstract: The present inventive concept discloses a method of designing a one-way computational system in QAP-based homomorphic encryption applied to the n-qubit encode operations of a k-qubit action M for public-key and semi-public-key schemes respectively, n?k, wherein the method comprises: preparing a tensor-product operator =I2n-k?M=12 and decomposing it into two parts, wherein is composed of elementary gates, and let =1† and 2=; providing a correction operator, =12 for public-key and =I2k for semi-public-key, and an encoding operator, Qen†V†=W1W2 for public-key and Qp†=W1W2 for semi-public-key, both composed of elementary gates; providing appropriate permutations P, P0 and P1, while P0=P1 for semi-public-key, to obey the nilpotent condition PW1P0=I for the identity operator; through process of merging operators according to sets of identities of gates, including Id-GateELIM, Id-GateEx and Id-GateREP, there obtain the mixed encode for public-key scheme, Uen=PQen†V†=(P1†W1†21W1P1)(P1†P0)(P0†W1†2W1P0) (P0†W2), and tType: GrantFiled: December 8, 2022Date of Patent: March 18, 2025Assignee: National Applied Research LaboratoriesInventors: Zheng-Yao Su, Ming-Chung Tsai
-
Patent number: 12200126Abstract: A method of designing a multi-party system in quotient algebra partition-based homomorphic encryption (QAPHE), which is based on the framework of quotient algebra partition (QAP) and the computation of homomorphic encryption (HE), wherein the method comprises: increasing single model provider A to multiple ones, wherein the number of the multiple model providers is L and let A1?i?L and L?2; increasing single data provider B to multiple ones, wherein the number of the multiple data providers is R and let B1?j?R and R?2; and encoding plaintexts, each of which is of kj qubits, from all data providers into ciphertexts respectively; aggregating the ciphertexts by a form of tensor product and generating an encoded state for computation; and preparing a model operation to conduct the encrypted computation via an encoded operator and the encoded state in a cloud. The method can improve the security of public-key/semi-public-key system and be applied to a threshold HE or a multi-key HE to solve actual problems.Type: GrantFiled: December 8, 2022Date of Patent: January 14, 2025Assignee: National Applied Research LaboratoriesInventors: Zheng-Yao Su, Ming-Chung Tsai
-
Patent number: 12159201Abstract: A method of constructing a procedural threshold in quotient algebra partition-based fault tolerance quantum computation, which is based on the framework of quotient algebra partition (QAP) applied in the fault tolerance quantum computation (FTQC), wherein an n-qubit fault tolerant encode of a k-qubit quantum gate M, is feasible to a threshold, wherein the method comprises: preparing a quantum code, with a stabilizer; creating an n-qubit encoding, in the quantum code, and obtaining an n-qubit fault tolerant encode of M; factorizing each encoded component, of this n-qubit fault tolerant encode; and producing a detection-correction operator by placing n-k ancilla qubits with the original system of n qubits, wherein the detection-correction operator comprises a conditional detection operator and a conditional correction operator to remove r-qubit spinor error.Type: GrantFiled: December 8, 2022Date of Patent: December 3, 2024Assignee: National Applied Research LaboratoriesInventors: Zheng-Yao Su, Ming-Chung Tsai
-
Patent number: 11923870Abstract: A method for constructing an n-qubit fault tolerant encode for any k-qubit quantum gate M, in any given quantum code [n, k, C], comprising: choosing a number n?k of independent spinors Sr from the first stabilizer C and a first ordered set SC consists of the independent spinors Sr; choosing a number n?k of independent spinors ?r from a second stabilizer ? in the intrinsic coordinate and a second ordered set ?r consists of the independent spinors ?r consist; implementing an encoding Qen, wherein the encoding Qen converts the first ordered set SC to the second ordered set S?, wherein the encoding Qen is a sequential product provided by sequential operations of a number n?k of unitary operators Qr; wherein each of the unitary operator Qr is composed of a single s-rotation or a product of two s-rotations; and wherein the encoding Qen converts and maps the rth independent spinor Sr in the first ordered set SC to the rth independent spinor ?r in the second ordered set S? correspondingly; a fault tolerant action Û iType: GrantFiled: October 27, 2021Date of Patent: March 5, 2024Assignee: National Applied Research LaboratoriesInventors: Zheng-Yao Su, Ming-Chung Tsai
-
Publication number: 20230341192Abstract: A thermal energy storage device may include a heat storage medium, one or more thermosyphons, a discharging plenum chamber, and a discharging plenum chamber. The one or more thermosyphons may include an evaporative section configured to charge the thermal energy storage device, a condensing section configured to discharge the thermal energy storage device, and a heat transfer section extending between the evaporative section and the condensing section and fluidically coupled to the evaporative section and the condensing section. At least a portion of the heat transfer section may be disposed in the solid heat storage medium. At least a portion of the evaporative section and the condensing section may be disposed outside the solid heat storage medium.Type: ApplicationFiled: April 24, 2023Publication date: October 26, 2023Inventors: Carlos E. Romero, Sudhakar Neti, Clay Naito, Alparslan Oztekin, Spencer Quiel, Muhannad Suleiman, Zheng Yao
-
Patent number: 11728966Abstract: The method of constructing QAP-based Homomorphic Encryption (HE) in the semi-public setting is introduced, which comprises: encryption, computation, and decryption. The data receiver produces a semi-public key Keys-pub. The data provider can encode his k-qubit plaintext |x to a k-qubit ciphertext |?en=QP|x via a k-qubit invertible operator QP randomly generated by Keys-pub. From the provider, the message En(?p) of QP encoded by a cryptosystem Gcrypt in Keys-pub is transmitted to the receiver through a small-resource communication channel and the ciphertext |?en is conveyed to the cloud. The receiver creates the instruction of encoded computation Uen=PMQP and transports to the cloud, where M is the required k-qubit arithmetic operation, P a k-qubit permutation, and a k-qubit operator to mingle with M. According the instruction, the cloud performs the encrypted evaluation Uen|?en and transfer to the receiver.Type: GrantFiled: December 10, 2021Date of Patent: August 15, 2023Assignee: National Applied Research LaboratoriesInventors: Zheng-Yao Su, Ming-Chung Tsai
-
Patent number: 11706016Abstract: A public-key scheme of Homomorphic Encryption (HE) in the framework Quotient Algebra Partition (QAP) comprises: encryption, computation and decryption. With the data receiver choosing a partition or a QAP, [n, k, C], a public key Keypub=(VQen, Gen?) and a private key Keypriv=†P† are produced, where VQen is the product of an n-qubit permutation V and an n-qubit encoding operator Qen, Gen? an error generator randomly provides a dressed operator ?=V†EV spinor error E of [n, k, C]. Then, by Keypub, the sender can encode his k-qubit plaintext Ix) into an n-qubit ciphertext |?en, which is transmitted to the cloud. The receiver prepares the instruction of encoded computation Uen=PV†Qen† for a given k-qubit action M and sends to cloud, where is the error-correction operator of [n, k, C], =I2n?k?M the tensor product of the (n?k)-qubit identity I2n?k and M , and V†Q†en and P the complex-transposes of VQen and †P† respectively.Type: GrantFiled: December 10, 2021Date of Patent: July 18, 2023Assignee: NATIONAL APPLIED RESEARCH LABORATORIESInventors: Zheng-Yao Su, Ming-Chung Tsai
-
Publication number: 20230188342Abstract: The present inventive concept discloses a method of designing a one-way computational system in QAP-based homomorphic encryption applied to the n-qubit encode operations of a k-qubit action M for public-key and semi-public-key schemes respectively, n?k, wherein the method comprises: preparing a tensor-product operator =I2n-k?M=12 and decomposing it into two parts, wherein is composed of elementary gates, and let =1† and 2=; providing a correction operator, =12 for public-key and =I2k for semi-public-key, and an encoding operator, Qen†V†=W1W2 for public-key and Qp†=W1W2 for semi-public-key, both composed of elementary gates; providing appropriate permutations P, P0 and P1, while P0=P1 for semi-public-key, to obey the nilpotent condition PW1P0=I for the identity operator; through process of merging operators according to sets of identities of gates, including Id-GateELIM, Id-GateEx and Id-GateREP, there obtain the mixed encode for public-key scheme, Uen=PQen†V†=(P1†W1†21W1P1)(P1†P0)(P0†2W1P0) (P0†W2), and thatType: ApplicationFiled: December 8, 2022Publication date: June 15, 2023Inventors: Zheng-Yao Su, Ming-Chung Tsai
-
Publication number: 20230186140Abstract: A method of constructing a procedural threshold in quotient algebra partition-based fault tolerance quantum computation, which is based on the framework of quotient algebra partition (QAP) applied in the fault tolerance quantum computation (FTQC), wherein an n-qubit fault tolerant encode of a k-qubit quantum gate M, is feasible to a threshold, wherein the method comprises: preparing a quantum code, with a stabilizer; creating an n-qubit encoding, in the quantum code, and obtaining an n-qubit fault tolerant encode of M; factorizing each encoded component, of this n-qubit fault tolerant encode; and producing a detection-correction operator by placing n-k ancilla qubits with the original system of n qubits, wherein the detection-correction operator comprises a conditional detection operator and a conditional correction operator to remove r-qubit spinor error.Type: ApplicationFiled: December 8, 2022Publication date: June 15, 2023Inventors: Zheng-Yao Su, Ming-Chung Tsai
-
Publication number: 20230188343Abstract: A method of designing a multi-party system in quotient algebra partition-based homomorphic encryption (QAPHE), which is based on the framework of quotient algebra partition (QAP) and the computation of homomorphic encryption (HE), wherein the method comprises: increasing single model provider A to multiple ones, wherein the number of the multiple model providers is L and let A1?i?L and L?2; increasing single data provider B to multiple ones, wherein the number of the multiple data providers is R and let B1?j?R and R?2; and encoding plaintexts, each of which is of kj qubits, from all data providers into ciphertexts respectively; aggregating the ciphertexts by a form of tensor product and generating an encoded state for computation; and preparing a model operation to conduct the encrypted computation via an encoded operator and the encoded state in a cloud. The method can improve the security of public-key/semi-public-key system and be applied to a threshold HE or a multi-key HE to solve actual problems.Type: ApplicationFiled: December 8, 2022Publication date: June 15, 2023Inventors: Zheng-Yao Su, Ming-Chung Tsai
-
Publication number: 20230131601Abstract: A public-key scheme of Homomorphic Encryption (HE) in the framework Quotient Algebra Partition (QAP) comprises: encryption, computation and decryption. With the data receiver choosing a partition or a QAP, [n, k, C], a public key Keypub=(VQen, ) and a private key Keypriv=†P\ are produced, where VQen is the product of an n-qubit permutation V and an n-qubit encoding operator Qen, an error generator randomly provides a dressed operator ?=V†EV of spinor error E of [n, k, C]. Then, by Keypub, the sender can encode his k-qubit plaintext |x into an n-qubit ciphertext |?en, which is transmitted to the cloud. The receiver prepares the instruction of encoded computation Uen=PV†Qen† for a given k-qubit action M and sends to cloud, where is the error-correction operator of [n, k, C], =I2n?k?M the tensor product of the (n?k)-qubit identity I2n?k and M, and V†Qen† and P the complex-transposes of VQen and †P† respectively.Type: ApplicationFiled: December 10, 2021Publication date: April 27, 2023Inventors: Zheng-Yao Su, Ming-Chung Tsai
-
Publication number: 20230128727Abstract: The method of constructing QAP-based Homomorphic Encryption (HE) in the semi-public setting is introduced, which comprises: encryption, computation, and decryption. The data receiver produces a semi-public key Keys-pub.The data provider can encode his k-qubit plaintext |x to a k-qubit ciphertext |?en=QP|x via a k-qubit invertible operator QP randomly generated by Keys-pub. From the provider, the message En(?p) of QP encoded by a cryptosystem Gcrypt in Keys-pub is transmitted to the receiver through a small-resource communication channel and the ciphertext |?en is conveyed to the cloud. The receiver creates the instruction of encoded computation Uen=PMQP and transports to the cloud, where M is the required k-qubit arithmetic operation, P a k-qubit permutation, and a k-qubit operator to mingle with M. According the instruction, the cloud performs the encrypted evaluation Uen|?en and transfer to the receiver.Type: ApplicationFiled: December 10, 2021Publication date: April 27, 2023Inventors: Zheng-Yao Su, Ming-Chung Tsai
-
Publication number: 20230082683Abstract: An indirect operating system is suitable for a mobile electronic device to remotely operate a controlled device, and allows the mobile electronic device, after scanning a device barcode of the controlled device, to obtain a corresponding set of user operation pages from a background device and display it on a remote control interface shown by the mobile electronic device, and then, the mobile electronic device converts the user's operation on the user operation page(s) into a control barcode or a driving packet with identification information of the controlled device. Through the driving packet or control barcode, the controlled device can obtain the user's input information and operate according to the input information.Type: ApplicationFiled: September 12, 2022Publication date: March 16, 2023Inventors: Zheng-Yao WANG, Geeng-Jen SHEU, Chien-Yi CHEN, Min-Syong HUANG, Shih-Yuan WANG
-
Publication number: 20220215146Abstract: A method for recognizing various analog circuit structures is proposed, which is executed by a computer, the method comprising using the computer to perform the following: performing a feature extraction of a training circuit to extract all sub-circuits for generating multiple training samples; classifying multiple training samples by a classifier to obtain classified building blocks; performing a feature extraction of each schematic of a target circuit to convert as a feature graph and encoding feature graph as a feature matrix; classifying feature matrix by the classifier to generate multiple groups of classified devices; and clustering multiple groups of classified devices to acquire identified sub-circuits.Type: ApplicationFiled: March 22, 2022Publication date: July 7, 2022Inventors: Po-Hung Lin, Zheng-Yao Liu, Jun-Jie Zhao, Yu-Tsang Hsieh
-
Patent number: 11324321Abstract: Embodiments of the invention may include a ready-to-assemble chair, comprising a seat assembly, wherein said seat assembly comprises a top seat surface, at least three sides, and an underside, wherein the underside has an internal cavity defined by the at least three sides; a seat back assembly, wherein said seat back assembly is configured to fit substantially within the internal cavity of the underside of the seat assembly in a flat orientation when said chair is disassembled; and at least three legs. Some aspects of the present invention may include a method of assembly of a ready-to-assemble chair, as well as methods of packaging the same.Type: GrantFiled: December 19, 2020Date of Patent: May 10, 2022Inventors: Zheng Yao, Douglas Tripp
-
Publication number: 20220131558Abstract: A method for constructing an n-qubit fault tolerant encode for any k-qubit quantum gate M, in any given quantum code [n, k, C], comprising: choosing a number n?k of independent spinors Sr from the first stabilizer C and a first ordered set SC consists of the independent spinors Sr; choosing a number n?k of independent spinors ?r from a second stabilizer ? in the intrinsic coordinate and a second ordered set ?r consists of the independent spinors ?r consist; implementing an encoding Qen, wherein the encoding Qen converts the first ordered set SC to the second ordered set S?, wherein the encoding Qen is a sequential product provided by sequential operations of a number n?k of unitary operators Qr; wherein each of the unitary operator Qr is composed of a single s-rotation or a product of two s-rotations; and wherein the encoding Qen converts and maps the rth independent spinor Sr in the first ordered set SC to the rth independent spinor ?r in the second ordered set S? correspondingly; a fault tolerant action Û iType: ApplicationFiled: October 27, 2021Publication date: April 28, 2022Inventors: Zheng-Yao Su, Ming-Chung Tsai
-
Publication number: 20220058325Abstract: A method for recognizing various analog circuit structures is proposed, which is executed by a computer, the method comprising using the computer to perform the following: performing a feature extraction of a training circuit to extract all sub-circuits for generating multiple training samples; classifying multiple training samples by a classifier to obtain classified building blocks; performing a feature extraction of each schematic of a target circuit to convert as a feature graph and encoding feature graph as a feature matrix; classifying feature matrix by the classifier to generate multiple groups of classified devices; and clustering multiple groups of classified devices to acquire identified sub-circuits.Type: ApplicationFiled: August 18, 2020Publication date: February 24, 2022Inventors: Po-Hung Lin, Zheng-Yao Liu, Jun-Jie Zhao, Yu-Tsang Hsieh
-
Publication number: 20210361071Abstract: Embodiments of the invention may include a ready-to-assemble chair, comprising a seat assembly, wherein said seat assembly comprises a top seat surface, at least three sides, and an underside, wherein the underside has an internal cavity defined by the at least three sides; a seat back assembly, wherein said seat back assembly is configured to fit substantially within the internal cavity of the underside of the seat assembly in a flat orientation when said chair is disassembled; and at least three legs. Some aspects of the present invention may include a method of assembly of a ready-to-assemble chair, as well as methods of packaging the same.Type: ApplicationFiled: December 19, 2020Publication date: November 25, 2021Inventors: Zheng Yao, Douglas Tripp
-
Publication number: 20210354953Abstract: A non-contact control system includes a control circuit board, a Beacon Gateway, and a mobile electronic device with the original structure of the device to be controlled. The main feature is that when the application of the mobile electronic device is activated, the mobile electronic device displays a control screen for the user to click to control the actuating of the main body. Therefore, the user does not need to touch physical buttons and make a sound in the control operation, so direct contact and droplet infection can be avoided.Type: ApplicationFiled: May 12, 2021Publication date: November 18, 2021Inventors: GEENG-JEN SHEU, WEN-CHING CHEN, CHIEN-YI CHEN, ZHENG-YAO WANG
-
Patent number: 10897996Abstract: Embodiments of the invention may include a ready-to-assemble chair, comprising a seat assembly, wherein said seat assembly comprises a top seat surface, at least three sides, and an underside, wherein the underside has an internal cavity defined by the at least three sides; a seat back assembly, wherein said seat back assembly is configured to fit substantially within the internal cavity of the underside of the seat assembly in a flat orientation when said chair is disassembled; and at least three legs. Some aspects of the present invention may include a method of assembly of a ready-to-assemble chair, as well as methods of packaging the same.Type: GrantFiled: January 2, 2019Date of Patent: January 26, 2021Inventors: Zheng Yao, Douglas Tripp