-
Lindblad engineering for quantum Gibbs state preparation under the eigenstate thermalization hypothesis
Authors:
Eric Brunner,
Luuk Coopmans,
Gabriel Matos,
Matthias Rosenkranz,
Frederic Sauvage,
Yuta Kikuchi
Abstract:
Building upon recent progress in Lindblad engineering for quantum Gibbs state preparation algorithms, we propose a simplified protocol that is shown to be efficient under the eigenstate thermalization hypothesis (ETH). The ETH reduces circuit overheads of the Lindblad simulation algorithm and ensures a fast convergence toward the target Gibbs state. Moreover, we show that the realized Lindblad dyn…
▽ More
Building upon recent progress in Lindblad engineering for quantum Gibbs state preparation algorithms, we propose a simplified protocol that is shown to be efficient under the eigenstate thermalization hypothesis (ETH). The ETH reduces circuit overheads of the Lindblad simulation algorithm and ensures a fast convergence toward the target Gibbs state. Moreover, we show that the realized Lindblad dynamics exhibits an inherent resilience against stochastic noise, opening up the path to a first demonstration on quantum computers. We complement our claims with numerical studies of the algorithm's convergence in various regimes of the mixed-field Ising model. In line with our predictions, we observe a mixing time scaling polynomially with system size when the ETH is satisfied. In addition, we assess the impact of algorithmic and hardware-induced errors on the algorithm's performance by carrying out quantum circuit simulations of our Lindblad simulation protocol with a local depolarizing noise model. This work bridges the gap between recent theoretical advances in dissipative Gibbs state preparation algorithms and their eventual quantum hardware implementation.
△ Less
Submitted 28 March, 2025; v1 submitted 23 December, 2024;
originally announced December 2024.
-
Learning to generate high-dimensional distributions with low-dimensional quantum Boltzmann machines
Authors:
Cenk Tüysüz,
Maria Demidik,
Luuk Coopmans,
Enrico Rinaldi,
Vincent Croft,
Yacine Haddad,
Matthias Rosenkranz,
Karl Jansen
Abstract:
In recent years, researchers have been exploring ways to generalize Boltzmann machines (BMs) to quantum systems, leading to the development of variations such as fully-visible and restricted quantum Boltzmann machines (QBMs). Due to the non-commuting nature of their Hamiltonians, restricted QBMs face trainability issues, whereas fully-visible QBMs have emerged as a more tractable option, as recent…
▽ More
In recent years, researchers have been exploring ways to generalize Boltzmann machines (BMs) to quantum systems, leading to the development of variations such as fully-visible and restricted quantum Boltzmann machines (QBMs). Due to the non-commuting nature of their Hamiltonians, restricted QBMs face trainability issues, whereas fully-visible QBMs have emerged as a more tractable option, as recent results demonstrate their sample-efficient trainability. These results position fully-visible QBMs as a favorable choice, offering potential improvements over fully-visible BMs without suffering from the trainability issues associated with restricted QBMs. In this work, we show that low-dimensional, fully-visible QBMs can learn to generate distributions typically associated with higher-dimensional systems. We validate our findings through numerical experiments on both artificial datasets and real-world examples from the high energy physics problem of jet event generation. We find that non-commuting terms and Hamiltonian connectivity improve the learning capabilities of QBMs, providing flexible resources suitable for various hardware architectures. Furthermore, we provide strategies and future directions to maximize the learning capacity of fully-visible QBMs.
△ Less
Submitted 21 October, 2024;
originally announced October 2024.
-
Measuring Correlation and Entanglement between Molecular Orbitals on a Trapped-Ion Quantum Computer
Authors:
Gabriel Greene-Diniz,
Chris N. Self,
Michal Krompiec,
Luuk Coopmans,
Marcello Benedetti,
David Muñoz Ramo,
Matthias Rosenkranz
Abstract:
Quantifying correlation and entanglement between molecular orbitals can elucidate the role of quantum effects in strongly correlated reaction processes. However, accurately storing the wavefunction for a classical computation of those quantities can be prohibitive. Here we use the Quantinuum H1-1 trapped-ion quantum computer to calculate von Neumann entropies which quantify the orbital correlation…
▽ More
Quantifying correlation and entanglement between molecular orbitals can elucidate the role of quantum effects in strongly correlated reaction processes. However, accurately storing the wavefunction for a classical computation of those quantities can be prohibitive. Here we use the Quantinuum H1-1 trapped-ion quantum computer to calculate von Neumann entropies which quantify the orbital correlation and entanglement in a strongly correlated molecular system relevant to lithium-ion batteries (vinylene carbonate interacting with an O$_2$ molecule). As shown in previous works, fermionic superselection rules decrease correlations and reduce measurement overheads for constructing orbital reduced density matrices. Taking into account superselection rules we further reduce the number of measurements by finding commuting sets of Pauli operators. Using low overhead noise reduction techniques we calculate von Neumann entropies in excellent agreement with noiseless benchmarks, indicating that correlations and entanglement between molecular orbitals can be accurately estimated from a quantum computation. Our results show that the one-orbital entanglement vanishes unless opposite-spin open shell configurations are present in the wavefunction.
△ Less
Submitted 24 September, 2024;
originally announced September 2024.
-
Quantum state preparation for multivariate functions
Authors:
Matthias Rosenkranz,
Eric Brunner,
Gabriel Marin-Sanchez,
Nathan Fitzpatrick,
Silas Dilkes,
Yao Tang,
Yuta Kikuchi,
Marcello Benedetti
Abstract:
A fundamental step of any quantum algorithm is the preparation of qubit registers in a suitable initial state. Often qubit registers represent a discretization of continuous variables and the initial state is defined by a multivariate function. We develop protocols for preparing quantum states whose amplitudes encode multivariate functions by linearly combining block-encodings of Fourier and Cheby…
▽ More
A fundamental step of any quantum algorithm is the preparation of qubit registers in a suitable initial state. Often qubit registers represent a discretization of continuous variables and the initial state is defined by a multivariate function. We develop protocols for preparing quantum states whose amplitudes encode multivariate functions by linearly combining block-encodings of Fourier and Chebyshev basis functions. Without relying on arithmetic circuits, quantum Fourier transforms, or multivariate quantum signal processing, our algorithms are simpler and more effective than previous proposals. We analyze requirements both asymptotically and pragmatically in terms of near/medium-term resources. Numerically, we prepare bivariate Student's t-distributions, 2D Ricker wavelets and electron wavefunctions in a 3D Coulomb potential, which are initial states with potential applications in finance, physics and chemistry simulations. Finally, we prepare bivariate Gaussian distributions on the Quantinuum H2-1 trapped-ion quantum processor using 24 qubits and up to 237 two-qubit gates.
△ Less
Submitted 3 April, 2025; v1 submitted 31 May, 2024;
originally announced May 2024.
-
Noisy intermediate-scale quantum simulation of the one-dimensional wave equation
Authors:
Lewis Wright,
Conor Mc Keever,
Jeremy T. First,
Rory Johnston,
Jeremy Tillay,
Skylar Chaney,
Matthias Rosenkranz,
Michael Lubasch
Abstract:
We design and implement quantum circuits for the simulation of the one-dimensional wave equation on the Quantinuum H1-1 quantum computer. The circuit depth of our approach scales as $O(n^{2})$ for $n$ qubits representing the solution on $2^{n}$ grid points, and leads to infidelities of $O(2^{-4n} t^{2})$ for simulation time $t$ assuming smooth initial conditions. By varying the qubit count we stud…
▽ More
We design and implement quantum circuits for the simulation of the one-dimensional wave equation on the Quantinuum H1-1 quantum computer. The circuit depth of our approach scales as $O(n^{2})$ for $n$ qubits representing the solution on $2^{n}$ grid points, and leads to infidelities of $O(2^{-4n} t^{2})$ for simulation time $t$ assuming smooth initial conditions. By varying the qubit count we study the interplay between the algorithmic and physical gate errors to identify the optimal working point of minimum total error. Our approach to simulating the wave equation can be used with appropriate state preparation algorithms across different quantum processors and serve as an application-oriented benchmark.
△ Less
Submitted 16 December, 2024; v1 submitted 29 February, 2024;
originally announced February 2024.
-
Bayesian Learning of Parameterised Quantum Circuits
Authors:
Samuel Duffield,
Marcello Benedetti,
Matthias Rosenkranz
Abstract:
Currently available quantum computers suffer from constraints including hardware noise and a limited number of qubits. As such, variational quantum algorithms that utilise a classical optimiser in order to train a parameterised quantum circuit have drawn significant attention for near-term practical applications of quantum technology. In this work, we take a probabilistic point of view and reformu…
▽ More
Currently available quantum computers suffer from constraints including hardware noise and a limited number of qubits. As such, variational quantum algorithms that utilise a classical optimiser in order to train a parameterised quantum circuit have drawn significant attention for near-term practical applications of quantum technology. In this work, we take a probabilistic point of view and reformulate the classical optimisation as an approximation of a Bayesian posterior. The posterior is induced by combining the cost function to be minimised with a prior distribution over the parameters of the quantum circuit. We describe a dimension reduction strategy based on a maximum a posteriori point estimate with a Laplace prior. Experiments on the Quantinuum H1-2 computer show that the resulting circuits are faster to execute and less noisy than the circuits trained without the dimension reduction strategy. We subsequently describe a posterior sampling strategy based on stochastic gradient Langevin dynamics. Numerical simulations on three different problems show that the strategy is capable of generating samples from the full posterior and avoiding local optima.
△ Less
Submitted 15 June, 2022;
originally announced June 2022.
-
A case study of variational quantum algorithms for a job shop scheduling problem
Authors:
David Amaro,
Matthias Rosenkranz,
Nathan Fitzpatrick,
Koji Hirano,
Mattia Fiorentini
Abstract:
Combinatorial optimization models a vast range of industrial processes aiming at improving their efficiency. In general, solving this type of problem exactly is computationally intractable. Therefore, practitioners rely on heuristic solution approaches. Variational quantum algorithms are optimization heuristics that can be demonstrated with available quantum hardware. In this case study, we apply…
▽ More
Combinatorial optimization models a vast range of industrial processes aiming at improving their efficiency. In general, solving this type of problem exactly is computationally intractable. Therefore, practitioners rely on heuristic solution approaches. Variational quantum algorithms are optimization heuristics that can be demonstrated with available quantum hardware. In this case study, we apply four variational quantum heuristics running on IBM's superconducting quantum processors to the job shop scheduling problem. Our problem optimizes a steel manufacturing process. A comparison on 5 qubits shows that the recent filtering variational quantum eigensolver (F-VQE) converges faster and samples the global optimum more frequently than the quantum approximate optimization algorithm (QAOA), the standard variational quantum eigensolver (VQE), and variational quantum imaginary time evolution (VarQITE). Furthermore, F-VQE readily solves problem sizes of up to 23 qubits on hardware without error mitigation post processing.
△ Less
Submitted 11 February, 2022; v1 submitted 8 September, 2021;
originally announced September 2021.
-
Variational quantum amplitude estimation
Authors:
Kirill Plekhanov,
Matthias Rosenkranz,
Mattia Fiorentini,
Michael Lubasch
Abstract:
We propose to perform amplitude estimation with the help of constant-depth quantum circuits that variationally approximate states during amplitude amplification. In the context of Monte Carlo (MC) integration, we numerically show that shallow circuits can accurately approximate many amplitude amplification steps. We combine the variational approach with maximum likelihood amplitude estimation [Y.…
▽ More
We propose to perform amplitude estimation with the help of constant-depth quantum circuits that variationally approximate states during amplitude amplification. In the context of Monte Carlo (MC) integration, we numerically show that shallow circuits can accurately approximate many amplitude amplification steps. We combine the variational approach with maximum likelihood amplitude estimation [Y. Suzuki et al., Quantum Inf. Process. 19, 75 (2020)] in variational quantum amplitude estimation (VQAE). VQAE typically has larger computational requirements than classical MC sampling. To reduce the variational cost, we propose adaptive VQAE and numerically show in 6 to 12 qubit simulations that it can outperform classical MC sampling.
△ Less
Submitted 28 February, 2022; v1 submitted 8 September, 2021;
originally announced September 2021.
-
Filtering variational quantum algorithms for combinatorial optimization
Authors:
David Amaro,
Carlo Modica,
Matthias Rosenkranz,
Mattia Fiorentini,
Marcello Benedetti,
Michael Lubasch
Abstract:
Current gate-based quantum computers have the potential to provide a computational advantage if algorithms use quantum hardware efficiently. To make combinatorial optimization more efficient, we introduce the Filtering Variational Quantum Eigensolver (F-VQE) which utilizes filtering operators to achieve faster and more reliable convergence to the optimal solution. Additionally we explore the use o…
▽ More
Current gate-based quantum computers have the potential to provide a computational advantage if algorithms use quantum hardware efficiently. To make combinatorial optimization more efficient, we introduce the Filtering Variational Quantum Eigensolver (F-VQE) which utilizes filtering operators to achieve faster and more reliable convergence to the optimal solution. Additionally we explore the use of causal cones to reduce the number of qubits required on a quantum computer. Using random weighted MaxCut problems, we numerically analyze our methods and show that they perform better than the original VQE algorithm and the Quantum Approximate Optimization Algorithm (QAOA). We also demonstrate the experimental feasibility of our algorithms on a Honeywell trapped-ion quantum processor.
△ Less
Submitted 10 February, 2022; v1 submitted 18 June, 2021;
originally announced June 2021.
-
Variational inference with a quantum computer
Authors:
Marcello Benedetti,
Brian Coyle,
Mattia Fiorentini,
Michael Lubasch,
Matthias Rosenkranz
Abstract:
Inference is the task of drawing conclusions about unobserved variables given observations of related variables. Applications range from identifying diseases from symptoms to classifying economic regimes from price movements. Unfortunately, performing exact inference is intractable in general. One alternative is variational inference, where a candidate probability distribution is optimized to appr…
▽ More
Inference is the task of drawing conclusions about unobserved variables given observations of related variables. Applications range from identifying diseases from symptoms to classifying economic regimes from price movements. Unfortunately, performing exact inference is intractable in general. One alternative is variational inference, where a candidate probability distribution is optimized to approximate the posterior distribution over unobserved variables. For good approximations, a flexible and highly expressive candidate distribution is desirable. In this work, we use quantum Born machines as variational distributions over discrete variables. We apply the framework of operator variational inference to achieve this goal. In particular, we adopt two specific realizations: one with an adversarial objective and one based on the kernelized Stein discrepancy. We demonstrate the approach numerically using examples of Bayesian networks, and implement an experiment on an IBM quantum computer. Our techniques enable efficient variational inference with distributions beyond those that are efficiently representable on a classical computer.
△ Less
Submitted 4 November, 2021; v1 submitted 11 March, 2021;
originally announced March 2021.
-
Anomaly detection with variational quantum generative adversarial networks
Authors:
Daniel Herr,
Benjamin Obert,
Matthias Rosenkranz
Abstract:
Generative adversarial networks (GANs) are a machine learning framework comprising a generative model for sampling from a target distribution and a discriminative model for evaluating the proximity of a sample to the target distribution. GANs exhibit strong performance in imaging or anomaly detection. However, they suffer from training instabilities, and sampling efficiency may be limited by the c…
▽ More
Generative adversarial networks (GANs) are a machine learning framework comprising a generative model for sampling from a target distribution and a discriminative model for evaluating the proximity of a sample to the target distribution. GANs exhibit strong performance in imaging or anomaly detection. However, they suffer from training instabilities, and sampling efficiency may be limited by the classical sampling procedure. We introduce variational quantum-classical Wasserstein GANs to address these issues and embed this model in a classical machine learning framework for anomaly detection. Classical Wasserstein GANs improve training stability by using a cost function better suited for gradient descent. Our model replaces the generator of Wasserstein GANs with a hybrid quantum-classical neural net and leaves the classical discriminative model unchanged. This way, high-dimensional classical data only enters the classical model and need not be prepared in a quantum circuit. We demonstrate the effectiveness of this method on a credit card fraud dataset. For this dataset our method shows performance on par with classical methods in terms of the $F_1$ score. We analyze the influence of the circuit ansatz, layer width and depth, neural net architecture parameter initialization strategy, and sampling noise on convergence and performance.
△ Less
Submitted 21 July, 2021; v1 submitted 20 October, 2020;
originally announced October 2020.
-
Effective dipole-dipole interactions in multilayered dipolar Bose-Einstein condensates
Authors:
Matthias Rosenkranz,
Yongyong Cai,
Weizhu Bao
Abstract:
We propose a two-dimensional model for a multilayer stack of dipolar Bose-Einstein condensates formed by a strong optical lattice. We derive effective intra- and interlayer dipole-dipole interaction potentials and provide simple analytical approximations for a given number of lattice sites at arbitrary polarization. We find that the interlayer dipole-dipole interaction changes the transverse aspec…
▽ More
We propose a two-dimensional model for a multilayer stack of dipolar Bose-Einstein condensates formed by a strong optical lattice. We derive effective intra- and interlayer dipole-dipole interaction potentials and provide simple analytical approximations for a given number of lattice sites at arbitrary polarization. We find that the interlayer dipole-dipole interaction changes the transverse aspect ratio of the ground state in the central layers depending on its polarization and the number of lattice sites. The changing aspect ratio should be observable in time of flight images. Furthermore, we show that the interlayer dipole-dipole interaction reduces the excitation energy of local perturbations, affecting the development of a roton minimum.
△ Less
Submitted 30 January, 2012;
originally announced January 2012.
-
Scattering and bound states in two-dimensional anisotropic potentials
Authors:
Matthias Rosenkranz,
Weizhu Bao
Abstract:
We propose a framework for calculating scattering and bound state properties in anisotropic two-dimensional potentials. Using our method, we derive systematic approximations of partial wave phase shifts and binding energies. Moreover, the method is suitable for efficient numerical computations. We calculate the s-wave phase shift and binding energy of polar molecules in two layers polarized by an…
▽ More
We propose a framework for calculating scattering and bound state properties in anisotropic two-dimensional potentials. Using our method, we derive systematic approximations of partial wave phase shifts and binding energies. Moreover, the method is suitable for efficient numerical computations. We calculate the s-wave phase shift and binding energy of polar molecules in two layers polarized by an external field along an arbitrary direction. We find that scattering depends strongly on their polarization direction and that absolute interlayer binding energies are larger than thermal energies at typical ultracold temperatures.
△ Less
Submitted 30 January, 2012;
originally announced January 2012.
-
Mean-field regime of trapped dipolar Bose-Einstein condensates in one and two dimensions
Authors:
Yongyong Cai,
Matthias Rosenkranz,
Zhen Lei,
Weizhu Bao
Abstract:
We derive rigorous one- and two-dimensional mean-field equations for cigar- and pancake-shaped dipolar Bose-Einstein condensates with arbitrary polarization angle. We show how the dipolar interaction modifies the contact interaction of the strongly confined atoms. In addition, our equations introduce a nonlocal potential, which is anisotropic for pancake-shaped condensates. We propose to observe t…
▽ More
We derive rigorous one- and two-dimensional mean-field equations for cigar- and pancake-shaped dipolar Bose-Einstein condensates with arbitrary polarization angle. We show how the dipolar interaction modifies the contact interaction of the strongly confined atoms. In addition, our equations introduce a nonlocal potential, which is anisotropic for pancake-shaped condensates. We propose to observe this anisotropy via measurement of the condensate aspect ratio. We also derive analytically approximate density profiles from our equations. Both the numerical solutions of our reduced mean-field equations and the analytical density profiles agree well with numerical solutions of the full Gross-Pitaevskii equation while being more efficient to compute.
△ Less
Submitted 26 October, 2010; v1 submitted 25 June, 2010;
originally announced June 2010.
-
Simulating and detecting artificial magnetic fields in trapped atoms
Authors:
Matthias Rosenkranz,
Alexander Klein,
Dieter Jaksch
Abstract:
A Bose-Einstein condensate exhibiting a nontrivial phase induces an artificial magnetic field in immersed impurity atoms trapped in a stationary, ring-shaped optical lattice. We present an effective Hamiltonian for the impurities for two condensate setups: the condensate in a rotating ring and in an excited rotational state in a stationary ring. We use Bogoliubov theory to derive analytical form…
▽ More
A Bose-Einstein condensate exhibiting a nontrivial phase induces an artificial magnetic field in immersed impurity atoms trapped in a stationary, ring-shaped optical lattice. We present an effective Hamiltonian for the impurities for two condensate setups: the condensate in a rotating ring and in an excited rotational state in a stationary ring. We use Bogoliubov theory to derive analytical formulas for the induced artificial magnetic field and the hopping amplitude in the limit of low condensate temperature where the impurity dynamics is coherent. As methods for observing the artificial magnetic field we discuss time of flight imaging and mass current measurements. Moreover, we compare the analytical results of the effective model to numerical results of a corresponding two-species Bose-Hubbard model. We also study numerically the clustering properties of the impurities and the quantum chaotic behavior of the two-species Bose-Hubbard model.
△ Less
Submitted 21 January, 2010; v1 submitted 3 September, 2009;
originally announced September 2009.
-
Parameter estimation with cluster states
Authors:
Matthias Rosenkranz,
Dieter Jaksch
Abstract:
We propose a scheme for parameter estimation with cluster states. We find that phase estimation with cluster states under a many-body Hamiltonian and separable measurements leads to a precision at the Heisenberg limit. As noise models we study the dephasing, depolarizing, and pure damping channels. Decoherence reduces the sensitivity but our scheme remains superior over several reference schemes…
▽ More
We propose a scheme for parameter estimation with cluster states. We find that phase estimation with cluster states under a many-body Hamiltonian and separable measurements leads to a precision at the Heisenberg limit. As noise models we study the dephasing, depolarizing, and pure damping channels. Decoherence reduces the sensitivity but our scheme remains superior over several reference schemes with states such as maximally entangled states and product states. For small cluster states and fixed evolution times it remains at the Heisenberg limit for approximately 2 times as many qubits than alternative schemes.
△ Less
Submitted 3 March, 2009; v1 submitted 9 December, 2008;
originally announced December 2008.
-
Self-trapping of Bose-Einstein condensates expanding into shallow optical lattices
Authors:
M. Rosenkranz,
D. Jaksch,
F. Y. Lim,
W. Bao
Abstract:
We observe a sudden breakdown of the transport of a strongly repulsive Bose-Einstein condensate through a shallow optical lattice of finite width. We are able to attribute this behavior to the development of a self-trapped state by using accurate numerical methods and an analytical description in terms of nonlinear Bloch waves. The dependence of the breakdown on the lattice depth and the interac…
▽ More
We observe a sudden breakdown of the transport of a strongly repulsive Bose-Einstein condensate through a shallow optical lattice of finite width. We are able to attribute this behavior to the development of a self-trapped state by using accurate numerical methods and an analytical description in terms of nonlinear Bloch waves. The dependence of the breakdown on the lattice depth and the interaction strength is investigated. We show that it is possible to prohibit the self-trapping by applying a constant offset potential to the lattice region. Furthermore, we observe the disappearance of the self-trapped state after a finite time as a result of the revived expansion of the condensate through the lattice. This revived expansion is due to the finite width of the lattice.
△ Less
Submitted 12 June, 2008; v1 submitted 13 April, 2008;
originally announced April 2008.