-
Privacy-Preserving Quantum Two-Party Geometric Intersection
Authors:
Wen-Jie Liu,
Yong Xu,
James C. N. Yang,
Wen-Bin Yu,
Lian-Hua Chi
Abstract:
Privacy-preserving computational geometry is the research area on the intersection of the domains of secure multi-party computation (SMC) and computational geometry. As an important field, the privacy-preserving geometric intersection (PGI) problem is when each of the multiple parties has a private geometric graph and seeks to determine whether their graphs intersect or not without revealing their…
▽ More
Privacy-preserving computational geometry is the research area on the intersection of the domains of secure multi-party computation (SMC) and computational geometry. As an important field, the privacy-preserving geometric intersection (PGI) problem is when each of the multiple parties has a private geometric graph and seeks to determine whether their graphs intersect or not without revealing their private information. In this study, through representing Alice's (Bob's) private geometric graph G_A (G_B) as the set of numbered grids S_A (S_B), an efficient privacy-preserving quantum two-party geometric intersection (PQGI) protocol is proposed. In the protocol, the oracle operation O_A (O_B) is firstly utilized to encode the private elements of S_A=(a_0, a_1, ..., a_(M-1)) (S_B=(b_0, b_1, ..., b_(N-1))) into the quantum states, and then the oracle operation O_f is applied to obtain a new quantum state which includes the XOR results between each element of S_A and S_B. Finally, the quantum counting is introduced to get the amount (t) of the states |a_i+b_j> equaling to |0>, and the intersection result can be obtained by judging t>0 or not. Compared with classical PGI protocols, our proposed protocol not only has higher security, but also holds lower communication complexity.
△ Less
Submitted 21 September, 2023;
originally announced September 2023.
-
Full-Blind Delegating Private Quantum Computation
Authors:
Wen-Jie Liu,
Zhen-Yu Chen,
**-Suo Liu,
Zhao-Feng Su,
Lian-Hua Chi
Abstract:
The delegating private quantum computation (DQC) protocol with the universal quantum gate set $\left\{ {X,Z,H,P,R,CNOT} \right\}$ was firstly proposed by Broadbent \emph{et al.}, and then Tan \emph{et al.} tried to put forward an half-blind DQC protocol (HDQC) with another universal set $\left\{ {H,P,CNOT,T} \right\}$. However, the decryption circuit of \emph{Toffoli} gate (i.e., \emph{T}) is a li…
▽ More
The delegating private quantum computation (DQC) protocol with the universal quantum gate set $\left\{ {X,Z,H,P,R,CNOT} \right\}$ was firstly proposed by Broadbent \emph{et al.}, and then Tan \emph{et al.} tried to put forward an half-blind DQC protocol (HDQC) with another universal set $\left\{ {H,P,CNOT,T} \right\}$. However, the decryption circuit of \emph{Toffoli} gate (i.e., \emph{T}) is a little redundant, and Tan \emph{et al}.'s protocol exists the information leak. In addition, both of these two protocols just focus on the blindness of data (i.e., the client's input and output), but do not consider the blindness of computation (i.e., the delegated quantum operation). For solving these problems, we propose a full-blind DQC protocol (FDQC) with quantum gate set $\left\{ {H,P,CNOT,T} \right\}$ , where the desirable delegated quantum operation, one of $\left\{ {H,P,CNOT,T} \right\}$ , is replaced by a fixed sequence $\left \{ {H,P,T,CZ,CNOT} \right\}$ to make the computation blind, and the decryption circuit of \emph{Toffoli} gate is also optimized. Analysis shows that our protocol can not only correctly perform any delegated quantum computation, but also holds the characteristics of data blindness and computation blindness.
△ Less
Submitted 2 February, 2020;
originally announced February 2020.
-
Quantum theory of light diffraction
Authors:
Xiang-Yao Wu,
Bai-Jun Zhang,
**g-Hai Yang,
Li-Xin Chi,
Xiao-**g Liu,
Yi-Heng Wu,
Qing-Cai Wang,
Yan Wang,
**g-Wu Li,
Yi-Qing Guo
Abstract:
At present, the theory of light diffraction only has the simple wave-optical approach. In this paper, we study light diffraction with the approach of relativistic quantum theory. We find that the slit length, slit width, slit thickness and wave-length of light have affected to the diffraction intensity and form of diffraction pattern. However, the effect of slit thickness on the diffraction patter…
▽ More
At present, the theory of light diffraction only has the simple wave-optical approach. In this paper, we study light diffraction with the approach of relativistic quantum theory. We find that the slit length, slit width, slit thickness and wave-length of light have affected to the diffraction intensity and form of diffraction pattern. However, the effect of slit thickness on the diffraction pattern can not be explained by wave-optical approach, and it can be explained in quantum theory. We compare the theoretical results with single and multiple slits experiment data, and find the theoretical results are accordance with the experiment data. Otherwise, we give some theory prediction. We think all the new prediction will be tested by the light diffraction experiment.
△ Less
Submitted 1 April, 2011; v1 submitted 16 November, 2010;
originally announced November 2010.
-
Quantum Theory Approach for Neutron Single and Double-Slit Diffraction
Authors:
Xiang-Yao Wu,
Bai-Jun Zhang,
Zhong Hua,
Xiao-**g Liu,
Yi-Heng Wu,
Hou-Li Tang,
Yan Wang,
Qing-Cai Wang,
Li-Xin Chi
Abstract:
We provide a quantum approach description of neutron single and double-slit diffraction, with specific attention to the cold neutron diffraction ($λ\approx 20$Å) carried out by Zeilinger et al. in 1988. We find the theoretical results are good agreement with experimental data.
We provide a quantum approach description of neutron single and double-slit diffraction, with specific attention to the cold neutron diffraction ($λ\approx 20$Å) carried out by Zeilinger et al. in 1988. We find the theoretical results are good agreement with experimental data.
△ Less
Submitted 1 April, 2011; v1 submitted 15 October, 2009;
originally announced October 2009.