Table 2.
Comparisons of related quantum protocols for PSI
| Protocols | Quantum resources | Quantum operators | Quantum measurements | Transmitted qubits | Output |
|---|---|---|---|---|---|
| Shi et al.24 | 2logN-qubit entangled states | 2-qubit CNOT gates |
Projective measurements in N-dimension Hilbert space | O(N) qubits | MPSI-CA |
| Shi et al.26 | n-qubit entangled states | 3-qubit Toffoli gates | Projective measurements in 2-dimension Hilbert space | O(nN) qubits | MPSI-CA |
| Shi et al.28 | logN-qubit superposition states | logN-qubit Oracle operators | Projective measurements in N-dimension Hilbert space | O(logN) qubits | PSI |
| Shi et al.29 | 2logN-qubit entangled states | logN-qubit Oracle operators | Projective measurements in N-dimension Hilbert space | O(logN) qubits | PSI-CA |
| Our quantum MPSI protocol | single-qubit photons | 1-qubit Pauli gates and Hadamard gates | Projective measurements in 2-dimension Hilbert space | O(nN) qubits | MPSI |