-
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,
Feng** **,
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.
-
Towards a universal QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
Authors:
J. A. Montanez-Barrera,
Kristel Michielsen
Abstract:
The quantum approximate optimization algorithm (QAOA) is a promising algorithm for solving combinatorial optimization problems (COPs). In this algorithm, there are alternating layers consisting of a mixer and a problem Hamiltonian. Each layer $i=0,\ldots,p-1$ is parameterized by $β_i$ and $γ_i$. How to find these parameters has been an open question with the majority of the research focused on fin…
▽ More
The quantum approximate optimization algorithm (QAOA) is a promising algorithm for solving combinatorial optimization problems (COPs). In this algorithm, there are alternating layers consisting of a mixer and a problem Hamiltonian. Each layer $i=0,\ldots,p-1$ is parameterized by $β_i$ and $γ_i$. How to find these parameters has been an open question with the majority of the research focused on finding them using classical algorithms. In this work, we present evidence that fixed linear ramp schedules constitute a universal set of QAOA parameters, i.e., a set of $γ$ and $β$ parameters that rapidly approximate the optimal solution, $x^*$, independently of the COP selected, and that the success probability of finding it, $probability(x^*)$, increases with the number of QAOA layers $p$. We simulate linear ramp QAOA protocols (LR-QAOA) involving up to $N_q=42$ qubits and $p = 400$ layers on random instances of 9 different COPs. The results suggest that $probability(x^*) \approx 1/2^{(ηN_q / p)}$ for a constant $η$. For example, when implementing LR-QAOA with $p=42$, the $probability(x^*)$ for 42-qubit Weighted MaxCut problems (W-MaxCut) increases from $2/2^{42}\approx 10^{-13}$ to an average of 0.13. We compare LR-QAOA, simulated annealing (SA), and branch-and-bound (B\&B) finding a scaling improvement in LR-QAOA. We test LR-QAOA on real hardware using IonQ Aria, Quantinuum H2-1, IBM Brisbane, IBM Kyoto, and IBM Osaka, encoding random weighted MaxCut (W-MaxCut) problems from 5 to 109 qubits and $p=3$ to $100$. Even for the largest case, $N_q=109$ qubits and $p=100$, information about the LR-QAOA optimization protocol is present. The circuit involved requires 21200 CNOT gates. These results show that LR-QAOA effectively finds high-quality solutions for a large variety of COPs and suggest a scaling advantage of quantum computation for combinatorial optimization.
△ Less
Submitted 7 June, 2024; v1 submitted 15 May, 2024;
originally announced May 2024.
-
Lindblad dynamics from spatio-temporal correlation functions in nonintegrable spin-1/2 chains with different boundary conditions
Authors:
Markus Kraft,
Jonas Richter,
Feng** **,
Sourav Nandy,
Jacek Herbrych,
Kristel Michielsen,
Hans De Raedt,
Jochen Gemmer,
Robin Steinigeweg
Abstract:
We investigate the Lindblad equation in the context of boundary-driven magnetization transport in spin-$1/2$ chains. Our central question is whether the nonequilibrium steady state of the open system, including its buildup in time, can be described on the basis of the dynamics in the closed system. To this end, we rely on a previous work [Phys. Rev. B 108, L201119 (2023)], where a description in t…
▽ More
We investigate the Lindblad equation in the context of boundary-driven magnetization transport in spin-$1/2$ chains. Our central question is whether the nonequilibrium steady state of the open system, including its buildup in time, can be described on the basis of the dynamics in the closed system. To this end, we rely on a previous work [Phys. Rev. B 108, L201119 (2023)], where a description in terms of spatio-temporal correlation functions has been suggested in the case of weak driving and small system-bath coupling. Because this work has focused on integrable systems and periodic boundary conditions, we here extend the analysis in three directions: We (i) consider nonintegrable systems, (ii) take into account open boundary conditions and other bath-coupling geometries, and (iii) provide a comparison to time-evolving block decimation. While we find that nonintegrability plays a minor role, the choice of the specific boundary conditions can be crucial, due to potentially nondecaying edge modes. Our large-scale numerical simulations suggest that a description based on closed-system correlation functions is an useful alternative to already existing state-of-the-art approaches.
△ Less
Submitted 7 June, 2024; v1 submitted 28 February, 2024;
originally announced February 2024.
-
Transfer learning of optimal QAOA parameters in combinatorial optimization
Authors:
J. A. Montanez-Barrera,
Dennis Willsch,
Kristel Michielsen
Abstract:
Solving combinatorial optimization problems (COPs) is a promising application of quantum computation, with the Quantum Approximate Optimization Algorithm (QAOA) being one of the most studied quantum algorithms for solving them. However, multiple factors make the parameter search of the QAOA a hard optimization problem. In this work, we study transfer learning (TL), a methodology to reuse pre-train…
▽ More
Solving combinatorial optimization problems (COPs) is a promising application of quantum computation, with the Quantum Approximate Optimization Algorithm (QAOA) being one of the most studied quantum algorithms for solving them. However, multiple factors make the parameter search of the QAOA a hard optimization problem. In this work, we study transfer learning (TL), a methodology to reuse pre-trained QAOA parameters of one problem instance into different COP instances. To this end, we select small cases of the traveling salesman problem (TSP), the bin packing problem (BPP), the knapsack problem (KP), the weighted maximum cut (MaxCut) problem, the maximal independent set (MIS) problem, and portfolio optimization (PO), and find optimal $β$ and $γ$ parameters for $p$ layers. We compare how well the parameters found for one problem adapt to the others. Among the different problems, BPP is the one that produces the best transferable parameters, maintaining the probability of finding the optimal solution above a quadratic speedup for problem sizes up to 42 qubits and p = 10 layers. Using the BPP parameters, we perform experiments on IonQ Harmony and Aria, Rigetti Aspen-M-3, and IBM Brisbane of MIS instances for up to 18 qubits. The results indicate IonQ Aria yields the best overlap with the ideal probability distribution. Additionally, we show that cross-platform TL is possible using the D-Wave Advantage quantum annealer with the parameters found for BPP. We show an improvement in performance compared to the default protocols for MIS with up to 170 qubits. Our results suggest that there are QAOA parameters that generalize well for different COPs and annealing protocols.
△ Less
Submitted 8 February, 2024;
originally announced February 2024.
-
Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
Authors:
Yuri Alexeev,
Maximilian Amsler,
Paul Baity,
Marco Antonio Barroca,
Sanzio Bassini,
Torey Battelle,
Daan Camps,
David Casanova,
Young jai Choi,
Frederic T. Chong,
Charles Chung,
Chris Codella,
Antonio D. Corcoles,
James Cruise,
Alberto Di Meglio,
Jonathan Dubois,
Ivan Duran,
Thomas Eckl,
Sophia Economou,
Stephan Eidenbenz,
Bruce Elmegreen,
Clyde Fare,
Ismael Faro,
Cristina Sanz Fernández,
Rodrigo Neumann Barros Ferreira
, et al. (102 additional authors not shown)
Abstract:
Computational models are an essential tool for the design, characterization, and discovery of novel materials. Hard computational tasks in materials science stretch the limits of existing high-performance supercomputing centers, consuming much of their simulation, analysis, and data resources. Quantum computing, on the other hand, is an emerging technology with the potential to accelerate many of…
▽ More
Computational models are an essential tool for the design, characterization, and discovery of novel materials. Hard computational tasks in materials science stretch the limits of existing high-performance supercomputing centers, consuming much of their simulation, analysis, and data resources. Quantum computing, on the other hand, is an emerging technology with the potential to accelerate many of the computational tasks needed for materials science. In order to do that, the quantum technology must interact with conventional high-performance computing in several ways: approximate results validation, identification of hard problems, and synergies in quantum-centric supercomputing. In this paper, we provide a perspective on how quantum-centric supercomputing can help address critical computational problems in materials science, the challenges to face in order to solve representative use cases, and new suggested directions.
△ Less
Submitted 14 December, 2023;
originally announced December 2023.
-
Anomalous spin precession systematic effects in the search for a muon EDM using the frozen-spin technique
Authors:
G. Cavoto,
R. Chakraborty,
A. Doinaki,
C. Dutsov,
M. Giovannozzi,
T. Hume,
K. Kirch,
K. Michielsen,
L. Morvaj,
A. Papa,
F. Renga,
M. Sakurai,
P. Schmidt-Wellenburg
Abstract:
At the Paul Scherrer Institut (PSI), we are currently working on the development of a high-precision apparatus with the aim of searching for the muon electric dipole moment (EDM) with unprecedented sensitivity. The underpinning principle of this experiment is the frozen-spin technique, a method that suppresses the spin precession due to the anomalous magnetic moment, thereby enhancing the signal-t…
▽ More
At the Paul Scherrer Institut (PSI), we are currently working on the development of a high-precision apparatus with the aim of searching for the muon electric dipole moment (EDM) with unprecedented sensitivity. The underpinning principle of this experiment is the frozen-spin technique, a method that suppresses the spin precession due to the anomalous magnetic moment, thereby enhancing the signal-to-noise ratio for EDM signals. This increased sensitivity facilitates measurements that would be difficult to achieve with conventional $g - 2$ muon storage rings. Given the availability of the $p = 125$ MeV/$c$ muon beam at PSI, the anticipated statistical sensitivity for the EDM after a year of data collection is $6\times 10^{-23}e\cdot$cm. To achieve this goal, it is imperative to meticulously analyse and mitigate any potential spurious effects that could mimic EDM signals. In this study, we present a quantitative methodology to evaluate the systematic effects that might arise in the context of employing the frozen-spin technique within a compact storage ring. Our approach entails the analytical derivation of equations governing the motion of the muon spin in the electromagnetic (EM) fields intrinsic to the experimental setup, validated through subsequent numerical simulations. We also illustrate a method to calculate the cumulative geometric (Berry's) phase. This work complements ongoing experimental efforts to detect a muon EDM at PSI and contributes to a broader understanding of spin-precession systematic effects.
△ Less
Submitted 17 November, 2023;
originally announced November 2023.
-
Guided quantum walk
Authors:
Sebastian Schulz,
Dennis Willsch,
Kristel Michielsen
Abstract:
We utilize the theory of local amplitude transfers (LAT) to gain insights into quantum walks (QWs) and quantum annealing (QA) beyond the adiabatic theorem. By representing the eigenspace of the problem Hamiltonian as a hypercube graph, we demonstrate that probability amplitude traverses the search space through a series of local Rabi oscillations. We argue that the amplitude movement can be system…
▽ More
We utilize the theory of local amplitude transfers (LAT) to gain insights into quantum walks (QWs) and quantum annealing (QA) beyond the adiabatic theorem. By representing the eigenspace of the problem Hamiltonian as a hypercube graph, we demonstrate that probability amplitude traverses the search space through a series of local Rabi oscillations. We argue that the amplitude movement can be systematically guided towards the ground state using a time-dependent hop** rate based solely on the problem's energy spectrum. Building upon these insights, we extend the concept of multi-stage QW by introducing the guided quantum walk (GQW) as a bridge between QW-like and QA-like procedures. We assess the performance of the GQW on exact cover, traveling salesperson and garden optimization problems with 9 to 30 qubits. Our results provide evidence for the existence of optimal annealing schedules, beyond the requirement of adiabatic time evolutions. These schedules might be capable of solving large-scale combinatorial optimization problems within evolution times that scale linearly in the problem size.
△ Less
Submitted 22 March, 2024; v1 submitted 10 August, 2023;
originally announced August 2023.
-
Large-Scale Simulation of Shor's Quantum Factoring Algorithm
Authors:
Dennis Willsch,
Madita Willsch,
Feng** **,
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.
-
Improving Performance in Combinatorial Optimization Problems with Inequality Constraints: An Evaluation of the Unbalanced Penalization Method on D-Wave Advantage
Authors:
J. A. Montanez-Barrera,
Pim van den Heuvel,
Dennis Willsch,
Kristel Michielsen
Abstract:
Combinatorial optimization problems are one of the target applications of current quantum technology, mainly because of their industrial relevance, the difficulty of solving large instances of them classically, and their equivalence to Ising Hamiltonians using the quadratic unconstrained binary optimization (QUBO) formulation. Many of these applications have inequality constraints, usually encoded…
▽ More
Combinatorial optimization problems are one of the target applications of current quantum technology, mainly because of their industrial relevance, the difficulty of solving large instances of them classically, and their equivalence to Ising Hamiltonians using the quadratic unconstrained binary optimization (QUBO) formulation. Many of these applications have inequality constraints, usually encoded as penalization terms in the QUBO formulation using additional variables known as slack variables. The slack variables have two disadvantages: (i) these variables extend the search space of optimal and suboptimal solutions, and (ii) the variables add extra qubits and connections to the quantum algorithm. Recently, a new method known as unbalanced penalization has been presented to avoid using slack variables. This method offers a trade-off between additional slack variables to ensure that the optimal solution is given by the ground state of the Ising Hamiltonian, and using an unbalanced heuristic function to penalize the region where the inequality constraint is violated with the only certainty that the optimal solution will be in the vicinity of the ground state. This work tests the unbalanced penalization method using real quantum hardware on D-Wave Advantage for the traveling salesman problem (TSP). The results show that the unbalanced penalization method outperforms the solutions found using slack variables and sets a new record for the largest TSP solved with quantum technology.
△ Less
Submitted 30 May, 2023;
originally announced May 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,
Feng** **
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 14 June, 2023; v1 submitted 8 April, 2023;
originally announced April 2023.
-
A Single-Step Multiclass SVM based on Quantum Annealing for Remote Sensing Data Classification
Authors:
Amer Delilbasic,
Bertrand Le Saux,
Morris Riedel,
Kristel Michielsen,
Gabriele Cavallaro
Abstract:
In recent years, the development of quantum annealers has enabled experimental demonstrations and has increased research interest in applications of quantum annealing, such as in quantum machine learning and in particular for the popular quantum SVM. Several versions of the quantum SVM have been proposed, and quantum annealing has been shown to be effective in them. Extensions to multiclass proble…
▽ More
In recent years, the development of quantum annealers has enabled experimental demonstrations and has increased research interest in applications of quantum annealing, such as in quantum machine learning and in particular for the popular quantum SVM. Several versions of the quantum SVM have been proposed, and quantum annealing has been shown to be effective in them. Extensions to multiclass problems have also been made, which consist of an ensemble of multiple binary classifiers. This work proposes a novel quantum SVM formulation for direct multiclass classification based on quantum annealing, called Quantum Multiclass SVM (QMSVM). The multiclass classification problem is formulated as a single Quadratic Unconstrained Binary Optimization (QUBO) problem solved with quantum annealing. The main objective of this work is to evaluate the feasibility, accuracy, and time performance of this approach. Experiments have been performed on the D-Wave Advantage quantum annealer for a classification problem on remote sensing data. The results indicate that, despite the memory demands of the quantum annealer, QMSVM can achieve accuracy that is comparable to standard SVM methods and, more importantly, it scales much more efficiently with the number of training examples, resulting in nearly constant time. This work shows an approach for bringing together classical and quantum computation, solving practical problems in remote sensing with current hardware.
△ Less
Submitted 21 March, 2023;
originally announced March 2023.
-
Spin-1/2 XXZ chain coupled to two Lindblad baths: Constructing nonequilibrium steady states from equilibrium correlation functions
Authors:
Tjark Heitmann,
Jonas Richter,
Feng** **,
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.
-
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,
** 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,
Feng** **
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.
-
Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms
Authors:
Alejandro Montanez-Barrera,
Dennis Willsch,
Alberto Maldonado-Romo,
Kristel Michielsen
Abstract:
Solving combinatorial optimization problems of the kind that can be codified by quadratic unconstrained binary optimization (QUBO) is a promising application of quantum computation. Some problems of this class suitable for practical applications such as the traveling salesman problem (TSP), the bin packing problem (BPP), or the knapsack problem (KP) have inequality constraints that require a parti…
▽ More
Solving combinatorial optimization problems of the kind that can be codified by quadratic unconstrained binary optimization (QUBO) is a promising application of quantum computation. Some problems of this class suitable for practical applications such as the traveling salesman problem (TSP), the bin packing problem (BPP), or the knapsack problem (KP) have inequality constraints that require a particular cost function encoding. The common approach is the use of slack variables to represent the inequality constraints in the cost function. However, the use of slack variables considerably increases the number of qubits and operations required to solve these problems using quantum devices. In this work, we present an alternative method that does not require extra slack variables and consists of using an unbalanced penalization function to represent the inequality constraints in the QUBO. This function is characterized by larger penalization when the inequality constraint is not achieved than when it is. We evaluate our approach on the TSP, BPP, and KP, successfully encoding the optimal solution of the original optimization problem near the ground state cost Hamiltonian. Additionally, we employ D-Wave Advantage and D-Wave hybrid solvers to solve the BPP, surpassing the performance of the slack variables approach by achieving solutions for up to 29 items, whereas the slack variables approach only handles up to 11 items. This new approach can be used to solve combinatorial problems with inequality constraints with a reduced number of resources compared to the slack variables approach using quantum annealing or variational quantum algorithms.
△ Less
Submitted 7 June, 2024; v1 submitted 25 November, 2022;
originally announced November 2022.
-
On the fragility of gate-error metrics in simulation models of flux-tunable transmon quantum computers
Authors:
Hannes Lagemann,
Dennis Willsch,
Madita Willsch,
Feng** **,
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,
Feng** **,
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.
-
Classical, quantum and event-by-event simulation of a Stern-Gerlach experiment with neutrons
Authors:
Hans De Raedt,
Feng** **,
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.
-
Spatiotemporal dynamics of classical and quantum density profiles in low-dimensional spin systems
Authors:
Tjark Heitmann,
Jonas Richter,
Feng** **,
Kristel Michielsen,
Hans De Raedt,
Robin Steinigeweg
Abstract:
We provide a detailed comparison between the dynamics of high-temperature spatiotemporal correlation functions in quantum and classical spin models. In the quantum case, our large-scale numerics are based on the concept of quantum typicality, which exploits the fact that random pure quantum states can faithfully approximate ensemble averages, allowing the simulation of spin-$1/2$ systems with up t…
▽ More
We provide a detailed comparison between the dynamics of high-temperature spatiotemporal correlation functions in quantum and classical spin models. In the quantum case, our large-scale numerics are based on the concept of quantum typicality, which exploits the fact that random pure quantum states can faithfully approximate ensemble averages, allowing the simulation of spin-$1/2$ systems with up to $40$ lattice sites. Due to the exponentially growing Hilbert space, we find that for such system sizes even a single random state is sufficient to yield results with extremely low noise that is negligible for most practical purposes. In contrast, a classical analog of typicality is missing. In particular, we demonstrate that, in order to obtain data with a similar level of noise in the classical case, extensive averaging over classical trajectories is required, no matter how large the system size. Focusing on (quasi-)one-dimensional spin chains and ladders, we find a remarkably good agreement between quantum and classical dynamics. This applies not only to cases where both the quantum and classical model are nonintegrable, but also to cases where the quantum spin-$1/2$ model is integrable and the corresponding classical $s\to\infty$ model is not. Our analysis is based on the comparison of space-time profiles of the spin and energy correlation functions, where the agreement is found to hold not only in the bulk but also in the tails of the resulting density distribution. The mean-squared displacement of the density profiles reflects the nature of emerging hydrodynamics and is found to exhibit similar scaling for quantum and classical models.
△ Less
Submitted 30 November, 2022; v1 submitted 5 July, 2022;
originally announced July 2022.
-
On the hardness of quadratic unconstrained binary optimization problems
Authors:
Vrinda Mehta,
Feng** **,
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.
-
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.
-
Improved variational quantum eigensolver via quasi-dynamical evolution
Authors:
Manpreet Singh Jattana,
Feng** **,
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.
-
Quantum annealing for hard 2-SAT problems : Distribution and scaling of minimum energy gap and success probability
Authors:
Vrinda Mehta,
Feng** **,
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.
-
Assessment of the variational quantum eigensolver: application to the Heisenberg model
Authors:
Manpreet Singh Jattana,
Feng** **,
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.
-
Numerical analysis of effective models for flux-tunable transmon systems
Authors:
Hannes Lagemann,
Dennis Willsch,
Madita Willsch,
Feng** **,
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.
-
Quantum Annealing with Trigger Hamiltonians: Application to 2-SAT and Nonstoquastic Problems
Authors:
Vrinda Mehta,
Feng** **,
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.
-
Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems
Authors:
Dennis Willsch,
Madita Willsch,
Carlos D. Gonzalez Calaza,
Feng** **,
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,
Feng** **,
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.
-
Quantum versus Classical Dynamics in Spin Models: Chains, Ladders, and Square Lattices
Authors:
Dennis Schubert,
Jonas Richter,
Feng** **,
Kristel Michielsen,
Hans De Raedt,
Robin Steinigeweg
Abstract:
We present a comprehensive comparison of spin and energy dynamics in quantum and classical spin models on different geometries, ranging from one-dimensional chains, over quasi-one-dimensional ladders, to two-dimensional square lattices. Focusing on dynamics at formally infinite temperature, we particularly consider the autocorrelation functions of local densities, where the time evolution is gover…
▽ More
We present a comprehensive comparison of spin and energy dynamics in quantum and classical spin models on different geometries, ranging from one-dimensional chains, over quasi-one-dimensional ladders, to two-dimensional square lattices. Focusing on dynamics at formally infinite temperature, we particularly consider the autocorrelation functions of local densities, where the time evolution is governed either by the linear Schrödinger equation in the quantum case, or the nonlinear Hamiltonian equations of motion in the case of classical mechanics. While, in full generality, a quantitative agreement between quantum and classical dynamics can therefore not be expected, our large-scale numerical results for spin-$1/2$ systems with up to $N = 36$ lattice sites in fact defy this expectation. Specifically, we observe a remarkably good agreement for all geometries, which is best for the nonintegrable quantum models in quasi-one or two dimensions, but still satisfactory in the case of integrable chains, at least if transport properties are not dominated by the extensive number of conservation laws. Our findings indicate that classical or semi-classical simulations provide a meaningful strategy to analyze the dynamics of quantum many-body models, even in cases where the spin quantum number $S = 1/2$ is small and far away from the classical limit $S \to \infty$.
△ Less
Submitted 26 August, 2021; v1 submitted 1 April, 2021;
originally announced April 2021.
-
Garden optimization problems for benchmarking quantum annealers
Authors:
Carlos D. Gonzalez Calaza,
Dennis Willsch,
Kristel Michielsen
Abstract:
We benchmark the 5000+ qubit system Advantage coupled with the Hybrid Solver Service 2 released by D-Wave Systems Inc. in September 2020 by using a new class of optimization problems called garden optimization problems known in companion planting. These problems are scalable to an arbitrarily large number of variables and intuitively find application in real-world scenarios. We derive their QUBO f…
▽ More
We benchmark the 5000+ qubit system Advantage coupled with the Hybrid Solver Service 2 released by D-Wave Systems Inc. in September 2020 by using a new class of optimization problems called garden optimization problems known in companion planting. These problems are scalable to an arbitrarily large number of variables and intuitively find application in real-world scenarios. We derive their QUBO formulation and illustrate their relation to the quadratic assignment problem. We demonstrate that the Advantage system and the new hybrid solver can solve larger problems in less time than their predecessors. However, we also show that the solvers based on the 2000+ qubit system DW2000Q sometimes produce more favourable results if they can solve the problems.
△ Less
Submitted 27 September, 2021; v1 submitted 26 January, 2021;
originally announced January 2021.
-
General error mitigation for quantum circuits
Authors:
Manpreet Singh Jattana,
Feng** **,
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.
-
Random State Technology
Authors:
Feng** **,
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.
-
Deep Learning-based Initialization of Iterative Reconstruction for Breast Tomosynthesis
Authors:
Koen Michielsen,
Nikita Moriakov,
Jonas Teuwen,
Ioannis Sechopoulos
Abstract:
Reconstruction of digital breast tomosynthesis is a challenging problem due to the limited angle data available in such systems. Due to memory limitations, deep learning-based methods can help improve these reconstructions, but can not (yet) attain sufficiently high resolution. In addition to this practical issue, questions remain on the possibility of such models introducing 'ghost' information f…
▽ More
Reconstruction of digital breast tomosynthesis is a challenging problem due to the limited angle data available in such systems. Due to memory limitations, deep learning-based methods can help improve these reconstructions, but can not (yet) attain sufficiently high resolution. In addition to this practical issue, questions remain on the possibility of such models introducing 'ghost' information from the training data that is not compatible with the projection data. To take advantage of some of the benefits of deep learning-based reconstructions while avoiding these limitations, we propose to use the low resolution deep learning-based reconstruction as an initialization of a regular high resolution iterative method.
The network was trained using digital phantoms, some based on a mathematical model and some derived from patient dedicated breast CT scans. The output of this network was then used as initialization for 10 000 iterations of MLTR for nine patient based phantoms that were not included in the training. The same nine cases were also reconstructed without any initialization for comparison.
The reconstructions including initialization were found to reach a lower mean squared error than those without, and visual inspection found much improved retrieval of the breast outline and depiction of the skin, confirming that adding the deep learning-based initialization adds valuable information to the reconstruction.
△ Less
Submitted 3 September, 2020;
originally announced September 2020.
-
Deep learning reconstruction of digital breast tomosynthesis images for accurate breast density and patient-specific radiation dose estimation
Authors:
Jonas Teuwen,
Nikita Moriakov,
Christian Fedon,
Marco Caballo,
Ingrid Reiser,
Pedrag Bakic,
Eloy García,
Oliver Diaz,
Koen Michielsen,
Ioannis Sechopoulos
Abstract:
The two-dimensional nature of mammography makes estimation of the overall breast density challenging, and estimation of the true patient-specific radiation dose impossible. Digital breast tomosynthesis (DBT), a pseudo-3D technique, is now commonly used in breast cancer screening and diagnostics. Still, the severely limited 3rd dimension information in DBT has not been used, until now, to estimate…
▽ More
The two-dimensional nature of mammography makes estimation of the overall breast density challenging, and estimation of the true patient-specific radiation dose impossible. Digital breast tomosynthesis (DBT), a pseudo-3D technique, is now commonly used in breast cancer screening and diagnostics. Still, the severely limited 3rd dimension information in DBT has not been used, until now, to estimate the true breast density or the patient-specific dose. This study proposes a reconstruction algorithm for DBT based on deep learning specifically optimized for these tasks. The algorithm, which we name DBToR, is based on unrolling a proximal-dual optimization method. The proximal operators are replaced with convolutional neural networks and prior knowledge is included in the model. This extends previous work on a deep learning-based reconstruction model by providing both the primal and the dual blocks with breast thickness information, which is available in DBT. Training and testing of the model were performed using virtual patient phantoms from two different sources. Reconstruction performance, and accuracy in estimation of breast density and radiation dose, were estimated, showing high accuracy (density <+/-3%; dose <+/-20%) without bias, significantly improving on the current state-of-the-art. This work also lays the groundwork for develo** a deep learning-based reconstruction algorithm for the task of image interpretation by radiologists.
△ Less
Submitted 29 March, 2021; v1 submitted 11 June, 2020;
originally announced June 2020.
-
Long-Time Correlations in Single-Neutron Interferometry Data
Authors:
M. Willsch,
D. Willsch,
K. Michielsen,
F. **,
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,
Feng** **,
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,
Feng** **,
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.
-
Supplementary information for "Quantum supremacy using a programmable superconducting processor"
Authors:
Frank Arute,
Kunal Arya,
Ryan Babbush,
Dave Bacon,
Joseph C. Bardin,
Rami Barends,
Rupak Biswas,
Sergio Boixo,
Fernando G. S. L. Brandao,
David A. Buell,
Brian Burkett,
Yu Chen,
Zijun Chen,
Ben Chiaro,
Roberto Collins,
William Courtney,
Andrew Dunsworth,
Edward Farhi,
Brooks Foxen,
Austin Fowler,
Craig Gidney,
Marissa Giustina,
Rob Graff,
Keith Guerin,
Steve Habegger
, et al. (52 additional authors not shown)
Abstract:
This is an updated version of supplementary information to accompany "Quantum supremacy using a programmable superconducting processor", an article published in the October 24, 2019 issue of Nature. The main article is freely available at https://www.nature.com/articles/s41586-019-1666-5. Summary of changes since arXiv:1910.11333v1 (submitted 23 Oct 2019): added URL for qFlex source code; added Er…
▽ More
This is an updated version of supplementary information to accompany "Quantum supremacy using a programmable superconducting processor", an article published in the October 24, 2019 issue of Nature. The main article is freely available at https://www.nature.com/articles/s41586-019-1666-5. Summary of changes since arXiv:1910.11333v1 (submitted 23 Oct 2019): added URL for qFlex source code; added Erratum section; added Figure S41 comparing statistical and total uncertainty for log and linear XEB; new References [1,65]; miscellaneous updates for clarity and style consistency; miscellaneous typographical and formatting corrections.
△ Less
Submitted 28 December, 2019; v1 submitted 23 October, 2019;
originally announced October 2019.
-
Benchmarking the Quantum Approximate Optimization Algorithm
Authors:
Madita Willsch,
Dennis Willsch,
Feng** **,
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.
-
Exponential dam** induced by random and realistic perturbations
Authors:
Jonas Richter,
Feng** **,
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 dam** 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.
-
Real-time simulation of flux qubits used for quantum annealing
Authors:
Madita Willsch,
Dennis Willsch,
Feng** **,
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 map** 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 map** 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.
-
Magnetization and energy dynamics in spin ladders: Evidence of diffusion in time, frequency, position, and momentum
Authors:
Jonas Richter,
Feng** **,
Lars Knipschild,
Jacek Herbrych,
Hans De Raedt,
Kristel Michielsen,
Jochen Gemmer,
Robin Steinigeweg
Abstract:
The dynamics of magnetization and energy densities are studied in the two-leg spin-1/2 ladder. Using an efficient pure-state approach based on the concept of typicality, we calculate spatio-temporal correlation functions for large systems with up to 40 lattice sites. In addition, two subsequent Fourier transforms from real to momentum space as well as from time to frequency domain yield the respec…
▽ More
The dynamics of magnetization and energy densities are studied in the two-leg spin-1/2 ladder. Using an efficient pure-state approach based on the concept of typicality, we calculate spatio-temporal correlation functions for large systems with up to 40 lattice sites. In addition, two subsequent Fourier transforms from real to momentum space as well as from time to frequency domain yield the respective dynamic structure factors. Summarizing our main results, we unveil the existence of genuine diffusion both for spin and energy. In particular, this finding is based on four distinct signatures which can all be equally well detected: (i) Gaussian density profiles, (ii) time-independent diffusion coefficients, (iii) exponentially decaying density modes, and (iv) Lorentzian line shapes of the dynamic structure factor. The combination of (i) - (iv) provides a comprehensive picture of high-temperature dynamics in thisarchetypal nonintegrable quantum model.
△ Less
Submitted 23 April, 2019; v1 submitted 7 November, 2018;
originally announced November 2018.
-
Quantum annealing with anneal path control: application to 2-SAT problems with known energy landscapes
Authors:
Ting-Jui Hsu,
Feng** **,
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.
-
Deep Learning Framework for Digital Breast Tomosynthesis Reconstruction
Authors:
Nikita Moriakov,
Koen Michielsen,
Jonas Adler,
Ritse Mann,
Ioannis Sechopoulos,
Jonas Teuwen
Abstract:
Digital breast tomosynthesis is rapidly replacing digital mammography as the basic x-ray technique for evaluation of the breasts. However, the sparse sampling and limited angular range gives rise to different artifacts, which manufacturers try to solve in several ways. In this study we propose an extension of the Learned Primal-Dual algorithm for digital breast tomosynthesis. The Learned Primal-Du…
▽ More
Digital breast tomosynthesis is rapidly replacing digital mammography as the basic x-ray technique for evaluation of the breasts. However, the sparse sampling and limited angular range gives rise to different artifacts, which manufacturers try to solve in several ways. In this study we propose an extension of the Learned Primal-Dual algorithm for digital breast tomosynthesis. The Learned Primal-Dual algorithm is a deep neural network consisting of several `reconstruction blocks', which take in raw sinogram data as the initial input, perform a forward and a backward pass by taking projections and back-projections, and use a convolutional neural network to produce an intermediate reconstruction result which is then improved further by the successive reconstruction block. We extend the architecture by providing breast thickness measurements as a mask to the neural network and allow it to learn how to use this thickness mask. We have trained the algorithm on digital phantoms and the corresponding noise-free/noisy projections, and then tested the algorithm on digital phantoms for varying level of noise. Reconstruction performance of the algorithms was compared visually, using MSE loss and Structural Similarity Index. Results indicate that the proposed algorithm outperforms the baseline iterative reconstruction algorithm in terms of reconstruction quality for both breast edges and internal structures and is robust to noise.
△ Less
Submitted 14 August, 2018;
originally announced August 2018.
-
Diattenuation Imaging reveals different brain tissue properties
Authors:
Miriam Menzel,
Markus Axer,
Katrin Amunts,
Hans De Raedt,
Kristel Michielsen
Abstract:
When transmitting polarised light through histological brain sections, different types of diattenuation (polarisation-dependent attenuation of light) can be observed: In some brain regions, the light is minimally attenuated when it is polarised parallel to the nerve fibres (referred to as D+), in others, it is maximally attenuated (referred to as D-). The underlying mechanisms of these effects and…
▽ More
When transmitting polarised light through histological brain sections, different types of diattenuation (polarisation-dependent attenuation of light) can be observed: In some brain regions, the light is minimally attenuated when it is polarised parallel to the nerve fibres (referred to as D+), in others, it is maximally attenuated (referred to as D-). The underlying mechanisms of these effects and their relationship to tissue properties were so far unknown. Here, we demonstrate in experimental studies that diattenuation of both types D+ and D- can be observed in brain tissue samples from different species (rodent, monkey, and human) and that the strength and type of diattenuation depend on the nerve fibre orientations. By combining finite-difference time-domain simulations and analytical modelling, we explain the observed diattenuation effects and show that they are caused both by anisotropic absorption (dichroism) and by anisotropic light scattering. Our studies demonstrate that the diattenuation signal depends not only on the nerve fibre orientations but also on other brain tissue properties like tissue homogeneity, fibre size, and myelin sheath thickness. This allows to use the diattenuation signal to distinguish between brain regions with different tissue properties and establishes Diattenuation Imaging as a valuable imaging technique.
△ Less
Submitted 4 January, 2019; v1 submitted 20 June, 2018;
originally announced June 2018.
-
Finite-Difference Time-Domain simulations of transmission microscopy enable a better interpretation of 3D nerve fiber architectures in the brain
Authors:
Miriam Menzel,
Markus Axer,
Hans De Raedt,
Irene Costantini,
Ludovico Silvestri,
Francesco S. Pavone,
Katrin Amunts,
Kristel Michielsen
Abstract:
In many laboratories, conventional bright-field transmission microscopes are available to study the structure and organization principles of fibrous tissue samples, but they usually provide only 2D information. To access the third (out-of-plane) dimension, more advanced techniques are employed. An example is 3D Polarized Light Imaging (3D-PLI), which measures the birefringence of histological brai…
▽ More
In many laboratories, conventional bright-field transmission microscopes are available to study the structure and organization principles of fibrous tissue samples, but they usually provide only 2D information. To access the third (out-of-plane) dimension, more advanced techniques are employed. An example is 3D Polarized Light Imaging (3D-PLI), which measures the birefringence of histological brain sections to derive the spatial nerve fiber orientations. Here, we show how light scattering in transmission microscopy measurements can be leveraged to gain 3D structural information about fibrous tissue samples like brain tissue. For this purpose, we developed a simulation framework using finite-difference time-domain (FDTD) simulations and high performance computing, which can easily be adapted to other microscopy techniques and tissue types with comparable fibrous structures (e.g., muscle fibers, collagen, or artificial fibers). As conventional bright-field transmission microscopy provides usually only 2D information about tissue structures, a three-dimensional reconstruction of fibers across several sections is difficult. By combining our simulations with experimental studies, we show that the polarization-independent transmitted light intensity (transmittance) contains 3D information: We demonstrate in several experimental studies on brain sections from different species (rodent, monkey, human) that the transmittance decreases significantly (by more than 50%) with the increasing out-of-plane angle of the nerve fibers. Our FDTD simulations show that this decrease is mainly caused by polarization-independent light scattering in combination with the finite numerical aperture of the imaging system. This allows to use standard transmission microscopy techniques to obtain 3D information about the fiber inclination and to detect steep fibers, without need for additional measurements.
△ Less
Submitted 31 July, 2019; v1 submitted 19 June, 2018;
originally announced June 2018.