From calendar@csail.mit.edu Wed Jun 28 10:25:20 2017 From: calendar@csail.mit.edu To: aspuru-list@lists.fas.harvard.edu Subject: [Aspuru-Guzik Group List] [qip] TALK: Wednesday 06-28-2017 Alex Arkhipov: Quantum Computation with Identical Bosons Date: Wed, 28 Jun 2017 00:01:13 -0400 Message-ID: <59532a09acae9_783d1258144367d1@calendar.mail> MIME-Version: 1.0 Content-Type: multipart/mixed; boundary="===============2695042286148055068==" --===============2695042286148055068== Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: 7bit Alex Arkhipov: Quantum Computation with Identical Bosons Speaker: Alex Arkhipov Host: Scott Aaronson Date: Wednesday, June 28, 2017 Time: 2:00 PM to 3:30 PM Refreshments Time: 1:45 PM Location: Grier B (34-401B) Abstract: A central goal of quantum complexity theory is to prove the computational advantage of quantum mechanics over classical. This talk will discuss such evidence for linear optical systems. In the BosonSampling model, developed with Scott Aaronson, a fixed number of identical photons are produced in different modes, pass through a network of beamsplitters and phaseshifters, and are measured in number for each output mode. We argue that even this limited system forbids an efficient classical simulation. We discuss obstacles to demonstrating this quantum advantage hands-on with a physical device. Despite the accumulating impact of imprecision, we show the outcome remains accurate if each optical component is accurate to a certain tolerance. A simplistic demonstration of rigging the device towards a single outcome is easily spotted by an adversary looking to forge the result. But, correlations between the network parameters and output probabilities can be used as a sanity check. Moreover, statistics of linear combinations of output counts can be verified classically. Advisor: Scott Aaronson Thesis readers: Aram Harrow (Physics), Ryan Williams (EECS) Relevant URL: For more information please contact: Deborah Goodwin, 617.324.7303, dlehto(a)csail.mit.edu _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip --===============2695042286148055068== Content-Type: text/html Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="attachment.htm" MIME-Version: 1.0 PGgzPkFsZXggQXJraGlwb3Y6IFF1YW50dW0gQ29tcHV0YXRpb24gd2l0aCBJZGVudGljYWwgQm9z b25zPC9oMz4KCgo8cD48Yj5TcGVha2VyOjwvYj4gQWxleCBBcmtoaXBvdjwvcD4KCgo8cD48Yj5I b3N0OjwvYj4gU2NvdHQgQWFyb25zb248L3A+CgogCjxwPjxiPkRhdGU6PC9iPiBXZWRuZXNkYXks IEp1bmUgMjgsIDIwMTc8L3A+Cgo8cD48Yj5UaW1lOjwvYj4gIDI6MDAgUE0gdG8gMzozMCBQTTwv cD4KCjxwPjxiPlJlZnJlc2htZW50cyBUaW1lOjwvYj4gMTo0NSBQTTwvcD4KCjxwPjxiPkxvY2F0 aW9uOjwvYj4gR3JpZXIgQiAoMzQtNDAxQik8L3A+Cgo8cD48cD5BYnN0cmFjdDogQSBjZW50cmFs IGdvYWwgb2YgcXVhbnR1bSBjb21wbGV4aXR5IHRoZW9yeSBpcyB0byBwcm92ZSB0aGUgY29tcHV0 YXRpb25hbCBhZHZhbnRhZ2Ugb2YgcXVhbnR1bSBtZWNoYW5pY3Mgb3ZlciBjbGFzc2ljYWwuIFRo aXMgdGFsayB3aWxsIGRpc2N1c3Mgc3VjaCBldmlkZW5jZSBmb3IgbGluZWFyIG9wdGljYWwgc3lz dGVtcy4gSW4gdGhlIEJvc29uU2FtcGxpbmcgbW9kZWwsIGRldmVsb3BlZCB3aXRoIFNjb3R0IEFh cm9uc29uLCBhIGZpeGVkIG51bWJlciBvZiBpZGVudGljYWwgcGhvdG9ucyBhcmUgcHJvZHVjZWQg aW4gZGlmZmVyZW50IG1vZGVzLCBwYXNzIHRocm91Z2ggYSBuZXR3b3JrIG9mIGJlYW1zcGxpdHRl cnMgYW5kIHBoYXNlc2hpZnRlcnMsIGFuZCBhcmUgbWVhc3VyZWQgaW4gbnVtYmVyIGZvciBlYWNo IG91dHB1dCBtb2RlLiBXZSBhcmd1ZSB0aGF0IGV2ZW4gdGhpcyBsaW1pdGVkIHN5c3RlbSBmb3Ji aWRzIGFuIGVmZmljaWVudCBjbGFzc2ljYWwgc2ltdWxhdGlvbi4KPGJyIC8+IAo8YnIgLz5XZSBk aXNjdXNzIG9ic3RhY2xlcyB0byBkZW1vbnN0cmF0aW5nIHRoaXMgcXVhbnR1bSBhZHZhbnRhZ2Ug aGFuZHMtb24gd2l0aCBhIHBoeXNpY2FsIGRldmljZS4gRGVzcGl0ZSB0aGUgYWNjdW11bGF0aW5n IGltcGFjdCBvZiBpbXByZWNpc2lvbiwgd2Ugc2hvdyB0aGUgb3V0Y29tZSByZW1haW5zIGFjY3Vy YXRlIGlmIGVhY2ggb3B0aWNhbCBjb21wb25lbnQgaXMgYWNjdXJhdGUgdG8gYSBjZXJ0YWluIHRv bGVyYW5jZS4gQSBzaW1wbGlzdGljIGRlbW9uc3RyYXRpb24gb2YgcmlnZ2luZyB0aGUgZGV2aWNl IHRvd2FyZHMgYSBzaW5nbGUgb3V0Y29tZSBpcyBlYXNpbHkgc3BvdHRlZCBieSBhbiBhZHZlcnNh cnkgbG9va2luZyB0byBmb3JnZSB0aGUgcmVzdWx0LiBCdXQsIGNvcnJlbGF0aW9ucyBiZXR3ZWVu IHRoZSBuZXR3b3JrIHBhcmFtZXRlcnMgYW5kIG91dHB1dCBwcm9iYWJpbGl0aWVzIGNhbiBiZSB1 c2VkIGFzIGEgc2FuaXR5IGNoZWNrLiBNb3Jlb3Zlciwgc3RhdGlzdGljcyBvZiBsaW5lYXIgY29t YmluYXRpb25zIG9mIG91dHB1dCBjb3VudHMgY2FuIGJlIHZlcmlmaWVkIGNsYXNzaWNhbGx5Lgo8 YnIgLz4gCjxiciAvPkFkdmlzb3I6IFNjb3R0IEFhcm9uc29uCjxiciAvPiAKPGJyIC8+VGhlc2lz IHJlYWRlcnM6IEFyYW0gSGFycm93IChQaHlzaWNzKSwgUnlhbiBXaWxsaWFtcyAoRUVDUykKPC9w PjwvcD4KCjxwPlJlbGV2YW50IFVSTDogPC9wPgoKPHA+Rm9yIG1vcmUgaW5mb3JtYXRpb24gcGxl YXNlIGNvbnRhY3Q6IERlYm9yYWggR29vZHdpbiwgNjE3LjMyNC43MzAzLCA8YSBocmVmPSJtYWls dG86ZGxlaHRvQGNzYWlsLm1pdC5lZHUiPmRsZWh0b0Bjc2FpbC5taXQuZWR1PC9hPjwvcD4KCgo= --===============2695042286148055068== Content-Type: application/ics Content-Transfer-Encoding: base64 Content-Disposition: attachment; filename="event.ics" MIME-Version: 1.0 QkVHSU46VkNBTEVOREFSDQpWRVJTSU9OOjIuMA0KUFJPRElEOmljYWxlbmRhci1ydWJ5DQpDQUxT Q0FMRTpHUkVHT1JJQU4NCk1FVEhPRDpQVUJMSVNIDQpCRUdJTjpWVElNRVpPTkUNClRaSUQ6QW1l cmljYS9OZXdfWW9yaw0KQkVHSU46REFZTElHSFQNCkRUU1RBUlQ6MjAxNzAzMTJUMDMwMDAwDQpU Wk9GRlNFVEZST006LTA1MDANClRaT0ZGU0VUVE86LTA0MDANClJSVUxFOkZSRVE9WUVBUkxZO0JZ REFZPTJTVTtCWU1PTlRIPTMNClRaTkFNRTpFRFQNCkVORDpEQVlMSUdIVA0KQkVHSU46U1RBTkRB UkQNCkRUU1RBUlQ6MjAxNzExMDVUMDEwMDAwDQpUWk9GRlNFVEZST006LTA0MDANClRaT0ZGU0VU VE86LTA1MDANClJSVUxFOkZSRVE9WUVBUkxZO0JZREFZPTFTVTtCWU1PTlRIPTExDQpUWk5BTUU6 RVNUDQpFTkQ6U1RBTkRBUkQNCkVORDpWVElNRVpPTkUNCkJFR0lOOlZFVkVOVA0KRFRTVEFNUDoy MDE3MDYyOFQwNDAxMTNaDQpVSUQ6MWVjNDdmZWMtMzlkNy00YTNlLWJjZTQtYzc4MDE5MDg5YzI5 DQpEVFNUQVJUO1RaSUQ9QW1lcmljYS9OZXdfWW9yazoyMDE3MDYyOFQxNDAwMDANCkRURU5EO1Ra SUQ9QW1lcmljYS9OZXdfWW9yazoyMDE3MDYyOFQxNTMwMDANCkNSRUFURUQ6MjAxNzA2MjNUMTAw MDM1DQpERVNDUklQVElPTjpBYnN0cmFjdDogQSBjZW50cmFsIGdvYWwgb2YgcXVhbnR1bSBjb21w bGV4aXR5IHRoZW9yeSBpcyB0byBwcm8NCiB2ZSB0aGUgY29tcHV0YXRpb25hbCBhZHZhbnRhZ2Ug b2YgcXVhbnR1bSBtZWNoYW5pY3Mgb3ZlciBjbGFzc2ljYWwuIFRoaXMgdGENCiBsayB3aWxsIGRp c2N1c3Mgc3VjaCBldmlkZW5jZSBmb3IgbGluZWFyIG9wdGljYWwgc3lzdGVtcy4gSW4gdGhlIEJv c29uU2FtcGwNCiBpbmcgbW9kZWxcLCBkZXZlbG9wZWQgd2l0aCBTY290dCBBYXJvbnNvblwsIGEg Zml4ZWQgbnVtYmVyIG9mIGlkZW50aWNhbCBwaG8NCiB0b25zIGFyZSBwcm9kdWNlZCBpbiBkaWZm ZXJlbnQgbW9kZXNcLCBwYXNzIHRocm91Z2ggYSBuZXR3b3JrIG9mIGJlYW1zcGxpdHQNCiBlcnMg YW5kIHBoYXNlc2hpZnRlcnNcLCBhbmQgYXJlIG1lYXN1cmVkIGluIG51bWJlciBmb3IgZWFjaCBv dXRwdXQgbW9kZS4gV2UNCiAgYXJndWUgdGhhdCBldmVuIHRoaXMgbGltaXRlZCBzeXN0ZW0gZm9y YmlkcyBhbiBlZmZpY2llbnQgY2xhc3NpY2FsIHNpbXVsYXQNCiBpb24uXG4gXG5XZSBkaXNjdXNz IG9ic3RhY2xlcyB0byBkZW1vbnN0cmF0aW5nIHRoaXMgcXVhbnR1bSBhZHZhbnRhZ2UgaGFuZHMN CiAtb24gd2l0aCBhIHBoeXNpY2FsIGRldmljZS4gRGVzcGl0ZSB0aGUgYWNjdW11bGF0aW5nIGlt cGFjdCBvZiBpbXByZWNpc2lvblwNCiAsIHdlIHNob3cgdGhlIG91dGNvbWUgcmVtYWlucyBhY2N1 cmF0ZSBpZiBlYWNoIG9wdGljYWwgY29tcG9uZW50IGlzIGFjY3VyYXQNCiBlIHRvIGEgY2VydGFp biB0b2xlcmFuY2UuIEEgc2ltcGxpc3RpYyBkZW1vbnN0cmF0aW9uIG9mIHJpZ2dpbmcgdGhlIGRl dmljZSANCiB0b3dhcmRzIGEgc2luZ2xlIG91dGNvbWUgaXMgZWFzaWx5IHNwb3R0ZWQgYnkgYW4g YWR2ZXJzYXJ5IGxvb2tpbmcgdG8gZm9yZ2UNCiAgdGhlIHJlc3VsdC4gQnV0XCwgY29ycmVsYXRp b25zIGJldHdlZW4gdGhlIG5ldHdvcmsgcGFyYW1ldGVycyBhbmQgb3V0cHV0IHANCiByb2JhYmls aXRpZXMgY2FuIGJlIHVzZWQgYXMgYSBzYW5pdHkgY2hlY2suIE1vcmVvdmVyXCwgc3RhdGlzdGlj cyBvZiBsaW5lYXINCiAgY29tYmluYXRpb25zIG9mIG91dHB1dCBjb3VudHMgY2FuIGJlIHZlcmlm aWVkIGNsYXNzaWNhbGx5LlxuIFxuQWR2aXNvcjogU2MNCiBvdHQgQWFyb25zb25cbiBcblRoZXNp cyByZWFkZXJzOiBBcmFtIEhhcnJvdyAoUGh5c2ljcylcLCBSeWFuIFdpbGxpYW1zIChFRUMNCiBT KVxuDQpMQVNULU1PRElGSUVEOjIwMTcwNjIzVDExNDAyMw0KTE9DQVRJT046R3JpZXIgQiAoMzQt NDAxQikNClNVTU1BUlk6QWxleCBBcmtoaXBvdjogUXVhbnR1bSBDb21wdXRhdGlvbiB3aXRoIElk ZW50aWNhbCBCb3NvbnMNCkVORDpWRVZFTlQNCkVORDpWQ0FMRU5EQVINCg== --===============2695042286148055068==--