Implementation of quantum compression on IBM quantum computers

被引:7
作者
Pivoluska, Matej [1 ,2 ]
Plesch, Martin [1 ,2 ]
机构
[1] Slovak Acad Sci, Inst Phys, Dubravska Cesta 9, Bratislava 84104, Slovakia
[2] Masaryk Univ, Inst Comp Sci, Sumavska 416, Brno 60200, Czech Republic
关键词
COMMUNICATION; ALGORITHMS; SEARCH; REALIZATION;
D O I
10.1038/s41598-022-09881-8
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Advances in development of quantum computing processors brought ample opportunities to test the performance of various quantum algorithms with practical implementations. In this paper we report on implementations of quantum compression algorithm that can efficiently compress unknown quantum information. We restricted ourselves to compression of three pure qubits into two qubits, as the complexity of even such a simple implementation is barely within the reach of today's quantum processors. We implemented the algorithm on IBM quantum processors with two different topological layouts-a fully connected triangle processor and a partially connected line processor. It turns out that the incomplete connectivity of the line processor affects the performance only minimally. On the other hand, it turns out that the transpilation, i.e. compilation of the circuit into gates physically available to the quantum processor, crucially influences the result. We also have seen that the compression followed by immediate decompression is, even for such a simple case, on the edge or even beyond the capabilities of currently available quantum processors.
引用
收藏
页数:9
相关论文
共 56 条
[1]   Implementation of quantum walks on IBM quantum computers [J].
Acasiete, F. ;
Agostini, F. P. ;
Moqadam, J. Khatibi ;
Portugal, R. .
QUANTUM INFORMATION PROCESSING, 2020, 19 (12)
[2]   Experimental test of Mermin inequalities on a five-qubit quantum computer [J].
Alsina, Daniel ;
Ignacio Latorre, Jose .
PHYSICAL REVIEW A, 2016, 94 (01)
[3]  
[Anonymous], 2021, IBM quantum
[4]  
[Anonymous], 1980, Computable and uncomputable
[5]   Quantum compression of tensor network states [J].
Bai, Ge ;
Yang, Yuxiang ;
Chiribella, Giulio .
NEW JOURNAL OF PHYSICS, 2020, 22 (04)
[6]   Every entangled state provides an advantage in classical communication [J].
Bauml, S. ;
Winter, A. ;
Yang, D. .
JOURNAL OF MATHEMATICAL PHYSICS, 2019, 60 (07)
[7]   THE COMPUTER AS A PHYSICAL SYSTEM - A MICROSCOPIC QUANTUM-MECHANICAL HAMILTONIAN MODEL OF COMPUTERS AS REPRESENTED BY TURING-MACHINES [J].
BENIOFF, P .
JOURNAL OF STATISTICAL PHYSICS, 1980, 22 (05) :563-591
[8]   COMMUNICATION VIA ONE-PARTICLE AND 2-PARTICLE OPERATORS ON EINSTEIN-PODOLSKY-ROSEN STATES [J].
BENNETT, CH ;
WIESNER, SJ .
PHYSICAL REVIEW LETTERS, 1992, 69 (20) :2881-2884
[9]   TELEPORTING AN UNKNOWN QUANTUM STATE VIA DUAL CLASSICAL AND EINSTEIN-PODOLSKY-ROSEN CHANNELS [J].
BENNETT, CH ;
BRASSARD, G ;
CREPEAU, C ;
JOZSA, R ;
PERES, A ;
WOOTTERS, WK .
PHYSICAL REVIEW LETTERS, 1993, 70 (13) :1895-1899
[10]   Quantum cryptography: Public key distribution and coin tossing [J].
Bennett, Charles H. ;
Brassard, Gilles .
THEORETICAL COMPUTER SCIENCE, 2014, 560 :7-11