Qutrit witness from the Grothendieck constant of order four

Péter Diviánszky, Erika Bene, T. Vértesi

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

In this paper, we prove that KG(3)<KG(4), where KG(d) denotes the Grothendieck constant of order d. To this end, we use a branch-and-bound algorithm commonly used in the solution of NP-hard problems. It has recently been proven that KG(3)≤1.4644. Here we prove that KG(4)≥1.4841, which has implications for device-independent witnessing dimensions greater than two. Furthermore, the algorithm with some modifications may find applications in various black-box quantum information tasks with large number of inputs and outputs.

Original languageEnglish
Article number012113
JournalPhysical Review A
Volume96
Issue number1
DOIs
Publication statusPublished - Jul 13 2017

Fingerprint

boxes
output

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Cite this

Qutrit witness from the Grothendieck constant of order four. / Diviánszky, Péter; Bene, Erika; Vértesi, T.

In: Physical Review A, Vol. 96, No. 1, 012113, 13.07.2017.

Research output: Contribution to journalArticle

Diviánszky, Péter ; Bene, Erika ; Vértesi, T. / Qutrit witness from the Grothendieck constant of order four. In: Physical Review A. 2017 ; Vol. 96, No. 1.
@article{53b1b80ce9c2491296182907d27a839b,
title = "Qutrit witness from the Grothendieck constant of order four",
abstract = "In this paper, we prove that KG(3)<KG(4), where KG(d) denotes the Grothendieck constant of order d. To this end, we use a branch-and-bound algorithm commonly used in the solution of NP-hard problems. It has recently been proven that KG(3)≤1.4644. Here we prove that KG(4)≥1.4841, which has implications for device-independent witnessing dimensions greater than two. Furthermore, the algorithm with some modifications may find applications in various black-box quantum information tasks with large number of inputs and outputs.",
author = "P{\'e}ter Divi{\'a}nszky and Erika Bene and T. V{\'e}rtesi",
year = "2017",
month = "7",
day = "13",
doi = "10.1103/PhysRevA.96.012113",
language = "English",
volume = "96",
journal = "Physical Review A",
issn = "2469-9926",
publisher = "American Physical Society",
number = "1",

}

TY - JOUR

T1 - Qutrit witness from the Grothendieck constant of order four

AU - Diviánszky, Péter

AU - Bene, Erika

AU - Vértesi, T.

PY - 2017/7/13

Y1 - 2017/7/13

N2 - In this paper, we prove that KG(3)<KG(4), where KG(d) denotes the Grothendieck constant of order d. To this end, we use a branch-and-bound algorithm commonly used in the solution of NP-hard problems. It has recently been proven that KG(3)≤1.4644. Here we prove that KG(4)≥1.4841, which has implications for device-independent witnessing dimensions greater than two. Furthermore, the algorithm with some modifications may find applications in various black-box quantum information tasks with large number of inputs and outputs.

AB - In this paper, we prove that KG(3)<KG(4), where KG(d) denotes the Grothendieck constant of order d. To this end, we use a branch-and-bound algorithm commonly used in the solution of NP-hard problems. It has recently been proven that KG(3)≤1.4644. Here we prove that KG(4)≥1.4841, which has implications for device-independent witnessing dimensions greater than two. Furthermore, the algorithm with some modifications may find applications in various black-box quantum information tasks with large number of inputs and outputs.

UR - http://www.scopus.com/inward/record.url?scp=85026847435&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85026847435&partnerID=8YFLogxK

U2 - 10.1103/PhysRevA.96.012113

DO - 10.1103/PhysRevA.96.012113

M3 - Article

AN - SCOPUS:85026847435

VL - 96

JO - Physical Review A

JF - Physical Review A

SN - 2469-9926

IS - 1

M1 - 012113

ER -