Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2309.07820 · PRX Quantum

Sufficient Condition for Universal Quantum Computation Using Bosonic Circuits

Cameron Calcluth, Nicolas Reichel, Alessandro Ferraro, Giulia Ferrini

Published May 17, 2024• 11 citations
arXivHTMLPDF

Abstract

Continuous-variable bosonic systems stand as prominent candidates for implementing quantum computational tasks. While various necessary criteria have been established to assess their resourcefulness, sufficient conditions have remained elusive. We address this gap by focusing on promoting circuits that are otherwise simulatable to computational universality. The class of simulatable, albeit non-Gaussian, circuits that we consider is composed of Gottesman-Kitaev-Preskill (GKP) states, Gaussian operations, and homodyne measurements. Based on these circuits, we first introduce a general framework for mapping a continuous-variable state into a qubit state. Subsequently, we cast existing maps into this framework, including the modular and stabilizer subsystem decompositions. By combining these findings with established results for discrete-variable systems, we formulate a sufficient condition for achieving universal quantum computation. Leveraging this, we evaluate the computational resourcefulness of a variety of states, including Gaussian states, finite-squeezing GKP states, and cat states. Furthermore, our framework reveals that both the stabilizer subsystem decomposition and the modular subsystem decomposition (of position-symmetric states) can be constructed in terms of simulatable operations. This establishes a robust resource-theoretical foundation for employing these techniques to evaluate the logical content of a generic continuous-variable state, which can be of independent interest. Published by the American Physical Society 2024

DOI
10.1103/prxquantum.5.020337

Related papers

The logical set of Gaussian states under the stabilizer subsystem decomposition

Santiago Zamora, Kaustav Chatterjee, Ulrik Lund Andersen +4 more

Universal quantum computation requires non-Gaussianity in continuous-variable systems and non-stabilizerness in discrete-variable systems. Yet, mapping a Gaussian state into the Gottesman-Kitaev-Preskill logical subspace can yield a logical qubit with non-stabilizer resources. To understand how the continuous-variable structure determines logical resources, we characterize the image of single-mode Gaussian states under the corresponding extraction channel, known as the stabilizer subsystem decomposition. Specifically, we derive series expressions for the logical Bloch vector and characterize the resulting reachable set, enabling an analytical treatment of the robustness of magic of the logical states. We then turn this geometric framework into a certification tool: by mapping a discrete-variable qubit witness to a continuous-variable squeezing witness, we obtain lower bounds on the squeezing of prepared states. We also show that ensembles of Gaussian states can violate both stabilizer and classical bounds. Violation of the stabilizer bound certifies the relational resource known as "set-magic," while violation of the classical bound enables the certification of cryptographic randomness at moderate squeezing.

quant-pharXiv:2609.26898•Sep 24, 2026•0 citations

Realistic Gottesman-Kitaev-Preskill stabilizer states enable universal quantum computation

Fariba Hosseinynejad, Pavithran Iyer, Guillaume Dauphinais +1 more

Physical Gottesman-Kitaev-Preskill (GKP) states are inherently noisy as ideal ones would require infinite energy. While this is typically considered as a deficiency to be actively corrected, this work demonstrates that imperfect GKP stabilizer states can be leveraged in order to apply non-Clifford gates using only linear optical elements. In particular, Gaussian operations on normalizable GKP states, combined with homodyne measurements, permit two key primitives: clean projection onto Pauli eigenstates in the normalizable GKP codespace, thereby implementing Clifford gates with high fidelity; and probabilistic projection of unmeasured modes onto non-Pauli eigenstates. These results demonstrate that normalizable GKP stabilizer states combined with Gaussian operations provide a practical framework for computational universality within the measurement-based model of quantum computation in a realistic continuous-variable setting.

quant-pharXiv:2511.03874•Physical Review Letters•Nov 7, 2025•1 citation

Progress towards practical qubit computation using approximate Gottesman-Kitaev-Preskill codes

Ilan Tzitrin, J. Eli Bourassa, Nicolas C. Menicucci +1 more

Encoding a qubit in the continuous degrees of freedom of an oscillator is a promising path to error-corrected quantum computation. One advantageous way to achieve this is through Gottesman-Kitaev-Preskill (GKP) grid states, whose symmetries allow for the correction of any small continuous error on the oscillator. Unfortunately, ideal grid states have infinite energy, so it is important to find finite-energy approximations that are realistic, practical, and useful for applications. In the first half of this work we investigate the impact of imperfect GKP states on computational circuits independently of the physical architecture. To this end, we analyze the behavior of the physical and logical content of normalizable GKP states through several figures of merit, employing a recently developed modular subsystem decomposition. By tracking the errors that enter into the computational circuit due to imperfections in the GKP states, we are able to gauge the utility of these states for noisy intermediate-scale quantum devices. In the second half, we focus on a state preparation approach in the photonic domain wherein photon-number-resolving measurements on some modes of Gaussian states produce non-Gaussian states in others. We produce detailed numerical results for the preparation of GKP states alongside estimating the resource requirements in practical settings and probing the quality of the resulting states with the tools we develop. Our numerical experiments indicate that we can generate any state in the GKP Bloch sphere with nearly equal resources, which has implications for magic state preparation overheads.

arXiv:1910.03673•Physical Review A•Mar 12, 2020•158 citations

Efficient simulatability of continuous-variable circuits with large Wigner negativity

Laura García-Álvarez, Cameron Calcluth, Alessandro Ferraro +1 more

Discriminating between quantum computing architectures that can provide quantum advantage from those that cannot is of crucial importance.From the fundamental point of view, establishing such a boundary is akin to pinpointing the resources for quantum advantage; from the technological point of view, it is essential for the design of nontrivial quantum computing architectures.Wigner negativity is known to be a necessary resource for computational advantage in several quantum-computing architectures, including those based on continuous variables (CVs).However, it is not a sufficient resource, and it is an open question under which conditions CV circuits displaying Wigner negativity offer the potential for quantum advantage.In this work we identify vast families of circuits that display large, possibly unbounded, Wigner negativity, and yet are classically efficiently simulatable, although they are not recognized as such by previously available theorems.These families of circuits employ bosonic codes based on either translational or rotational symmetries (e.g., Gottesman-Kitaev-Preskill or cat codes) and can include both Gaussian and non-Gaussian gates and measurements.Crucially, within these encodings, the computational basis states are described by intrinsically negative Wigner functions, even though they are stabilizer states if considered as codewords belonging to a finite-dimensional Hilbert space.We derive our results by establishing a link between the simulatability of high-dimensional discrete-variable quantum circuits and bosonic codes.

arXiv:2005.12026•Physical Review Research•Dec 4, 2020•33 citations

Unified framework for bosonic quantum information encoding, resources, and universality from superselection rules

Éloi Descamps, Astghik Saharyan, Adrien Chivet +2 more

Since the early days of quantum information science, diverse strategies have been proposed to encode qubits and implement quantum gates across various physical platforms. Modes and bosonic states offer a flexible framework for quantum information processing, from single-photon optics to superconducting circuits, combining massless and massive particles. Universal gate sets have been established for specific encodings—such as those based on Fock states or the field’s quadratures. However, a general framework clarifying how different bosonic resources—such as mode structure, particle-number statistics, Gaussian and non-Gaussian states and operations—combine to enable universality and potential quantum advantage irrespectively of the encoding remains lacking. A main difficulty lies in the coexistence of distinct paradigms that appear to combine loosely in bosonic quantum information: discrete-variable schemes—where information is encoded in qubits or effective finite-dimensional systems—and continuous-variable schemes—which rely on infinite-dimensional Hilbert spaces associated with the field’s quadratures. Despite the success of each approach, they remain seemingly incompatible in many aspects—in particular in terms of physical resource analysis for universality—due to their underlying mathematical differences. In this work, we apply a superselection-rule-compliant framework for bosonic quantum information that unifies these paradigms. This representation explicitly incorporates the phase reference and enforces total particle number conservation, allowing for a consistent treatment of bosonic quantum information protocols and resources across both discrete and continuous regimes. We derive necessary and sufficient conditions expressed in terms of Gaussian and non-Gaussian resources for universality that apply to any encoding, without resorting to specific mappings. Our results show that continuous variable encodings are not fundamentally distinct from discrete ones, but rather emerge as subspaces within a general bosonic structure. Importantly, in such a widely studied framework, non-Gaussian properties of bosonic states and operations can be washed out, providing evidence that the continuous variables regime is not the most suitable to fully assess the quantum properties of bosons.

arXiv:2501.03943•Optica Quantum•Feb 6, 2026•2 citations

Toward fault-tolerant quantum memory with universal continuous-variable gates

Sheron Blair, Francesco Arzani, Giulia Ferrini +1 more

Continuous-variable (CV) systems have shown remarkable potential for quantum computation, particularly excelling in scalability and holding great promise for error correction through bosonic encoding. Within this framework, the foundational notion of computational universality was introduced by Lloyd and Braunstein [], and has proven especially successful since it allows for the identification of finite sets of universal CV gates independent of the encoding scheme. However, realizing the full power of this computational model requires achieving fault tolerance, which in turn demands discretization via some form of encoding—and, to date, no proof exists that universal CV gates can give rise to encoded fault tolerance. We present compelling evidence in this direction by utilizing the Gottesman-Kitaev-Preskill (GKP) encoding. Specifically, we numerically optimize the generation of GKP states from vacua using circuits comprised solely of universal CV gates, and demonstrate that the resulting states are of sufficient quality to exhibit error probabilities below the threshold required for fault-tolerant memory via concatenated GKP-stabilizer codes.

arXiv:2506.13643•Physical Review Research•Aug 31, 2026•0 citations
Continuous-variable bosonic systems stand as prominent candidates for implementing quantum computational tasks. While various necessary criteria have been established to assess their resourcefulness, sufficient conditions have remained elusive. We address this gap by focusing on promoting circuits that are otherwise simulatable to computational universality. The class of simulatable, albeit non-Gaussian, circuits that we consider is composed of Gottesman-Kitaev-Preskill (GKP) states, Gaussian operations, and homodyne measurements. Based on these circuits, we first introduce a general framework for mapping a continuous-variable state into a qubit state. Subsequently, we cast existing maps into this framework, including the modular and stabilizer subsystem decompositions. By combining these findings with established results for discrete-variable systems, we formulate a sufficient condition for achieving universal quantum computation. Leveraging this, we evaluate the computational resourcefulness of a variety of states, including Gaussian states, finite-squeezing GKP states, and cat states. Furthermore, our framework reveals that both the stabilizer subsystem decomposition and the modular subsystem decomposition (of position-symmetric states) can be constructed in terms of simulatable operations. This establishes a robust resource-theoretical foundation for employing these techniques to evaluate the logical content of a generic continuous-variable state, which can be of independent interest. Published by the American Physical Society 2024
Universal quantum computation requires non-Gaussianity in continuous-variable systems and non-stabilizerness in discrete-variable systems. Yet, mapping a Gaussian state into the Gottesman-Kitaev-Preskill logical subspace can yield a logical qubit with non-stabilizer resources. To understand how the continuous-variable structure determines logical resources, we characterize the image of single-mode Gaussian states under the corresponding extraction channel, known as the stabilizer subsystem decomposition. Specifically, we derive series expressions for the logical Bloch vector and characterize the resulting reachable set, enabling an analytical treatment of the robustness of magic of the logical states. We then turn this geometric framework into a certification tool: by mapping a discrete-variable qubit witness to a continuous-variable squeezing witness, we obtain lower bounds on the squeezing of prepared states. We also show that ensembles of Gaussian states can violate both stabilizer and classical bounds. Violation of the stabilizer bound certifies the relational resource known as "set-magic," while violation of the classical bound enables the certification of cryptographic randomness at moderate squeezing.
Physical Gottesman-Kitaev-Preskill (GKP) states are inherently noisy as ideal ones would require infinite energy. While this is typically considered as a deficiency to be actively corrected, this work demonstrates that imperfect GKP stabilizer states can be leveraged in order to apply non-Clifford gates using only linear optical elements. In particular, Gaussian operations on normalizable GKP states, combined with homodyne measurements, permit two key primitives: clean projection onto Pauli eigenstates in the normalizable GKP codespace, thereby implementing Clifford gates with high fidelity; and probabilistic projection of unmeasured modes onto non-Pauli eigenstates. These results demonstrate that normalizable GKP stabilizer states combined with Gaussian operations provide a practical framework for computational universality within the measurement-based model of quantum computation in a realistic continuous-variable setting.
Encoding a qubit in the continuous degrees of freedom of an oscillator is a promising path to error-corrected quantum computation. One advantageous way to achieve this is through Gottesman-Kitaev-Preskill (GKP) grid states, whose symmetries allow for the correction of any small continuous error on the oscillator. Unfortunately, ideal grid states have infinite energy, so it is important to find finite-energy approximations that are realistic, practical, and useful for applications. In the first half of this work we investigate the impact of imperfect GKP states on computational circuits independently of the physical architecture. To this end, we analyze the behavior of the physical and logical content of normalizable GKP states through several figures of merit, employing a recently developed modular subsystem decomposition. By tracking the errors that enter into the computational circuit due to imperfections in the GKP states, we are able to gauge the utility of these states for noisy intermediate-scale quantum devices. In the second half, we focus on a state preparation approach in the photonic domain wherein photon-number-resolving measurements on some modes of Gaussian states produce non-Gaussian states in others. We produce detailed numerical results for the preparation of GKP states alongside estimating the resource requirements in practical settings and probing the quality of the resulting states with the tools we develop. Our numerical experiments indicate that we can generate any state in the GKP Bloch sphere with nearly equal resources, which has implications for magic state preparation overheads.
Discriminating between quantum computing architectures that can provide quantum advantage from those that cannot is of crucial importance.From the fundamental point of view, establishing such a boundary is akin to pinpointing the resources for quantum advantage; from the technological point of view, it is essential for the design of nontrivial quantum computing architectures.Wigner negativity is known to be a necessary resource for computational advantage in several quantum-computing architectures, including those based on continuous variables (CVs).However, it is not a sufficient resource, and it is an open question under which conditions CV circuits displaying Wigner negativity offer the potential for quantum advantage.In this work we identify vast families of circuits that display large, possibly unbounded, Wigner negativity, and yet are classically efficiently simulatable, although they are not recognized as such by previously available theorems.These families of circuits employ bosonic codes based on either translational or rotational symmetries (e.g., Gottesman-Kitaev-Preskill or cat codes) and can include both Gaussian and non-Gaussian gates and measurements.Crucially, within these encodings, the computational basis states are described by intrinsically negative Wigner functions, even though they are stabilizer states if considered as codewords belonging to a finite-dimensional Hilbert space.We derive our results by establishing a link between the simulatability of high-dimensional discrete-variable quantum circuits and bosonic codes.
Since the early days of quantum information science, diverse strategies have been proposed to encode qubits and implement quantum gates across various physical platforms. Modes and bosonic states offer a flexible framework for quantum information processing, from single-photon optics to superconducting circuits, combining massless and massive particles. Universal gate sets have been established for specific encodings—such as those based on Fock states or the field’s quadratures. However, a general framework clarifying how different bosonic resources—such as mode structure, particle-number statistics, Gaussian and non-Gaussian states and operations—combine to enable universality and potential quantum advantage irrespectively of the encoding remains lacking. A main difficulty lies in the coexistence of distinct paradigms that appear to combine loosely in bosonic quantum information: discrete-variable schemes—where information is encoded in qubits or effective finite-dimensional systems—and continuous-variable schemes—which rely on infinite-dimensional Hilbert spaces associated with the field’s quadratures. Despite the success of each approach, they remain seemingly incompatible in many aspects—in particular in terms of physical resource analysis for universality—due to their underlying mathematical differences. In this work, we apply a superselection-rule-compliant framework for bosonic quantum information that unifies these paradigms. This representation explicitly incorporates the phase reference and enforces total particle number conservation, allowing for a consistent treatment of bosonic quantum information protocols and resources across both discrete and continuous regimes. We derive necessary and sufficient conditions expressed in terms of Gaussian and non-Gaussian resources for universality that apply to any encoding, without resorting to specific mappings. Our results show that continuous variable encodings are not fundamentally distinct from discrete ones, but rather emerge as subspaces within a general bosonic structure. Importantly, in such a widely studied framework, non-Gaussian properties of bosonic states and operations can be washed out, providing evidence that the continuous variables regime is not the most suitable to fully assess the quantum properties of bosons.
Continuous-variable (CV) systems have shown remarkable potential for quantum computation, particularly excelling in scalability and holding great promise for error correction through bosonic encoding. Within this framework, the foundational notion of computational universality was introduced by Lloyd and Braunstein [], and has proven especially successful since it allows for the identification of finite sets of universal CV gates independent of the encoding scheme. However, realizing the full power of this computational model requires achieving fault tolerance, which in turn demands discretization via some form of encoding—and, to date, no proof exists that universal CV gates can give rise to encoded fault tolerance. We present compelling evidence in this direction by utilizing the Gottesman-Kitaev-Preskill (GKP) encoding. Specifically, we numerically optimize the generation of GKP states from vacua using circuits comprised solely of universal CV gates, and demonstrate that the resulting states are of sufficient quality to exhibit error probabilities below the threshold required for fault-tolerant memory via concatenated GKP-stabilizer codes.