-
Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers
Authors:
Alexandre Fleury,
James Brown,
Erika Lloyd,
Maritza Hernandez,
Isaac H. Kim
Abstract:
Many quantum algorithms rely on a quality initial state for optimal performance. Preparing an initial state for specific applications can considerably reduce the cost of probabilistic algorithms such as the well studied quantum phase estimation (QPE). Fortunately, in the application space of quantum chemistry, generating approximate wave functions for molecular systems is well studied, and quantum…
▽ More
Many quantum algorithms rely on a quality initial state for optimal performance. Preparing an initial state for specific applications can considerably reduce the cost of probabilistic algorithms such as the well studied quantum phase estimation (QPE). Fortunately, in the application space of quantum chemistry, generating approximate wave functions for molecular systems is well studied, and quantum computing algorithms stand to benefit from importing these classical methods directly into a quantum circuit. In this work, we propose a state preparation method based on coupled cluster (CC) theory, which is a pillar of quantum chemistry on classical computers, by incorporating mid-circuit measurements into the circuit construction. Currently, the most well studied state preparation method for quantum chemistry on quantum computers is the variational quantum eigensolver (VQE) with a unitary-CC with single- and double-electron excitation terms (UCCSD) ansatz whose operations are limited to unitary gates. We verify the accuracy of our state preparation protocol using mid-circuit measurements by performing energy evaluation and state overlap computation for a set of small chemical systems. We further demonstrate that our approach leads to a reduction of the classical computation overhead, and the number of CNOT and T gates by 28% and 57% on average when compared against the standard VQE-UCCSD protocol.
△ Less
Submitted 28 June, 2024; v1 submitted 17 June, 2024;
originally announced June 2024.
-
Classical analogs of generalized purities, entropies, and logarithmic negativity
Authors:
Bogar Díaz,
Diego González,
Marcos J. Hernández,
J. David Vergara
Abstract:
It has recently been proposed classical analogs of the purity, linear quantum entropy, and von Neumann entropy for classical integrable systems, when the corresponding quantum system is in a Gaussian state. We generalized these results by providing classical analogs of the generalized purities, Bastiaans-Tsallis entropies, Rényi entropies, and logarithmic negativity for classical integrable system…
▽ More
It has recently been proposed classical analogs of the purity, linear quantum entropy, and von Neumann entropy for classical integrable systems, when the corresponding quantum system is in a Gaussian state. We generalized these results by providing classical analogs of the generalized purities, Bastiaans-Tsallis entropies, Rényi entropies, and logarithmic negativity for classical integrable systems. These classical analogs are entirely characterized by the classical covariance matrix. We compute these classical analogs exactly in the cases of linearly coupled harmonic oscillators, a generalized harmonic oscillator chain, and a one-dimensional circular lattice of oscillators. In all of these systems, the classical analogs reproduce the results of their quantum counterparts whenever the system is in a Gaussian state. In this context, our results show that quantum information of Gaussian states can be reproduced by classical information.
△ Less
Submitted 4 May, 2023;
originally announced May 2023.
-
Computational Overhead of Locality Reduction in Binary Optimization Problems
Authors:
Elisabetta Valiante,
Maritza Hernandez,
Amin Barzegar,
Helmut G. Katzgraber
Abstract:
Recently, there has been considerable interest in solving optimization problems by map** these onto a binary representation, sparked mostly by the use of quantum annealing machines. Such binary representation is reminiscent of a discrete physical two-state system, such as the Ising model. As such, physics-inspired techniques -- commonly used in fundamental physics studies -- are ideally suited t…
▽ More
Recently, there has been considerable interest in solving optimization problems by map** these onto a binary representation, sparked mostly by the use of quantum annealing machines. Such binary representation is reminiscent of a discrete physical two-state system, such as the Ising model. As such, physics-inspired techniques -- commonly used in fundamental physics studies -- are ideally suited to solve optimization problems in a binary format. While binary representations can be often found for paradigmatic optimization problems, these typically result in k-local higher-order unconstrained binary optimization cost functions. In this work, we discuss the effects of locality reduction needed for the majority of the currently available quantum and quantum-inspired solvers that can only accommodate 2-local (quadratic) cost functions. General locality reduction approaches require the introduction of ancillary variables which cause an overhead over the native problem. Using a parallel tempering Monte Carlo solver on Microsoft Azure Quantum, as well as k-local binary problems with planted solutions, we show that post reduction to a corresponding 2-local representation the problems become considerably harder to solve. We further quantify the increase in computational hardness introduced by the reduction algorithm by measuring the variation of number of variables, statistics of the coefficient values, and the population annealing entropic family size. Our results demonstrate the importance of avoiding locality reduction when solving optimization problems.
△ Less
Submitted 19 July, 2021; v1 submitted 17 December, 2020;
originally announced December 2020.
-
A simple approach to the quantum theory of nonlinear fiber optics
Authors:
J. Bonetti,
A. D. Sánchez,
S. M. Hernandez,
D. F. Grosz
Abstract:
We put forth an approach to obtain a quantum master equation for the propagation of light in nonlinear fiber optics by relying on simple quantum pictures of the processes (linear and nonlinear) occurring along propagation in an optical fiber. This equation is shown to be in excellent agreement with the classical Generalized Nonlinear Schrodinger Equation and predicts the effects of self-steepening…
▽ More
We put forth an approach to obtain a quantum master equation for the propagation of light in nonlinear fiber optics by relying on simple quantum pictures of the processes (linear and nonlinear) occurring along propagation in an optical fiber. This equation is shown to be in excellent agreement with the classical Generalized Nonlinear Schrodinger Equation and predicts the effects of self-steepening and spontaneous Raman scattering. Last, we apply these results to the analysis of two cases of relevance in quantum technologies: single-photon frequency translation and spontaneous four-wave mixing.
△ Less
Submitted 1 February, 2019;
originally announced February 2019.
-
A Quantum-Inspired Method for Three-Dimensional Ligand-Based Virtual Screening
Authors:
Maritza Hernandez,
Guo Liang Gan,
Kirby Linvill,
Carl Dukatz,
Jun Feng,
Govinda Bhisetti
Abstract:
Measuring similarity between molecules is an important part of virtual screening (VS) experiments deployed during the early stages of drug discovery. Most widely used methods for evaluating the similarity of molecules use molecular fingerprints to encode structural information. While similarity methods using fingerprint encodings are efficient, they do not consider all the relevant aspects of mole…
▽ More
Measuring similarity between molecules is an important part of virtual screening (VS) experiments deployed during the early stages of drug discovery. Most widely used methods for evaluating the similarity of molecules use molecular fingerprints to encode structural information. While similarity methods using fingerprint encodings are efficient, they do not consider all the relevant aspects of molecular structure. In this paper, we describe a quantum-inspired graph-based molecular similarity (GMS) method for ligand-based VS. The GMS method is formulated as a quadratic unconstrained binary optimization problem that can be solved using a quantum annealer, providing the opportunity to take advantage of this nascent and potentially groundbreaking technology. In this study, we consider various features relevant to ligand-based VS, such as pharmacophore features and three-dimensional atomic coordinates, and include them in the GMS method. We evaluate this approach on various datasets from the DUD_LIB_VS_1.0 library. Our results show that using three-dimensional atomic coordinates as features for comparison yields higher early enrichment values. In addition, we evaluate the performance of the GMS method against conventional fingerprint approaches. The results demonstrate that the GMS method outperforms fingerprint methods for most of the datasets, presenting a new alternative in ligand-based VS with the potential for future enhancement.
△ Less
Submitted 28 January, 2019;
originally announced February 2019.
-
A frequency-coded QKD scheme with an extension to qu-quarts
Authors:
J. Bonetti,
S. M. Hernandez,
D. F. Grosz
Abstract:
We propose a novel scheme to implement the BB84 quantum key distribution (QKD) protocol in optical fibers based on a quantum frequency-translation (QFT) process. Unlike conventional QKD systems, which rely on photon polarization/phase to encode qubits, our proposal utilizes photons of different frequencies. Qubits are thus expected to reach longer propagation distances due to the photon frequency…
▽ More
We propose a novel scheme to implement the BB84 quantum key distribution (QKD) protocol in optical fibers based on a quantum frequency-translation (QFT) process. Unlike conventional QKD systems, which rely on photon polarization/phase to encode qubits, our proposal utilizes photons of different frequencies. Qubits are thus expected to reach longer propagation distances due to the photon frequency state being more robust against mechanical and/or thermal fluctuations of the transmitting medium. Finally, we put forth an extension to a security-enhanced four-character-alphabet (qu-quarts) QKD scheme.
△ Less
Submitted 29 June, 2018; v1 submitted 28 June, 2018;
originally announced June 2018.
-
Cryogenic Trapped-Ion System for Large Scale Quantum Simulation
Authors:
G. Pagano,
P. W. Hess,
H. B. Kaplan,
W. L. Tan,
P. Richerme,
P. Becker,
A. Kyprianidis,
J. Zhang,
E. Birckelbaw,
M. R. Hernandez,
Y. Wu,
C. Monroe
Abstract:
We present a cryogenic ion trap** system designed for large scale quantum simulation of spin models. Our apparatus is based on a segmented-blade ion trap enclosed in a 4 K cryostat, which enables us to routinely trap over 100 $^{171}$Yb$^+$ ions in a linear configuration for hours due to a low background gas pressure from differential cryo-pum**. We characterize the cryogenic vacuum by using t…
▽ More
We present a cryogenic ion trap** system designed for large scale quantum simulation of spin models. Our apparatus is based on a segmented-blade ion trap enclosed in a 4 K cryostat, which enables us to routinely trap over 100 $^{171}$Yb$^+$ ions in a linear configuration for hours due to a low background gas pressure from differential cryo-pum**. We characterize the cryogenic vacuum by using trapped ion crystals as a pressure gauge, measuring both inelastic and elastic collision rates with the molecular background gas. We demonstrate nearly equidistant ion spacing for chains of up to 44 ions using anharmonic axial potentials. This reliable production and lifetime enhancement of large linear ion chains will enable quantum simulation of spin models that are intractable with classical computer modelling.
△ Less
Submitted 8 February, 2018;
originally announced February 2018.
-
Enhancing Quantum Annealing Performance for the Molecular Similarity Problem
Authors:
Maritza Hernandez,
Maliheh Aramon
Abstract:
Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to enhance the efficiency of such a solver. In this work, we present a quantum annealing approach to measure similarity among molecular structures. Implementing real-w…
▽ More
Quantum annealing is a promising technique which leverages quantum mechanics to solve hard optimization problems. Considerable progress has been made in the development of a physical quantum annealer, motivating the study of methods to enhance the efficiency of such a solver. In this work, we present a quantum annealing approach to measure similarity among molecular structures. Implementing real-world problems on a quantum annealer is challenging due to hardware limitations such as sparse connectivity, intrinsic control error, and limited precision. In order to overcome the limited connectivity, a problem must be reformulated using minor-embedding techniques. Using a real data set, we investigate the performance of a quantum annealer in solving the molecular similarity problem. We provide experimental evidence that common practices for embedding can be replaced by new alternatives which mitigate some of the hardware limitations and enhance its performance. Common practices for embedding include minimizing either the number of qubits or the chain length, and determining the strength of ferromagnetic couplers empirically. We show that current criteria for selecting an embedding do not improve the hardware's performance for the molecular similarity problem. Furthermore, we use a theoretical approach to determine the strength of ferromagnetic couplers. Such an approach removes the computational burden of the current empirical approaches, and also results in hardware solutions that can benefit from simple local classical improvement. Although our results are limited to the problems considered here, they can be generalized to guide future benchmarking studies.
△ Less
Submitted 16 January, 2017;
originally announced January 2017.
-
A Novel Graph-based Approach for Determining Molecular Similarity
Authors:
Maritza Hernandez,
Arman Zaribafiyan,
Maliheh Aramon,
Mohammad Naghibi
Abstract:
In this paper, we tackle the problem of measuring similarity among graphs that represent real objects with noisy data. To account for noise, we relax the definition of similarity using the maximum weighted co-$k$-plex relaxation method, which allows dissimilarities among graphs up to a predetermined level. We then formulate the problem as a novel quadratic unconstrained binary optimization problem…
▽ More
In this paper, we tackle the problem of measuring similarity among graphs that represent real objects with noisy data. To account for noise, we relax the definition of similarity using the maximum weighted co-$k$-plex relaxation method, which allows dissimilarities among graphs up to a predetermined level. We then formulate the problem as a novel quadratic unconstrained binary optimization problem that can be solved by a quantum annealer. The context of our study is molecular similarity where the presence of noise might be due to regular errors in measuring molecular features. We develop a similarity measure and use it to predict the mutagenicity of a molecule. Our results indicate that the relaxed similarity measure, designed to accommodate the regular errors, yields a higher prediction accuracy than the measure that ignores the noise.
△ Less
Submitted 25 January, 2016;
originally announced January 2016.
-
Temperature-independent quantum logic for molecular spectroscopy
Authors:
J. Mur-Petit,
J. Pérez-Ríos,
J. Campos-Martínez,
M. I. Hernández,
S. Willitsch,
J. J. García-Ripoll
Abstract:
We propose a fast and non-destructive spectroscopic method for single molecular ions that implements quantum logic schemes between an atomic ion and the molecular ion of interest. Our proposal relies on a hybrid coherent manipulation of the two-ion system, using optical or magnetic forces depending on the types of molecular levels to be addressed (Zeeman, rotational, vibrational or electronic degr…
▽ More
We propose a fast and non-destructive spectroscopic method for single molecular ions that implements quantum logic schemes between an atomic ion and the molecular ion of interest. Our proposal relies on a hybrid coherent manipulation of the two-ion system, using optical or magnetic forces depending on the types of molecular levels to be addressed (Zeeman, rotational, vibrational or electronic degrees of freedom). The method is especially suited for the non-destructive precision spectroscopy of single molecular ions, and sets a starting point for new hybrid quantum computation schemes that combine molecular and atomic ions, covering the measurement and entangling steps.
△ Less
Submitted 25 January, 2012; v1 submitted 16 June, 2011;
originally announced June 2011.
-
Quantum recoil effects in finite-time disentanglement of two distinguishable atoms
Authors:
F. Lastra,
S. Wallentowitz,
M. Orszag,
M. Hernandez
Abstract:
Starting from the requirement of distinguishability of two atoms by their positions, it is shown that photon recoil has a strong influence on finite-time disentanglement and in some cases prevents its appearance. At near-field inter atomic distances well localized atoms, with maximally one atom being initially excited, may suffer disentanglement at a single finite time or even at a series of equ…
▽ More
Starting from the requirement of distinguishability of two atoms by their positions, it is shown that photon recoil has a strong influence on finite-time disentanglement and in some cases prevents its appearance. At near-field inter atomic distances well localized atoms, with maximally one atom being initially excited, may suffer disentanglement at a single finite time or even at a series of equidistant finite times, depending on their mean inter atomic distance and their initial electronic preparation.
△ Less
Submitted 26 November, 2008;
originally announced November 2008.
-
Decoherence versus disentanglement for two qubits in a squeezed bath
Authors:
Maritza Hernandez,
Miguel Orszag
Abstract:
We study the relation between the sudden death and revival of the entanglement of two qubits in a common squeezed reservoir, and the normal decoherence, by getting closer to the Decoherence Free Subspace and calculating the effect on the death and revival times.
We study the relation between the sudden death and revival of the entanglement of two qubits in a common squeezed reservoir, and the normal decoherence, by getting closer to the Decoherence Free Subspace and calculating the effect on the death and revival times.
△ Less
Submitted 9 January, 2008;
originally announced January 2008.
-
Magnetic qubits as hardware for quantum computers
Authors:
J. Tejada,
E. M. Chudnovsky,
E. del Barco,
J. M. Hernandez,
T. P. Spiller
Abstract:
We propose two potential realisations for quantum bits based on nanometre scale magnetic particles of large spin S and high anisotropy molecular clusters. In case (1) the bit-value basis states |0> and |1> are the ground and first excited spin states Sz = S and S-1, separated by an energy gap given by the ferromagnetic resonance (FMR) frequency. In case (2), when there is significant tunnelling…
▽ More
We propose two potential realisations for quantum bits based on nanometre scale magnetic particles of large spin S and high anisotropy molecular clusters. In case (1) the bit-value basis states |0> and |1> are the ground and first excited spin states Sz = S and S-1, separated by an energy gap given by the ferromagnetic resonance (FMR) frequency. In case (2), when there is significant tunnelling through the anisotropy barrier, the qubit states correspond to the symmetric, |0>, and antisymmetric, |1>, combinations of the two-fold degenerate ground state Sz = +- S. In each case the temperature of operation must be low compared to the energy gap, Δ, between the states |0> and |1>. The gap Δin case (2) can be controlled with an external magnetic field perpendicular to the easy axis of the molecular cluster. The states of different molecular clusters and magnetic particles may be entangled by connecting them by superconducting lines with Josephson switches, leading to the potential for quantum computing hardware.
△ Less
Submitted 28 September, 2000;
originally announced September 2000.