Entanglement-enabled advantage for learning a bosonic random displacement channel (2402.18809v2)
Abstract: We show that quantum entanglement can provide an exponential advantage in learning properties of a bosonic continuous-variable (CV) system. The task we consider is estimating a probabilistic mixture of displacement operators acting on $n$ bosonic modes, called a random displacement channel. We prove that if the $n$ modes are not entangled with an ancillary quantum memory, then the channel must be sampled a number of times exponential in $n$ in order to estimate its characteristic function to reasonable precision; this lower bound on sample complexity applies even if the channel inputs and measurements performed on channel outputs are chosen adaptively. On the other hand, we present a simple entanglement-assisted scheme that only requires a number of samples independent of $n$, given a sufficient amount of squeezing. This establishes an exponential separation in sample complexity. We then analyze the effect of photon loss and show that the entanglement-assisted scheme is still significantly more efficient than any lossless entanglement-free scheme under mild experimental conditions. Our work illuminates the role of entanglement in learning continuous-variable systems and points toward experimentally feasible demonstrations of provable entanglement-enabled advantage using CV quantum platforms.
- M. A. Nielsen and I. Chuang, Quantum computation and quantum information (2002).
- N. Gisin and R. Thew, Quantum communication, Nature photonics 1, 165 (2007).
- H. J. Kimble, The quantum internet, Nature 453, 1023 (2008).
- V. Giovannetti, S. Lloyd, and L. Maccone, Quantum metrology, Physical review letters 96, 010401 (2006).
- V. Giovannetti, S. Lloyd, and L. Maccone, Advances in quantum metrology, Nature photonics 5, 222 (2011).
- J. Preskill, Quantum computing in the NISQ era and beyond, Quantum 2, 79 (2018).
- S. Aaronson and A. Arkhipov, The computational complexity of linear optics, in Proceedings of the forty-third annual ACM symposium on Theory of computing (2011) pp. 333–342.
- H.-Y. Huang, R. Kueng, and J. Preskill, Information-theoretic bounds on quantum advantage in machine learning, Physical Review Letters 126, 190505 (2021).
- M. C. Caro, Learning quantum processes and hamiltonians via the pauli transfer matrix, arXiv preprint arXiv:2212.04471 (2022).
- S. Bubeck, S. Chen, and J. Li, Entanglement is necessary for optimal quantum property testing, in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (IEEE, 2020) pp. 692–703.
- D. Aharonov, J. Cotler, and X.-L. Qi, Quantum algorithmic measurement, Nature communications 13, 1 (2022).
- S. L. Braunstein and P. Van Loock, Quantum information with continuous variables, Reviews of modern physics 77, 513 (2005).
- A. Serafini, Quantum continuous variables: a primer of theoretical methods (CRC press, 2017).
- Y.-D. Wu, G. Chiribella, and N. Liu, Quantum-enhanced learning of continuous-variable quantum states, arXiv preprint arXiv:2303.05097 (2023).
- Supplemental material.
- S. Chen and W. Gong, Futility and utility of a few ancillas for pauli channel learning, arXiv preprint arXiv:2309.14326 (2023).
- W. P. Schleich, Quantum optics in phase space (John Wiley & Sons, 2011).
- D. Gottesman, A. Kitaev, and J. Preskill, Encoding a qubit in an oscillator, Physical Review A 64, 012310 (2001).
- C. M. Caves and K. Wódkiewicz, Fidelity of gaussian channels, Open Systems & Information Dynamics 11, 309 (2004).
- J. J. Wallman and J. Emerson, Noise tailoring for scalable quantum computation via randomized compiling, Physical Review A 94, 052325 (2016).
- Y.-D. Wu and B. C. Sanders, Efficient verification of bosonic quantum channels via benchmarking, New Journal of Physics 21, 073026 (2019).
- G. Bai and G. Chiribella, Test one to test many: a unified approach to quantum benchmarks, Physical Review Letters 120, 150502 (2018).
- H. Shi and Q. Zhuang, Ultimate precision limit of noise sensing and dark matter search, npj Quantum Information 9, 27 (2023).
- Q. Zhuang, Z. Zhang, and J. H. Shapiro, Distributed quantum sensing using continuous-variable multipartite entanglement, Physical Review A 97, 032329 (2018).
- K. Duivenvoorden, B. M. Terhal, and D. Weigand, Single-mode displacement sensor, Physical Review A 95, 012305 (2017).
- C. Oh, L. Jiang, and C. Lee, Distributed quantum phase sensing for arbitrary positive and negative weights, Physical Review Research 4, 023164 (2022).