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:1506.07756 · Quantum Information and Computation

General fixed points of quasi-local frustration-free quantum semigroups: from invariance to stabilization

Peter D. Johnson, Francesco Ticozzi, Lorenza Viola

Published May 1, 2016• 24 citations
arXivHTMLPDF

Abstract

We investigate under which conditions a mixed state on a finite-dimensional multipartite quantum system may be the unique, globally stable fixed point of frustration-free semigroup dynamics subject to specified quasi-locality constraints. Our central result is a linear-algebraic necessary and sufficient condition for a generic (full-rank) target state to be frustration-free quasi-locally stabilizable, along with an explicit procedure for constructing Markovian dynamics that achieve stabilization. If the target state is not full-rank, we establish sufficiency under an additional condition, which is naturally motivated by consistency with pure-state stabilization results yet provably not necessary in general. Several applications are discussed, of relevance to both dissipative quantum engineering and information processing, and non-equilibrium quantum statistical mechanics. In particular, we show that a large class of graph product states (including arbitrary thermal graph states) as well as Gibbs states of commuting Hamiltonians are frustration-free stabilizable relative to natural quasi-locality constraints. Likewise, we provide explicit examples of non-commuting Gibbs states and non-trivially entangled mixed states that are stabilizable despite the lack of an underlying commuting structure, albeit scalability to arbitrary system size remains in this case an open question.

DOI
10.26421/qic16.7-8-5

Related papers

Exact stabilization of entangled states in finite time by dissipative quantum circuits

Peter D. Johnson, Francesco Ticozzi, Lorenza Viola

Open quantum systems evolving according to discrete-time dynamics are capable, unlike continuous-time counterparts, to converge to a stable equilibrium in finite time with zero error. We consider dissipative quantum circuits consisting of sequences of quantum channels subject to specified quasi-locality constraints, and determine conditions under which stabilization of a pure multipartite entangled state of interest may be exactly achieved in finite time. Special emphasis is devoted to characterizing scenarios where finite-time stabilization may be achieved robustly with respect to the order of the applied quantum maps, as suitable for unsupervised control architectures. We show that if a decomposition of the physical Hilbert space into virtual subsystems is found, which is compatible with the locality constraint and relative to which the target state factorizes, then robust stabilization may be achieved by independently cooling each component. We further show that if the same condition holds for a scalable class of pure states, a continuous-time quasi-local Markov semigroup ensuring rapid mixing can be obtained. Somewhat surprisingly, we find that the commutativity of the canonical parent Hamiltonian one may associate to the target state does not directly relate to its finite-time stabilizability properties, although in all cases where we can guarantee robust stabilization, a (possibly noncanonical) commuting parent Hamiltonian may be found. Aside from graph states, quantum states amenable to finite-time robust stabilization include a class of universal resource states displaying two-dimensional symmetry-protected topological order, along with tensor network states obtained by generalizing a construction due to Bravyi and Vyalyi [Quantum Inf. Comput. 5, 187 (2005)]. Extensions to representative classes of mixed graph-product and thermal states are also discussed.

arXiv:1703.06183•Physical Review A•Jul 6, 2017•16 citations

General fixed points of quasi-local frustration-free quantum semigroups

D JohnsonPeter, TicozziFrancesco, ViolaLorenza

We investigate under which conditions a mixed state on a finite-dimensional multipartite quantum system may be the unique, globally stable fixed point of frustration-free semigroup dynamics subject...

Quantum Information and Computation•May 1, 2016•0 citations

Generic pure quantum states as steady states of quasi-local dissipative dynamics

Salini Karuvade, Peter D. Johnson, Francesco Ticozzi +1 more

Abstract We investigate whether a generic pure state on a multipartite quantum system can be the unique asymptotic steady state of locality-constrained purely dissipative Markovian dynamics. In the tripartite setting, we show that the problem is equivalent to characterizing the solution space of a set of linear equations and establish that the set of pure states obeying the above property has either measure zero or measure one, solely depending on the subsystems’ dimension. A complete analytical characterization is given when the central subsystem is a qubit. In the N -partite case, we provide conditions on the subsystems’ size and the nature of the locality constraint, under which random pure states cannot be quasi-locally stabilized generically. Also, allowing for the possibility to approximately stabilize entangled pure states that cannot be exact steady states in settings where stabilizability is generic, our results offer insights into the extent to which random pure states may arise as unique ground states of frustration-free parent Hamiltonians. We further argue that, to a high probability, pure quantum states sampled from a t -design enjoy the same stabilizability properties of Haar-random ones as long as suitable dimension constraints are obeyed and t is sufficiently large. Lastly, we demonstrate a connection between the tasks of quasi-local state stabilization and unique state reconstruction from local tomographic information, and provide a constructive procedure for determining a generic N -partite pure state based only on knowledge of the support of any two of the reduced density matrices of about half the parties, improving over existing results.

arXiv:1711.11142•Journal of Physics A Mathematical and Theoretical•Feb 6, 2018•4 citations

The whole from the parts: Markovian stabilizing dynamics and ground-state cooling under locality constraints

Francesco Ticozzi, Salini Karuvade, Lorenza Viola

We focus on two classes of pure states for a finite-dimensional multipartite quantum system: those that can be identified as unique ground states (UGS) of a locally-constrained Hamiltonian, and those that can be obtained as unique, asymptotically stable equilibria of a Markov quantum dynamics under the same quasi-locality constraints (QLS). While there is an equivalence between (strict) subsets of two classes, namely, states that are UGS of frustration-free Hamiltonians and unique equilibria of purely dissipative dynamics, two paradigmatic entangled states, GHZ and W, offer counterexamples to either implication in the general setting. The intuition that every UGS state can be obtained as the exact steady state of a Markovian cooling process is salvaged only if suitable non-local resources are added. We show that stochastic stabilization of the target UGS state can be achieved if we perform continuous measurement of the global Hamiltonian, while controlling the dynamics with a switching, filtering-based quantum feedback strategy.

IEEE Conference on Decision and Control (CDC)•Dec 1, 2019•1 citation

Distributed finite-time stabilization of entangled quantum states on tree-like hypergraphs

Francesco Ticozzi, Peter D. Johnson, Lorenza Viola

Preparation of pure states on networks of quantum systems by controlled dissipative dynamics offers important advantages with respect to circuit-based schemes. Unlike in continuous-time scenarios, when discrete-time dynamics are considered, dead-beat stabilization becomes possible in principle. Here, we focus on pure states that can be stabilized by distributed, unsupervised dynamics in finite time on a network of quantum systems subject to realistic locality constraints. In particular, we define a class of quasi-locality notions, that we name “tree-like hypergraphs,” and show that the states that are robustly stabilizable in finite time are then unique ground states of a frustration-free, commuting quasi-local Hamiltonian. A structural characterization of such states is also provided, building on a simple yet relevant example.

arXiv:1703.07679•IEEE Conference on Decision and Control (CDC)•Dec 1, 2017•0 citations

Stabilizing entangled states with quasi-local quantum dynamical semigroups

Francesco Ticozzi, Lorenza Viola

We provide a solution to the problem of determining whether a target pure state can be asymptotically prepared using dissipative Markovian dynamics under fixed locality constraints. Besides recovering existing results for a large class of physically relevant entangled states, our approach has the advantage of providing an explicit stabilization test solely based on the input state and constraints of the problem. Connections with the formalism of frustration-free parent Hamiltonians are discussed, as well as control implementations in terms of a switching output-feedback law.

arXiv:1112.4860•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Oct 22, 2012•73 citations
We investigate under which conditions a mixed state on a finite-dimensional multipartite quantum system may be the unique, globally stable fixed point of frustration-free semigroup dynamics subject to specified quasi-locality constraints. Our central result is a linear-algebraic necessary and sufficient condition for a generic (full-rank) target state to be frustration-free quasi-locally stabilizable, along with an explicit procedure for constructing Markovian dynamics that achieve stabilization. If the target state is not full-rank, we establish sufficiency under an additional condition, which is naturally motivated by consistency with pure-state stabilization results yet provably not necessary in general. Several applications are discussed, of relevance to both dissipative quantum engineering and information processing, and non-equilibrium quantum statistical mechanics. In particular, we show that a large class of graph product states (including arbitrary thermal graph states) as well as Gibbs states of commuting Hamiltonians are frustration-free stabilizable relative to natural quasi-locality constraints. Likewise, we provide explicit examples of non-commuting Gibbs states and non-trivially entangled mixed states that are stabilizable despite the lack of an underlying commuting structure, albeit scalability to arbitrary system size remains in this case an open question.
Open quantum systems evolving according to discrete-time dynamics are capable, unlike continuous-time counterparts, to converge to a stable equilibrium in finite time with zero error. We consider dissipative quantum circuits consisting of sequences of quantum channels subject to specified quasi-locality constraints, and determine conditions under which stabilization of a pure multipartite entangled state of interest may be exactly achieved in finite time. Special emphasis is devoted to characterizing scenarios where finite-time stabilization may be achieved robustly with respect to the order of the applied quantum maps, as suitable for unsupervised control architectures. We show that if a decomposition of the physical Hilbert space into virtual subsystems is found, which is compatible with the locality constraint and relative to which the target state factorizes, then robust stabilization may be achieved by independently cooling each component. We further show that if the same condition holds for a scalable class of pure states, a continuous-time quasi-local Markov semigroup ensuring rapid mixing can be obtained. Somewhat surprisingly, we find that the commutativity of the canonical parent Hamiltonian one may associate to the target state does not directly relate to its finite-time stabilizability properties, although in all cases where we can guarantee robust stabilization, a (possibly noncanonical) commuting parent Hamiltonian may be found. Aside from graph states, quantum states amenable to finite-time robust stabilization include a class of universal resource states displaying two-dimensional symmetry-protected topological order, along with tensor network states obtained by generalizing a construction due to Bravyi and Vyalyi [Quantum Inf. Comput. 5, 187 (2005)]. Extensions to representative classes of mixed graph-product and thermal states are also discussed.
Abstract We investigate whether a generic pure state on a multipartite quantum system can be the unique asymptotic steady state of locality-constrained purely dissipative Markovian dynamics. In the tripartite setting, we show that the problem is equivalent to characterizing the solution space of a set of linear equations and establish that the set of pure states obeying the above property has either measure zero or measure one, solely depending on the subsystems’ dimension. A complete analytical characterization is given when the central subsystem is a qubit. In the N -partite case, we provide conditions on the subsystems’ size and the nature of the locality constraint, under which random pure states cannot be quasi-locally stabilized generically. Also, allowing for the possibility to approximately stabilize entangled pure states that cannot be exact steady states in settings where stabilizability is generic, our results offer insights into the extent to which random pure states may arise as unique ground states of frustration-free parent Hamiltonians. We further argue that, to a high probability, pure quantum states sampled from a t -design enjoy the same stabilizability properties of Haar-random ones as long as suitable dimension constraints are obeyed and t is sufficiently large. Lastly, we demonstrate a connection between the tasks of quasi-local state stabilization and unique state reconstruction from local tomographic information, and provide a constructive procedure for determining a generic N -partite pure state based only on knowledge of the support of any two of the reduced density matrices of about half the parties, improving over existing results.
We focus on two classes of pure states for a finite-dimensional multipartite quantum system: those that can be identified as unique ground states (UGS) of a locally-constrained Hamiltonian, and those that can be obtained as unique, asymptotically stable equilibria of a Markov quantum dynamics under the same quasi-locality constraints (QLS). While there is an equivalence between (strict) subsets of two classes, namely, states that are UGS of frustration-free Hamiltonians and unique equilibria of purely dissipative dynamics, two paradigmatic entangled states, GHZ and W, offer counterexamples to either implication in the general setting. The intuition that every UGS state can be obtained as the exact steady state of a Markovian cooling process is salvaged only if suitable non-local resources are added. We show that stochastic stabilization of the target UGS state can be achieved if we perform continuous measurement of the global Hamiltonian, while controlling the dynamics with a switching, filtering-based quantum feedback strategy.
Preparation of pure states on networks of quantum systems by controlled dissipative dynamics offers important advantages with respect to circuit-based schemes. Unlike in continuous-time scenarios, when discrete-time dynamics are considered, dead-beat stabilization becomes possible in principle. Here, we focus on pure states that can be stabilized by distributed, unsupervised dynamics in finite time on a network of quantum systems subject to realistic locality constraints. In particular, we define a class of quasi-locality notions, that we name “tree-like hypergraphs,” and show that the states that are robustly stabilizable in finite time are then unique ground states of a frustration-free, commuting quasi-local Hamiltonian. A structural characterization of such states is also provided, building on a simple yet relevant example.
We provide a solution to the problem of determining whether a target pure state can be asymptotically prepared using dissipative Markovian dynamics under fixed locality constraints. Besides recovering existing results for a large class of physically relevant entangled states, our approach has the advantage of providing an explicit stabilization test solely based on the input state and constraints of the problem. Connections with the formalism of frustration-free parent Hamiltonians are discussed, as well as control implementations in terms of a switching output-feedback law.