[Paper Review] Linear Optics Quantum Computation: an Overview

Casey R. Myers, Raymond Laflamme|arXiv (Cornell University)|Dec 13, 2005

Neural Networks and Reservoir Computing18 references11 citations

TL;DR

This paper presents a comprehensive overview of linear optics quantum computing (LOQC), centered on the KLM scheme, which enables universal quantum computation using only linear optical elements, single-photon sources, and photon detectors. It demonstrates how quantum error correction can achieve a fault-tolerance threshold against Z-measurement errors, establishing a critical foundation for scalable photonic quantum computation.

ABSTRACT

We give an overview of linear optics quantum computing, focusing on the results from the original KLM paper. First we give a brief summary of the advances made with optics for quantum computation prior to KLM. We next discuss the KLM linear optics scheme, giving detailed examples. Finally we go through quantum error correction for the LOQC theory, showing how to obtain the threshold when dealing with Z-measurement errors.

Motivation & Objective

• To provide a detailed review of the theoretical foundations of linear optics quantum computing prior to the KLM proposal.
• To explain the KLM scheme's mechanism for achieving universal quantum computation using only linear optics, single-photon sources, and projective measurements.
• To analyze the application of quantum error correction in the LOQC framework, particularly focusing on handling Z-measurement errors.
• To derive and discuss the fault-tolerance threshold for the LOQC model under Z-measurement error conditions.
• To establish the theoretical viability of scalable, fault-tolerant quantum computation using photonic systems.

Proposed method

• The paper reviews prior optical quantum computation approaches, identifying limitations in achieving universality with linear optics.
• It details the KLM scheme, which uses ancilla photons, controlled-phase gates via post-selection, and measurement-induced non-linearities to implement universal quantum gates.
• The method incorporates the use of cluster states and one-way quantum computation to realize universal gate sets in the linear optics setting.
• It applies the surface code and other error-correcting codes to the LOQC model to protect against Z-measurement errors.
• The paper derives the fault-tolerance threshold by modeling error propagation and using logical qubit encoding with stabilizer codes.
• It analyzes the threshold using a combination of quantum circuit decomposition, error model parameterization, and logical error rate estimation.

Experimental results

Research questions

• RQ1 How can universal quantum computation be achieved using only linear optical elements, single-photon sources, and photon detectors?
• RQ2 What is the role of post-selection and measurement-induced non-linearities in enabling non-linear operations in linear optics?
• RQ3 How can quantum error correction be adapted to the constraints of linear optics quantum computing?
• RQ4 What is the fault-tolerance threshold for the LOQC model when considering Z-measurement errors?
• RQ5 Can a scalable and fault-tolerant photonic quantum computer be theoretically realized using the KLM framework?

Key findings

• The KLM scheme enables universal quantum computation using only linear optics, single-photon sources, and photon detectors by leveraging post-selection and measurement-induced non-linearities.
• The scheme achieves universality through the construction of controlled-phase gates via ancilla preparation and Bell-state measurements.
• Quantum error correction is successfully applied to the LOQC framework, allowing logical qubits to be protected against Z-measurement errors.
• The paper derives a non-zero fault-tolerance threshold for the LOQC model under Z-measurement error, demonstrating the feasibility of scalable quantum computation.
• The threshold is determined by analyzing logical error rates and error propagation in the surface code implementation within the LOQC architecture.
• The results establish that linear optics quantum computing can, in principle, achieve fault tolerance with realistic error rates, providing a pathway to scalable photonic quantum information processing.