-
Simple Sufficient Criteria for Optimality of Entanglement Witnesses
Authors:
Frederik vom Ende,
Simon Cichy
Abstract:
If one wants to establish optimality of a given bipartite entanglement witness, the current standard approach is to check whether it has the spanning property. Although this is not necessary for optimality, it is most often satisfied in practice, and for small enough dimensions or sufficiently structured witnesses this criterion can be checked by hand. In this work we introduce a novel characteriz…
▽ More
If one wants to establish optimality of a given bipartite entanglement witness, the current standard approach is to check whether it has the spanning property. Although this is not necessary for optimality, it is most often satisfied in practice, and for small enough dimensions or sufficiently structured witnesses this criterion can be checked by hand. In this work we introduce a novel characterization of the spanning property via entanglement-breaking channels, which in turn leads to a new sufficient criterion for optimality. This criterion amounts to just checking the kernel of some bipartite state. It is slightly weaker than the spanning property, but it is a lot easier to test for -- by hand as well as numerically -- and it applies to almost all witnesses which are known to have the spanning property. A second criterion is derived from this, where one can simply compute the expectation value of the given witness on a maximally entangled state. Finally, this approach implies new spectral constraints on witnesses as well as on positive maps.
△ Less
Submitted 27 June, 2025; v1 submitted 21 May, 2025;
originally announced May 2025.
-
Full classification of Pauli Lie algebras
Authors:
Gerard Aguilar,
Simon Cichy,
Jens Eisert,
Lennart Bittel
Abstract:
Lie groups, and therefore Lie algebras, are fundamental structures in quantum physics that determine the space of possible trajectories of evolving systems. However, classification and characterization methods for these structures are often impractical for larger systems. In this work, we provide a comprehensive classification of Lie algebras generated by an arbitrary set of Pauli operators, from…
▽ More
Lie groups, and therefore Lie algebras, are fundamental structures in quantum physics that determine the space of possible trajectories of evolving systems. However, classification and characterization methods for these structures are often impractical for larger systems. In this work, we provide a comprehensive classification of Lie algebras generated by an arbitrary set of Pauli operators, from which an efficient method to characterize them follows. By mapping the problem to a graph setting, we identify a reduced set of equivalence classes: the free-fermionic Lie algebra, the set of all anti-symmetric Paulis on n qubits, the Lie algebra of symplectic Paulis on n qubits, and the space of all Pauli operators on n qubits, as well as controlled versions thereof. Moreover, out of these, we distinguish 6 Clifford inequivalent cases and find a simple set of canonical operators for each, which allow us to give a physical interpretation of the dynamics of each class. Our findings reveal a no-go result for the existence of small Lie algebras beyond the free-fermionic case in the Pauli setting and offer efficiently computable criteria for universality and extendibility of gate sets. These results bear significant impact in ideas in a number of fields like quantum control, quantum machine learning, or classical simulation of quantum circuits.
△ Less
Submitted 31 July, 2024;
originally announced August 2024.
-
Perturbative gadgets for gate-based quantum computing: Non-recursive constructions without subspace restrictions
Authors:
Simon Cichy,
Paul K. Faehrmann,
Sumeet Khatri,
Jens Eisert
Abstract:
Perturbative gadgets are a tool to encode part of a Hamiltonian, usually the low-energy subspace, into a different Hamiltonian with favorable properties, for instance, reduced locality. Many constructions of perturbative gadgets have been proposed over the years. Still, all of them are restricted in some ways: Either they apply to some specific classes of Hamiltonians, they involve recursion to re…
▽ More
Perturbative gadgets are a tool to encode part of a Hamiltonian, usually the low-energy subspace, into a different Hamiltonian with favorable properties, for instance, reduced locality. Many constructions of perturbative gadgets have been proposed over the years. Still, all of them are restricted in some ways: Either they apply to some specific classes of Hamiltonians, they involve recursion to reduce locality, or they are limited to studying time evolution under the gadget Hamiltonian, e.g., in the context of adiabatic quantum computing, and thus involve subspace restrictions. In this work, we fill the gap by introducing a versatile universal, non-recursive, non-adiabatic perturbative gadget construction without subspace restrictions, that encodes an arbitrary many-body Hamiltonian into the low-energy subspace of a three-body Hamiltonian and is therefore applicable to gate-based quantum computing. Our construction requires $rk$ additional qubits for a $k$-body Hamiltonian comprising $r$ terms. Besides a specific gadget construction, we also provide a recipe for constructing similar gadgets, which can be tailored to different properties, which we discuss.
△ Less
Submitted 27 August, 2024; v1 submitted 6 October, 2022;
originally announced October 2022.
