-
Quantifying the effect of gate errors on variational quantum eigensolvers for quantum chemistry
Authors:
Kieran Dalton,
Christopher K. Long,
Yordan S. Yordanov,
Charles G. Smith,
Crispin H. W. Barnes,
Normann Mertig,
David R. M. Arvidsson-Shukur
Abstract:
Variational quantum eigensolvers (VQEs) are leading candidates to demonstrate near-term quantum advantage. Here, we conduct density-matrix simulations of leading gate-based VQEs for a range of molecules. We numerically quantify their level of tolerable depolarizing gate-errors. We find that: (i) The best-performing VQEs require gate-error probabilities between $10^{-6}$ and $10^{-4}$ ( $10^{-4}$ a…
▽ More
Variational quantum eigensolvers (VQEs) are leading candidates to demonstrate near-term quantum advantage. Here, we conduct density-matrix simulations of leading gate-based VQEs for a range of molecules. We numerically quantify their level of tolerable depolarizing gate-errors. We find that: (i) The best-performing VQEs require gate-error probabilities between $10^{-6}$ and $10^{-4}$ ( $10^{-4}$ and $10^{-2}$ with error mitigation) to predict, within chemical accuracy, ground-state energies of small molecules with $4-14$ orbitals. (ii) ADAPT-VQEs that construct ansatz circuits iteratively outperform fixed-circuit VQEs. (iii) ADAPT-VQEs perform better with circuits constructed from gate-efficient rather than physically-motivated elements. (iv) The maximally-allowed gate-error probability, $p_c$, for any VQE to achieve chemical accuracy decreases with the number $\ncx$ of noisy two-qubit gates as $p_c\approxprop\ncx^{-1}$. Additionally, $p_c$ decreases with system size, even with error mitigation, implying that larger molecules require even lower gate-errors. Thus, quantum advantage via gate-based VQEs is unlikely unless gate-error probabilities are decreased by orders of magnitude.
△ Less
Submitted 13 February, 2024; v1 submitted 8 November, 2022;
originally announced November 2022.
-
Efficient Parabolic Optimisation Algorithm for adaptive VQE implementations
Authors:
V. Armaos,
Dimitrios A. Badounas,
Paraskevas Deligiannis,
Konstantinos Lianos,
Yordan S. Yordanov
Abstract:
Computational chemistry is one of the most promising applications of quantum computing, mostly thanks to the development of the Variational Quantum Eigensolver (VQE) algorithm. VQE is being studied extensively and numerous optimisations of VQE's sub-processes have been suggested, including the encoding methods and the choice of excitations. Recently, adaptive methods were introduced that apply eac…
▽ More
Computational chemistry is one of the most promising applications of quantum computing, mostly thanks to the development of the Variational Quantum Eigensolver (VQE) algorithm. VQE is being studied extensively and numerous optimisations of VQE's sub-processes have been suggested, including the encoding methods and the choice of excitations. Recently, adaptive methods were introduced that apply each excitation iteratively. When it comes to adaptive VQE, research is focused on the choice of excitation pool and the strategies for choosing each excitation. Here we focus on a usually overlooked component of VQE, which is the choice of the classical optimisation algorithm. We introduce the parabolic optimiser that we designed specifically for the needs of VQE. This includes both an 1-D and an n-D optimiser that can be used either for adaptive or traditional VQE implementations. We then continue to benchmark the parabolic optimiser against Nelder-Mead for various implementations of VQE. We found that the parabolic optimiser performs significantly better than traditional optimisation methods, requiring fewer CNOTs and fewer quantum experiments to achieve a given energy accuracy.
△ Less
Submitted 25 October, 2021;
originally announced October 2021.
-
Molecular excited state calculations with the QEB-ADAPT-VQE
Authors:
Yordan S. Yordanov,
Crispin H. W. Barnes,
David R. M. Arvidsson-Shukur
Abstract:
Calculations of molecular spectral properties, like photodissociation rates and absorption bands, rely on knowledge of the excited state energies of the molecule of interest. Protocols based on the variational quantum eigensolver (VQE) are promising candidates to calculate such energies on emerging noisy intermediate scale quantum (NISQ) computers. The successful implementation of these protocols…
▽ More
Calculations of molecular spectral properties, like photodissociation rates and absorption bands, rely on knowledge of the excited state energies of the molecule of interest. Protocols based on the variational quantum eigensolver (VQE) are promising candidates to calculate such energies on emerging noisy intermediate scale quantum (NISQ) computers. The successful implementation of these protocols on NISQ computers, relies on ansätze that can accurately approximate the molecular states and that can be implemented by shallow quantum circuits. In this paper, we introduce the excited qubit-excitation-based adaptive (e-QEB-ADAPT)-VQE protocol to calculate molecular excited state energies. The e-QEB-ADAPT-VQE constructs efficient problem-tailored ansätze by iteratively appending evolutions of qubit excitation operators. The e-QEB-ADAPT-VQE is an adaptation of the QEB-ADAPT-VQE protocol, which is designed to be independent on the choice of an initial reference state. We perform classical numerical simulations for LiH and BeH$_2$ to benchmark the performance of the e-QEB-ADAPT-VQE. We demonstrate that the e-QEB-ADAPT-VQE can construct highly accurate ansätze that require at least an order of magnitude fewer $CNOT$s than standard fixed UCC ansätze, such as the UCCSD and the GUCCSD.
△ Less
Submitted 18 October, 2021; v1 submitted 11 June, 2021;
originally announced June 2021.
-
Qubit-excitation-based adaptive variational quantum eigensolver
Authors:
Yordan S. Yordanov,
V. Armaos,
Crispin H. W. Barnes,
David R. M. Arvidsson-Shukur
Abstract:
Molecular simulations with the variational quantum eigensolver (VQE) are a promising application for emerging noisy intermediate-scale quantum computers. Constructing accurate molecular ansätze that are easy to optimize and implemented by shallow quantum circuits is crucial for the successful implementation of such simulations. Ansätze are, generally, constructed as series of fermionic-excitation…
▽ More
Molecular simulations with the variational quantum eigensolver (VQE) are a promising application for emerging noisy intermediate-scale quantum computers. Constructing accurate molecular ansätze that are easy to optimize and implemented by shallow quantum circuits is crucial for the successful implementation of such simulations. Ansätze are, generally, constructed as series of fermionic-excitation evolutions. Instead, we demonstrate the usefulness of constructing ansätze with "qubit-excitation evolutions", which, contrary to fermionic excitation evolutions, obey "qubit commutation relations". We show that qubit excitation evolutions, despite the lack of some of the physical features of fermionic excitation evolutions, accurately construct ansätze, while requiring asymptotically fewer gates. Utilizing qubit excitation evolutions, we introduce the qubit-excitation-based adaptive (QEB-ADAPT)-VQE protocol. The QEB-ADAPT-VQE is a modification of the ADAPT-VQE that performs molecular simulations using a problem-tailored ansatz, grown iteratively by appending evolutions of qubit excitation operators. By performing classical numerical simulations for small molecules, we benchmark the QEB-ADAPT-VQE, and compare it against the original fermionic-ADAPT-VQE and the qubit-ADAPT-VQE. In terms of circuit efficiency and convergence speed, we demonstrate that the QEB-ADAPT-VQE outperforms the qubit-ADAPT-VQE, which to our knowledge was the previous most circuit-efficient scalable VQE protocol for molecular simulations.
△ Less
Submitted 14 October, 2021; v1 submitted 20 November, 2020;
originally announced November 2020.
-
Invariant subspaces of two-qubit quantum gates and their application in the verification of quantum computers
Authors:
Yordan S. Yordanov,
Jacob Chevalier-Drori,
Thierry Ferrus,
Matthew Applegate,
Crispin H. W. Barnes
Abstract:
We investigate the groups generated by the sets of $CP$, $CNOT$ and $SWAP^α$ (power-of-SWAP) quantum gate operations acting on $n$ qubits. Isomorphisms to standard groups are found, and using techniques from representation theory, we are able to determine the invariant subspaces of the $n-$qubit Hilbert space under the action of each group. For the $CP$ operation, we find isomorphism to the direct…
▽ More
We investigate the groups generated by the sets of $CP$, $CNOT$ and $SWAP^α$ (power-of-SWAP) quantum gate operations acting on $n$ qubits. Isomorphisms to standard groups are found, and using techniques from representation theory, we are able to determine the invariant subspaces of the $n-$qubit Hilbert space under the action of each group. For the $CP$ operation, we find isomorphism to the direct product of $n(n-1)/2$ cyclic groups of order $2$, and determine $2^n$ $1$-dimensional invariant subspaces corresponding to the computational state-vectors. For the $CNOT$ operation, we find isomorphism to the general linear group of an $n$-dimensional space over a field of $2$ elements, $GL(n,2)$, and determine two $1$-dimensional invariant subspaces and one $(2^n-2)$-dimensional invariant subspace. For the $SWAP^α$ operation we determine a complex structure of invariant subspaces with varying dimensions and occurrences and present a recursive procedure to construct them. As an example of an application for our work, we suggest that these invariant subspaces can be used to construct simple formal verification procedures to assess the operation of quantum computers of arbitrary size.
△ Less
Submitted 9 September, 2020; v1 submitted 8 September, 2020;
originally announced September 2020.
-
Efficient quantum circuits for quantum computational chemistry
Authors:
Yordan S. Yordanov,
David R. M. Arvidsson-Shukur,
Crispin H. W. Barnes
Abstract:
Molecular quantum simulations with the variational quantum eigensolver (VQE) rely on ansatz states that approximate the molecular ground states. These ansatz states are generally defined by parametrized fermionic excitation operators and an initial reference state. Efficient ways to perform fermionic excitations are vital for the realization of the VQE on noisy intermediate-scale quantum computers…
▽ More
Molecular quantum simulations with the variational quantum eigensolver (VQE) rely on ansatz states that approximate the molecular ground states. These ansatz states are generally defined by parametrized fermionic excitation operators and an initial reference state. Efficient ways to perform fermionic excitations are vital for the realization of the VQE on noisy intermediate-scale quantum computers. Here, we address this issue by first demonstrating circuits that perform qubit excitations, excitations that do not account for fermionic anticommutation relations. We then extend the functionality of these circuits to perform fermionic excitations. Compared to circuits constructed with the standard use of "$CNOT$ staircases", our circuits offer a linear reduction in the number of $CNOT$ gates, by a factor of $2$ and $8$ per single and double excitation, respectively. Our results reduce the requirements for near-term realizations of quantum molecular simulations.
△ Less
Submitted 5 November, 2020; v1 submitted 29 May, 2020;
originally announced May 2020.
-
Implementation of a general single-qubit positive operator-valued measure on a circuit-based quantum computer
Authors:
Yordan S. Yordanov,
Crispin H. W. Barnes
Abstract:
We derive a deterministic protocol to implement a general single-qubit POVM on near-term circuit-based quantum computers. The protocol has a modular structure, such that an $n$-element POVM is implemented as a sequence of $(n-1)$ circuit modules. Each module performs a $2$-element POVM. Two variations of the protocol are suggested, one optimal in terms of number of ancilla qubits, the other optima…
▽ More
We derive a deterministic protocol to implement a general single-qubit POVM on near-term circuit-based quantum computers. The protocol has a modular structure, such that an $n$-element POVM is implemented as a sequence of $(n-1)$ circuit modules. Each module performs a $2$-element POVM. Two variations of the protocol are suggested, one optimal in terms of number of ancilla qubits, the other optimal in terms of number of qubit gate operations and quantum circuit depth. We use the protocol to implement $2$- and $3$-element POVMs on two publicly available quantum computing devices. The results we obtain suggest that implementing non-trivial POVMs could be within the reach of the current noisy quantum computing devices.
△ Less
Submitted 14 January, 2020;
originally announced January 2020.