arXiv subjects

Loic Henriet

Publications and source records attributed to Loic Henriet.

10 recordsLinked to original sources

arXiv2025

A Framework for Quantum Advantage

As quantum computing approaches the threshold where certain tasks demonstrably outpace their classical machines, the need for a precise, clear, consensus-driven definition of quantum advantage becomes essential. Rapid progress in the field has blurred this term across companies, architectures, and application domains. Here, we aim to articulate an operational definition for quantum advantage that is both platform-agnostic and empirically verifiable. Building on this framework, we highlight the algorithmic families most likely to achieve early advantage. Finally, we outline our vision for the near future, in which quantum computers enhance existing high-performance computing platforms, enabling new frontiers in chemistry, materials discovery, optimization, and beyond.

quant-ph↗

arXiv2025

Multiparticle quantum walks for distinguishing hard graphs

Quantum random walks have been shown to be powerful quantum algorithms for certain tasks on graphs like database searching, quantum simulations etc. In this work we focus on its applications for the graph isomorphism problem. In particular we look at how we can compare multi-particle quantum walks and well known classical WL tests and how quantum walks can be used to distinguish hard graphs like CFI graphs which k-WL tests cannot distinguish. We provide theoretical proofs and empirical results to show that a k-QW with input superposition states distinguishes k-CFI graphs. In addition we also prove that a k-1 QW with localized input states distinguishes k-CFI graphs. We also prove some additional results about strongly regular graphs (SRGs).

quant-ph↗

arXiv2022

Extending Graph Transformers with Quantum Computed Aggregation

Recently, efforts have been made in the community to design new Graph Neural Networks (GNN), as limitations of Message Passing Neural Networks became more apparent. This led to the appearance of Graph Transformers using global graph features such as Laplacian Eigenmaps. In our paper, we introduce a GNN architecture where the aggregation weights are computed using the long-range correlations of a quantum system. These correlations are generated by translating the graph topology into the interactions of a set of qubits in a quantum computer. This work was inspired by the recent development of quantum processing units which enables the computation of a new family of global graph features that would be otherwise out of reach for classical hardware. We give some theoretical insights about the potential benefits of this approach, and benchmark our algorithm on standard datasets. Although not being adapted to all datasets, our model performs similarly to standard GNN architectures, and paves a promising future for quantum enhanced GNNs.

quant-ph↗

arXiv2022

Embedding the MIS problem for non-local graphs with bounded degree using 3D arrays of atoms

In the past years, many quantum algorithms have been proposed to tackle hard combinatorial problems. These algorithms, which have been studied in depth in complexity theory, are at the heart of many industrial applications. In particular, the Maximum Independent Set (MIS) is a known NP-hard problem that can be naturally encoded in Rydberg atom arrays. By representing a graph with an ensemble of neutral atoms one can leverage Rydberg dynamics to naturally encode the constraints and the solution to MIS. However, the classes of graphs that can be directly mapped node-to-atom on such devices are limited to Unit-Disk graphs. In this setting, the inherent locality of the graphs can be leveraged by classical polynomial-time approximation schemes (PTAS) that guarantee an ε-approximate solution. In this work, we present a deterministic and polynomial-time construction to embed a large family of non-local graphs in 3D atomic arrays. This construction is a first crucial step towards tackling combinatorial tasks on quantum computers for which no classical efficient ε-approximation scheme exists.

quant-ph↗

arXiv2022

Pulse-level Scheduling of Quantum Circuits for Neutral-Atom Devices

We show how a pulse-level implementation of the multi-qubit gates in neutral-atom device architectures allows for the simultaneous execution of single- and multi-qubit gates acting on overlapping sets of qubits, in a mechanism we name absorption. With absorption as a foundation, we present an algorithm to schedule the execution of a quantum circuit as a pulse sequence on a neutral-atom device with a single channel for single- and multi-qubit gate execution. For any quantum circuit of practical relevance, we observe that the algorithm results in an optimal utilization of the available resources that cannot be surpassed by a different scheduling strategy. Our benchmarks against a custom scheduler attempting to maximize parallelization at the gate level show the time gained by the pulse-level scheduler is proportional to the depth and is most pronounced for quantum circuits with fewer qubits.

quant-ph↗

arXiv2020

Storage and release of subradiant excitations in a dense atomic cloud

We report the observation of subradiance in dense ensembles of cold $^{87}$Rb atoms operating near Dicke's regime of a large number of atoms in a volume with dimensions smaller than the transition wavelength. We validate that the atom number is the only cooperativity parameter governing subradiance. We probe the dynamics in the many-body regime and support the picture that multiply-excited subradiant states are built as a superposition of singly-excited states that decay independently. Moreover, we implement an experimental procedure to release the excitation stored in the long-lived modes in a pulse of light. This technique is a first step towards the realization of tailored light storing based on subradiance.

physics.atom-ph↗

arXiv2020

Quantum computing with neutral atoms

The manipulation of neutral atoms by light is at the heart of countless scientific discoveries in the field of quantum physics in the last three decades. The level of control that has been achieved at the single particle level within arrays of optical traps, while preserving the fundamental properties of quantum matter (coherence, entanglement, superposition), makes these technologies prime candidates to implement disruptive computation paradigms. In this paper, we review the main characteristics of these devices from atoms / qubits to application interfaces, and propose a classification of a wide variety of tasks that can already be addressed in a computationally efficient manner in the Noisy Intermediate Scale Quantum era we are in. We illustrate how applications ranging from optimization challenges to simulation of quantum systems can be explored either at the digital level (programming gate-based circuits) or at the analog level (programming Hamiltonian sequences). We give evidence of the intrinsic scalability of neutral atom quantum processors in the 100-1,000 qubits range and introduce prospects for universal fault tolerant quantum computing and applications beyond quantum computing.

quant-ph↗

arXiv2020

Kondo induced π-phase shift of microwave photons in a circuit quantum electrodynamics architecture

Mesoscopic systems constitute appealing platforms to study many-body physics with light and matter degrees of freedom. The Kondo effect refers to the screening of a spin-1/2 impurity by a cloud of conduction electrons, then forming a many-body Fermi liquid ground state. The Kondo resonance produces a phase shift in the transmitted electronic wave packet which depends on the symmetry and nature of the many-body ground state. Theoretical calculations suggest that the Kondo resonance can interact with the irradiation photon field and should give rise to a π-phase shift of the photon signal in the case where the ground state is a Fermi liquid. This π-phase shift of microwave photon is driven from the Korringa-Shiba relation of quantum impurity Fermi-liquid ground states. We report the first observation of such a π-phase shift in a graphene double quantum dot within a circuit quantum electrodynamics architecture where the microwave photons couple to the pseudo-spin or charge degrees of freedom. The observed Kondo temperature TK ~ 550 mK is in agreement with DC conductance measurements. All our results support the formation of a Kondo resonance located above the Fermi level of the electronic reservoirs and the occurrence of an SU(4) Fermi-liquid ground state. We finally study how the Kondo-photon interactions can be tuned by inter-dot electron tunnel coupling strengths. Our experimental achievements may contribute to a better understanding of many-body physics in hybrid circuit systems, and open up new applications in atomic thin materials from the light-matter interaction.

cond-mat.mes-hall↗

arXiv2019

Environment-induced synchronization of two quantum oscillators

Spontaneous synchronization between coupled periodic systems occur in a wealth of classical physical setups. Here, we show theoretically that the phase of two distinct quantum harmonic oscillators spontaneously when they are strongly coupled to a common bosonic quantum dissipative environment at zero temperature, in the absence of any driving mechanism. To do so, we compute the dynamics of the oscillators with an exact master equation obtained from a path integral formalism. Above some value of the system-environment coupling strength, we observe numerically a strongly reduced damping and a frequency locking in the dynamics of the oscillators. Beyond the synchronization mechanism, we also describe the rich phenomenology of the dynamics in the model and notably identify the additional emergence of a regime with long-lived oscillations.

quant-ph↗

arXiv2016

Topology of a dissipative spin: dynamical Chern number, bath induced non-adiabaticity and a quantum dynamo effect

We analyze the topological deformations of a spin-1/2 in an effective magnetic field induced by an ohmic quantum dissipative environment at zero temperature. From Bethe Ansatz results and a variational approach, we confirm that the Chern number is preserved in the delocalized phase for $α<1$. We report a divergence of the Berry curvature at the equator when $α_c=1$ that appears at the localization Kosterlitz-Thouless quantum phase transition in this model. Recent experiments in quantum circuits have engineered non-equilibrium protocols in time to access topological properties at equilibrium from the measure of the (quasi-)adiabatic out-of-equilibrium spin expectation values. Applying a numerically exact stochastic Schrödinger equation we find that, for a fixed sweep velocity, the bath induces a crossover from (quasi-)adiabatic to non-adiabatic dynamical behavior when the spin bath coupling increases. We also investigate the particular regime $H/ω_c \ll v/H \ll 1$, where the dynamical Chern number observable built from out-of-equilibrium spin expectation values vanishes at $α=1/2$. In this regime, the mapping to an interacting resonance level model enables us to characterize the evolution of the dynamical Chern number in the vicinity of $α=1/2$. Then, we provide an intuitive physical explanation of the breakdown of adiabaticity in analogy to the Faraday effect in electromagnetism. We demonstrate that the driving of the spin leads to the production of a large number of bosonic excitations in the bath, which in return strongly affect the spin dynamics. Finally, we quantify the spin-bath entanglement and build an analogy with an effective model at thermal equilibrium.

cond-mat.mes-hall↗