Multiparty Delegated Quantum Computing
Quantum computing has seen tremendous progress in the past few years. However, due to limitations in the scalability of quantum technologies, it seems that we are far from constructing universal quantum computers for everyday users. A more feasible solution is the delegation of computation to powerf...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2017-07-01
|
| Series: | Cryptography |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2410-387X/1/2/12 |
| _version_ | 1798026963366969344 |
|---|---|
| author | Elham Kashefi Anna Pappa |
| author_facet | Elham Kashefi Anna Pappa |
| author_sort | Elham Kashefi |
| collection | DOAJ |
| description | Quantum computing has seen tremendous progress in the past few years. However, due to limitations in the scalability of quantum technologies, it seems that we are far from constructing universal quantum computers for everyday users. A more feasible solution is the delegation of computation to powerful quantum servers on the network. This solution was proposed in previous studies of blind quantum computation, with guarantees for both the secrecy of the input and of the computation being performed. In this work, we further develop this idea of computing over encrypted data, to propose a multiparty delegated quantum computing protocol in the measurement-based quantum computing framework. We prove the security of the protocol against a dishonest server and against dishonest clients, under the assumption of common classical cryptographic constructions. |
| first_indexed | 2024-04-11T18:43:52Z |
| format | Article |
| id | doaj.art-200cbce731c64aad9d87b081b21e2420 |
| institution | Directory Open Access Journal |
| issn | 2410-387X |
| language | English |
| last_indexed | 2024-04-11T18:43:52Z |
| publishDate | 2017-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Cryptography |
| spelling | doaj.art-200cbce731c64aad9d87b081b21e24202022-12-22T04:08:53ZengMDPI AGCryptography2410-387X2017-07-01121210.3390/cryptography1020012cryptography1020012Multiparty Delegated Quantum ComputingElham Kashefi0Anna Pappa1School of Informatics, University of Edinburgh, Edinburgh EH89AB, UKSchool of Informatics, University of Edinburgh, Edinburgh EH89AB, UKQuantum computing has seen tremendous progress in the past few years. However, due to limitations in the scalability of quantum technologies, it seems that we are far from constructing universal quantum computers for everyday users. A more feasible solution is the delegation of computation to powerful quantum servers on the network. This solution was proposed in previous studies of blind quantum computation, with guarantees for both the secrecy of the input and of the computation being performed. In this work, we further develop this idea of computing over encrypted data, to propose a multiparty delegated quantum computing protocol in the measurement-based quantum computing framework. We prove the security of the protocol against a dishonest server and against dishonest clients, under the assumption of common classical cryptographic constructions.https://www.mdpi.com/2410-387X/1/2/12quantum cryptographysecure multiparty quantum computationcomposability |
| spellingShingle | Elham Kashefi Anna Pappa Multiparty Delegated Quantum Computing Cryptography quantum cryptography secure multiparty quantum computation composability |
| title | Multiparty Delegated Quantum Computing |
| title_full | Multiparty Delegated Quantum Computing |
| title_fullStr | Multiparty Delegated Quantum Computing |
| title_full_unstemmed | Multiparty Delegated Quantum Computing |
| title_short | Multiparty Delegated Quantum Computing |
| title_sort | multiparty delegated quantum computing |
| topic | quantum cryptography secure multiparty quantum computation composability |
| url | https://www.mdpi.com/2410-387X/1/2/12 |
| work_keys_str_mv | AT elhamkashefi multipartydelegatedquantumcomputing AT annapappa multipartydelegatedquantumcomputing |