-
Fault-tolerant noise guessing decoding of quantum random codes
Authors:
Diogo Cruz,
Francisco A. Monteiro,
André Roque,
Bruno C. Coutinho
Abstract:
This work addresses the open question of implementing fault-tolerant QRLCs with feasible computational overhead. We present a new decoder for quantum random linear codes (QRLCs) capable of dealing with imperfect decoding operations. A first approach, introduced by Cruz et al., only considered channel errors, and perfect gates at the decoder. Here, we analyze the fault-tolerant characteristics of Q…
▽ More
This work addresses the open question of implementing fault-tolerant QRLCs with feasible computational overhead. We present a new decoder for quantum random linear codes (QRLCs) capable of dealing with imperfect decoding operations. A first approach, introduced by Cruz et al., only considered channel errors, and perfect gates at the decoder. Here, we analyze the fault-tolerant characteristics of QRLCs with a new noise-guessing decoding technique, when considering preparation, measurement, and gate errors in the syndrome extraction procedure, while also accounting for error degeneracy. Our findings indicate a threshold error rate ($\pth$) of approximately $\pnum$ in the asymptotic limit, while considering realistic noise levels in the mentioned physical procedures.
△ Less
Submitted 1 July, 2024;
originally announced July 2024.
-
Efficient entanglement purification based on noise guessing decoding
Authors:
André Roque,
Diogo Cruz,
Francisco A. Monteiro,
Bruno C. Coutinho
Abstract:
In this paper, we propose a novel bipartite entanglement purification protocol built upon hashing and upon the guessing random additive noise decoding (GRAND) approach recently devised for classical error correction codes. Our protocol offers substantial advantages over existing hashing protocols, requiring fewer qubits for purification, achieving higher fidelities, and delivering better yields wi…
▽ More
In this paper, we propose a novel bipartite entanglement purification protocol built upon hashing and upon the guessing random additive noise decoding (GRAND) approach recently devised for classical error correction codes. Our protocol offers substantial advantages over existing hashing protocols, requiring fewer qubits for purification, achieving higher fidelities, and delivering better yields with reduced computational costs. We provide numerical and semi-analytical results to corroborate our findings and provide a detailed comparison with the hashing protocol of Bennet et al. Although that pioneering work devised performance bounds, it did not offer an explicit construction for implementation. The present work fills that gap, offering both an explicit and more efficient purification method. We demonstrate that our protocol is capable of purifying states with noise on the order of 10% per Bell pair even with a small ensemble of 16 pairs. The work explores a measurement-based implementation of the protocol to address practical setups with noise. This work opens the path to practical and efficient entanglement purification using hashing-based methods with feasible computational costs. Compared to the original hashing protocol, the proposed method can achieve some desired fidelity with a number of initial resources up to one hundred times smaller. Therefore, the proposed method seems well-fit for future quantum networks with a limited number of resources and entails a relatively low computational overhead.
△ Less
Submitted 11 September, 2024; v1 submitted 30 October, 2023;
originally announced October 2023.
-
Entanglement Routing Based on Fidelity Curves
Authors:
Bruno C. Coutinho,
Raul Monteiro,
Luís Bugalho,
Francisco A. Monteiro
Abstract:
How to efficiently distribute entanglement over large-scale quantum networks is still an open problem that greatly depends on the technology considered. In this work, we consider quantum networks where each link is characterized by a trade-off between the entanglement generation rate and fidelity. For such networks, we look at the two following problems: the one of finding the best path to connect…
▽ More
How to efficiently distribute entanglement over large-scale quantum networks is still an open problem that greatly depends on the technology considered. In this work, we consider quantum networks where each link is characterized by a trade-off between the entanglement generation rate and fidelity. For such networks, we look at the two following problems: the one of finding the best path to connect any two given nodes, and the problem of finding the best starting node in order to connect three nodes in the network multipartite entanglement routing. Two entanglement distribution models are considered: one where entangled qubits are distributed one at a time, and a flow model where a large number of entangled qubits are distributed simultaneously. The paper proposes of a quite general methodology that uses continuous fidelity curves (i.e., entanglement generation fidelity vs. rate) as the main routing metric. Combined with multi-objective path-finding algorithms, the fidelity curves describing each link allow finding a set of paths that maximize both the end-to-end fidelity and the entanglement generation rate. For the link models and networks considered, it is proven that the algorithm always converges to the optimal solution. It is also shown through simulation that the execution time grows polynomially with the number of network nodes (growing with a power between $1$ and $1.4$, depending on the network)
△ Less
Submitted 9 September, 2024; v1 submitted 22 March, 2023;
originally announced March 2023.
-
On the quantum simulation of complex networks
Authors:
Duarte Magano,
João Moutinho,
Bruno Coutinho
Abstract:
Quantum walks provide a natural framework to approach graph problems with quantum computers, exhibiting speedups over their classical counterparts for tasks such as the search for marked nodes or the prediction of missing links. Continuous-time quantum walk algorithms assume that we can simulate the dynamics of quantum systems where the Hamiltonian is given by the adjacency matrix of the graph. It…
▽ More
Quantum walks provide a natural framework to approach graph problems with quantum computers, exhibiting speedups over their classical counterparts for tasks such as the search for marked nodes or the prediction of missing links. Continuous-time quantum walk algorithms assume that we can simulate the dynamics of quantum systems where the Hamiltonian is given by the adjacency matrix of the graph. It is known that such can be simulated efficiently if the underlying graph is row-sparse and efficiently row-computable. While this is sufficient for many applications, it limits the applicability for this class of algorithms to study real world complex networks, which, among other properties, are characterized by the existence of a few densely connected nodes, called hubs. In other words, complex networks are typically not row-sparse, even though the average connectivity over all nodes can be very small. In this work, we extend the state-of-the-art results on quantum simulation to graphs that contain a small number of hubs, but that are otherwise sparse. Hopefully, our results may lead to new applications of quantum computing to network science.
△ Less
Submitted 24 June, 2023; v1 submitted 12 December, 2022;
originally announced December 2022.
-
On the complexity of quantum link prediction in complex networks
Authors:
João P. Moutinho,
Duarte Magano,
Bruno Coutinho
Abstract:
Link prediction methods use patterns in known network data to infer which connections may be missing. Previous work has shown that continuous-time quantum walks can be used to represent path-based link prediction, which we further study here to develop a more optimized quantum algorithm. Using a sampling framework for link prediction, we analyze the query access to the input network required to pr…
▽ More
Link prediction methods use patterns in known network data to infer which connections may be missing. Previous work has shown that continuous-time quantum walks can be used to represent path-based link prediction, which we further study here to develop a more optimized quantum algorithm. Using a sampling framework for link prediction, we analyze the query access to the input network required to produce a certain number of prediction samples. Considering both well-known classical path-based algorithms using powers of the adjacency matrix as well as our proposed quantum algorithm for path-based link prediction, we argue that there is a polynomial quantum advantage on the dependence on $N$, the number of nodes in the network. We further argue that the complexity of our algorithm, although sub-linear in $N$, is limited by the complexity of performing a quantum simulation of the network's adjacency matrix, which may prove to be an important problem in the development of quantum algorithms for network science in general.
△ Less
Submitted 30 November, 2022; v1 submitted 29 November, 2022;
originally announced November 2022.
-
Quantum Error Correction via Noise Guessing Decoding
Authors:
Diogo Cruz,
Francisco A. Monteiro,
Bruno C. Coutinho
Abstract:
Quantum error correction codes (QECCs) play a central role in both quantum communications and quantum computation. Practical quantum error correction codes, such as stabilizer codes, are generally structured to suit a specific use, and present rigid code lengths and code rates. This paper shows that it is possible to both construct and decode QECCs that can attain the maximum performance of the fi…
▽ More
Quantum error correction codes (QECCs) play a central role in both quantum communications and quantum computation. Practical quantum error correction codes, such as stabilizer codes, are generally structured to suit a specific use, and present rigid code lengths and code rates. This paper shows that it is possible to both construct and decode QECCs that can attain the maximum performance of the finite blocklength regime, for any chosen code length when the code rate is sufficiently high. A recently proposed strategy for decoding classical codes called GRAND (guessing random additive noise decoding) opened doors to efficiently decode classical random linear codes (RLCs) performing near the maximum rate of the finite blocklength regime. By using noise statistics, GRAND is a noise-centric efficient universal decoder for classical codes, provided that a simple code membership test exists. These conditions are particularly suitable for quantum systems, and therefore the paper extends these concepts to quantum random linear codes (QRLCs), which were known to be possible to construct but whose decoding was not yet feasible. By combining QRLCs and a newly proposed quantum-GRAND, this work shows that it is possible to decode QECCs that are easy to adapt to changing conditions. The paper starts by assessing the minimum number of gates in the coding circuit needed to reach the QRLCs' asymptotic performance, and subsequently proposes a quantum-GRAND algorithm that makes use of quantum noise statistics, not only to build an adaptive code membership test, but also to efficiently implement syndrome decoding.
△ Less
Submitted 27 October, 2023; v1 submitted 4 August, 2022;
originally announced August 2022.
-
Quantum Link Prediction in Complex Networks
Authors:
João P. Moutinho,
André Melo,
Bruno Coutinho,
István A. Kovács,
Yasser Omar
Abstract:
Predicting new links in physical, biological, social, or technological networks has a significant scientific and societal impact. Path-based link prediction methods utilize explicit counting of even and odd-length paths between nodes to quantify a score function and infer new or unobserved links. Here, we propose a quantum algorithm for path-based link prediction, QLP, using a controlled continuou…
▽ More
Predicting new links in physical, biological, social, or technological networks has a significant scientific and societal impact. Path-based link prediction methods utilize explicit counting of even and odd-length paths between nodes to quantify a score function and infer new or unobserved links. Here, we propose a quantum algorithm for path-based link prediction, QLP, using a controlled continuous-time quantum walk to encode even and odd path-based prediction scores. Through classical simulations on a few real networks, we confirm that the quantum walk scoring function performs similarly to other path-based link predictors. In a brief complexity analysis we identify the potential of our approach in uncovering a quantum speedup for path-based link prediction.
△ Less
Submitted 25 November, 2022; v1 submitted 9 December, 2021;
originally announced December 2021.
-
Distributing Multipartite Entanglement over Noisy Quantum Networks
Authors:
Luís Bugalho,
Bruno C. Coutinho,
Francisco A. Monteiro,
Yasser Omar
Abstract:
A quantum internet aims at harnessing networked quantum technologies, namely by distributing bipartite entanglement between distant nodes. However, multipartite entanglement between the nodes may empower the quantum internet for additional or better applications for communications, sensing, and computation. In this work, we present an algorithm for generating multipartite entanglement between diff…
▽ More
A quantum internet aims at harnessing networked quantum technologies, namely by distributing bipartite entanglement between distant nodes. However, multipartite entanglement between the nodes may empower the quantum internet for additional or better applications for communications, sensing, and computation. In this work, we present an algorithm for generating multipartite entanglement between different nodes of a quantum network with noisy quantum repeaters and imperfect quantum memories, where the links are entangled pairs. Our algorithm is optimal for GHZ states with 3 qubits, maximising simultaneously the final state fidelity and the rate of entanglement distribution. Furthermore, we determine the conditions yielding this simultaneous optimality for GHZ states with a higher number of qubits, and for other types of multipartite entanglement. Our algorithm is general also in the sense that it can optimise simultaneously arbitrary parameters. This work opens the way to optimally generate multipartite quantum correlations over noisy quantum networks, an important resource for distributed quantum technologies.
△ Less
Submitted 6 February, 2023; v1 submitted 26 March, 2021;
originally announced March 2021.
-
Robustness of Noisy Quantum Networks
Authors:
Bruno C. Coutinho,
William J. Munro,
Kae Nemoto,
Yasser Omar
Abstract:
Quantum networks are a new paradigm of complex networks, allowing us to harness networked quantum technologies and to develop a quantum internet. But how robust is a quantum network when its links and nodes start failing? We show that quantum networks based on typical noisy quantum-repeater nodes are prone to discontinuous phase transitions with respect to the random loss of operating links and no…
▽ More
Quantum networks are a new paradigm of complex networks, allowing us to harness networked quantum technologies and to develop a quantum internet. But how robust is a quantum network when its links and nodes start failing? We show that quantum networks based on typical noisy quantum-repeater nodes are prone to discontinuous phase transitions with respect to the random loss of operating links and nodes, abruptly compromising the connectivity of the network, and thus significantly limiting the reach of its operation. Furthermore, we determine the critical quantum-repeater efficiency necessary to avoid this catastrophic loss of connectivity as a function of the network topology, the network size, and the distribution of entanglement in the network. In particular, our results indicate that a scale-free topology is a crucial design principle to establish a robust large-scale quantum internet.
△ Less
Submitted 4 March, 2021;
originally announced March 2021.
-
Continuous-time quantum walk spatial search on the Bollobás scale-free network
Authors:
Tomo Osada,
Bruno Coutinho,
Yasser Omar,
Kaoru Sanaka,
William J. Munro,
Kae Nemoto
Abstract:
The scale-free property emerges in various real-world networks and is an essential property which characterizes the dynamics or features of such networks. In this work we investigate the effect of this scale-free property on a quantum information processing task of finding a marked node in the network, known as the quantum spatial search. We analyze the quantum spatial search algorithm using conti…
▽ More
The scale-free property emerges in various real-world networks and is an essential property which characterizes the dynamics or features of such networks. In this work we investigate the effect of this scale-free property on a quantum information processing task of finding a marked node in the network, known as the quantum spatial search. We analyze the quantum spatial search algorithm using continuous-time quantum walk on the Bollobás network, and evaluate the time $T$ to localize the quantum walker on the marked node starting from an unbiased initial state. Our main finding is that $T$ is determined by the global structure around the marked node, while some local information of the marked node such as degree does not identify $T$. We discuss this by examining the correlation between $T$ and some centrality measures of the network, and show that the closeness centrality of the marked node is highly correlated with $T$. We also characterize the distribution of $T$ by marking different nodes in the network, which displays a multi-mode lognormal distribution. Especially on the Bollobás network, $T$ is magnitude of orders shorter depending whether the marked node is adjacent to the largest degree hub node or not. However, as $T$ depends on the property of the marked node, one requires some amount of prior knowledge about such property of the marked node in order to identify the optimal time to measure the quantum walker and achieve fast search. These results indicate that the existence of the hub node in the scale-free network is playing a crucial role on the quantum spatial search.
△ Less
Submitted 24 December, 2019;
originally announced December 2019.
-
Instantaneous spreading versus space localization for nonrelativistic quantum systems
Authors:
F. A. B. Coutinho,
W. F. Wreszinski
Abstract:
A theorem of Hegerfeldt (Instantaneous spreading and Einstein causality in quantum theory, Ann. Phys. Leipzig vol. 7, 716-725 (1998)) establishes, for a class of quantum systems, a dichotomy between those which are permanently localized in a bounded region of space, and those exhibiting instantaneous spreading. We analyse in some detail the physical inconsistencies which follow from both of these…
▽ More
A theorem of Hegerfeldt (Instantaneous spreading and Einstein causality in quantum theory, Ann. Phys. Leipzig vol. 7, 716-725 (1998)) establishes, for a class of quantum systems, a dichotomy between those which are permanently localized in a bounded region of space, and those exhibiting instantaneous spreading. We analyse in some detail the physical inconsistencies which follow from both of these options, and formulate which, in our view, are the basic open problems.
△ Less
Submitted 11 July, 2016;
originally announced July 2016.
-
An efficient prescription to find the eigenfunctions of point interactions Hamiltonians
Authors:
F. A. B. Coutinho,
M. Amaku
Abstract:
A prescription invented a long time ago by Case and Danilov is used to get the wave function of point interactions in two and three dimensions.
A prescription invented a long time ago by Case and Danilov is used to get the wave function of point interactions in two and three dimensions.
△ Less
Submitted 29 May, 2009;
originally announced May 2009.
-
Dirac's hole theory versus quantum field theory
Authors:
F. A. B. Coutinho,
D. Kiang,
Y. Nogami,
Lauro Tomio
Abstract:
Dirac's hole theory and quantum field theory are usually considered equivalent to each other. For models of a certain type, however, the equivalence may not hold as we discuss in this Letter. This problem is closely related to the validity of the Pauli principle in intermediate states of perturbation theory.
Dirac's hole theory and quantum field theory are usually considered equivalent to each other. For models of a certain type, however, the equivalence may not hold as we discuss in this Letter. This problem is closely related to the validity of the Pauli principle in intermediate states of perturbation theory.
△ Less
Submitted 9 October, 2000;
originally announced October 2000.
-
Many-body system with a four-parameter family of point interactions in one dimension
Authors:
F A B Coutinho,
Y Nogami,
Lauro Tomio
Abstract:
We consider a four-parameter family of point interactions in one dimension. This family is a generalization of the usual $δ$-function potential. We examine a system consisting of many particles of equal masses that are interacting pairwise through such a generalized point interaction. We follow McGuire who obtained exact solutions for the system when the interaction is the $δ$-function potential…
▽ More
We consider a four-parameter family of point interactions in one dimension. This family is a generalization of the usual $δ$-function potential. We examine a system consisting of many particles of equal masses that are interacting pairwise through such a generalized point interaction. We follow McGuire who obtained exact solutions for the system when the interaction is the $δ$-function potential. We find exact bound states with the four-parameter family. For the scattering problem, however, we have not been so successful. This is because, as we point out, the condition of no diffraction that is crucial in McGuire's method is not satisfied except when the four-parameter family is essentially reduced to the $δ$-function potential.
△ Less
Submitted 30 March, 1999;
originally announced March 1999.
-
Two definitions of the electric polarizability of a bound system in relativistic quantum theory
Authors:
F. A. B. Coutinho,
Y. Nogami,
Lauro Tomio
Abstract:
For the electric polarizability of a bound system in relativistic quantum theory, there are two definitions that have appeared in the literature. They differ depending on whether or not the vacuum background is included in the system. A recent confusion in this connection is clarified.
For the electric polarizability of a bound system in relativistic quantum theory, there are two definitions that have appeared in the literature. They differ depending on whether or not the vacuum background is included in the system. A recent confusion in this connection is clarified.
△ Less
Submitted 24 December, 1998;
originally announced December 1998.
-
Validity of Feynman's prescription of disregarding the Pauli principle in intermediate states
Authors:
F. A. B. Coutinho,
Y. Nogami,
Lauro Tomio
Abstract:
Regarding the Pauli principle in quantum field theory and in many-body quantum mechanics, Feynman advocated that Pauli's exclusion principle can be completely ignored in intermediate states of perturbation theory. He observed that all virtual processes (of the same order) that violate the Pauli principle cancel out. Feynman accordingly introduced a prescription, which is to disregard the Pauli p…
▽ More
Regarding the Pauli principle in quantum field theory and in many-body quantum mechanics, Feynman advocated that Pauli's exclusion principle can be completely ignored in intermediate states of perturbation theory. He observed that all virtual processes (of the same order) that violate the Pauli principle cancel out. Feynman accordingly introduced a prescription, which is to disregard the Pauli principle in all intermediate processes. This ingeneous trick is of crucial importance in the Feynman diagram technique. We show, however, an example in which Feynman's prescription fails. This casts doubts on the general validity of Feynman's prescription.
△ Less
Submitted 24 December, 1998;
originally announced December 1998.
