-
Scaling Bound Entanglement through Local Extensions
Authors:
Robin Krebs,
Mariami Gachechiladze
Abstract:
Entanglement is a central resource in quantum information science, yet its structure in high dimensions remains notoriously difficult to characterize. One of the few general results on high-dimensional entanglement is given by peel-off theorems, which relate the entanglement of a state to that of its lower-dimensional local projections. We build on this idea by introducing local extensions, the in…
▽ More
Entanglement is a central resource in quantum information science, yet its structure in high dimensions remains notoriously difficult to characterize. One of the few general results on high-dimensional entanglement is given by peel-off theorems, which relate the entanglement of a state to that of its lower-dimensional local projections. We build on this idea by introducing local extensions, the inverse process to peel-off projections, which provide a systematic way to construct higher-dimensional entangled states from lower-dimensional ones. This dual perspective leads to general bounds on how the Schmidt number can change under projections and extensions, and reveals new mechanisms for generating bound entangled states of higher dimensionality. As a concrete application, we construct a positive-partial-transpose state of Schmidt number three in local dimensions $4\times 5$, the smallest system known to host such entanglement. We further extend this approach to identify an elegant family of generalized grid states with increasing Schmidt number, including explicit examples of a $7\times 7$ state with Schmidt number four and a $9\times 9$ state with Schmidt number five, suggesting $(d+1)/2$ scaling in odd local dimensions $d\times d$. Taken together, our results provide a constructive toolkit for probing the scaling of bound entanglement in high dimensions.
△ Less
Submitted 8 September, 2025;
originally announced September 2025.
-
An Efficient Quantum Classifier Based on Hamiltonian Representations
Authors:
Federico Tiblias,
Anna Schroeder,
Yue Zhang,
Mariami Gachechiladze,
Iryna Gurevych
Abstract:
Quantum machine learning (QML) is a discipline that seeks to transfer the advantages of quantum computing to data-driven tasks. However, many studies rely on toy datasets or heavy feature reduction, raising concerns about their scalability. Progress is further hindered by hardware limitations and the significant costs of encoding dense vector representations on quantum devices. To address these ch…
▽ More
Quantum machine learning (QML) is a discipline that seeks to transfer the advantages of quantum computing to data-driven tasks. However, many studies rely on toy datasets or heavy feature reduction, raising concerns about their scalability. Progress is further hindered by hardware limitations and the significant costs of encoding dense vector representations on quantum devices. To address these challenges, we propose an efficient approach called Hamiltonian classifier that circumvents the costs associated with data encoding by mapping inputs to a finite set of Pauli strings and computing predictions as their expectation values. In addition, we introduce two classifier variants with different scaling in terms of parameters and sample complexity. We evaluate our approach on text and image classification tasks, against well-established classical and quantum models. The Hamiltonian classifier delivers performance comparable to or better than these methods. Notably, our method achieves logarithmic complexity in both qubits and quantum gates, making it well-suited for large-scale, real-world applications. We make our implementation available on GitHub.
△ Less
Submitted 13 April, 2025;
originally announced April 2025.
-
Sound certification of memory-bounded quantum computers
Authors:
Jan Nöller,
Nikolai Miklin,
Martin Kliesch,
Mariami Gachechiladze
Abstract:
The rapid advancement of quantum hardware calls for the development of reliable methods to certify its correct functioning. However, existing certification tests often fall short: they either rely on flawless state preparation and measurement or lack soundness guarantees, meaning that they do not rule out incorrect implementations of the target operations by a quantum device. We introduce an appro…
▽ More
The rapid advancement of quantum hardware calls for the development of reliable methods to certify its correct functioning. However, existing certification tests often fall short: they either rely on flawless state preparation and measurement or lack soundness guarantees, meaning that they do not rule out incorrect implementations of the target operations by a quantum device. We introduce an approach, which we call quantum system quizzing, for the certification of quantum gates in a practical server-user scenario, where a classical user tests the results of quantum computations performed by a quantum server. Importantly, this approach does not require trusted state preparation and measurement and is thus inherently free from the associated systematic errors. For a wide range of relevant gate sets, including a universal one, we prove our certification protocol to be sound, i.e., it rejects any quantum model other than the targeted one, assuming a bound on the total memory of the quantum computer. A major technical challenge that we are first to resolve in the memory-bounded single-device setup is recovering the tensor product structure of a multi-qubit system. Our protocol is platform-agnostic, introducing a new paradigm for benchmarking diverse quantum architectures.
△ Less
Submitted 8 June, 2025; v1 submitted 6 November, 2024;
originally announced November 2024.
-
High Schmidt number concentration in quantum bound entangled states
Authors:
Robin Krebs,
Mariami Gachechiladze
Abstract:
A deep understanding of quantum entanglement is vital for advancing quantum technologies. The strength of entanglement can be quantified by counting the degrees of freedom that are entangled, which results in a quantity called Schmidt number. A particular challenge is to identify the strength of entanglement in quantum states which remain positive under partial transpose (PPT), otherwise recognize…
▽ More
A deep understanding of quantum entanglement is vital for advancing quantum technologies. The strength of entanglement can be quantified by counting the degrees of freedom that are entangled, which results in a quantity called Schmidt number. A particular challenge is to identify the strength of entanglement in quantum states which remain positive under partial transpose (PPT), otherwise recognized as undistillable states. Finding PPT states with high Schmidt number has become a mathematical and computational challenge. In this work, we introduce efficient analytical tools for calculating the Schmidt number for a class of bipartite states, called generalized grid states. Our methods improve the best known bounds for PPT states with high Schmidt number. Most notably, we construct a Schmidt number three PPT state in five dimensional systems and a family of states with a Schmidt number of $(d+1)/2$ for odd $d$-dimensional systems, representing the best-known scaling of the Schmidt number in a local dimension. Additionally, these states possess intriguing geometrical properties, which we utilize to construct indecomposable entanglement witnesses.
△ Less
Submitted 20 February, 2024;
originally announced February 2024.
-
Classical certification of quantum gates under the dimension assumption
Authors:
Jan Nöller,
Nikolai Miklin,
Martin Kliesch,
Mariami Gachechiladze
Abstract:
The rapid advancement of quantum hardware necessitates the development of reliable methods to certify its correct functioning. However, existing certification tests fall short, as they either suffer from systematic errors or do not guarantee that only a correctly functioning quantum device can pass the test. We introduce a certification method for quantum gates tailored for a practical server-user…
▽ More
The rapid advancement of quantum hardware necessitates the development of reliable methods to certify its correct functioning. However, existing certification tests fall short, as they either suffer from systematic errors or do not guarantee that only a correctly functioning quantum device can pass the test. We introduce a certification method for quantum gates tailored for a practical server-user scenario, where a classical user tests the results of exact quantum computations performed by a quantum server. This method is free from the systematic state preparation and measurement (SPAM) errors. For single-qubit gates, including those that form a universal set for single-qubit quantum computation, we demonstrate that our approach offers soundness guarantees based solely on the dimension assumption. Additionally, for a highly-relevant phase gate - which corresponds experimentally to a $π/2$-pulse - we prove that the method's sample complexity scales as $\mathrm{O}(\varepsilon^{-1})$ relative to the average gate infidelity $\varepsilon$. By combining the SPAM-error-free and sound notion of certification with practical applicability, our approach paves the way for promising research into efficient and reliable certification methods for full-scale quantum computation.
△ Less
Submitted 6 August, 2025; v1 submitted 30 January, 2024;
originally announced January 2024.
-
Deterministic Ansätze for the Measurement-based Variational Quantum Eigensolver
Authors:
Anna Schroeder,
Matthias Heller,
Mariami Gachechiladze
Abstract:
Measurement-based quantum computing (MBQC) is a promising approach to reducing circuit depth in noisy intermediate-scale quantum algorithms such as the Variational Quantum Eigensolver (VQE). Unlike gate-based computing, MBQC employs local measurements on a preprepared resource state, offering a trade-off between circuit depth and qubit count. Ensuring determinism is crucial to MBQC, particularly i…
▽ More
Measurement-based quantum computing (MBQC) is a promising approach to reducing circuit depth in noisy intermediate-scale quantum algorithms such as the Variational Quantum Eigensolver (VQE). Unlike gate-based computing, MBQC employs local measurements on a preprepared resource state, offering a trade-off between circuit depth and qubit count. Ensuring determinism is crucial to MBQC, particularly in the VQE context, as a lack of flow in measurement patterns leads to evaluating the cost function at irrelevant locations. This study introduces MBVQE-ansätze that respect determinism and resemble the widely used problem-agnostic hardware-efficient VQE ansatz. We evaluate our approach using ideal simulations on the Schwinger Hamiltonian and $XY$-model and perform experiments on IBM hardware with an adaptive measurement capability. In our use case, we find that ensuring determinism works better via postselection than by adaptive measurements at the expense of increased sampling cost. Additionally, we propose an efficient MBQC-inspired method to prepare the resource state, specifically the cluster state, on hardware with heavy-hex connectivity, requiring a single measurement round, and implement this scheme on quantum computers with $27$ and $127$ qubits. We observe notable improvements for larger cluster states, although direct gate-based implementation achieves higher fidelity for smaller instances.
△ Less
Submitted 20 December, 2023;
originally announced December 2023.
-
Information causality as a tool for bounding the set of quantum correlations
Authors:
Prabhav Jain,
Mariami Gachechiladze,
Nikolai Miklin
Abstract:
Information causality was initially proposed as a physical principle aimed at deriving the predictions of quantum mechanics on the type of correlations observed in the Bell experiment. In the same work, information causality was famously shown to imply the Uffink inequality that approximates the set of quantum correlations and rederives Tsirelson's bound of the Clauser-Horne-Shimony-Holt inequalit…
▽ More
Information causality was initially proposed as a physical principle aimed at deriving the predictions of quantum mechanics on the type of correlations observed in the Bell experiment. In the same work, information causality was famously shown to imply the Uffink inequality that approximates the set of quantum correlations and rederives Tsirelson's bound of the Clauser-Horne-Shimony-Holt inequality. This result found limited generalizations due to the difficulty of deducing implications of the information causality principle on the set of nonlocal correlations. In this paper, we present a simple technique for obtaining polynomial inequalities from information causality bounding the set of physical correlations in any bipartite Bell scenario. This result makes information causality an efficient tool for approximating the set of quantum correlations. To demonstrate our method, we derive a family of inequalities which non-trivially constrains the set of nonlocal correlations in Bell scenarios with binary outcomes and equal number of measurement settings. Finally, we propose an improved statement of the information causality principle and obtain a tighter constraint for the simplest Bell scenario, that goes beyond the Uffink inequality and recovers a part of the boundary of the quantum set.
△ Less
Submitted 19 September, 2024; v1 submitted 4 August, 2023;
originally announced August 2023.
-
Symmetric hypergraph states: Entanglement quantification and robust Bell nonlocality
Authors:
Jan Nöller,
Otfried Gühne,
Mariami Gachechiladze
Abstract:
Quantum hypergraph states are the natural generalization of graph states. Here we investigate and analytically quantify entanglement and nonlocality for large classes of quantum hypergraph states. More specifically, we connect the geometric measure of entanglement of symmetric hypergraphs to their local Pauli stabilizers. As a result we recognize the resemblance between symmetric graph states and…
▽ More
Quantum hypergraph states are the natural generalization of graph states. Here we investigate and analytically quantify entanglement and nonlocality for large classes of quantum hypergraph states. More specifically, we connect the geometric measure of entanglement of symmetric hypergraphs to their local Pauli stabilizers. As a result we recognize the resemblance between symmetric graph states and symmetric hypergraph states, which explains both, exponentially increasing violation of local realism for infinitely many classes of hypergraph states and its robustness towards particle loss.
△ Less
Submitted 3 February, 2023;
originally announced February 2023.
-
Entanglement witnessing with untrusted detectors
Authors:
Giuseppe Viola,
Nikolai Miklin,
Mariami Gachechiladze,
Marcin Pawłowski
Abstract:
We consider the problem of entanglement detection in the presence of faulty, potentially malicious detectors. A common - and, as of yet, the only - approach to this problem is to perform a Bell test in order to identify nonlocality of the measured entangled state. However, there are two significant drawbacks in this approach: the requirement to exceed a critical, and often high, detection efficien…
▽ More
We consider the problem of entanglement detection in the presence of faulty, potentially malicious detectors. A common - and, as of yet, the only - approach to this problem is to perform a Bell test in order to identify nonlocality of the measured entangled state. However, there are two significant drawbacks in this approach: the requirement to exceed a critical, and often high, detection efficiency, and much lower noise tolerance. In this paper, we propose an alternative approach to this problem, which is resilient to the detection loophole and is based on the standard tool of entanglement witness. We discuss how the two main techniques to detection losses, namely the discard and assignment strategies, apply to entanglement witnessing. We demonstrate using the example of a two-qubit Bell state that the critical detection efficiency can be significantly reduced compared to the Bell test approach.
△ Less
Submitted 31 January, 2023;
originally announced January 2023.
-
Causal inference with imperfect instrumental variables
Authors:
Nikolai Miklin,
Mariami Gachechiladze,
George Moreno,
Rafael Chaves
Abstract:
Instrumental variables allow for quantification of cause and effect relationships even in the absence of interventions. To achieve this, a number of causal assumptions must be met, the most important of which is the independence assumption, which states that the instrument and any confounding factor must be independent. However, if this independence condition is not met, can we still work with imp…
▽ More
Instrumental variables allow for quantification of cause and effect relationships even in the absence of interventions. To achieve this, a number of causal assumptions must be met, the most important of which is the independence assumption, which states that the instrument and any confounding factor must be independent. However, if this independence condition is not met, can we still work with imperfect instrumental variables? Imperfect instruments can manifest themselves by violations of the instrumental inequalities that constrain the set of correlations in the scenario. In this paper, we establish a quantitative relationship between such violations of instrumental inequalities and the minimal amount of measurement dependence required to explain them. As a result, we provide adapted inequalities that are valid in the presence of a relaxed measurement dependence assumption in the instrumental scenario. This allows for the adaptation of existing and new lower bounds on the average causal effect for instrumental scenarios with binary outcomes. Finally, we discuss our findings in the context of quantum mechanics.
△ Less
Submitted 4 November, 2021;
originally announced November 2021.
-
A convergent inflation hierarchy for quantum causal structures
Authors:
Laurens T. Ligthart,
Mariami Gachechiladze,
David Gross
Abstract:
A causal structure is a description of the functional dependencies between random variables. A distribution is compatible with a given causal structure if it can be realized by a process respecting these dependencies. Deciding whether a distribution is compatible with a structure is a practically and fundamentally relevant, yet very difficult problem. Only recently has a general class of algorithm…
▽ More
A causal structure is a description of the functional dependencies between random variables. A distribution is compatible with a given causal structure if it can be realized by a process respecting these dependencies. Deciding whether a distribution is compatible with a structure is a practically and fundamentally relevant, yet very difficult problem. Only recently has a general class of algorithms been proposed: These so-called inflation techniques associate to any causal structure a hierarchy of increasingly strict compatibility tests, where each test can be formulated as a computationally efficient convex optimization problem. Remarkably, it has been shown that in the classical case, this hierarchy is complete in the sense that each non-compatible distribution will be detected at some level of the hierarchy. An inflation hierarchy has also been formulated for causal structures that allow for the observed classical random variables to arise from measurements on quantum states - however, no proof of completeness of this quantum inflation hierarchy has been supplied. In this paper, we construct a first version of the quantum inflation hierarchy that is provably convergent. From a technical point of view, convergence proofs are built on de Finetti Theorems, which show that certain symmetries (which can be imposed in convex optimization problems) imply independence of random variables (which is not directly a convex constraint). A main technical ingredient to our proof is a Quantum de Finetti Theorem that holds for general tensor products of $C^*$-algebras, generalizing previous work that was restricted to minimal tensor products.
△ Less
Submitted 7 December, 2022; v1 submitted 27 October, 2021;
originally announced October 2021.
-
Experimental test of quantum causal influences
Authors:
Iris Agresti,
Davide Poderini,
Beatrice Polacchi,
Nikolai Miklin,
Mariami Gachechiladze,
Alessia Suprano,
Emanuele Polino,
Giorgio Milani,
Gonzalo Carvacho,
Rafael Chaves,
Fabio Sciarrino
Abstract:
Since Bell's theorem, it is known that the concept of local realism fails to explain quantum phenomena. Indeed, the violation of a Bell inequality has become a synonym of the incompatibility of quantum theory with our classical notion of cause and effect. As recently discovered, however, the instrumental scenario -- a tool of central importance in causal inference -- allows for signatures of noncl…
▽ More
Since Bell's theorem, it is known that the concept of local realism fails to explain quantum phenomena. Indeed, the violation of a Bell inequality has become a synonym of the incompatibility of quantum theory with our classical notion of cause and effect. As recently discovered, however, the instrumental scenario -- a tool of central importance in causal inference -- allows for signatures of nonclassicality that do not hinge on this paradigm. If, instead of relying on observational data only, we can also intervene in our experimental setup, quantum correlations can violate classical bounds on the causal influence even in scenarios where no violation of a Bell inequality is ever possible. That is, through interventions, we can witness the quantum behaviour of a system that would look classical otherwise. Using a photonic setup -- faithfully implementing the instrumental causal structure and allowing to switch between the observational and interventional modes in a run to run basis -- we experimentally observe this new witness of nonclassicality for the first time. In parallel, we also test quantum bounds for the causal influence, showing that they provide a reliable tool for quantum causal modelling.
△ Less
Submitted 19 August, 2021;
originally announced August 2021.
-
Quantum Bell inequalities from Information Causality -- tight for Macroscopic Locality
Authors:
Mariami Gachechiladze,
Bartłomiej Bąk,
Marcin Pawłowski,
Nikolai Miklin
Abstract:
In a Bell test, the set of observed probability distributions complying with the principle of local realism is fully characterized by Bell inequalities. Quantum theory allows for a violation of these inequalities, which is famously regarded as Bell nonlocality. However, finding the maximal degree of this violation is, in general, an undecidable problem. Consequently, no algorithm can be used to de…
▽ More
In a Bell test, the set of observed probability distributions complying with the principle of local realism is fully characterized by Bell inequalities. Quantum theory allows for a violation of these inequalities, which is famously regarded as Bell nonlocality. However, finding the maximal degree of this violation is, in general, an undecidable problem. Consequently, no algorithm can be used to derive quantum analogs of Bell inequalities, which would characterize the set of probability distributions allowed by quantum theory. Here we present a family of inequalities, which approximate the set of quantum correlations in Bell scenarios where the number of settings or outcomes can be arbitrary. We derive these inequalities from the principle of Information Causality, and thus, we do not assume the formalism of quantum mechanics. Moreover, we identify a subspace in the correlation space for which the derived inequalities give the necessary and sufficient conditions for the principle of Macroscopic Locality. As a result, we show that in this subspace, the principle of Information Causality is strictly stronger than the principle of Macroscopic Locality.
△ Less
Submitted 18 May, 2022; v1 submitted 8 March, 2021;
originally announced March 2021.
-
Quantifying causal influences in the presence of a quantum common cause
Authors:
Mariami Gachechiladze,
Nikolai Miklin,
Rafael Chaves
Abstract:
Quantum mechanics challenges our intuition on the cause-effect relations in nature. Some fundamental concepts, including Reichenbach's common cause principle or the notion of local realism, have to be reconsidered. Traditionally, this is witnessed by the violation of a Bell inequality. But are Bell inequalities the only signature of the incompatibility between quantum correlations and causality th…
▽ More
Quantum mechanics challenges our intuition on the cause-effect relations in nature. Some fundamental concepts, including Reichenbach's common cause principle or the notion of local realism, have to be reconsidered. Traditionally, this is witnessed by the violation of a Bell inequality. But are Bell inequalities the only signature of the incompatibility between quantum correlations and causality theory? Motivated by this question we introduce a general framework able to estimate causal influences between two variables, without the need of interventions and irrespectively of the classical, quantum, or even post-quantum nature of a common cause. In particular, by considering the simplest instrumental scenario -- for which violation of Bell inequalities is not possible -- we show that every pure bipartite entangled state violates the classical bounds on causal influence, thus answering in negative to the posed question and opening a new venue to explore the role of causality within quantum theory.
△ Less
Submitted 2 July, 2020;
originally announced July 2020.
-
Changing the circuit-depth complexity of measurement-based quantum computation with hypergraph states
Authors:
Mariami Gachechiladze,
Otfried Gühne,
Akimasa Miyake
Abstract:
While the circuit model of quantum computation defines its logical depth or "computational time" in terms of temporal gate sequences, the measurement-based model could allow totally different temporal ordering and parallelization of logical gates. By developing techniques to analyze Pauli measurements on multi-qubit hypergraph states generated by the Controlled-Controlled-Z (CCZ) gates, we introdu…
▽ More
While the circuit model of quantum computation defines its logical depth or "computational time" in terms of temporal gate sequences, the measurement-based model could allow totally different temporal ordering and parallelization of logical gates. By developing techniques to analyze Pauli measurements on multi-qubit hypergraph states generated by the Controlled-Controlled-Z (CCZ) gates, we introduce a deterministic scheme of universal measurement-based computation. In contrast to the cluster-state scheme, where the Clifford gates are parallelizable, our scheme enjoys massive parallelization of CCZ and SWAP gates, so that the computational depth grows with the number of global applications of Hadamard gates, or, in other words, with the number of changing computational bases. A logarithmic-depth implementation of an N-times Controlled-Z gate illustrates a novel trade-off between space and time complexity.
△ Less
Submitted 11 May, 2019; v1 submitted 30 May, 2018;
originally announced May 2018.
-
The structure of ultrafine entanglement witnesses
Authors:
Mariami Gachechiladze,
Nikolai Wyderka,
Otfried Gühne
Abstract:
An entanglement witness is an observable with the property that a negative expectation value signals the presence of entanglement. The question arises how a witness can be improved if the expectation value of a second observable is known, and methods for doing this have recently been discussed as so-called ultrafine entanglement witnesses. We present several results on the characterization of enta…
▽ More
An entanglement witness is an observable with the property that a negative expectation value signals the presence of entanglement. The question arises how a witness can be improved if the expectation value of a second observable is known, and methods for doing this have recently been discussed as so-called ultrafine entanglement witnesses. We present several results on the characterization of entanglement given the expectation values of two observables. First, we explain that this problem can naturally be tackled with the method of the Legendre transformation, leading even to a quantification of entanglement. Second, we present necessary and sufficient conditions that two product observables are able to detect entanglement. Finally, we explain some fallacies in the original construction of ultrafine entanglement witnesses [F. Shahandeh et al., Phys. Rev. Lett. 118, 110502 (2017)].
△ Less
Submitted 2 August, 2018; v1 submitted 16 May, 2018;
originally announced May 2018.
-
The Entanglement Hierarchy 2 x m x n Systems
Authors:
M. Hebenstreit,
M. Gachechiladze,
O. Gühne,
B. Kraus
Abstract:
We consider three-partite pure states in the Hilbert space $\mathbb{C}^2 \otimes \mathbb{C}^m \otimes \mathbb{C}^n$ and investigate to which states a given state can be locally transformed with a non-vanishing probability. Whenever the initial and final states are elements of the same Hilbert space, the problem can be solved via the characterization of the entanglement classes which are determined…
▽ More
We consider three-partite pure states in the Hilbert space $\mathbb{C}^2 \otimes \mathbb{C}^m \otimes \mathbb{C}^n$ and investigate to which states a given state can be locally transformed with a non-vanishing probability. Whenever the initial and final states are elements of the same Hilbert space, the problem can be solved via the characterization of the entanglement classes which are determined via stochastic operations and classical communication (SLOCC). In general, there are infinitely many SLOCC classes. However, when considering transformations from higher- to lower-dimensional Hilbert spaces, an additional hierarchy among the classes can be found. This hierarchy of SLOCC classes coarse grains SLOCC classes which can be reached from a common resource state of higher dimension. We first show that a generic set of states in $\mathbb{C}^2 \otimes \mathbb{C}^m \otimes \mathbb{C}^n$ for $n=m$ is the union of infinitely many SLOCC classes, which can be parameterized by $m-3$ parameters. However, for $n \neq m$ there exists a single SLOCC class which is generic. Using this result, we then show that there is a full-measure set of states in $\mathbb{C}^2 \otimes \mathbb{C}^m \otimes \mathbb{C}^n$ such that any state within this set can be transformed locally to a full measure set of states in any lower-dimensional Hilbert space. We also investigate resource states, which can be transformed to any state (not excluding any zero-measure set) in the smaller-dimensional Hilbert space. We explicitly derive a state in $\mathbb{C}^2 \otimes \mathbb{C}^m \otimes \mathbb{C}^{2m-2}$ which is the optimal common resource of all states in $\mathbb{C}^2 \otimes \mathbb{C}^m \otimes \mathbb{C}^m$. We also show that for any $n < 2m$ it is impossible to reach all states in $\mathbb{C}^2 \otimes \mathbb{C}^m \otimes \mathbb{C}^{\tilde{n}}$ whenever $\tilde{n}>m$.
△ Less
Submitted 3 October, 2017;
originally announced October 2017.
-
Graphical description of unitary transformations on hypergraph states
Authors:
Mariami Gachechiladze,
Nikoloz Tsimakuridze,
Otfried Gühne
Abstract:
Hypergraph states form a family of multiparticle quantum states that generalizes cluster states and graph states. We study the action and graphical representation of nonlocal unitary transformations between hypergraph states. This leads to a generalization of local complementation and graphical rules for various gates, such as the CNOT gate and the Toffoli gate. As an application, we show that alr…
▽ More
Hypergraph states form a family of multiparticle quantum states that generalizes cluster states and graph states. We study the action and graphical representation of nonlocal unitary transformations between hypergraph states. This leads to a generalization of local complementation and graphical rules for various gates, such as the CNOT gate and the Toffoli gate. As an application, we show that already for five qubits local Pauli operations are not sufficient to check local equivalence of hypergraph states. Furthermore, we use our rules to construct entanglement witnesses for three-uniform hypergraph states.
△ Less
Submitted 14 April, 2017; v1 submitted 5 December, 2016;
originally announced December 2016.
-
Completing the proof of "Generic quantum nonlocality"
Authors:
Mariami Gachechiladze,
Otfried Gühne
Abstract:
In a paper by Popescu and Rohrlich [Phys. Lett. A 166, 293 (1992)] a proof has been presented showing that any pure entangled multiparticle quantum state violates some Bell inequality. We point out a gap in this proof, but we also give a construction to close this gap. It turns out that with some extra effort all the results from the aforementioned publication can be proven. Our construction shows…
▽ More
In a paper by Popescu and Rohrlich [Phys. Lett. A 166, 293 (1992)] a proof has been presented showing that any pure entangled multiparticle quantum state violates some Bell inequality. We point out a gap in this proof, but we also give a construction to close this gap. It turns out that with some extra effort all the results from the aforementioned publication can be proven. Our construction shows how two-particle entanglement can be generated via performing local projections on a multiparticle state.
△ Less
Submitted 8 March, 2017; v1 submitted 4 July, 2016;
originally announced July 2016.
-
Extreme violation of local realism in quantum hypergraph states
Authors:
Mariami Gachechiladze,
Costantino Budroni,
Otfried Gühne
Abstract:
Hypergraph states form a family of multiparticle quantum states that generalizes the well-known concept of Greenberger-Horne-Zeilinger states, cluster states, and more broadly graph states. We study the nonlocal properties of quantum hypergraph states. We demonstrate that the correlations in hypergraph states can be used to derive various types of nonlocality proofs, including Hardy-type arguments…
▽ More
Hypergraph states form a family of multiparticle quantum states that generalizes the well-known concept of Greenberger-Horne-Zeilinger states, cluster states, and more broadly graph states. We study the nonlocal properties of quantum hypergraph states. We demonstrate that the correlations in hypergraph states can be used to derive various types of nonlocality proofs, including Hardy-type arguments and Bell inequalities for genuine multiparticle nonlocality. Moreover, we show that hypergraph states allow for an exponentially increasing violation of local realism which is robust against loss of particles. Our results suggest that certain classes of hypergraph states are novel resources for quantum metrology and measurement-based quantum computation.
△ Less
Submitted 21 February, 2016; v1 submitted 13 July, 2015;
originally announced July 2015.
