Quantum circuit design for accurate simulation of qudit channels

We construct a classical algorithm that designs quantum circuits for algorithmic quantum simulation of arbitrary qudit channels on fault-tolerant quantum computers within a pre-specified error tolerance with respect to diamond-norm distance. The classical algorithm is constructed by decomposing a qu...

全面介紹

書目詳細資料
發表在:New Journal of Physics
Main Authors: Dong-Sheng Wang, Barry C Sanders
格式: Article
語言:英语
出版: IOP Publishing 2015-01-01
主題:
在線閱讀:https://doi.org/10.1088/1367-2630/17/4/043004
_version_ 1851941300814741504
author Dong-Sheng Wang
Barry C Sanders
author_facet Dong-Sheng Wang
Barry C Sanders
author_sort Dong-Sheng Wang
collection DOAJ
container_title New Journal of Physics
description We construct a classical algorithm that designs quantum circuits for algorithmic quantum simulation of arbitrary qudit channels on fault-tolerant quantum computers within a pre-specified error tolerance with respect to diamond-norm distance. The classical algorithm is constructed by decomposing a quantum channel into a convex combination of generalized extreme channels by convex optimization of a set of nonlinear coupled algebraïc equations. The resultant circuit is a randomly chosen generalized extreme channel circuit whose run-time is logarithmic with respect to the error tolerance and quadratic with respect to Hilbert space dimension, which requires only a single ancillary qudit plus classical dits.
format Article
id doaj-art-eec4319c2fa54eb6b0053cef4f23588c
institution Directory of Open Access Journals
issn 1367-2630
language English
publishDate 2015-01-01
publisher IOP Publishing
record_format Article
spelling doaj-art-eec4319c2fa54eb6b0053cef4f23588c2025-08-19T21:50:19ZengIOP PublishingNew Journal of Physics1367-26302015-01-0117404300410.1088/1367-2630/17/4/043004Quantum circuit design for accurate simulation of qudit channelsDong-Sheng Wang0Barry C Sanders1Institute for Quantum Science and Technology, University of Calgary , Alberta T2N 1N4, CanadaInstitute for Quantum Science and Technology, University of Calgary , Alberta T2N 1N4, Canada; Program in Quantum Information Science, Canadian Institute for Advanced Research , Toronto, Ontario M5G 1Z8, CanadaWe construct a classical algorithm that designs quantum circuits for algorithmic quantum simulation of arbitrary qudit channels on fault-tolerant quantum computers within a pre-specified error tolerance with respect to diamond-norm distance. The classical algorithm is constructed by decomposing a quantum channel into a convex combination of generalized extreme channels by convex optimization of a set of nonlinear coupled algebraïc equations. The resultant circuit is a randomly chosen generalized extreme channel circuit whose run-time is logarithmic with respect to the error tolerance and quadratic with respect to Hilbert space dimension, which requires only a single ancillary qudit plus classical dits.https://doi.org/10.1088/1367-2630/17/4/043004quantum simulationquantum channeloptimization03.67.Ac03.65.Yz02.40.Ft
spellingShingle Dong-Sheng Wang
Barry C Sanders
Quantum circuit design for accurate simulation of qudit channels
quantum simulation
quantum channel
optimization
03.67.Ac
03.65.Yz
02.40.Ft
title Quantum circuit design for accurate simulation of qudit channels
title_full Quantum circuit design for accurate simulation of qudit channels
title_fullStr Quantum circuit design for accurate simulation of qudit channels
title_full_unstemmed Quantum circuit design for accurate simulation of qudit channels
title_short Quantum circuit design for accurate simulation of qudit channels
title_sort quantum circuit design for accurate simulation of qudit channels
topic quantum simulation
quantum channel
optimization
03.67.Ac
03.65.Yz
02.40.Ft
url https://doi.org/10.1088/1367-2630/17/4/043004
work_keys_str_mv AT dongshengwang quantumcircuitdesignforaccuratesimulationofquditchannels
AT barrycsanders quantumcircuitdesignforaccuratesimulationofquditchannels