-
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.
-
Stirring the false vacuum via interacting quantized bubbles on a 5564-qubit quantum annealer
Authors:
Jaka Vodeb,
Jean-Yves Desaules,
Andrew Hallam,
Andrea Rava,
Gregor Humar,
Dennis Willsch,
Fengping Jin,
Madita Willsch,
Kristel Michielsen,
Zlatko Papić
Abstract:
False vacuum decay is a potential mechanism governing the evolution of the early Universe, with profound connections to non-equilibrium quantum physics, including quenched dynamics, the Kibble-Zurek mechanism, and dynamical metastability. The non-perturbative character of the false vacuum decay and the scarcity of its experimental probes make the effect notoriously difficult to study, with many ba…
▽ More
False vacuum decay is a potential mechanism governing the evolution of the early Universe, with profound connections to non-equilibrium quantum physics, including quenched dynamics, the Kibble-Zurek mechanism, and dynamical metastability. The non-perturbative character of the false vacuum decay and the scarcity of its experimental probes make the effect notoriously difficult to study, with many basic open questions, such as how the bubbles of true vacuum form, move and interact with each other. Here we utilize a quantum annealer with 5564 superconducting flux qubits to directly observe quantized bubble formation in real time -- the hallmark of false vacuum decay dynamics. Moreover, we develop an effective model that describes the initial bubble creation and subsequent interaction effects. We demonstrate that the effective model remains accurate in the presence of dissipation, showing that our annealer can access coherent scaling laws in driven many-body dynamics of 5564 qubits for over $1μ$s, i.e., more than 1000 intrinsic qubit time units. This work sets the stage for exploring late-time dynamics of the false vacuum at computationally intractable system sizes, dimensionality, and topology in quantum annealer platforms.
△ Less
Submitted 20 June, 2024;
originally announced June 2024.
-
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.
-
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.
-
Observation of Josephson Harmonics in Tunnel Junctions
Authors:
Dennis Willsch,
Dennis Rieger,
Patrick Winkel,
Madita Willsch,
Christian Dickel,
Jonas Krause,
Yoichi Ando,
Raphaël Lescanne,
Zaki Leghtas,
Nicholas T. Bronn,
Pratiti Deb,
Olivia Lanes,
Zlatko K. Minev,
Benedikt Dennig,
Simon Geisert,
Simon Günzler,
Sören Ihssen,
Patrick Paluch,
Thomas Reisinger,
Roudy Hanna,
Jin Hee Bae,
Peter Schüffelgen,
Detlev Grützmacher,
Luiza Buimaga-Iarinca,
Cristian Morari
, et al. (5 additional authors not shown)
Abstract:
Superconducting quantum processors have a long road ahead to reach fault-tolerant quantum computing. One of the most daunting challenges is taming the numerous microscopic degrees of freedom ubiquitous in solid-state devices. State-of-the-art technologies, including the world's largest quantum processors, employ aluminum oxide (AlO$_x$) tunnel Josephson junctions (JJs) as sources of nonlinearity,…
▽ More
Superconducting quantum processors have a long road ahead to reach fault-tolerant quantum computing. One of the most daunting challenges is taming the numerous microscopic degrees of freedom ubiquitous in solid-state devices. State-of-the-art technologies, including the world's largest quantum processors, employ aluminum oxide (AlO$_x$) tunnel Josephson junctions (JJs) as sources of nonlinearity, assuming an idealized pure $\sin\varphi$ current-phase relation (C$\varphi$R). However, this celebrated $\sin\varphi$ C$\varphi$R is only expected to occur in the limit of vanishingly low-transparency channels in the AlO$_x$ barrier. Here we show that the standard C$\varphi$R fails to accurately describe the energy spectra of transmon artificial atoms across various samples and laboratories. Instead, a mesoscopic model of tunneling through an inhomogeneous AlO$_x$ barrier predicts %-level contributions from higher Josephson harmonics. By including these in the transmon Hamiltonian, we obtain orders of magnitude better agreement between the computed and measured energy spectra. The reality of Josephson harmonics transforms qubit design and prompts a reevaluation of models for quantum gates and readout, parametric amplification and mixing, Floquet qubits, protected Josephson qubits, etc. As an example, we show that engineered Josephson harmonics can reduce the charge dispersion and the associated errors in transmon qubits by an order of magnitude, while preserving anharmonicity.
△ Less
Submitted 22 August, 2023; v1 submitted 17 February, 2023;
originally announced February 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.
-
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.
-
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.
-
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.
-
Lecture Notes: Programming Quantum Computers
Authors:
Madita Willsch,
Dennis Willsch,
Kristel Michielsen
Abstract:
Quantum computing is a new emerging computer technology. Current quantum computing devices are at a development stage where they are gradually becoming suitable for small real-world applications. This lecture is devoted to the practical aspects of programming such quantum computing devices. The first part of these lecture notes focuses on programming gate-based quantum computers, and the second pa…
▽ More
Quantum computing is a new emerging computer technology. Current quantum computing devices are at a development stage where they are gradually becoming suitable for small real-world applications. This lecture is devoted to the practical aspects of programming such quantum computing devices. The first part of these lecture notes focuses on programming gate-based quantum computers, and the second part shows how to program quantum annealers.
△ Less
Submitted 6 January, 2022;
originally announced January 2022.
-
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.
-
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.
-
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.
-
Quantum non-demolition dispersive readout of a superconducting artificial atom using large photon numbers
Authors:
Daria Gusenkova,
Martin Spiecker,
Richard Gebauer,
Madita Willsch,
Francesco Valenti,
Nick Karcher,
Lukas Grünhaupt,
Ivan Takmakov,
Patrick Winkel,
Dennis Rieger,
Alexey V. Ustinov,
Nicolas Roch,
Wolfgang Wernsdorfer,
Kristel Michielsen,
Oliver Sander,
Ioan M. Pop
Abstract:
Reading out the state of superconducting artificial atoms typically relies on dispersive coupling to a readout resonator. For a given system noise temperature, increasing the circulating photon number $\bar{n}$ in the resonator enables a shorter measurement time and is therefore expected to reduce readout errors caused by spontaneous atom transitions. However, increasing $\bar{n}$ is generally obs…
▽ More
Reading out the state of superconducting artificial atoms typically relies on dispersive coupling to a readout resonator. For a given system noise temperature, increasing the circulating photon number $\bar{n}$ in the resonator enables a shorter measurement time and is therefore expected to reduce readout errors caused by spontaneous atom transitions. However, increasing $\bar{n}$ is generally observed to also increase these transition rates. Here we present a fluxonium artificial atom in which we measure an overall flat dependence of the transition rates between its first two states as a function of $\bar{n}$, up to $\bar{n}\approx200$. Despite the fact that we observe the expected decrease of the dispersive shift with increasing readout power, the signal-to-noise ratio continuously improves with increasing $\bar{n}$. Even without the use of a parametric amplifier, at $\bar{n}=74$, we measure fidelities of 99% and 93% for feedback-assisted ground and excited state preparation, respectively.
△ Less
Submitted 20 November, 2020; v1 submitted 30 September, 2020;
originally announced September 2020.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.