Universality of every fixed non-Gaussian polynomial generator

Unsolved ID op_64046727b81b4024 Last edited 10 September 2026
Edit

Problem

Does every fixed non-Gaussian polynomial Hamiltonian become universal when all Gaussian controls are available? Fix \(n\geq1\). On \(L^2(\mathbb R^n)\), let \(q_j,p_j\) satisfy \([q_j,p_k]=i\delta_{jk}\). Let \(H_*\) be any real Weyl-ordered polynomial in these operators of degree greater than two. Assume that \(H_*\) is essentially self-adjoint on the Schwartz space \(\mathcal S(\mathbb R^n)\) of smooth, rapidly decreasing functions. Use its unique self-adjoint closure to define \(e^{-itH_*}\). Allowed gates are \(e^{-itH_*}\) for arbitrary real \(t\), together with all Gaussian unitaries. Gaussian unitaries are generated by real polynomials of degree at most two in the canonical operators.

Let \(U\) be any unitary satisfying \(U\mathcal S(\mathbb R^n)\subseteq\mathcal S(\mathbb R^n)\). Fix finite \(E\geq0\) and \(\varepsilon>0\). Does some finite product \(V\) of allowed gates satisfy

\begin{equation} \sup_{\rho_{AR}:\operatorname{Tr}(\rho_A N)\leq E} \left\|[(\mathcal U-\mathcal V)\otimes\operatorname{id}_R](\rho_{AR})\right\|_1 <\varepsilon, \qquad N=\frac12\sum_{j=1}^n(q_j^2+p_j^2-1)? \tag{1} \end{equation}

In Eq. (1), \(\mathcal U(\rho)=U\rho U^\dagger\), \(\mathcal V(\rho)=V\rho V^\dagger\), and \(R\) is an arbitrary reference system. The fixed \(H_*\) must work for every target \(U\), energy \(E\), and accuracy \(\varepsilon\).

Source

The Discussion of Arzani, Booth, and Chabaud explicitly identifies the missing rigorous equivalence between Gaussian controls plus any fixed higher-degree polynomial and arbitrary polynomial evolutions [ABC25]. This formulation specifies the operator domain and energy-constrained approximation target.

Progress

  • Arzani, Booth, and Chabaud prove universality when the polynomial Hamiltonian can be chosen for each target. Their Theorem 2 realizes arbitrary finite Fock blocks; Theorem 3 supplies unitary approximation [ABC25]. A polynomial in total photon number can be added outside the retained block to obtain a self-adjoint realization. These generators depend on the desired finite-dimensional action.

  • The same paper’s Theorem 4 gives a Solovay–Kitaev result for finite-block gate sets constructed from Theorem 2. Its hypotheses do not cover every preassigned higher-degree \(H_*\). The Discussion expressly leaves the fixed-generator equivalence open [ABC25].

Comment

The gap is a proof of the approximation in Eq. (1) for every essentially self-adjoint polynomial \(H_*\) of degree greater than two, or a counterexample. Formal Lie-algebra generation alone does not justify products of unbounded evolutions or their convergence. Arbitrary polynomial universality is therefore a related solved problem with a different resource model.

References

[ABC25]
F. Arzani, R. I. Booth, and U. Chabaud, "Effective Descriptions of Bosonic Systems Can Be Considered Complete," Nature Communications 16, 9744 (2025).DOIarXiv

Page edit log

  • Record created
  • Last edited
  • Revisions1

View the full history on GitHub

Your contribution is welcome!

Found progress, a correction, or a resolution? Edit this record on GitHub and open a pull request, or report an update with the primary sources. The proposal page explains the available submission route; see the contribution guide for details.

Cite this page

“Universality of every fixed non-Gaussian polynomial generator,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), ID op_64046727b81b4024, accessed 2026-09-16.

Use the Cite button above for BibTeX and the permanent link.

Cite this problem

Please also cite the primary sources listed under References. Cite this page for the statement, status, and stable identifier.

BibTeX

@incollection{qiqcop_op_64046727b81b4024,
  title = {Universality of every fixed non-Gaussian polynomial generator},
  booktitle = {Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo)},
  year = {2026},
  howpublished = {\url{https://qiqc-op.com/problem/op_64046727b81b4024/}},
  note = {Stable ID op_64046727b81b4024; status: Unsolved; accessed 2026-09-16}
}

Plain text

“Universality of every fixed non-Gaussian polynomial generator,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), https://qiqc-op.com/problem/op_64046727b81b4024/, ID op_64046727b81b4024, accessed 2026-09-16.

Share this problem

Permanent link

Identifiers

op_64046727b81b4024
01M26KND4S48V6YX37ZM0DZ3D9