Source-linked AI summary

Quantum Convolutional Neural Networks

Iris Cong, Soonwon Choi, Mikhail D. Lukin

arXiv:1810.03787v2quant-phcond-mat.str-el

TL;DR

The paper develops QCNNs as quantum convolutional architectures for recognizing quantum phases and optimizing quantum error correction. QCNNs use convolution, pooling, and variational optimization, accurately identify a phase transition, and learn error-correction codes that outperform known codes for some error models.

Abstract

from arXiv · show

We introduce and analyze a novel quantum machine learning model motivated by convolutional neural networks. Our quantum convolutional neural network (QCNN) makes use of only $O(\log(N))$ variational parameters for input sizes of $N$ qubits, allowing for its efficient training and implementation on realistic, near-term quantum devices. The QCNN architecture combines the multi-scale entanglement renormalization ansatz and quantum error correction. We explicitly illustrate its potential with two examples. First, QCNN is used to accurately recognize quantum states associated with 1D symmetry-protected topological phases. We numerically demonstrate that a QCNN trained on a small set of exactly solvable points can reproduce the phase diagram over the entire parameter regime and also provide an exact, analytical QCNN solution. As a second application, we utilize QCNNs to devise a quantum error correction scheme optimized for a given error model. We provide a generic framework to simultaneously optimize both encoding and decoding procedures and find that the resultant scheme significantly outperforms known quantum codes of comparable complexity. Finally, potential experimental realization and generalizations of QCNNs are discussed.

QCNN CIRCUIT MODEL

QCNN extends CNN principles to quantum circuits through translationally invariant quasi-local convolutions, measurement-based pooling, hierarchical size reduction, and a final fully connected measurement. Its architecture uses O(log(N)) parameters and connects naturally to MERA and nested quantum error correction.

QCNN architecture

  • QCNN applies finite-depth translationally invariant quasi-local unitaries, measures some qubits for pooling, and uses outcomes to control rotations on nearby qubits.Convolution and pooling repeat until few qubits remain, followed by a fully connected unitary and measurement of fixed output qubits.Source: QCNN CIRCUIT MODEL · p. 2

Parameter efficiency

  • A QCNN classifier for N-qubit inputs uses O(log(N)) parameters, enabling efficient learning and implementation.The circuit structures remain fixed while the unitaries are learned.Source: QCNN CIRCUIT MODEL · p. 2

Training

  • Learning minimizes mean-squared error between binary labels and expected QCNN outputs by successively optimizing the circuit unitaries.The optimization can use gradient descent after random initialization.Source: QCNN CIRCUIT MODEL · p. 2

MERA and QEC

  • QCNN pooling measurements act as quantum-error-correction syndrome measurements that determine correction unitaries on remaining qubits.This gives the circuit a combined interpretation as a MERA variational ansatz and nested QEC procedure.Source: QCNN CIRCUIT MODEL · p. 2

DETECTING A 1D SPT PHASE

The paper applies an exact QCNN to recognize a one-dimensional Z2 × Z2 symmetry-protected topological phase. Compared with string-order measurements, the QCNN requires fewer input copies, especially near the phase transition, with improvements associated with iterative error correction.

Exact circuit

  • An exact QCNN recognizes the Z2 × Z2 SPT phase using controlled-phase gates, X-basis Toffoli gates, measurement-based pooling, and a fully connected layer.The circuit measures the local structure Zi−1XiZi+1 in its final layer.Source: Figure 2 · p. 3, DETECTING A 1D SPT PHASE · p. 3

Task

  • The QPR task asks whether an unknown ground state from the phase diagram belongs to the target SPT phase.At h1 = h2 = 0, the ground state is the 1D cluster state and the Hamiltonian terms commute.Source: DETECTING A 1D SPT PHASE · p. 2

Sample complexity

  • QCNN requires substantially fewer input copies than string-order parameters throughout the parameter regime, especially near criticality.String-order expectations vanish near the phase boundary, where projection noise increases the repetitions needed for detection.Source: Sample Complexity · pp. 3–4
  • QCNN sample complexity improves with depth and can decrease relative to string-order measurements by a factor scaling exponentially with depth in accessible regimes.The improvement is attributed to iterative QEC at each depth and is limited by finite-size effects in the simulations.Source: Figure 2 · p. 3, Sample Complexity · p. 4

Mechanism

  • The QCNN measures a multiscale string-order parameter formed from products of exponentially many string-order parameters that remains sharp to the phase boundary.This distinguishes its depth-dependent behavior from measurements of simple observables.Source: Sample Complexity · p. 4

MERA and QEC

The QCNN combines MERA-like multiscale state reduction with nested quantum error correction, using measurements to detect errors and conditional unitaries to correct them. This structure supports both analytical classification behavior and learned phase-recognition applications.

MERA

  • The QCNN contains the MERA representation of the cluster state as a stable fixed point under repeated convolution-pooling layers.Each layer reduces system size while preserving the cluster state on unmeasured qubits and producing deterministic measurement outcomes.Source: MERA and QEC · p. 4

QEC

  • A single X error is identified by the first pooling layer and corrected through controlled unitaries propagated through the circuit.Multiple sufficiently separated errors can also have reduced density after repeated convolution and pooling.Source: MERA and QEC · p. 4, Figure 3 · p. 4

Training

  • The learned demonstration used 40 solvable training points for an N = 15, depth d = 1 QCNN with 1309 trainable parameters.The parameters were initialized randomly and optimized with gradient descent.Source: Obtaining QCNN from Training Procedure · pp. 4–5
  • The trained QCNN reproduced the 2D phase diagram across the full parameter regime despite training only on solvable points that did not cross the lower phase boundary.The authors attribute this example to the architecture’s exponentially reduced parameter count and its ability to avoid overfitting.Source: Obtaining QCNN from Training Procedure · p. 5

OPTIMIZING QUANTUM ERROR CORRECTION

The paper treats a QCNN and its inverse as decoder and encoder channels, then optimizes both against a specified noise process. The learned code matches known codes for symmetric errors and improves performance for anisotropic and correlated error models.

Framework

  • A QCNN and its inverse define decoding and encoding channels between physical qubits and a logical qubit.Encoding adds qubits in predetermined states, while decoding performs measurements.Source: OPTIMIZING QUANTUM ERROR CORRECTION · p. 5
  • The variational procedure simultaneously optimizes encoding and decoding and can be evaluated experimentally without knowing the noise channel.Source: OPTIMIZING QUANTUM ERROR CORRECTION · p. 5

Evaluation

  • A two-layer QCNN with N = 9 physical qubits and 126 variational parameters was compared with repetition and Shor codes.The tested models included symmetric, anisotropic, and correlated single- and two-qubit errors.Source: OPTIMIZING QUANTUM ERROR CORRECTION · p. 5

Results

Implementation

  • QCNNs require efficient many-body-state preparation, multiscale two-qubit gates, and projective measurements, all demonstrated on programmable platforms with N ≥50 qubits.Source: EXPERIMENTAL REALIZATIONS · p. 6
  • A conservative neutral-atom estimate indicates that a d = 4 QCNN on N ∼100 qubits is feasible within the available multi-qubit-operation budget.Source: EXPERIMENTAL REALIZATIONS · p. 6

OUTLOOK

The authors identify extensions of QCNNs to higher-dimensional phases, more exotic topological systems, and alternative architectures. They also propose relaxing translation invariance, adding ancillas, optimizing fault-tolerant operations, and improving gradient estimation.

Generalizations

  • QCNNs could be generalized to higher dimensions to support phases with intrinsic topological order such as the toric code.Source: OUTLOOK · p. 6
  • The framework could target nonlocal order parameters for lesser-understood phases including quantum spin liquids and anyonic chains.Source: OUTLOOK · p. 6

Architectures

  • Relaxing translation invariance would increase the parameter count to O(N), while ancilla qubits could implement parallel feature maps.Source: OUTLOOK · p. 6

Future directions

  • Future extensions include optimizing fault-tolerant operations on QEC code spaces and adopting more efficient gradient schemes than finite differences.Source: OUTLOOK · p. 6

Phase Diagram and QCNN Circuit Simulations

The phase-recognition simulations use DMRG and matrix-product-state calculations to evaluate QCNN outputs for Haldane-chain systems. An exact circuit construction is obtained by mapping spin-1 degrees of freedom into a symmetry-compatible spin-1/2 representation.

Phase diagram

  • Infinite-size DMRG identifies phase boundaries from sharp peaks in the second derivative of ground-state energy density.The simulations use maximum bond dimension 150.Source: Phase Diagram and QCNN Circuit… · p. 7

Simulation

Phase diagram

Circuit construction

Simulation

  • The simulation identifies the critical point as ω/J = 1.035 ± 0.005 using matrix-product-state calculations with bond dimension D = 160.The QCNN is reported to provide accurate phase-transition identification.Source: QCNN for the S = 1 Haldane Chain · p. 8

Multiscale String Order Parameters

The QCNN transforms measured Pauli operators recursively in the Heisenberg picture, producing a multiscale string order parameter composed of exponentially many string-operator products.

Demonstration of Learning Procedure for QPR

The QPR learning procedure uses a hyperparameterized convolution-pooling architecture, finite-difference gradients, and iterative gradient descent to optimize the circuit parameters.

Construction of QCNN Circuit

The QCNN circuit is constructed by enforcing fixed-point renormalization and quantum-error-correction criteria, using the cluster-state MERA structure and stabilizer-code interpretation.

  • The fixed-point criterion requires a cluster state on L spins to map to a cluster state on L/3 spins with deterministic measurement outcomes.Source: Construction of QCNN Circuit · p. 9
  • The QEC criterion requires single-site symmetry-commuting errors to leave a smaller cluster state while producing at least one |1⟩ measurement outcome.Source: Construction of QCNN Circuit · p. 9
  • These fixed-point and QEC properties are identified as desirable for quantum-circuit implementations of renormalization-group flow in QPR.Source: Construction of QCNN Circuit · p. 9
  • The cluster-state ground-state manifold is treated as a stabilizer-code space, and the circuit is specified to detect and correct single-qubit X errors.Source: Construction of QCNN Circuit · p. 9
  • For translationally invariant isometric matrix product states, the MERA representation and its isometry can be explicitly constructed, with 3-to-1 maps generalizing to arbitrary n-to-1 isometries.Source: Figure 10 · p. 10

QCNN for General QPR Problems

The MERA-and-QEC interpretation extends QCNN construction beyond the cluster-state example to phases with suitable fixed-point tensor-network representations and local-error correction schemes.

  • For phases whose RG fixed-point wavefunction has an isometric or G-isometric tensor-network representation, a corresponding QCNN can be systematically constructed.The stated family includes all 1D SPT and 2D string-net phases.Source: QCNN for General QPR Problems · p. 10
  • The generic construction combines the MERA for the fixed-point wavefunction with nested QEC based on measurements of parent-Hamiltonian terms.Source: QCNN for General QPR Problems · p. 10
  • Input states with error density below the QEC threshold flow toward the renormalization-group fixed point, and the resulting QCNN can be optimized through the learning procedure.Source: QCNN for General QPR Problems · p. 10
  • Initializing with a fixed-point MERA and one nested-QEC choice may make learning serve to optimize the QEC scheme toward the target phase boundary.Source: QCNN for General QPR Problems · p. 10

Experimental Resource Analysis

The QCNN circuit can be implemented with Rydberg-mediated gates, and its resource requirements are explicitly counted for an N-spin input.

  • Postponing pooling measurements to the circuit end is used when analyzing the gate depth of the cluster-model QCNN in a Rydberg-atom implementation.Source: Experimental Resource Analysis · p. 10
  • Rydberg blockade-mediated controlled gates implement the required multi-qubit QCNN operations through native gates and single-qubit conjugations.The construction uses CzZij, CzCzZijk, and rotation-conjugated CxZij and CxCxXijk gates.Source: Experimental Resource Analysis · p. 10
  • For an input of N spins, the kth convolution-pooling unit applies 4N/3^(k−1) CzZij gates, N/3^(k−1) CxCxXijk gates, and 2N/3^(k−1) CxZij layers.Source: Experimental Resource Analysis · p. 10
  • The implementation needs no SWAP gates because the Rydberg interaction is long-range.Source: Experimental Resource Analysis · p. 10

Demonstration of Learning Procedure for QEC

The QEC demonstration trains a compact two-layer QCNN by optimizing its layers sequentially under several error models, including anisotropic and correlated noise. The optimized code matches known codes for isotropic errors and improves on them for anisotropic settings, especially with correlations.

Loading 1810.03787v2…