| Paper Abstract and Keywords |
| Presentation |
2019-11-19 15:30
Rational sumcheck protocols for classically delegating quantum computing to a quantum server
Yuki Takeuchi (NTT), Tomoyuki Morimae (Kyoto Univ.), Seiichiro Tani (NTT) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
Delegated quantum computing enables a client with a weak computational power to delegate quantum computing to a remote quantum server in such a way that the integrity of the server is efficiently veri ed by the client. Recently, a new model of delegated quantum computing has been proposed, namely, rational delegated quantum computing. In this model, after the client interacts with the server, the client pays a reward to the server depending on the server's messages and the client's random bits. The rational server sends messages that maximize the expected value of the reward. In this talk, we propose novel one-round rational delegated quantum computing protocols by generalizing the classical rational sumcheck protocol. We also discuss the reward gap. Simply speaking, the reward gap is a minimum loss on the server's reward incurred by a server's behavior that makes the client accept an incorrect answer. Apart from these results, we show, under a certain condition, the equivalence between rational and ordinary delegated quantum computing protocols. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
quantum computing / rational sumcheck protocol / reward gap / / / / / |
| Reference Info. |
IEICE Tech. Rep. |
| Paper # |
|
| Date of Issue |
|
| ISSN |
|
| Download PDF |
|
| Conference Information |
| Committee |
QIT |
| Conference Date |
2019-11-18 - 2019-11-19 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Gakushuin University |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Quantum Information |
| Paper Information |
| Registration To |
QIT |
| Conference Code |
2019-11-QIT |
| Language |
English (Japanese title is available) |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Rational sumcheck protocols for classically delegating quantum computing to a quantum server |
| Sub Title (in English) |
|
| Keyword(1) |
quantum computing |
| Keyword(2) |
rational sumcheck protocol |
| Keyword(3) |
reward gap |
| Keyword(4) |
|
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Yuki Takeuchi |
| 1st Author's Affiliation |
Nippon Telegraph and Telephone (NTT) |
| 2nd Author's Name |
Tomoyuki Morimae |
| 2nd Author's Affiliation |
Kyoto University (Kyoto Univ.) |
| 3rd Author's Name |
Seiichiro Tani |
| 3rd Author's Affiliation |
Nippon Telegraph and Telephone (NTT) |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| Speaker |
Author-1 |
| Date Time |
2019-11-19 15:30:00 |
| Presentation Time |
20 minutes |
| Registration for |
QIT |
| Paper # |
|
| Volume (vol) |
vol. |
| Number (no) |
|
| Page |
|
| #Pages |
|
| Date of Issue |
|