Blindness and Verification of Quantum Computation with One Pure Qubit

作者: Theodoros Kapourniotis , Animesh Datta , Elham Kashefi

DOI: 10.4230/LIPICS.TQC.2014.176

关键词:

摘要: While building a universal quantum computer remains challenging, devices of restricted power such as the so-called one pure qubit model have attracted considerable attention. An important step in construction these limited computational is understanding whether verification computation within models could be also performed scheme. Encoding via blindness (a cryptographic protocol for delegated computing) has proven successful with verifier. In this paper, we present adaptation approach to model, and first feasible scheme computing.

参考文章(33)
Joseph F. Fitzsimons, Elham Kashefi, Unconditionally verifiable blind computation arXiv: Quantum Physics. ,(2012) , 10.1103/PHYSREVA.96.012303
Vittorio Giovannetti, Lorenzo Maccone, Tomoyuki Morimae, Terry G. Rudolph, Efficient universal blind quantum computation. Physical Review Letters. ,vol. 111, pp. 230501- ,(2013) , 10.1103/PHYSREVLETT.111.230501
Vedran Dunjko, Ideal quantum protocols in the non-ideal physical world Heriot-Watt University. ,(2012)
Tomoyuki Morimae, Vedran Dunjko, Elham Kashefi, Ground state blind quantum computation on AKLT state Quantum Information & Computation. ,vol. 15, pp. 200- 234 ,(2015) , 10.26421/QIC15.3-4-2
Stephen P. Jordan, Permutational quantum computing Quantum Information & Computation. ,vol. 10, pp. 470- 497 ,(2010) , 10.26421/QIC10.5-6-7
Dan Shepherd, Computation with Unitaries and One Pure Qubit arXiv: Quantum Physics. ,(2006)
Tomoyuki Morimae, Keisuke Fujii, Joseph F. Fitzsimons, Hardness of classically simulating the one-clean-qubit model. Physical Review Letters. ,vol. 112, pp. 130502- ,(2014) , 10.1103/PHYSREVLETT.112.130502
Mio Murao, Mehdi Mhalla, Peter S. Turner, Simon Perdrix, Masato Someya, Which Graph States are Useful for Quantum Information Processing conference on theory of quantum computation communication and cryptography. pp. 174- 187 ,(2011) , 10.1007/978-3-642-54429-3_12
Vedran Dunjko, Elham Kashefi, Anthony Leverrier, Universal Blind Quantum Computing with Coherent States ,(2011)
E. Knill, R. Laflamme, Power of One Bit of Quantum Information Physical Review Letters. ,vol. 81, pp. 5672- 5675 ,(1998) , 10.1103/PHYSREVLETT.81.5672