https://doi.org/10.1140/epjs/s11734-023-01008-y
Regular Article
Continuous percolation in a Hilbert space for a large system of qubits
1
Division of Nano-quantum Information Science and Technology, Research Institute for Science and Technology, Tokyo University of Science, Shinjuku, 162-8601, Tokyo, Japan
2
College of Engineering, Department of Computer Science and Engineering, Shibaura Institute of Technology, 3-7-5 Toyosu, Koto-ku, 135-8548, Tokyo, Japan
3
Department of Physics, University of Notre Dame, 46556, Notre Dame, IN, USA
4
Notre Dame Institute for Advanced Study, University of Notre Dame, 46556, Notre Dame, IN, USA
5
Global Research and Development Center for Business by Quantum-AI Technology (G-QuAT), National Institute of Advanced Industrial Science and Technology (AIST), 1-1-1 Umezono, 305-8568, Tsukuba, Ibaraki, Japan
6
Department of Physics, Loughborough University, LE11 3TU, Loughborough, UK
Received:
3
May
2023
Accepted:
24
October
2023
Published online:
14
November
2023
The development of percolation theory was historically shaped by its numerous applications in various branches of science, in particular in statistical physics, and was mainly constrained to the case of Euclidean spaces. One of its central concepts, the percolation transition, is defined through the appearance of the infinite cluster, and therefore cannot be used in compact spaces, such as the Hilbert space of an N-qubit system. Here, we propose its generalization for the case of a random space covering by hyperspheres, introducing the concept of a “maximal cluster”. Our numerical calculations reproduce the standard power-law relation between the hypersphere radius and the cover density, but show that as the number of qubits increases, the exponent quickly vanishes (i.e., the exponentially increasing dimensionality of the Hilbert space makes its covering by finite-size hyperspheres inefficient). Therefore the percolation transition is not an efficient model for the behavior of multiqubit systems, compared to the random walk model in the Hilbert space. However, our approach to the percolation transition in compact metric spaces may prove useful for its rigorous treatment in other contexts.
© The Author(s) 2023
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
