-
A Classically Efficient Quantum Scalable Fermi-Hubbard Benchmark
Authors:
Bryan T. Gard,
Adam M. Meier
Abstract:
In order to quantify the relative performance of different testbed quantum computing devices, it is useful to benchmark them using a common protocol. While some benchmarks rely on the performance of random circuits and are generic in nature, here we instead propose and implement a practical, application-based benchmark. In particular, our protocol calculates the energy of the ground state in the s…
▽ More
In order to quantify the relative performance of different testbed quantum computing devices, it is useful to benchmark them using a common protocol. While some benchmarks rely on the performance of random circuits and are generic in nature, here we instead propose and implement a practical, application-based benchmark. In particular, our protocol calculates the energy of the ground state in the single particle subspace of a 1-D Fermi Hubbard model, a problem which is efficient to solve classically. We provide a quantum ansatz for the problem that is provably able to probe the full single particle subspace for a general length 1-D chain and scales efficiently in number of gates and measurements. Finally, we demonstrate and analyze the benchmark performance on superconducting and ion trap testbed hardware from three hardware vendors and with up to 24 qubits.
△ Less
Submitted 29 October, 2021;
originally announced November 2021.
-
Benchmarking Quantum Chemistry Computations with Variational, Imaginary Time Evolution, and Krylov Space Solver Algorithms
Authors:
Kübra Yeter-Aydeniz,
Bryan T. Gard,
Jacek Jakowski,
Swarnadeep Majumder,
George S. Barron,
George Siopsis,
Travis Humble,
Raphael C. Pooser
Abstract:
The rapid progress of noisy intermediate-scale quantum (NISQ) computing underscores the need to test and evaluate new devices and applications. Quantum chemistry is a key application area for these devices, and therefore serves as an important benchmark for current and future quantum computer performance. Previous benchmarks in this field have focused on variational methods for computing ground an…
▽ More
The rapid progress of noisy intermediate-scale quantum (NISQ) computing underscores the need to test and evaluate new devices and applications. Quantum chemistry is a key application area for these devices, and therefore serves as an important benchmark for current and future quantum computer performance. Previous benchmarks in this field have focused on variational methods for computing ground and excited states of various molecules, including a benchmarking suite focused on performance of computing ground states for alkali-hydrides under an array of error mitigation methods. Here, we outline state of the art methods to reach chemical accuracy in hybrid quantum-classical electronic structure calculations of alkali hydride molecules on NISQ devices from IBM. We demonstrate how to extend the reach of variational eigensolvers with new symmetry preserving Ansätze. Next, we outline how to use quantum imaginary time evolution and Lanczos as a complementary method to variational techniques, highlighting the advantages of each approach. Finally, we demonstrate a new error mitigation method which uses systematic error cancellation via hidden inverse gate constructions, improving the performance of typical variational algorithms. These results show that electronic structure calculations have advanced rapidly, to routine chemical accuracy for simple molecules, from their inception on quantum computers a few short years ago, and they point to further rapid progress to larger molecules as the power of NISQ devices grows.
△ Less
Submitted 16 February, 2021; v1 submitted 10 February, 2021;
originally announced February 2021.
-
Gate-free state preparation for fast variational quantum eigensolver simulations: ctrl-VQE
Authors:
Oinam Romesh Meitei,
Bryan T. Gard,
George S. Barron,
David P. Pappas,
Sophia E. Economou,
Edwin Barnes,
Nicholas J. Mayhall
Abstract:
The variational quantum eigensolver (VQE) is currently the flagship algorithm for solving electronic structure problems on near-term quantum computers. This hybrid quantum/classical algorithm involves implementing a sequence of parameterized gates on quantum hardware to generate a target quantum state, and then measuring the expectation value of the molecular Hamiltonian. Due to finite coherence t…
▽ More
The variational quantum eigensolver (VQE) is currently the flagship algorithm for solving electronic structure problems on near-term quantum computers. This hybrid quantum/classical algorithm involves implementing a sequence of parameterized gates on quantum hardware to generate a target quantum state, and then measuring the expectation value of the molecular Hamiltonian. Due to finite coherence times and frequent gate errors, the number of gates that can be implemented remains limited on current quantum devices, preventing accurate applications to systems with significant entanglement, such as strongly correlated molecules. In this work, we propose an alternative algorithm (which we refer to as ctrl-VQE) where the quantum circuit used for state preparation is removed entirely and replaced by a quantum control routine which variationally shapes a pulse to drive the initial Hartree-Fock state to the full CI target state. As with VQE, the objective function optimized is the expectation value of the qubit-mapped molecular Hamiltonian. However, by removing the quantum circuit, the coherence times required for state preparation can be drastically reduced by directly optimizing the pulses. We demonstrate the potential of this method numerically by directly optimizing pulse shapes which accurately model the dissociation curves of the hydrogen molecule (covalent bond) and helium hydride ion (ionic bond), and we compute the single point energy for LiH with four transmons.
△ Less
Submitted 10 May, 2021; v1 submitted 10 August, 2020;
originally announced August 2020.
-
Preserving Symmetries for Variational Quantum Eigensolvers in the Presence of Noise
Authors:
George S. Barron,
Bryan T. Gard,
Orien J. Altman,
Nicholas J. Mayhall,
Edwin Barnes,
Sophia E. Economou
Abstract:
One of the most promising applications of noisy intermediate-scale quantum computers is the simulation of molecular Hamiltonians using the variational quantum eigensolver. We show that encoding symmetries of the simulated Hamiltonian in the VQE ansatz reduces both classical and quantum resources compared to other, widely available ansatze. Through simulations of the H$_2$ molecule, we verify that…
▽ More
One of the most promising applications of noisy intermediate-scale quantum computers is the simulation of molecular Hamiltonians using the variational quantum eigensolver. We show that encoding symmetries of the simulated Hamiltonian in the VQE ansatz reduces both classical and quantum resources compared to other, widely available ansatze. Through simulations of the H$_2$ molecule, we verify that these improvements persist in the presence of noise. This simulation is performed with IBM software using noise models from real devices. We also demonstrate how these techniques can be used to find molecular excited states of various symmetries using a noisy processor. We use error mitigation techniques to further improve the quality of our results.
△ Less
Submitted 28 February, 2020;
originally announced March 2020.
-
Efficient Symmetry-Preserving State Preparation Circuits for the Variational Quantum Eigensolver Algorithm
Authors:
Bryan T. Gard,
Linghua Zhu,
George S. Barron,
Nicholas J. Mayhall,
Sophia E. Economou,
Edwin Barnes
Abstract:
The variational quantum eigensolver is one of the most promising approaches for performing chemistry simulations using noisy intermediate-scale quantum (NISQ) processors. The efficiency of this algorithm depends crucially on the ability to prepare multi-qubit trial states on the quantum processor that either include, or at least closely approximate, the actual energy eigenstates of the problem bei…
▽ More
The variational quantum eigensolver is one of the most promising approaches for performing chemistry simulations using noisy intermediate-scale quantum (NISQ) processors. The efficiency of this algorithm depends crucially on the ability to prepare multi-qubit trial states on the quantum processor that either include, or at least closely approximate, the actual energy eigenstates of the problem being simulated while avoiding states that have little overlap with them. Symmetries play a central role in determining the best trial states. Here, we present efficient state preparation circuits that respect particle number, total spin, spin projection, and time-reversal symmetries. These circuits contain the minimal number of variational parameters needed to fully span the appropriate symmetry subspace dictated by the chemistry problem while avoiding all irrelevant sectors of Hilbert space. We show how to construct these circuits for arbitrary numbers of orbitals, electrons, and spin quantum numbers, and we provide explicit decompositions and gate counts in terms of standard gate sets in each case. We test our circuits in quantum simulations of the $H_2$ and $LiH$ molecules and find that they outperform standard state preparation methods in terms of both accuracy and circuit depth.
△ Less
Submitted 15 January, 2020; v1 submitted 24 April, 2019;
originally announced April 2019.
-
Fast, High-Fidelity, Quantum Non-demolition Readout of a Superconducting Qubit Using a Transverse Coupling
Authors:
Bryan T. Gard,
Kurt Jacobs,
José Aumentado,
Raymond W. Simmonds
Abstract:
While relatively easy to engineer, static transverse coupling between a qubit and a cavity mode satisfies the criteria for a quantum non-demolition (QND) measurement only if the coupling between the qubit and cavity is much less than their mutual detuning. This can put significant limits on the speed of the measurement, requiring trade-offs in the circuit design between coupling, detuning, and dec…
▽ More
While relatively easy to engineer, static transverse coupling between a qubit and a cavity mode satisfies the criteria for a quantum non-demolition (QND) measurement only if the coupling between the qubit and cavity is much less than their mutual detuning. This can put significant limits on the speed of the measurement, requiring trade-offs in the circuit design between coupling, detuning, and decoherence introduced by the cavity mode. Here, we study a circuit in which the qubit-cavity and the cavity-feedline coupling can be turned on and off, which helps to isolate the qubit. We do not rely on the rotating-wave or dispersive approximations, but solve the full transverse interaction between the qubit and the cavity mode. We show that by carefully choosing the detuning and interaction time, we can exploit a recurrence in the qubit-cavity dynamics in a way that makes it possible to perform very fast, high fidelity, QND measurements. Here, the qubit measurement is performed more like a gate operation between the qubit and the cavity, where the cavity state can be amplified, squeezed, and released in a time-sequenced fashion. In addition, we also show that the non-demolition property of the off-resonant approximation breaks down much faster than its dispersive property, suggesting that many of the dispersive measurements to date have been implemented outside the QND regime.
△ Less
Submitted 5 June, 2019; v1 submitted 7 September, 2018;
originally announced September 2018.
-
Microwave-to-optical frequency conversion using a cesium atom coupled to a superconducting resonator
Authors:
Bryan T. Gard,
Kurt Jacobs,
R. McDermott,
M. Saffman
Abstract:
A candidate for converting quantum information from microwave to optical frequencies is the use of a single atom that interacts with a superconducting microwave resonator on one hand and an optical cavity on the other. The large electric dipole moments and microwave transition frequencies possessed by Rydberg states allow them to couple strongly to superconducting devices. Lasers can then be used…
▽ More
A candidate for converting quantum information from microwave to optical frequencies is the use of a single atom that interacts with a superconducting microwave resonator on one hand and an optical cavity on the other. The large electric dipole moments and microwave transition frequencies possessed by Rydberg states allow them to couple strongly to superconducting devices. Lasers can then be used to connect a Rydberg transition to an optical transition to realize the conversion. Since the fundamental source of noise in this process is spontaneous emission from the atomic levels, the resulting control problem involves choosing the pulse shapes of the driving lasers so as to maximize the transfer rate while minimizing this loss. Here we consider the concrete example of a cesium atom, along with two specific choices for the levels to be used in the conversion cycle. Under the assumption that spontaneous emission is the only significant source of errors, we use numerical optimization to determine the likely rates for reliable quantum communication that could be achieved with this device. These rates are on the order of a few Mega-qubits per second.
△ Less
Submitted 17 May, 2017; v1 submitted 16 May, 2017;
originally announced May 2017.
-
Photon Added Coherent States: Nondeterministic, Noiseless Amplification in Quantum Metrology
Authors:
Bryan T. Gard,
Dong Li,
Chenglong You,
Kaushik P. Seshadreesan,
Richard Birrittella,
Jerome Luine,
Seyed Mohammad Hashemi Rafsanjani,
Mohammad Mirhosseini,
Omar S. Magaña-Loaiza,
Benjamin E. Koltenbah,
Claudio G. Parazzoli,
Barbara A. Capron,
Robert W. Boyd,
Christopher C. Gerry,
Hwang Lee,
Jonathan P. Dowling
Abstract:
Probabilistic amplification through photon addition, at the output of an Mach-Zehnder interferometer is discussed for a coherent input state. When a metric of signal to noise ratio is considered, nondeterministic, noiseless amplification of a coherent state shows improvement over a standard coherent state, for the general addition of $m$ photons. The efficiency of realizable implementation of phot…
▽ More
Probabilistic amplification through photon addition, at the output of an Mach-Zehnder interferometer is discussed for a coherent input state. When a metric of signal to noise ratio is considered, nondeterministic, noiseless amplification of a coherent state shows improvement over a standard coherent state, for the general addition of $m$ photons. The efficiency of realizable implementation of photon addition is also considered and shows how the collected statistics of a post selected state, depend on this efficiency. We also consider the effects of photon loss and inefficient detectors.
△ Less
Submitted 29 December, 2016; v1 submitted 30 June, 2016;
originally announced June 2016.
-
Interferometry with Photon-Subtracted Thermal Light
Authors:
Seyed Mohammad Hashemi Rafsanjani,
Mohammad Mirhosseini,
Omar S. Magana-Loaiza,
Bryan T. Gard,
Richard Birrittella,
B. E. Koltenbah,
C. G. Parazzoli,
Barbara A. Capron,
Christopher C. Gerry,
Jonathan P. Dowling,
Robert W. Boyd
Abstract:
We propose and implement a quantum procedure for enhancing the sensitivity with which one can determine the phase shift experienced by a weak light beam possessing thermal statistics in passing through an interferometer. Our procedure entails subtracting exactly one (which can be generalized to m) photons from the light field exiting an interferometer containing a phase-shifting element in one of…
▽ More
We propose and implement a quantum procedure for enhancing the sensitivity with which one can determine the phase shift experienced by a weak light beam possessing thermal statistics in passing through an interferometer. Our procedure entails subtracting exactly one (which can be generalized to m) photons from the light field exiting an interferometer containing a phase-shifting element in one of its arms. As a consequence of the process of photon subtraction, and somewhat surprisingly, the mean photon number and signal-to-noise ratio of the resulting light field are thereby increased, leading to enhanced interferometry. This method can be used to increase measurement sensitivity in a variety of practical applications, including that of forming the image of an object illuminated only by weak thermal light.
△ Less
Submitted 17 May, 2016;
originally announced May 2016.
-
Nearly Optimal Measurement Scheme in a Noisy Mach-Zehnder Interferometer with Coherent and Squeezed Vacuum
Authors:
Bryan T. Gard,
Chenglong You,
Devendra K. Mishra,
Robinjeet Singh,
Hwang Lee,
Thomas R. Corbitt,
Jonathan P. Dowling
Abstract:
The use of an interferometer to perform an ultra-precise parameter estimation under noisy conditions is a challenging task. Here we discuss nearly optimal measurement schemes for a well known,sensitive input state, squeezed vacuum and coherent light. We find that a single mode intensity measurement, while the simplest and able to beat the shot-noise limit, is outperformed by other measurement sche…
▽ More
The use of an interferometer to perform an ultra-precise parameter estimation under noisy conditions is a challenging task. Here we discuss nearly optimal measurement schemes for a well known,sensitive input state, squeezed vacuum and coherent light. We find that a single mode intensity measurement, while the simplest and able to beat the shot-noise limit, is outperformed by other measurement schemes in the low-power regime. However, at high powers, intensity measurement is only outperformed by a small factor. Specifically, we confirm, that an optimal measurement choice under lossless conditions is the parity measurement. In addition, we also discuss the performance of several other common measurement schemes when considering photon loss, detector efficiency, phase drift, and thermal photon noise. We conclude that, with noise considerations, homodyne remains near optimal in both the low and high power regimes. Surprisingly, some of the remaining investigated measurement schemes, including the previous optimal parity measurement, do not remain even near optimal when noise is introduced.
△ Less
Submitted 7 April, 2017; v1 submitted 12 May, 2016;
originally announced May 2016.
-
Phase sensitivity at the Heisenberg limit in an SU(1,1) interferometer via parity detection
Authors:
Dong Li,
Bryan T. Gard,
Yang Gao,
Chun-Hua Yuan,
Wei** Zhang,
Hwang Lee,
Jonathan P. Dowling
Abstract:
We theoretically investigate the phase sensitivity with parity detection on an SU(1,1) interferometer with a coherent state combined with a squeezed vacuum state. This interferometer is formed with two parametric amplifiers for beam splitting and recombination instead of beam splitters. We show that the sensitivity of estimation phase approaches Heisenberg limit and give the corresponding optimal…
▽ More
We theoretically investigate the phase sensitivity with parity detection on an SU(1,1) interferometer with a coherent state combined with a squeezed vacuum state. This interferometer is formed with two parametric amplifiers for beam splitting and recombination instead of beam splitters. We show that the sensitivity of estimation phase approaches Heisenberg limit and give the corresponding optimal condition. Moreover, we derive the quantum Cramér-Rao bound of the SU(1,1) interferometer.
△ Less
Submitted 30 March, 2016; v1 submitted 29 March, 2016;
originally announced March 2016.
-
An introduction to boson-sampling
Authors:
Bryan T. Gard,
Keith R. Motes,
Jonathan P. Olson,
Peter P. Rohde,
Jonathan P. Dowling
Abstract:
Boson-sampling is a simplified model for quantum computing that may hold the key to implementing the first ever post-classical quantum computer. Boson-sampling is a non-universal quantum computer that is significantly more straightforward to build than any universal quantum computer proposed so far. We begin this chapter by motivating boson-sampling and discussing the history of linear optics quan…
▽ More
Boson-sampling is a simplified model for quantum computing that may hold the key to implementing the first ever post-classical quantum computer. Boson-sampling is a non-universal quantum computer that is significantly more straightforward to build than any universal quantum computer proposed so far. We begin this chapter by motivating boson-sampling and discussing the history of linear optics quantum computing. We then summarize the boson-sampling formalism, discuss what a sampling problem is, explain why boson-sampling is easier than linear optics quantum computing, and discuss the Extended Church-Turing thesis. Next, sampling with other classes of quantum optical states is analyzed. Finally, we discuss the feasibility of building a boson-sampling device using existing technology.
△ Less
Submitted 26 June, 2014;
originally announced June 2014.
-
Inefficiency of classically simulating linear optical quantum computing with Fock-state inputs
Authors:
Bryan T. Gard,
Jonathan P. Olson,
Robert M. Cross,
Moochan B. Kim,
Hwang Lee,
Jonathan P. Dowling
Abstract:
Aaronson and Arkhipov recently used computational complexity theory to argue that classical computers very likely cannot efficiently simulate linear, multimode, quantum-optical interferometers with arbitrary Fock-state inputs [Aaronson and Arkhipov, Theory Comput. 9, 143 (2013)]. Here we present an elementary argument that utilizes only techniques from quantum optics. We explicitly construct the H…
▽ More
Aaronson and Arkhipov recently used computational complexity theory to argue that classical computers very likely cannot efficiently simulate linear, multimode, quantum-optical interferometers with arbitrary Fock-state inputs [Aaronson and Arkhipov, Theory Comput. 9, 143 (2013)]. Here we present an elementary argument that utilizes only techniques from quantum optics. We explicitly construct the Hilbert space for such an interferometer and show that its dimension scales exponentially with all the physical resources. We also show in a simple example just how the Schrödinger and Heisenberg pictures of quantum theory, while mathematically equivalent, are not in general computationally equivalent. Finally, we conclude our argument by comparing the symmetry requirements of multiparticle bosonic to fermionic interferometers and, using simple physical reasoning, connect the nonsimulatability of the bosonic device to the complexity of computing the permanent of a large matrix.
△ Less
Submitted 18 February, 2014; v1 submitted 15 April, 2013;
originally announced April 2013.
-
Quantum random walks with multiphoton interference and high order correlation functions
Authors:
Bryan T Gard,
Robert M Cross,
Petr M Anisimov,
Hwang Lee,
Jonathan P Dowling
Abstract:
We show a simulation of quantum random walks with multiple photons using a staggered array of 50/50 beam splitters with a bank of detectors at any desired level. We discuss the multiphoton interference effects that are inherent to this setup, and introduce one, two, and threefold coincidence detection schemes. The use of Feynman diagrams are used to intuitively explain the unique multiphoton inter…
▽ More
We show a simulation of quantum random walks with multiple photons using a staggered array of 50/50 beam splitters with a bank of detectors at any desired level. We discuss the multiphoton interference effects that are inherent to this setup, and introduce one, two, and threefold coincidence detection schemes. The use of Feynman diagrams are used to intuitively explain the unique multiphoton interference effects of these quantum random walks.
△ Less
Submitted 11 April, 2013; v1 submitted 16 December, 2011;
originally announced December 2011.