-
Probing many-body localization on a noisy quantum computer
Authors:
D. Zhu,
S. Johri,
N. H. Nguyen,
C. Huerta Alderete,
K. A. Landsman,
N. M. Linke,
C. Monroe,
A. Y. Matsuura
Abstract:
A disordered system of interacting particles exhibits localized behavior when the disorder is large compared to the interaction strength. Studying this phenomenon on a quantum computer without error correction is challenging because even weak coupling to a thermal environment destroys most signatures of localization. Fortunately, spectral functions of local operators are known to contain features…
▽ More
A disordered system of interacting particles exhibits localized behavior when the disorder is large compared to the interaction strength. Studying this phenomenon on a quantum computer without error correction is challenging because even weak coupling to a thermal environment destroys most signatures of localization. Fortunately, spectral functions of local operators are known to contain features that can survive the presence of noise. In these spectra, discrete peaks and a soft gap at low frequencies compared to the thermal phase indicate localization. Here, we present the computation of spectral functions on a trapped-ion quantum computer for a one-dimensional Heisenberg model with disorder. Further, we design an error-mitigation technique which is effective at removing the noise from the measurement allowing clear signatures of localization to emerge as the disorder increases. Thus, we show that spectral functions can serve as a robust and scalable diagnostic of many-body localization on the current generation of quantum computers.
△ Less
Submitted 22 June, 2020;
originally announced June 2020.
-
Generation of Thermofield Double States and Critical Ground States with a Quantum Computer
Authors:
D. Zhu,
S. Johri,
N. M. Linke,
K. A. Landsman,
N. H. Nguyen,
C. H. Alderete,
A. Y. Matsuura,
T. H. Hsieh,
C. Monroe
Abstract:
Finite-temperature phases of many-body quantum systems are fundamental to phenomena ranging from condensed-matter physics to cosmology, yet they are generally difficult to simulate. Using an ion trap quantum computer and protocols motivated by the Quantum Approximate Optimization Algorithm (QAOA), we generate nontrivial thermal quantum states of the transverse-field Ising model (TFIM) by preparing…
▽ More
Finite-temperature phases of many-body quantum systems are fundamental to phenomena ranging from condensed-matter physics to cosmology, yet they are generally difficult to simulate. Using an ion trap quantum computer and protocols motivated by the Quantum Approximate Optimization Algorithm (QAOA), we generate nontrivial thermal quantum states of the transverse-field Ising model (TFIM) by preparing thermofield double states at a variety of temperatures. We also prepare the critical state of the TFIM at zero temperature using quantum-classical hybrid optimization. The entanglement structure of thermofield double and critical states plays a key role in the study of black holes, and our work simulates such nontrivial structures on a quantum computer. Moreover, we find that the variational quantum circuits exhibit noise thresholds above which the lowest depth QAOA circuits provide the best results.
△ Less
Submitted 6 February, 2020; v1 submitted 6 June, 2019;
originally announced June 2019.
-
Toward convergence of effective field theory simulations on digital quantum computers
Authors:
Omar Shehab,
Kevin A. Landsman,
Yunseong Nam,
Daiwei Zhu,
Norbert M. Linke,
Matthew J. Keesan,
Raphael C. Pooser,
Christopher R. Monroe
Abstract:
We report results for simulating an effective field theory to compute the binding energy of the deuteron nucleus using a hybrid algorithm on a trapped-ion quantum computer. Two increasingly complex unitary coupled-cluster ansaetze have been used to compute the binding energy to within a few percent for successively more complex Hamiltonians. By increasing the complexity of the Hamiltonian, allowin…
▽ More
We report results for simulating an effective field theory to compute the binding energy of the deuteron nucleus using a hybrid algorithm on a trapped-ion quantum computer. Two increasingly complex unitary coupled-cluster ansaetze have been used to compute the binding energy to within a few percent for successively more complex Hamiltonians. By increasing the complexity of the Hamiltonian, allowing more terms in the effective field theory expansion and calculating their expectation values, we present a benchmark for quantum computers based on their ability to scalably calculate the effective field theory with increasing accuracy. Our result of $E_4=-2.220 \pm 0.179$MeV may be compared with the exact Deuteron ground-state energy $-2.224$MeV. We also demonstrate an error mitigation technique using Richardson extrapolation on ion traps for the first time. The error mitigation circuit represents a record for deepest quantum circuit on a trapped-ion quantum computer.
△ Less
Submitted 18 April, 2019; v1 submitted 8 April, 2019;
originally announced April 2019.
-
Training of Quantum Circuits on a Hybrid Quantum Computer
Authors:
D. Zhu,
N. M. Linke,
M. Benedetti,
K. A. Landsman,
N. H. Nguyen,
C. H. Alderete,
A. Perdomo-Ortiz,
N. Korda,
A. Garfoot,
C. Brecque,
L. Egan,
O. Perdomo,
C. Monroe
Abstract:
Generative modeling is a flavor of machine learning with applications ranging from computer vision to chemical design. It is expected to be one of the techniques most suited to take advantage of the additional resources provided by near-term quantum computers. We implement a data-driven quantum circuit training algorithm on the canonical Bars-and-Stripes data set using a quantum-classical hybrid m…
▽ More
Generative modeling is a flavor of machine learning with applications ranging from computer vision to chemical design. It is expected to be one of the techniques most suited to take advantage of the additional resources provided by near-term quantum computers. We implement a data-driven quantum circuit training algorithm on the canonical Bars-and-Stripes data set using a quantum-classical hybrid machine. The training proceeds by running parameterized circuits on a trapped ion quantum computer, and feeding the results to a classical optimizer. We apply two separate strategies, Particle Swarm and Bayesian optimization to this task. We show that the convergence of the quantum circuit to the target distribution depends critically on both the quantum hardware and classical optimization strategy. Our study represents the first successful training of a high-dimensional universal quantum circuit, and highlights the promise and challenges associated with hybrid learning schemes.
△ Less
Submitted 31 October, 2019; v1 submitted 20 December, 2018;
originally announced December 2018.
-
Parallel Entangling Operations on a Universal Ion Trap Quantum Computer
Authors:
C. Figgatt,
A. Ostrander,
N. M. Linke,
K. A. Landsman,
D. Zhu,
D. Maslov,
C. Monroe
Abstract:
The circuit model of a quantum computer consists of sequences of gate operations between quantum bits (qubits), drawn from a universal family of discrete operations. The ability to execute parallel entangling quantum gates offers clear efficiency gains in numerous quantum circuits as well as for entire algorithms such as Shor's factoring algorithm and quantum simulations. In cases such as full add…
▽ More
The circuit model of a quantum computer consists of sequences of gate operations between quantum bits (qubits), drawn from a universal family of discrete operations. The ability to execute parallel entangling quantum gates offers clear efficiency gains in numerous quantum circuits as well as for entire algorithms such as Shor's factoring algorithm and quantum simulations. In cases such as full adders and multiple-control Toffoli gates, parallelism can provide an exponential improvement in overall execution time. More importantly, quantum gate parallelism is essential for the practical fault-tolerant error correction of qubits that suffer from idle errors. The implementation of parallel quantum gates is complicated by potential crosstalk, especially between qubits fully connected by a common-mode bus, such as in Coulomb-coupled trapped atomic ions or cavity-coupled superconducting transmons. Here, we present the first experimental results for parallel 2-qubit entangling gates in an array of fully-connected trapped ion qubits. We demonstrate an application of this capability by performing a 1-bit full addition operation on a quantum computer using a depth-4 quantum circuit. These results exploit the power of highly connected qubit systems through classical control techniques, and provide an advance toward speeding up quantum circuits and achieving fault tolerance with trapped ion quantum computers.
△ Less
Submitted 29 October, 2018;
originally announced October 2018.
-
Verified Quantum Information Scrambling
Authors:
Kevin A. Landsman,
Caroline Figgatt,
Thomas Schuster,
Norbert M. Linke,
Beni Yoshida,
Norman Y. Yao,
Christopher Monroe
Abstract:
Quantum scrambling is the dispersal of local information into many-body quantum entanglements and correlations distributed throughout the entire system. This concept underlies the dynamics of thermalization in closed quantum systems, and more recently has emerged as a powerful tool for characterizing chaos in black holes. However, the direct experimental measurement of quantum scrambling is diffic…
▽ More
Quantum scrambling is the dispersal of local information into many-body quantum entanglements and correlations distributed throughout the entire system. This concept underlies the dynamics of thermalization in closed quantum systems, and more recently has emerged as a powerful tool for characterizing chaos in black holes. However, the direct experimental measurement of quantum scrambling is difficult, owing to the exponential complexity of ergodic many-body entangled states. One way to characterize quantum scrambling is to measure an out-of-time-ordered correlation function (OTOC); however, since scrambling leads to their decay, OTOCs do not generally discriminate between quantum scrambling and ordinary decoherence. Here, we implement a quantum circuit that provides a positive test for the scrambling features of a given unitary process. This approach conditionally teleports a quantum state through the circuit, providing an unambiguous litmus test for scrambling while projecting potential circuit errors into an ancillary observable. We engineer quantum scrambling processes through a tunable 3-qubit unitary operation as part of a 7-qubit circuit on an ion trap quantum computer. Measured teleportation fidelities are typically $\sim80\%$, and enable us to experimentally bound the scrambling-induced decay of the corresponding OTOC measurement.
△ Less
Submitted 18 June, 2018; v1 submitted 7 June, 2018;
originally announced June 2018.
-
Machine learning assisted readout of trapped-ion qubits
Authors:
Alireza Seif,
Kevin A. Landsman,
Norbert M. Linke,
Caroline Figgatt,
C. Monroe,
Mohammad Hafezi
Abstract:
We reduce measurement errors in a quantum computer using machine learning techniques. We exploit a simple yet versatile neural network to classify multi-qubit quantum states, which is trained using experimental data. This flexible approach allows the incorporation of any number of features of the data with minimal modifications to the underlying network architecture. We experimentally illustrate t…
▽ More
We reduce measurement errors in a quantum computer using machine learning techniques. We exploit a simple yet versatile neural network to classify multi-qubit quantum states, which is trained using experimental data. This flexible approach allows the incorporation of any number of features of the data with minimal modifications to the underlying network architecture. We experimentally illustrate this approach in the readout of trapped-ion qubits using additional spatial and temporal features in the data. Using this neural network classifier, we efficiently treat qubit readout crosstalk, resulting in a 30\% improvement in detection error over the conventional threshold method. Our approach does not depend on the specific details of the system and can be readily generalized to other quantum computing platforms.
△ Less
Submitted 1 May, 2018; v1 submitted 20 April, 2018;
originally announced April 2018.
-
Demonstration of Bayesian quantum game on an ion trap quantum computer
Authors:
Neal Solmeyer,
Norbert M. Linke,
Caroline Figgatt,
Kevin A. Landsman,
Radhakrishnan Balu,
George Siopsis,
Christopher Monroe
Abstract:
We demonstrate a Bayesian quantum game on an ion trap quantum computer with five qubits. The players share an entangled pair of qubits and perform rotations on their qubit as the strategy choice. Two five-qubit circuits are sufficient to run all 16 possible strategy choice sets in a game with four possible strategies. The data are then parsed into player types randomly in order to combine them cla…
▽ More
We demonstrate a Bayesian quantum game on an ion trap quantum computer with five qubits. The players share an entangled pair of qubits and perform rotations on their qubit as the strategy choice. Two five-qubit circuits are sufficient to run all 16 possible strategy choice sets in a game with four possible strategies. The data are then parsed into player types randomly in order to combine them classically into a Bayesian framework. We exhaustively compute the possible strategies of the game so that the experimental data can be used to solve for the Nash equilibria of the game directly. Then we compare the payoff at the Nash equilibria and location of phase-change-like transitions obtained from the experimental data to the theory, and study how it changes as a function of the amount of entanglement.
△ Less
Submitted 22 February, 2018;
originally announced February 2018.
-
Measuring the Renyi entropy of a two-site Fermi-Hubbard model on a trapped ion quantum computer
Authors:
Norbert M. Linke,
Sonika Johri,
Caroline Figgatt,
Kevin A. Landsman,
Anne Y. Matsuura,
Christopher Monroe
Abstract:
The efficient simulation of correlated quantum systems is the most promising near-term application of quantum computers. Here, we present a measurement of the second Renyi entropy of the ground state of the two-site Fermi-Hubbard model on a $5$-qubit programmable quantum computer based on trapped ions. Our work illustrates the extraction of a non-linear characteristic of a quantum state using a co…
▽ More
The efficient simulation of correlated quantum systems is the most promising near-term application of quantum computers. Here, we present a measurement of the second Renyi entropy of the ground state of the two-site Fermi-Hubbard model on a $5$-qubit programmable quantum computer based on trapped ions. Our work illustrates the extraction of a non-linear characteristic of a quantum state using a controlled-swap gate acting on two copies of the state. This scalable measurement of entanglement on a universal quantum computer will, with more qubits, provide insights into many-body quantum systems that are impossible to simulate on classical computers.
△ Less
Submitted 22 December, 2017;
originally announced December 2017.
-
Observation of Hopping and Blockade of Bosons in a Trapped Ion Spin Chain
Authors:
S. Debnath,
N. M. Linke,
S. -T. Wang,
C. Figgatt,
K. A. Landsman,
L. -M. Duan,
C. Monroe
Abstract:
The local phonon modes in a Coulomb crystal of trapped ions can represent a Hubbard system of coupled bosons. We selectively prepare single excitations at each site and observe free hopping of a boson between sites, mediated by the long-range Coulomb interaction between ions. We then implement phonon blockades on targeted sites by driving a Jaynes-Cummings interaction on individually addressed ion…
▽ More
The local phonon modes in a Coulomb crystal of trapped ions can represent a Hubbard system of coupled bosons. We selectively prepare single excitations at each site and observe free hopping of a boson between sites, mediated by the long-range Coulomb interaction between ions. We then implement phonon blockades on targeted sites by driving a Jaynes-Cummings interaction on individually addressed ions to couple their internal spin to the local phonon mode. The resulting dressed states have energy splittings that can be tuned to suppress phonon hopping into the site. This new experimental approach opens up the possibility of realizing large-scale Hubbard systems from the bottom up with tunable interactions at the single-site level.
△ Less
Submitted 1 November, 2017;
originally announced November 2017.
-
Robust two-qubit gates in a linear ion crystal using a frequency-modulated driving force
Authors:
Pak Hong Leung,
Kevin A. Landsman,
Caroline Figgatt,
Norbert M. Linke,
Christopher Monroe,
Kenneth R. Brown
Abstract:
In an ion trap quantum computer, collective motional modes are used to entangle two or more qubits in order to execute multi-qubit logical gates. Any residual entanglement between the internal and motional states of the ions results in loss of fidelity, especially when there are many spectator ions in the crystal. We propose using a frequency-modulated (FM) driving force to minimize such errors. I…
▽ More
In an ion trap quantum computer, collective motional modes are used to entangle two or more qubits in order to execute multi-qubit logical gates. Any residual entanglement between the internal and motional states of the ions results in loss of fidelity, especially when there are many spectator ions in the crystal. We propose using a frequency-modulated (FM) driving force to minimize such errors. In simulation, we obtained an optimized FM two-qubit gate that can suppress errors to less than 0.01\% and is robust against frequency drifts over $\pm$1 kHz. Experimentally, we have obtained a two-qubit gate fidelity of $98.3(4)\%$, a state-of-the-art result for two-qubit gates with 5 ions.
△ Less
Submitted 7 November, 2017; v1 submitted 26 August, 2017;
originally announced August 2017.
-
Complete 3-Qubit Grover Search on a Programmable Quantum Computer
Authors:
C. Figgatt,
D. Maslov,
K. A. Landsman,
N. M. Linke,
S. Debnath,
C. Monroe
Abstract:
Searching large databases is an important problem with broad applications. The Grover search algorithm provides a powerful method for quantum computers to perform searches with a quadratic speedup in the number of required database queries over classical computers. It is an optimal search algorithm for a quantum computer, and has further applications as a subroutine for other quantum algorithms. S…
▽ More
Searching large databases is an important problem with broad applications. The Grover search algorithm provides a powerful method for quantum computers to perform searches with a quadratic speedup in the number of required database queries over classical computers. It is an optimal search algorithm for a quantum computer, and has further applications as a subroutine for other quantum algorithms. Searches with two qubits have been demonstrated on a variety of platforms and proposed for others, but larger search spaces have only been demonstrated on a non-scalable NMR system. Here, we report results for a complete three-qubit Grover search algorithm using the scalable quantum computing technology of trapped atomic ions, with better-than-classical performance. The algorithm is performed for all 8 possible single-result oracles and all 28 possible two-result oracles. Two methods of state marking are used for the oracles: a phase-flip method employed by other experimental demonstrations, and a Boolean method requiring an ancilla qubit that is directly equivalent to the state-marking scheme required to perform a classical search. All quantum solutions are shown to outperform their classical counterparts. We also report the first implementation of a Toffoli-4 gate, which is used along with Toffoli-3 gates to construct the algorithms; these gates have process fidelities of 70.5% and 89.6%, respectively.
△ Less
Submitted 30 March, 2017;
originally announced March 2017.
-
Experimental Comparison of Two Quantum Computing Architectures
Authors:
N. M. Linke,
D. Maslov,
M. Roetteler,
S. Debnath,
C. Figgatt,
K. A. Landsman,
K. Wright,
C. Monroe
Abstract:
We run a selection of algorithms on two state-of-the-art 5-qubit quantum computers that are based on different technology platforms. One is a publicly accessible superconducting transmon device with limited connectivity, and the other is a fully connected trapped-ion system. Even though the two systems have different native quantum interactions, both can be programmed in a way that is blind to the…
▽ More
We run a selection of algorithms on two state-of-the-art 5-qubit quantum computers that are based on different technology platforms. One is a publicly accessible superconducting transmon device with limited connectivity, and the other is a fully connected trapped-ion system. Even though the two systems have different native quantum interactions, both can be programmed in a way that is blind to the underlying hardware, thus allowing the first comparison of identical quantum algorithms between different physical systems. We show that quantum algorithms and circuits that employ more connectivity clearly benefit from a better connected system of qubits. While the quantum systems here are not yet large enough to eclipse classical computers, this experiment exposes critical factors of scaling quantum computers, such as qubit connectivity and gate expressivity. In addition, the results suggest that co-designing particular quantum applications with the hardware itself will be paramount in successfully using quantum computers in the future.
△ Less
Submitted 6 February, 2017;
originally announced February 2017.
-
Fault-tolerant quantum error detection
Authors:
N. M. Linke,
M. Gutierrez,
K. A. Landsman,
C. Figgatt,
S. Debnath,
K. R. Brown,
C. Monroe
Abstract:
Quantum computers will eventually reach a size at which quantum error correction becomes imperative. Quantum information can be protected from qubit imperfections and flawed control operations by encoding a single logical qubit in multiple physical qubits. This redundancy allows the extraction of error syndromes and the subsequent detection or correction of errors without destroying the logical st…
▽ More
Quantum computers will eventually reach a size at which quantum error correction becomes imperative. Quantum information can be protected from qubit imperfections and flawed control operations by encoding a single logical qubit in multiple physical qubits. This redundancy allows the extraction of error syndromes and the subsequent detection or correction of errors without destroying the logical state itself through direct measurement. Here we show the encoding and syndrome measurement of a fault-tolerant logical qubit via an error detection protocol on four physical qubits, represented by trapped atomic ions. This demonstrates for the first time the robustness of a fault-tolerant qubit to imperfections in the very operations used to encode it. The advantage persists in the face of large added error rates and experimental calibration errors.
△ Less
Submitted 17 May, 2017; v1 submitted 21 November, 2016;
originally announced November 2016.
-
Active Stabilization of Ion Trap Radiofrequency Potentials
Authors:
K. G. Johnson,
J. D. Wong-Campos,
A. Restelli,
K. A. Landsman,
B. Neyenhuis,
J. Mizrahi,
C. Monroe
Abstract:
We actively stabilize the harmonic oscillation frequency of a laser-cooled atomic ion confined in a rf Paul trap by sampling and rectifying the high voltage rf applied to the trap electrodes. We are able to stabilize the 1 MHz atomic oscillation frequency to better than 10 Hz, or 10 ppm. This represents a suppression of ambient noise on the rf circuit by 34 dB. This technique could impact the sens…
▽ More
We actively stabilize the harmonic oscillation frequency of a laser-cooled atomic ion confined in a rf Paul trap by sampling and rectifying the high voltage rf applied to the trap electrodes. We are able to stabilize the 1 MHz atomic oscillation frequency to better than 10 Hz, or 10 ppm. This represents a suppression of ambient noise on the rf circuit by 34 dB. This technique could impact the sensitivity of ion trap mass spectrometry and the fidelity of quantum operations in ion trap quantum information applications.
△ Less
Submitted 22 March, 2016; v1 submitted 17 March, 2016;
originally announced March 2016.
-
Demonstration of a small programmable quantum computer with atomic qubits
Authors:
S. Debnath,
N. M. Linke,
C. Figgatt,
K. A. Landsman,
K. Wright,
C. Monroe
Abstract:
Quantum computers can solve certain problems more efficiently than any possible conventional computer. Small quantum algorithms have been demonstrated on multiple quantum computing platforms, many specifically tailored in hardware to implement a particular algorithm or execute a limited number of computational paths. Here, we demonstrate a five-qubit trapped-ion quantum computer that can be progra…
▽ More
Quantum computers can solve certain problems more efficiently than any possible conventional computer. Small quantum algorithms have been demonstrated on multiple quantum computing platforms, many specifically tailored in hardware to implement a particular algorithm or execute a limited number of computational paths. Here, we demonstrate a five-qubit trapped-ion quantum computer that can be programmed in software to implement arbitrary quantum algorithms by executing any sequence of universal quantum logic gates. We compile algorithms into a fully-connected set of gate operations that are native to the hardware and have a mean fidelity of 98 %. Reconfiguring these gate sequences provides the flexibility to implement a variety of algorithms without altering the hardware. As examples, we implement the Deutsch-Jozsa (DJ) and Bernstein-Vazirani (BV) algorithms with average success rates of 95 % and 90 %, respectively. We also perform a coherent quantum Fourier transform (QFT) on five trappedion qubits for phase estimation and period finding with average fidelities of 62 % and 84 %, respectively. This small quantum computer can be scaled to larger numbers of qubits within a single register, and can be further expanded by connecting several such modules through ion shuttling or photonic quantum channels.
△ Less
Submitted 3 August, 2016; v1 submitted 14 March, 2016;
originally announced March 2016.
