-
Overdispersion in gate tomography: Experiments and continuous, two-scale random walk model on the Bloch sphere
Authors:
Wolfgang Nowak,
Tim Brünnette,
Merel Schalkers,
Matthias Möller
Abstract:
Noisy intermediate-scale quantum computers (NISQ) are in their childhood, but showing high promise. One main concern for NISQ machines is their inherent noisiness, as the qubit states are subject to disturbances with each algorithmic operation applied. In this study, we conduct experiments on quantum noise. Based on our data, we show that existing noise models fail to properly capture the aggregat…
▽ More
Noisy intermediate-scale quantum computers (NISQ) are in their childhood, but showing high promise. One main concern for NISQ machines is their inherent noisiness, as the qubit states are subject to disturbances with each algorithmic operation applied. In this study, we conduct experiments on quantum noise. Based on our data, we show that existing noise models fail to properly capture the aggregation of noise effects over an algorithm's runtime. They are underdispersed, meaning that observable frequencies scatter much more between repeated experiments than what the standard assumptions of the binomial distribution allow for. We develop noise model for the readout probabilities as a function of the number of gate operations. The model is based on a continuous random walk on the (Bloch) sphere, where the angular diffusion coefficient characterizes the noisiness of gate operations. We superimpose a second random walk at the scale of multiple readouts to account for overdispersion. The interaction of these two random walks predicts theoretical, runtime-dependent bounds for probabilities. Overall, it is a three-parameter distributional model that fits the data better than the corresponding one-scale model (without overdispersion). We demonstrate the fit and the plausibility of the predicted bounds via Bayesian data-model analysis.
△ Less
Submitted 4 July, 2024;
originally announced July 2024.
-
QuAS: Quantum Application Score for benchmarking the utility of quantum computers
Authors:
Koen J. Mesman,
Ward van der Schoot,
Matthias Möller,
Niels M. P. Neumann
Abstract:
Benchmarking quantum computers helps to quantify them and bringing the technology to the market. Various application-level metrics exist to benchmark a quantum device at an application level. This paper presents a revised holistic scoring method called the Quantum Application Score (QuAS) incorporating strong points of previous metrics, such as QPack and the Q-score. We discuss how to integrate bo…
▽ More
Benchmarking quantum computers helps to quantify them and bringing the technology to the market. Various application-level metrics exist to benchmark a quantum device at an application level. This paper presents a revised holistic scoring method called the Quantum Application Score (QuAS) incorporating strong points of previous metrics, such as QPack and the Q-score. We discuss how to integrate both and thereby obtain an application-level metric that better quantifies the practical utility of quantum computers. We evaluate the new metric on different hardware platforms such as D-Wave and IBM as well as quantum simulators of Quantum Inspire and Rigetti.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Momentum exchange method for quantum Boltzmann methods
Authors:
Merel A. Schalkers,
Matthias Möller
Abstract:
The past years have seen a surge in quantum algorithms for computational fluid dynamics (CFD). These algorithms have in common that whilst promising a speed-up in the performance of the algorithm, no specific method of measurement has been suggested. This means that while the algorithms presented in the literature may be promising methods for creating the quantum state that represents the final fl…
▽ More
The past years have seen a surge in quantum algorithms for computational fluid dynamics (CFD). These algorithms have in common that whilst promising a speed-up in the performance of the algorithm, no specific method of measurement has been suggested. This means that while the algorithms presented in the literature may be promising methods for creating the quantum state that represents the final flow field, an efficient measurement strategy is not available. This paper marks the first quantum method proposed to efficiently calculate quantities of interest (QoIs) from a state vector representing the flow field. In particular, we propose a method to calculate the force acting on an object immersed in the fluid using a quantum version of the momentum exchange method (MEM) that is commonly used in lattice Boltzmann methods to determine the drag and lift coefficients. In order to achieve this we furthermore give a scheme that implements bounce back boundary conditions on a quantum computer, as those are the boundary conditions the momentum exchange method is designed for.
△ Less
Submitted 26 April, 2024;
originally announced April 2024.
-
Quantum Computing and Tensor Networks for Laminate Design: A Novel Approach to Stacking Sequence Retrieval
Authors:
Arne Wulff,
Boyang Chen,
Matthew Steinberg,
Yinglu Tang,
Matthias Möller,
Sebastian Feld
Abstract:
As with many tasks in engineering, structural design frequently involves navigating complex and computationally expensive problems. A prime example is the weight optimization of laminated composite materials, which to this day remains a formidable task, due to an exponentially large configuration space and non-linear constraints. The rapidly develo** field of quantum computation may offer novel…
▽ More
As with many tasks in engineering, structural design frequently involves navigating complex and computationally expensive problems. A prime example is the weight optimization of laminated composite materials, which to this day remains a formidable task, due to an exponentially large configuration space and non-linear constraints. The rapidly develo** field of quantum computation may offer novel approaches for addressing these intricate problems. However, before applying any quantum algorithm to a given problem, it must be translated into a form that is compatible with the underlying operations on a quantum computer. Our work specifically targets stacking sequence retrieval with lamination parameters. To adapt this problem for quantum computational methods, we map the possible stacking sequences onto a quantum state space. We further derive a linear operator, the Hamiltonian, within this state space that encapsulates the loss function inherent to the stacking sequence retrieval problem. Additionally, we demonstrate the incorporation of manufacturing constraints on stacking sequences as penalty terms in the Hamiltonian. This quantum representation is suitable for a variety of classical and quantum algorithms for finding the ground state of a quantum Hamiltonian. For a practical demonstration, we chose a classical tensor network algorithm, the DMRG algorithm, to numerically validate our approach. For this purpose, we derived a matrix product operator representation of the loss function Hamiltonian and the penalty terms. Numerical trials with this algorithm successfully yielded approximate solutions, while exhibiting a tradeoff between accuracy and runtime. Although this work primarily concentrates on quantum computation, the application of tensor network algorithms presents a novel quantum-inspired approach for stacking sequence retrieval.
△ Less
Submitted 9 February, 2024;
originally announced February 2024.
-
Quantum Neural Networks for Power Flow Analysis
Authors:
Zeynab Kaseb,
Matthias Moller,
Giorgio Tosti Balducci,
Peter Palensky,
Pedro P. Vergara
Abstract:
This paper explores the potential application of quantum and hybrid quantum-classical neural networks in power flow analysis. Experiments are conducted using two datasets based on 4-bus and 33-bus test systems. A systematic performance comparison is also conducted among quantum, hybrid quantum-classical, and classical neural networks. The comparison is based on (i) generalization ability, (ii) rob…
▽ More
This paper explores the potential application of quantum and hybrid quantum-classical neural networks in power flow analysis. Experiments are conducted using two datasets based on 4-bus and 33-bus test systems. A systematic performance comparison is also conducted among quantum, hybrid quantum-classical, and classical neural networks. The comparison is based on (i) generalization ability, (ii) robustness, (iii) training dataset size needed, (iv) training error, and (v) training process stability. The results show that the developed hybrid quantum-classical neural network outperforms both quantum and classical neural networks, and hence can improve deep learning-based power flow analysis in the noisy-intermediate-scale quantum (NISQ) and fault-tolerant quantum (FTQ) era.
△ Less
Submitted 10 March, 2024; v1 submitted 4 November, 2023;
originally announced November 2023.
-
On the importance of data encoding in quantum Boltzmann methods
Authors:
Merel A. Schalkers,
Matthias Möller
Abstract:
In recent years, quantum Boltzmann methods have gained more and more interest as they might provide a viable path towards solving fluid dynamics problems on quantum computers once this emerging compute technology has matured and fault-tolerant many-qubit systems become available. The major challenge in develo** a start-to-end quantum algorithm for the Boltzmann equation consists in encoding rele…
▽ More
In recent years, quantum Boltzmann methods have gained more and more interest as they might provide a viable path towards solving fluid dynamics problems on quantum computers once this emerging compute technology has matured and fault-tolerant many-qubit systems become available. The major challenge in develo** a start-to-end quantum algorithm for the Boltzmann equation consists in encoding relevant data efficiently in quantum bits (qubits) and formulating the streaming, collision and reflection steps as one comprehensive unitary operation. The current literature on quantum Boltzmann methods mostly proposes data encodings and quantum primitives for individual phases of the pipeline assuming that they can be combined to a full algorithm.
In this paper we disprove this assumption by showing that for encodings commonly discussed in literature either the collision or the streaming step cannot be unitary. Building on this landmark result we propose a novel encoding in which the number of qubits used to encode the velocity depends on the number of time steps one wishes to simulate, with the upper bound depending on the total number of grid points.
In light of the non-unitarity result established for existing encodings, our encoding method is to the best of our knowledge the only one currently known that can be used for a start-to-end quantum Boltzmann solver where both the collision and the streaming step are implemented as a unitary operation. Furthermore our theoretical unitarity result can serve as a guideline on which types of encodings to consider or whether a `stop-and-go' method with repeated measurements and re-initializations is the method of choice.
△ Less
Submitted 10 February, 2023;
originally announced February 2023.
-
Efficient and fail-safe collisionless quantum Boltzmann method
Authors:
Merel A. Schalkers,
Matthias Möller
Abstract:
We present a scalable algorithm for solving the collisionless Boltzmann equation in two and three spatial dimensions for variable grid sizes and discrete velocities on a fault-tolerant universal quantum computer. As a proof of concept of our collisionless quantum Boltzmann method (CQBM), we describe a full-circuit start-to-end implementation in Qiskit and present numerical results for 2D flows. Ou…
▽ More
We present a scalable algorithm for solving the collisionless Boltzmann equation in two and three spatial dimensions for variable grid sizes and discrete velocities on a fault-tolerant universal quantum computer. As a proof of concept of our collisionless quantum Boltzmann method (CQBM), we describe a full-circuit start-to-end implementation in Qiskit and present numerical results for 2D flows. Our CQBM is based on a novel streaming approach which leads to a reduction in the amount of CNOT gates required in comparison to state-of-the-art quantum streaming methods. As a second highlight we present a novel object encoding method, that reduces the complexity of the amount of CNOT gates required to encode walls, which now becomes independent of the size of the wall. Finally we present a novel quantum encoding of the particles' discrete velocities that enables a linear speed-up in the costs of reflecting the velocity of a particle, which now becomes independent of the amount of velocities encoded. Our main contribution is a detailed description of a fail-safe implementation of a quantum algorithm for the reflection step of the collisionless Boltzmann equation that can be readily implemented on a physical quantum computer. This fail-safe implementation allows for a variety of initial conditions and particle velocities and leads to physically correct behavior around the walls, edges and corners of obstacles. Combining these results we present a novel and fail-safe start-to-end quantum algorithm for the collisionless Boltzmann equation that can be used for a multitude of flow configurations. We finally show that our approach is quadratic in the amount of qubits necessary to encode the grid and the amount of qubits necessary to encode the discrete velocities in a single spatial dimension, which makes our approach superior to state-of-the-art approaches known in the literature.
△ Less
Submitted 25 November, 2022;
originally announced November 2022.
-
QuAnt: Quantum Annealing with Learnt Couplings
Authors:
Marcel Seelbach Benkner,
Maximilian Krahn,
Edith Tretschk,
Zorah Lähner,
Michael Moeller,
Vladislav Golyanik
Abstract:
Modern quantum annealers can find high-quality solutions to combinatorial optimisation objectives given as quadratic unconstrained binary optimisation (QUBO) problems. Unfortunately, obtaining suitable QUBO forms in computer vision remains challenging and currently requires problem-specific analytical derivations. Moreover, such explicit formulations impose tangible constraints on solution encodin…
▽ More
Modern quantum annealers can find high-quality solutions to combinatorial optimisation objectives given as quadratic unconstrained binary optimisation (QUBO) problems. Unfortunately, obtaining suitable QUBO forms in computer vision remains challenging and currently requires problem-specific analytical derivations. Moreover, such explicit formulations impose tangible constraints on solution encodings. In stark contrast to prior work, this paper proposes to learn QUBO forms from data through gradient backpropagation instead of deriving them. As a result, the solution encodings can be chosen flexibly and compactly. Furthermore, our methodology is general and virtually independent of the specifics of the target problem type. We demonstrate the advantages of learnt QUBOs on the diverse problem types of graph matching, 2D point cloud alignment and 3D rotation estimation. Our results are competitive with the previous quantum state of the art while requiring much fewer logical and physical qubits, enabling our method to scale to larger problems. The code and the new dataset will be open-sourced.
△ Less
Submitted 13 October, 2022;
originally announced October 2022.
-
Coulomb-correlated electron number states in a transmission electron microscope beam
Authors:
Rudolf Haindl,
Armin Feist,
Till Domröse,
Marcel Möller,
John H. Gaida,
Sergey V. Yalunin,
Claus Ropers
Abstract:
We demonstrate the generation of Coulomb-correlated pair, triple and quadruple states of free electrons by femtosecond photoemission from a nanoscale field emitter inside a transmission electron microscope. Event-based electron spectroscopy allows a spatial and spectral characterization of the electron ensemble emitted by each laser pulse. We identify distinctive energy and momentum correlations a…
▽ More
We demonstrate the generation of Coulomb-correlated pair, triple and quadruple states of free electrons by femtosecond photoemission from a nanoscale field emitter inside a transmission electron microscope. Event-based electron spectroscopy allows a spatial and spectral characterization of the electron ensemble emitted by each laser pulse. We identify distinctive energy and momentum correlations arising from acceleration-enhanced interparticle energy exchange, revealing strong few-body Coulomb interactions at an energy scale of about two electronvolts. State-sorted beam caustics show a discrete increase in virtual source size and longitudinal source shift for few-electron states, associated with transverse momentum correlations. We observe field-controllable electron antibunching, attributed primarily to transverse Coulomb deflection. The pronounced spatial and spectral characteristics of these electron number states allow filtering schemes that control the statistical distribution of the pulse charge. In this way, the fraction of specific few-electron states can be actively suppressed or enhanced, facilitating the preparation of highly non-Poissonian electron beams for microscopy and lithography, including future heralding schemes and correlated multi-electron probing.
△ Less
Submitted 26 April, 2023; v1 submitted 25 September, 2022;
originally announced September 2022.
-
Efficient parameterised compilation for hybrid quantum programming
Authors:
A. M. Krol,
K. Mesman,
A. Sarkar,
M. Möller,
Z. Al-Ars
Abstract:
Near term quantum devices have the potential to outperform classical computing through the use of hybrid classical-quantum algorithms such as Variational Quantum Eigensolvers. These iterative algorithms use a classical optimiser to update a parameterised quantum circuit. Each iteration, the circuit is executed on a physical quantum processor or quantum computing simulator, and the average measurem…
▽ More
Near term quantum devices have the potential to outperform classical computing through the use of hybrid classical-quantum algorithms such as Variational Quantum Eigensolvers. These iterative algorithms use a classical optimiser to update a parameterised quantum circuit. Each iteration, the circuit is executed on a physical quantum processor or quantum computing simulator, and the average measurement result is passed back to the classical optimiser. When many iterations are required, the whole quantum program is also recompiled many times. We have implemented explicit parameters that prevent recompilation of the whole program in quantum programming framework OpenQL, called OpenQL_PC, to improve the compilation and therefore total run-time of hybrid algorithms. We compare the time required for compilation and simulation of the MAXCUT algorithm in OpenQL to the same algorithm in both PyQuil and Qiskit. With the new parameters, compilation time in OpenQL is reduced considerably for the MAXCUT benchmark. When using OpenQL_PC, compilation of hybrid algorithms is up to two times faster than when using PyQuil or Qiskit.
△ Less
Submitted 16 August, 2022;
originally announced August 2022.
-
QPack Scores: Quantitative performance metrics for application-oriented quantum computer benchmarking
Authors:
Huub Donkers,
Koen Mesman,
Zaid Al-Ars,
Matthias Möller
Abstract:
This paper presents the benchmark score definitions of QPack, an application-oriented cross-platform benchmarking suite for quantum computers and simulators, which makes use of scalable Quantum Approximate Optimization Algorithm and Variational Quantum Eigensolver applications. Using a varied set of benchmark applications, an insight of how well a quantum computer or its simulator performs on a ge…
▽ More
This paper presents the benchmark score definitions of QPack, an application-oriented cross-platform benchmarking suite for quantum computers and simulators, which makes use of scalable Quantum Approximate Optimization Algorithm and Variational Quantum Eigensolver applications. Using a varied set of benchmark applications, an insight of how well a quantum computer or its simulator performs on a general NISQ-era application can be quantitatively made. This paper presents what quantum execution data can be collected and transformed into benchmark scores for application-oriented quantum benchmarking. Definitions are given for an overall benchmark score, as well as sub-scores based on runtime, accuracy, scalability and capacity performance. Using these scores, a comparison is made between various quantum computer simulators, running both locally and on vendors' remote cloud services. We also use the QPack benchmark to collect a small set of quantum execution data of the IBMQ Nairobi quantum processor. The goal of the QPack benchmark scores is to give a holistic insight into quantum performance and the ability to make easy and quick comparisons between different quantum computers
△ Less
Submitted 24 May, 2022;
originally announced May 2022.
-
Integrated photonics enables continuous-beam electron phase modulation
Authors:
J. -W. Henke,
A. S. Raja,
A. Feist,
G. Huang,
G. Arend,
Y. Yang,
J. Kappert,
R. N. Wang,
M. Möller,
J. Pan,
J. Liu,
O. Kfir,
C. Ropers,
T. J. Kippenberg
Abstract:
The ability to tailor laser light on a chip using integrated photonics has allowed for extensive control over fundamental light-matter interactions in manifold quantum systems including atoms, trapped ions, quantum dots, and defect centers. Free electrons, enabling high-resolution microscopy for decades, are increasingly becoming the subject of laser-based quantum manipulation. Using free-space op…
▽ More
The ability to tailor laser light on a chip using integrated photonics has allowed for extensive control over fundamental light-matter interactions in manifold quantum systems including atoms, trapped ions, quantum dots, and defect centers. Free electrons, enabling high-resolution microscopy for decades, are increasingly becoming the subject of laser-based quantum manipulation. Using free-space optical excitation and intense laser pulses, this has led to the observation of free-electron quantum walks, attosecond electron pulses, and imaging of electromagnetic fields. Enhancing the interaction with electron beams through chip-based photonics promises unique applications in nanoscale quantum control and sensing, but has yet to enter electron microscopy. Here, we merge integrated photonics with electron microscopy, demonstrating coherent phase modulation of an electron beam using a silicon nitride microresonator driven by a continuous-wave laser. The high-Q factor (~$10^6$) cavity enhancement and a waveguide designed for phase matching lead to efficient electron-light scattering at unprecedentedly low, few-microwatt optical powers. Specifically, we fully deplete the initial electron state at a cavity-coupled power of 6 $μ$W and create >500 photon sidebands for only 38 mW in the bus waveguide. Moreover, we demonstrate $μ$eV electron energy gain spectroscopy (EEGS). Providing simultaneous optical and electronic spectroscopy of the resonant cavity, the fiber-coupled photonic structures feature single-mode electron-light interaction with full control over the input and output channels. This approach establishes a versatile framework for exploring free-electron quantum optics, with future developments in strong coupling, local quantum probing, and electron-photon entanglement. Our results highlight the potential of integrated photonics to efficiently interface free electrons and light.
△ Less
Submitted 14 May, 2021; v1 submitted 8 May, 2021;
originally announced May 2021.
-
QPack: Quantum Approximate Optimization Algorithms as universal benchmark for quantum computers
Authors:
Koen Mesman,
Zaid Al-Ars,
Matthias Möller
Abstract:
In this paper, we present QPack, a universal benchmark for Noisy Intermediate-Scale Quantum (NISQ) computers based on Quantum Approximate Optimization Algorithms (QAOA). Unlike other evaluation metrics in the field, this benchmark evaluates not only one, but multiple important aspects of quantum computing hardware: the maximum problem size a quantum computer can solve, the required runtime, as wel…
▽ More
In this paper, we present QPack, a universal benchmark for Noisy Intermediate-Scale Quantum (NISQ) computers based on Quantum Approximate Optimization Algorithms (QAOA). Unlike other evaluation metrics in the field, this benchmark evaluates not only one, but multiple important aspects of quantum computing hardware: the maximum problem size a quantum computer can solve, the required runtime, as well as the achieved accuracy. The applications MaxCut, dominating set and traveling salesman are included to provide variation in resource requirements. This will allow for a diverse benchmark that promotes optimal design considerations, avoiding hardware implementations for specific applications. We also discuss the design aspects that are taken in consideration for the QPack benchmark, with critical quantum benchmark requirements in mind. An implementation is presented, providing practical metrics. QPack is presented as a hardware agnostic benchmark by making use of the XACC library. We demonstrate the application of the benchmark on various IBM machines, as well as a range of simulators.
△ Less
Submitted 19 April, 2022; v1 submitted 31 March, 2021;
originally announced March 2021.
-
Correlations and enlarged superconducting phase of $t$-$J_\perp$ chains of ultracold molecules on optical lattices
Authors:
Salvatore R. Manmana,
Marcel Möller,
Riccardo Gezzi,
Kaden R. A. Hazzard
Abstract:
We compute physical properties across the phase diagram of the $t$-$J_\perp$ chain with long-range dipolar interactions, which describe ultracold polar molecules on optical lattices. Our results obtained by the density-matrix renormalization group (DMRG) indicate that superconductivity is enhanced when the Ising component $J_z$ of the spin-spin interaction and the charge component $V$ are tuned to…
▽ More
We compute physical properties across the phase diagram of the $t$-$J_\perp$ chain with long-range dipolar interactions, which describe ultracold polar molecules on optical lattices. Our results obtained by the density-matrix renormalization group (DMRG) indicate that superconductivity is enhanced when the Ising component $J_z$ of the spin-spin interaction and the charge component $V$ are tuned to zero, and even further by the long-range dipolar interactions. At low densities, a substantially larger spin gap is obtained. We provide evidence that long-range interactions lead to algebraically decaying correlation functions despite the presence of a gap. Although this has recently been observed in other long-range interacting spin and fermion models, the correlations in our case have the peculiar property of having a small and continuously varying exponent. We construct simple analytic models and arguments to understand the most salient features.
△ Less
Submitted 19 October, 2017; v1 submitted 2 July, 2017;
originally announced July 2017.
-
The distribution of quantum fidelities
Authors:
Line Hjortshoj Pedersen,
Niels Martin Moller,
Klaus Molmer
Abstract:
When applied to different input states, an imperfect quantum operation yields output states with varying fidelities, defined as the absolute square of their overlap with the desired states. We present an expression for the distribution of fidelities for a class of operations applied to a general qubit state, and we present general expressions for the variance and input-space averaged fidelities…
▽ More
When applied to different input states, an imperfect quantum operation yields output states with varying fidelities, defined as the absolute square of their overlap with the desired states. We present an expression for the distribution of fidelities for a class of operations applied to a general qubit state, and we present general expressions for the variance and input-space averaged fidelities of arbitrary linear maps on finite dimensional Hilbert spaces.
△ Less
Submitted 30 July, 2008;
originally announced July 2008.
-
Fidelity of quantum operations
Authors:
Line Hjortshoj Pedersen,
Klaus Molmer,
Niels Martin Moller
Abstract:
We present a derivation and numerous applications of a compact explicit formula for the average fidelity of a quantum operation on a finite dimensional quantum system. The formula can be applied to averages over particularly relevant subspaces; it is easily generalized to multi-component systems, and as a special result, we show that when the same completely positive trace-preserving map is appl…
▽ More
We present a derivation and numerous applications of a compact explicit formula for the average fidelity of a quantum operation on a finite dimensional quantum system. The formula can be applied to averages over particularly relevant subspaces; it is easily generalized to multi-component systems, and as a special result, we show that when the same completely positive trace-preserving map is applied to a large number of qubits with one-bit fidelity F close to unity, the average fidelity of the operation on the full K-bit register scales as $F^{3K/2}$.
△ Less
Submitted 4 February, 2007; v1 submitted 19 January, 2007;
originally announced January 2007.