-
Physics-Informed Bayesian Optimization of Variational Quantum Circuits
Authors:
Kim A. Nicoli,
Christopher J. Anders,
Lena Funcke,
Tobias Hartung,
Karl Jansen,
Stefan Kühn,
Klaus-Robert Müller,
Paolo Stornati,
Pan Kessel,
Shinichi Nakajima
Abstract:
In this paper, we propose a novel and powerful method to harness Bayesian optimization for Variational Quantum Eigensolvers (VQEs) -- a hybrid quantum-classical protocol used to approximate the ground state of a quantum Hamiltonian. Specifically, we derive a VQE-kernel which incorporates important prior information about quantum circuits: the kernel feature map of the VQE-kernel exactly matches th…
▽ More
In this paper, we propose a novel and powerful method to harness Bayesian optimization for Variational Quantum Eigensolvers (VQEs) -- a hybrid quantum-classical protocol used to approximate the ground state of a quantum Hamiltonian. Specifically, we derive a VQE-kernel which incorporates important prior information about quantum circuits: the kernel feature map of the VQE-kernel exactly matches the known functional form of the VQE's objective function and thereby significantly reduces the posterior uncertainty. Moreover, we propose a novel acquisition function for Bayesian optimization called Expected Maximum Improvement over Confident Regions (EMICoRe) which can actively exploit the inductive bias of the VQE-kernel by treating regions with low predictive uncertainty as indirectly ``observed''. As a result, observations at as few as three points in the search domain are sufficient to determine the complete objective function along an entire one-dimensional subspace of the optimization landscape. Our numerical experiments demonstrate that our approach improves over state-of-the-art baselines.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
Authors:
Yingjian Liu,
Piotr Sierant,
Paolo Stornati,
Maciej Lewenstein,
Marcin Płodzień
Abstract:
Inverse Participation Ratios (IPRs) and the related Participation Entropies quantify the spread of a quantum state over a selected basis of the Hilbert space, offering insights into the equilibrium and non-equilibrium properties of the system. In this work, we propose three quantum algorithms to estimate IPRs on multi-qubit and multi-qudit quantum devices. The first algorithm allows for the estima…
▽ More
Inverse Participation Ratios (IPRs) and the related Participation Entropies quantify the spread of a quantum state over a selected basis of the Hilbert space, offering insights into the equilibrium and non-equilibrium properties of the system. In this work, we propose three quantum algorithms to estimate IPRs on multi-qubit and multi-qudit quantum devices. The first algorithm allows for the estimation of IPRs in the computational basis by single-qubit measurements, while the second one enables measurement of IPR in the eigenbasis of a selected Hamiltonian, without the knowledge about the eigenstates of the system. Next, we provide an algorithm for IPR in the computational basis for a multi-qudit system. We discuss resources required by the algorithms and benchmark them by investigating the one-axis twisting protocol, the thermalization in a deformed PXP model, and the ground state of a spin-$1$ AKLT chain in a transverse field.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
Non-perturbative signatures of fractons in the twisted multi-flavor Schwinger Model
Authors:
Pavel P. Popov,
Valentin Kasper,
Maciej Lewenstein,
Erez Zohar,
Paolo Stornati,
Philipp Hauke
Abstract:
Gauge-field configurations with non-trivial topology have profound consequences for the physics of Abelian and non-Abelian gauge theories. Over time, arguments have been gathering for the existence of gauge-field configurations with fractional topological charge, called fractons. Ground-state properties of gauge theories can drastically change in presence of fractons in the path integral. However,…
▽ More
Gauge-field configurations with non-trivial topology have profound consequences for the physics of Abelian and non-Abelian gauge theories. Over time, arguments have been gathering for the existence of gauge-field configurations with fractional topological charge, called fractons. Ground-state properties of gauge theories can drastically change in presence of fractons in the path integral. However, understanding the origin of such fractons is usually restricted to semi-classical argumentation. Here, we show that fractons persist in strongly correlated many-body systems, using the multiflavor Schwinger model of quantum electrodynamics as a paradigm example. Through detailed numerical tensor-network analysis, we find strong fracton signatures even in highly discretized lattice models, at sizes that are implementable on already existing quantum-simulation devices. Our work sheds light on how the non-trivial topology of gauge theories persists in challenging non-perturbative regimes, and it shows a path forward to probing it in table-top experiments.
△ Less
Submitted 30 April, 2024;
originally announced May 2024.
-
Towards determining the (2+1)-dimensional Quantum Electrodynamics running coupling with Monte Carlo and quantum computing methods
Authors:
Arianna Crippa,
Simone Romiti,
Lena Funcke,
Karl Jansen,
Stefan Kühn,
Paolo Stornati,
Carsten Urbach
Abstract:
In this paper, we examine a compact $U(1)$ lattice gauge theory in $(2+1)$ dimensions and present a strategy for studying the running coupling and extracting the non-perturbative $Λ$-parameter. To this end, we combine Monte Carlo simulations and quantum computing, where the former can be used to determine the numerical value of the lattice spacing $a$, and the latter allows for reaching the pertur…
▽ More
In this paper, we examine a compact $U(1)$ lattice gauge theory in $(2+1)$ dimensions and present a strategy for studying the running coupling and extracting the non-perturbative $Λ$-parameter. To this end, we combine Monte Carlo simulations and quantum computing, where the former can be used to determine the numerical value of the lattice spacing $a$, and the latter allows for reaching the perturbative regime at very small values of the bare coupling and, correspondingly, small values of $a$. The methodology involves a series of sequential steps (i.e., the step scaling function) to bridge results from small lattice spacings to non-perturbative large-scale lattice calculations. Focusing on the pure gauge case, we demonstrate that these quantum circuits, adapted to gauge degrees of freedom, are able to capture the relevant physics by studying the expectation value of the plaquette operator, for matching with corresponding Monte Carlo simulations. We also present results for the static potential and static force, which can be related to the renormalized coupling. The procedure outlined in this work can be extended to Abelian and non-Abelian lattice gauge theories with matter fields and might provide a way towards studying lattice quantum chromodynamics utilizing both quantum and classical methods.
△ Less
Submitted 12 June, 2024; v1 submitted 26 April, 2024;
originally announced April 2024.
-
Sublattice scars and beyond in two-dimensional $U(1)$ quantum link lattice gauge theories
Authors:
Indrajit Sau,
Paolo Stornati,
Debasish Banerjee,
Arnab Sen
Abstract:
In this article, we elucidate the structure and properties of a class of anomalous high-energy states of matter-free $U(1)$ quantum link gauge theory Hamiltonians using numerical and analytical methods. Such anomalous states, known as quantum many-body scars in the literature, have generated a lot of interest due to their athermal nature. Our starting Hamiltonian is…
▽ More
In this article, we elucidate the structure and properties of a class of anomalous high-energy states of matter-free $U(1)$ quantum link gauge theory Hamiltonians using numerical and analytical methods. Such anomalous states, known as quantum many-body scars in the literature, have generated a lot of interest due to their athermal nature. Our starting Hamiltonian is $H = \mathcal{O}_{\mathrm{kin}} + λ\mathcal{O}_{\mathrm{pot}}$, where $λ$ is a real-valued coupling, and $\mathcal{O}_{\mathrm{kin}}$ ($\mathcal{O}_{\mathrm{pot}}$) are summed local diagonal (off-diagonal) operators in the electric flux basis acting on the elementary plaquette $\square$. The spectrum of the model in its spin-$\frac{1}{2}$ representation on $L_x \times L_y$ lattices reveal the existence of sublattice scars, $|ψ_s \rangle$, which satisfy $\mathcal{O}_{\mathrm{pot},\square} |ψ_s\rangle = |ψ_s\rangle$ for all elementary plaquettes on one sublattice and $ \mathcal{O}_{\mathrm{pot},\square} | ψ_s \rangle =0 $ on the other, while being simultaneous zero modes or nonzero integer-valued eigenstates of $\mathcal{O}_{\mathrm{kin}}$. We demonstrate a ``triangle relation'' connecting the sublattice scars with nonzero integer eigenvalues of $ \mathcal{O}_{\mathrm{kin}} $ to particular sublattice scars with $\mathcal{O}_{\mathrm{kin}} = 0$ eigenvalues. A fraction of the sublattice scars have a simple description in terms of emergent short singlets, on which we place analytic bounds. We further construct a long-ranged parent Hamiltonian for which all sublattice scars in the null space of $ \mathcal{O}_{\mathrm{kin}} $ become unique ground states and elucidate some of the properties of its spectrum. In particular, zero energy states of this parent Hamiltonian turn out to be exact scars of another $U(1)$ quantum link model with a staggered short-ranged diagonal term.
△ Less
Submitted 12 November, 2023;
originally announced November 2023.
-
Synthetic dimensions for topological and quantum phases: Perspective
Authors:
Javier Argüello-Luengo,
Utso Bhattacharya,
Alessio Celi,
Ravindra W. Chhajlany,
Tobias Grass,
Marcin Płodzień,
Debraj Rakshit,
Tymoteusz Salamon,
Paolo Stornati,
Leticia Tarruell,
Maciej Lewenstein
Abstract:
In this Perspective article we report on recent progress on studies of synthetic dimensions, mostly, but not only, based on the research realized around the Barcelona groups (ICFO, UAB), Donostia (DIPC), Poznań (UAM), Kraków (UJ), and Allahabad (HRI). The concept of synthetic dimensions works particularly well in atomic physics, quantum optics, and photonics, where the internal degrees of freedom…
▽ More
In this Perspective article we report on recent progress on studies of synthetic dimensions, mostly, but not only, based on the research realized around the Barcelona groups (ICFO, UAB), Donostia (DIPC), Poznań (UAM), Kraków (UJ), and Allahabad (HRI). The concept of synthetic dimensions works particularly well in atomic physics, quantum optics, and photonics, where the internal degrees of freedom (Zeeman sublevels of the ground state, metastable excited states, or motional states for atoms, and angular momentum states or transverse modes for photons) provide the synthetic space. We describe our attempts to design quantum simulators with synthetic dimensions, to mimic curved spaces, artificial gauge fields, lattice gauge theories, twistronics, quantum random walks, and more.
△ Less
Submitted 30 October, 2023;
originally announced October 2023.
-
Variational quantum simulation using non-Gaussian continuous-variable systems
Authors:
Paolo Stornati,
Antonio Acin,
Ulysse Chabaud,
Alexandre Dauphin,
Valentina Parigi,
Federico Centrone
Abstract:
This work introduces a novel approach to quantum simulation by leveraging continuous-variable systems within a photonic hardware-inspired framework. The primary focus is on simulating static properties of the ground state of Hamiltonians associated with infinite-dimensional systems, such as those arising in quantum field theory. We present a continuous-variable variational quantum eigensolver comp…
▽ More
This work introduces a novel approach to quantum simulation by leveraging continuous-variable systems within a photonic hardware-inspired framework. The primary focus is on simulating static properties of the ground state of Hamiltonians associated with infinite-dimensional systems, such as those arising in quantum field theory. We present a continuous-variable variational quantum eigensolver compatible with state-of-the-art photonic technology. The framework we introduce allows us to compare discrete and continuous variable systems without introducing a truncation of the Hilbert space, opening the possibility to investigate the scenarios where one of the two formalisms performs better. We apply it to the study of static properties of the Bose--Hubbard model and demonstrate its effectiveness and practicality, highlighting the potential of continuous-variable quantum simulations in addressing complex problems in quantum physics.
△ Less
Submitted 9 January, 2024; v1 submitted 24 October, 2023;
originally announced October 2023.
-
Critical behavior of Ising model by preparing thermal state on quantum computer
Authors:
Xiaoyang Wang,
Xu Feng,
Tobias Hartung,
Karl Jansen,
Paolo Stornati
Abstract:
We simulate the critical behavior of the Ising model utilizing a thermal state prepared using quantum computing techniques. The preparation of the thermal state is based on the variational quantum imaginary time evolution (QITE) algorithm. The initial state of QITE is prepared as a classical product state, and we propose a systematic method to design the variational ansatz for QITE. We calculate t…
▽ More
We simulate the critical behavior of the Ising model utilizing a thermal state prepared using quantum computing techniques. The preparation of the thermal state is based on the variational quantum imaginary time evolution (QITE) algorithm. The initial state of QITE is prepared as a classical product state, and we propose a systematic method to design the variational ansatz for QITE. We calculate the specific heat and susceptibility of the long-range interacting Ising model and observe indications of the Ising criticality on a small lattice size. We find the results derived by the quantum algorithm are well consistent with the ones from exact diagonalization, both in the neighbourhood of the critical temperature and the low-temperature region.
△ Less
Submitted 6 September, 2023; v1 submitted 27 February, 2023;
originally announced February 2023.
-
Towards Finding an Optimal Flight Gate Assignment on a Digital Quantum Computer
Authors:
Yahui Chai,
Lena Funcke,
Tobias Hartung,
Karl Jansen,
Stefan Kuehn,
Paolo Stornati,
Tobias Stollenwerk
Abstract:
We investigate the performance of the variational quantum eigensolver (VQE) for the optimal flight gate assignment problem. This problem is a combinatorial optimization problem that aims at finding an optimal assignment of flights to the gates of an airport, in order to minimize the passenger travel time. To study the problem, we adopt a qubit-efficient binary encoding with a cyclic map**, which…
▽ More
We investigate the performance of the variational quantum eigensolver (VQE) for the optimal flight gate assignment problem. This problem is a combinatorial optimization problem that aims at finding an optimal assignment of flights to the gates of an airport, in order to minimize the passenger travel time. To study the problem, we adopt a qubit-efficient binary encoding with a cyclic map**, which is suitable for a digital quantum computer. Using this encoding in conjunction with the Conditional Value at Risk (CVaR) as an aggregation function, we systematically explore the performance of the approach by classically simulating the CVaR-VQE. Our results indicate that the method allows for finding a good solution with high probability, and the method significantly outperforms the naive VQE approach. We examine the role of entanglement for the performance, and find that ansätze with entangling gates allow for better results than pure product states. Studying the problem for various sizes, our numerical data show that the scaling of the number of cost function calls for obtaining a good solution is not exponential for the regimes we investigate in this work.
△ Less
Submitted 22 February, 2023;
originally announced February 2023.
-
Quantum spin helices more stable than the ground state: onset of helical protection
Authors:
Stefan Kühn,
Felix Gerken,
Lena Funcke,
Tobias Hartung,
Paolo Stornati,
Karl Jansen,
Thore Posske
Abstract:
Topological magnetic structures are promising candidates for resilient information storage. An elementary example are spin helices in one-dimensional easy-plane quantum magnets. To quantify their stability, we numerically implement the stochastic Schrödinger equation and time-dependent perturbation theory for spin chains with fluctuating local magnetic fields. We find two classes of quantum spin h…
▽ More
Topological magnetic structures are promising candidates for resilient information storage. An elementary example are spin helices in one-dimensional easy-plane quantum magnets. To quantify their stability, we numerically implement the stochastic Schrödinger equation and time-dependent perturbation theory for spin chains with fluctuating local magnetic fields. We find two classes of quantum spin helices that can reach and even exceed ground-state stability: Spin-current-maximizing helices and, for fine-tuned boundary conditions, the recently discovered "phantom helices". Beyond that, we show that the helicity itself (left- or right-rotating) is even more stable. We explain these findings by separated helical sectors and connect them to topological sectors in continuous spin systems. The resulting helical protection mechanism is a promising phenomenon towards stabilizing helical quantum structures, e.g., in ultracold atoms and solid state systems. We also identify an - up to our knowledge - previously unknown new type of phantom helices.
△ Less
Submitted 28 February, 2023; v1 submitted 6 February, 2023;
originally announced February 2023.
-
Modern applications of machine learning in quantum sciences
Authors:
Anna Dawid,
Julian Arnold,
Borja Requena,
Alexander Gresch,
Marcin Płodzień,
Kaelan Donatella,
Kim A. Nicoli,
Paolo Stornati,
Rouven Koch,
Miriam Büttner,
Robert Okuła,
Gorka Muñoz-Gil,
Rodrigo A. Vargas-Hernández,
Alba Cervera-Lierta,
Juan Carrasquilla,
Vedran Dunjko,
Marylou Gabrié,
Patrick Huembeli,
Evert van Nieuwenburg,
Filippo Vicentini,
Lei Wang,
Sebastian J. Wetzel,
Giuseppe Carleo,
Eliška Greplová,
Roman Krems
, et al. (4 additional authors not shown)
Abstract:
In this book, we provide a comprehensive introduction to the most recent advances in the application of machine learning methods in quantum sciences. We cover the use of deep learning and kernel methods in supervised, unsupervised, and reinforcement learning algorithms for phase classification, representation of many-body quantum states, quantum feedback control, and quantum circuits optimization.…
▽ More
In this book, we provide a comprehensive introduction to the most recent advances in the application of machine learning methods in quantum sciences. We cover the use of deep learning and kernel methods in supervised, unsupervised, and reinforcement learning algorithms for phase classification, representation of many-body quantum states, quantum feedback control, and quantum circuits optimization. Moreover, we introduce and discuss more specialized topics such as differentiable programming, generative models, statistical approach to machine learning, and quantum machine learning.
△ Less
Submitted 15 November, 2023; v1 submitted 8 April, 2022;
originally announced April 2022.
-
Model-Independent Error Mitigation in Parametric Quantum Circuits and Depolarizing Projection of Quantum Noise
Authors:
Xiaoyang Wang,
Xu Feng,
Lena Funcke,
Tobias Hartung,
Karl Jansen,
Stefan Kühn,
Georgios Polykratis,
Paolo Stornati
Abstract:
Finding ground states and low-lying excitations of a given Hamiltonian is one of the most important problems in many fields of physics. As a novel approach, quantum computing on Noisy Intermediate-Scale Quantum (NISQ) devices offers the prospect to efficiently perform such computations and may eventually outperform classical computers. However, current quantum devices still suffer from inherent qu…
▽ More
Finding ground states and low-lying excitations of a given Hamiltonian is one of the most important problems in many fields of physics. As a novel approach, quantum computing on Noisy Intermediate-Scale Quantum (NISQ) devices offers the prospect to efficiently perform such computations and may eventually outperform classical computers. However, current quantum devices still suffer from inherent quantum noise. In this work, we propose an error mitigation scheme suitable for parametric quantum circuits. This scheme is based on projecting a general quantum noise channel onto depolarization errors. Our method can efficiently reduce errors in quantum computations, which we demonstrate by carrying out simulations both on classical and IBM's quantum devices. In particular, we test the performance of the method by computing the mass gap of the transverse-field Ising model using the variational quantum eigensolver algorithm.
△ Less
Submitted 30 November, 2021;
originally announced November 2021.
-
Dimensional Expressivity Analysis, best-approximation errors, and automated design of parametric quantum circuits
Authors:
Lena Funcke,
Tobias Hartung,
Karl Jansen,
Stefan Kühn,
Manuel Schneider,
Paolo Stornati
Abstract:
The design of parametric quantum circuits (PQCs) for efficient use in variational quantum simulations (VQS) is subject to two competing factors. On one hand, the set of states that can be generated by the PQC has to be large enough to contain the solution state. Otherwise, one may at best find the best approximation of the solution restricted to the states generated by the chosen PQC. On the other…
▽ More
The design of parametric quantum circuits (PQCs) for efficient use in variational quantum simulations (VQS) is subject to two competing factors. On one hand, the set of states that can be generated by the PQC has to be large enough to contain the solution state. Otherwise, one may at best find the best approximation of the solution restricted to the states generated by the chosen PQC. On the other hand, the PQC should contain as few parametric quantum gates as possible to minimize noise from the quantum device. Thus, when designing a PQC one needs to ensure that there are no redundant parameters. The dimensional expressivity analysis discussed in these proceedings is a means of addressing these counteracting effects. Its main objective is to identify independent and redundant parameters in the PQC. Using this information, superfluous parameters can be removed and the dimension of the space of states that are generated by the PQC can be computed. Knowing the dimension of the physical state space then allows us to deduce whether or not the PQC can reach all physical states. Furthermore, the dimensional expressivity analysis can be implemented efficiently using a hybrid quantum-classical algorithm. This implementation has relatively small overhead costs both for the classical and quantum part of the algorithm and could therefore be used in the future for on-the-fly circuit construction. This would allow for optimized circuits to be used in every loop of a VQS rather than the same PQC for the entire VQS. These proceedings review and extend work in [1, 2].
△ Less
Submitted 1 December, 2021; v1 submitted 22 November, 2021;
originally announced November 2021.
-
Phases at finite winding number of an Abelian lattice gauge theory
Authors:
Paolo Stornati,
Debasish Banerjee,
Karl Jansen,
Philipp Krah
Abstract:
Pure gauge theories are rather different from theories with pure scalar and fermionic matter, especially in terms of the nature of excitations. For example, in scalar and fermionic theories, one can create ultra-local excitations. For a gauge theory, such excitations need to be closed loops that do not violate gauge invariance. In this proceedings, we present a study on the condensation phenomenon…
▽ More
Pure gauge theories are rather different from theories with pure scalar and fermionic matter, especially in terms of the nature of excitations. For example, in scalar and fermionic theories, one can create ultra-local excitations. For a gauge theory, such excitations need to be closed loops that do not violate gauge invariance. In this proceedings, we present a study on the condensation phenomenon associated with the string-like excitations of an Abelian lattice gauge theory. These phenomena are studied through numerical simulations of a $U(1)$ quantum link model in 2+1 dimensions in a ladder geometry using matrix product states. In this proceedings, we show the existence of ground states characterized by the presence of such string-like excitations. These are caused due to the condensation of torelons. We also study the relationship between the properties of the plaquettes in the ground state and the presence of such condensation phenomenon.
△ Less
Submitted 17 November, 2021;
originally announced November 2021.
-
Using classical bit-flip correction for error mitigation including 2-qubit correlations
Authors:
Constantia Alexandrou,
Lena Funcke,
Tobias Hartung,
Karl Jansen,
Stefan Kuehn,
Georgios Polykratis,
Paolo Stornati,
Xiaoyang Wang
Abstract:
We present an error mitigation scheme which corrects readout errors on Noisy Intermediate-Scale Quantum (NISQ) computers [1,2]. After a short review of applying the method to one qubit, we proceed to discuss the case when correlations between different qubits occur. We demonstrate how the readout error can be mitigated in this case. By performing experiments on IBMQ hardware, we show that such cor…
▽ More
We present an error mitigation scheme which corrects readout errors on Noisy Intermediate-Scale Quantum (NISQ) computers [1,2]. After a short review of applying the method to one qubit, we proceed to discuss the case when correlations between different qubits occur. We demonstrate how the readout error can be mitigated in this case. By performing experiments on IBMQ hardware, we show that such correlations do not have a strong effect on the results, justifying to neglect them.
△ Less
Submitted 8 June, 2022; v1 submitted 16 November, 2021;
originally announced November 2021.
-
Investigating the variance increase of readout error mitigation through classical bit-flip correction on IBM and Rigetti quantum computers
Authors:
Constantia Alexandrou,
Lena Funcke,
Tobias Hartung,
Karl Jansen,
Stefan Kühn,
Georgios Polykratis,
Paolo Stornati,
Xiaoyang Wang,
Tom Weber
Abstract:
Readout errors are among the most dominant errors on current noisy intermediate-scale quantum devices. Recently, an efficient and scaleable method for mitigating such errors has been developed, based on classical bit-flip correction. In this talk, we compare the performance of this method for IBM's and Rigetti's quantum devices, demonstrating how the method improves the noisy measurements of obser…
▽ More
Readout errors are among the most dominant errors on current noisy intermediate-scale quantum devices. Recently, an efficient and scaleable method for mitigating such errors has been developed, based on classical bit-flip correction. In this talk, we compare the performance of this method for IBM's and Rigetti's quantum devices, demonstrating how the method improves the noisy measurements of observables obtained on the quantum hardware. Moreover, we examine the variance amplification to the data after applying of our mitigation procedure, which is common to all mitigation strategies. We derive a new expression for the variance of the mitigated Pauli operators in terms of the corrected expectation values and the noisy variances.Our hardware results show good agreement with the theoretical prediction, and we demonstrate that the increase of the variance due to the mitigation procedure is only moderate.
△ Less
Submitted 29 November, 2021; v1 submitted 9 November, 2021;
originally announced November 2021.
-
Towards Quantum Simulations in Particle Physics and Beyond on Noisy Intermediate-Scale Quantum Devices
Authors:
Lena Funcke,
Tobias Hartung,
Karl Jansen,
Stefan Kühn,
Manuel Schneider,
Paolo Stornati,
Xiaoyang Wang
Abstract:
We review two algorithmic advances that bring us closer to reliable quantum simulations of model systems in high energy physics and beyond on noisy intermediate-scale quantum (NISQ) devices. The first method is the dimensional expressivity analysis of quantum circuits, which allows for constructing minimal but maximally expressive quantum circuits. The second method is an efficient mitigation of r…
▽ More
We review two algorithmic advances that bring us closer to reliable quantum simulations of model systems in high energy physics and beyond on noisy intermediate-scale quantum (NISQ) devices. The first method is the dimensional expressivity analysis of quantum circuits, which allows for constructing minimal but maximally expressive quantum circuits. The second method is an efficient mitigation of readout errors on quantum devices. Both methods can lead to significant improvements in quantum simulations, e.g., when variational quantum eigensolvers are used.
△ Less
Submitted 7 October, 2021;
originally announced October 2021.
-
Best-approximation error for parametric quantum circuits
Authors:
Lena Funcke,
Tobias Hartung,
Karl Jansen,
Stefan Kühn,
Manuel Schneider,
Paolo Stornati
Abstract:
In Variational Quantum Simulations, the construction of a suitable parametric quantum circuit is subject to two counteracting effects. The number of parameters should be small for the device noise to be manageable, but also large enough for the circuit to be able to represent the solution. Dimensional expressivity analysis can optimize a candidate circuit considering both aspects. In this article,…
▽ More
In Variational Quantum Simulations, the construction of a suitable parametric quantum circuit is subject to two counteracting effects. The number of parameters should be small for the device noise to be manageable, but also large enough for the circuit to be able to represent the solution. Dimensional expressivity analysis can optimize a candidate circuit considering both aspects. In this article, we will first discuss an inductive construction for such candidate circuits. Furthermore, it is sometimes necessary to choose a circuit with fewer parameters than necessary to represent all relevant states. To characterize such circuits, we estimate the best-approximation error using Voronoi diagrams. Moreover, we discuss a hybrid quantum-classical algorithm to estimate the worst-case best-approximation error, its complexity, and its scaling in state space dimensionality. This allows us to identify some obstacles for variational quantum simulations with local optimizers and underparametrized circuits, and we discuss possible remedies.
△ Less
Submitted 15 July, 2021;
originally announced July 2021.
-
Dimensional Expressivity Analysis of Parametric Quantum Circuits
Authors:
Lena Funcke,
Tobias Hartung,
Karl Jansen,
Stefan Kühn,
Paolo Stornati
Abstract:
Parametric quantum circuits play a crucial role in the performance of many variational quantum algorithms. To successfully implement such algorithms, one must design efficient quantum circuits that sufficiently approximate the solution space while maintaining a low parameter count and circuit depth. In this paper, we develop a method to analyze the dimensional expressivity of parametric quantum ci…
▽ More
Parametric quantum circuits play a crucial role in the performance of many variational quantum algorithms. To successfully implement such algorithms, one must design efficient quantum circuits that sufficiently approximate the solution space while maintaining a low parameter count and circuit depth. In this paper, we develop a method to analyze the dimensional expressivity of parametric quantum circuits. Our technique allows for identifying superfluous parameters in the circuit layout and for obtaining a maximally expressive ansatz with a minimum number of parameters. Using a hybrid quantum-classical approach, we show how to efficiently implement the expressivity analysis using quantum hardware, and we provide a proof of principle demonstration of this procedure on IBM's quantum hardware. We also discuss the effect of symmetries and demonstrate how to incorporate or remove symmetries from the parametrized ansatz.
△ Less
Submitted 4 May, 2021; v1 submitted 6 November, 2020;
originally announced November 2020.
-
Measurement Error Mitigation in Quantum Computers Through Classical Bit-Flip Correction
Authors:
Lena Funcke,
Tobias Hartung,
Karl Jansen,
Stefan Kühn,
Paolo Stornati,
Xiaoyang Wang
Abstract:
We develop a classical bit-flip correction method to mitigate measurement errors on quantum computers. This method can be applied to any operator, any number of qubits, and any realistic bit-flip probability. We first demonstrate the successful performance of this method by correcting the noisy measurements of the ground-state energy of the longitudinal Ising model. We then generalize our results…
▽ More
We develop a classical bit-flip correction method to mitigate measurement errors on quantum computers. This method can be applied to any operator, any number of qubits, and any realistic bit-flip probability. We first demonstrate the successful performance of this method by correcting the noisy measurements of the ground-state energy of the longitudinal Ising model. We then generalize our results to arbitrary operators and test our method both numerically and experimentally on IBM quantum hardware. As a result, our correction method reduces the measurement error on the quantum hardware by up to one order of magnitude. We finally discuss how to pre-process the method and extend it to other errors sources beyond measurement errors. For local Hamiltonians, the overhead costs are polynomial in the number of qubits, even if multi-qubit correlations are included.
△ Less
Submitted 1 September, 2022; v1 submitted 7 July, 2020;
originally announced July 2020.