Measurement-Based Quantum Computation: The Entanglement-Driven Alternative to Quantum Circuits
A paradigm called Measurement-Based Quantum Computation (MBQC) is becoming a potent substitute for the conventional circuit model in the quickly developing field of quantum computation. By employing entanglement as a central resource and depending on local measurements on individual qubit to power the entire computation, MBQC radically changes the paradigm.
You can also read Fluid Antenna Systems: Scaling Idealized Models With Limits
The Blueprint: From One-Way Computers to Universal Resources
Raussendorf and Briegel’s “one-way quantum computer” served as the inspiration for the MBQC concept. By making local measurements on individual qubits that were pre-prepared in a particular, highly entangled state called the cluster state, their groundbreaking work showed that any quantum circuit could be carried out entirely.
Because of the unitary property of quantum gates, computation in the standard circuit model is deterministic. On the other hand, random results are usually obtained when a quantum states is measured. Dealing with this intrinsic unpredictability is a key novelty in MBQC order to maintain the overall computation’s determinism, future measurement axes must be adjusted using the measurement results (a procedure known as “feedforward”). The measurements are subject to a time ordering as a result of this adaption.
One particular kind of graph state that is thought to provide a universal resource for quantum computation is the 2D cluster state, which is defined on a regular lattice such as the square lattice. This cluster state can be mapped onto a measurement pattern to realise a quantum circuit. In addition to ‘using’ the entanglement resource, the process is responsible for driving the computation. A universal set of gates, usually random one-qubit gates and a two-qubit entangling gate such as the Controlled-NOT (CNOT) gate, must be implemented by the MBQC framework in order to achieve universality.
You can also read Post-Quantum Lower Bound for Distributed Lovasz Local Lemma
Alternative Frameworks and the Role of Entanglement
Variants of the Measurement-Based Quantum Computation framework have been developed that provide valuable insights. These consist of:
- Teleportation-Based Schemes: This method, which had previously been proposed by Nielsen and Chuang, showed that global quantum computation may be carried out with just quantum memory and measurements (which are required to generate and mediate entanglement), possibly without the need for an a priori entangled resource state such as a cluster state. The initial teleportation approach for a CNOT gate needed a difficult four-qubit measurement, which later work reduced to two-qubit measurements (which were found to be optimal), but the one-way model merely uses single-qubit measurements.
- State-Transfer-Based Schemes: To show that arbitrary one-qubit gates and CNOT gates may be built, Perdrix suggested an alternate method that transfers a quantum state using only single-qubit and two-qubit observables.
- Correlation-Space/Tensor-Network Picture: The third viewpoint is the correlation-space/tensor-network picture, which interprets the cluster state using projected entangled-pair states (PEPS) or valence-bond states. By altering local tensors, computation occurs in the Hilbert space of “virtual qubits” as opposed to the physical qubits, providing a way to generalize resource states.
In the circuit model, quantum gates create entanglement, which is then eliminated by measurement; however, MBQC is essentially dependent on significant initial entanglement in the resource state. Researchers have investigated the entanglement requirement, which suggests that entanglement “must be consumed in moderation” to be successful for universal MBQC. If the entanglement in a resource state is excessively large (as in random states), it is considered useless for computation.
You can also read Quantum Channel Discrimination Hits Final Heisenberg Limits
Resource States and Computational Phases of Matter
It has also been demonstrated that cluster states on additional 2D regular lattices (triangular, hexagonal, and kagome) are universal in addition to the square-lattice cluster state. The lattice’s percolation threshold determines whether defective graph states where connection is erratic are universal.
Finding universal resource states that naturally arise as ground states of short-ranged Hamiltonians and may enable preparation by cooling is an important research topic. No two-body interacting Hamiltonian has cluster states as unique ground states. Affleck-Kennedy-Lieb-Tasaki (AKLT) nations, on the other hand, have drawn interest. Numerical research has recently shown the existence of a non-zero spectral gap for this model, which is useful for resource state formation via cooling. It was previously demonstrated that the 2D spin-3/2 AKLT state on the hexagonal lattice was universal for MBQC.
The development of quantum computational phases of matter and Symmetry-Protected Topological (SPT) phases have been the subjects of more recent studies. A “possible general notion of quantum-computational phases of matter” has been suggested by the demonstration that some SPT phases, most notably the 2D cluster phase, have computational capacity throughout the whole phase.
This idea has been expanded by groundbreaking new research to systems with topological order, or long-range entanglement, which were previously thought to be outside the purview of computational phase analysis. The first instances of topological phases of matter with uniform computational capacity have been found using this new framework, including a new model in which the ground states are verified to be universal resources for MBQC. Subsystem symmetries provide protection for certain computational features.
You can also read metaProof’s Qripto Protocols to Secure the Quantum Internet
Applications and Fault Tolerance
Practical quantum computation requires fault tolerance. A three-dimensional cluster state, in which each 2D slice simulates a surface code (a common error-correcting code), can be used in MBQC to provide fault tolerance. Fault-tolerant gates can be created by simulating the braiding of anyons with certain measurement patterns. In contrast to earlier estimates of 0.01% or less, this topologically protected MBQC technique has obtained a high error threshold, estimated as high as 0.75%.
In addition to its resilience, MBQC has made it possible for important applications, such as Blind Quantum Computation (BQC). In a cloud context, for example, BQC enables a client to assign a quantum computation to a server so that the server is unable to identify the quantum circuit being used. In order for the server to make the measurements on the resulting brickwork lattice state, this protocol usually requires the client to create initial product states and provide measurement axes to the server.
Additionally, MBQC has offered a different, resource-efficient method of putting Knill, Laflamme, and Milburn’s (KLM) original linear-optic quantum computation into practice. Moreover, entanglement switching and the building of robust quantum repeaters are two applications of the MBQC framework in quantum communication.
Experimental Progress
MBQC component experimental realizations are progressing on multiple platforms.
- Cold Atoms: Although individual addressing was initially difficult, cold atoms trapped in an optical lattice were used to accomplish the first experimental realization of a cluster state. The Controlled-Z gates required for cluster state formation are currently induced using contemporary methods like as the Rydberg blockade.
- Photonic Systems: Entangled photon pairs have been probabilistically merged to create small-size cluster and graph states. For essential elements, recent deterministic systems utilising solid-state and quantum-dot emitters have been put out and proven. Large-scale generation of continuous-variable cluster states of light has also been achieved.
- Other Systems: Graph and cluster states have also been produced in superconducting qubits, including experiments on publically accessible cloud systems, and trapped ions, where error correction codes were developed.
Notwithstanding these achievements, each system still has unique obstacles to overcome before a practical one-way quantum computer can be built, such as completing local optical-mode measurement in continuous-variable systems or conquering the noise problem generally. Nevertheless, MBQC provides a concrete blueprint as well as an intellectual framework for developing a workable quantum computer.
You can also read Quantum Of Nightmares: Identify Limits Of Future Computation
