-
Analog Counterdiabatic Quantum Computing
Authors:
Qi Zhang,
Narendra N. Hegade,
Alejandro Gomez Cadavid,
Lucas Lassablière,
Jan Trautmann,
Sébastien Perseguers,
Enrique Solano,
Loïc Henriet,
Eric Michon
Abstract:
We propose analog counterdiabatic quantum computing (ACQC) to tackle combinatorial optimization problems on neutral-atom quantum processors. While these devices allow for the use of hundreds of qubits, adiabatic quantum computing struggles with non-adiabatic errors, which are inevitable due to the hardware's restricted coherence time. We design counterdiabatic protocols to circumvent those limitat…
▽ More
We propose analog counterdiabatic quantum computing (ACQC) to tackle combinatorial optimization problems on neutral-atom quantum processors. While these devices allow for the use of hundreds of qubits, adiabatic quantum computing struggles with non-adiabatic errors, which are inevitable due to the hardware's restricted coherence time. We design counterdiabatic protocols to circumvent those limitations via ACQC on analog quantum devices with ground-Rydberg qubits. To demonstrate the effectiveness of our paradigm, we experimentally apply it to the maximum independent set (MIS) problem with up to 100 qubits and show an enhancement in the approximation ratio with a short evolution time. We believe ACQC establishes a path toward quantum advantage for a variety of industry use cases.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Distribution of entanglement in large-scale quantum networks
Authors:
S. Perseguers,
G. J. Lapeyre Jr,
D. Cavalcanti,
M. Lewenstein,
A. Acín
Abstract:
The concentration and distribution of quantum entanglement is an essential ingredient in emerging quantum information technologies. Much theoretical and experimental effort has been expended in understanding how to distribute entanglement in one-dimensional networks. However, as experimental techniques in quantum communication develop, protocols for multi-dimensional systems become essential. Here…
▽ More
The concentration and distribution of quantum entanglement is an essential ingredient in emerging quantum information technologies. Much theoretical and experimental effort has been expended in understanding how to distribute entanglement in one-dimensional networks. However, as experimental techniques in quantum communication develop, protocols for multi-dimensional systems become essential. Here, we focus on recent theoretical developments in protocols for distributing entanglement in regular and complex networks, with particular attention to percolation theory and network-based error correction.
△ Less
Submitted 6 May, 2013; v1 submitted 24 September, 2012;
originally announced September 2012.
-
Distribution of entanglement in networks of bi-partite full-rank mixed states
Authors:
G. J. Lapeyre Jr.,
S. Perseguers,
M. Lewenstein,
A. Acín
Abstract:
We study quantum entanglement distribution on networks with full-rank bi-partite mixed states linking qubits on nodes. In particular, we use entanglement swap** and purification to partially entangle widely separated nodes. The simplest method consists of performing entanglement swap**s along the shortest chain of links connecting the two nodes. However, we show that this method may be improve…
▽ More
We study quantum entanglement distribution on networks with full-rank bi-partite mixed states linking qubits on nodes. In particular, we use entanglement swap** and purification to partially entangle widely separated nodes. The simplest method consists of performing entanglement swap**s along the shortest chain of links connecting the two nodes. However, we show that this method may be improved upon by choosing a protocol with a specific ordering of swap**s and purifications. A priori, the design that produces optimal improvement is not clear. However, we parametrize the choices and find that the optimal values depend strongly on the desired measure of improvement. As an initial application, we apply the new improved protocols to the Erdös--Rényi network and obtain results including low density limits and an exact calculation of the average entanglement gained at the critical point.
△ Less
Submitted 22 January, 2012; v1 submitted 30 August, 2011;
originally announced August 2011.
-
Multipartite entanglement percolation
Authors:
S. Perseguers,
D. Cavalcanti,
G. J. Lapeyre Jr,
M. Lewenstein,
A. Acín
Abstract:
We present percolation strategies based on multipartite measurements to propagate entanglement in quantum networks. We consider networks spanned on regular lattices whose bonds correspond to pure but non-maximally entangled pairs of qubits, with any quantum operation allowed at the nodes. Despite significant effort in the past, improvements over naive (classical) percolation strategies have been…
▽ More
We present percolation strategies based on multipartite measurements to propagate entanglement in quantum networks. We consider networks spanned on regular lattices whose bonds correspond to pure but non-maximally entangled pairs of qubits, with any quantum operation allowed at the nodes. Despite significant effort in the past, improvements over naive (classical) percolation strategies have been found for only few lattices, often with restrictions on the initial amount of entanglement in the bonds. In contrast, multipartite entanglement percolation outperform the classical percolation protocols, as well as all previously known quantum ones, over the entire range of initial entanglement and for every lattice that we considered.
△ Less
Submitted 13 October, 2009;
originally announced October 2009.
-
Fidelity threshold for long-range entanglement in quantum networks
Authors:
S. Perseguers
Abstract:
We present a strategy to generate long-range entanglement in noisy quantum networks. We consider a cubic lattice whose bonds are partially entangled mixed states of two qubits, and where quantum operations can be applied perfectly at the nodes. In contrast to protocols designed for one- or two-dimensional regular lattices, we find that entanglement can be created between arbitrarily distant qubi…
▽ More
We present a strategy to generate long-range entanglement in noisy quantum networks. We consider a cubic lattice whose bonds are partially entangled mixed states of two qubits, and where quantum operations can be applied perfectly at the nodes. In contrast to protocols designed for one- or two-dimensional regular lattices, we find that entanglement can be created between arbitrarily distant qubits if the fidelity of the bonds is higher than a critical value, independent of the system size. Therefore, we show that a constant overhead of local resources, together with connections of finite fidelity, is sufficient to achieve long-distance quantum communication in noisy networks.
△ Less
Submitted 18 January, 2010; v1 submitted 8 October, 2009;
originally announced October 2009.
-
Quantum complex networks
Authors:
S. Perseguers,
M. Lewenstein,
A. Acín,
J. I. Cirac
Abstract:
In recent years, new algorithms and cryptographic protocols based on the laws of quantum physics have been designed to outperform classical communication and computation. We show that the quantum world also opens up new perspectives in the field of complex networks. Already the simplest model of a classical random network changes dramatically when extended to the quantum case, as we obtain a com…
▽ More
In recent years, new algorithms and cryptographic protocols based on the laws of quantum physics have been designed to outperform classical communication and computation. We show that the quantum world also opens up new perspectives in the field of complex networks. Already the simplest model of a classical random network changes dramatically when extended to the quantum case, as we obtain a completely distinct behavior of the critical probabilities at which different subgraphs appear. In particular, in a network of N nodes, any quantum subgraph can be generated by local operations and classical communication if the entanglement between pairs of nodes scales as 1/N^2.
△ Less
Submitted 19 July, 2009;
originally announced July 2009.
-
One-shot entanglement generation over long distances in noisy quantum networks
Authors:
S. Perseguers,
L. Jiang,
N. Schuch,
F. Verstraete,
M. D. Lukin,
J. I. Cirac,
K. G. H. Vollbrecht
Abstract:
We consider the problem of creating a long-distance entangled state between two stations of a network, where neighboring nodes are connected by noisy quantum channels. We show that any two stations can share an entangled pair if the effective probability for the quantum errors is below a certain threshold, which is achieved by using local redundant encoding to preserve the global phase and netwo…
▽ More
We consider the problem of creating a long-distance entangled state between two stations of a network, where neighboring nodes are connected by noisy quantum channels. We show that any two stations can share an entangled pair if the effective probability for the quantum errors is below a certain threshold, which is achieved by using local redundant encoding to preserve the global phase and network-based correction for the bit-flip errors. In contrast to the convensional quantum repeater schemes we are not limited by the memory coherence time, because all quantum operations only use one-way classical communication and can be done in one shot. Meanwhile, the overhead of local resources only increases logarithmically with the size of the network, making our proposal favorable to practical applications of long-distance quantum communication.
△ Less
Submitted 1 July, 2008;
originally announced July 2008.
-
Entanglement Distribution in Pure-State Quantum Networks
Authors:
S. Perseguers,
J. Wehr,
A. Acin,
M. Lewenstein,
J. I. Cirac
Abstract:
We investigate entanglement distribution in pure-state quantum networks. We consider the case when non-maximally entangled two-qubit pure states are shared by neighboring nodes of the network. For a given pair of nodes, we investigate how to generate the maximal entanglement between them by performing local measurements, assisted by classical communication, on the other nodes. We find optimal me…
▽ More
We investigate entanglement distribution in pure-state quantum networks. We consider the case when non-maximally entangled two-qubit pure states are shared by neighboring nodes of the network. For a given pair of nodes, we investigate how to generate the maximal entanglement between them by performing local measurements, assisted by classical communication, on the other nodes. We find optimal measurement protocols for both small and large 1D networks. Quite surprisingly, we prove that Bell measurements are not always the optimal ones to perform in such networks. We generalize then the results to simple small 2D networks, finding again counter-intuitive optimal measurement strategies. Finally, we consider large networks with hierarchical lattice geometries and 2D networks. We prove that perfect entanglement can be established on large distances with probability one in a finite number of steps, provided the initial entanglement shared by neighboring nodes is large enough. We discuss also various protocols of entanglement distribution in 2D networks employing classical and quantum percolation strategies.
△ Less
Submitted 31 October, 2007; v1 submitted 8 August, 2007;
originally announced August 2007.