Secure multi-party quantum computing method based on quantum Fourier transform

Abstract

The invention discloses a method for realizing secure multi-party quantum computing based on quantum Fourier transform, which comprises the following steps: a server has a secret number xi with n clients P1, P2,..., Pn and a client Pi respectively, xi belongs to {0, 1,..., N}, and i = 1,..., n; the client Pi holds a secret sequence Ai, and the server prepares N + 1 d-level n-particle entangled states omegagt; j, and omega gt; the particles in the j are sent to the client Pi; when j is equal to xi, the client Pi performs unitary operation U (1 + aij) on the particles, and when j is not equal to xi, the client Pi performs unitary operation U (aij) on the particles, and returns the operated particles to the server; the server measures the particle and records the measurement result to calculate the serial number of the secret number xi from small to large in all the secret numbers; or calculating to obtain the sum of all secret numbers xi. According to the invention, safe quantum secret serial number solving and summation calculation can be realized, and the complexity of client operation can be effectively reduced.

Description

technical field [0001] The invention relates to the field of quantum computing, in particular to a method for secure multi-party quantum computing based on quantum Fourier transform. Background technique [0002] Secure multi-party quantum computing is a method design that applies some basic principles of quantum mechanics to secure multi-party computing, so that while completing the function of secure multi-party computing, the computing method can resist the attack of quantum computing and has better security performance. Secure multi-party quantum summation is a fundamental problem of secure multi-party quantum computing. The problem of how to safely calculate the sum of secret numbers can be used to construct other secure multi-party computing methods with more complex structures. [0003] At present, there are two main approaches for researchers to conduct theoretical and experimental research on secure multi-party quantum summation based on quantum Fourier transform: ...

AI Technical Summary

Problems solved by technology

If the participant who is responsible for preparing the entangled state of d-dimensional n particles first performs the inverse transform of the discrete quantum Fourier transform on the particles in the entangled state, and then transmits the prepared particles to other participants, the secret number of other participants may be leaked

The second solution consumes more quantum resources, and requires the client to have the ability to prepare quantum states and complex quantum operations, which is difficult to implement in practice

Images