-
公开(公告)号：US11923870B2
公开(公告)日：2024-03-05
申请号：US17511626
申请日：2021-10-27
发明人： Zheng-Yao Su , Ming-Chung Tsai
CPC分类号： H03M13/157 , G06N10/00
摘要： 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 Û in the quantum code [n, k, C] generated by the second stabilizer Ĉ in the intrinsic coordinate, wherein the fault tolerant action Û is a direct sum of a basis state operator Λ and a correction operator Ω; and acquiring a fault tolerant encode in the quantum code [n, k, C] generated by the first stabilizer C, wherein the fault tolerant encode is a sequential product of the encoding Qen, the fault tolerant action Û and a complex conjugate Qen† of the encoding Qen.
-
公开(公告)号：US20230188343A1
公开(公告)日：2023-06-15
申请号：US18077262
申请日：2022-12-08
发明人： Zheng-Yao Su , Ming-Chung Tsai
CPC分类号： H04L9/3066 , H04L9/008 , H04L2209/46
摘要： 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.
-
公开(公告)号：US11728966B2
公开(公告)日：2023-08-15
申请号：US17547570
申请日：2021-12-10
发明人： Zheng-Yao Su , Ming-Chung Tsai
CPC分类号： H04L9/008 , H04L9/0869 , H04L2209/34
摘要： 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. The decryption Keypriv Uen|ψen is conducted by the receiver via the private key Keypriv=†P†, a complex-transpose of the product P, to obtain the final result M|x.
-
公开(公告)号：US20230186140A1
公开(公告)日：2023-06-15
申请号：US18077244
申请日：2022-12-08
发明人： Zheng-Yao Su , Ming-Chung Tsai
CPC分类号： G06N10/70 , G06F11/004
摘要： 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. In terms of this invention, a fault-tolerant computation is conducted by the following criteria given a threshold 0 δth and needs an error-correction if it has the fidelity
-
公开(公告)号：US20230128727A1
公开(公告)日：2023-04-27
申请号：US17547570
申请日：2021-12-10
发明人： Zheng-Yao Su , Ming-Chung Tsai
摘要： 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. The decryption KeyprivUen|ψen is conducted by the receiver via the private key Keypriv=†P†, a complex-transpose of the product P, to obtain the final result M|x.
-
![Method for constructing an n-qubit fault tolerant encode for any k-qubit quantum gate, M, in any given quantum code [n, k, C]](/abs-image/US/2022/04/28/US20220131558A1/abs.jpg.150x150.jpg)
公开(公告)号：US20220131558A1
公开(公告)日：2022-04-28
申请号：US17511626
申请日：2021-10-27
发明人： Zheng-Yao Su , Ming-Chung Tsai
摘要： 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 Û in the quantum code [n, k, C] generated by the second stabilizer Ĉ in the intrinsic coordinate, wherein the fault tolerant action Û is a direct sum of a basis state operator Λ and a correction operator Ω; and acquiring a fault tolerant encode in the quantum code [n, k, C] generated by the first stabilizer C, wherein the fault tolerant encode is a sequential product of the encoding Qen, the fault tolerant action Û and a complex conjugate Qen† of the encoding Qen.
-
公开(公告)号：US11706016B2
公开(公告)日：2023-07-18
申请号：US17547571
申请日：2021-12-10
发明人： Zheng-Yao Su , Ming-Chung Tsai
CPC分类号： H04L9/008 , H04L9/0852 , H04L9/14 , H04L9/3066
摘要： 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. The cloud executes the homomorphic encryption computation Uen|ψen) and conveys the encrypted result to receiver. The receiver performs the decryption KeyprivUen|ψen and obtains the final result M|x.
-
公开(公告)号：US20230188342A1
公开(公告)日：2023-06-15
申请号：US18077260
申请日：2022-12-08
发明人： Zheng-Yao Su , Ming-Chung Tsai
CPC分类号： H04L9/3066 , H04L9/008 , H04L9/0825
摘要： 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 that for semi-public key, Uen=PMQp†=(P0†W1†2W1P0)(P0†W2) with n=k, 1=2=I2n and P0=P1.
-
公开(公告)号：US20230131601A1
公开(公告)日：2023-04-27
申请号：US17547571
申请日：2021-12-10
发明人： Zheng-Yao Su , Ming-Chung Tsai
摘要： 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. The cloud executes the homomorphic encryption computation Uen|ψen and conveys the encrypted result to receiver. The receiver performs the decryption KeyprivUen|ψen and obtains the final result M|x.
-
-
-
-
-
-
-
-
搜索结果
9 条记录 (耗时 0.015 秒)
