-
Benchmarking the Operation of Quantum Heuristics and Ising Machines: Scoring Parameter Setting Strategies on Optimization Applications
Authors:
David E. Bernal Neira,
Robin Brown,
Pratik Sathe,
Filip Wudarski,
Marco Pavone,
Eleanor G. Rieffel,
Davide Venturelli
Abstract:
We discuss guidelines for evaluating the performance of parameterized stochastic solvers for optimization problems, with particular attention to systems that employ novel hardware, such as digital quantum processors running variational algorithms, analog processors performing quantum annealing, or coherent Ising Machines. We illustrate through an example a benchmarking procedure grounded in the st…
▽ More
We discuss guidelines for evaluating the performance of parameterized stochastic solvers for optimization problems, with particular attention to systems that employ novel hardware, such as digital quantum processors running variational algorithms, analog processors performing quantum annealing, or coherent Ising Machines. We illustrate through an example a benchmarking procedure grounded in the statistical analysis of the expectation of a given performance metric measured in a test environment. In particular, we discuss the necessity and cost of setting parameters that affect the algorithm's performance. The optimal value of these parameters could vary significantly between instances of the same target problem. We present an open-source software package that facilitates the design, evaluation, and visualization of practical parameter tuning strategies for complex use of the heterogeneous components of the solver. We examine in detail an example using parallel tempering and a simulator of a photonic Coherent Ising Machine computing and display the scoring of an illustrative baseline family of parameter-setting strategies that feature an exploration-exploitation trade-off.
△ Less
Submitted 15 February, 2024;
originally announced February 2024.
-
Hybrid quantum-classical reservoir computing for simulating chaotic systems
Authors:
Filip Wudarski,
Daniel O`Connor,
Shaun Geaney,
Ata Akbari Asanjan,
Max Wilson,
Elena Strbac,
P. Aaron Lott,
Davide Venturelli
Abstract:
Forecasting chaotic systems is a notably complex task, which in recent years has been approached with reasonable success using reservoir computing (RC), a recurrent network with fixed random weights (the reservoir) used to extract the spatio-temporal information of the system. This work presents a hybrid quantum reservoir-computing (HQRC) framework, which replaces the reservoir in RC with a quantu…
▽ More
Forecasting chaotic systems is a notably complex task, which in recent years has been approached with reasonable success using reservoir computing (RC), a recurrent network with fixed random weights (the reservoir) used to extract the spatio-temporal information of the system. This work presents a hybrid quantum reservoir-computing (HQRC) framework, which replaces the reservoir in RC with a quantum circuit. The modular structure and measurement feedback in the circuit are used to encode the complex system dynamics in the reservoir states, from which classical learning is performed to predict future dynamics. The noiseless simulations of HQRC demonstrate valid prediction times comparable to state-of-the-art classical RC models for both the Lorenz63 and double-scroll chaotic paradigmatic systems and adhere to the attractor dynamics long after the forecasts have deviated from the ground truth.
△ Less
Submitted 24 April, 2024; v1 submitted 23 November, 2023;
originally announced November 2023.
-
Nonergodic measurements of qubit frequency noise
Authors:
Filip Wudarski,
Yaxing Zhang,
M. I. Dykman
Abstract:
Slow fluctuations of a qubit frequency are one of the major problems faced by quantum computers. To understand their origin it is necessary to go beyond the analysis of their spectra. We show that characteristic features of the fluctuations can be revealed using comparatively short sequences of periodically repeated Ramsey measurements, with the sequence duration smaller than needed for the noise…
▽ More
Slow fluctuations of a qubit frequency are one of the major problems faced by quantum computers. To understand their origin it is necessary to go beyond the analysis of their spectra. We show that characteristic features of the fluctuations can be revealed using comparatively short sequences of periodically repeated Ramsey measurements, with the sequence duration smaller than needed for the noise to approach the ergodic limit. The outcomes distribution and its dependence on the sequence duration are sensitive to the nature of noise. The time needed for quantum measurements to display quasi-ergodic behavior can strongly depend on the measurement parameters.
△ Less
Submitted 11 April, 2023;
originally announced April 2023.
-
Towards solving the Fermi-Hubbard model via tailored quantum annealers
Authors:
Ryan Levy,
Zoe Gonzalez Izquierdo,
Zhihui Wang,
Jeffrey Marshall,
Joseph Barreto,
Louis Fry-Bouriaux,
Daniel T. O'Connor,
Paul A. Warburton,
Nathan Wiebe,
Eleanor Rieffel,
Filip A. Wudarski
Abstract:
The Fermi-Hubbard model (FHM) on a two dimensional square lattice has long been an important testbed and target for simulating fermionic Hamiltonians on quantum hardware. We present an alternative for quantum simulation of FHMs based on an adiabatic protocol that could be an attractive target for next generations of quantum annealers. Our results rely on a recently introduced low-weight encoding t…
▽ More
The Fermi-Hubbard model (FHM) on a two dimensional square lattice has long been an important testbed and target for simulating fermionic Hamiltonians on quantum hardware. We present an alternative for quantum simulation of FHMs based on an adiabatic protocol that could be an attractive target for next generations of quantum annealers. Our results rely on a recently introduced low-weight encoding that allows the FHM to be expressed in terms of Pauli operators with locality of at most three. We theoretically and numerically determine promising quantum annealing setups for both interacting 2D spinless and spinful systems, that enable to reach near the ground state solution with high fidelity for systems as big as $6\times 6$ (spinless) and $4\times 3$ (spinful). Moreover, we demonstrate the scaling properties of the minimal gap and analyze robustness of the protocol against control noise. Additionally, we identify and discuss basic experimental requirements to construct near term annealing hardware tailored to simulate these problems. Finally, we perform a detailed resource estimation for the introduced adiabatic protocol, and discuss pros and cons of this approach relative to gate-based approaches for near-term platforms.
△ Less
Submitted 28 July, 2022;
originally announced July 2022.
-
Two-Unitary Decomposition Algorithm and Open Quantum System Simulation
Authors:
Nishchay Suri,
Joseph Barreto,
Stuart Hadfield,
Nathan Wiebe,
Filip Wudarski,
Jeffrey Marshall
Abstract:
Simulating general quantum processes that describe realistic interactions of quantum systems following a non-unitary evolution is challenging for conventional quantum computers that directly implement unitary gates. We analyze complexities for promising methods such as the Sz.-Nagy dilation and linear combination of unitaries that can simulate open systems by the probabilistic realization of non-u…
▽ More
Simulating general quantum processes that describe realistic interactions of quantum systems following a non-unitary evolution is challenging for conventional quantum computers that directly implement unitary gates. We analyze complexities for promising methods such as the Sz.-Nagy dilation and linear combination of unitaries that can simulate open systems by the probabilistic realization of non-unitary operators, requiring multiple calls to both the encoding and state preparation oracles. We propose a quantum two-unitary decomposition (TUD) algorithm to decompose a $d$-dimensional operator $A$ with non-zero singular values as $A=(U_1+U_2)/2$ using the quantum singular value transformation algorithm, avoiding classically expensive singular value decomposition (SVD) with an $O(d^3)$ overhead in time. The two unitaries can be deterministically implemented, thus requiring only a single call to the state preparation oracle for each. The calls to the encoding oracle can also be reduced significantly at the expense of an acceptable error in measurements. Since the TUD method can be used to implement non-unitary operators as only two unitaries, it also has potential applications in linear algebra and quantum machine learning.
△ Less
Submitted 7 May, 2023; v1 submitted 20 July, 2022;
originally announced July 2022.
-
Characterizing low-frequency qubit noise
Authors:
Filip Wudarski,
Yaxing Zhang,
Alexander Korotkov,
A. G. Petukhov,
M. I. Dykman
Abstract:
Fluctuations of the qubit frequencies are one of the major problems to overcome on the way to scalable quantum computers. Of particular importance are fluctuations with the correlation time that exceeds the decoherence time due to decay and dephasing by fast processes. The statistics of the fluctuations can be characterized by measuring the correlators of the outcomes of periodically repeated Rams…
▽ More
Fluctuations of the qubit frequencies are one of the major problems to overcome on the way to scalable quantum computers. Of particular importance are fluctuations with the correlation time that exceeds the decoherence time due to decay and dephasing by fast processes. The statistics of the fluctuations can be characterized by measuring the correlators of the outcomes of periodically repeated Ramsey measurements. This work suggests a method that allows describing qubit dynamics during repeated measurements in the presence of evolving noise. It made it possible, in particular, to evaluate the two-time correlator for the noise from two-level systems and obtain two- and three-time correlators for a Gaussian noise. The explicit expressions for the correlators are compared with simulations. A significant difference of the three-time correlators for the noise from two-level systems and for a Gaussian noise is demonstrated. Strong broadening of the distribution of the outcomes of Ramsey measurements, with a possible fine structure, is found for the data acquisition time comparable to the noise correlation time.
△ Less
Submitted 4 July, 2022;
originally announced July 2022.
-
Wave function Ansatz (but Periodic) Networks and the Homogeneous Electron Gas
Authors:
Max Wilson,
Saverio Moroni,
Markus Holzmann,
Nicholas Gao,
Filip Wudarski,
Tejs Vegge,
Arghya Bhowmik
Abstract:
We design a neural network Ansatz for variationally finding the ground-state wave function of the Homogeneous Electron Gas, a fundamental model in the physics of extended systems of interacting fermions. We study the spin-polarised and paramagnetic phases with 7, 14 and 19 electrons over a broad range of densities from $r_s=1$ to $r_s=100$, obtaining similar or higher accuracy compared to a state-…
▽ More
We design a neural network Ansatz for variationally finding the ground-state wave function of the Homogeneous Electron Gas, a fundamental model in the physics of extended systems of interacting fermions. We study the spin-polarised and paramagnetic phases with 7, 14 and 19 electrons over a broad range of densities from $r_s=1$ to $r_s=100$, obtaining similar or higher accuracy compared to a state-of-the-art iterative backflow baseline even in the challenging regime of very strong correlation. Our work extends previous applications of neural network Ansätze to molecular systems with methods for handling periodic boundary conditions, and makes two notable changes to improve performance: splitting the pairwise streams by spin alignment and generating backflow coordinates for the orbitals from the network. We illustrate the advantage of our high quality wave functions in computing the reduced single particle density matrix. This contribution establishes neural network models as flexible and high precision Ansätze for periodic electronic systems, an important step towards applications to crystalline solids.
△ Less
Submitted 23 May, 2023; v1 submitted 2 February, 2022;
originally announced February 2022.
-
A class of Bell diagonal entanglement witnesses in $\mathbb{C}^4 \otimes \mathbb{C}^4$: optimization and the spanning property
Authors:
Anindita Bera,
Filip A. Wudarski,
Gniewomir Sarbicki,
Dariusz Chruściński
Abstract:
Two classes of Bell diagonal indecomposable entanglement witnesses in $\mathbb{C}^4 \otimes \mathbb{C}^4$ are considered. Within the first class, we find a generalization of the well-known Choi witness from $\mathbb{C}^3 \otimes \mathbb{C}^3$, while the second one contains the reduction map. Interestingly, contrary to $\mathbb{C}^3 \otimes \mathbb{C}^3$ case, the generalized Choi witnesses are no…
▽ More
Two classes of Bell diagonal indecomposable entanglement witnesses in $\mathbb{C}^4 \otimes \mathbb{C}^4$ are considered. Within the first class, we find a generalization of the well-known Choi witness from $\mathbb{C}^3 \otimes \mathbb{C}^3$, while the second one contains the reduction map. Interestingly, contrary to $\mathbb{C}^3 \otimes \mathbb{C}^3$ case, the generalized Choi witnesses are no longer optimal. We perform an optimization procedure of finding spanning vectors, that eventually gives rise to optimal witnesses. Operators from the second class turn out to be optimal, however, without the spanning property. This analysis sheds a new light into the intricate structure of optimal entanglement witnesses.
△ Less
Submitted 30 December, 2021;
originally announced December 2021.
-
Dual Map Framework for Noise Characterization of Quantum Computers
Authors:
James Sud,
Jeffrey Marshall,
Zhihui Wang,
Eleanor Rieffel,
Filip A. Wudarski
Abstract:
In order to understand the capabilities and limitations of quantum computers, it is necessary to develop methods that efficiently characterize and benchmark error channels present on these devices. In this paper, we present a method that faithfully reconstructs a marginal (local) approximation of the effective noise (MATEN) channel, that acts as a single layer at the end of the circuit. We first i…
▽ More
In order to understand the capabilities and limitations of quantum computers, it is necessary to develop methods that efficiently characterize and benchmark error channels present on these devices. In this paper, we present a method that faithfully reconstructs a marginal (local) approximation of the effective noise (MATEN) channel, that acts as a single layer at the end of the circuit. We first introduce a dual map framework that allows us to analytically derive expectation values of observables with respect to noisy circuits. These findings are supported by numerical simulations of the quantum approximate optimization algorithm (QAOA) that also justify the MATEN, even in the presence of non-local errors that occur during a circuit. Finally, we demonstrate the performance of the method on Rigetti's Aspen-9 quantum computer for QAOA circuits up to six qubits, successfully predicting the observed measurements on a majority of the qubits.
△ Less
Submitted 8 December, 2021;
originally announced December 2021.
-
Practical Verification of Quantum Properties in Quantum Approximate Optimization Runs
Authors:
M. Sohaib Alam,
Filip A. Wudarski,
Matthew J. Reagor,
James Sud,
Shon Grabbe,
Zhihui Wang,
Mark Hodson,
P. Aaron Lott,
Eleanor G. Rieffel,
Davide Venturelli
Abstract:
In order to assess whether quantum resources can provide an advantage over classical computation, it is necessary to characterize and benchmark the non-classical properties of quantum algorithms in a practical manner. In this paper, we show that using measurements in no more than 3 out of the possible $3^N$ bases, one can not only reconstruct the single-qubit reduced density matrices and measure t…
▽ More
In order to assess whether quantum resources can provide an advantage over classical computation, it is necessary to characterize and benchmark the non-classical properties of quantum algorithms in a practical manner. In this paper, we show that using measurements in no more than 3 out of the possible $3^N$ bases, one can not only reconstruct the single-qubit reduced density matrices and measure the ability to create coherent superpositions, but also possibly verify entanglement across all $N$ qubits participating in the algorithm. We introduce a family of generalized Bell-type observables for which we establish an upper bound to the expectation values in fully separable states by proving a generalization of the Cauchy-Schwarz inequality, which may serve of independent interest. We demonstrate that a subset of such observables can serve as entanglement witnesses for QAOA-MaxCut states, and further argue that they are especially well tailored for this purpose by defining and computing an entanglement potency metric on witnesses. A subset of these observables also certify, in a weaker sense, the entanglement in GHZ states, which share the $\mathbb{Z}_2$ symmetry of QAOA-MaxCut. The construction of such witnesses follows directly from the cost Hamiltonian to be optimized, and not through the standard technique of using the projector of the state being certified. It may thus provide insights to construct similar witnesses for other variational algorithms prevalent in the NISQ era. We demonstrate our ideas with proof-of-concept experiments on the Rigetti Aspen-9 chip for ansatze containing up to 24 qubits.
△ Less
Submitted 4 May, 2021;
originally announced May 2021.
-
Simulations of state-of-the-art fermionic neural network wave functions with diffusion Monte Carlo
Authors:
Max Wilson,
Nicholas Gao,
Filip Wudarski,
Eleanor Rieffel,
Norm M. Tubman
Abstract:
Recently developed neural network-based \emph{ab-initio} solutions (Pfau et. al arxiv:1909.02487v2) for finding ground states of fermionic systems can generate state-of-the-art results on a broad class of systems. In this work, we improve the results for this Ansatz with Diffusion Monte Carlo. Additionally, we introduce several modifications to the network (Fermi Net) and optimization method (Kron…
▽ More
Recently developed neural network-based \emph{ab-initio} solutions (Pfau et. al arxiv:1909.02487v2) for finding ground states of fermionic systems can generate state-of-the-art results on a broad class of systems. In this work, we improve the results for this Ansatz with Diffusion Monte Carlo. Additionally, we introduce several modifications to the network (Fermi Net) and optimization method (Kronecker Factored Approximate Curvature) that reduce the number of required resources while maintaining or improving the modelling performance. In terms of the model, we remove redundant computations and alter the way data is handled in the permutation equivariant function. The Diffusion Monte Carlo results exceed or match state-of-the-art performance for all systems investigated: atomic systems Be-Ne, and the carbon cation C$^+$.
△ Less
Submitted 24 March, 2021; v1 submitted 23 March, 2021;
originally announced March 2021.
-
Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware
Authors:
Katherine Klymko,
Carlos Mejuto-Zaera,
Stephen J. Cotton,
Filip Wudarski,
Miroslav Urbanek,
Diptarka Hait,
Martin Head-Gordon,
K. Birgitta Whaley,
Jonathan Moussa,
Nathan Wiebe,
Wibe A. de Jong,
Norm M. Tubman
Abstract:
In this work we present a detailed analysis of variational quantum phase estimation (VQPE), a method based on real-time evolution for ground and excited state estimation on near-term hardware. We derive the theoretical ground on which the approach stands, and demonstrate that it provides one of the most compact variational expansions to date for solving strongly correlated Hamiltonians. At the cen…
▽ More
In this work we present a detailed analysis of variational quantum phase estimation (VQPE), a method based on real-time evolution for ground and excited state estimation on near-term hardware. We derive the theoretical ground on which the approach stands, and demonstrate that it provides one of the most compact variational expansions to date for solving strongly correlated Hamiltonians. At the center of VQPE lies a set of equations, with a simple geometrical interpretation, which provides conditions for the time evolution grid in order to decouple eigenstates out of the set of time evolved expansion states, and connects the method to the classical filter diagonalization algorithm. Further, we introduce what we call the unitary formulation of VQPE, in which the number of matrix elements that need to be measured scales linearly with the number of expansion states, and we provide an analysis of the effects of noise which substantially improves previous considerations. The unitary formulation allows for a direct comparison to iterative phase estimation. Our results mark VQPE as both a natural and highly efficient quantum algorithm for ground and excited state calculations of general many-body systems. We demonstrate a hardware implementation of VQPE for the transverse field Ising model. Further, we illustrate its power on a paradigmatic example of strong correlation (Cr2 in the SVP basis set), and show that it is possible to reach chemical accuracy with as few as ~50 timesteps.
△ Less
Submitted 7 April, 2021; v1 submitted 15 March, 2021;
originally announced March 2021.
-
Entanglement Across Separate Silicon Dies in a Modular Superconducting Qubit Device
Authors:
Alysson Gold,
JP Paquette,
Anna Stockklauser,
Matthew J. Reagor,
M. Sohaib Alam,
Andrew Bestwick,
Nicolas Didier,
Ani Nersisyan,
Feyza Oruc,
Armin Razavi,
Ben Scharmann,
Eyob A. Sete,
Biswajit Sur,
Davide Venturelli,
Cody James Winkleblack,
Filip Wudarski,
Mike Harburn,
Chad Rigetti
Abstract:
Assembling future large-scale quantum computers out of smaller, specialized modules promises to simplify a number of formidable science and engineering challenges. One of the primary challenges in develo** a modular architecture is in engineering high fidelity, low-latency quantum interconnects between modules. Here we demonstrate a modular solid state architecture with deterministic inter-modul…
▽ More
Assembling future large-scale quantum computers out of smaller, specialized modules promises to simplify a number of formidable science and engineering challenges. One of the primary challenges in develo** a modular architecture is in engineering high fidelity, low-latency quantum interconnects between modules. Here we demonstrate a modular solid state architecture with deterministic inter-module coupling between four physically separate, interchangeable superconducting qubit integrated circuits, achieving two-qubit gate fidelities as high as 99.1$\pm0.5$\% and 98.3$\pm$0.3\% for iSWAP and CZ entangling gates, respectively. The quality of the inter-module entanglement is further confirmed by a demonstration of Bell-inequality violation for disjoint pairs of entangled qubits across the four separate silicon dies. Having proven out the fundamental building blocks, this work provides the technological foundations for a modular quantum processor: technology which will accelerate near-term experimental efforts and open up new paths to the fault-tolerant era for solid state qubit architectures.
△ Less
Submitted 11 March, 2021; v1 submitted 25 February, 2021;
originally announced February 2021.
-
Quantum algorithms with local particle number conservation: noise effects and error correction
Authors:
Michael Streif,
Martin Leib,
Filip Wudarski,
Eleanor Rieffel,
Zhihui Wang
Abstract:
Quantum circuits with local particle number conservation (LPNC) restrict the quantum computation to a subspace of the Hilbert space of the qubit register. In a noiseless or fault-tolerant quantum computation, such quantities are preserved. In the presence of noise, however, the evolution's symmetry could be broken and non-valid states could be sampled at the end of the computation. On the other ha…
▽ More
Quantum circuits with local particle number conservation (LPNC) restrict the quantum computation to a subspace of the Hilbert space of the qubit register. In a noiseless or fault-tolerant quantum computation, such quantities are preserved. In the presence of noise, however, the evolution's symmetry could be broken and non-valid states could be sampled at the end of the computation. On the other hand, the restriction to a subspace in the ideal case suggest the possibility of more resource efficient error mitigation techniques for circuits preserving symmetries that are not possible for general circuits. Here, we analyze the probability of staying in such symmetry-preserved subspaces under noise, providing an exact formula for local depolarizing noise. We apply our findings to benchmark, under depolarizing noise, the symmetry robustness of XY-QAOA, which has local particle number conserving symmetries, and is a special case of the Quantum Alternating Operator Ansatz. We also analyze the influence of the choice of encoding the problem on the symmetry robustness of the algorithm and discuss a simple adaption of the bit flip code to correct for symmetry-breaking errors with reduced resources.
△ Less
Submitted 13 November, 2020;
originally announced November 2020.
-
Augmented fidelities for single qubit gates
Authors:
Filip Wudarski,
Jeffrey Marshall,
Andre Petukhov,
Eleanor Rieffel
Abstract:
An average gate fidelity is a standard performance metric to quantify deviation between an ideal unitary gate transformation and its realistic experimental implementation. The average is taken with respect to states uniformly distributed over the full Hilbert space. We analytically (single-qubit) and numerically (two-qubit) show how this average changes if the uniform distribution condition is rel…
▽ More
An average gate fidelity is a standard performance metric to quantify deviation between an ideal unitary gate transformation and its realistic experimental implementation. The average is taken with respect to states uniformly distributed over the full Hilbert space. We analytically (single-qubit) and numerically (two-qubit) show how this average changes if the uniform distribution condition is relaxed, replaced by parametrized distributions - polar cap and von Mises-Fisher distributions - and how the resulting fidelities can differentiate certain noise models. In particular, we demonstrate that Pauli channels with different noise rates along the three axes can be faithfully distinguished using these augmented fidelities.
△ Less
Submitted 12 November, 2020; v1 submitted 4 June, 2020;
originally announced June 2020.
-
Entanglement Production and Convergence Properties of the Variational Quantum Eigensolver
Authors:
Andreas J. C. Woitzik,
Panagiotis Kl. Barkoutsos,
Filip Wudarski,
Andreas Buchleitner,
Ivano Tavernelli
Abstract:
We perform a systematic investigation of variational forms (wave function Ansätze), to determine the ground state energies and properties of two-dimensional model fermionic systems on triangular lattices (with and without periodic boundary conditions), using the Variational Quantum Eigensolver (VQE) algorithm. In particular, we focus on the nature of the entangler blocks which provide the most eff…
▽ More
We perform a systematic investigation of variational forms (wave function Ansätze), to determine the ground state energies and properties of two-dimensional model fermionic systems on triangular lattices (with and without periodic boundary conditions), using the Variational Quantum Eigensolver (VQE) algorithm. In particular, we focus on the nature of the entangler blocks which provide the most efficient convergence to the system ground state inasmuch as they use the minimal number of gate operations, which is key for the implementation of this algorithm in NISQ computers. Using the concurrence measure, the amount of entanglement of the register qubits is monitored during the entire optimization process, illuminating its role in determining the efficiency of the convergence. Finally, we investigate the scaling of the VQE circuit depth as a function of the desired energy accuracy. We show that the number of gates required to reach a solution within an error $\varepsilon$ follows the Solovay-Kitaev scaling, $\mathcal{O}(\log^c(1/\varepsilon))$, with an exponent $c = 1.31 {\rm{\pm}}0.13$.
△ Less
Submitted 26 October, 2020; v1 submitted 27 March, 2020;
originally announced March 2020.
-
Characterizing local noise in QAOA circuits
Authors:
Jeffrey Marshall,
Filip Wudarski,
Stuart Hadfield,
Tad Hogg
Abstract:
Recently Xue et al. [arXiv:1909.02196] demonstrated numerically that QAOA performance varies as a power law in the amount of noise under certain physical noise models. In this short note, we provide a deeper analysis of the origin of this behavior. In particular, we provide an approximate closed form equation for the fidelity and cost in terms of the noise rate, system size, and circuit depth. As…
▽ More
Recently Xue et al. [arXiv:1909.02196] demonstrated numerically that QAOA performance varies as a power law in the amount of noise under certain physical noise models. In this short note, we provide a deeper analysis of the origin of this behavior. In particular, we provide an approximate closed form equation for the fidelity and cost in terms of the noise rate, system size, and circuit depth. As an application, we show these equations accurately model the trade off between larger circuits which attain better cost values, at the expense of greater degradation due to noise.
△ Less
Submitted 26 February, 2020;
originally announced February 2020.
-
Channel Coding of a Quantum Measurement
Authors:
Spiros Kechrimparis,
Chahan M. Kropf,
Filip Wudarski,
Joonwoo Bae
Abstract:
In this work, we consider the preservation of a measurement for quantum systems interacting with an environment. Namely, a method of preserving an optimal measurement over a channel is devised, what we call channel coding of a quantum measurement in that operations are applied before and after a channel in order to protect a measurement. A protocol that preserves a quantum measurement over an arbi…
▽ More
In this work, we consider the preservation of a measurement for quantum systems interacting with an environment. Namely, a method of preserving an optimal measurement over a channel is devised, what we call channel coding of a quantum measurement in that operations are applied before and after a channel in order to protect a measurement. A protocol that preserves a quantum measurement over an arbitrary channel is shown only with local operations and classical communication without the use of a larger Hilbert space. Therefore, the protocol is readily feasible with present day's technologies. Channel coding of qubit measurements is presented, and it is shown that a measurement can be preserved for an arbitrary channel for both i) pairs of qubit states and ii) ensembles of equally probable states. The protocol of preserving a quantum measurement is demonstrated with IBM quantum computers.
△ Less
Submitted 28 August, 2019;
originally announced August 2019.
-
Experimental investigation of Markovian and non-Markovian channel addition
Authors:
S. A. Uriri,
F. Wudarski,
I. Sinayskiy,
F. Petruccione,
M. S. Tame
Abstract:
The study of memory effects in quantum channels helps in develo** characterization methods for open quantum systems and strategies for quantum error correction. Two main sets of channels exist, corresponding to system dynamics with no memory (Markovian) and with memory (non-Markovian). Interestingly, these sets have a non-convex geometry, allowing one to form a channel with memory from the addit…
▽ More
The study of memory effects in quantum channels helps in develo** characterization methods for open quantum systems and strategies for quantum error correction. Two main sets of channels exist, corresponding to system dynamics with no memory (Markovian) and with memory (non-Markovian). Interestingly, these sets have a non-convex geometry, allowing one to form a channel with memory from the addition of memoryless channels and vice-versa. Here, we experimentally investigate this non-convexity in a photonic setup by subjecting a single qubit to a convex combination of Markovian and non-Markovian channels. We use both divisibility and distinguishability as criteria for the classification of memory effects, with associated measures. Our results highlight some practical considerations that may need to be taken into account when using memory criteria to study system dynamics given by the addition of Markovian and non-Markovian channels in experiments.
△ Less
Submitted 20 May, 2020; v1 submitted 21 August, 2019;
originally announced August 2019.
-
Optimizing quantum heuristics with meta-learning
Authors:
Max Wilson,
Sam Stromswold,
Filip Wudarski,
Stuart Hadfield,
Norm M. Tubman,
Eleanor Rieffel
Abstract:
Variational quantum algorithms, a class of quantum heuristics, are promising candidates for the demonstration of useful quantum computation. Finding the best way to amplify the performance of these methods on hardware is an important task. Here, we evaluate the optimization of quantum heuristics with an existing class of techniques called `meta-learners'. We compare the performance of a meta-learn…
▽ More
Variational quantum algorithms, a class of quantum heuristics, are promising candidates for the demonstration of useful quantum computation. Finding the best way to amplify the performance of these methods on hardware is an important task. Here, we evaluate the optimization of quantum heuristics with an existing class of techniques called `meta-learners'. We compare the performance of a meta-learner to Bayesian optimization, evolutionary strategies, L-BFGS-B and Nelder-Mead approaches, for two quantum heuristics (quantum alternating operator ansatz and variational quantum eigensolver), on three problems, in three simulation environments. We show that the meta-learner comes near to the global optima more frequently than all other optimizers we tested in a noisy parameter setting environment. We also find that the meta-learner is generally more resistant to noise, for example seeing a smaller reduction in performance in Noisy and Sampling environments and performs better on average by a `gain' metric than its closest comparable competitor L-BFGS-B. These results are an important indication that meta-learning and associated machine learning methods will be integral to the useful application of noisy near-term quantum computers.
△ Less
Submitted 8 August, 2019;
originally announced August 2019.
-
From Ansätze to Z-gates: a NASA View of Quantum Computing
Authors:
Eleanor G. Rieffel,
Stuart Hadfield,
Tad Hogg,
Salvatore Mandrà,
Jeffrey Marshall,
Gianni Mossi,
Bryan O'Gorman,
Eugeniu Plamadeala,
Norm M. Tubman,
Davide Venturelli,
Walter Vinci,
Zhihui Wang,
Max Wilson,
Filip Wudarski,
Rupak Biswas
Abstract:
For the last few years, the NASA Quantum Artificial Intelligence Laboratory (QuAIL) has been performing research to assess the potential impact of quantum computers on challenging computational problems relevant to future NASA missions. A key aspect of this research is devising methods to most effectively utilize emerging quantum computing hardware. Research questions include what experiments on e…
▽ More
For the last few years, the NASA Quantum Artificial Intelligence Laboratory (QuAIL) has been performing research to assess the potential impact of quantum computers on challenging computational problems relevant to future NASA missions. A key aspect of this research is devising methods to most effectively utilize emerging quantum computing hardware. Research questions include what experiments on early quantum hardware would give the most insight into the potential impact of quantum computing, the design of algorithms to explore on such hardware, and the development of tools to minimize the quantum resource requirements. We survey work relevant to these questions, with a particular emphasis on our recent work in quantum algorithms and applications, in elucidating mechanisms of quantum mechanics and their uses for quantum computational purposes, and in simulation, compilation, and physics-inspired classical algorithms. To our early application thrusts in planning and scheduling, fault diagnosis, and machine learning, we add thrusts related to robustness of communication networks and the simulation of many-body systems for material science and chemistry. We provide a brief update on quantum annealing work, but concentrate on gate-model quantum computing research advances within the last couple of years.
△ Less
Submitted 9 May, 2019; v1 submitted 7 May, 2019;
originally announced May 2019.
-
Output statistics of quantum annealers with disorder
Authors:
Jonathan Brugger,
Christian Seidel,
Michael Streif,
Filip A. Wudarski,
Christoph Dittel,
Andreas Buchleitner
Abstract:
We demonstrate that the output statistics of a quantum annealing protocol run on D-Wave 2000Q can be explained by static disorder garnishing an otherwise ideal device hardware. A Boltzmann-like distribution over distinct output states emerges with increasing problem size, and significantly reduces the chances for a correct identification of the sought-after optimal solutions.
We demonstrate that the output statistics of a quantum annealing protocol run on D-Wave 2000Q can be explained by static disorder garnishing an otherwise ideal device hardware. A Boltzmann-like distribution over distinct output states emerges with increasing problem size, and significantly reduces the chances for a correct identification of the sought-after optimal solutions.
△ Less
Submitted 9 March, 2021; v1 submitted 21 August, 2018;
originally announced August 2018.
-
Entanglement witnesses from mutually unbiased bases
Authors:
Dariusz Chruściński,
Gniewomir Sarbicki,
Filip Wudarski
Abstract:
We provide a class of entanglement witnesses constructed in terms of Mutually Unbiased Bases (MUBs). This construction reproduces many well-known examples like the celebrated reduction map and Choi map together with its generalizations. We illustrated our construction by the detailed analysis of the 3-dimensional case: in this case, one obtains a family of entanglement witnesses parameterized by a…
▽ More
We provide a class of entanglement witnesses constructed in terms of Mutually Unbiased Bases (MUBs). This construction reproduces many well-known examples like the celebrated reduction map and Choi map together with its generalizations. We illustrated our construction by the detailed analysis of the 3-dimensional case: in this case, one obtains a family of entanglement witnesses parameterized by an L-dimensional torus (L = 2,3,4 being a number of MUBs used in the construction).
△ Less
Submitted 4 January, 2018; v1 submitted 17 August, 2017;
originally announced August 2017.
-
Robustness and fragility of Markovian dynamics in a qubit dephasing channel
Authors:
Filip A. Wudarski,
Francesco Petruccione
Abstract:
The Markovian dynamics of a qubit is investigated in the scheme of random unitary dynamics, where Kraus operators are changed by an extra noise. The behavior of Markovianity is explored in the perturbed scenario. We provide a new algorithm for checking CP-divisibility (Markovianity) of a dynamical map.
The Markovian dynamics of a qubit is investigated in the scheme of random unitary dynamics, where Kraus operators are changed by an extra noise. The behavior of Markovianity is explored in the perturbed scenario. We provide a new algorithm for checking CP-divisibility (Markovianity) of a dynamical map.
△ Less
Submitted 13 February, 2017; v1 submitted 22 November, 2016;
originally announced November 2016.
-
Markovian semigroup from non-Markovian evolutions
Authors:
F. A. Wudarski,
D. Chruściński
Abstract:
It is shown that a convex combination of two non-Markovian evolutions may lead to Markovian semigroup. This shows that convex combination of quantum evolutions displaying nontrivial memory effects may result in a perfectly memoryless evolution.
It is shown that a convex combination of two non-Markovian evolutions may lead to Markovian semigroup. This shows that convex combination of quantum evolutions displaying nontrivial memory effects may result in a perfectly memoryless evolution.
△ Less
Submitted 2 March, 2016;
originally announced March 2016.
-
Exchange of information between system and environment: facts and myths
Authors:
Filip A. Wudarski,
Francesco Petruccione
Abstract:
The exchange of "information" between a system and its environment based on the reduced dynamics is investigated. The association of trace distance with information cannot be stated, because of lack of symmetry between leakage from the system and absorbability by the environment. A measure of loss for the reduced dynamics is established, which may be seen as a deviation from exact unitary dynamics…
▽ More
The exchange of "information" between a system and its environment based on the reduced dynamics is investigated. The association of trace distance with information cannot be stated, because of lack of symmetry between leakage from the system and absorbability by the environment. A measure of loss for the reduced dynamics is established, which may be seen as a deviation from exact unitary dynamics.
△ Less
Submitted 29 January, 2016; v1 submitted 30 November, 2015;
originally announced November 2015.
-
On admissible memory kernels for random unitary qubit evolution
Authors:
Filip A. Wudarski,
Paweł Należyty,
Gniewomir Sarbicki,
Dariusz Chruściński
Abstract:
We analyze random unitary evolution of the qubit within memory kernel approach. We provide sufficient conditions which guarantee that the corresponding memory kernel generates physically legitimate quantum evolution. Interestingly, we are able to recover several well known examples and generate new classes of nontrivial qubit evolution. Surprisingly, it turns out that quantum evolution with memory…
▽ More
We analyze random unitary evolution of the qubit within memory kernel approach. We provide sufficient conditions which guarantee that the corresponding memory kernel generates physically legitimate quantum evolution. Interestingly, we are able to recover several well known examples and generate new classes of nontrivial qubit evolution. Surprisingly, it turns out that quantum evolution with memory kernel generated by our approach gives rise to vanishing non-Markovianity measure based on the distinguishability of quantum states.
△ Less
Submitted 12 April, 2015; v1 submitted 21 January, 2015;
originally announced January 2015.
-
Non-Markovianity degree for random unitary evolution
Authors:
Dariusz Chruściński,
Filip A. Wudarski
Abstract:
We analyze the non-Markovianity degree for random unitary evolution of d-level quantum systems. It is shown how non-Markovianity degree is characterized in terms of local decoherence rates. In particular we derive a sufficient condition for vanishing of the back ow of information.
We analyze the non-Markovianity degree for random unitary evolution of d-level quantum systems. It is shown how non-Markovianity degree is characterized in terms of local decoherence rates. In particular we derive a sufficient condition for vanishing of the back ow of information.
△ Less
Submitted 8 September, 2014; v1 submitted 8 August, 2014;
originally announced August 2014.
-
Non-Markovian random unitary qubit dynamics
Authors:
Dariusz Chruściński,
Filip A. Wudarski
Abstract:
We compare two approaches to non-Markovian quantum evolution: one based on the concept of divisible maps and the other one based on distinguishability of quantum states. The former concept is fully characterized in terms of local generator whereas it is in general not true for the latter one. A simple example of random unitary dynamics of a qubit shows the intricate difference between those approa…
▽ More
We compare two approaches to non-Markovian quantum evolution: one based on the concept of divisible maps and the other one based on distinguishability of quantum states. The former concept is fully characterized in terms of local generator whereas it is in general not true for the latter one. A simple example of random unitary dynamics of a qubit shows the intricate difference between those approaches. Moreover, in this case both approaches are fully characterized in terms of local decoherence rates. As a byproduct it is shown that entropy might monotonically increase even for non-Markovian qubit dynamics.
△ Less
Submitted 20 December, 2012; v1 submitted 10 December, 2012;
originally announced December 2012.
-
Indecomposable optimal entanglement witnesses in C4 {\otimes} C4
Authors:
Dariusz Chruściński,
Filip A. Wudarski
Abstract:
We provide two 1-parameter families of indecomposable entanglement witnesses in C4 {\otimes} C4. Following recent paper by Ha and Kye [Phys. Rev. A 84, 024302 (2011)] we show that these EWs are optimal and hence provide the strongest tool in entanglement theory to discriminate between separable and entangled states. As a byproduct we show that these EWs detect quantum entanglement within a family…
▽ More
We provide two 1-parameter families of indecomposable entanglement witnesses in C4 {\otimes} C4. Following recent paper by Ha and Kye [Phys. Rev. A 84, 024302 (2011)] we show that these EWs are optimal and hence provide the strongest tool in entanglement theory to discriminate between separable and entangled states. As a byproduct we show that these EWs detect quantum entanglement within a family of generalized Horodecki states.
△ Less
Submitted 24 April, 2012;
originally announced April 2012.
-
Geometry of entanglement witnesses parameterized by SO(3) group
Authors:
Dariusz Chruściński,
Filip A. Wudarski
Abstract:
We characterize a set of positive maps in matrix algebra of 4x4 complex matrices. Equivalently, we provide a subset of entanglement witnesses parameterized by the rotation group SO(3). Interestingly, these maps/witnesses define two intersecting convex cones in the 3-dimensional parameter space. The existence of two cones is related to the topological structure of the underlying orthogonal group. W…
▽ More
We characterize a set of positive maps in matrix algebra of 4x4 complex matrices. Equivalently, we provide a subset of entanglement witnesses parameterized by the rotation group SO(3). Interestingly, these maps/witnesses define two intersecting convex cones in the 3-dimensional parameter space. The existence of two cones is related to the topological structure of the underlying orthogonal group. We perform detailed analysis of the corresponding geometric structure.
△ Less
Submitted 21 April, 2012;
originally announced April 2012.
-
Geometry of entanglement witnesses for two qutrits
Authors:
Dariusz Chruściński,
Filip A. Wudarski
Abstract:
We characterize a convex subset of entanglement witnesses for two qutrits. Equivalently, we provide a characterization of the set of positive maps in the matrix algebra of 3 x 3 complex matrices. It turns out that boundary of this set displays elegant representation in terms of SO(2) rotations. We conjecture that maps parameterized by rotations are optimal, i.e. they provide the strongest tool for…
▽ More
We characterize a convex subset of entanglement witnesses for two qutrits. Equivalently, we provide a characterization of the set of positive maps in the matrix algebra of 3 x 3 complex matrices. It turns out that boundary of this set displays elegant representation in terms of SO(2) rotations. We conjecture that maps parameterized by rotations are optimal, i.e. they provide the strongest tool for detecting quantum entanglement. As a byproduct we found a new class of decomposable entanglement witnesses parameterized by improper rotations from the orthogonal group O(2).
△ Less
Submitted 24 May, 2011;
originally announced May 2011.