Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physica A Statistical Mechanics and its Applications

The complete new solutions to the blind millionaires’ problem in d-dimensional quantum system

Yao Yao, Kejia Zhang, Tingting Song, Long Zhang, Sainan Wang

Published Aug 16, 2023• 12 citations
Publisher
DOI
10.1016/j.physa.2023.129138

Related papers

A new quantum-inspired solution to blind millionaires’ problem

Yu Zhang, Long Zhang, Kejia Zhang +2 more

Quantum Information Processing•Jan 19, 2023•11 citations

A quantum protocol for millionaire problem with Bell states

Weiwei Zhang, Dan Li, Kejia Zhang +1 more

Quantum Information Processing•Jan 4, 2013•35 citations

A new quantum solution to blind millionaires’ problem without an honest third party

Gang Du, Yu Zhang, Xinyue Mao +2 more

Abstract The quantum blind millionaires’ (QBM) problem is an expanded version of the millionaires’ problem in a quantum environment. For any two sets with different members, the QBM problem represents the quantum solution of the private summation in each set and the private comparison of the results simultaneously. During it, the secrets of any participant should be protected. As a new topic in quantum secure multiparty computation (QSMC), current solutions to QBM problems usually require an honest third party to resist some potential attack strategies. However, the assumptions will affect their applicability in practical cooperative security systems. In this paper, we propose a new solution to the quantum blind millionaires’ (QBM) problem without the help of an honest third party for the first time. In our solution, the shift operations are applied to the d -dimensional 2-particle entangled states to encode the secrets of the participants. According to our analysis, the proposed solution can effectively resist typical internal and external attacks by applying the detection methods generated by the participants. We hope that the research will make positive developments for QSMC.

EPJ Quantum Technology•Nov 25, 2024•6 citations

A quantum solution to blind millionaire problem with only single-particle states

Kunchi Hou, Huixin Sun, Yao Yao +2 more

Blind millionaire (BM) problem is an extended version of the initial millionaire problem required to compare the sum of the participants’ secrets between different groups. As a new topic of quantum secure multiparty computing, existing protocols with some special entangled states may not be easily achieved in practice. This study proposes a non-entangled method of solving the quantum blind millionaire (QBM) problem with special d-level single-particle states for the first time. To protect the confidentiality of transmission secrets, this protocol exploits the property of randomly generated d-level single-particle states. Furthermore, simple shift operations are used to encode the respective secrets. Detailed security analysis demonstrates that this protocol is impervious to internal and external threats. The presented methods can not only be used to solve the blind millionaire problem but also be used as a basic module to solve other secure multiparty computing problems.

EPJ Quantum Technology•Jan 23, 2025•6 citations

Quantum Problems in Higher Dimensions

Zoltán Papp

Springer eBooks•Jan 1, 2026•0 citations

1D Quantum Systems

Yoshimasa Murayama

Wiley eBooks•Aug 29, 2001•0 citations
Abstract The quantum blind millionaires’ (QBM) problem is an expanded version of the millionaires’ problem in a quantum environment. For any two sets with different members, the QBM problem represents the quantum solution of the private summation in each set and the private comparison of the results simultaneously. During it, the secrets of any participant should be protected. As a new topic in quantum secure multiparty computation (QSMC), current solutions to QBM problems usually require an honest third party to resist some potential attack strategies. However, the assumptions will affect their applicability in practical cooperative security systems. In this paper, we propose a new solution to the quantum blind millionaires’ (QBM) problem without the help of an honest third party for the first time. In our solution, the shift operations are applied to the d -dimensional 2-particle entangled states to encode the secrets of the participants. According to our analysis, the proposed solution can effectively resist typical internal and external attacks by applying the detection methods generated by the participants. We hope that the research will make positive developments for QSMC.
Blind millionaire (BM) problem is an extended version of the initial millionaire problem required to compare the sum of the participants’ secrets between different groups. As a new topic of quantum secure multiparty computing, existing protocols with some special entangled states may not be easily achieved in practice. This study proposes a non-entangled method of solving the quantum blind millionaire (QBM) problem with special d-level single-particle states for the first time. To protect the confidentiality of transmission secrets, this protocol exploits the property of randomly generated d-level single-particle states. Furthermore, simple shift operations are used to encode the respective secrets. Detailed security analysis demonstrates that this protocol is impervious to internal and external threats. The presented methods can not only be used to solve the blind millionaire problem but also be used as a basic module to solve other secure multiparty computing problems.