scispace - formally typeset
Search or ask a question

Showing papers by "Fengping Jin published in 2020"


Journal ArticleDOI
TL;DR: The performance of the quantum approximate optimization algorithm is evaluated by using three different measures: the probability of finding the ground state, the energy expectation value, and a ratio closely related to the approximation ratio as mentioned in this paper.
Abstract: The performance of the quantum approximate optimization algorithm is evaluated by using three different measures: the probability of finding the ground state, the energy expectation value, and a ratio closely related to the approximation ratio. The set of problem instances studied consists of weighted MaxCut problems and 2-satisfiability problems. The Ising model representations of the latter possess unique ground states and highly degenerate first excited states. The quantum approximate optimization algorithm is executed on quantum computer simulators and on the IBM Q Experience. Additionally, data obtained from the D-Wave 2000Q quantum annealer are used for comparison, and it is found that the D-Wave machine outperforms the quantum approximate optimization algorithm executed on a simulator. The overall performance of the quantum approximate optimization algorithm is found to strongly depend on the problem instance.

122 citations


Journal ArticleDOI
TL;DR: This work studies the decay of current autocorrelation functions in spin-1/2 ladder systems and finds a convincing agreement between the exact dynamics and the lowest-order prediction over a wide range of interchain couplings.
Abstract: Given a quantum many-body system and the expectation-value dynamics of some operator, we study how this reference dynamics is altered due to a perturbation of the system's Hamiltonian. Based on projection operator techniques, we unveil that if the perturbation exhibits a random-matrix structure in the eigenbasis of the unperturbed Hamiltonian, then this perturbation effectively leads to an exponential damping of the original dynamics. Employing a combination of dynamical quantum typicality and numerical linked cluster expansions, we demonstrate that our theoretical findings for random matrices can, in some cases, be relevant for the dynamics of realistic quantum many-body models as well. Specifically, we study the decay of current autocorrelation functions in spin-1/2 ladder systems, where the rungs of the ladder are treated as a perturbation to the otherwise uncoupled legs. We find a convincing agreement between the exact dynamics and the lowest-order prediction over a wide range of interchain couplings.

25 citations


Journal ArticleDOI
TL;DR: In this article, the real-time flux dynamics of up to three superconducting quantum interference devices (SQUIDs) are studied by numerically solving the time-dependent Schrodinger equation.
Abstract: The real-time flux dynamics of up to three superconducting quantum interference devices (SQUIDs) are studied by numerically solving the time-dependent Schr\"odinger equation. The numerical results are used to scrutinize the mapping of the flux degrees of freedom onto two-level systems (the qubits) as well as the performance of the intermediate SQUID as a tunable coupling element. It is shown that the qubit representation yields a good description of the flux dynamics during quantum annealing and the presence of the tunable coupling element does not have negative effects on the overall performance. Additionally, data obtained from a simulation of the dynamics of two-level systems during quantum annealing are compared to experimental data produced by the D-Wave 2000Q quantum annealer. The effects of finite temperature are incorporated in the simulation by coupling the qubit system to a bath of two-level systems. It is shown that an environment modeled as noninteracting two-level systems coupled to the qubits can produce data which matches the experimental data much better than the simulation data of the qubits without coupling to an environment and better than data obtained from a simulation of an environment modeled as interacting two-level systems coupling to the qubits.

11 citations


Journal ArticleDOI
TL;DR: In this paper, a general method to mitigate the effect of errors in quantum circuits is outlined, based on characteristics that an ideal method should possess and to ameliorate an existing method which only mitigates state preparation and measurement errors.
Abstract: A general method to mitigate the effect of errors in quantum circuits is outlined. The method is developed in sight of characteristics that an ideal method should possess and to ameliorate an existing method which only mitigates state preparation and measurement errors. The method is tested on different IBM Q quantum devices, using randomly generated circuits with up to four qubits. A large majority of results show significant error mitigation.

11 citations


Journal ArticleDOI
TL;DR: In this paper, a subquantum model that can reproduce the quantum-theoretical prediction for the statistics of data produced by the Einstein-Podolsky-Rosen-Bohm experiment and an extension thereof is presented.
Abstract: We use discrete-event simulation to construct a subquantum model that can reproduce the quantum-theoretical prediction for the statistics of data produced by the Einstein-Podolsky-Rosen-Bohm experiment and an extension thereof. This model satisfies Einstein's criterion of locality and generates data in an event-by-event and cause-and-effect manner. We show that quantum theory can describe the statistics of the simulation data for a certain range of model parameters only.

8 citations


Journal ArticleDOI
TL;DR: A new field of applications of the random state technology is explored by showing that it can be used to analyze numerical simulations and experiments that aim to realize quantum supremacy on a noisy intermediate-scale quantum processor.
Abstract: We review and extend, in a self-contained way, the mathematical foundations of numerical simulation methods that are based on the use of random states. The power and versatility of this simulation technology is illustrated by calculations of physically relevant properties such as the density of states of large single particle systems, the specific heat, current-current correlations, density-density correlations, and electron spin resonance spectra of many-body systems. We explore a new field of applications of the random state technology by showing that it can be used to analyze numerical simulations and experiments that aim to realize quantum supremacy on a noisy intermediate-scale quantum processor. Additionally, we show that concepts of the random state technology prove useful in quantum information theory.

5 citations


Journal ArticleDOI
TL;DR: A general method to mitigate the effect of errors in quantum circuits is outlined, and a large majority of results show significant error mitigation.
Abstract: A general method to mitigate the effect of errors in quantum circuits is outlined. The method is developed in sight of characteristics that an ideal method should possess and to ameliorate an existing method which only mitigates state preparation and measurement errors. The method is tested on different IBM Q quantum devices, using randomly generated circuits with up to four qubits. A large majority of results show significant error mitigation.

4 citations


Journal ArticleDOI
TL;DR: In this article, a detailed analysis of the time series of time-stamped neutron counts obtained by single-neutron interferometry is presented, showing the usual Poissonian behavior.
Abstract: We present a detailed analysis of the time series of time-stamped neutron counts obtained by single-neutron interferometry. The neutron counting statistics display the usual Poissonian behavior, bu...

1 citations


Journal ArticleDOI
TL;DR: In this article, a detailed analysis of the time series of time-stamped neutron counts obtained by single-neutron interferometry is presented, showing that the variance of the counts exhibits a dependence on the phase shifter setting, which can be explained by a probabilistic model that accounts for fluctuations of the phase shift.
Abstract: We present a detailed analysis of the time series of time-stamped neutron counts obtained by single-neutron interferometry. The neutron counting statistics display the usual Poissonian behavior, but the variance of the neutron counts does not. Instead, the variance is found to exhibit a dependence on the phase-shifter setting which can be explained by a probabilistic model that accounts for fluctuations of the phase shift. The time series of the detection events exhibit long-time correlations with amplitudes that also depend on the phase-shifter setting. These correlations appear as damped oscillations with a period of about 2.8 s. By simulation, we show that the correlations of the time differences observed in the experiment can be reproduced by assuming that, for a fixed setting of the phase shifter, the phase shift experienced by the neutrons varies periodically in time with a period of 2.8 s. The same simulations also reproduce the behavior of the variance. Our analysis of the experimental data suggests that time-stamped data of singleparticle interference experiments may exhibit transient features that require a description in terms of non-stationary processes, going beyond the standard quantum model of independent random events.