CoChat
Sign Up
PreprintCited by 49Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Mechanics and Applications

The DOI matches its DataCite record; 54 of the 58 references it cites were found in a registry or an index.

Generalized Quantum Assisted Simulator

Open access
Haug, Tobias, Bharti, Kishor·2020·arXiv
DOI 10.48550/arxiv.2011.14737arXiv 2011.14737
Open this paper in CoChat — free accountOpen PDF

Abstract

We provide a noisy intermediate-scale quantum framework for simulating the dynamics of open quantum systems, generalized time evolution, non-linear differential equations and Gibbs state preparation. Our algorithm does not require any classical-quantum feedback loop, bypass the barren plateau problem and does not necessitate any complicated measurements such as the Hadamard test. We introduce the notion of the hybrid density matrix, which allows us to disentangle the different steps of our algorithm and delegate classically demanding tasks to the quantum computer. Our algorithm proceeds in three disjoint steps. First, we select the ansatz, followed by measuring overlap matrices on a quantum computer. The final step involves classical post-processing data from the second step. Our algorithm has potential applications in solving the Navier-Stokes equation, plasma hydrodynamics, quantum Boltzmann training, quantum signal processing and linear systems. Our entire framework is compatible with current experiments and can be implemented immediately.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2011.14737

Cites

54 of 54 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Haug and Bharti (2020) propose the nonlinear quantum assisted simulator (NLQAS) to tackle nonlinear differential equations without controlled unitaries.

    “Ref. (Haug and Bharti, 2020) propose the nonlinear quantum assisted simulator (NLQAS) to tackle NLDE without any controlled unitaries.”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Haug and Bharti, 2020

    The Introduction (p. 2) calls the proposed method the generalized quantum assisted simulator (GQAS), and Section V (p. 5) extends it to nonlinear differential equations. The paper does not call it NLQAS or explicitly state that it requires no controlled unitaries; the abstract (p. 1) says only that it avoids complicated measurements such as the Hadamard test. (LLM, conf=0.85)

    Experimental — accuracy not yet measured

  • Using NLQAS, Haug and Bharti simulate the nonlinear Schrödinger equation for 8 qubit systems.

    “Using NLQAS, they simulate this equation for 8 qubit systems.”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Haug and Bharti, 2020

    Section V (p. 6) reports simulating the discrete nonlinear Schrödinger equation with N = 8, and describes its mapping to an N-qubit spin Hamiltonian. The paper calls its method GQAS, however, not NLQAS; the simulation and system size are supported, but the named method is not. (LLM, conf=0.86)

    Experimental — accuracy not yet measured

  • One can circumvent barren plateaus by using hybrid quantum states or hybrid density matrices, writing the overall ansatz as a classical combination of quantum states.

    “However, one can circumvent this issue by using hybrid quantum states of the form of equation Eq. (42) or hybrid density matrices as introduced in Ref. (Haug and Bharti, 2020). The idea is to write the overall ansatz as a classical combination of quantum states i.e, ∣ φ ( α ( t ) , θ )⟩ = ∑ m -1 i = 0 α i ( t )∣ ψ i ( θ i )⟩ .”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Haug and Bharti, 2020

  • There is no quantum-classical feedback loop in the generalized quantum assisted simulator, which on the currently available quantum computers can speed up computations substantially.

    “There is no quantum-classical feedback loop, which on the currently available quantum computers can speed up computations substantially.”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Haug and Bharti, 2020

  • In (Haug and Bharti, 2020), QAS based imaginary time evolution was suggested to prepare the Gibbs state with either first or second approach.

    “In (Haug and Bharti, 2020), QAS based imaginary time evolution (see Sec. VI.A.5) was suggested to prepare the Gibbs state with either first or second approach.”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Haug and Bharti, 2020

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Flagged first, then by citations

4 of the 58 references couldn’t be matched to a known paper.

Research works printed but not linked: 3

  1. [16]Kunal Sharma, Marco Cerezo, Lukasz Cincio, and Patrick J Coles, 'Trainability of dissipative perceptronbased quantum neural networks,' Physical Review Letters 128 , 180505 (2022).
  2. [26]Kishor Bharti and Tobias Haug, 'Iterative quantumassisted eigensolver,' Physical Review A 104 , L050401 (2021).
  3. [44]Heinz-Peter Breuer and Francesco Petruccione, The theory of open quantum systems (Oxford University Press on Demand, 2002).

Cited by

Sorted by citations

Related

Metadata

Authors
Haug, T., & Bharti, K.
Affiliations
Centre for Quantum Technologies (SG)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
7
Issue
4
Pages
045019-045019
ISSN
2058-9565 (ISSN-L)
DOI
10.48550/arxiv.2011.14737
arXiv
2011.14737
OpenAlex
W3109636565
Cited by
38
References
58
Citations by year
2026: 3 · 2025: 7 · 2024: 6 · 2023: 8 · 2022: 7 · 2021: 7
FWCI
2.30
Type
journal article
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • Quantum Science and Technology (publishedVersion)
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Funders
  • National Research Foundation
  • Ministry of Education - Singapore
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
Keywords
open quantum systems, time evolution simulation, nonlinear differential equations, barren plateaus, Navier-Stokes equations, plasma hydrodynamics, quantum signal processing, linear systems, classical post-processing

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review