File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Communication Cost of Quantum Processes

TitleCommunication Cost of Quantum Processes
Authors
KeywordsQuantum communication
Quantum channel
Quantum metrology
Heisenberg limit
Standard quantum limit
Issue Date2020
PublisherInstitute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=49
Citation
IEEE Journal on Selected Areas in Communications, 2020, v. 1 n. 2, p. 387-400 How to Cite?
AbstractA common scenario in distributed computing involves a client who asks a server to perform a computation on a remote computer. An important problem is to determine the minimum amount of communication needed to specify the desired computation. Here we extend this problem to the quantum domain, analyzing the total amount of (classical and quantum) communication needed by a server in order to accurately execute a quantum process chosen by a client from a parametric family of quantum processes. We derive a general lower bound on the communication cost, establishing a relation with the precision limits of quantum metrology: if a v-dimensional family of processes can be estimated with mean squared error n -β by using n parallel queries, then the communication cost for n parallel executions of a process in the family is at least (β v/2 - ε) logn qubits at the leading order in n, for every ε > 0. For a class of quantum processes satisfying the standard quantum limit (β = 1), we show that the bound can be attained by transmitting an approximate classical description of the desired process. For quantum processes satisfying the Heisenberg limit (β = 2), our bound shows that the communication cost is at least twice as the cost of communicating standard quantum limited processes with the same number of parameters.
Persistent Identifierhttp://hdl.handle.net/10722/290740
ISSN
2023 Impact Factor: 13.8
2023 SCImago Journal Rankings: 8.707
Grants

 

DC FieldValueLanguage
dc.contributor.authorYang, Y-
dc.contributor.authorChiribella, G-
dc.contributor.authorHayashi, M-
dc.date.accessioned2020-11-02T05:46:27Z-
dc.date.available2020-11-02T05:46:27Z-
dc.date.issued2020-
dc.identifier.citationIEEE Journal on Selected Areas in Communications, 2020, v. 1 n. 2, p. 387-400-
dc.identifier.issn0733-8716-
dc.identifier.urihttp://hdl.handle.net/10722/290740-
dc.description.abstractA common scenario in distributed computing involves a client who asks a server to perform a computation on a remote computer. An important problem is to determine the minimum amount of communication needed to specify the desired computation. Here we extend this problem to the quantum domain, analyzing the total amount of (classical and quantum) communication needed by a server in order to accurately execute a quantum process chosen by a client from a parametric family of quantum processes. We derive a general lower bound on the communication cost, establishing a relation with the precision limits of quantum metrology: if a v-dimensional family of processes can be estimated with mean squared error n -β by using n parallel queries, then the communication cost for n parallel executions of a process in the family is at least (β v/2 - ε) logn qubits at the leading order in n, for every ε > 0. For a class of quantum processes satisfying the standard quantum limit (β = 1), we show that the bound can be attained by transmitting an approximate classical description of the desired process. For quantum processes satisfying the Heisenberg limit (β = 2), our bound shows that the communication cost is at least twice as the cost of communicating standard quantum limited processes with the same number of parameters.-
dc.languageeng-
dc.publisherInstitute of Electrical and Electronics Engineers. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=49-
dc.relation.ispartofIEEE Journal on Selected Areas in Communications-
dc.subjectQuantum communication-
dc.subjectQuantum channel-
dc.subjectQuantum metrology-
dc.subjectHeisenberg limit-
dc.subjectStandard quantum limit-
dc.titleCommunication Cost of Quantum Processes-
dc.typeArticle-
dc.identifier.emailChiribella, G: giulio@cs.hku.hk-
dc.identifier.authorityChiribella, G=rp02035-
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1109/JSAIT.2020.3016061-
dc.identifier.hkuros318436-
dc.identifier.volume1-
dc.identifier.issue2-
dc.identifier.spage387-
dc.identifier.epage400-
dc.publisher.placeUnited States-
dc.relation.projectCompressed Quantum Dynamics: Storing, Programming, and Simulating Physical Processes with Minimum-Sized Quantum Systems-
dc.identifier.issnl0733-8716-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats