Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2005.10883 · Physical Review A

Non-Markovian memory in a measurement-based quantum computer

Daví Filenga, Felipe Rodrigues Perche Mahlow, F. F. Fanchini

Published Oct 27, 2020• 5 citations
arXivHTMLPDF

Abstract

We study the exact open system dynamics of one- and two-qubit gates during a measurement-based quantum computation considering non-Markovian environments. We obtain analytical solutions for the average gate fidelities and analyze them for amplitude damping and phase damping channels. We show, for both channels, that the average fidelity is identical for the $X$ gate and $Z$ gate and very similar for the $\ensuremath{\pi}/4$ gate when considering the amplitude damping channel. Also, we show that fast application of the projective measurements does not necessarily imply high gate fidelity nor does slow application necessarily imply low gate fidelity. Indeed, for highly non-Markovian environments, it is of utmost importance to know the best time to perform the measurements, since a huge variation in the gate fidelity may occur given this scenario. Furthermore, we show that whereas for amplitude damping the knowledge of the dissipative map is sufficient to determine the best measurement times, i.e., the best times at which measures are taken, the same is not necessarily true for phase damping. For the latter, the time of the set of measures becomes crucial since a phase error in one qubit can fix the phase error that takes place in another. Finally, we show that these peculiar results disappear if all qubits are subjected to Markovian processes.

DOI
10.1103/physreva.102.042615

Related papers

Exact dynamics of single-qubit-gate fidelities under the measurement-based quantum computation scheme

L. G. E. Arruda, F. F. Fanchini, Reginaldo de Jesus Napolitano +2 more

Measurement-based quantum computation is an efficient model to perform universal computation. Nevertheless, theoretical questions have been raised, mainly with respect to realistic noise conditions. In order to shed some light on this issue, we evaluate the exact dynamics of some single-qubit-gate fidelities using the measurement-based quantum computation scheme when the qubits which are used as a resource interact with a common dephasing environment. We report a necessary condition for the fidelity dynamics of a general pure $N$-qubit state, interacting with this type of error channel, to present an oscillatory behavior, and we show that for the initial canonical cluster state, the fidelity oscillates as a function of time. This state fidelity oscillatory behavior brings significant variations to the values of the computational results of a generic gate acting on that state depending on the instants we choose to apply our set of projective measurements. As we shall see, considering some specific gates that are frequently found in the literature, the fast application of the set of projective measurements does not necessarily imply high gate fidelity, and likewise the slow application thereof does not necessarily imply low gate fidelity. Our condition for the occurrence of the fidelity oscillatory behavior shows that the oscillation presented by the cluster state is due exclusively to its initial geometry. Other states that can be used as resources for measurement-based quantum computation can present the same initial geometrical condition. Therefore, it is very important for the present scheme to know when the fidelity of a particular resource state will oscillate in time and, if this is the case, what are the best times to perform the measurements.

arXiv:1201.4894•Physical Review A•Oct 19, 2012•2 citations

Impact of decoherence on the fidelity of quantum gates leaving the computational subspace

Tahereh Abad, Yoni Schattner, Anton Frisk Kockum +1 more

The fidelity of quantum operations is often limited by incoherent errors, which typically can be modeled by fundamental Markovian noise processes such as amplitude damping and dephasing. In Phys. Rev. Lett. 129, 150504 (2022), we presented an analytical result for the average gate fidelity of a general multiqubit operation in terms of the dissipative rates and the corresponding Lindblad jump operators, provided that the operation remains in the computational subspace throughout the time evolution. Here we generalize this expression for the average gate fidelity to include the cases where the system state temporarily leaves the computational subspace during the gate. Such gate mechanisms are integral to several quantum-computing platforms, and our formula is applicable to all of them; as examples, we employ it for the two-qubit controlled-Z gate in both superconducting qubits and neutral atoms. We also obtain the average gate fidelity for simultaneous operations applied in multiqubit systems. These results are useful for understanding the error budgets of quantum gates while scaling up quantum computers.

arXiv:2302.13885•Quantum•Apr 3, 2025•18 citations

Robust quantum gates for open systems via optimal control: Markovian versus non-Markovian dynamics

Frederik F. Flöther, Pierre de Fouquieres, S. G. Schirmer

We study the implementation of one-, two- and three-qubit quantum gates for interacting qubits using optimal control. Markovian and non-Markovian environments are compared and efficient optimization algorithms utilizing analytic gradient expressions and quasi-Newton updates are given for both cases. The performance of the algorithms is analysed for a large set of problems in terms of the fidelities attained and the observed convergence behaviour. New notions of success rate and success speed are introduced and density plots are utilized to study the effects of key parameters, such as gate operation times, and random variables such as the initial fields required to start the iterative algorithm. Core characteristics of the optimal fields are analysed statistically. Substantial differences between Markovian and non-Markovian environments in terms of the possibilities for control and the control mechanisms are uncovered. In the non-Markovian case, gate fidelities improve substantially when the details of the system bath coupling are taken into account, although imperfections such as field leakage can be a significant problem. In the Markovian case, computation time is saved if the fields are pre-optimized neglecting the environment, while including the latter generally does not significantly improve gate fidelities.

arXiv:1107.4358•New Journal of Physics•Jul 11, 2012•81 citations

How rare are Markovian quantum dynamics?

Charlotte Bäcker, Nick Maryshchak, Walter T. Strunz

A profound understanding of decoherence and dissipation in quantum dynamics is crucial for the realistic modeling of the evolution of quantum systems. In open quantum dynamics one distinguishes between a memoryless, so-called Markovian evolution and dynamics incorporating memory effects, termed non-Markovian. In this work we study how prevalent memory effects are in the set of all such dynamics. We thus investigate how often a Markovian description is applicable. This question is approached by investigating randomly generated two-step qubit dynamics with respect to different concepts and witnesses of non-Markovianity. We observe that almost all dynamics are non-Markovian, and only a small (yet finite) fraction is Markovian. Furthermore, we study how this proportion changes when considering certain subclasses such as lower rank or mixed-unitary dynamics. Importantly, our results shed light on the relative ratios of -- and interrelations between -- the sets of dynamics that are non-Markovian with respect to different criteria. Finally, we investigate the fraction of dynamics in which the memory effects are necessarily of quantum nature and establish a connection between two recently developed concepts that characterize the quantumness of memory in non-Markovian dynamics.

quant-pharXiv:2606.24511•Jun 24, 2026•0 citations

Non-Markovianity of open two-level system by means of quantum coherence

He Zhi, Li Li, Chunmei Yao +1 more

We propose an approach to measuring non-Markovianity of an open two-level system from quantum coherence perspective including l1 norm of coherence and quantum relative entropy of coherence, and derive corresponding non-Markovian conditions. Further, as a particular application, non-Markovian conditions of an open two-level system undergoing phase damping channel, random unitary channel and amplitude damping channel, respectively are investigated. Specifically speaking, for the three channels we obtain non-Markovian conditions based on l1 norm of coherence at any initial state of system, and find that non-Markovian conditions are the same as the conditions of other measurements, i.e., information back-flow, divisibility and quantum mutual entropy for the phase damping channel and amplitude damping channel, but non-Markovian conditions new and different from the conditions of other measurements for random unitary channel. On the other hand, for phase damping channel we obtain non-Markovian conditions based on quantum relative entropy of coherence at any initial state of system, which are the same as the conditions of other measures, i.e., information back-flow, divisibility and quantum mutual entropy. However, for the random unitary channel and amplitude damping channel we obtain non-Markovian conditions at maximally coherent state of system.

Acta Physica Sinica•Jan 1, 2015•9 citations

Fidelity-dissipation relations in quantum gates

Tan Van Vu, Tomotaka Kuwahara, Keiji Saito

Accurate quantum computing relies on the precision of quantum gates. However, quantum gates in practice are generally affected by dissipative environments, which can significantly reduce their fidelity. In this paper, we elucidate the fundamental relations between the average fidelity of generic quantum gates and the dissipation that occurs during the computing processes. Considering scenarios in which a quantum gate is subject to Markovian environments, we rigorously derive fidelity-dissipation relations that hold for arbitrary operational times. Intriguingly, when the quantum gate undergoes thermal relaxation, the result can be used as a valuable tool for estimating dissipation through experimentally measurable fidelity, without requiring detailed knowledge of the dissipative structure. For the case of arbitrary environments, we uncover a trade-off relation between the average fidelity and energy dissipation, implying that these quantities cannot be large simultaneously. Our results unveil the computational limitations imposed by thermodynamics, shedding light on the profound connection between thermodynamics and quantum computing. Published by the American Physical Society 2024

arXiv:2311.15762•Physical Review Research•Aug 28, 2024•7 citations
We study the exact open system dynamics of one- and two-qubit gates during a measurement-based quantum computation considering non-Markovian environments. We obtain analytical solutions for the average gate fidelities and analyze them for amplitude damping and phase damping channels. We show, for both channels, that the average fidelity is identical for the XXX gate and ZZZ gate and very similar for the \ensuremathπ/4\ensuremath{\pi}/4\ensuremathπ/4 gate when considering the amplitude damping channel. Also, we show that fast application of the projective measurements does not necessarily imply high gate fidelity nor does slow application necessarily imply low gate fidelity. Indeed, for highly non-Markovian environments, it is of utmost importance to know the best time to perform the measurements, since a huge variation in the gate fidelity may occur given this scenario. Furthermore, we show that whereas for amplitude damping the knowledge of the dissipative map is sufficient to determine the best measurement times, i.e., the best times at which measures are taken, the same is not necessarily true for phase damping. For the latter, the time of the set of measures becomes crucial since a phase error in one qubit can fix the phase error that takes place in another. Finally, we show that these peculiar results disappear if all qubits are subjected to Markovian processes.
Measurement-based quantum computation is an efficient model to perform universal computation. Nevertheless, theoretical questions have been raised, mainly with respect to realistic noise conditions. In order to shed some light on this issue, we evaluate the exact dynamics of some single-qubit-gate fidelities using the measurement-based quantum computation scheme when the qubits which are used as a resource interact with a common dephasing environment. We report a necessary condition for the fidelity dynamics of a general pure NNN-qubit state, interacting with this type of error channel, to present an oscillatory behavior, and we show that for the initial canonical cluster state, the fidelity oscillates as a function of time. This state fidelity oscillatory behavior brings significant variations to the values of the computational results of a generic gate acting on that state depending on the instants we choose to apply our set of projective measurements. As we shall see, considering some specific gates that are frequently found in the literature, the fast application of the set of projective measurements does not necessarily imply high gate fidelity, and likewise the slow application thereof does not necessarily imply low gate fidelity. Our condition for the occurrence of the fidelity oscillatory behavior shows that the oscillation presented by the cluster state is due exclusively to its initial geometry. Other states that can be used as resources for measurement-based quantum computation can present the same initial geometrical condition. Therefore, it is very important for the present scheme to know when the fidelity of a particular resource state will oscillate in time and, if this is the case, what are the best times to perform the measurements.
The fidelity of quantum operations is often limited by incoherent errors, which typically can be modeled by fundamental Markovian noise processes such as amplitude damping and dephasing. In Phys. Rev. Lett. 129, 150504 (2022), we presented an analytical result for the average gate fidelity of a general multiqubit operation in terms of the dissipative rates and the corresponding Lindblad jump operators, provided that the operation remains in the computational subspace throughout the time evolution. Here we generalize this expression for the average gate fidelity to include the cases where the system state temporarily leaves the computational subspace during the gate. Such gate mechanisms are integral to several quantum-computing platforms, and our formula is applicable to all of them; as examples, we employ it for the two-qubit controlled-Z gate in both superconducting qubits and neutral atoms. We also obtain the average gate fidelity for simultaneous operations applied in multiqubit systems. These results are useful for understanding the error budgets of quantum gates while scaling up quantum computers.
We study the implementation of one-, two- and three-qubit quantum gates for interacting qubits using optimal control. Markovian and non-Markovian environments are compared and efficient optimization algorithms utilizing analytic gradient expressions and quasi-Newton updates are given for both cases. The performance of the algorithms is analysed for a large set of problems in terms of the fidelities attained and the observed convergence behaviour. New notions of success rate and success speed are introduced and density plots are utilized to study the effects of key parameters, such as gate operation times, and random variables such as the initial fields required to start the iterative algorithm. Core characteristics of the optimal fields are analysed statistically. Substantial differences between Markovian and non-Markovian environments in terms of the possibilities for control and the control mechanisms are uncovered. In the non-Markovian case, gate fidelities improve substantially when the details of the system bath coupling are taken into account, although imperfections such as field leakage can be a significant problem. In the Markovian case, computation time is saved if the fields are pre-optimized neglecting the environment, while including the latter generally does not significantly improve gate fidelities.
A profound understanding of decoherence and dissipation in quantum dynamics is crucial for the realistic modeling of the evolution of quantum systems. In open quantum dynamics one distinguishes between a memoryless, so-called Markovian evolution and dynamics incorporating memory effects, termed non-Markovian. In this work we study how prevalent memory effects are in the set of all such dynamics. We thus investigate how often a Markovian description is applicable. This question is approached by investigating randomly generated two-step qubit dynamics with respect to different concepts and witnesses of non-Markovianity. We observe that almost all dynamics are non-Markovian, and only a small (yet finite) fraction is Markovian. Furthermore, we study how this proportion changes when considering certain subclasses such as lower rank or mixed-unitary dynamics. Importantly, our results shed light on the relative ratios of -- and interrelations between -- the sets of dynamics that are non-Markovian with respect to different criteria. Finally, we investigate the fraction of dynamics in which the memory effects are necessarily of quantum nature and establish a connection between two recently developed concepts that characterize the quantumness of memory in non-Markovian dynamics.
We propose an approach to measuring non-Markovianity of an open two-level system from quantum coherence perspective including l1 norm of coherence and quantum relative entropy of coherence, and derive corresponding non-Markovian conditions. Further, as a particular application, non-Markovian conditions of an open two-level system undergoing phase damping channel, random unitary channel and amplitude damping channel, respectively are investigated. Specifically speaking, for the three channels we obtain non-Markovian conditions based on l1 norm of coherence at any initial state of system, and find that non-Markovian conditions are the same as the conditions of other measurements, i.e., information back-flow, divisibility and quantum mutual entropy for the phase damping channel and amplitude damping channel, but non-Markovian conditions new and different from the conditions of other measurements for random unitary channel. On the other hand, for phase damping channel we obtain non-Markovian conditions based on quantum relative entropy of coherence at any initial state of system, which are the same as the conditions of other measures, i.e., information back-flow, divisibility and quantum mutual entropy. However, for the random unitary channel and amplitude damping channel we obtain non-Markovian conditions at maximally coherent state of system.
Accurate quantum computing relies on the precision of quantum gates. However, quantum gates in practice are generally affected by dissipative environments, which can significantly reduce their fidelity. In this paper, we elucidate the fundamental relations between the average fidelity of generic quantum gates and the dissipation that occurs during the computing processes. Considering scenarios in which a quantum gate is subject to Markovian environments, we rigorously derive fidelity-dissipation relations that hold for arbitrary operational times. Intriguingly, when the quantum gate undergoes thermal relaxation, the result can be used as a valuable tool for estimating dissipation through experimentally measurable fidelity, without requiring detailed knowledge of the dissipative structure. For the case of arbitrary environments, we uncover a trade-off relation between the average fidelity and energy dissipation, implying that these quantities cannot be large simultaneously. Our results unveil the computational limitations imposed by thermodynamics, shedding light on the profound connection between thermodynamics and quantum computing. Published by the American Physical Society 2024