[HTML][HTML] Verification of quantum computation: An overview of existing approaches

A Gheorghiu, T Kapourniotis, E Kashefi - Theory of computing systems, 2019 - Springer
Quantum computers promise to efficiently solve not only problems believed to be intractable
for classical computers, but also problems for which verifying the solution is also considered …

Theory of quantum system certification

M Kliesch, I Roth - PRX quantum, 2021 - APS
The precise control of complex quantum systems promises numerous technological
applications including digital quantum computing. The complexity of such devices renders …

Theoretical and experimental perspectives of quantum verification

J Carrasco, A Elben, C Kokail, B Kraus, P Zoller - PRX Quantum, 2021 - APS
In this perspective we discuss verification of quantum devices in the context of specific
examples formulated as proposed experiments. Our first example is verification of analog …

Verification of many-qubit states

Y Takeuchi, T Morimae - Physical Review X, 2018 - APS
Verification is a task to check whether a given quantum state is close to an ideal state or not.
In this paper, we show that a variety of many-qubit quantum states can be verified with only …

Post hoc Verification of Quantum Computation

JF Fitzsimons, M Hajdušek, T Morimae - Physical review letters, 2018 - APS
We propose a set of protocols for verifying quantum computing at any time after the
computation itself has been performed. We provide two constructions: one requires five …

Verification of hypergraph states

T Morimae, Y Takeuchi, M Hayashi - Physical Review A, 2017 - APS
Hypergraph states are generalizations of graph states where controlled-Z gates on edges
are replaced with generalized controlled-Z gates on hyperedges. Hypergraph states have …

Catalytic Transformation from Computationally Universal to Strictly Universal Measurement-Based Quantum Computation

Y Takeuchi - Physical Review Letters, 2024 - APS
There are two types of universality in measurement-based quantum computation (MBQC):
strict and computational. It is well known that the former is stronger than the latter. We …

Zero-knowledge proof systems for QMA

A Broadbent, Z Ji, F Song… - 2016 IEEE 57th Annual …, 2016 - ieeexplore.ieee.org
Prior work has established that all problems in NP admit classical zero-knowledge proof
systems, and under reasonable hardness assumptions for quantum computations, these …

[PDF][PDF] Classical zero-knowledge arguments for quantum computations

T Vidick, T Zhang - Quantum, 2020 - quantum-journal.org
We show that every language in QMA admits a classical-verifier, quantum-prover zero-
knowledge argument system which is sound against quantum polynomial-time provers and …

Measurement-only verifiable blind quantum computing with quantum input verification

T Morimae - Physical Review A, 2016 - APS
Verifiable blind quantum computing is a secure delegated quantum computing where a
client with a limited quantum technology delegates her quantum computing to a server who …