Overlapping qubits

Rui Chao, Ben W Reichardt, Chris Sutherland, Thomas Vidick

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנס

תקציר

An ideal system of n qubits has 2^n dimensions. This exponential grants power, but also hinders characterizing the system's state and dynamics. We study a new problem: the qubits in a physical system might not be independent. They can "overlap," in the sense that an operation on one qubit slightly affects the others. We show that allowing for slight overlaps, n qubits can fit in just polynomially many dimensions. (Defined in a natural way, all pairwise overlaps can be <= epsilon in n^{O(1/epsilon^2)} dimensions.) Thus, even before considering issues like noise, a real system of n qubits might inherently lack any potential for exponential power. On the other hand, we also provide an efficient test to certify exponential dimensionality. Unfortunately, the test is sensitive to noise. It is important to devise more robust tests on the arrangements of qubits in quantum devices.<br />
שפה מקוריתאנגלית
כותר פרסום המארח8th Innovations in Theoretical Computer Science Conference (ITCS 2017)
מספר עמודים21
כרך67
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 28 נוב׳ 2017
פורסם באופן חיצוניכן
אירוע8th Innovations in Theoretical Computer Science Conference (ITCS 2017) - Berkeley, CA, USA
משך הזמן: 9 ינו׳ 201711 ינו׳ 2017

סדרות פרסומים

שםLeibniz International Proceedings in Informatics, LIPIcs
ISSN (מודפס)1868-8969

כנס

כנס8th Innovations in Theoretical Computer Science Conference (ITCS 2017)
תקופה9/01/1711/01/17

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Overlapping qubits'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי