mlsanityData to 14 Oct 2026

Efficient learning of bosonic Gaussian unitaries

arXiv 2510.05531 ↗First posted 7 Oct 2025quant-ph cs.DS cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

Bosonic Gaussian unitaries are fundamental building blocks of central continuous-variable quantum technologies such as quantum-optic interferometry and bosonic error-correction schemes. In this work, we present the first time-efficient algorithm for learning bosonic Gaussian unitaries with a rigorous analysis. Our algorithm produces an estimate of the unknown unitary that is accurate to small worst-case error, measured by the physically motivated energy-constrained diamond distance. Its runtime and query complexity scale polynomially with the number of modes, the inverse target accuracy, and natural energy parameters quantifying the allowed input energy and the unitary's output-energy growth. The protocol uses only experimentally friendly photonic resources: coherent and squeezed probes, passive linear optics, and heterodyne/homodyne detection. We then employ an efficient classical post-processing routine that leverages a symplectic regularization step to project matrix estimates onto the symplectic group. In the limit of unbounded input energy, our procedure attains arbitrarily high precision using only 2m+2 queries, where m is the number of modes. To our knowledge, this is the first provably efficient learning algorithm for a multiparameter family of continuous-variable unitaries.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 26 of its 115 references that are in the map. First posted on arXiv 7 Oct 2025.

Builds on

26 of 115 references.

References · 26

  1. 2020Predicting Many Properties of a Quantum System from Very Few Measurementscited by 233
  2. 2021Quantum advantage in learning from experimentscited by 188
  3. 2021Provably efficient machine learning for quantum many-body problemscited by 91
  4. 2016Efficient quantum tomography IIcited by 54
  5. 2021Exponential separations between learning with and without quantum memorycited by 52
  6. 2017Sub-Gaussian estimators of the mean of a random vectorcited by 47
  7. 2023A survey on the complexity of learning quantum statescited by 32
  8. 2020Entanglement is Necessary for Optimal Quantum Property Testingcited by 23
  9. 2024Learning shallow quantum circuitscited by 20
  10. 2018Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problemcited by 16
  11. 2021Toward Instance-Optimal State Certification With Incoherent Measurementscited by 12
  12. 2022When Does Adaptivity Help for Quantum State Learning?cited by 12
14 more
  1. 2022Tight Bounds for Quantum State Certification with Incoherent Measurementscited by 11
  2. 2023Improved Stabilizer Estimation via Bell Difference Samplingcited by 11
  3. 2023Query-optimal estimation of unitary channels in diamond distancecited by 8
  4. 2021Efficient Tomography of Non-Interacting Fermion Statescited by 7
  5. 2023Tight bounds on Pauli channel learning without entanglementcited by 7
  6. 2023Efficient Pauli channel estimation with logarithmic quantum memorycited by 7
  7. 2024Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimationcited by 5
  8. 2023Learning finitely correlated states: stability of the spectral reconstructioncited by 4
  9. 2024Agnostic Tomography of Stabilizer Product Statescited by 4
  10. 2022A learning theory for quantum photonic processors and beyondcited by 3
  11. 2025Information-Computation Gaps in Quantum Learning via Low-Degree Likelihoodcited by 3
  12. 2024Predicting quantum channels over general product distributionscited by 2
  13. 2024Efficient Hamiltonian, structure and trace distance learning of Gaussian statescited by 2
  14. 2025Mildly-Interacting Fermionic Unitaries are Efficiently Learnablecited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.