Verifiable fault-tolerance in measurement-based quantum computation
arXiv:1610.05216 · doi:10.1103/PhysRevA.96.030301
Abstract
Quantum systems, in general, output data that cannot be simulated efficiently by a classical computer, and hence is useful for solving certain mathematical problems and simulating quantum many-body systems. This also implies, unfortunately, that verification of the output of the quantum systems is not so trivial, since predicting the output is exponentially hard. As another problem, quantum system is very delicate for noise and thus needs error correction. Here we propose a framework for verification of the output of fault-tolerant quantum computation in the measurement-based model. Contrast to existing analyses on fault-tolerance, we do not assume any noise model on the resource state, but an arbitrary resource state is tested by using only single-qubit measurements to verify whether the output of measurement-based quantum computation on it is correct or not. The overhead for verification including classical processing is linear in the size of quantum computation. Since full characterization of quantum noise is exponentially hard for large-scale quantum computing systems, our framework provides an efficient way of practical verification of experimental quantum error correction. Moreover, the proposed verification scheme is also compatible to measurement-only blind quantum computation, where a client can accept the delegated quantum computation even when a quantum sever makes deviation, as long as the output is correct.
arXiv comment7 pages, 3 figures
References in corpus (39)
- Quantum Computing
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Topological quantum memory
- Measurement-based quantum computation with cluster states
- Quantum Computing with Very Noisy Devices
- State preservation by repetitive error detection in a superconducting quantum circuit
- Fault-tolerant quantum computation with high threshold in two dimensions
- Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
- Topological fault-tolerance in cluster state quantum computation
- Building logical qubits in a superconducting quantum computing system
- High threshold universal quantum computation on the surface code
- Experimental Demonstration of Blind Quantum Computing
- A fault-tolerant one-way quantum computer
- Overhead and noise threshold of fault-tolerant quantum error correction
- Quantum computing with nearest neighbor interactions and error rates over 1%
- Implementing a strand of a scalable fault-tolerant quantum computing fabric
- Unconditionally verifiable blind computation
- Photonic architecture for scalable quantum information processing in NV-diamond
- Demonstration of weight-four parity measurements in the surface code architecture
- Estimating the Coherence of Noise
- Verifiable measurement-only blind quantum computing with stabilizer testing
- Blind quantum computation protocol in which Alice only makes measurements
- Efficient fault-tolerant quantum computing
- Fault-tolerant quantum computation with cluster states
- Comparing Experiments to the Fault-Tolerance Threshold
- Blind topological measurement-based quantum computation
- Noise thresholds for optical quantum computers
- Architectural design for a topological cluster state quantum computer
- The effect of noise correlations on randomized benchmarking
- Noise thresholds for optical cluster-state quantum computation
- Secure entanglement distillation for double-server blind quantum computation
- Fully fault tolerant quantum computation with non-deterministic gates
- Simple proof of fault tolerance in the graph-state model
- Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates
- Quantum Computation with Topological Codes: from qubit to topological fault-tolerance
- Topological One-Way Quantum Computation on Verified Logical Cluster States
- Cluster-based architecture for fault-tolerant quantum computation
- Quantum Merlin-Arthur with noisy channel
- Fault-tolerant verifiable blind quantum computing with logical state remote preparation
Cited by in corpus (30)
- High-threshold fault-tolerant quantum computation with analog quantum error correction
- Verification of quantum computation: An overview of existing approaches
- Efficient Verification of Pure Quantum States in the Adversarial Scenario
- Verification of Many-Qubit States
- Efficient Verification of Hypergraph States
- General framework for verifying pure quantum states in the adversarial scenario
- Self-guaranteed measurement-based quantum computation
- Resource-efficient verification of quantum computing using Serfling's bound
- Accrediting outputs of noisy intermediate-scale quantum computing devices
- Verifying commuting quantum computations via fidelity estimation of weighted graph states
- Robust and efficient verification of graph states in blind measurement-based quantum computation
- Quantum verification and estimation with few copies
- Blind quantum computation for a user who only performs single-qubit gates
- A Hybrid and Universal Blind Quantum Computation
- Nonadaptive fault-tolerant verification of quantum supremacy with noise
- Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders
- Efficient verification of Affleck-Kennedy-Lieb-Tasaki states
- Verifiable Quantum Secure Modulo Summation
- Efficient Verification of Ground States of Frustration-Free Hamiltonians
- A Specification Format and a Verification Method of Fault-Tolerant Quantum Circuits
- Role of Hypothesis Testing in Quantum Information
- Public verifiable measurement-only blind quantum computation based on entanglement witnesses
- Passive verification protocol for thermal graph states
- Quantum subspace verification for error correction codes
- Experimental Verification of Entangled States in the Adversarial Scenario
- Parallel remote state preparation for fully device-independent verifiable blind quantum computation
- Blind quantum computing can always be made verifiable
- Phase Transitions and Noise Robustness of Quantum Graph States
- Maximally nonlocal subspaces
- Universal and Efficient Quantum State Verification via Schmidt Decomposition and Mutually Unbiased Bases