Post hoc verification of quantum computation
arXiv:1512.04375 · doi:10.1103/PhysRevLett.120.040501
Abstract
With recent progress on experimental quantum information processing, an important question has arisen as to whether it is possible to verify arbitrary computation performed on a quantum processor. A number of protocols have been proposed to achieve this goal, however all are interactive in nature, requiring that the computation be performed in an interactive manner with back and forth communication between the verifier and one or more provers. Here we propose two methods for verifying quantum computation in a non-interactive manner based on recent progress in the understanding of the local Hamiltonian problem. Provided that the provers compute certain witnesses for the computation, this allows the result of a quantum computation to be verified after the fact, a property not seen in current verification protocols.
arXiv comment4 pages, 2 figures
References in corpus (12)
- Experimental Demonstration of Blind Quantum Computing
- Unconditionally verifiable blind computation
- Verifiable measurement-only blind quantum computing with stabilizer testing
- Blind quantum computation protocol in which Alice only makes measurements
- Realizable Hamiltonians for Universal Adiabatic Quantum Computers
- Experimental verification of quantum computations
- Robustness and device independence of verifiable blind quantum computing
- Interactive proofs for BQP via self-tested graph states
- Demonstration of measurement-only blind quantum computing
- Device-Independent Verifiable Blind Quantum Computation
- Quantum proofs can be verified using only single qubit measurements
- Classical Verification of Quantum Proofs
Cited by in corpus (41)
- Photonic quantum information processing: a review
- Simulation of quantum circuits by low-rank stabilizer decompositions
- Verification of quantum computation: An overview of existing approaches
- Computational advantage of quantum random sampling
- Theoretical and Experimental Perspectives of Quantum Verification
- Certifying the building blocks of quantum computers from Bell's theorem
- Self-guaranteed measurement-based quantum computation
- Resource-efficient verification of quantum computing using Serfling's bound
- Noise-resistant device-independent certification of Bell state measurements
- Non-interactive classical verification of quantum computation
- Accrediting outputs of noisy intermediate-scale quantum computing devices
- QFactory: classically-instructed remote secret qubits preparation
- QMA-hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge
- Quantum Correlation Sharing: A Review On Recent Progress From Nonlocality To Other Non-Classical Correlations
- Experimental accreditation of outputs of noisy quantum computers
- Reducing resources for verification of quantum computations
- Preparation and verification of tensor network states
- Security Limitations of Classical-Client Delegated Quantum Computing
- Classical zero-knowledge arguments for quantum computations
- Unifying Quantum Verification and Error-Detection: Theory and Tools for Optimisations
- Classical verification of quantum circuits containing few basis changes
- Merlin-Arthur with efficient quantum Merlin and quantum supremacy for the second level of the Fourier hierarchy
- Cross-verification of independent quantum devices
- Divide-and-conquer verification method for noisy intermediate-scale quantum computation
- Quantum advantage from energy measurements of many-body quantum systems
- In situ characterization of linear-optical networks in randomized boson sampling
- Sumcheck-based delegation of quantum computing to rational server
- Methods for Classically Simulating Noisy Networked Quantum Architectures
- Efficient classical verification of quantum computations
- Information-theoretically-sound non-interactive classical verification of quantum computing with trusted center
- A Quantum inspired proof of
- Efficiently verifiable quantum advantage on near-term analog quantum simulators
- Classical Commitments to Quantum States
- Sampling and the complexity of nature
- Parallel remote state preparation for fully device-independent verifiable blind quantum computation
- Instantaneous Quantum Polynomial-Time Sampling and Verifiable Quantum Advantage: Stabilizer Scheme and Classical Security
- Blind quantum computing can always be made verifiable
- Accreditation Against Limited Adversarial Noise
- Any gate of a quantum computer can be certified device-independently
- Quantum computation capability verification protocol for NISQ devices with dihedral coset problem
- On Information-Theoretic Classical Verification of Quantum Computers