-
Empirical learning of dynamical decoupling on quantum processors
Authors:
Christopher Tong,
Helena Zhang,
Bibek Pokharel
Abstract:
Dynamical decoupling (DD) is a low-overhead method for quantum error suppression. We describe how empirical learning schemes can be used to tailor DD strategies to the quantum device and task at hand. We use genetic algorithms to learn DD (GADD) strategies and apply our method to the 27-qubit Bernstein-Vazirani algorithm, 5-qubit Grover's algorithm, and 80-qubit mirror randomized benchmarking circ…
▽ More
Dynamical decoupling (DD) is a low-overhead method for quantum error suppression. We describe how empirical learning schemes can be used to tailor DD strategies to the quantum device and task at hand. We use genetic algorithms to learn DD (GADD) strategies and apply our method to the 27-qubit Bernstein-Vazirani algorithm, 5-qubit Grover's algorithm, and 80-qubit mirror randomized benchmarking circuits. In each scenario, the GADD strategies significantly outperform canonical DD sequences. We demonstrate the generic and scalable nature of our GADD method in that it does not require a priori knowledge of target circuit outcomes and has runtime remaining constant with increasing circuit depth and qubit number. Moreover, the relative improvement of empirically learned DD strategies over canonical DD sequences is shown to increase with increasing problem size and circuit sophistication.
△ Less
Submitted 4 March, 2024;
originally announced March 2024.
-
Dynamically Generated Decoherence-Free Subspaces and Subsystems on Superconducting Qubits
Authors:
Gregory Quiroz,
Bibek Pokharel,
Joseph Boen,
Lina Tewala,
Vinay Tripathi,
Devon Williams,
Lian-Ao Wu,
Paraj Titum,
Kevin Schultz,
Daniel Lidar
Abstract:
Decoherence-free subspaces and subsystems (DFS) preserve quantum information by encoding it into symmetry-protected states unaffected by decoherence. An inherent DFS of a given experimental system may not exist; however, through the use of dynamical decoupling (DD), one can induce symmetries that support DFSs. Here, we provide the first experimental demonstration of DD-generated DFS logical qubits…
▽ More
Decoherence-free subspaces and subsystems (DFS) preserve quantum information by encoding it into symmetry-protected states unaffected by decoherence. An inherent DFS of a given experimental system may not exist; however, through the use of dynamical decoupling (DD), one can induce symmetries that support DFSs. Here, we provide the first experimental demonstration of DD-generated DFS logical qubits. Utilizing IBM Quantum superconducting processors, we investigate two and three-qubit DFS codes comprising up to six and seven noninteracting logical qubits, respectively. Through a combination of DD and error detection, we show that DFS logical qubits can achieve up to a 23% improvement in state preservation fidelity over physical qubits subject to DD alone. This constitutes a beyond-breakeven fidelity improvement for DFS-encoded qubits. Our results showcase the potential utility of DFS codes as a pathway toward enhanced computational accuracy via logical encoding on quantum processors.
△ Less
Submitted 15 February, 2024; v1 submitted 11 February, 2024;
originally announced February 2024.
-
Pulse variational quantum eigensolver on cross-resonance based hardware
Authors:
Daniel J. Egger,
Chiara Capecci,
Bibek Pokharel,
Panagiotis Kl. Barkoutsos,
Laurin E. Fischer,
Leonardo Guidoni,
Ivano Tavernelli
Abstract:
State-of-the-art noisy digital quantum computers can only execute short-depth quantum circuits. Variational algorithms are a promising route to unlock the potential of noisy quantum computers since the depth of the corresponding circuits can be kept well below hardware-imposed limits. Typically, the variational parameters correspond to virtual $R_Z$ gate angles, implemented by phase changes of cal…
▽ More
State-of-the-art noisy digital quantum computers can only execute short-depth quantum circuits. Variational algorithms are a promising route to unlock the potential of noisy quantum computers since the depth of the corresponding circuits can be kept well below hardware-imposed limits. Typically, the variational parameters correspond to virtual $R_Z$ gate angles, implemented by phase changes of calibrated pulses. By encoding the variational parameters directly as hardware pulse amplitudes and durations we succeed in further shortening the pulse schedule and overall circuit duration. This decreases the impact of qubit decoherence and gate noise. As a demonstration, we apply our pulse-based variational algorithm to the calculation of the ground state of different hydrogen-based molecules (H$_2$, H$_3$ and H$_4$) using IBM cross-resonance-based hardware. We observe a reduction in schedule duration of up to $5\times$ compared to CNOT-based Ansätze, while also reducing the measured energy. In particular, we observe a sizable improvement of the minimal energy configuration of H$_3$ compared to a CNOT-based variational form. Finally, we discuss possible future developments including error mitigation schemes and schedule optimizations, which will enable further improvements of our approach paving the way towards the simulation of larger systems on noisy quantum devices.
△ Less
Submitted 14 September, 2023; v1 submitted 4 March, 2023;
originally announced March 2023.
-
Better-than-classical Grover search via quantum error detection and suppression
Authors:
Bibek Pokharel,
Daniel Lidar
Abstract:
Grover's search algorithm is one of the first quantum algorithms to exhibit a provable quantum advantage. It forms the backbone of numerous quantum applications and is widely used in benchmarking efforts. Here, we report better-than-classical success probabilities for a complete Grover search algorithm on the largest scale demonstrated to date, of up to five qubits, using two different IBM superco…
▽ More
Grover's search algorithm is one of the first quantum algorithms to exhibit a provable quantum advantage. It forms the backbone of numerous quantum applications and is widely used in benchmarking efforts. Here, we report better-than-classical success probabilities for a complete Grover search algorithm on the largest scale demonstrated to date, of up to five qubits, using two different IBM superconducting transmon qubit platforms. This is enabled, on the four and five-qubit scale, by error suppression via robust dynamical decoupling pulse sequences, without which we do not observe better-than-classical results. Further improvements arise after the use of measurement error mitigation, but the latter is insufficient by itself for achieving better-than-classical performance. For two qubits, we demonstrate a success probability of 99.5% via the use of the [[4,2,2]] quantum error-detection (QED) code. This constitutes a demonstration of quantum algorithmic breakeven via QED. Along the way, we introduce algorithmic error tomography, a method of independent interest that provides a holistic view of the errors accumulated throughout an entire quantum algorithm, filtered via the errors detected by the QED code used to encode the circuit. We demonstrate that algorithmic error tomography provides a stringent test of an error model based on a combination of amplitude dam**, dephasing, and depolarization.
△ Less
Submitted 8 November, 2022;
originally announced November 2022.
-
Scalable Measurement Error Mitigation via Iterative Bayesian Unfolding
Authors:
Siddarth Srinivasan,
Bibek Pokharel,
Gregory Quiroz,
Byron Boots
Abstract:
Measurement error mitigation (MEM) techniques are postprocessing strategies to counteract systematic read-out errors on quantum computers (QC). Currently used MEM strategies face a tradeoff: methods that scale well with the number of qubits return negative probabilities, while those that guarantee a valid probability distribution are not scalable. Here, we present a scheme that addresses both of t…
▽ More
Measurement error mitigation (MEM) techniques are postprocessing strategies to counteract systematic read-out errors on quantum computers (QC). Currently used MEM strategies face a tradeoff: methods that scale well with the number of qubits return negative probabilities, while those that guarantee a valid probability distribution are not scalable. Here, we present a scheme that addresses both of these issues. In particular, we present a scalable implementation of iterative Bayesian unfolding, a standard mitigation technique used in high-energy physics experiments. We demonstrate our method by mitigating QC data from experimental preparation of Greenberger-Horne-Zeilinger (GHZ) states up to 127 qubits and implementation of the Bernstein-Vazirani algorithm on up to 26 qubits.
△ Less
Submitted 21 October, 2022;
originally announced October 2022.
-
Demonstration of algorithmic quantum speedup
Authors:
Bibek Pokharel,
Daniel A. Lidar
Abstract:
Quantum algorithms theoretically outperform classical algorithms in solving problems of increasing size, but computational errors must be kept to a minimum to realize this potential. Despite the development of increasingly capable quantum computers (QCs), an experimental demonstration of a provable algorithmic quantum speedup employing today's non-fault-tolerant, noisy intermediate-scale quantum (…
▽ More
Quantum algorithms theoretically outperform classical algorithms in solving problems of increasing size, but computational errors must be kept to a minimum to realize this potential. Despite the development of increasingly capable quantum computers (QCs), an experimental demonstration of a provable algorithmic quantum speedup employing today's non-fault-tolerant, noisy intermediate-scale quantum (NISQ) devices has remained elusive. Here, we unequivocally demonstrate such a speedup, quantified in terms of the scaling with the problem size of the time-to-solution metric. We implement the single-shot Bernstein-Vazirani algorithm, which solves the problem of identifying a hidden bitstring that changes after every oracle query, utilizing two different 27-qubit IBM Quantum (IBMQ) superconducting processors. The speedup is observed on only one of the two QCs (ibmq_montreal) when the quantum computation is protected by dynamical decoupling (DD) -- a carefully designed sequence of pulses applied to the QC that suppresses its interaction with the environment, but not without DD. In contrast to recent quantum supremacy demonstrations, the quantum speedup reported here does not rely on any additional assumptions or complexity-theoretic conjectures and solves a bona fide computational problem, in the setting of a game with an oracle and a verifier.
△ Less
Submitted 15 July, 2022;
originally announced July 2022.
-
Dynamical decoupling for superconducting qubits: a performance survey
Authors:
Nic Ezzell,
Bibek Pokharel,
Lina Tewala,
Gregory Quiroz,
Daniel A. Lidar
Abstract:
Dynamical Decoupling (DD) is perhaps the simplest and least resource-intensive error suppression strategy for improving quantum computer performance. Here we report on a large-scale survey of the performance of 60 different DD sequences from 10 families, including basic as well as advanced sequences with high order error cancellation properties and built-in robustness. The survey is performed usin…
▽ More
Dynamical Decoupling (DD) is perhaps the simplest and least resource-intensive error suppression strategy for improving quantum computer performance. Here we report on a large-scale survey of the performance of 60 different DD sequences from 10 families, including basic as well as advanced sequences with high order error cancellation properties and built-in robustness. The survey is performed using three different superconducting-qubit IBMQ devices, with the goal of assessing the relative performance of the different sequences in the setting of arbitrary quantum state preservation. We find that the high-order universally robust (UR) and quadratic DD (QDD) sequences generally outperform all other sequences across devices and pulse interval settings. Surprisingly, we find that DD performance for basic sequences such as CPMG and XY4 can be made to nearly match that of UR and QDD by optimizing the pulse interval, with the optimal interval being substantially larger than the minimum interval possible on each device.
△ Less
Submitted 21 December, 2023; v1 submitted 7 July, 2022;
originally announced July 2022.
-
Inter-generational comparison of quantum annealers in solving hard scheduling problems
Authors:
Bibek Pokharel,
Zoe Gonzalez Izquierdo,
P. Aaron Lott,
Elena Strbac,
Krzysztof Osiewalski,
Emmanuel Papathanasiou,
Alexei Kondratyev,
Davide Venturelli,
Eleanor Rieffel
Abstract:
We compare the performance of four quantum annealers, the D-Wave Two, 2X, 2000Q, and Advantage in solving an identical ensemble of a parametrized family of scheduling problems. These problems are NP-complete and, in fact, equivalent to vertex coloring problems. They are also practically motivated and closely connected to planning problems from artificial intelligence. We examine factors contributi…
▽ More
We compare the performance of four quantum annealers, the D-Wave Two, 2X, 2000Q, and Advantage in solving an identical ensemble of a parametrized family of scheduling problems. These problems are NP-complete and, in fact, equivalent to vertex coloring problems. They are also practically motivated and closely connected to planning problems from artificial intelligence. We examine factors contributing to the performance differences while separating the contributions from hardware upgrades, support for shorter anneal times, and possible optimization of ferromagnetic couplings. While shorter anneal times can improve the time to solution (TTS) at any given problem size, the scaling of TTS with respect to the problem size worsens for shorter anneal times. In contrast, optimizing the ferromagnetic coupling improves both the absolute TTS and the scaling. There is a statistically significant improvement in performance between D-Wave Two and 2X and from all older generation annealers to Advantage, even when operated under identical anneal time and ferromagnetic couplings. However, the performance improvement from 2X to 2000Q requires the anneal time and ferromagnetic couplings to be optimized. Overall, owing to these inter-generational hardware improvements and optimizations, the scaling exponent reduces from $1.01 \pm 0.01$ on Two to $0.173 \pm 0.009$ on Advantage.
△ Less
Submitted 1 December, 2021;
originally announced December 2021.
-
Predicting non-Markovian superconducting qubit dynamics from tomographic reconstruction
Authors:
Haimeng Zhang,
Bibek Pokharel,
E. M. Levenson-Falk,
Daniel Lidar
Abstract:
Non-Markovian noise presents a particularly relevant challenge in understanding and combating decoherence in quantum computers, yet is challenging to capture in terms of simple models. Here we show that a simple phenomenological dynamical model known as the post-Markovian master equation (PMME) accurately captures and predicts non-Markovian noise in a superconducting qubit system. The PMME is cons…
▽ More
Non-Markovian noise presents a particularly relevant challenge in understanding and combating decoherence in quantum computers, yet is challenging to capture in terms of simple models. Here we show that a simple phenomenological dynamical model known as the post-Markovian master equation (PMME) accurately captures and predicts non-Markovian noise in a superconducting qubit system. The PMME is constructed using experimentally measured state dynamics of an IBM Quantum Experience cloud-based quantum processor, and the model thus constructed successfully predicts the non-Markovian dynamics observed in later experiments. The model also allows the extraction of information about cross-talk and measures of non-Markovianity. We demonstrate definitively that the PMME model predicts subsequent dynamics of the processor better than the standard Markovian master equation.
△ Less
Submitted 13 November, 2021;
originally announced November 2021.
-
Phase transitions in the frustrated Ising ladder with stoquastic and nonstoquastic catalysts
Authors:
Kabuki Takada,
Shigetoshi Sota,
Seiji Yunoki,
Bibek Pokharel,
Hidetoshi Nishimori,
Daniel A. Lidar
Abstract:
The role of nonstoquasticity in the field of quantum annealing and adiabatic quantum computing is an actively debated topic. We study a strongly-frustrated quasi-one-dimensional quantum Ising model on a two-leg ladder to elucidate how a first-order phase transition with a topological origin is affected by interactions of the $\pm XX$-type. Such interactions are sometimes known as stoquastic (negat…
▽ More
The role of nonstoquasticity in the field of quantum annealing and adiabatic quantum computing is an actively debated topic. We study a strongly-frustrated quasi-one-dimensional quantum Ising model on a two-leg ladder to elucidate how a first-order phase transition with a topological origin is affected by interactions of the $\pm XX$-type. Such interactions are sometimes known as stoquastic (negative sign) and nonstoquastic (positive sign) "catalysts". Carrying out a symmetry-preserving real-space renormalization group analysis and extensive density-matrix renormalization group computations, we show that the phase diagrams obtained by these two methods are in qualitative agreement with each other and reveal that the first-order quantum phase transition of a topological nature remains stable against the introduction of both $XX$-type catalysts. This is the first study of the effects of nonstoquasticity on a first-order phase transition between topologically distinct phases. Our results indicate that nonstoquastic catalysts are generally insufficient for removing topological obstacles in quantum annealing and adiabatic quantum computing.
△ Less
Submitted 11 October, 2021; v1 submitted 13 December, 2020;
originally announced December 2020.
-
Chaos in the quantum Duffing oscillator in the semiclassical regime under parametrized dissipation
Authors:
Andrew D. Maris,
Bibek Pokharel,
Sharan Ganjam Seshachallam,
Moses Z. R. Misplon,
Arjendu K. Pattanayak
Abstract:
We study the quantum dissipative Duffing oscillator across a range of system sizes and environmental couplings under varying semiclassical approximations. Using spatial (based on Kullback-Leibler distances between phase-space attractors) and temporal (Lyapunov exponent-based) complexity metrics, we isolate the effect of the environment on quantum-classical differences. Moreover, we quantify the sy…
▽ More
We study the quantum dissipative Duffing oscillator across a range of system sizes and environmental couplings under varying semiclassical approximations. Using spatial (based on Kullback-Leibler distances between phase-space attractors) and temporal (Lyapunov exponent-based) complexity metrics, we isolate the effect of the environment on quantum-classical differences. Moreover, we quantify the system sizes where quantum dynamics cannot be simulated using semiclassical or noise-added classical approximations. Remarkably, we find that a parametrically invariant meta-attractor emerges at a specific length scale and noise-added classical models deviate strongly from quantum dynamics below this scale. Our findings also generalize the previous surprising result that classically regular orbits can have the greatest quantum-classical differences in the semiclassical regime. In particular, we show that the dynamical growth of quantum-classical differences is not determined by the degree of classical chaos.
△ Less
Submitted 30 October, 2020;
originally announced November 2020.
-
Investigating the Chinese Postman Problem on a Quantum Annealer
Authors:
Ilaria Siloi,
Virginia Carnevali,
Bibek Pokharel,
Marco Fornari,
Rosa Di Felice
Abstract:
The recent availability of quantum annealers has fueled a new area of information technology where such devices are applied to address practically motivated and computationally difficult problems with hardware that exploits quantum mechanical phenomena. D-Wave annealers are promising platforms to solve these problems in the form of quadratic unconstrained binary optimization. Here we provide a for…
▽ More
The recent availability of quantum annealers has fueled a new area of information technology where such devices are applied to address practically motivated and computationally difficult problems with hardware that exploits quantum mechanical phenomena. D-Wave annealers are promising platforms to solve these problems in the form of quadratic unconstrained binary optimization. Here we provide a formulation of the Chinese postman problem that can be used as a tool for probing the local connectivity of graphs and networks. We treat the problem classically with a tabu algorithm and using a D-Wave device. We systematically analyze computational parameters associated with the specific hardware. Our results clarify how the interplay between the embedding due to limited connectivity of the Chimera graph, the definition of logical qubits, and the role of spin-reversal controls the probability of reaching the expected solution.
△ Less
Submitted 5 October, 2020; v1 submitted 6 August, 2020;
originally announced August 2020.
-
Demonstration of fidelity improvement using dynamical decoupling with superconducting qubits
Authors:
Bibek Pokharel,
Namit Anand,
Benjamin Fortman,
Daniel Lidar
Abstract:
Quantum computers must be able to function in the presence of decoherence. The simplest strategy for decoherence reduction is dynamical decoupling (DD), which requires no encoding overhead and works by converting quantum gates into decoupling pulses. Here, using the IBM and Rigetti platforms, we demonstrate that the DD method is suitable for implementation in today's relatively noisy and small-sca…
▽ More
Quantum computers must be able to function in the presence of decoherence. The simplest strategy for decoherence reduction is dynamical decoupling (DD), which requires no encoding overhead and works by converting quantum gates into decoupling pulses. Here, using the IBM and Rigetti platforms, we demonstrate that the DD method is suitable for implementation in today's relatively noisy and small-scale cloud based quantum computers. Using DD, we achieve substantial fidelity gains relative to unprotected, free evolution of individual superconducting transmon qubits. To a lesser degree, DD is also capable of protecting entangled two-qubit states. We show that dephasing and spontaneous emission errors are dominant in these systems, and that different DD sequences are capable of mitigating both effects. Unlike previous work demonstrating the use of quantum error correcting codes on the same platforms, we make no use of post-selection and hence report unconditional fidelity improvements against natural decoherence.
△ Less
Submitted 9 August, 2018; v1 submitted 23 July, 2018;
originally announced July 2018.
-
Dynamical complexity in the quantum to classical transition
Authors:
Bibek Pokharel,
Peter Duggins,
Moses Misplon,
Walter Lynn,
Kevin Hallman,
Dustin Anderson,
Arie Kapulkin,
Arjendu K. Pattanayak
Abstract:
We study the dynamical complexity of an open quantum driven double-well oscillator, map** its dependence on effective Planck's constant $\hbar_{eff}\equivβ$ and coupling to the environment, $Γ$. We study this using stochastic Schrodinger equations, semiclassical equations, and the classical limit equation. We show that (i) the dynamical complexity initially increases with effective Hilbert space…
▽ More
We study the dynamical complexity of an open quantum driven double-well oscillator, map** its dependence on effective Planck's constant $\hbar_{eff}\equivβ$ and coupling to the environment, $Γ$. We study this using stochastic Schrodinger equations, semiclassical equations, and the classical limit equation. We show that (i) the dynamical complexity initially increases with effective Hilbert space size (as $β$ decreases) such that the most quantum systems are the least dynamically complex. (ii) If the classical limit is chaotic, that is the most dynamically complex (iii) if the classical limit is regular, there is always a quantum system more dynamically complex than the classical system. There are several parameter regimes where the quantum system is chaotic even though the classical limit is not. While some of the quantum chaotic attractors are of the same family as the classical limiting attractors, we also find a quantum attractor with no classical counterpart. These phenomena occur in experimentally accessible regimes.
△ Less
Submitted 10 April, 2016;
originally announced April 2016.