-
Error mitigation with stabilized noise in superconducting quantum processors
Authors:
Youngseok Kim,
Luke C. G. Govia,
Andrew Dane,
Ewout van den Berg,
David M. Zajac,
Bradley Mitchell,
Yinyu Liu,
Karthik Balakrishnan,
George Keefe,
Adam Stabile,
Emily Pritchett,
Jiri Stehlik,
Abhinav Kandala
Abstract:
Pre-fault tolerant quantum computers have already demonstrated the ability to estimate observable values accurately, at a scale beyond brute-force classical computation. This has been enabled by error mitigation techniques that often rely on a representative model on the device noise. However, learning and maintaining these models is complicated by fluctuations in the noise over unpredictable time…
▽ More
Pre-fault tolerant quantum computers have already demonstrated the ability to estimate observable values accurately, at a scale beyond brute-force classical computation. This has been enabled by error mitigation techniques that often rely on a representative model on the device noise. However, learning and maintaining these models is complicated by fluctuations in the noise over unpredictable time scales, for instance, arising from resonant interactions between superconducting qubits and defect two-level systems (TLS). Such interactions affect the stability and uniformity of device performance as a whole, but also affect the noise model accuracy, leading to incorrect observable estimation. Here, we experimentally demonstrate that tuning of the qubit-TLS interactions helps reduce noise instabilities and consequently enables more reliable error-mitigation performance. These experiments provide a controlled platform for studying the performance of error mitigation in the presence of quasi-static noise. We anticipate that the capabilities introduced here will be crucial for the exploration of quantum applications on solid-state processors at non-trivial scales.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
Probabilistic error cancellation for dynamic quantum circuits
Authors:
Riddhi S. Gupta,
Ewout van den Berg,
Maika Takita,
Diego Riste,
Kristan Temme,
Abhinav Kandala
Abstract:
Probabilistic error cancellation (PEC) is a technique that generates error-mitigated estimates of expectation values from ensembles of quantum circuits. In this work we extend the application of PEC from unitary-only circuits to dynamic circuits with measurement-based operations, such as mid-circuit measurements and classically-controlled (feedforward) Clifford operations. Our approach extends the…
▽ More
Probabilistic error cancellation (PEC) is a technique that generates error-mitigated estimates of expectation values from ensembles of quantum circuits. In this work we extend the application of PEC from unitary-only circuits to dynamic circuits with measurement-based operations, such as mid-circuit measurements and classically-controlled (feedforward) Clifford operations. Our approach extends the sparse Pauli-Lindblad noise model to measurement-based operations while accounting for non-local measurement crosstalk in superconducting processors. Our mitigation and monitoring experiments provide a holistic view for the performance of the protocols developed in this work. These capabilities will be a crucial tool in the exploration of near-term dynamic circuit applications.
△ Less
Submitted 15 December, 2023; v1 submitted 11 October, 2023;
originally announced October 2023.
-
Realizing the Nishimori transition across the error threshold for constant-depth quantum circuits
Authors:
Edward H. Chen,
Guo-Yi Zhu,
Ruben Verresen,
Alireza Seif,
Elisa Bäumer,
David Layden,
Nathanan Tantivasadakarn,
Guanyu Zhu,
Sarah Sheldon,
Ashvin Vishwanath,
Simon Trebst,
Abhinav Kandala
Abstract:
Preparing quantum states across many qubits is necessary to unlock the full potential of quantum computers. However, a key challenge is to realize efficient preparation protocols which are stable to noise and gate imperfections. Here, using a measurement-based protocol on a 127 superconducting qubit device, we study the generation of the simplest long-range order -- Ising order, familiar from Gree…
▽ More
Preparing quantum states across many qubits is necessary to unlock the full potential of quantum computers. However, a key challenge is to realize efficient preparation protocols which are stable to noise and gate imperfections. Here, using a measurement-based protocol on a 127 superconducting qubit device, we study the generation of the simplest long-range order -- Ising order, familiar from Greenberger-Horne-Zeilinger (GHZ) states and the repetition code -- on 54 system qubits. Our efficient implementation of the constant-depth protocol and classical decoder shows higher fidelities for GHZ states compared to size-dependent, unitary protocols. By experimentally tuning coherent and incoherent error rates, we demonstrate stability of this decoded long-range order in two spatial dimensions, up to a critical point which corresponds to a transition belonging to the unusual Nishimori universality class. Although in classical systems Nishimori physics requires fine-tuning multiple parameters, here it arises as a direct result of the Born rule for measurement probabilities -- locking the effective temperature and disorder driving this transition. Our study exemplifies how measurement-based state preparation can be meaningfully explored on quantum processors beyond a hundred qubits.
△ Less
Submitted 8 December, 2023; v1 submitted 6 September, 2023;
originally announced September 2023.
-
Classical benchmarking of zero noise extrapolation beyond the exactly-verifiable regime
Authors:
Sajant Anand,
Kristan Temme,
Abhinav Kandala,
Michael Zaletel
Abstract:
In a recent work a quantum error mitigation protocol was applied to the expectation values obtained from circuits on the IBM Eagle quantum processor with up $127$ - qubits with up to $60 \; - \; \mbox{CNOT}$ layers. To benchmark the efficacy of this quantum protocol a physically motivated quantum circuit family was considered that allowed access to exact solutions in different regimes. The family…
▽ More
In a recent work a quantum error mitigation protocol was applied to the expectation values obtained from circuits on the IBM Eagle quantum processor with up $127$ - qubits with up to $60 \; - \; \mbox{CNOT}$ layers. To benchmark the efficacy of this quantum protocol a physically motivated quantum circuit family was considered that allowed access to exact solutions in different regimes. The family interpolated between Clifford circuits and was additionally evaluated at low depth where exact validation is practical. It was observed that for highly entangling parameter regimes the circuits are beyond the validation of matrix product state and isometric tensor network state approximation methods. Here we compare the experimental results to matrix product operator simulations of the Heisenberg evolution, find they provide a closer approximation than these pure-state methods by exploiting the closeness to Clifford circuits and limited operator growth. Recently other approximation methods have been used to simulate the full circuit up to its largest extent. We observe a discrepancy of up to $20\%$ among the different classical approaches so far, an uncertainty comparable to the bootstrapped error bars of the experiment. Based on the different approximation schemes we propose modifications to the original circuit family that challenge the particular classical methods discussed here.
△ Less
Submitted 30 June, 2023;
originally announced June 2023.
-
Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
Authors:
Ewout van den Berg,
Zlatko K. Minev,
Abhinav Kandala,
Kristan Temme
Abstract:
Noise in pre-fault-tolerant quantum computers can result in biased estimates of physical observables. Accurate bias-free estimates can be obtained using probabilistic error cancellation (PEC), which is an error-mitigation technique that effectively inverts well-characterized noise channels. Learning correlated noise channels in large quantum circuits, however, has been a major challenge and has se…
▽ More
Noise in pre-fault-tolerant quantum computers can result in biased estimates of physical observables. Accurate bias-free estimates can be obtained using probabilistic error cancellation (PEC), which is an error-mitigation technique that effectively inverts well-characterized noise channels. Learning correlated noise channels in large quantum circuits, however, has been a major challenge and has severely hampered experimental realizations. Our work presents a practical protocol for learning and inverting a sparse noise model that is able to capture correlated noise and scales to large quantum devices. These advances allow us to demonstrate PEC on a superconducting quantum processor with crosstalk errors, thereby providing an important milestone in opening the way to quantum computing with noise-free observables at larger circuit volumes.
△ Less
Submitted 23 June, 2022; v1 submitted 24 January, 2022;
originally announced January 2022.
-
Scalable error mitigation for noisy quantum circuits produces competitive expectation values
Authors:
Youngseok Kim,
Christopher J. Wood,
Theodore J. Yoder,
Seth T. Merkel,
Jay M. Gambetta,
Kristan Temme,
Abhinav Kandala
Abstract:
Noise in existing quantum processors only enables an approximation to ideal quantum computation. However, these approximations can be vastly improved by error mitigation, for the computation of expectation values, as shown by small-scale experimental demonstrations. However, the practical scaling of these methods to larger system sizes remains unknown. Here, we demonstrate the utility of zero-nois…
▽ More
Noise in existing quantum processors only enables an approximation to ideal quantum computation. However, these approximations can be vastly improved by error mitigation, for the computation of expectation values, as shown by small-scale experimental demonstrations. However, the practical scaling of these methods to larger system sizes remains unknown. Here, we demonstrate the utility of zero-noise extrapolation for relevant quantum circuits using up to 26 qubits, circuit depths of 60, and 1080 CNOT gates. We study the scaling of the method for canonical examples of product states and entangling Clifford circuits of increasing size, and extend it to the quench dynamics of 2-D Ising spin lattices with varying couplings. We show that the efficacy of the error mitigation is greatly enhanced by additional error suppression techniques and native gate decomposition that reduce the circuit time. By combining these methods, we demonstrate an accuracy in the approximate quantum simulation of the quench dynamics that surpasses the classical approximations obtained from a state-of-the-art 2-D tensor network method. These results reveal a path to a relevant quantum advantage with noisy, digital, quantum processors.
△ Less
Submitted 20 August, 2021;
originally announced August 2021.
-
Quantum crosstalk cancellation for fast entangling gates and improved multi-qubit performance
Authors:
K. X. Wei,
E. Magesan,
I. Lauer,
S. Srinivasan,
D. F. Bogorin,
S. Carnevale,
G. A. Keefe,
Y. Kim,
D. Klaus,
W. Landers,
N. Sundaresan,
C. Wang,
E. J. Zhang,
M. Steffen,
O. E. Dial,
D. C. McKay,
A. Kandala
Abstract:
Quantum computers built with superconducting artificial atoms already stretch the limits of their classical counterparts. While the lowest energy states of these artificial atoms serve as the qubit basis, the higher levels are responsible for both a host of attractive gate schemes as well as generating undesired interactions. In particular, when coupling these atoms to generate entanglement, the h…
▽ More
Quantum computers built with superconducting artificial atoms already stretch the limits of their classical counterparts. While the lowest energy states of these artificial atoms serve as the qubit basis, the higher levels are responsible for both a host of attractive gate schemes as well as generating undesired interactions. In particular, when coupling these atoms to generate entanglement, the higher levels cause shifts in the computational levels that leads to unwanted $ZZ$ quantum crosstalk. Here, we present a novel technique to manipulate the energy levels and mitigate this crosstalk via a simultaneous AC Stark effect on coupled qubits. This breaks a fundamental deadlock between qubit-qubit coupling and crosstalk, leading to a 90ns CNOT with a gate error of (0.19 $\pm$ 0.02) $\%$ and the demonstration of a novel CZ gate with fixed-coupling single-junction transmon qubits. Furthermore, we show a definitive improvement in circuit performance with crosstalk cancellation over seven qubits, demonstrating the scalability of the technique. This work paves the way for superconducting hardware with faster gates and greatly improved multi-qubit circuit fidelities.
△ Less
Submitted 1 June, 2021;
originally announced June 2021.
-
Dynamics of superconducting qubit relaxation times
Authors:
Malcolm Carroll,
Sami Rosenblatt,
Petar Jurcevic,
Isaac Lauer,
Abhinav Kandala
Abstract:
Superconducting qubits are a leading candidate for quantum computing but display temporal fluctuations in their energy relaxation times T1. This introduces instabilities in multi-qubit device performance. Furthermore, autocorrelation in these time fluctuations introduces challenges for obtaining representative measures of T1 for process optimization and device screening. These T1 fluctuations are…
▽ More
Superconducting qubits are a leading candidate for quantum computing but display temporal fluctuations in their energy relaxation times T1. This introduces instabilities in multi-qubit device performance. Furthermore, autocorrelation in these time fluctuations introduces challenges for obtaining representative measures of T1 for process optimization and device screening. These T1 fluctuations are often attributed to time varying coupling of the qubit to defects, putative two level systems (TLSs). In this work, we develop a technique to probe the spectral and temporal dynamics of T1 in single junction transmons by repeated T1 measurements in the frequency vicinity of the bare qubit transition, via the AC-Stark effect. Across 10 qubits, we observe strong correlations between the mean T1 averaged over approximately nine months and a snapshot of an equally weighted T1 average over the Stark shifted frequency range. These observations are suggestive of an ergodic-like spectral diffusion of TLSs dominating T1, and offer a promising path to more rapid T1 characterization for device screening and process optimization.
△ Less
Submitted 28 June, 2022; v1 submitted 31 May, 2021;
originally announced May 2021.
-
Covariant quantum kernels for data with group structure
Authors:
Jennifer R. Glick,
Tanvi P. Gujarati,
Antonio D. Corcoles,
Youngseok Kim,
Abhinav Kandala,
Jay M. Gambetta,
Kristan Temme
Abstract:
The use of kernel functions is a common technique to extract important features from data sets. A quantum computer can be used to estimate kernel entries as transition amplitudes of unitary circuits. Quantum kernels exist that, subject to computational hardness assumptions, cannot be computed classically. It is an important challenge to find quantum kernels that provide an advantage in the classif…
▽ More
The use of kernel functions is a common technique to extract important features from data sets. A quantum computer can be used to estimate kernel entries as transition amplitudes of unitary circuits. Quantum kernels exist that, subject to computational hardness assumptions, cannot be computed classically. It is an important challenge to find quantum kernels that provide an advantage in the classification of real-world data. We introduce a class of quantum kernels that can be used for data with a group structure. The kernel is defined in terms of a unitary representation of the group and a fiducial state that can be optimized using a technique called kernel alignment. We apply this method to a learning problem on a coset-space that embodies the structure of many essential learning problems on groups. We implement the learning algorithm with $27$ qubits on a superconducting processor.
△ Less
Submitted 21 March, 2022; v1 submitted 7 May, 2021;
originally announced May 2021.
-
Demonstration of a High-Fidelity CNOT for Fixed-Frequency Transmons with Engineered ZZ Suppression
Authors:
A. Kandala,
K. X. Wei,
S. Srinivasan,
E. Magesan,
S. Carnevale,
G. A. Keefe,
D. Klaus,
O. Dial,
D. C. McKay
Abstract:
Improving two-qubit gate performance and suppressing crosstalk are major, but often competing, challenges to achieving scalable quantum computation. In particular, increasing the coupling to realize faster gates has been intrinsically linked to enhanced crosstalk due to unwanted two-qubit terms in the Hamiltonian. Here, we demonstrate a novel coupling architecture for transmon qubits that circumve…
▽ More
Improving two-qubit gate performance and suppressing crosstalk are major, but often competing, challenges to achieving scalable quantum computation. In particular, increasing the coupling to realize faster gates has been intrinsically linked to enhanced crosstalk due to unwanted two-qubit terms in the Hamiltonian. Here, we demonstrate a novel coupling architecture for transmon qubits that circumvents the standard relationship between desired and undesired interaction rates. Using two fixed frequency coupling elements to tune the dressed level spacings, we demonstrate an intrinsic suppression of the static $ZZ$, while maintaining large effective coupling rates. Our architecture reveals no observable degradation of qubit coherence ($T_1,T_2 > 100~μs$) and, over a factor of 6 improvement in the ratio of desired to undesired coupling. Using the cross-resonance interaction we demonstrate a 180~ns single-pulse CNOT gate, and measure a CNOT fidelity of 99.77(2)$\%$ from interleaved randomized benchmarking.
△ Less
Submitted 13 November, 2020;
originally announced November 2020.
-
Demonstration of quantum volume 64 on a superconducting quantum computing system
Authors:
Petar Jurcevic,
Ali Javadi-Abhari,
Lev S. Bishop,
Isaac Lauer,
Daniela F. Bogorin,
Markus Brink,
Lauren Capelluto,
Oktay Günlük,
Toshinari Itoko,
Naoki Kanazawa,
Abhinav Kandala,
George A. Keefe,
Kevin Krsulich,
William Landers,
Eric P. Lewandowski,
Douglas T. McClure,
Giacomo Nannicini,
Adinath Narasgond,
Hasan M. Nayfeh,
Emily Pritchett,
Mary Beth Rothwell,
Srikanth Srinivasan,
Neereja Sundaresan,
Cindy Wang,
Ken X. Wei
, et al. (6 additional authors not shown)
Abstract:
We improve the quality of quantum circuits on superconducting quantum computing systems, as measured by the quantum volume, with a combination of dynamical decoupling, compiler optimizations, shorter two-qubit gates, and excited state promoted readout. This result shows that the path to larger quantum volume systems requires the simultaneous increase of coherence, control gate fidelities, measurem…
▽ More
We improve the quality of quantum circuits on superconducting quantum computing systems, as measured by the quantum volume, with a combination of dynamical decoupling, compiler optimizations, shorter two-qubit gates, and excited state promoted readout. This result shows that the path to larger quantum volume systems requires the simultaneous increase of coherence, control gate fidelities, measurement fidelities, and smarter software which takes into account hardware details, thereby demonstrating the need to continue to co-design the software and hardware stack for the foreseeable future.
△ Less
Submitted 4 September, 2020; v1 submitted 19 August, 2020;
originally announced August 2020.
-
Mitigating measurement errors in multi-qubit experiments
Authors:
Sergey Bravyi,
Sarah Sheldon,
Abhinav Kandala,
David C. Mckay,
Jay M. Gambetta
Abstract:
Reducing measurement errors in multi-qubit quantum devices is critical for performing any quantum algorithm. Here we show how to mitigate measurement errors by a classical post-processing of the measured outcomes. Our techniques apply to any experiment where measurement outcomes are used for computing expected values of observables. Two error mitigation schemes are presented based on tensor produc…
▽ More
Reducing measurement errors in multi-qubit quantum devices is critical for performing any quantum algorithm. Here we show how to mitigate measurement errors by a classical post-processing of the measured outcomes. Our techniques apply to any experiment where measurement outcomes are used for computing expected values of observables. Two error mitigation schemes are presented based on tensor product and correlated Markovian noise models. Error rates parameterizing these noise models can be extracted from the measurement calibration data using a simple formula. Error mitigation is achieved by applying the inverse noise matrix to a probability vector that represents the outcomes of a noisy measurement. The error mitigation overhead, including the the number of measurements and the cost of the classical post-processing, is exponential in $εn$, where $ε$ is the maximum error rate and $n$ is the number of qubits. We report experimental demonstration of our error mitigation methods on IBM Quantum devices using stabilizer measurements for graph states with $n\le 12$ qubits and entangled 20-qubit states generated by low-depth random Clifford circuits.
△ Less
Submitted 1 July, 2020; v1 submitted 24 June, 2020;
originally announced June 2020.
-
Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor
Authors:
Pauline J Ollitrault,
Abhinav Kandala,
Chun-Fu Chen,
Panagiotis Kl Barkoutsos,
Antonio Mezzacapo,
Marco Pistoia,
Sarah Sheldon,
Stefan Woerner,
Jay Gambetta,
Ivano Tavernelli
Abstract:
The computation of molecular excitation energies is essential for predicting photo-induced reactions of chemical and technological interest. While the classical computing resources needed for this task scale poorly, quantum algorithms emerge as promising alternatives. In particular, the extension of the variational quantum eigensolver algorithm to the computation of the excitation energies is an a…
▽ More
The computation of molecular excitation energies is essential for predicting photo-induced reactions of chemical and technological interest. While the classical computing resources needed for this task scale poorly, quantum algorithms emerge as promising alternatives. In particular, the extension of the variational quantum eigensolver algorithm to the computation of the excitation energies is an attractive option. However, there is currently a lack of such algorithms for correlated molecular systems that is amenable to near-term, noisy hardware. In this work, we propose an extension of the well-established classical equation of motion approach to a quantum algorithm for the calculation of molecular excitation energies on noisy quantum computers. In particular, we demonstrate the efficiency of this approach in the calculation of the excitation energies of the LiH molecule on an IBM Quantum computer.
△ Less
Submitted 17 August, 2020; v1 submitted 28 October, 2019;
originally announced October 2019.
-
Challenges and Opportunities of Near-Term Quantum Computing Systems
Authors:
A. D. Corcoles,
A. Kandala,
A. Javadi-Abhari,
D. T. McClure,
A. W. Cross,
K. Temme,
P. D. Nation,
M. Steffen,
J. M. Gambetta
Abstract:
The concept of quantum computing has inspired a whole new generation of scientists, including physicists, engineers, and computer scientists, to fundamentally change the landscape of information technology. With experimental demonstrations stretching back more than two decades, the quantum computing community has achieved a major milestone over the past few years: the ability to build systems that…
▽ More
The concept of quantum computing has inspired a whole new generation of scientists, including physicists, engineers, and computer scientists, to fundamentally change the landscape of information technology. With experimental demonstrations stretching back more than two decades, the quantum computing community has achieved a major milestone over the past few years: the ability to build systems that are stretching the limits of what can be classically simulated, and which enable cloud-based research for a wide range of scientists, thus increasing the pool of talent exploring early quantum systems. While such noisy near-term quantum computing systems fall far short of the requirements for fault-tolerant systems, they provide unique testbeds for exploring the opportunities for quantum applications. Here we highlight the facets associated with these systems, including quantum software, cloud access, benchmarking quantum systems, error correction and mitigation in such systems, and understanding the complexity of quantum circuits and how early quantum applications can run on near term quantum computers.
△ Less
Submitted 7 October, 2019;
originally announced October 2019.
-
Extending the computational reach of a noisy superconducting quantum processor
Authors:
Abhinav Kandala,
Kristan Temme,
Antonio D. Corcoles,
Antonio Mezzacapo,
Jerry M. Chow,
Jay M. Gambetta
Abstract:
Quantum computation, a completely different paradigm of computing, benefits from theoretically proven speed-ups for certain problems and opens up the possibility of exactly studying the properties of quantum systems. Yet, because of the inherent fragile nature of the physical computing elements, qubits, achieving quantum advantages over classical computation requires extremely low error rates for…
▽ More
Quantum computation, a completely different paradigm of computing, benefits from theoretically proven speed-ups for certain problems and opens up the possibility of exactly studying the properties of quantum systems. Yet, because of the inherent fragile nature of the physical computing elements, qubits, achieving quantum advantages over classical computation requires extremely low error rates for qubit operations as well as a significant overhead of physical qubits, in order to realize fault-tolerance via quantum error correction. However, recent theoretical work has shown that the accuracy of computation based off expectation values of quantum observables can be enhanced through an extrapolation of results from a collection of varying noisy experiments. Here, we demonstrate this error mitigation protocol on a superconducting quantum processor, enhancing its computational capability, with no additional hardware modifications. We apply the protocol to mitigate errors on canonical single- and two-qubit experiments and then extend its application to the variational optimization of Hamiltonians for quantum chemistry and magnetism. We effectively demonstrate that the suppression of incoherent errors helps unearth otherwise inaccessible accuracies to the variational solutions using our noisy processor. These results demonstrate that error mitigation techniques will be critical to significantly enhance the capabilities of near-term quantum computing hardware.
△ Less
Submitted 11 May, 2018;
originally announced May 2018.
-
Supervised learning with quantum enhanced feature spaces
Authors:
Vojtech Havlicek,
Antonio D. Córcoles,
Kristan Temme,
Aram W. Harrow,
Abhinav Kandala,
Jerry M. Chow,
Jay M. Gambetta
Abstract:
Machine learning and quantum computing are two technologies each with the potential for altering how computation is performed to address previously untenable problems. Kernel methods for machine learning are ubiquitous for pattern recognition, with support vector machines (SVMs) being the most well-known method for classification problems. However, there are limitations to the successful solution…
▽ More
Machine learning and quantum computing are two technologies each with the potential for altering how computation is performed to address previously untenable problems. Kernel methods for machine learning are ubiquitous for pattern recognition, with support vector machines (SVMs) being the most well-known method for classification problems. However, there are limitations to the successful solution to such problems when the feature space becomes large, and the kernel functions become computationally expensive to estimate. A core element to computational speed-ups afforded by quantum algorithms is the exploitation of an exponentially large quantum state space through controllable entanglement and interference. Here, we propose and experimentally implement two novel methods on a superconducting processor. Both methods represent the feature space of a classification problem by a quantum state, taking advantage of the large dimensionality of quantum Hilbert space to obtain an enhanced solution. One method, the quantum variational classifier builds on [1,2] and operates through using a variational quantum circuit to classify a training set in direct analogy to conventional SVMs. In the second, a quantum kernel estimator, we estimate the kernel function and optimize the classifier directly. The two methods present a new class of tools for exploring the applications of noisy intermediate scale quantum computers [3] to machine learning.
△ Less
Submitted 5 June, 2018; v1 submitted 30 April, 2018;
originally announced April 2018.
-
Quantum optimization using variational algorithms on near-term quantum devices
Authors:
Nikolaj Moll,
Panagiotis Barkoutsos,
Lev S. Bishop,
Jerry M. Chow,
Andrew Cross,
Daniel J. Egger,
Stefan Filipp,
Andreas Fuhrer,
Jay M. Gambetta,
Marc Ganzhorn,
Abhinav Kandala,
Antonio Mezzacapo,
Peter Müller,
Walter Riess,
Gian Salis,
John Smolin,
Ivano Tavernelli,
Kristan Temme
Abstract:
Universal fault-tolerant quantum computers will require error-free execution of long sequences of quantum gate operations, which is expected to involve millions of physical qubits. Before the full power of such machines will be available, near-term quantum devices will provide several hundred qubits and limited error correction. Still, there is a realistic prospect to run useful algorithms within…
▽ More
Universal fault-tolerant quantum computers will require error-free execution of long sequences of quantum gate operations, which is expected to involve millions of physical qubits. Before the full power of such machines will be available, near-term quantum devices will provide several hundred qubits and limited error correction. Still, there is a realistic prospect to run useful algorithms within the limited circuit depth of such devices. Particularly promising are optimization algorithms that follow a hybrid approach: the aim is to steer a highly entangled state on a quantum system to a target state that minimizes a cost function via variation of some gate parameters. This variational approach can be used both for classical optimization problems as well as for problems in quantum chemistry. The challenge is to converge to the target state given the limited coherence time and connectivity of the qubits. In this context, the quantum volume as a metric to compare the power of near-term quantum devices is discussed.
With focus on chemistry applications, a general description of variational algorithms is provided and the map** from fermions to qubits is explained. Coupled-cluster and heuristic trial wave-functions are considered for efficiently finding molecular ground states. Furthermore, simple error-mitigation schemes are introduced that could improve the accuracy of determining ground-state energies. Advancing these techniques may lead to near-term demonstrations of useful quantum computation with systems containing several hundred qubits.
△ Less
Submitted 9 October, 2017; v1 submitted 3 October, 2017;
originally announced October 2017.
-
Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
Authors:
Abhinav Kandala,
Antonio Mezzacapo,
Kristan Temme,
Maika Takita,
Markus Brink,
Jerry M. Chow,
Jay M. Gambetta
Abstract:
Quantum computers can be used to address molecular structure, materials science and condensed matter physics problems, which currently stretch the limits of existing high-performance computing resources. Finding exact numerical solutions to these interacting fermion problems has exponential cost, while Monte Carlo methods are plagued by the fermionic sign problem. These limitations of classical co…
▽ More
Quantum computers can be used to address molecular structure, materials science and condensed matter physics problems, which currently stretch the limits of existing high-performance computing resources. Finding exact numerical solutions to these interacting fermion problems has exponential cost, while Monte Carlo methods are plagued by the fermionic sign problem. These limitations of classical computational methods have made even few-atom molecular structures problems of practical interest for medium-sized quantum computers. Yet, thus far experimental implementations have been restricted to molecules involving only Period I elements. Here, we demonstrate the experimental optimization of up to six-qubit Hamiltonian problems with over a hundred Pauli terms, determining the ground state energy for molecules of increasing size, up to BeH2. This is enabled by a hardware-efficient variational quantum eigensolver with trial states specifically tailored to the available interactions in our quantum processor, combined with a compact encoding of fermionic Hamiltonians and a robust stochastic optimization routine. We further demonstrate the flexibility of our approach by applying the technique to a problem of quantum magnetism. Across all studied problems, we find agreement between experiment and numerical simulations with a noisy model of the device. These results help elucidate the requirements for scaling the method to larger systems, and aim at bridging the gap between problems at the forefront of high-performance computing and their implementation on quantum hardware.
△ Less
Submitted 13 October, 2017; v1 submitted 17 April, 2017;
originally announced April 2017.