-
Improved Quantum Computation using Operator Backpropagation
Authors:
Bryce Fuller,
Minh C. Tran,
Danylo Lykov,
Caleb Johnson,
Max Rossmannek,
Ken Xuan Wei,
Andre He,
Youngseok Kim,
DinhDuy Vu,
Kunal Sharma,
Yuri Alexeev,
Abhinav Kandala,
Antonio Mezzacapo
Abstract:
Decoherence of quantum hardware is currently limiting its practical applications. At the same time, classical algorithms for simulating quantum circuits have progressed substantially. Here, we demonstrate a hybrid framework that integrates classical simulations with quantum hardware to improve the computation of an observable's expectation value by reducing the quantum circuit depth. In this frame…
▽ More
Decoherence of quantum hardware is currently limiting its practical applications. At the same time, classical algorithms for simulating quantum circuits have progressed substantially. Here, we demonstrate a hybrid framework that integrates classical simulations with quantum hardware to improve the computation of an observable's expectation value by reducing the quantum circuit depth. In this framework, a quantum circuit is partitioned into two subcircuits: one that describes the backpropagated Heisenberg evolution of an observable, executed on a classical computer, while the other is a Schrödinger evolution run on quantum processors. The overall effect is to reduce the depths of the circuits executed on quantum devices, trading this with classical overhead and an increased number of circuit executions. We demonstrate the effectiveness of this method on a Hamiltonian simulation problem, achieving more accurate expectation value estimates compared to using quantum hardware alone.
△ Less
Submitted 3 February, 2025;
originally announced February 2025.
-
Low depth amplitude estimation without really trying
Authors:
Dinh-Long Vu,
Bin Cheng,
Patrick Rebentrost
Abstract:
Standard quantum amplitude estimation algorithms provide quadratic speedup to Monte-Carlo simulations but require a circuit depth that scales as inverse of the estimation error. In view of the shallow depth in near-term devices, the precision achieved by these algorithms would be low. In this paper we bypass this limitation by performing the classical Monte-Carlo method on the quantum algorithm it…
▽ More
Standard quantum amplitude estimation algorithms provide quadratic speedup to Monte-Carlo simulations but require a circuit depth that scales as inverse of the estimation error. In view of the shallow depth in near-term devices, the precision achieved by these algorithms would be low. In this paper we bypass this limitation by performing the classical Monte-Carlo method on the quantum algorithm itself, achieving a higher than classical precision using low-depth circuits. We require the quantum algorithm to be weakly biased in order to avoid error accumulation during this process. Our method is parallel and can be as weakly biased as the constituent algorithm in some cases.
△ Less
Submitted 1 October, 2024;
originally announced October 2024.
-
Statistics of noninteracting many-body fermionic states: The question of a many-body mobility edge
Authors:
Ke Huang,
DinhDuy Vu,
Sankar Das Sarma,
Xiao Li
Abstract:
In this work, we study the statistics of a generic noninteracting many-body fermionic system whose single-particle counterpart has a single-particle mobility edge (SPME). We first prove that the spectrum and the extensive conserved quantities follow the multivariate normal distribution with a vanishing standard deviation $\sim O(1/\sqrt L)$ in the thermodynamic limit, regardless of SPME. Consequen…
▽ More
In this work, we study the statistics of a generic noninteracting many-body fermionic system whose single-particle counterpart has a single-particle mobility edge (SPME). We first prove that the spectrum and the extensive conserved quantities follow the multivariate normal distribution with a vanishing standard deviation $\sim O(1/\sqrt L)$ in the thermodynamic limit, regardless of SPME. Consequently, the theorem rules out an infinite-temperature or high-temperature many-body mobility edge (MBME) for generic noninteracting fermionic systems. Further, we also prove that the spectrum of a fermionic many-body system with short-range interactions is qualitatively similar to that of a noninteracting many-body system up to the third-order moment. These results partially explain why neither short-range [1] nor long-range interacting systems exhibit an infinite-temperature MBME.
△ Less
Submitted 20 June, 2023;
originally announced June 2023.
-
Interaction-enhanced many body localization in a generalized Aubry-Andre model
Authors:
Ke Huang,
DinhDuy Vu,
Sankar Das Sarma,
Xiao Li
Abstract:
We study the many-body localization (MBL) transition in a generalized Aubry-Andre model (also known as the GPD model) introduced in Phys. Rev. Lett. 114, 146601 (2015). In contrast to MBL in other disordered or quasiperiodic models, the interaction seems to unexpectedly enhance MBL in the GPD model in some parameter ranges. To understand this counter-intuitive result, we demonstrate that the highe…
▽ More
We study the many-body localization (MBL) transition in a generalized Aubry-Andre model (also known as the GPD model) introduced in Phys. Rev. Lett. 114, 146601 (2015). In contrast to MBL in other disordered or quasiperiodic models, the interaction seems to unexpectedly enhance MBL in the GPD model in some parameter ranges. To understand this counter-intuitive result, we demonstrate that the highest-energy single-particle band in the GPD model is unstable against even infinitesimal disorder, which leads to this surprising MBL phenomenon in the interacting model. We develop a mean-field theory description to understand the coupling between extended and localized states, which we validate using extensive exact diagonalization and DMRG-X numerical results.
△ Less
Submitted 31 May, 2023;
originally announced May 2023.
-
Stable measurement-induced Floquet enriched topological order
Authors:
DinhDuy Vu,
Ali Lavasani,
Jong Yeon Lee,
Matthew P. A. Fisher
Abstract:
The Floquet code utilizes a periodic sequence of two-qubit measurements to realize the topological order. After each measurement round, the instantaneous stabilizer group can be mapped to a honeycomb toric code, explaining the topological feature. The code also possesses a time-crystal order - the $e-m$ transmutation after every cycle, breaking the Floquet symmetry of the measurement schedule. Thi…
▽ More
The Floquet code utilizes a periodic sequence of two-qubit measurements to realize the topological order. After each measurement round, the instantaneous stabilizer group can be mapped to a honeycomb toric code, explaining the topological feature. The code also possesses a time-crystal order - the $e-m$ transmutation after every cycle, breaking the Floquet symmetry of the measurement schedule. This behavior is distinct from the stationary topological order realized in either random circuits or time-independent Hamiltonian. Therefore, the resultant phase belongs to the overlap between the classes of Floquet enriched topological orders and measurement-induced phases. In this work, we construct a continuous path interpolating between the Floquet and toric codes, focusing on the transition between the time-crystal and stationary topological phases. We show that this transition is characterized by a divergent length scale. We also add single-qubit perturbations to the model and obtain a richer two-dimensional parametric phase diagram of the Floquet code, showing the stability of the Floquet enriched topological order.
△ Less
Submitted 17 February, 2024; v1 submitted 2 March, 2023;
originally announced March 2023.
-
Universality in odd-even harmonic generation and application in terahertz waveform sampling
Authors:
Doan-An Trieu,
Ngoc-Loan Phan,
Quan-Hao Truong,
Hien T. Nguyen,
Cam-Tu Le,
DinhDuy Vu,
Van-Hoang Le
Abstract:
Odd-even harmonics emitted from a laser-target system imprint rich, subtle information characterizing the system's dynamical asymmetry, which is desirable to decipher. In this Letter, we discover a simple universal relation between the odd-even harmonics and the asymmetry of the THz-assisted laser-atomic system -- atoms in a fundamental mid-IR laser pulse combined with a THz laser. First, we demon…
▽ More
Odd-even harmonics emitted from a laser-target system imprint rich, subtle information characterizing the system's dynamical asymmetry, which is desirable to decipher. In this Letter, we discover a simple universal relation between the odd-even harmonics and the asymmetry of the THz-assisted laser-atomic system -- atoms in a fundamental mid-IR laser pulse combined with a THz laser. First, we demonstrate numerically and then analytically formulize the harmonic even-to-odd ratio as a function of the THz electric field, the source of the system's asymmetry. Notably, we suggest a scaling that makes the obtained rule universal, independent of the parameters of both the fundamental pulse and atomic target. This universality facilitates us to propose a general pump-probe scheme for THz waveform sampling from the even-to-odd ratio, measurable within a conventional compact setup.
△ Less
Submitted 16 January, 2023; v1 submitted 7 January, 2023;
originally announced January 2023.
-
Airborne absolute gravimetry with a quantum sensor, comparison with classical technologies
Authors:
Yannick Bidel,
Nassim Zahzam,
Alexandre Bresson,
Cédric Blanchard,
Alexis Bonnin,
Jeanne Bernard,
Malo Cadoret,
Tim Enzlberger Jensen,
René Forsberg,
Corinne Salaun,
Sylvain Lucas,
Marie Francoise Lequentrec-Lalancette,
Didier Rouxel,
Germinal Gabalda,
Lucia Seoane,
Dinh Toan Vu,
Sylvain Bonvalot
Abstract:
We report an airborne gravity survey with an absolute gravimeter based on atom interferometry and two relative gravimeters: a classical LaCoste\&Romberg (L\&R) and a novel iMAR strap-down Inertial Measurement Unit (IMU). We estimated measurement errors for the quantum gravimeter ranging from 0.6 to 1.3 mGal depending on the flight conditions and the filtering used. Similar measurement errors are o…
▽ More
We report an airborne gravity survey with an absolute gravimeter based on atom interferometry and two relative gravimeters: a classical LaCoste\&Romberg (L\&R) and a novel iMAR strap-down Inertial Measurement Unit (IMU). We estimated measurement errors for the quantum gravimeter ranging from 0.6 to 1.3 mGal depending on the flight conditions and the filtering used. Similar measurement errors are obtained with iMAR strapdown gravimeter but the long term stability is five times worse. The traditional L\&R platform gravimeter shows larger measurement errors (3 - 4 mGal). Airborne measurements have been compared to marine, land and altimetry derived gravity data. We obtain a good agreement for the quantum gravimeter with standard deviations and means on differences below or equal to 2 mGal. This study confirms the potential of quantum technology for absolute airborne gravimetry which is particularly interesting for mapping shallow water or mountainous areas and for linking ground and satellite measurements with homogeneous absolute referencing.
△ Less
Submitted 14 October, 2022;
originally announced October 2022.
-
Dissipative prethermal discrete time crystal
Authors:
DinhDuy Vu,
Sankar Das Sarma
Abstract:
An ergodic system subjected to an external periodic drive will be generically heated to infinite temperature. However, if the applied frequency is larger than the typical energy scale of the local Hamiltonian, this heating stops during a prethermal period that extends exponentially with the frequency. During this prethermal period, the system may manifest an emergent symmetry that, if spontaneousl…
▽ More
An ergodic system subjected to an external periodic drive will be generically heated to infinite temperature. However, if the applied frequency is larger than the typical energy scale of the local Hamiltonian, this heating stops during a prethermal period that extends exponentially with the frequency. During this prethermal period, the system may manifest an emergent symmetry that, if spontaneously broken, will produce sub-harmonic oscillation of the discrete time crystal (DTC). We study the role of dissipation on the survival time of the prethermal DTC. On one hand, a bath coupling increases the prethermal period by slowing down the accumulation of errors that eventually destroy prethermalization. On the other hand, the spontaneous symmetry breaking is destabilized by interaction with environment. The result of this competition is a non-monotonic variation, i.e. the survival time of the prethermal DTC first increases and then decreases as the environment coupling gets stronger.
△ Less
Submitted 28 March, 2023; v1 submitted 1 August, 2022;
originally announced August 2022.
-
Avalanche stability transition in interacting quasiperiodic systems
Authors:
Yi-Ting Tu,
DinhDuy Vu,
Sankar Das Sarma
Abstract:
Coupling a 1D quasiperiodic interacting system to a Markovian bath, we study the avalanche instability of the many body localized phase numerically, finding that many body localization (MBL) is more stable in pseudorandom quasiperiodic systems than the corresponding randomly disordered systems for a disorder strength $W>8$, potentially up to arbitrarily large system sizes. We support our conclusio…
▽ More
Coupling a 1D quasiperiodic interacting system to a Markovian bath, we study the avalanche instability of the many body localized phase numerically, finding that many body localization (MBL) is more stable in pseudorandom quasiperiodic systems than the corresponding randomly disordered systems for a disorder strength $W>8$, potentially up to arbitrarily large system sizes. We support our conclusion by additionally developing real space RG arguments, and provide a detailed comparison between quasiperiodic and random MBL from the avalanche instability perspective, concluding that the two belong to different universality classes.
△ Less
Submitted 18 January, 2023; v1 submitted 11 July, 2022;
originally announced July 2022.
-
Incommensurate many-body localization in the presence of long-range hopping and single-particle mobility edge
Authors:
Ke Huang,
DinhDuy Vu,
Xiao Li,
S. Das Sarma
Abstract:
We study many-body localization (MBL) in the quasiperiodic $t_1$-$t_2$ model, focusing on the role of next-nearest-neighbor (NNN) hopping $t_2$, which introduces a single-particle mobility edge. The calculated phase diagram can be divided into three distinct regimes, depending on the strength of the short-range interaction $U$. For weak interactions ($U\ll t_1$), this model is always nonthermal. F…
▽ More
We study many-body localization (MBL) in the quasiperiodic $t_1$-$t_2$ model, focusing on the role of next-nearest-neighbor (NNN) hopping $t_2$, which introduces a single-particle mobility edge. The calculated phase diagram can be divided into three distinct regimes, depending on the strength of the short-range interaction $U$. For weak interactions ($U\ll t_1$), this model is always nonthermal. For intermediate interactions ($U\sim t_1$), the thermal-MBL phase transition in this model is qualitatively the same as that of the Aubry-Andre (AA) model, which is consistent with existing experimental observations. For strong interactions $(U\gg t_1)$, the NNN hopping produces qualitatively new physics because it breaks down the Hilbert space fragmentation present in the AA model. The NNN hopping is thus irrelevant when the interaction is intermediate but relevant for strong interactions.
△ Less
Submitted 20 January, 2023; v1 submitted 30 May, 2022;
originally announced May 2022.
-
Magnetic field-controlled lattice thermal conductivity in MnBi2Te4
Authors:
Dung D. Vu,
Ryan A. Nelson,
Brandi L. Wooten,
Joseph Barker,
Joshua E. Goldberger,
Joseph P. Heremans
Abstract:
Phonon properties and the lattice thermal conductivity are not generally understood to be sensitive to magnetic fields. Using an applied field to change MnBi2Te4 between antiferromagnetic (AFM), canted (CAFM) and ferromagnetic (FM) phases we discovered a new way to control the lattice thermal conductivity, generating both a positive and a negative magnetic field dependence. We report the field dep…
▽ More
Phonon properties and the lattice thermal conductivity are not generally understood to be sensitive to magnetic fields. Using an applied field to change MnBi2Te4 between antiferromagnetic (AFM), canted (CAFM) and ferromagnetic (FM) phases we discovered a new way to control the lattice thermal conductivity, generating both a positive and a negative magnetic field dependence. We report the field dependence of the thermal conductivity, k, in the in-plane direction under an applied magnetic field along the cross-plane direction in MnBi2Te4 from 2K to 30K. k decreases with field in the AFM phase, saturates in the CAFM phase, and increases with field in the FM phase. We explain this in terms of the field-induced changes of the magnon gap which modifies which magnon-phonon scattering processes are allowed by energy conservation. We also report magneto-Seebeck coefficient, Nernst coefficient and thermal Hall data measured in the same configuration. This finding may open a way to design magnetically controlled heat switches.
△ Less
Submitted 4 January, 2023; v1 submitted 15 March, 2022;
originally announced March 2022.
-
Quantum Advantage for Multi-option Portfolio Pricing and Valuation Adjustments
Authors:
Jeong Yu Han,
Bin Cheng,
Dinh-Long Vu,
Patrick Rebentrost
Abstract:
A critical problem in the financial world deals with the management of risk, from regulatory risk to portfolio risk. Many such problems involve the analysis of securities modelled by complex dynamics that cannot be captured analytically, and hence rely on numerical techniques that simulate the stochastic nature of the underlying variables. These techniques may be computationally difficult or deman…
▽ More
A critical problem in the financial world deals with the management of risk, from regulatory risk to portfolio risk. Many such problems involve the analysis of securities modelled by complex dynamics that cannot be captured analytically, and hence rely on numerical techniques that simulate the stochastic nature of the underlying variables. These techniques may be computationally difficult or demanding. Hence, improving these methods offers a variety of opportunities for quantum algorithms. In this work, we study the problem of Credit Valuation Adjustments (CVAs) which has significant importance in the valuation of derivative portfolios. As a variant, we also consider the problem of pricing a portfolio of many different financial options. We propose quantum algorithms that accelerate statistical sampling processes to approximate the price of the multi-option portfolio and the CVA under different measures of dispersion. Technically, our algorithms are based on enhancing the quantum Monte Carlo (QMC) algorithms by Montanaro with an unbiased version of quantum amplitude estimation. We analyse the conditions under which we may employ these techniques and demonstrate the application of QMC techniques on CVA approximation when particular bounds for the variance of CVA are known.
△ Less
Submitted 1 April, 2025; v1 submitted 9 March, 2022;
originally announced March 2022.