Measurement-based and universal blind quantum computation

Authors:
Anne Broadbent;Joseph Fitzsimons;Elham Kashefi
Affiliations:
Institute for Quantum Computing, University of Waterloo, Canada;Institute for Quantum Computing, University of Waterloo, Canada and Materials Department, University of Oxford, United Kingdom;School of Informatics, University of Edinburgh, United Kingdom
Venue:
SFM'10 Proceedings of the Formal methods for quantitative aspects of programming languages, and 10th international conference on School on formal methods for the design of computer, communication and software systems
Year:
2010

Citing 18
Cited 0

Encrypting problem instances: Or ... can you take advantage of someone without having to trust him?

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
On hiding information form an oracle

Journal of Computer and System Sciences
Quantum Complexity Theory

SIAM Journal on Computing
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
Quantum computation and quantum information

Quantum computation and quantum information
Authentication of Quantum Messages

FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
On one-dimensional quantum cellular automata

FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Private quantum channels

FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
A decision procedure for unitary linear quantum cellular automata

FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Towards a quantum programming language

Mathematical Structures in Computer Science
A polynomial quantum algorithm for approximating the Jones polynomial

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
The measurement calculus

Journal of the ACM (JACM)
Quantum Programs With Classical Output Streams

Electronic Notes in Theoretical Computer Science (ENTCS)
Delegating computation: interactive proofs for muggles

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Parallelizing quantum circuits

Theoretical Computer Science
Universal Blind Quantum Computation

FOCS '09 Proceedings of the 2009 50th Annual IEEE Symposium on Foundations of Computer Science
Secure assisted quantum computation

Quantum Information & Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Measurement-based quantum computation (MBQC) is a novel approach to quantum computation where the notion of measurement is the main driving force of computation. This is in contrast with the more traditional circuit model which is based on unitary operation. We review here the mathematical model underlying MBQC and the first quantum cryptographic protocol designed using the unique features of MBQC.