Quantum process identification: a method for characterizing non-markovian quantum dynamics
Abstract
Established methods for characterizing quantum information processes do not capture non-Markovian (history-dependent) behaviors that occur in real systems. These methods model a quantum process as a fixed map on the state space of a predefined system of interest. Such a map averages over the system's environment, which may retain some effect of its past interactions with the system and thus have a history-dependent influence on the system. Although the theory of non-Markovian quantum dynamics is currently an active area of research, a systematic characterization method based on a general representation of non-Markovian dynamics has been lacking. In this article we present a systematic method for experimentally characterizing the dynamics of open quantum systems. Our method, which we call quantum process identification (QPI), is based on a general theoretical framework which relates the (non-Markovian) evolution of a system over an extended period of time to a time-local (Markovian) process involving the system and an effective environment. In practical terms, QPI uses time-resolved tomographic measurements of a quantum system to construct a dynamical model with as many dynamical variables as are necessary to reproduce the evolution of the system. Through numerical simulations, we demonstrate that QPI can be used to characterize qubitmore »
- Authors:
-
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Quantum Information Science Group
- Publication Date:
- Research Org.:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1559741
- Grant/Contract Number:
- AC05-00OR22725
- Resource Type:
- Accepted Manuscript
- Journal Name:
- New Journal of Physics
- Additional Journal Information:
- Journal Volume: 21; Journal Issue: 8; Journal ID: ISSN 1367-2630
- Publisher:
- IOP Publishing
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS
Citation Formats
Bennink, Ryan S., and Lougovski, Pavel. Quantum process identification: a method for characterizing non-markovian quantum dynamics. United States: N. p., 2019.
Web. doi:10.1088/1367-2630/ab3598.
Bennink, Ryan S., & Lougovski, Pavel. Quantum process identification: a method for characterizing non-markovian quantum dynamics. United States. https://doi.org/10.1088/1367-2630/ab3598
Bennink, Ryan S., and Lougovski, Pavel. Thu .
"Quantum process identification: a method for characterizing non-markovian quantum dynamics". United States. https://doi.org/10.1088/1367-2630/ab3598. https://www.osti.gov/servlets/purl/1559741.
@article{osti_1559741,
title = {Quantum process identification: a method for characterizing non-markovian quantum dynamics},
author = {Bennink, Ryan S. and Lougovski, Pavel},
abstractNote = {Established methods for characterizing quantum information processes do not capture non-Markovian (history-dependent) behaviors that occur in real systems. These methods model a quantum process as a fixed map on the state space of a predefined system of interest. Such a map averages over the system's environment, which may retain some effect of its past interactions with the system and thus have a history-dependent influence on the system. Although the theory of non-Markovian quantum dynamics is currently an active area of research, a systematic characterization method based on a general representation of non-Markovian dynamics has been lacking. In this article we present a systematic method for experimentally characterizing the dynamics of open quantum systems. Our method, which we call quantum process identification (QPI), is based on a general theoretical framework which relates the (non-Markovian) evolution of a system over an extended period of time to a time-local (Markovian) process involving the system and an effective environment. In practical terms, QPI uses time-resolved tomographic measurements of a quantum system to construct a dynamical model with as many dynamical variables as are necessary to reproduce the evolution of the system. Through numerical simulations, we demonstrate that QPI can be used to characterize qubit operations with non-Markovian errors arising from realistic dynamics including control drift, coherent leakage, and coherent interaction with material impurities.},
doi = {10.1088/1367-2630/ab3598},
journal = {New Journal of Physics},
number = 8,
volume = 21,
place = {United States},
year = {Thu Jul 25 00:00:00 EDT 2019},
month = {Thu Jul 25 00:00:00 EDT 2019}
}
Web of Science
Works referenced in this record:
Quantum regression theorem and non-Markovianity of quantum dynamics
journal, August 2014
- Guarnieri, Giacomo; Smirne, Andrea; Vacchini, Bassano
- Physical Review A, Vol. 90, Issue 2
The learnability of quantum states
journal, September 2007
- Aaronson, Scott
- Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 463, Issue 2088
Optimal Quantum Control Using Randomized Benchmarking
journal, June 2014
- Kelly, J.; Barends, R.; Campbell, B.
- Physical Review Letters, Vol. 112, Issue 24
Dimension Witnesses and Quantum State Discrimination
journal, April 2013
- Brunner, Nicolas; Navascués, Miguel; Vértesi, Tamás
- Physical Review Letters, Vol. 110, Issue 15
Direct Characterization of Quantum Dynamics
journal, October 2006
- Mohseni, M.; Lidar, D. A.
- Physical Review Letters, Vol. 97, Issue 17
Non-Markovian Dynamical Maps: Numerical Processing of Open Quantum Trajectories
journal, March 2014
- Cerrillo, Javier; Cao, Jianshu
- Physical Review Letters, Vol. 112, Issue 11
Quantum simulations of dissipative dynamics: Time dependence instead of size
journal, September 2015
- Dive, Benjamin; Mintert, Florian; Burgarth, Daniel
- Physical Review A, Vol. 92, Issue 3
What Randomized Benchmarking Actually Measures
journal, September 2017
- Proctor, Timothy; Rudinger, Kenneth; Young, Kevin
- Physical Review Letters, Vol. 119, Issue 13
Approximate linear realizations of given dimension via Ho's algorithm
journal, April 1974
- Zeiger, H.; McEwen, A.
- IEEE Transactions on Automatic Control, Vol. 19, Issue 2
Optimization of a solid-state electron spin qubit using gate set tomography
journal, October 2016
- Dehollain, Juan P.; Muhonen, Juha T.; Blume-Kohout, Robin
- New Journal of Physics, Vol. 18, Issue 10
Device-Independent Certification of High-Dimensional Quantum Systems
journal, April 2014
- D’Ambrosio, Vincenzo; Bisesto, Fabrizio; Sciarrino, Fabio
- Physical Review Letters, Vol. 112, Issue 14
Quantum Markov Order
journal, April 2019
- Taranto, Philip; Pollock, Felix A.; Milz, Simon
- Physical Review Letters, Vol. 122, Issue 14
Quantum channels with memory
journal, December 2005
- Kretschmann, Dennis; Werner, Reinhard F.
- Physical Review A, Vol. 72, Issue 6
Characterizing errors on qubit operations via iterative randomized benchmarking
journal, January 2016
- Sheldon, Sarah; Bishop, Lev S.; Magesan, Easwar
- Physical Review A, Vol. 93, Issue 1
Colloquium : Non-Markovian dynamics in open quantum systems
journal, April 2016
- Breuer, Heinz-Peter; Laine, Elsi-Mari; Piilo, Jyrki
- Reviews of Modern Physics, Vol. 88, Issue 2
Quantum error-correction failure distributions: Comparison of coherent and stochastic error models
journal, June 2017
- Barnes, Jeff P.; Trout, Colin J.; Lucarelli, Dennis
- Physical Review A, Vol. 95, Issue 6
Equivalence between divisibility and monotonic decrease of information in classical and quantum stochastic processes
journal, January 2016
- Buscemi, Francesco; Datta, Nilanjana
- Physical Review A, Vol. 93, Issue 1
Quantum Learning of Classical Stochastic Processes: The Completely-Positive Realization Problem
text, January 2014
- Monras, Alex; Winter, Andreas
- Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Wadern/Saarbruecken, Germany
Quantum Markovianity as a supervised learning task
journal, December 2018
- Shrapnel, Sally; Costa, Fabio; Milburn, Gerard
- International Journal of Quantum Information, Vol. 16, Issue 08
Identification of open quantum systems from observable time traces
journal, May 2015
- Zhang, Jun; Sarovar, Mohan
- Physical Review A, Vol. 91, Issue 5
Investigating the limits of randomized benchmarking protocols
journal, June 2014
- Epstein, Jeffrey M.; Cross, Andrew W.; Magesan, Easwar
- Physical Review A, Vol. 89, Issue 6
Complete randomized benchmarking protocol accounting for leakage errors
journal, October 2015
- Chasseur, T.; Wilhelm, F. K.
- Physical Review A, Vol. 92, Issue 4
Non-Markovian quantum processes: Complete framework and efficient characterization
journal, January 2018
- Pollock, Felix A.; Rodríguez-Rosario, César; Frauenheim, Thomas
- Physical Review A, Vol. 97, Issue 1
Practical Characterization of Quantum Devices without Tomography
journal, November 2011
- da Silva, Marcus P.; Landon-Cardinal, Olivier; Poulin, David
- Physical Review Letters, Vol. 107, Issue 21
Efficient Measurement of Quantum Gate Error by Interleaved Randomized Benchmarking
journal, August 2012
- Magesan, Easwar; Gambetta, Jay M.; Johnson, B. R.
- Physical Review Letters, Vol. 109, Issue 8
A derivation of quantum theory from physical requirements
journal, June 2011
- Masanes, Lluís; Müller, Markus P.
- New Journal of Physics, Vol. 13, Issue 6
Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
journal, February 2017
- Blume-Kohout, Robin; Gamble, John King; Nielsen, Erik
- Nature Communications, Vol. 8, Issue 1
Quantum causal modelling
journal, June 2016
- Costa, Fabio; Shrapnel, Sally
- New Journal of Physics, Vol. 18, Issue 6
Characterization of Addressability by Simultaneous Randomized Benchmarking
journal, December 2012
- Gambetta, Jay M.; Córcoles, A. D.; Merkel, S. T.
- Physical Review Letters, Vol. 109, Issue 24
Beyond complete positivity
journal, January 2016
- Dominy, Jason M.; Lidar, Daniel A.
- Quantum Information Processing, Vol. 15, Issue 4
Dynamics of non-Markovian open quantum systems
journal, January 2017
- de Vega, Inés; Alonso, Daniel
- Reviews of Modern Physics, Vol. 89, Issue 1
Experimental device-independent tests of classical and quantum dimensions
journal, June 2012
- Ahrens, Johan; Badzia̧g, Piotr; Cabello, Adán
- Nature Physics, Vol. 8, Issue 8
Solving the quantum many-body problem with artificial neural networks
journal, February 2017
- Carleo, Giuseppe; Troyer, Matthias
- Science, Vol. 355, Issue 6325
Thermodynamic effects of single-qubit operations in silicon-based quantum computing
journal, August 2018
- Lougovski, Pavel; Peters, Nicholas A.
- Physics Letters A, Vol. 382, Issue 32
Adaptive Quantum State Tomography Improves Accuracy Quadratically
journal, October 2013
- Mahler, D. H.; Rozema, Lee A.; Darabi, Ardavan
- Physical Review Letters, Vol. 111, Issue 18
Randomized benchmarking with confidence
journal, October 2014
- Wallman, Joel J.; Flammia, Steven T.
- New Journal of Physics, Vol. 16, Issue 10
Hidden quantum Markov models with one qubit
conference, January 2012
- O'Neill, Ben; Barlow, Tom M.; Šafránek, Dominik
- NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2012: International Conference of Numerical Analysis and Applied Mathematics, AIP Conference Proceedings
Comparative study of non-Markovianity measures in exactly solvable one- and two-qubit models
journal, November 2014
- Addis, Carole; Bylicka, Bogna; Chruściński, Dariusz
- Physical Review A, Vol. 90, Issue 5
Discrimination of correlated and entangling quantum channels with selective process tomography
journal, October 2016
- Dumitrescu, Eugene; Humble, Travis S.
- Physical Review A, Vol. 94, Issue 4
Lower bound on the dimension of a quantum system given measured data
journal, December 2008
- Wehner, Stephanie; Christandl, Matthias; Doherty, Andrew C.
- Physical Review A, Vol. 78, Issue 6
Adaptive Bayesian quantum tomography
journal, May 2012
- Huszár, F.; Houlsby, N. M. T.
- Physical Review A, Vol. 85, Issue 5
A new look at the statistical model identification
journal, December 1974
- Akaike, H.
- IEEE Transactions on Automatic Control, Vol. 19, Issue 6
Analytic control methods for high-fidelity unitary operations in a weakly nonlinear oscillator
journal, January 2011
- Gambetta, J. M.; Motzoi, F.; Merkel, S. T.
- Physical Review A, Vol. 83, Issue 1
Quantum hidden Markov models based on transition operation matrices
journal, March 2017
- Cholewa, Michał; Gawron, Piotr; Głomb, Przemysław
- Quantum Information Processing, Vol. 16, Issue 4
Embedding non-Markovian quantum collisional models into bipartite Markovian dynamics
journal, September 2013
- Budini, Adrián A.
- Physical Review A, Vol. 88, Issue 3
Device-Independent Tests of Classical and Quantum Dimensions
journal, November 2010
- Gallego, Rodrigo; Brunner, Nicolas; Hadley, Christopher
- Physical Review Letters, Vol. 105, Issue 23
Accelerated randomized benchmarking
journal, January 2015
- Granade, Christopher; Ferrie, Christopher; Cory, D. G.
- New Journal of Physics, Vol. 17, Issue 1
Effect of noise correlations on randomized benchmarking
journal, February 2016
- Ball, Harrison; Stace, Thomas M.; Flammia, Steven T.
- Physical Review A, Vol. 93, Issue 2
Randomized Benchmarking of Multiqubit Gates
journal, June 2012
- Gaebler, J. P.; Meier, A. M.; Tan, T. R.
- Physical Review Letters, Vol. 108, Issue 26
Scalable randomised benchmarking of non-Clifford gates
journal, April 2016
- Cross, Andrew W.; Magesan, Easwar; Bishop, Lev S.
- npj Quantum Information, Vol. 2, Issue 1
Positive functions on $C\sp *$-algebras
journal, February 1955
- Stinespring, W. Forrest
- Proceedings of the American Mathematical Society, Vol. 6, Issue 2
Editorial: Effective construction of linear state-variable models from input/output functions
journal, January 1966
- Ho, Β. L.; Kalman, R. E.
- at - Automatisierungstechnik, Vol. 14, Issue 1-12
Characterizing quantum gates via randomized benchmarking
journal, April 2012
- Magesan, Easwar; Gambetta, Jay M.; Emerson, Joseph
- Physical Review A, Vol. 85, Issue 4
A tomographic approach to non-Markovian master equations
journal, August 2010
- Bellomo, Bruno; De Pasquale, Antonella; Gualdi, Giulia
- Journal of Physics A: Mathematical and Theoretical, Vol. 43, Issue 39
Compressively Characterizing High-Dimensional Entangled States with Complementary, Random Filtering
journal, May 2016
- Howland, Gregory A.; Knarr, Samuel H.; Schneeloch, James
- Physical Review X, Vol. 6, Issue 2
The security of practical quantum key distribution
journal, September 2009
- Scarani, Valerio; Bechmann-Pasquinucci, Helle; Cerf, Nicolas J.
- Reviews of Modern Physics, Vol. 81, Issue 3
Robust Extraction of Tomographic Information via Randomized Benchmarking
journal, March 2014
- Kimmel, Shelby; da Silva, Marcus P.; Ryan, Colm A.
- Physical Review X, Vol. 4, Issue 1
Practical variational tomography for critical one-dimensional systems
journal, June 2015
- Lee, Jong Yeon; Landon-Cardinal, Olivier
- Physical Review A, Vol. 91, Issue 6
Skillful statistical models to predict seasonal wind speed and solar radiation in a Yangtze River estuary case study
journal, May 2020
- Zeng, Peng; Sun, Xun; Farnham, David J.
- Scientific Reports, Vol. 10, Issue 1
Simulation Complexity of Open Quantum Dynamics: Connection with Tensor Networks
journal, April 2019
- Luchnikov, I. A.; Vintskevich, S. V.; Ouerdane, H.
- Physical Review Letters, Vol. 122, Issue 16
Quantification and characterization of leakage errors
journal, March 2018
- Wood, Christopher J.; Gambetta, Jay M.
- Physical Review A, Vol. 97, Issue 3
Quantum learning of classical stochastic processes: The completely positive realization problem
journal, January 2016
- Monràs, Alex; Winter, Andreas
- Journal of Mathematical Physics, Vol. 57, Issue 1
Quantum System Identification
journal, February 2012
- Burgarth, Daniel; Yuasa, Kazuya
- Physical Review Letters, Vol. 108, Issue 8
Process estimation in the presence of time-invariant memory effects
journal, October 2015
- Rybár, Tomáš; Ziman, Mário
- Physical Review A, Vol. 92, Issue 4
Optimal quantum learning of a unitary transformation
journal, March 2010
- Bisio, Alessandro; Chiribella, Giulio; D’Ariano, Giacomo Mauro
- Physical Review A, Vol. 81, Issue 3
Minimal state-space realization in linear system theory: an overview
journal, September 2000
- Schutter, B. De
- Journal of Computational and Applied Mathematics, Vol. 121, Issue 1-2
Restrictions on initial system-environment correlations based on the dynamics of an open quantum system
journal, November 2015
- Chitambar, Eric; Abu-Nada, Ali; Ceballos, Russell
- Physical Review A, Vol. 92, Issue 5
Information processing in generalized probabilistic theories
journal, March 2007
- Barrett, Jonathan
- Physical Review A, Vol. 75, Issue 3
The Security of Practical Quantum Key Distribution
text, January 2008
- Scarani, Valerio; Bechmann-Pasquinucci, Helle; Cerf, Nicolas J.
- arXiv
Optimal quantum learning of a unitary transformation
text, January 2009
- Bisio, A.; Chiribella, G.; D'Ariano, G. M.
- arXiv
A derivation of quantum theory from physical requirements
text, January 2010
- Masanes, Lluis; Mueller, Markus P.
- arXiv
A tomographic approach to non-Markovian master equations
text, January 2010
- Bellomo, Bruno; De Pasquale, Antonella; Gualdi, Giulia
- arXiv
Experimental Device-independent Tests of Classical and Quantum Dimensions
text, January 2011
- Ahrens, Johan; Badziag, Piotr; Cabello, Adan
- arXiv
Hidden Quantum Markov Models with one qubit
text, January 2012
- O`Neill, Ben; Barlow, Tom M.; Safranek, Dominik
- arXiv
Robust Extraction of Tomographic Information via Randomized Benchmarking
text, January 2013
- Kimmel, Shelby; da Silva, Marcus P.; Ryan, Colm A.
- arXiv
Optimal quantum control using randomized benchmarking
text, January 2014
- Kelly, J.; Barends, R.; Campbell, B.
- arXiv
Device-independent certification of high-dimensional quantum systems
text, January 2014
- D'Ambrosio, Vincenzo; Bisesto, Fabrizio; Sciarrino, Fabio
- arXiv
Randomized Benchmarking with Confidence
text, January 2014
- Wallman, Joel J.; Flammia, Steven T.
- arXiv
Process estimation in presence of time-invariant memory effects
text, January 2014
- Rybar, Tomas; Ziman, Mario
- arXiv
Quantum simulations of dissipative dynamics: time-dependence instead of size
text, January 2015
- Dive, Benjamin; Mintert, Florian; Burgarth, Daniel
- arXiv
Quantum Hidden Markov Models based on Transition Operation Matrices
text, January 2015
- Cholewa, Michał; Gawron, Piotr; Głomb, Przemysław
- arXiv
Non-Markovian quantum processes: complete framework and efficient characterisation
text, January 2015
- Pollock, Felix A.; Rodríguez-Rosario, César; Frauenheim, Thomas
- arXiv
Compressively characterizing high-dimensional entangled states with complementary, random filtering
text, January 2016
- Howland, Gregory A.; Knarr, Samuel H.; Schneeloch, James
- arXiv
Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
text, January 2016
- Blume-Kohout, Robin; Gamble, John King; Nielsen, Erik
- arXiv
Optimization of a solid-state electron spin qubit using Gate Set Tomography
text, January 2016
- Dehollain, Juan P.; Muhonen, Juha T.; Blume-Kohout, Robin
- arXiv
Thermodynamic Effects of Single-Qubit Operations in Silicon-Based Quantum Computing
text, January 2017
- Lougovski, Pavel; Peters, Nicholas A.
- arXiv
Simulation complexity of open quantum dynamics: Connection with tensor networks
text, January 2018
- Luchnikov, I. A.; Vintskevich, S. V.; Ouerdane, H.
- arXiv
Quantum Markovianity as a supervised learning task
text, January 2019
- Shrapnel, Sally; Costa, Fabio; Milburn, Gerard
- arXiv
Information processing in generalized probabilistic theories
preprint, January 2005
- Barrett, Jonathan
- arXiv
Randomized benchmarking with confidence
journal, October 2014
- Wallman, Joel J.; Flammia, Steven T.
- New Journal of Physics, Vol. 16, Issue 10
Reduced Dynamics Need Not Be Completely Positive
journal, August 1994
- Pechukas, Philip
- Physical Review Letters, Vol. 73, Issue 8
An Introduction to Hidden Markov Models and Bayesian Networks
journal, February 2001
- Ghahramani, Zoubin
- International Journal of Pattern Recognition and Artificial Intelligence, Vol. 15, Issue 01
Hidden Quantum Markov Models and non-adaptive read-out of many-body states
text, January 2010
- Monras, Alex; Beige, Almut; Wiesner, Karoline
- arXiv
Works referencing / citing this record:
Spectral quantum tomography
journal, September 2019
- Helsen, Jonas; Battistel, Francesco; Terhal, Barbara M.
- npj Quantum Information, Vol. 5, Issue 1