Flow conditions for continuous variable measurement-based quantum computing
arXiv:2104.00572 · doi:10.22331/q-2023-10-19-1146
Abstract
In measurement-based quantum computing (MBQC), computation is carried out by a sequence of measurements and corrections on an entangled state. Flow, and related concepts, are powerful techniques for characterising the dependence of the corrections on previous measurement results. We introduce flow-based methods for quantum computation with continuous-variable graph states, which we call CV-flow. These are inspired by, but not equivalent to, the notions of causal flow and g-flow for qubit MBQC. We also show that an MBQC with CV-flow approximates a unitary arbitrarily well in the infinite-squeezing limit, addressing issues of convergence which are unavoidable in the infinite-dimensional setting. In developing our proofs, we provide a method for converting a CV-MBQC computation into a circuit form, analogous to the circuit extraction method of Miyazaki et al, and an efficient algorithm for finding CV-flow when it exists based on the qubit version by Mhalla and Perdrix. Our results and techniques naturally extend to the cases of MBQC for quantum computation with qudits of prime local dimension.
arXiv comment31 pages + 10 pages of appendices, 5 figures; accepted to Quantum
References in corpus (44)
- Quantum information with continuous variables
- Encoding a qubit in an oscillator
- Quantum computation over continuous variables
- Universal Quantum Computation with Continuous-Variable Cluster States
- On the impossibility of distilling Gaussian states with Gaussian operations
- Ultra-Large-Scale Continuous-Variable Cluster States Multiplexed in the Time Domain
- Time-Domain Multiplexed 2-Dimensional Cluster State: Universal Quantum Computing Platform
- Quantum Computing with Continuous-Variable Clusters
- A No-Go Theorem for Gaussian Quantum Error Correction
- Cluster States for Continuous-Variable Multipartite Entanglement
- Modes and states in Quantum Optics
- Unconditionally verifiable blind computation
- Generation of one-million-mode continuous-variable cluster state by unlimited time-domain multiplexing
- Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus
- Graphical calculus for Gaussian pure states
- Quantum computation based on d-level cluster states
- Quantum Error Correction with the Toric-GKP Code
- Determinism in the one-way model
- Generalized Flow and Determinism in Measurement-based Quantum Computation
- Implementation of a quantum cubic gate by adaptive non-Gaussian measurement
- Parallelizing Quantum Circuits
- Encoding an oscillator into many oscillators
- There and back again: A circuit extraction tale
- Schwartz operators
- A unified approach to infinite dimensional integration
- Finding Optimal Flows Efficiently
- Universality of single qudit gates
- Nonlinear squeezing for measurement-based non-Gaussian operations in time domain
- Flexible quantum circuits using scalable continuous-variable cluster states
- Exact gate decompositions for photonic quantum computing
- Which graph states are useful for quantum information processing?
- Finding flows in the one-way measurement model
- Non-Clifford gate on optical qubits by nonlinear feedforward
- Flow Ambiguity: A Path Towards Classically Driven Blind Quantum Computation
- Exact and approximate continuous-variable gate decompositions
- Graphical description of local Gaussian operations for continuous-variable weighted graph states
- Strong and uniform convergence in the teleportation simulation of bosonic Gaussian channels
- Teleportation simulation of bosonic Gaussian channels: Strong and uniform convergence
- An analysis of the trade-off between spatial and temporal resources for measurement-based quantum computation
- Characterizing the performance of continuous-variable Gaussian quantum gates
- Adiabatic graph-state quantum computation
- Graphical rule of transforming continuous-variable graph states by local homodyne detection
- Topological error correction with a Gaussian cluster state
- Proceedings 16th International Conference on Quantum Physics and Logic