Quantum computational capability of a 2D valence bond solid phase

DOI10.1016/J.AOP.2011.03.006MaRDI QIDQ550598zbMATH OpenOpenAlexFDO

Authors Akimasa Miyake

Publication date 13 July 2011

Published in Annals of Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1009.3491

zbMATH Keywords

quantum computation2D valence bond solid (VBS) phaseAffleck-Kennedy-Lieb-Tasaki (AKLT) ground state

Mathematics Subject Classification ID

Quantum computation (81P68) Statistical mechanics of solids (82D20) Statistical mechanics of magnetic materials (82D40)

Abstract: Quantum phases of naturally-occurring systems exhibit distinctive collective phenomena as manifestation of their many-body correlations, in contrast to our persistent technological challenge to engineer at will such strong correlations artificially. Here we show theoretically that quantum correlations exhibited in the two-dimensional valence bond solid phase of a quantum antiferromagnet, modeled by Affleck, Kennedy, Lieb, and Tasaki as a precursor of spin liquids and topological orders, are sufficiently complex yet structured enough to simulate universal quantum computation when every single spin can be measured individually. This unveils that an intrinsic complexity of naturally-occurring 2D quantum systems -- which has been a long-standing challenge for traditional computers -- could be tamed as a computationally valuable resource, even if we are limited not to create newly entanglement during computation. Our constructive protocol leverages a novel way to herald the correlations suitable for deterministic quantum computation through a random sampling, and may be extensible to other ground states of various 2D valence bond phases beyond the AKLT state.

Recommendations

• The spin-2 AKLT state on the square lattice is universal for measurement-based quantum computation
• Measurement-based quantum computing with valence-bond-solids
• Entanglement of the valence-bond-solid state on an arbitrary graph
• QUANTUM COMPUTATION WITH ABELIAN ANYONS ON THE HONEYCOMB LATTICE
• Valence bond solid formalism ford-level one-way quantum computation

Cites work

• Cluster-state quantum computation
• Entanglement in valence-bond-solid states on symmetric graphs
• Percolation, renormalization, and quantum computing with nondeterministic gates
• Renormalization and tensor product states in spin chains and lattices

Cited in

(12)

• Symmetry protection of measurement-based quantum computation in ground states
• Measurement-based quantum computing with valence-bond-solids
• High-fidelity realization of the AKLT state on a NISQ-era quantum processor
• Measurement-based quantum computation cannot avoid byproducts
• Classes of topological qubits from low-dimensional quantum spin systems
• Symmetry constraints on temporal order in measurement-based quantum computation
• The AKLT model on a hexagonal chain is gapped
• Quantum information in the Posner model of quantum cognition
• Universal resources for quantum computing
• Finding new multipartite entangled resources for measurement-based quantum computation
• Negativity in the generalized Valence Bond Solid state
• Holonomic quantum computing in symmetry-protected ground states of spin chains

This page was built for publication: Quantum computational capability of a 2D valence bond solid phase

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q550598)