SearcharxivSearch

arXiv subjects

Corentin Bertrand

Publications and source records attributed to Corentin Bertrand.

11 recordsLinked to original sources

Emulation of large-scale qubit registers with a phase-space approach

A phase-space approach is used and benchmarked for the simulation of the continuous-time evolution of large registers of qubits. It is based on a statistical ensemble of independent mean-field trajectories, where mean field is introduced at the level of the qubits, substituting quantum fluctuations/correlations with classical ones. The approach only involves at worse a quadratic cost in the system size, allowing to simulate up to several thousands of qubits on a classical computer. It provides qualitatively accurate description of one-qubit observables evolutions, making it a useful reference in comparison to techniques limited to small qubit numbers. The predictive power is, however, less robust for multi-qubits observables. We benchmark the method on the $k$-local transverse-field Ising model, considering a large variety of systems ranging from local to all-to-all interactions, and from weak to strong coupling regimes, with up to 2000 qubits. To showcase the versatility of the approach, simulations on 2D and 3D Ising models are also made.

quant-ph

Many-body Quantum Score: a scalable benchmark for digital and analog quantum processors and first test on a commercial neutral atom device

We propose the Many-body Quantum Score (MBQS), a practical and scalable application-level benchmark protocol designed to evaluate the capabilities of quantum processing units (QPUs)--both gate-based and analog--for simulating many-body quantum dynamics. MBQS quantifies performance by identifying the maximum number of qubits with which a QPU can reliably reproduce correlation functions of the transverse-field Ising model following a specific quantum quench. This paper presents the MBQS protocol and highlights its design principles, supported by analytical insights, classical simulations, and experimental data. It also displays results obtained with Ruby, an analog QPU based on Rydberg atoms developed by the Pasqal company. These findings demonstrate MBQS's potential as a robust and informative tool for benchmarking near-term quantum devices for many-body physics.

quant-ph

Approximate combinatorial optimization with Rydberg atoms: the barrier of interpretability

Analog quantum computing with Rydberg atoms is seen as an avenue to solve hard graph optimization problems, because they naturally encode the Maximum Independent Set (MIS) problem on Unit-Disk (UD) graphs, a problem that admits rather efficient approximation schemes on classical computers. Going beyond UD-MIS to address generic graphs requires embedding schemes, typically with chains of ancilla atoms, and an interpretation algorithm to map results back to the original problem. However, interpreting approximate solutions obtained with realistic quantum computers proves to be a difficult problem. As a case study, we evaluate the ability of two interpretation strategies to correct errors in the recently introduced Crossing Lattice embedding. We find that one strategy, based on finding the closest embedding solution, leads to very high qualities, albeit at an exponential cost. The second strategy, based on ignoring defective regions of the embedding graph, is polynomial in the graph size, but it leads to a degradation of the solution quality which is prohibitive under realistic assumptions on the defect generation. Moreover, more favorable defect scalings lead to a contradiction with well-known approximability conjectures. Therefore, it is unlikely that a scalable and generic improvement in solution quality can be achieved with Rydberg platforms -- thus moving the focus to heuristic algorithms.

quant-ph

Turning qubit noise into an advantage: Automatic state preparation and long-time dynamics for impurity models on quantum computers

Noise is often regarded as a limitation of quantum computers. In this work, we show that in the dynamical mean field theory (DMFT) approach to strongly-correlated systems, it can actually be harnessed to our advantage. Indeed, DMFT maps a lattice model onto an impurity model, namely a finite system coupled to a dissipative bath. While standard approaches require a large number of high-quality qubits in a unitary context, we propose a circuit that harvests amplitude damping to reproduce the dynamics of this model with a blend of noisy and noiseless qubits. We find compelling advantages with this approach: a substantial reduction in the number of qubits, the ability to reach longer time dynamics, and no need for ground state search and preparation. This method would naturally fit in a partial quantum error correction framework.

quant-ph

Algorithm for computing perturbation series of dynamical mean field theory

We show how to use diagrammatic techniques to compute the weak-coupling perturbation series of the self-consistent solution to a Dynamical Mean Field Theory (DMFT) problem. This approach constitutes an alternative to using diagrammatic techniques directly as an impurity solver. It allows one to bypass the need of multiple perturbative series resummations within the DMFT self-consistency loop. It can be applied at or out of equilibrium, with any diagrammatic formalism, such as real times, imaginary times, or Matsubara frequencies formalisms. As a proof of principle, we illustrate our method with the half-filled Hubbard model on the Bethe lattice in the DMFT approximation, using Quantum Quasi-Monte Carlo (QQMC) to obtain the impurity perturbation series on the real time axis.

cond-mat.str-el

Enabling large-depth simulation of noisy quantum circuits with positive tensor networks

Matrix product density operators (MPDOs) are tensor network representations of locally purified density matrices where each physical degree of freedom is associated to an environment degree of freedom. MPDOs have interesting properties for mixed state representations: guaranteed positivity by construction, efficient conservation of the trace and computation of local observables. However, they have been challenging to use for noisy quantum circuit simulation, as the application of noise increases the dimension of the environment Hilbert space, leading to an exponential growth of bond dimensions. MPDOs also lack a unique canonical form, due to the freedom in the choice of basis for the environment Hilbert space, which leads to a vast variation of bond dimensions. In this work, we present a systematic way to reduce the bond dimensions of MPDOs by disentangling the purified state. We optimize the basis for the environment Hilbert space by performing density matrix renormalization group (DMRG)-like sweeps of local 2-qubit basis optimization. Interestingly, we find that targeting only the disentanglement of the purified state leads to a reduction of the environment dimension. In other words, a compact MPDO representation requires a low-entanglement purified state. We apply our compression method to the emulation of noisy random quantum circuits. Our technique allows us to keep bounded bond dimensions, and thus bounded memory, contrary to previous works on MPDOs, while keeping reasonable truncation fidelities.

quant-ph

Detector-tuned overlap catastrophe in quantum dots

The Anderson overlap catastrophe (AOC) is a many-body effect arising as a result of a shakeup of a Fermi sea due to an abrupt change of a local potential, leading to a power-law dependence of the density of states on energy. Here we demonstrate that a standard quantum-dot detector can be employed as a highly tuneable probe of the AOC, where the power law can be continuously modified by a gate voltage. We show that signatures of the AOC have already appeared in previous experiments, and give explicit predictions allowing to tune and pinpoint their non-perturbative aspects.

cond-mat.mes-hall

Quantum Quasi-Monte Carlo algorithm for out-of-equilibrium Green functions at long times

We extend the recently developed Quantum Quasi-Monte Carlo (QQMC) approach to obtain the full frequency dependence of Green functions in a single calculation. QQMC is a general approach for calculating high-order perturbative expansions in power of the electron-electron interaction strength. In contrast to conventional Markov chain Monte Carlo sampling, QQMC uses low-discrepancy sequences for a more uniform sampling of the multi-dimensional integrals involved and can potentially outperform Monte Carlo by several orders of magnitudes. A core concept of QQMC is the a priori construction of a "model function" that approximates the integrand and is used to optimize the sampling distribution. In this paper, we show that the model function concept extends to a kernel approach for the computation of Green functions. We illustrate the approach on the Anderson impurity model and show that the scaling of the error with the number of integrand evaluations $N$ is $\sim 1/N^{0.86}$ in the best cases, and comparable to Monte Carlo scaling $\sim 1/N^{0.5}$ in the worst cases. We find a systematic improvement over Monte Carlo sampling by at least two orders of magnitude while using a basic form of model function. Finally, we compare QQMC results with calculations performed with the Fork Tensor Product State (FTPS) method, a recently developed tensor network approach for solving impurity problems. Applying a simple Pad\'e approximant for the series resummation, we find that QQMC matches the FTPS results beyond the perturbative regime.

cond-mat.str-el

Quantum Quasi-Monte Carlo Technique for Many-Body Perturbative Expansions

High order perturbation theory has seen an unexpected recent revival for controlled calculations of quantum many-body systems, even at strong coupling. We adapt integration methods using low-discrepancy sequences to this problem. They greatly outperform state-of-the-art diagrammatic Monte Carlo. In practical applications, we show speed-ups of several orders of magnitude with scaling as fast as $1/N$ in sample number $N$; parametrically faster than $1/\sqrt{N}$ in Monte Carlo. We illustrate our technique with a solution of the Kondo ridge in quantum dots, where it allows large parameter sweeps.

cond-mat.str-el

A Quantum Monte Carlo algorithm for out-of-equilibrium Green's functions at long times

We present a quantum Monte-Carlo algorithm for computing the perturbative expansion in power of the coupling constant $U$ of the out-of-equilibrium Green's functions of interacting Hamiltonians of fermions. The algorithm extends the one presented in Phys. Rev. B 91 245154 (2015), and inherits its main property: it can reach the infinite time (steady state) limit since the computational cost to compute order $U^n$ is uniform versus time; the computing time increases as $2^n$. The algorithm is based on the Schwinger-Keldysh formalism and can be used for both equilibrium and out-of-equilibrium calculations. It is stable at both small and long real times including in the stationary regime, because of its automatic cancellation of the disconnected Feynman diagrams. We apply this technique to the Anderson quantum impurity model in the quantum dot geometry to obtain the Green's function and self-energy expansion up to order $U^{10}$ at very low temperature. We benchmark our results at weak and intermediate coupling with high precision Numerical Renormalization Group (NRG) computations as well as analytical results.

cond-mat.str-el

Reconstructing non-equilibrium regimes of quantum many-body systems from the analytical structure of perturbative expansions

We propose a systematic approach to the non-equilibrium dynamics of strongly interacting many-body quantum systems, building upon the standard perturbative expansion in the Coulomb interaction. High order series are derived from the Keldysh version of determinantal diagrammatic Quantum Monte Carlo, and the reconstruction beyond the weak coupling regime of physical quantities is obtained by considering them as analytic functions of a complex-valued interaction $U$. Our advances rely on two crucial ingredients: i) a conformal change of variable, based on the approximate location of the singularities of these functions in the complex $U$-plane; ii) a Bayesian inference technique, that takes into account additional known non-perturbative relations, in order to control the amplification of noise occurring at large $U$. This general methodology is applied to the strongly correlated Anderson quantum impurity model, and is thoroughly tested both in- and out-of-equilibrium. In the situation of a finite voltage bias, our method is able to extend previous studies, by bridging with the regime of unitary conductance, and by dealing with energy offsets from particle-hole symmetry. We also confirm the existence of a voltage splitting of the impurity density of states, and find that it is tied to a non-trivial behavior of the non-equilibrium distribution function. Beyond impurity problems, our approach could be directly applied to Hubbard-like models, as well as other types of expansions.

cond-mat.str-el