-
Towards minimal self-testing of qubit states and measurements in prepare-and-measure scenarios
Authors:
Gábor Drótos,
Károly F. Pál,
Abdelmalek Taoutioui,
Tamás Vértesi
Abstract:
Self-testing is a promising approach to certifying quantum states or measurements. Originally, it relied solely on the outcome statistics of the measurements involved in a device-independent (DI) setup. Extra physical assumptions about the system make the setup semi-DI. In the latter approach, we consider a prepare-and-measure scenario in which the dimension of the mediating particle is assumed to…
▽ More
Self-testing is a promising approach to certifying quantum states or measurements. Originally, it relied solely on the outcome statistics of the measurements involved in a device-independent (DI) setup. Extra physical assumptions about the system make the setup semi-DI. In the latter approach, we consider a prepare-and-measure scenario in which the dimension of the mediating particle is assumed to be two. In a setup involving four (three) preparations and three (two) projective measurements in addition to the target, we exemplify how to self-test any four- (three-) outcome extremal positive operator-valued measure using a linear witness. One of our constructions also achieves self-testing of any number of states with the help of as many projective measurements as the dimensionality of the space spanned by the corresponding Bloch vectors. These constructions are conjectured to be minimal in terms of the number of preparations and measurements required. In addition, we implement one of our prepare-and-measure constructions on IBM and IonQ quantum processors and certify the existence of a complex qubit Hilbert space based on the data obtained from these experiments.
△ Less
Submitted 12 June, 2024;
originally announced June 2024.
-
Self-testing of semisymmetric informationally complete measurements in a qubit prepare-and-measure scenario
Authors:
Gábor Drótos,
Károly F. Pál,
Tamás Vértesi
Abstract:
Self-testing is a powerful method for certifying quantum systems. Initially proposed in the device-independent (DI) setting, self-testing has since been relaxed to the semi-device-independent (semi-DI) setting. In this study, we focus on the self-testing of a specific type of non-projective qubit measurements belonging to a one-parameter family, using the semi-DI prepare-and-measure (PM) scenario.…
▽ More
Self-testing is a powerful method for certifying quantum systems. Initially proposed in the device-independent (DI) setting, self-testing has since been relaxed to the semi-device-independent (semi-DI) setting. In this study, we focus on the self-testing of a specific type of non-projective qubit measurements belonging to a one-parameter family, using the semi-DI prepare-and-measure (PM) scenario. Remarkably, we identify the simplest PM scenario discovered so far, involving only four preparations and four measurements, for self-testing the fourth measurement. This particular measurement is a four-outcome non-projective positive operator-valued measure (POVM) and falls in the class of semisymmetric informationally complete (semi-SIC) POVMs introduced by Geng et al. [Phys. Rev. Lett. 126, 100401 (2021)]. To achieve this, we develop analytical techniques for semi-DI self-testing in the PM scenario. Our results shall pave the way towards self-testing any extremal qubit POVM within a potentially minimal PM scenario.
△ Less
Submitted 29 May, 2024; v1 submitted 12 June, 2023;
originally announced June 2023.
-
Self-testing in prepare-and-measure scenarios and a robust version of Wigner's theorem
Authors:
Miguel Navascues,
Károly F. Pál,
Tamás Vértesi,
Mateus Araújo
Abstract:
We consider communication scenarios where one party sends quantum states of known dimensionality $D$, prepared with an untrusted apparatus, to another, distant party, who probes them with uncharacterized measurement devices. We prove that, for any ensemble of reference pure quantum states, there exists one such prepare-and-measure scenario and a linear functional $W$ on its observed measurement pr…
▽ More
We consider communication scenarios where one party sends quantum states of known dimensionality $D$, prepared with an untrusted apparatus, to another, distant party, who probes them with uncharacterized measurement devices. We prove that, for any ensemble of reference pure quantum states, there exists one such prepare-and-measure scenario and a linear functional $W$ on its observed measurement probabilities, such that $W$ can only be maximized if the preparations coincide with the reference states, modulo a unitary or an anti-unitary transformation. In other words, prepare-and-measure scenarios allow one to "self-test" arbitrary ensembles of pure quantum states. Arbitrary extreme $D$-dimensional quantum measurements, or sets thereof, can be similarly self-tested. Our results rely on a robust generalization of Wigner's theorem, a well-known result in particle physics that characterizes physical symmetries.
△ Less
Submitted 2 February, 2024; v1 submitted 1 June, 2023;
originally announced June 2023.
-
Platonic Bell inequalities for all dimensions
Authors:
Károly F. Pál,
Tamás Vértesi
Abstract:
In this paper we study the Platonic Bell inequalities for all possible dimensions. There are five Platonic solids in three dimensions, but there are also solids with Platonic properties (also known as regular polyhedra) in four and higher dimensions. The concept of Platonic Bell inequalities in the three-dimensional Euclidean space was introduced by Tavakoli and Gisin [Quantum 4, 293 (2020)]. For…
▽ More
In this paper we study the Platonic Bell inequalities for all possible dimensions. There are five Platonic solids in three dimensions, but there are also solids with Platonic properties (also known as regular polyhedra) in four and higher dimensions. The concept of Platonic Bell inequalities in the three-dimensional Euclidean space was introduced by Tavakoli and Gisin [Quantum 4, 293 (2020)]. For any three-dimensional Platonic solid, an arrangement of projective measurements is associated where the measurement directions point toward the vertices of the solids. For the higher dimensional regular polyhedra, we use the correspondence of the vertices to the measurements in the abstract Tsirelson space. We give a remarkably simple formula for the quantum violation of all the Platonic Bell inequalities, which we prove to attain the maximum possible quantum violation of the Bell inequalities, i.e. the Tsirelson bound. To construct Bell inequalities with a large number of settings, it is crucial to compute the local bound efficiently. In general, the computation time required to compute the local bound grows exponentially with the number of measurement settings. We find a method to compute the local bound exactly for any bipartite two-outcome Bell inequality, where the dependence becomes polynomial whose degree is the rank of the Bell matrix. To show that this algorithm can be used in practice, we compute the local bound of a 300-setting Platonic Bell inequality based on the halved dodecaplex. In addition, we use a diagonal modification of the original Platonic Bell matrix to increase the ratio of quantum to local bound. In this way, we obtain a four-dimensional 60-setting Platonic Bell inequality based on the halved tetraplex for which the quantum violation exceeds the $\sqrt 2$ ratio.
△ Less
Submitted 30 June, 2022; v1 submitted 7 December, 2021;
originally announced December 2021.
-
Bound entangled singlet-like states for quantum metrology
Authors:
Károly F. Pál,
Géza Tóth,
Erika Bene,
Tamás Vértesi
Abstract:
Bipartite entangled quantum states with a positive partial transpose (PPT), i.e., PPT entangled states, are usually considered very weakly entangled. Since no pure entanglement can be distilled from them, they are also called bound entangled. In this paper we present two classes of ($2d\times 2d$)-dimensional PPT entangled states for any $d\ge 2$ which outperform all separable states in metrology…
▽ More
Bipartite entangled quantum states with a positive partial transpose (PPT), i.e., PPT entangled states, are usually considered very weakly entangled. Since no pure entanglement can be distilled from them, they are also called bound entangled. In this paper we present two classes of ($2d\times 2d$)-dimensional PPT entangled states for any $d\ge 2$ which outperform all separable states in metrology significantly. We present strong evidence that our states provide the maximal metrological gain achievable by PPT states for a given system size. When the dimension $d$ goes to infinity, the metrological gain of these states becomes maximal and equals the metrological gain of a pair of maximally entangled qubits. Thus, we argue that our states could be called "PPT singlets."
△ Less
Submitted 25 August, 2021; v1 submitted 27 February, 2020;
originally announced February 2020.
-
A class of genuinely high-dimensionally entangled states with a positive partial transpose
Authors:
Károly F. Pál,
Tamás Vértesi
Abstract:
Entangled states with a positive partial transpose (so-called PPT states) are central to many interesting problems in quantum theory. On one hand, they are considered to be weakly entangled, since no pure state entanglement can be distilled from them. On the other hand, it has been shown recently that some of these PPT states exhibit genuinely high-dimensional entanglement, i.e. they have a high S…
▽ More
Entangled states with a positive partial transpose (so-called PPT states) are central to many interesting problems in quantum theory. On one hand, they are considered to be weakly entangled, since no pure state entanglement can be distilled from them. On the other hand, it has been shown recently that some of these PPT states exhibit genuinely high-dimensional entanglement, i.e. they have a high Schmidt number. Here we investigate $d\times d$ dimensional PPT states for $d\ge 4$ discussed recently by Sindici and Piani, and by generalizing their methods to the calculation of Schmidt numbers we show that a linear $d/2$ scaling of its Schmidt number in the local dimension $d$ can be attained.
△ Less
Submitted 17 April, 2019;
originally announced April 2019.
-
Disproving hidden variable models with spin magnitude conservation
Authors:
Pawel Kurzynski,
Wieslaw Laskowski,
Adrian Kolodziejski,
Karoly F. Pal,
Junghee Ryu,
Tamas Vertesi
Abstract:
The squares of the three components of the spin-s operators sum up to $s(s+1)$. However, a similar relation is rarely satisfied by the set of possible spin projections onto mutually orthogonal directions. This has fundamental consequences if one tries to construct a hidden variable (HV) theory describing measurements of spin projections. We propose a test of local HV-models in which spin magnitude…
▽ More
The squares of the three components of the spin-s operators sum up to $s(s+1)$. However, a similar relation is rarely satisfied by the set of possible spin projections onto mutually orthogonal directions. This has fundamental consequences if one tries to construct a hidden variable (HV) theory describing measurements of spin projections. We propose a test of local HV-models in which spin magnitudes are conserved. These additional constraints imply that the corresponding inequalities are violated within quantum theory by larger classes of correlations than in the case of standard Bell inequalities. We conclude that in any HV-theory pertaining to measurements on a spin one can find situations in which either HV-assignments do not represent a physical reality of a spin vector, but rather provide a deterministic algorithm for prediction of the measurement outcomes, or HV-assignments represent a physical reality, but the spin cannot be considered as a vector of fixed length.
△ Less
Submitted 13 February, 2019; v1 submitted 18 June, 2018;
originally announced June 2018.
-
Family of Bell inequalities violated by higher-dimensional bound entangled states
Authors:
Karoly F Pal,
Tamas Vertesi
Abstract:
We construct ($d\times d$)-dimensional bound entangled states, which violate, for any $d>2$, a bipartite Bell inequality introduced in this paper. We conjecture that the proposed class of Bell inequalities acts as a dimension witness for bound entangled states: For any $d>2$ there exists a Bell inequality from this class that can be violated with bound entangled states only if their Hilbert space…
▽ More
We construct ($d\times d$)-dimensional bound entangled states, which violate, for any $d>2$, a bipartite Bell inequality introduced in this paper. We conjecture that the proposed class of Bell inequalities acts as a dimension witness for bound entangled states: For any $d>2$ there exists a Bell inequality from this class that can be violated with bound entangled states only if their Hilbert space dimension is at least $d\times d$. Numerics supports this conjecture up to $d=8$.
△ Less
Submitted 28 December, 2017; v1 submitted 27 April, 2017;
originally announced April 2017.
-
Bell inequalities violated using detectors of low efficiency
Authors:
Karoly F. Pal,
Tamas Vertesi
Abstract:
We define a family of binary outcome $n$-party $m\leq n$ settings per party Bell inequalities whose members require the least detection efficiency for their violation among all known inequalities of the same type. This gives upper bounds for the minimum value of the critical efficiency --- below which no violation is possible --- achievable for such inequalities. For $m=2$, our family reduces to t…
▽ More
We define a family of binary outcome $n$-party $m\leq n$ settings per party Bell inequalities whose members require the least detection efficiency for their violation among all known inequalities of the same type. This gives upper bounds for the minimum value of the critical efficiency --- below which no violation is possible --- achievable for such inequalities. For $m=2$, our family reduces to the one given by Larsson and Semitecolos in 2001. For $m>2$, a gap remains between these bounds and the best lower bounds. The violating state near the threshold efficiency always approaches a product state of $n$ qubits.
△ Less
Submitted 6 August, 2015;
originally announced August 2015.
-
Closing the detection loophole in tripartite Bell tests using the W state
Authors:
Karoly F. Pal,
Tamas Vertesi
Abstract:
We study the problem of closing the detection loophole in three-qubit Bell tests, the experimentally most relevant case beyond the usual bipartite scenario, and show that the minimal detection efficiencies required can be considerably lowered compared to the two-qubit case. The lowest reported detection efficiency thresholds for two and three qubits so far are $\sim66.7\%$ and $60\%$, respectively…
▽ More
We study the problem of closing the detection loophole in three-qubit Bell tests, the experimentally most relevant case beyond the usual bipartite scenario, and show that the minimal detection efficiencies required can be considerably lowered compared to the two-qubit case. The lowest reported detection efficiency thresholds for two and three qubits so far are $\sim66.7\%$ and $60\%$, respectively. Using the three-qubit W state and a 3-setting Bell inequality, we beat these thresholds and with an 8-setting Bell inequality we reach $50.13\%$. We also investigate generic three-qubit states which allow us to attain a detection efficiency of $50\%$ in a 4-setting Bell test. We conjecture that the limit of $50\%$ is unbeatable using three-qubit states and any number of measurements.
△ Less
Submitted 22 April, 2015;
originally announced April 2015.
-
Device-independent tomography of multipartite quantum states
Authors:
Karoly F. Pal,
Tamas Vertesi,
Miguel Navascues
Abstract:
In the usual tomography of multipartite entangled quantum states one assumes that the measurement devices used in the laboratory are under perfect control of the experimenter. In this paper, using the so-called SWAP concept introduced recently, we show how one can remove this assumption in realistic experimental conditions and nevertheless be able to characterize the produced multipartite state ba…
▽ More
In the usual tomography of multipartite entangled quantum states one assumes that the measurement devices used in the laboratory are under perfect control of the experimenter. In this paper, using the so-called SWAP concept introduced recently, we show how one can remove this assumption in realistic experimental conditions and nevertheless be able to characterize the produced multipartite state based only on observed statistics. Such a black box tomography of quantum states is termed self-testing. As a function of the magnitude of the Bell violation, we are able to self-test emblematic multipartite quantum states such as the three-qubit W state, the three- and four-qubit Greenberger-Horne-Zeilinger states, and the four-qubit linear cluster state.
△ Less
Submitted 23 July, 2014; v1 submitted 22 July, 2014;
originally announced July 2014.
-
Certifying nonlocality from separable marginals
Authors:
Tamas Vertesi,
Wieslaw Laskowski,
Karoly F. Pal
Abstract:
Imagine three parties, Alice, Bob, and Charlie, who share a state of three qubits such that all two-party reduced states A-B,A-C, and B-C are separable. Suppose that they have information only about these marginals but not about the global state. According to recent results, there exists an example for a set of three separable two-party reduced states that is only compatible with an entangled glob…
▽ More
Imagine three parties, Alice, Bob, and Charlie, who share a state of three qubits such that all two-party reduced states A-B,A-C, and B-C are separable. Suppose that they have information only about these marginals but not about the global state. According to recent results, there exists an example for a set of three separable two-party reduced states that is only compatible with an entangled global state. In this paper, we show a stronger result, by exhibiting separable two-party reduced states A-B, A-C, and B-C, such that any global state compatible with these marginals is nonlocal. Hence, we obtain that nonlocality of multipartite states can be certified from information only about separable marginals.
△ Less
Submitted 17 February, 2014;
originally announced February 2014.
-
Closing the detection loophole in multipartite Bell tests using GHZ states
Authors:
Karoly F. Pal,
Tamas Vertesi,
Nicolas Brunner
Abstract:
We investigate the problem of closing the detection loophole in multipartite Bell tests, and show that the required detection efficiencies can be significantly lowered compared to the bipartite case. In particular, we present Bell tests based on n-qubit Greenberger-Horne-Zeilinger states, which can tolerate efficiencies as low as 38% for a reasonable number of parties and measurements. Even in the…
▽ More
We investigate the problem of closing the detection loophole in multipartite Bell tests, and show that the required detection efficiencies can be significantly lowered compared to the bipartite case. In particular, we present Bell tests based on n-qubit Greenberger-Horne-Zeilinger states, which can tolerate efficiencies as low as 38% for a reasonable number of parties and measurements. Even in the presence of a significant amount of noise, efficiencies below 50% can be tolerated, which is encouraging given recent experimental progress. Finally we give strong evidence that, for a sufficiently large number of parties and measurements, arbitrarily small efficiencies can be tolerated, even in the presence of an arbitrary large amount of noise.
△ Less
Submitted 21 December, 2012; v1 submitted 2 August, 2012;
originally announced August 2012.
-
More non-locality in the three-qubit Greenberger-Horne-Zeilinger state
Authors:
Tamas Vertesi,
Karoly F. Pal
Abstract:
The non-local properties of the noisy three-qubit Greenberger-Horne-Zeilinger (GHZ) states parameterized by the visibility 0<v<1 are investigated. Based on the violation of the 2x2x2-setting Mermin inequality, the noisy three-qubit GHZ states are non-local for the parameter range 1/2<v<1. It has been posed whether additional settings would allow to lower the threshold visibility. Here we report on…
▽ More
The non-local properties of the noisy three-qubit Greenberger-Horne-Zeilinger (GHZ) states parameterized by the visibility 0<v<1 are investigated. Based on the violation of the 2x2x2-setting Mermin inequality, the noisy three-qubit GHZ states are non-local for the parameter range 1/2<v<1. It has been posed whether additional settings would allow to lower the threshold visibility. Here we report on Bell inequalities giving a threshold value smaller than v=1/2. This rules out the possibility of a local hidden variable model in the limit of v=1/2. In particular, the lowest threshold visibility we found is v=0.496057, attainable with 5x5x5 settings, whereas the most economical one in number of settings corresponds to 3x3x4 settings. The method which enabled us to obtain these results, and in particular the about 10000 tight Bell inequalities giving v<1/2 are also discussed in detail.
△ Less
Submitted 9 August, 2011;
originally announced August 2011.
-
Multisetting Bell-type inequalities for detecting genuine tripartite entanglement
Authors:
Karoly F. Pal,
Tamas Vertesi
Abstract:
In a recent paper, Bancal et al. put forward the concept of device-independent witnesses of genuine multipartite entanglement. These witnesses are capable of verifying genuine multipartite entanglement produced in a lab without resorting to any knowledge of the dimension of the state space or of the specific form of the measurement operators. As a by-product they found a three-party three-setting…
▽ More
In a recent paper, Bancal et al. put forward the concept of device-independent witnesses of genuine multipartite entanglement. These witnesses are capable of verifying genuine multipartite entanglement produced in a lab without resorting to any knowledge of the dimension of the state space or of the specific form of the measurement operators. As a by-product they found a three-party three-setting Bell inequality which enables to detect genuine tripartite entanglement in a noisy 3-qubit Greenberger-Horne-Zeilinger (GHZ) state for visibilities as low as 2/3 in a device-independent way. In this paper, we generalize this inequality to an arbitrary number of settings, demonstrating a threshold visibility of 2/pi~0.6366 for number of settings going to infinity. We also present a pseudo-telepathy Bell inequality achieving the same threshold value. We argue that our device-independent witnesses are optimal in the sense that the above value cannot be beaten with three-party-correlation Bell inequalities.
△ Less
Submitted 21 February, 2011;
originally announced February 2011.
-
Maximal violation of the I3322 inequality using infinite dimensional quantum systems
Authors:
K. F. Pál,
T. Vértesi
Abstract:
The I3322 inequality is the simplest bipartite two-outcome Bell inequality beyond the Clauser-Horne-Shimony-Holt (CHSH) inequality, consisting of three two-outcome measurements per party. In case of the CHSH inequality the maximal quantum violation can already be attained with local two-dimensional quantum systems, however, there is no such evidence for the I3322 inequality. In this paper a family…
▽ More
The I3322 inequality is the simplest bipartite two-outcome Bell inequality beyond the Clauser-Horne-Shimony-Holt (CHSH) inequality, consisting of three two-outcome measurements per party. In case of the CHSH inequality the maximal quantum violation can already be attained with local two-dimensional quantum systems, however, there is no such evidence for the I3322 inequality. In this paper a family of measurement operators and states is given which enables us to attain the largest possible quantum value in an infinite dimensional Hilbert space. Further, it is conjectured that our construction is optimal in the sense that measuring finite dimensional quantum systems is not enough to achieve the true quantum maximum. We also describe an efficient iterative algorithm for computing quantum maximum of an arbitrary two-outcome Bell inequality in any given Hilbert space dimension. This algorithm played a key role to obtain our results for the I3322 inequality, and we also applied it to improve on our previous results concerning the maximum quantum violation of several bipartite two-outcome Bell inequalities with up to five settings per party.
△ Less
Submitted 15 June, 2010;
originally announced June 2010.
-
Concavity of the quantum body for any given dimension
Authors:
K. F. Pál,
T. Vértesi
Abstract:
Let us consider the set of all joint probabilities generated by local binary measurements on two separated quantum systems of a given local dimension d. We address the question of whether the shape of this quantum body is convex or not. We construct a point in the space of joint probabilities, which is on the convex hull of the local polytope, but still cannot be attained by measuring d-dimensio…
▽ More
Let us consider the set of all joint probabilities generated by local binary measurements on two separated quantum systems of a given local dimension d. We address the question of whether the shape of this quantum body is convex or not. We construct a point in the space of joint probabilities, which is on the convex hull of the local polytope, but still cannot be attained by measuring d-dimensional quantum systems, if the number of measurement settings is large enough. From this it follows that this body is not convex. We also show that for finite d the quantum body with POVM allowed may contain points that can not be achieved with only projective measurements.
△ Less
Submitted 18 May, 2009;
originally announced May 2009.
-
Bounding the dimension of bipartite quantum systems
Authors:
T. Vértesi,
K. F. Pál
Abstract:
Let us consider the set of joint quantum correlations arising from two-outcome local measurements on a bipartite quantum system. We prove that no finite dimension is sufficient to generate all these sets. We approach the problem in two different ways by constructing explicit examples for every dimension d, which demonstrates that there exist bipartite correlations that necessitate d-dimensional…
▽ More
Let us consider the set of joint quantum correlations arising from two-outcome local measurements on a bipartite quantum system. We prove that no finite dimension is sufficient to generate all these sets. We approach the problem in two different ways by constructing explicit examples for every dimension d, which demonstrates that there exist bipartite correlations that necessitate d-dimensional local quantum systems in order to generate them. We also show that at least 10 two-outcome measurements must be carried out by the two parties altogether so as to generate bipartite joint correlations not achievable by two-dimensional local systems. The smallest explicit example we found involves 11 settings.
△ Less
Submitted 27 August, 2009; v1 submitted 9 December, 2008;
originally announced December 2008.
-
Quantum Bounds on Bell inequalities
Authors:
K. F. Pál,
T. Vértesi
Abstract:
We have determined the maximum quantum violation of 241 tight bipartite Bell inequalities with up to five two-outcome measurement settings per party by constructing the appropriate measurement operators in up to six-dimensional complex and eight-dimensional real component Hilbert spaces using numerical optimization. Out of these inequalities 129 has been introduced here. In 43 cases higher dimensi…
▽ More
We have determined the maximum quantum violation of 241 tight bipartite Bell inequalities with up to five two-outcome measurement settings per party by constructing the appropriate measurement operators in up to six-dimensional complex and eight-dimensional real component Hilbert spaces using numerical optimization. Out of these inequalities 129 has been introduced here. In 43 cases higher dimensional component spaces gave larger violation than qubits, and in 3 occasions the maximum was achieved with six-dimensional spaces. We have also calculated upper bounds on these Bell inequalities using a method proposed recently. For all but 20 inequalities the best solution found matched the upper bound. Surprisingly, the simplest inequality of the set examined, with only three measurement settings per party, was not among them, despite the high dimensionality of the Hilbert space considered. We also computed detection threshold efficiencies for the maximally entangled qubit pair. These could be lowered in several instances if degenerate measurements were also allowed.
△ Less
Submitted 2 March, 2014; v1 submitted 9 October, 2008;
originally announced October 2008.
-
Efficiency of higher dimensional Hilbert spaces for the violation of Bell inequalities
Authors:
K. F. Pál,
T. Vértesi
Abstract:
We have determined numerically the maximum quantum violation of over 100 tight bipartite Bell inequalities with two-outcome measurements by each party on systems of up to four dimensional Hilbert spaces. We have found several cases, including the ones where each party has only four measurement choices, where two dimensional systems, i.e., qubits are not sufficient to achieve maximum violation. I…
▽ More
We have determined numerically the maximum quantum violation of over 100 tight bipartite Bell inequalities with two-outcome measurements by each party on systems of up to four dimensional Hilbert spaces. We have found several cases, including the ones where each party has only four measurement choices, where two dimensional systems, i.e., qubits are not sufficient to achieve maximum violation. In a significant proportion of those cases when qubits are sufficient, one or both parties have to make trivial, degenerate 'measurements' in order to achieve maximum violation. The quantum state corresponding to the maximum violation in most cases is not the maximally entangled one. We also obtain the result, that bipartite quantum correlations can always be reproduced by measurements and states which require only real numbers if there is no restriction on the size of the local Hilbert spaces. Therefore, in order to achieve maximum quantum violation on any bipartite Bell inequality (with any number of settings and outcomes), there is no need to consider complex Hilbert spaces.
△ Less
Submitted 16 April, 2008; v1 submitted 28 December, 2007;
originally announced December 2007.
-
Generalized Clauser-Horne-Shimony-Holt inequalities maximally violated by higher dimensional systems
Authors:
T. Vértesi,
K. F. Pál
Abstract:
Imagine two parties, Alice and Bob who share an entangled quantum state. A well-established result that if Alice performs two-outcome measurement on the portion of the state in her possession and Bob does likewise, they are able to produce correlations that cannot be reproduced by any classical theory. The allowed classical correlations can be expressed quantitatively by the Bell inequalities. H…
▽ More
Imagine two parties, Alice and Bob who share an entangled quantum state. A well-established result that if Alice performs two-outcome measurement on the portion of the state in her possession and Bob does likewise, they are able to produce correlations that cannot be reproduced by any classical theory. The allowed classical correlations can be expressed quantitatively by the Bell inequalities. Here we propose new families of Bell inequalities, as a generalization of the Clauser-Horne-Shimony-Holt (CHSH) inequality and show that the maximum violation of these Bell inequalities allowed by quantum theory can not be attained by a bipartite quantum system having support on a qubit at each site.
△ Less
Submitted 16 April, 2008; v1 submitted 27 December, 2007;
originally announced December 2007.
-
Hysteretic optimization for the Sherrington-Kirkpatrick spin glass
Authors:
Karoly F. Pal
Abstract:
Hysteretic optimization is a heuristic optimization method based on the observation that magnetic samples are driven into a low energy state when demagnetized by an oscillating magnetic field of decreasing amplitude. We show that hysteretic optimization is very good for finding ground states of Sherrington-Kirkpatrick spin glass systems. With this method it is possible to get good statistics for…
▽ More
Hysteretic optimization is a heuristic optimization method based on the observation that magnetic samples are driven into a low energy state when demagnetized by an oscillating magnetic field of decreasing amplitude. We show that hysteretic optimization is very good for finding ground states of Sherrington-Kirkpatrick spin glass systems. With this method it is possible to get good statistics for ground state energies for large samples of systems consisting of up to about 2000 spins. The way we estimate error rates may be useful for some other optimization methods as well. Our results show that both the average and the width of the ground state energy distribution converges faster with increasing size than expected from earlier studies.
△ Less
Submitted 2 January, 2006;
originally announced January 2006.
-
Structure formation in binary colloids
Authors:
Imre Varga,
Ferenc Kun,
Karoly F. Pal
Abstract:
A theoretical study of the structure formation observed very recently [Phys. Rev. Lett. 90, 128303 (2003)] in binary colloids is presented. In our model solely the dipole-dipole interaction of the particles is considered, electrohidrodynamic effects are excluded. Based on molecular dynamics simulations and analytic calculations we show that the total concentration of the particles, the relative…
▽ More
A theoretical study of the structure formation observed very recently [Phys. Rev. Lett. 90, 128303 (2003)] in binary colloids is presented. In our model solely the dipole-dipole interaction of the particles is considered, electrohidrodynamic effects are excluded. Based on molecular dynamics simulations and analytic calculations we show that the total concentration of the particles, the relative concentration and the relative dipole moment of the components determine the structure of the colloid. At low concentrations the kinetic aggregation of particles results in fractal structures which show a crossover behavior when increasing the concentration. At high concentration various lattice structures are obtained in a good agreement with experiments.
△ Less
Submitted 22 October, 2003;
originally announced October 2003.
-
Scaling laws of creep rupture of fiber bundles
Authors:
Ferenc Kun,
Raul Cruz Hidalgo,
Hans J. Herrmann,
Karoly F. Pal
Abstract:
We study the creep rupture of fiber composites in the framework of fiber bundle models. Two novel fiber bundle models are introduced based on different microscopic mechanisms responsible for the macroscopic creep behavior. Analytical and numerical calculations show that above a critical load the deformation of the cree** system monotonically increases in time resulting in global failure at a f…
▽ More
We study the creep rupture of fiber composites in the framework of fiber bundle models. Two novel fiber bundle models are introduced based on different microscopic mechanisms responsible for the macroscopic creep behavior. Analytical and numerical calculations show that above a critical load the deformation of the cree** system monotonically increases in time resulting in global failure at a finite time $t_f$, while below the critical load the system suffers only partial failure and the deformation tends to a constant value giving rise to an infinite lifetime. It is found that approaching the critical load from below and above the cree** system is characterized by universal power laws when the fibers have long range interaction. The lifetime of the composite above the critical point has a universal dependence on the system size.
△ Less
Submitted 13 September, 2002;
originally announced September 2002.
-
Hysteretic Optimization
Authors:
G. Zarand,
F. Pazmandi,
K. F. Pal,
G. T. Zimanyi
Abstract:
We propose a new optimization method based on a demagnetization procedure well known in magnetism. We show how this procedure can be applied as a general tool to search for optimal solutions in any system where the configuration space is endowed with a suitable `distance'. We test the new algorithm on frustrated magnetic models and the traveling salesman problem. We find that the new method succ…
▽ More
We propose a new optimization method based on a demagnetization procedure well known in magnetism. We show how this procedure can be applied as a general tool to search for optimal solutions in any system where the configuration space is endowed with a suitable `distance'. We test the new algorithm on frustrated magnetic models and the traveling salesman problem. We find that the new method successfully competes with similar basic algorithms such as simulated annealing.
△ Less
Submitted 19 September, 2001; v1 submitted 19 September, 2001;
originally announced September 2001.