Full reconstruction of a 14-qubit state within four hours

Full quantum state tomography (FQST) plays a unique role in the estimation of the state of a quantum system without a priori knowledge or assumptions. Unfortunately, since FQST requires informationally (over)complete measurements, both the number of measurement bases and the computational complexity...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:New journal of physics Ročník 18; číslo 8; s. 83036 - 83043
Hlavní autori: Hou, Zhibo, Zhong, Han-Sen, Tian, Ye, Dong, Daoyi, Qi, Bo, Li, Li, Wang, Yuanlong, Nori, Franco, Xiang, Guo-Yong, Li, Chuan-Feng, Guo, Guang-Can
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Bristol IOP Publishing 18.08.2016
Predmet:
14-qubit
Algorithms
Complexity
Data processing
Entangled states
full tomography
Graphics processing units
LRE
parallel GPU programming
Parallel processing
Physics
Quantum computing
Quantum phenomena
Quantum theory
Qubits (quantum computing)
ISSN:1367-2630, 1367-2630
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Full quantum state tomography (FQST) plays a unique role in the estimation of the state of a quantum system without a priori knowledge or assumptions. Unfortunately, since FQST requires informationally (over)complete measurements, both the number of measurement bases and the computational complexity of data processing suffer an exponential growth with the size of the quantum system. A 14-qubit entangled state has already been experimentally prepared in an ion trap, and the data processing capability for FQST of a 14-qubit state seems to be far away from practical applications. In this paper, the computational capability of FQST is pushed forward to reconstruct a 14-qubit state with a run time of only 3.35 hours using the linear regression estimation (LRE) algorithm, even when informationally overcomplete Pauli measurements are employed. The computational complexity of the LRE algorithm is first reduced from ∼1019 to ∼1015 for a 14-qubit state, by dropping all the zero elements, and its computational efficiency is further sped up by fully exploiting the parallelism of the LRE algorithm with parallel Graphic Processing Unit (GPU) programming. Our result demonstrates the effectiveness of using parallel computation to speed up the postprocessing for FQST, and can play an important role in quantum information technologies with large quantum systems.
Bibliografia:NJP-104798.R1
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1367-2630
1367-2630
DOI:10.1088/1367-2630/18/8/083036