Measurement-based quantum computation with optical time-domain multiplexing is a promising method to realize a quantum computer from the viewpoint of scalability. Fault tolerance and universality are also realizable by preparing appropriate resource quantum states and electro-optical feedforward that is altered based on measurement results. While linear feedforward has been realized and become a common experimental technique, nonlinear feedforward was unrealized until now. In this paper, we demonstrate that a fast and flexible nonlinear feedforward realizes the essential measurement required for fault-tolerant and universal quantum computation. Using non-Gaussian ancillary states, we observed 10% reduction of the measurement excess noise relative to classical vacuum ancilla.
Fault-tolerant quantum computation allows quantum computations to be carried out while resisting unwanted noise. Several error-correcting codes have been developed to achieve this task, but none alone are capable of transversal universal quantum computation. This universality is highly desired and often achieved using techniques such as code concatenation, code switching, magic state distillation, or pieceable fault tolerance. Existing constructions can incur substantial overhead or rely on properties specific to particular codes. This work proposes implementing logical Clifford and T gates through novel, ancilla-mediated, pieceable interactions to construct a universal fault-tolerant quantum gate set. Our construction is deterministic, does not modify the underlying data codes or registers, and is generic over all data stabilizer codes. Thus, any single code becomes capable of universal quantum computation by leveraging helper codes in ancilla registers and mid-circuit measurements. Furthermore, since these logical gates are stabilizer code-generic, these implementations enable communication between heterogeneous stabilizer codes.
Quantum non-Gaussian gate is a missing piece to the realization of continuous-variable universal quantum operations in an optical system. In a measurement-based implementation of the cubic phase gate, a lowest-order non-Gaussian gate, non-Gaussian ancillary states that have a property we call nonlinear squeezing are required. This property, however, has never been experimentally verified. In this paper, we generate a superposition between a vacuum state and a single-photon state whose nonlinear squeezing is maximized by the optimization of the superposition coefficients. The nonlinear squeezing is observed via real-time quadrature measurements, meaning that the generated states are compatible with real-time feedforward and are suitable as ancillary states for the cubic phase gate in the time domain. Moreover, by increasing the number of photons, it is expected that nonlinear squeezing can be further improved. The idea presented here can be readily extended to higher-order phase gates [P. Marek et al., Phys. Rev. A 97, 022329 (2018)]. As such, this work presents an important step to extend continuous-variable quantum information processing from Gaussian regime to non-Gaussian regime.
Optical photons are excellent quantum information carriers, but weak optical nonlinearity poses significant challenges to the scalability and computational capabilities of these systems. Currently, only probabilistic methods can achieve nonlinear quantum operations crucial for universality and fault tolerance, restricting the clock speed and making it challenging to scale due to significant resource overhead. Ultrafast quantum nanophotonics with second-order optical nonlinearity presents a potential solution to overcome these challenges. In this talk, we will discuss recent experimental advances, including the on-chip generation and measurement of ultra-broadband squeezed states, all-optical realizations of switching and nonlinear functions for ultrafast feedforward operations, and widely tunable optical parametric oscillators in an emergent thin-film lithium niobate on insulator platform. We further delve into how the enhanced optical nonlinearity can enable novel functionalities such as photon-number-resolving measurements and deterministic quantum state engineering, offering a practical path to scalable, fault-tolerant quantum information processors room-temperature.
We consider an extended model of quantum computation where a scalable fault-tolerant quantum computer is coupled to one or more ancilla qubits that evolve according to a nonlinear Schrödinger equation. Following the approach of Abrams and Lloyd, an efficient quantum circuit evaluating an
n-bit Boolean function in conjunctive normal form is used to prepare an ancilla encoding its number
s of satisfying assignments (
0≤s≤2n). This is followed by a nonlinear quantum state discrimination gate on the ancilla qubit that is used to learn properties of
s. Here we consider three types of state discriminators generated by different nonlinear Hamiltonians. First, given a restricted Boolean satisfiability problem with the promise of at most one satisfying assignment ($ 0 \le s \le 1$), we show that a qubit with
⟨σz⟩σz nonlinearity can be used to efficiently determine whether
s=0 or
s=1, solving the UNIQUE SAT problem. Here $\langle A \rangle := \langle ψ| A |ψ\rangle $ denotes expectation in the current state. UNIQUE SAT is NP-hard under a randomized polynomial-time reduction (of course any discussion of complexity assumes a scalable, fault-tolerant implementation). Second, for unrestricted satisfiability problems with $ 0 \le s \le 2^n$, a Hamiltonian with $ \langle σ^x \rangle σ^y - \langle σ^y \rangle σ^x$ nonlinearity can be used to efficiently determine whether
s=0 or
s>0, thereby solving 3SAT, which is NP-complete. Finally, we show that $ \langle σ^y \rangle \langle σ^z \rangle σ^x - \langle σ^x \rangle \langle σ^z \rangle σ^y $ nonlinearity can be used to efficiently measure
s and solve #SAT, which is #P-complete. The nonlinear models are of mean field type and might be simulated with ultracold atoms.