Showing 1–50 of 131 results for author: De Raedt, H

Understanding the physics of D-Wave annealers: From Schrödinger to Lindblad to Markovian Dynamics

Authors: Vrinda Mehta, Hans De Raedt, Kristel Michielsen, Fengping Jin

Abstract: Understanding the physical nature of the D-Wave annealers remains a subject of active investigation. In this study, we analyze the sampling behavior of these systems and explore whether their results can be replicated using quantum and Markovian models. Employing the standard and the fast annealing protocols, we observe that the D-Wave annealers sample states with frequencies matching the Gibbs di… ▽ More Understanding the physical nature of the D-Wave annealers remains a subject of active investigation. In this study, we analyze the sampling behavior of these systems and explore whether their results can be replicated using quantum and Markovian models. Employing the standard and the fast annealing protocols, we observe that the D-Wave annealers sample states with frequencies matching the Gibbs distribution for sufficiently long annealing times. Using Bloch equation simulations for single-qubit problems and Lindblad and Markovian master equations for two-qubit systems, we compare experimental data with theoretical predictions. Our results provide insights into the role of quantum mechanics in these devices. △ Less

Submitted 27 March, 2025; originally announced March 2025.

Unraveling Reverse Annealing: A Study of D-Wave Quantum Annealers

Authors: Vrinda Mehta, Hans De Raedt, Kristel Michielsen, Fengping Jin

Abstract: D-Wave quantum annealers offer reverse annealing as a feature allowing them to refine solutions to optimization problems. This paper investigates the influence of key parameters, such as annealing times and reversal distance, on the behavior of reverse annealing by studying models containing up to 1000 qubits. Through the analysis of theoretical models and experimental data, we explore the interpl… ▽ More D-Wave quantum annealers offer reverse annealing as a feature allowing them to refine solutions to optimization problems. This paper investigates the influence of key parameters, such as annealing times and reversal distance, on the behavior of reverse annealing by studying models containing up to 1000 qubits. Through the analysis of theoretical models and experimental data, we explore the interplay between quantum and classical processes. Our findings provide a deeper understanding that can better equip users to fully harness the potential of the D-Wave annealers △ Less

Submitted 12 February, 2025; originally announced February 2025.

Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments

Authors: Vrinda Mehta, Hans De Raedt, Kristel Michielsen, Fengping Jin

Abstract: Using a specially constructed set of hard 2-SAT problems with four satisfying assignments, we study the scaling and sampling performance of numerical simulation of quantum annealing as well as that of the physical quantum annealers offered by D-Wave. To this end, we use both the standard quantum annealing and reverse annealing protocols in both our simulations and on the D-Wave quantum annealer. I… ▽ More Using a specially constructed set of hard 2-SAT problems with four satisfying assignments, we study the scaling and sampling performance of numerical simulation of quantum annealing as well as that of the physical quantum annealers offered by D-Wave. To this end, we use both the standard quantum annealing and reverse annealing protocols in both our simulations and on the D-Wave quantum annealer. In the case of ideal quantum annealing the sampling behavior can be explained by perturbation theory and the scaling behavior of the time to solution depends on the scaling behavior of the minimum energy gap between the ground state and the first excited state of the annealing Hamiltonian. The corresponding results from the D-Wave quantum annealers do not fit to this ideal picture, but suggest that the scaling of the time to solution from the quantum annealers matches those calculated from the equilibrium probability distribution. △ Less

Submitted 12 February, 2025; v1 submitted 3 February, 2025; originally announced February 2025.

Scalable General Error Mitigation for Quantum Circuits

Authors: Philip Döbler, Jannik Pflieger, Fengping Jin, Hans De Raedt, Kristel Michielsen, Thomas Lippert, Manpreet Singh Jattana

Abstract: In quantum computing, error mitigation is a method to improve the results of an error-prone quantum processor by post-processing them on a classical computer. In this work, we improve the General Error Mitigation (GEM) method for scalability. GEM relies on the use of a matrix to represent the device error, which requires the execution of $2^{n+1}$ calibration circuits on the quantum hardware, wher… ▽ More In quantum computing, error mitigation is a method to improve the results of an error-prone quantum processor by post-processing them on a classical computer. In this work, we improve the General Error Mitigation (GEM) method for scalability. GEM relies on the use of a matrix to represent the device error, which requires the execution of $2^{n+1}$ calibration circuits on the quantum hardware, where $n$ is the number of qubits. With our improved method, the number of calibration runs is independent of the number of qubits and depends only on the number of non-zero states in the output distribution. We run 1853 randomly generated circuits with widths between 2-7 qubits and depths between 10-140 gates on IBMQ superconducting devices. The experiments show that the mitigation works comparably well to GEM, while requiring a fraction of the calibration runs. Finally, an experiment to mitigate errors in a 100 qubit circuit demonstrates the scalable features of our method. △ Less

Submitted 12 November, 2024; originally announced November 2024.

The State of Factoring on Quantum Computers

Authors: Dennis Willsch, Philipp Hanussek, Georg Hoever, Madita Willsch, Fengping Jin, Hans De Raedt, Kristel Michielsen

Abstract: We report on the current state of factoring integers on both digital and analog quantum computers. For digital quantum computers, we study the effect of errors for which one can formally prove that Shor's factoring algorithm fails. For analog quantum computers, we experimentally test three factorisation methods and provide evidence for a scaling performance that is absolutely and asymptotically be… ▽ More We report on the current state of factoring integers on both digital and analog quantum computers. For digital quantum computers, we study the effect of errors for which one can formally prove that Shor's factoring algorithm fails. For analog quantum computers, we experimentally test three factorisation methods and provide evidence for a scaling performance that is absolutely and asymptotically better than random guessing but still exponential. We conclude with an overview of future perspectives on factoring large integers on quantum computers. △ Less

Submitted 16 May, 2025; v1 submitted 18 October, 2024; originally announced October 2024.

Comments: This is an updated version (with an extended footnote on post-processing parameters and a paragraph on Schnorr's lattice-based factoring method) of the article published in https://doi.org/10.34734/FZJ-2025-01965

Journal ref: NIC Symposium 2025, Publication Series of the John von Neumann Institute for Computing (NIC) NIC Series 52, 239 - 250 (2025)

Can foreign exchange rates violate Bell inequalities?

Authors: Hans De Raedt, Mikhail I. Katsnelson, Manpreet S. Jattana, Vrinda Mehta, Madita Willsch, Dennis Willsch, Kristel Michielsen, Fengping Jin

Abstract: The analysis of empirical data through model-free inequalities leads to the conclusion that violations of Bell-type inequalities by empirical data cannot have any significance unless one believes that the universe operates according to the rules of a mathematical model. The analysis of empirical data through model-free inequalities leads to the conclusion that violations of Bell-type inequalities by empirical data cannot have any significance unless one believes that the universe operates according to the rules of a mathematical model. △ Less

Submitted 22 July, 2024; originally announced July 2024.

Comments: Expanded version of the paper published in Annals of Physics 469 (2024) 169742. arXiv admin note: text overlap with arXiv:2304.03962

Journal ref: Annals of Physics 469 (2024) 169742

Large-Scale Simulation of Shor's Quantum Factoring Algorithm

Authors: Dennis Willsch, Madita Willsch, Fengping Jin, Hans De Raedt, Kristel Michielsen

Abstract: Shor's factoring algorithm is one of the most anticipated applications of quantum computing. However, the limited capabilities of today's quantum computers only permit a study of Shor's algorithm for very small numbers. Here we show how large GPU-based supercomputers can be used to assess the performance of Shor's algorithm for numbers that are out of reach for current and near-term quantum hardwa… ▽ More Shor's factoring algorithm is one of the most anticipated applications of quantum computing. However, the limited capabilities of today's quantum computers only permit a study of Shor's algorithm for very small numbers. Here we show how large GPU-based supercomputers can be used to assess the performance of Shor's algorithm for numbers that are out of reach for current and near-term quantum hardware. First, we study Shor's original factoring algorithm. While theoretical bounds suggest success probabilities of only 3-4 %, we find average success probabilities above 50 %, due to a high frequency of "lucky" cases, defined as successful factorizations despite unmet sufficient conditions. Second, we investigate a powerful post-processing procedure, by which the success probability can be brought arbitrarily close to one, with only a single run of Shor's quantum algorithm. Finally, we study the effectiveness of this post-processing procedure in the presence of typical errors in quantum processing hardware. We find that the quantum factoring algorithm exhibits a particular form of universality and resilience against the different types of errors. The largest semiprime that we have factored by executing Shor's algorithm on a GPU-based supercomputer, without exploiting prior knowledge of the solution, is 549755813701 = 712321 * 771781. We put forward the challenge of factoring, without oversimplification, a non-trivial semiprime larger than this number on any quantum computing device. △ Less

Submitted 9 October, 2023; v1 submitted 9 August, 2023; originally announced August 2023.

Comments: differs from the published version in formatting and style; open source code available at https://jugit.fz-juelich.de/qip/shorgpu

Journal ref: Mathematics 11, 4222 (2023)

Einstein-Podolsky-Rosen-Bohm experiments: a discrete data driven approach

Authors: Hans De Raedt, Mikhail I. Katsnelson, Manpreet S. Jattana, Vrinda Mehta, Madita Willsch, Dennis Willsch, Kristel Michielsen, Fengping Jin

Abstract: We take the point of view that building a one-way bridge from experimental data to mathematical models instead of the other way around avoids running into controversies resulting from attaching meaning to the symbols used in the latter. In particular, we show that adopting this view offers new perspectives for constructing mathematical models for and interpreting the results of Einstein-Podolsky-R… ▽ More We take the point of view that building a one-way bridge from experimental data to mathematical models instead of the other way around avoids running into controversies resulting from attaching meaning to the symbols used in the latter. In particular, we show that adopting this view offers new perspectives for constructing mathematical models for and interpreting the results of Einstein-Podolsky-Rosen-Bohm experiments. We first prove new Bell-type inequalities constraining the values of the four correlations obtained by performing Einstein-Podolsky-Rosen-Bohm experiments under four different conditions. The proof is ``model-free'' in the sense that it does not refer to any mathematical model that one imagines to have produced the data. The constraints only depend on the number of quadruples obtained by reshuffling the data in the four data sets without changing the values of the correlations. These new inequalities reduce to model-free versions of the well-known Bell-type inequalities if the maximum fraction of quadruples is equal to one. Being model-free, a violation of the latter by experimental data implies that not all the data in the four data sets can be reshuffled to form quadruples. Furthermore, being model-free inequalities, a violation of the latter by experimental data only implies that any mathematical model assumed to produce this data does not apply. Starting from the data obtained by performing Einstein-Podolsky-Rosen-Bohm experiments, we construct instead of postulate mathematical models that describe the main features of these data. The mathematical framework of plausible reasoning is applied to reproducible and robust data, yielding without using any concept of quantum theory, the expression of the correlation for a system of two spin-1/2 objects in the singlet state. (truncated here) △ Less

Submitted 22 July, 2024; v1 submitted 8 April, 2023; originally announced April 2023.

Comments: Corrected typo's, minor corrections in appendix B.3, major correction in section 11.4.2

Journal ref: Annals of Physics, Volume 453, 169314, 2023

Spin-1/2 XXZ chain coupled to two Lindblad baths: Constructing nonequilibrium steady states from equilibrium correlation functions

Authors: Tjark Heitmann, Jonas Richter, Fengping Jin, Sourav Nandy, Zala Lenarčič, Jacek Herbrych, Kristel Michielsen, Hans De Raedt, Jochen Gemmer, Robin Steinigeweg

Abstract: State-of-the-art approaches to extract transport coefficients of many-body quantum systems broadly fall into two categories: (i) they target the linear-response regime in terms of equilibrium correlation functions of the closed system; or (ii) they consider an open-system situation typically modeled by a Lindblad equation, where a nonequilibrium steady state emerges from driving the system at its… ▽ More State-of-the-art approaches to extract transport coefficients of many-body quantum systems broadly fall into two categories: (i) they target the linear-response regime in terms of equilibrium correlation functions of the closed system; or (ii) they consider an open-system situation typically modeled by a Lindblad equation, where a nonequilibrium steady state emerges from driving the system at its boundaries. While quantitative agreement between (i) and (ii) has been found for selected model and parameter choices, also disagreement has been pointed out in the literature. Studying magnetization transport in the spin-1/2 XXZ chain, we here demonstrate that at weak driving, the nonequilibrium steady state in an open system, including its buildup in time, can remarkably be constructed just on the basis of correlation functions in the closed system. We numerically illustrate this direct correspondence of closed-system and open-system dynamics, and show that it allows the treatment of comparatively large open systems, usually only accessible to matrix product state simulations. We also point out potential pitfalls when extracting transport coefficients from nonequilibrium steady states in finite systems. △ Less

Submitted 27 November, 2023; v1 submitted 1 March, 2023; originally announced March 2023.

Comments: 8 pages, 4 figures (+ 4 pages, 4 figures)

Journal ref: Phys. Rev. B 108, L201119 (2023)

Model-free inequality for data of Einstein-Podolsky-Rosen-Bohm experiments

Authors: Hans De Raedt, Mikhail I. Katsnelson, Manpreet S. Jattana, Vrinda Mehta, Madita Willsch, Dennis Willsch, Kristel Michielsen, Fengping Jin

Abstract: We present a new inequality constraining correlations obtained when performing Einstein-Podolsky-Rosen-Bohm experiments. The proof does not rely on mathematical models that are imagined to have produced the data and is therefore ``model-free''. The new inequality contains the model-free version of the well-known Bell-CHSH inequality as a special case. A violation of the latter implies that not all… ▽ More We present a new inequality constraining correlations obtained when performing Einstein-Podolsky-Rosen-Bohm experiments. The proof does not rely on mathematical models that are imagined to have produced the data and is therefore ``model-free''. The new inequality contains the model-free version of the well-known Bell-CHSH inequality as a special case. A violation of the latter implies that not all the data pairs in four data sets can be reshuffled to create quadruples. This conclusion provides a new perspective on the implications of the violation of Bell-type inequalities by experimental data. △ Less

Submitted 3 February, 2023; originally announced February 2023.

Comments: Extended version of Annals of Physics, Volume 453, 169314, 2023 (https://doi.org/10.1016/j.aop.2023.169314)

On the fragility of gate-error metrics in simulation models of flux-tunable transmon quantum computers

Authors: Hannes Lagemann, Dennis Willsch, Madita Willsch, Fengping Jin, Hans De Raedt, Kristel Michielsen

Abstract: Constructing a quantum computer requires immensely precise control over a quantum system. A lack of precision is often quantified by gate-error metrics, such as the average infidelity or the diamond distance. However, usually such gate-error metrics are only considered for individual gates, and not the errors that accumulate over consecutive gates. Furthermore, it is not well known how susceptible… ▽ More Constructing a quantum computer requires immensely precise control over a quantum system. A lack of precision is often quantified by gate-error metrics, such as the average infidelity or the diamond distance. However, usually such gate-error metrics are only considered for individual gates, and not the errors that accumulate over consecutive gates. Furthermore, it is not well known how susceptible the metrics are to the assumptions which make up the model. Here, we investigate these issues using realistic simulation models of quantum computers with flux-tunable transmons and coupling resonators. Our main findings reveal that (1) gate-error metrics are indeed affected by the many assumptions of the model, (2) consecutive gate errors do not accumulate linearly, and (3) gate-error metrics are poor predictors for the performance of consecutive gates. Additionally, we discuss a potential limitation in the scalability of the studied device architecture. △ Less

Submitted 17 August, 2023; v1 submitted 20 November, 2022; originally announced November 2022.

Comments: 28 pages, 13 figures and 25 tables

Journal ref: Phys. Rev. A 108, 022604 (2023)

Hybrid Quantum Classical Simulations

Authors: Dennis Willsch, Manpreet Jattana, Madita Willsch, Sebastian Schulz, Fengping Jin, Hans De Raedt, Kristel Michielsen

Abstract: We report on two major hybrid applications of quantum computing, namely, the quantum approximate optimisation algorithm (QAOA) and the variational quantum eigensolver (VQE). Both are hybrid quantum classical algorithms as they require incremental communication between a classical central processing unit and a quantum processing unit to solve a problem. We find that the QAOA scales much better to l… ▽ More We report on two major hybrid applications of quantum computing, namely, the quantum approximate optimisation algorithm (QAOA) and the variational quantum eigensolver (VQE). Both are hybrid quantum classical algorithms as they require incremental communication between a classical central processing unit and a quantum processing unit to solve a problem. We find that the QAOA scales much better to larger problems than random guessing, but requires significant computational resources. In contrast, a coarsely discretised version of quantum annealing called approximate quantum annealing (AQA) can reach the same promising scaling behaviour using much less computational resources. For the VQE, we find reasonable results in approximating the ground state energy of the Heisenberg model when suitable choices of initial states and parameters are used. Our design and implementation of a general quasi-dynamical evolution further improves these results. △ Less

Submitted 7 October, 2022; v1 submitted 6 October, 2022; originally announced October 2022.

Comments: This article is a book contribution. The book is freely available at http://hdl.handle.net/2128/31840

Journal ref: NIC Symposium 2022, Publication Series of the John von Neumann Institute for Computing (NIC) NIC Series 51, 31 - 44 (2022)

Classical, quantum and event-by-event simulation of a Stern-Gerlach experiment with neutrons

Authors: Hans De Raedt, Fengping Jin, Kristel Michielsen

Abstract: We present a comprehensive simulation study of the Newtonian and quantum model of a Stern-Gerlach experiment with cold neutrons.By solving Newton's equation of motion and the time-dependent Pauli equation, for a wide range of uniform magnetic field strengths, we scrutinize the role of the latter for drawing the conclusion that the magnetic moment of the neutron is quantized. We then demonstrate th… ▽ More We present a comprehensive simulation study of the Newtonian and quantum model of a Stern-Gerlach experiment with cold neutrons.By solving Newton's equation of motion and the time-dependent Pauli equation, for a wide range of uniform magnetic field strengths, we scrutinize the role of the latter for drawing the conclusion that the magnetic moment of the neutron is quantized. We then demonstrate that a marginal modification of the Newtonian model suffices to construct, without invoking any concept of quantum theory, an event-based subquantum model that eliminates the shortcomings of the classical model and yields results that are in qualitative agreement with experiment and quantum theory. In this event-by-event model, the intrinsic angular momentum can take any value on the sphere, yet, for a sufficiently strong uniform magnetic field, the particle beam splits in two, exactly as in experiment and in concert with quantum theory. △ Less

Submitted 18 August, 2022; originally announced August 2022.

Journal ref: Entropy 2022, 24, 1143

On the hardness of quadratic unconstrained binary optimization problems

Authors: Vrinda Mehta, Fengping Jin, Kristel Michielsen, Hans De Raedt

Abstract: We use exact enumeration to characterize the solutions of quadratic unconstrained binary optimization problems of less than 21 variables in terms of their distributions of Hamming distances to close-by solutions. We also perform experiments with the D-Wave Advantage 5.1 quantum annealer, solving many instances of up to 170-variable, quadratic unconstrained binary optimization problems. Our results… ▽ More We use exact enumeration to characterize the solutions of quadratic unconstrained binary optimization problems of less than 21 variables in terms of their distributions of Hamming distances to close-by solutions. We also perform experiments with the D-Wave Advantage 5.1 quantum annealer, solving many instances of up to 170-variable, quadratic unconstrained binary optimization problems. Our results demonstrate that the exponents characterizing the success probability of a D-Wave annealer to solve a QUBO correlate very well with the predictions based on the Hamming distance distributions computed for small problem instances. △ Less

Submitted 23 June, 2022; originally announced June 2022.

Comments: 6 pages, 6 figures

Sustaining Rabi oscillations by using a phase-tunable image drive

Authors: H. De Raedt, S. Miyashita, K. Michielsen, H. Vezin, S. Bertaina, I. Chiorescu

Abstract: Recent electron spin resonance experiments on CaWO$_4$:Gd$^{3+}$ and on other magnetic impurities have demonstrated that sustained Rabi oscillations can be created by driving a magnetic moment with a microwave field frequency slightly larger than the Larmor frequency and tuned to the Floquet resonance together with another microwave field (image drive). These observations are confirmed by the new… ▽ More Recent electron spin resonance experiments on CaWO$_4$:Gd$^{3+}$ and on other magnetic impurities have demonstrated that sustained Rabi oscillations can be created by driving a magnetic moment with a microwave field frequency slightly larger than the Larmor frequency and tuned to the Floquet resonance together with another microwave field (image drive). These observations are confirmed by the new experimental results reported in this paper. We investigate several mechanisms of decoherence and dissipation by using a combination of numerical and analytical techniques. The first microscopic model describes a magnetic moment in external magnetic fields, interacting with a bath of two-level systems acting as a source of decoherence and dissipation. The second model describes a collection of the identical, interacting magnetics moments, all subject to the same magnetic fields. In this case, the many-body interactions causes a decay of the Rabi oscillations. In addition, we also study the effect of the inhomogeneity of the microwave radiation on the decay of the Rabi oscillations. Our simulation results show that the dynamics of a magnetic moment subject to the two microwave fields with different frequencies and in contact with an environment is highly nontrivial. We show that under appropriate conditions, and in particular at the Floquet resonance, the magnetization exhibits sustained Rabi oscillations, in some cases with additional beatings. Although these two microscopic models separately describe the experimental data well, a simulation study that simultaneously accounts for both types of interactions is currently prohibitively costly. To gain further insight into the microscopic dynamics of these two different models, we study the time dependence of the bath and system energy and of the correlations of the spins, data that is not readily accessible experimentally. △ Less

Submitted 30 May, 2022; originally announced May 2022.

Journal ref: Eur. Phys. J. B 95:158 (2022)

Improved variational quantum eigensolver via quasi-dynamical evolution

Authors: Manpreet Singh Jattana, Fengping Jin, Hans De Raedt, Kristel Michielsen

Abstract: The variational quantum eigensolver (VQE) is a hybrid quantum-classical algorithm designed for current and near-term quantum devices. Despite its initial success, there is a lack of understanding involving several of its key aspects. There are problems with VQE that forbid a favourable scaling towards quantum advantage. In order to alleviate the problems, we propose and extensively test a quantum… ▽ More The variational quantum eigensolver (VQE) is a hybrid quantum-classical algorithm designed for current and near-term quantum devices. Despite its initial success, there is a lack of understanding involving several of its key aspects. There are problems with VQE that forbid a favourable scaling towards quantum advantage. In order to alleviate the problems, we propose and extensively test a quantum annealing inspired heuristic that supplements VQE. The improved VQE enables an efficient initial state preparation mechanism, in a recursive manner, for a quasi-dynamical unitary evolution. We conduct an in-depth scaling analysis of finding the ground state energies with increasing lattice sizes of the Heisenberg model, employing simulations of up to $40$ qubits that manipulate the complete state vector. For the current devices, we further propose a benchmarking toolkit using a mean-field model and test it on IBM Q devices. The improved VQE avoids barren plateaus, exits local minima, and works with low-depth circuits. Realistic gate execution times estimate a longer computational time to complete the same computation on a fully functional error-free quantum computer than on a quantum computer emulator implemented on a classical computer. However, our proposal can be expected to help accurate estimations of the ground state energies beyond $50$ qubits when the complete state vector can no longer be stored on a classical computer, thus enabling quantum advantage. △ Less

Submitted 21 March, 2023; v1 submitted 21 February, 2022; originally announced February 2022.

Journal ref: Phys. Rev. Applied 19, 024047, 2023

Quantum annealing for hard 2-SAT problems : Distribution and scaling of minimum energy gap and success probability

Authors: Vrinda Mehta, Fengping Jin, Hans De Raedt, Kristel Michielsen

Abstract: In recent years, quantum annealing has gained the status of being a promising candidate for solving various optimization problems. Using a set of hard 2-satisfiabilty (2-SAT) problems, consisting of upto 18-variables problems, we analyze the scaling complexity of the quantum annealing algorithm and study the distributions of the minimum energy gap and the success probability. We extend the analysi… ▽ More In recent years, quantum annealing has gained the status of being a promising candidate for solving various optimization problems. Using a set of hard 2-satisfiabilty (2-SAT) problems, consisting of upto 18-variables problems, we analyze the scaling complexity of the quantum annealing algorithm and study the distributions of the minimum energy gap and the success probability. We extend the analysis of the standard quantum annealing Hamiltonian by introducing an additional term, the trigger Hamiltonian, which can be of two types : ferromagnetic and antiferromagnetic. We use these trigger Hamiltonians to study their influence on the success probability for solving the selected 2-SAT problems. We found that although the scaling of the run-time is exponential for the standard and modified quantum annealing Hamiltonians, the scaling constant in case of adding the trigger Hamiltonians can be significantly smaller. Furthermore, certain choices for the trigger Hamiltonian and annealing times can result in a better scaling than that for simulated annealing. Lastly, we also use the quantum annealers of D-Wave Systems Inc. to study their performance in solving the 2-SAT problems and compare it with the simulation results. △ Less

Submitted 31 January, 2022; originally announced February 2022.

Comments: 17 pages, 14 figures

Journal ref: PhysRevA. 105 062406 (2022)

Assessment of the variational quantum eigensolver: application to the Heisenberg model

Authors: Manpreet Singh Jattana, Fengping Jin, Hans De Raedt, Kristel Michielsen

Abstract: We present and analyze large-scale simulation results of a hybrid quantum-classical variational method to calculate the ground state energy of the anti-ferromagnetic Heisenberg model. Using a massively parallel universal quantum computer simulator, we observe that a low-depth-circuit ansatz advantageously exploits the efficiently preparable Néel initial state, avoids potential barren plateaus, and… ▽ More We present and analyze large-scale simulation results of a hybrid quantum-classical variational method to calculate the ground state energy of the anti-ferromagnetic Heisenberg model. Using a massively parallel universal quantum computer simulator, we observe that a low-depth-circuit ansatz advantageously exploits the efficiently preparable Néel initial state, avoids potential barren plateaus, and works for both one- and two-dimensional lattices. The analysis reflects the decisive ingredients required for a simulation by comparing different ansätze, initial parameters, and gradient-based versus gradient-free optimizers. Extrapolation to the thermodynamic limit accurately yields the analytical value for the ground state energy, given by the Bethe ansatz. We predict that a fully functional quantum computer with 100 qubits can calculate the ground state energy with a relatively small error. △ Less

Submitted 17 June, 2022; v1 submitted 13 January, 2022; originally announced January 2022.

Journal ref: Front. Phys. 10:907160 (2022)

Numerical analysis of effective models for flux-tunable transmon systems

Authors: Hannes Lagemann, Dennis Willsch, Madita Willsch, Fengping Jin, Hans De Raedt, Kristel Michielsen

Abstract: Simulations and analytical calculations that aim to describe flux-tunable transmons are usually based on effective models of the corresponding lumped-element model. However, when a control pulse is applied, in most cases it is not known how much the predictions made with the effective models deviate from the predictions made with the original lumped-element model. In this work we compare the numer… ▽ More Simulations and analytical calculations that aim to describe flux-tunable transmons are usually based on effective models of the corresponding lumped-element model. However, when a control pulse is applied, in most cases it is not known how much the predictions made with the effective models deviate from the predictions made with the original lumped-element model. In this work we compare the numerical solutions of the time-dependent Schrödinger equation for both the effective and the lumped-element models, for microwave and unimodal control pulses (external fluxes). These control pulses are used to model single-qubit (X) and two-qubit gate (Iswap and Cz) transitions. First, we derive a non-adiabatic effective Hamiltonian for a single flux-tunable transmon and compare the pulse response of this model to the one of the corresponding circuit Hamiltonian. Here we find that both models predict similar outcomes for similar control pulses. Then, we study how different approximations affect single-qubit (X) and two-qubit gate (Iswap and Cz) transitions in two different two-qubit systems. For this purpose we consider three different systems in total: a single flux-tunable transmon and two two-qubit systems. In summary, we find that a series of commonly applied approximations (individually and/or in combination) can change the response of a system substantially, when a control pulse is applied. △ Less

Submitted 28 August, 2022; v1 submitted 7 January, 2022; originally announced January 2022.

Journal ref: Phys. Rev. A 106, 022615 (2022)

Quantum Annealing with Trigger Hamiltonians: Application to 2-SAT and Nonstoquastic Problems

Authors: Vrinda Mehta, Fengping Jin, Hans De Raedt, Kristel Michielsen

Abstract: We study the performance of quantum annealing for two sets of problems, namely, 2-satisfiability (2-SAT) problems represented by Ising-type Hamiltonians, and nonstoquastic problems which are obtained by adding extra couplings to the 2-SAT problem Hamiltonians. In addition, we add to the transverse Ising-type Hamiltonian used for quantum annealing a third term, the trigger Hamiltonian with ferromag… ▽ More We study the performance of quantum annealing for two sets of problems, namely, 2-satisfiability (2-SAT) problems represented by Ising-type Hamiltonians, and nonstoquastic problems which are obtained by adding extra couplings to the 2-SAT problem Hamiltonians. In addition, we add to the transverse Ising-type Hamiltonian used for quantum annealing a third term, the trigger Hamiltonian with ferromagnetic or antiferromagnetic couplings, which vanishes at the beginning and end of the annealing process. We also analyze some problem instances using the energy spectrum, average energy or overlap of the state during the evolution with the instantaneous low lying eigenstates of the Hamiltonian, and identify some non-adiabatic mechanisms which can enhance the performance of quantum annealing. △ Less

Submitted 1 October, 2021; v1 submitted 9 June, 2021; originally announced June 2021.

Comments: 16 pages, 17 figures

Journal ref: Phys. Rev. A 104, 032421 (2021)

Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems

Authors: Dennis Willsch, Madita Willsch, Carlos D. Gonzalez Calaza, Fengping Jin, Hans De Raedt, Marika Svensson, Kristel Michielsen

Abstract: We benchmark the quantum processing units of the largest quantum annealers to date, the 5000+ qubit quantum annealer Advantage and its 2000+ qubit predecessor D-Wave 2000Q, using tail assignment and exact cover problems from aircraft scheduling scenarios. The benchmark set contains small, intermediate, and large problems with both sparsely connected and almost fully connected instances. We find th… ▽ More We benchmark the quantum processing units of the largest quantum annealers to date, the 5000+ qubit quantum annealer Advantage and its 2000+ qubit predecessor D-Wave 2000Q, using tail assignment and exact cover problems from aircraft scheduling scenarios. The benchmark set contains small, intermediate, and large problems with both sparsely connected and almost fully connected instances. We find that Advantage outperforms D-Wave 2000Q for almost all problems, with a notable increase in success rate and problem size. In particular, Advantage is also able to solve the largest problems with 120 logical qubits that D-Wave 2000Q cannot solve anymore. Furthermore, problems that can still be solved by D-Wave 2000Q are solved faster by Advantage. We find, however, that D-Wave 2000Q can achieve better success rates for sparsely connected problems that do not require the many new couplers present on Advantage, so improving the connectivity of a quantum annealer does not per se improve its performance. △ Less

Submitted 1 April, 2022; v1 submitted 5 May, 2021; originally announced May 2021.

Comments: new experiments to test the conjecture about unused couplers (appendix B)

Journal ref: Quantum Inf. Process. 21, 141 (2022)

GPU-accelerated simulations of quantum annealing and the quantum approximate optimization algorithm

Authors: Dennis Willsch, Madita Willsch, Fengping Jin, Kristel Michielsen, Hans De Raedt

Abstract: We study large-scale applications using a GPU-accelerated version of the massively parallel Jülich universal quantum computer simulator (JUQCS--G). First, we benchmark JUWELS Booster, a GPU cluster with 3744 NVIDIA A100 Tensor Core GPUs. Then, we use JUQCS--G to study the relation between quantum annealing (QA) and the quantum approximate optimization algorithm (QAOA). We find that a very coarsely… ▽ More We study large-scale applications using a GPU-accelerated version of the massively parallel Jülich universal quantum computer simulator (JUQCS--G). First, we benchmark JUWELS Booster, a GPU cluster with 3744 NVIDIA A100 Tensor Core GPUs. Then, we use JUQCS--G to study the relation between quantum annealing (QA) and the quantum approximate optimization algorithm (QAOA). We find that a very coarsely discretized version of QA, termed approximate quantum annealing (AQA), performs surprisingly well in comparison to the QAOA. It can either be used to initialize the QAOA, or to avoid the costly optimization procedure altogether. Furthermore, we study the scaling of the success probability when using AQA for problems with 30 to 40 qubits. We find that the case with the largest discretization error scales most favorably, surpassing the best result obtained from the QAOA. △ Less

Submitted 16 May, 2022; v1 submitted 7 April, 2021; originally announced April 2021.

Comments: Updated to match published version in Computer Physics Communications

Journal ref: Comput. Phys. Commun. 278, 108411 (2022)

General error mitigation for quantum circuits

Authors: Manpreet Singh Jattana, Fengping Jin, Hans De Raedt, Kristel Michielsen

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 majori… ▽ More 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. △ Less

Submitted 21 November, 2020; originally announced November 2020.

Journal ref: Quantum Inf Process 19, 414 (2020)

Random State Technology

Authors: Fengping Jin, Dennis Willsch, Madita Willsch, Hannes Lagemann, Kristel Michielsen, Hans De Raedt

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-densit… ▽ More 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. △ Less

Submitted 9 October, 2020; originally announced October 2020.

Journal ref: J. Phys. Soc. Jpn., Vol.90, No.1, Article ID: 012001 (2021)

Long-Time Correlations in Single-Neutron Interferometry Data

Authors: M. Willsch, D. Willsch, K. Michielsen, F. Jin, T. Denkmayr, S. Sponar, Y. Hasegawa, H. De Raedt

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 fluctu… ▽ More 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. △ Less

Submitted 22 May, 2020; originally announced May 2020.

Journal ref: J. Phys. Soc. Jpn. 90, 012001 (2021)

Discrete-event simulation of an extended Einstein-Podolsky-Rosen-Bohm experiment

Authors: Hans De Raedt, Manpreet Singh Jattana, Dennis Willsch, Madita Willsch, Fengping Jin, Kristel Michielsen

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 stat… ▽ More 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. △ Less

Submitted 12 May, 2020; originally announced May 2020.

Journal ref: Front. Phys. 8:160 (2020)

Discrete-event simulation of quantum walks

Authors: Madita Willsch, Dennis Willsch, Kristel Michielsen, Hans De Raedt

Abstract: We use discrete-event simulation on a digital computer to study two different models of experimentally realizable quantum walks. The simulation models comply with Einstein locality, are as "realistic" as the one of the simple random walk in that the particles follow well-defined trajectories, are void of concepts such as particle-wave duality and wave-function collapse, and reproduce the quantum-t… ▽ More We use discrete-event simulation on a digital computer to study two different models of experimentally realizable quantum walks. The simulation models comply with Einstein locality, are as "realistic" as the one of the simple random walk in that the particles follow well-defined trajectories, are void of concepts such as particle-wave duality and wave-function collapse, and reproduce the quantum-theoretical results by means of a cause-and-effect, event-by-event process. Our simulation model for the quantum walk experiment presented in [C. Robens et al., Phys. Rev. X 5, 011003 (2015)] reproduces the result of that experiment. Therefore, the claim that the result of the experiment "rigorously excludes (i.e., falsifies) any explanation of quantum transport based on classical, well-defined trajectories" needs to be revised. △ Less

Submitted 7 May, 2020; originally announced May 2020.

Comments: open source code available at https://jugit.fz-juelich.de/qip/quantum-walk

Journal ref: Front. Phys. 8:145 (2020)

Experimental protection of quantum coherence by using a phase-tunable image drive

Authors: Sylvain Bertaina, Hervé Vezin, Hans De Raedt, Irinel Chiorescu

Abstract: The protection of qubit coherence is an essential task in order to build a practical quantum computer able to manipulate, store and read quantum information with a high degree of fidelity. Recently, it has been proposed to increase the operation time of a qubit by means of strong pulses to achieve a dynamical decoupling of the qubit from its environment. We propose and demonstrate a simple and hig… ▽ More The protection of qubit coherence is an essential task in order to build a practical quantum computer able to manipulate, store and read quantum information with a high degree of fidelity. Recently, it has been proposed to increase the operation time of a qubit by means of strong pulses to achieve a dynamical decoupling of the qubit from its environment. We propose and demonstrate a simple and highly efficient alternative pulse protocol based on Floquet modes, which increases the decoherence time in a number of materials with different spin Hamiltonians and environments. We demonstrate the regime $T_2\approx T_1$, thus providing a route for spin qubits and spin ensembles to be used in quantum information processing and storage. △ Less

Submitted 25 May, 2022; v1 submitted 8 January, 2020; originally announced January 2020.

Comments: Supplementary informations at the end of the file

Journal ref: NPJ Scientific Report vol 10 21642 (2020)

Benchmarking Supercomputers with the Jülich Universal Quantum Computer Simulator

Authors: Dennis Willsch, Hannes Lagemann, Madita Willsch, Fengping Jin, Hans De Raedt, Kristel Michielsen

Abstract: We use a massively parallel simulator of a universal quantum computer to benchmark some of the most powerful supercomputers in the world. We find nearly ideal scaling behavior on the Sunway TaihuLight, the K computer, the IBM BlueGene/Q JUQUEEN, and the Intel Xeon based clusters JURECA and JUWELS. On the Sunway TaihuLight and the K computer, universal quantum computers with up to 48 qubits can be… ▽ More We use a massively parallel simulator of a universal quantum computer to benchmark some of the most powerful supercomputers in the world. We find nearly ideal scaling behavior on the Sunway TaihuLight, the K computer, the IBM BlueGene/Q JUQUEEN, and the Intel Xeon based clusters JURECA and JUWELS. On the Sunway TaihuLight and the K computer, universal quantum computers with up to 48 qubits can be simulated by means of an adaptive two-byte encoding to reduce the memory requirements by a factor of eight. Additionally, we discuss an alternative approach to alleviate the memory bottleneck by decomposing entangling gates such that low-depth circuits with a much larger number of qubits can be simulated. △ Less

Submitted 6 December, 2019; originally announced December 2019.

Comments: This article is a book contribution based on arXiv:1805.04708

Journal ref: NIC Symposium 2020, Publication Series of the John von Neumann Institute for Computing (NIC) NIC Series 50, 255 - 264 (2020)

Benchmarking the Quantum Approximate Optimization Algorithm

Authors: Madita Willsch, Dennis Willsch, Fengping Jin, Hans De Raedt, Kristel Michielsen

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 poss… ▽ More 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 is 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. △ Less

Submitted 5 June, 2020; v1 submitted 4 July, 2019; originally announced July 2019.

Comments: Version after the referee process. Published in Quantum Information Processing

Journal ref: Quantum Inf. Process. 19, 197 (2020)

Exponential damping induced by random and realistic perturbations

Authors: Jonas Richter, Fengping Jin, Lars Knipschild, Hans De Raedt, Kristel Michielsen, Jochen Gemmer, Robin Steinigeweg

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 exponen… ▽ More 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. △ Less

Submitted 19 June, 2020; v1 submitted 21 June, 2019; originally announced June 2019.

Comments: 11 pages, 8 figures

Journal ref: Phys. Rev. E 101, 062133 (2020)

Real-time simulation of flux qubits used for quantum annealing

Authors: Madita Willsch, Dennis Willsch, Fengping Jin, Hans De Raedt, Kristel Michielsen

Abstract: The real-time flux dynamics of up to three superconducting quantum interference devices (SQUIDs) are studied by numerically solving the time-dependent Schrödinger 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 th… ▽ More The real-time flux dynamics of up to three superconducting quantum interference devices (SQUIDs) are studied by numerically solving the time-dependent Schrödinger 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 non-interacting 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. △ Less

Submitted 31 January, 2020; v1 submitted 17 June, 2019; originally announced June 2019.

Comments: improved structure and introduction and minor changes after the referee process

Journal ref: Phys. Rev. A 101, 012327 (2020)

Support vector machines on the D-Wave quantum annealer

Authors: Dennis Willsch, Madita Willsch, Hans De Raedt, Kristel Michielsen

Abstract: Kernel-based support vector machines (SVMs) are supervised machine learning algorithms for classification and regression problems. We introduce a method to train SVMs on a D-Wave 2000Q quantum annealer and study its performance in comparison to SVMs trained on conventional computers. The method is applied to both synthetic data and real data obtained from biology experiments. We find that the quan… ▽ More Kernel-based support vector machines (SVMs) are supervised machine learning algorithms for classification and regression problems. We introduce a method to train SVMs on a D-Wave 2000Q quantum annealer and study its performance in comparison to SVMs trained on conventional computers. The method is applied to both synthetic data and real data obtained from biology experiments. We find that the quantum annealer produces an ensemble of different solutions that often generalizes better to unseen data than the single global minimum of an SVM trained on a conventional computer, especially in cases where only limited training data is available. For cases with more training data than currently fits on the quantum annealer, we show that a combination of classifiers for subsets of the data almost always produces stronger joint classifiers than the conventional SVM for the same parameters. △ Less

Submitted 26 January, 2021; v1 submitted 14 June, 2019; originally announced June 2019.

Comments: corrected typo in Eq. (11) and relation to SVM variant on p. 4; open source code available at https://gitlab.version.fz-juelich.de/cavallaro1/svm_quantum-annealer

Journal ref: Comput. Phys. Commun. 248, 107006 (2020)

Quantum annealing with anneal path control: application to 2-SAT problems with known energy landscapes

Authors: Ting-Jui Hsu, Fengping Jin, Christian Seidel, Florian Neukart, Hans De Raedt, Kristel Michielsen

Abstract: We study the effect of the anneal path control per qubit, a new user control feature offered on the D-Wave 2000Q quantum annealer, on the performance of quantum annealing for solving optimization problems by numerically solving the time-dependent Schrödinger equation for the time-dependent Hamiltonian modeling the annealing problems. The anneal path control is thereby modeled as a modified linear… ▽ More We study the effect of the anneal path control per qubit, a new user control feature offered on the D-Wave 2000Q quantum annealer, on the performance of quantum annealing for solving optimization problems by numerically solving the time-dependent Schrödinger equation for the time-dependent Hamiltonian modeling the annealing problems. The anneal path control is thereby modeled as a modified linear annealing scheme, resulting in an advanced and retarded scheme. The considered optimization problems are 2-SAT problems with 12 Boolean variables, a known unique ground state and a highly degenerate first excited state. We show that adjustment of the anneal path control can result in a widening of the minimal spectral gap by one or two orders of magnitude and an enhancement of the success probability of finding the solution of the optimization problem. We scrutinize various iterative methods based on the spin floppiness, the average spin value, and on the average energy and describe their performance in boosting the quantum annealing process. △ Less

Submitted 4 October, 2018; v1 submitted 29 September, 2018; originally announced October 2018.

Comments: Corrected mistake in Fig.2

Separation of conditions as a prerequisite for quantum theory

Authors: Hans De Raedt, Mikhail I. Katsnelson, Dennis Willsch, Kristel Michielsen

Abstract: We introduce the notion of "separation of conditions" meaning that a description of statistical data obtained from experiments, performed under a set of different conditions, allows for a decomposition such that each partial description depends on mutually exclusive subsets of these conditions. Descriptions that allow a separation of conditions are shown to entail the basic mathematical framework… ▽ More We introduce the notion of "separation of conditions" meaning that a description of statistical data obtained from experiments, performed under a set of different conditions, allows for a decomposition such that each partial description depends on mutually exclusive subsets of these conditions. Descriptions that allow a separation of conditions are shown to entail the basic mathematical framework of quantum theory. The Stern-Gerlach and the Einstein-Podolsky-Rosen-Bohm experiment with three, respectively nine possible outcomes are used to illustrate how the separation of conditions can be used to construct their quantum theoretical descriptions. It is shown that the mathematical structure of separated descriptions implies that, under certain restrictions, the time evolution of the data can be described by the von Neumann/Schrödinger equation. △ Less

Submitted 11 February, 2019; v1 submitted 22 May, 2018; originally announced May 2018.

Comments: Complete rewrite, except for the technical parts. Accepted for publication in Ann. Phys

Journal ref: Annals of Phyiscs 403, 112-139, 2019

Testing quantum fault tolerance on small systems

Authors: D. Willsch, M. Willsch, F. Jin, H. De Raedt, K. Michielsen

Abstract: We extensively test a recent protocol to demonstrate quantum fault tolerance on three systems: (1) a real-time simulation of five spin qubits coupled to an environment with two-level defects, (2) a real-time simulation of transmon quantum computers, and (3) the 16-qubit processor of the IBM Q Experience. In the simulations, the dynamics of the full system is obtained by numerically solving the tim… ▽ More We extensively test a recent protocol to demonstrate quantum fault tolerance on three systems: (1) a real-time simulation of five spin qubits coupled to an environment with two-level defects, (2) a real-time simulation of transmon quantum computers, and (3) the 16-qubit processor of the IBM Q Experience. In the simulations, the dynamics of the full system is obtained by numerically solving the time-dependent Schrödinger equation. We find that the fault-tolerant scheme provides a systematic way to improve the results when the errors are dominated by the inherent control and measurement errors present in transmon systems. However, the scheme fails to satisfy the criterion for fault tolerance when decoherence effects are dominant. △ Less

Submitted 28 November, 2018; v1 submitted 14 May, 2018; originally announced May 2018.

Journal ref: Phys. Rev. A 98, 052348 (2018)

Massively parallel quantum computer simulator, eleven years later

Authors: Hans De Raedt, Fengping Jin, Dennis Willsch, Madita Nocon, Naoki Yoshioka, Nobuyasu Ito, Shengjun Yuan, Kristel Michielsen

Abstract: A revised version of the massively parallel simulator of a universal quantum computer, described in this journal eleven years ago, is used to benchmark various gate-based quantum algorithms on some of the most powerful supercomputers that exist today. Adaptive encoding of the wave function reduces the memory requirement by a factor of eight, making it possible to simulate universal quantum compute… ▽ More A revised version of the massively parallel simulator of a universal quantum computer, described in this journal eleven years ago, is used to benchmark various gate-based quantum algorithms on some of the most powerful supercomputers that exist today. Adaptive encoding of the wave function reduces the memory requirement by a factor of eight, making it possible to simulate universal quantum computers with up to 48 qubits on the Sunway TaihuLight and on the K computer. The simulator exhibits close-to-ideal weak-scaling behavior on the Sunway TaihuLight,on the K computer, on an IBM Blue Gene/Q, and on Intel Xeon based clusters, implying that the combination of parallelization and hardware can track the exponential scaling due to the increasing number of qubits. Results of executing simple quantum circuits and Shor's factorization algorithm on quantum computers containing up to 48 qubits are presented. △ Less

Submitted 11 December, 2018; v1 submitted 12 May, 2018; originally announced May 2018.

Comments: Substantially rewritten + new data. Published in Computer Physics Communication

Optical Bistability in a Low Photon-Density Regime

Authors: Tatsuhiko Shirai, Synge Todo, Hans de Raedt, Seiji Miyashita

Abstract: We give a microscopic description of the optical bistability, where the transmission coefficient has two different values as a function of input light intensity, and the system exhibits a discontinuous jump with a hysteresis loop. We developed an efficient numerical algorithm to treat the quantum master equation for hybridized systems of many photons and a large number of two-level atoms. By using… ▽ More We give a microscopic description of the optical bistability, where the transmission coefficient has two different values as a function of input light intensity, and the system exhibits a discontinuous jump with a hysteresis loop. We developed an efficient numerical algorithm to treat the quantum master equation for hybridized systems of many photons and a large number of two-level atoms. By using this method, we characterize the bistability from the viewpoint of eigenmodes and eigenvalues of the time evolution operator of the quantum master equation. We investigate the optical bistability within the low photon-density regime, where the hybridization of photon and atom degrees of freedom occurs and the resonance spectrum has a double peak structure. We compared it with the standard optical bistability between the low photon-density regime and the high photon-density regime, where the photons can be treated as a classical electromagnetic field and the resonance spectrum has a single peak structure. We discuss the steady-state properties of the optical bistability: dependencies of the photon number density on the intensity and the double peak structure of the photon number distribution inside the bistable region. As for the dynamical properties, we find that the relaxation timescale shows an exponential growth with the system size, and reveal how the hysteresis loop of the optical bistability depends on the size of the system and the sweeping rate of the driving amplitude. Finally, by investigating the effects of detuning frequency of the input field, we clarify the characteristic properties of the present optical bistability within the low photon-density regime, which are qualitatively different from the standard optical bistable phenomena. △ Less

Submitted 25 April, 2018; originally announced April 2018.

Comments: 14 pages

Journal ref: Phys. Rev. A 98, 043802 (2018)

Quantum dynamics of a small symmetry breaking measurement device

Authors: H. C. Donker, H. De Raedt, M. I. Katsnelson

Abstract: A quantum measuring instrument is constructed that utilises symmetry breaking to enhance a microscopic signal. The entire quantum system consists of a system-apparatus-environment triad that is composed of a small set of spin-1/2 particles. The apparatus is a ferromagnet that measures the $z$-component of a single spin. A full quantum many-body calculation allows for a careful examination of the l… ▽ More A quantum measuring instrument is constructed that utilises symmetry breaking to enhance a microscopic signal. The entire quantum system consists of a system-apparatus-environment triad that is composed of a small set of spin-1/2 particles. The apparatus is a ferromagnet that measures the $z$-component of a single spin. A full quantum many-body calculation allows for a careful examination of the loss of phase coherence, the formation and amplification of system-apparatus correlations, the irreversibility of registration, the fault tolerance, and the bias of the device. △ Less

Submitted 22 April, 2018; originally announced April 2018.

Journal ref: Ann. Phys. 396, 137 (2018)

Real-Time Dynamics of Typical and Untypical States in Non-Integrable Systems

Authors: Jonas Richter, Fengping Jin, Hans De Raedt, Kristel Michielsen, Jochen Gemmer, Robin Steinigeweg

Abstract: For a class of typical states, the real-time and real-space dynamics of non-equilibrium density profiles has been recently studied for integrable models, i.e. the spin-1/2 XXZ chain [PRB 95, 035155 (2017)] and the Fermi-Hubbard chain [PRE 96, 020105 (2017)]. It has been found that the non-equilibrium dynamics agrees with linear response theory. Moreover, in the regime of strong interactions, clear… ▽ More For a class of typical states, the real-time and real-space dynamics of non-equilibrium density profiles has been recently studied for integrable models, i.e. the spin-1/2 XXZ chain [PRB 95, 035155 (2017)] and the Fermi-Hubbard chain [PRE 96, 020105 (2017)]. It has been found that the non-equilibrium dynamics agrees with linear response theory. Moreover, in the regime of strong interactions, clear signatures of diffusion have been observed. However, this diffusive behavior strongly depends on the choice of the initial state and disappears for untypical states without internal randomness. In the present work, we address the question whether or not the above findings persist for non-integrable models. As a first step, we study the spin-1/2 XXZ chain, where integrability can be broken due to an additional next-nearest neighbor interaction. Furthermore, we analyze the differences of typical and untypical initial states on the basis of their entanglement and their local density of states. △ Less

Submitted 22 January, 2018; originally announced January 2018.

Comments: 15 pages, 15 figures

Journal ref: Phys. Rev. B 97, 174430 (2018)

Antiferromagnetic order without recourse to staggered fields

Authors: H. C. Donker, H. De Raedt, M. I. Katsnelson

Abstract: In the theory of antiferromagnetism, the staggered field---an external magnetic field that alternates in sign on atomic length scales---is used to select the classical Néel state from a quantum magnet, but justification is missing. This work examines, within the decoherence framework, whether repeated $local$ measurement can replace a staggered field. Accordingly, the conditions under which local… ▽ More In the theory of antiferromagnetism, the staggered field---an external magnetic field that alternates in sign on atomic length scales---is used to select the classical Néel state from a quantum magnet, but justification is missing. This work examines, within the decoherence framework, whether repeated $local$ measurement can replace a staggered field. Accordingly, the conditions under which local decoherence can be considered a continuous measurement are studied. The dynamics of a small magnetic system is analysed to illustrate that local decoherence can lead to (symmetry-broken) order similar to order resulting from a staggered field. △ Less

Submitted 3 July, 2018; v1 submitted 21 November, 2017; originally announced November 2017.

Journal ref: Phys. Rev. B 98, 014416 (2018)

Gate-error analysis in simulations of quantum computers with transmon qubits

Authors: D. Willsch, M. Nocon, F. Jin, H. De Raedt, K. Michielsen

Abstract: In the model of gate-based quantum computation, the qubits are controlled by a sequence of quantum gates. In superconducting qubit systems, these gates can be implemented by voltage pulses. The success of implementing a particular gate can be expressed by various metrics such as the average gate fidelity, the diamond distance, and the unitarity. We analyze these metrics of gate pulses for a system… ▽ More In the model of gate-based quantum computation, the qubits are controlled by a sequence of quantum gates. In superconducting qubit systems, these gates can be implemented by voltage pulses. The success of implementing a particular gate can be expressed by various metrics such as the average gate fidelity, the diamond distance, and the unitarity. We analyze these metrics of gate pulses for a system of two superconducting transmon qubits coupled by a resonator, a system inspired by the architecture of the IBM Quantum Experience. The metrics are obtained by numerical solution of the time-dependent Schrödinger equation of the transmon system. We find that the metrics reflect systematic errors that are most pronounced for echoed cross-resonance gates, but that none of the studied metrics can reliably predict the performance of a gate when used repeatedly in a quantum algorithm. △ Less

Submitted 1 December, 2017; v1 submitted 19 September, 2017; originally announced September 2017.

Journal ref: Phys. Rev. A 96, 062302 (2017)

The photon identification loophole in EPRB experiments: computer models with single-wing selection

Authors: H. De Raedt, K. Michielsen, K. Hess

Abstract: Recent Einstein-Podolsky-Rosen-Bohm experiments [M. Giustina et al. Phys. Rev. Lett. 115, 250401 (2015); L. K. Shalm et al. Phys. Rev. Lett. 115, 250402 (2015)] that claim to be loophole free are scrutinized and are shown to suffer a photon identification loophole. The combination of a digital computer and discrete-event simulation is used to construct a minimal but faithful model of the most perf… ▽ More Recent Einstein-Podolsky-Rosen-Bohm experiments [M. Giustina et al. Phys. Rev. Lett. 115, 250401 (2015); L. K. Shalm et al. Phys. Rev. Lett. 115, 250402 (2015)] that claim to be loophole free are scrutinized and are shown to suffer a photon identification loophole. The combination of a digital computer and discrete-event simulation is used to construct a minimal but faithful model of the most perfected realization of these laboratory experiments. In contrast to prior simulations, all photon selections are strictly made, as they are in the actual experiments, at the local station and no other "post-selection" is involved. The simulation results demonstrate that a manifestly non-quantum model that identifies photons in the same local manner as in these experiments can produce correlations that are in excellent agreement with those of the quantum theoretical description of the corresponding thought experiment, in conflict with Bell's theorem. The failure of Bell's theorem is possible because of our recognition of the photon identification loophole. Such identification measurement-procedures are necessarily included in all actual experiments but are not included in the theory of Bell and his followers. △ Less

Submitted 1 August, 2017; v1 submitted 26 July, 2017; originally announced July 2017.

Comments: Corrected typo's and added two references

Journal ref: Open Physics 15, 713 - 733, 2017

Relaxation, thermalization and Markovian dynamics of two spins coupled to a spin bath

Authors: Hans De Raedt, Fengping Jin, Mikhail I. Katsnelson, Kristel Michielsen

Abstract: It is shown that by fitting a Markovian quantum master equation to the numerical solution of the time-dependent Schrödinger equation of a system of two spin-1/2 particles interacting with a bath of up to 34 spin-1/2 particles, the former can describe the dynamics of the two-spin system rather well. The fitting procedure that yields this Markovian quantum master equation accounts for all non-Markov… ▽ More It is shown that by fitting a Markovian quantum master equation to the numerical solution of the time-dependent Schrödinger equation of a system of two spin-1/2 particles interacting with a bath of up to 34 spin-1/2 particles, the former can describe the dynamics of the two-spin system rather well. The fitting procedure that yields this Markovian quantum master equation accounts for all non-Markovian effects in as much the general structure of this equation allows and yields a description that is incompatible with the Lindblad equation. △ Less

Submitted 14 July, 2017; originally announced July 2017.

Comments: arXiv admin note: text overlap with arXiv:1605.06609

Journal ref: Phys. Rev. E 96, 053306 (2017)

Discrete-event simulation unmasks the quantum Cheshire Cat

Authors: Kristel Michielsen, Thomas Lippert, Hans De Raedt

Abstract: It is shown that discrete-event simulation accurately reproduces the experimental data of a single-neutron interferometry experiment [T. Denkmayr {\sl et al.}, Nat. Commun. 5, 4492 (2014)] and provides a logically consistent, paradox-free, cause-and-effect explanation of the quantum Cheshire cat effect without invoking the notion that the neutron and its magnetic moment separate. Describing the ex… ▽ More It is shown that discrete-event simulation accurately reproduces the experimental data of a single-neutron interferometry experiment [T. Denkmayr {\sl et al.}, Nat. Commun. 5, 4492 (2014)] and provides a logically consistent, paradox-free, cause-and-effect explanation of the quantum Cheshire cat effect without invoking the notion that the neutron and its magnetic moment separate. Describing the experimental neutron data using weak-measurement theory is shown to be useless for unravelling the quantum Cheshire cat effect. △ Less

Submitted 13 July, 2017; originally announced July 2017.

Journal ref: J. Comp. Theor. Nanosci. 14, 2268 - 2283 (2017)

Benchmarking gate-based quantum computers

Authors: Kristel Michielsen, Madita Nocon, Dennis Willsch, Fengping Jin, Thomas Lippert, Hans De Raedt

Abstract: With the advent of public access to small gate-based quantum processors, it becomes necessary to develop a benchmarking methodology such that independent researchers can validate the operation of these processors. We explore the usefulness of a number of simple quantum circuits as benchmarks for gate-based quantum computing devices and show that circuits performing identity operations are very sim… ▽ More With the advent of public access to small gate-based quantum processors, it becomes necessary to develop a benchmarking methodology such that independent researchers can validate the operation of these processors. We explore the usefulness of a number of simple quantum circuits as benchmarks for gate-based quantum computing devices and show that circuits performing identity operations are very simple, scalable and sensitive to gate errors and are therefore very well suited for this task. We illustrate the procedure by presenting benchmark results for the IBM Quantum Experience, a cloud-based platform for gate-based quantum computing. △ Less

Submitted 14 June, 2017; originally announced June 2017.

Comments: Accepted for publication in Computer Physics Communications

Analysis of Wigner's Set Theoretical Proof for Bell-type inequalities

Authors: Karl Hess, Hans De Raedt, Kristel Michielsen

Abstract: We present a detailed analysis of the set theoretical proof of Wigner for Bell type inequalities with the following result. Wigner introduced a crucial assumption that is not related to Einstein's local realism, but instead, without justification, to the existence of certain joint probability measures for possible and actual measurement outcomes of Einstein-Podolsky-Rosen (EPR) experiments. His co… ▽ More We present a detailed analysis of the set theoretical proof of Wigner for Bell type inequalities with the following result. Wigner introduced a crucial assumption that is not related to Einstein's local realism, but instead, without justification, to the existence of certain joint probability measures for possible and actual measurement outcomes of Einstein-Podolsky-Rosen (EPR) experiments. His conclusions about Einstein's local realism are, therefore, not applicable to EPR experiments and the contradiction of the experimental outcomes to Wigner's results has no bearing on the validity of Einstein's local realism. △ Less

Submitted 19 February, 2017; v1 submitted 12 December, 2016; originally announced December 2016.

Comments: Revised Table 1 (after publication)

Journal ref: J. Mod. Phys. 8, 57 (2017)

Decoherence and pointer states in small antiferromagnets: A benchmark test

Authors: H. C. Donker, H. De Raedt, M. I. Katsnelson

Abstract: We study the decoherence process of a four spin-1/2 antiferromagnet that is coupled to an environment of spin-1/2 particles. The preferred basis of the antiferromagnet is discussed in two limiting cases and we identify two $\it{exact}$ pointer states. Decoherence near the two limits is examined whereby entropy is used to quantify the $\it{robustness}$ of states against environmental coupling. We f… ▽ More We study the decoherence process of a four spin-1/2 antiferromagnet that is coupled to an environment of spin-1/2 particles. The preferred basis of the antiferromagnet is discussed in two limiting cases and we identify two $\it{exact}$ pointer states. Decoherence near the two limits is examined whereby entropy is used to quantify the $\it{robustness}$ of states against environmental coupling. We find that close to the quantum measurement limit, the self-Hamiltonian of the system of interest can become dynamically relevant on macroscopic timescales. We illustrate this point by explicitly constructing a state that is more robust than (generic) states diagonal in the system-environment interaction Hamiltonian. △ Less

Submitted 16 February, 2017; v1 submitted 9 December, 2016; originally announced December 2016.

Comments: 21 pages

Journal ref: SciPost Phys. 2, 010 (2017)

Dynamics of open quantum spin systems: An assessment of the quantum master equation approach

Authors: P. Zhao, H. De Raedt, S. Miyashita, F. Jin, K. Michielsen

Abstract: Data of the numerical solution of the time-dependent Schrödinger equation of a system containing one spin-1/2 particle interacting with a bath of up to 32 spin-1/2 particles is used to construct a Markovian quantum master equation describing the dynamics of the system spin. The procedure of obtaining this quantum master equation, which takes the form of a Bloch equation with time-independent coeff… ▽ More Data of the numerical solution of the time-dependent Schrödinger equation of a system containing one spin-1/2 particle interacting with a bath of up to 32 spin-1/2 particles is used to construct a Markovian quantum master equation describing the dynamics of the system spin. The procedure of obtaining this quantum master equation, which takes the form of a Bloch equation with time-independent coefficients, accounts for all non-Markovian effects in as much the general structure of the quantum master equation allows. Our simulation results show that, with a few rather exotic exceptions, the Bloch-type equation with time-independent coefficients provides a simple and accurate description of the dynamics of a spin-1/2 particle in contact with a thermal bath. A calculation of the coefficients that appear in the Redfield master equation in the Markovian limit shows that this perturbatively derived equation quantitatively differs from the numerically estimated Markovian master equation, the results of which agree very well with the solution of the time-dependent Schrödinger equation. △ Less

Submitted 14 August, 2016; v1 submitted 21 May, 2016; originally announced May 2016.

Comments: Corrections + additional results, accepted for publication in Physical Review E

Journal ref: Phys. Rev. E 94, 022126 (2016)

Irrelevance of Bell's Theorem for experiments involving correlations in space and time: a specific loophole-free computer-example

Authors: Hans De Raedt, Kristel Michielsen, Karl Hess

Abstract: John Bell is generally credited to have accomplished the remarkable "proof" that any theory of physics, which is both Einstein-local and "realistic" (counterfactually definite), results in a strong upper bound to the correlations that are measured in space and time. He thus predicts that Einstein-Podolsky-Rosen experiments cannot violate Bell- type inequalities. We present a counterexample to this… ▽ More John Bell is generally credited to have accomplished the remarkable "proof" that any theory of physics, which is both Einstein-local and "realistic" (counterfactually definite), results in a strong upper bound to the correlations that are measured in space and time. He thus predicts that Einstein-Podolsky-Rosen experiments cannot violate Bell- type inequalities. We present a counterexample to this claim, based on discrete-event computer simulations. Our model-results fully agree with the predictions of quantum theory for Einstein-Podolsky-Rosen-Bohm experiments and are free of the detection- or a coincidence-loophole. △ Less

Submitted 16 May, 2016; originally announced May 2016.

Journal ref: Computer Physics Communications 209, 42 -- 47, 2016