Error tolerance of the boson-sampling model for linear optics quantum computing

Rohde, PP; Ralph, TC

Error tolerance of the boson-sampling model for linear optics quantum computing

Rohde, PP

Ralph, TC

Permalink

Publication Type:: Journal Article
Citation:: Physical Review A - Atomic, Molecular, and Optical Physics, 2012, 85 (2)
Issue Date:: 2012-02-23

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

Adobe PDF

Download Accepted Manuscript VersionAdobe PDF (1.35 MB)

View on publisher's site

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	Rohde, PP https://orcid.org/0000-0002-5814-7289	en_US
dc.contributor.author	Ralph, TC	en_US
dc.date.issued	2012-02-23	en_US
dc.identifier.citation	Physical Review A - Atomic, Molecular, and Optical Physics, 2012, 85 (2)	en_US
dc.identifier.issn	1050-2947	en_US
dc.identifier.uri	http://hdl.handle.net/10453/109943
dc.description.abstract	Linear optics quantum computing is a promising approach to implementing scalable quantum computation. However, this approach has very demanding physical resource requirements. Recently, Aaronson and Arkhipov (e-print arXiv:1011.3245) showed that a simplified model, which avoids the requirement for fast feed-forward and postselection, while likely not capable of solving BQP-complete problems efficiently, can solve an interesting sampling problem believed to be classically hard. Loss and mode mismatch are the dominant sources of error in such systems. We provide evidence that even lossy systems or systems with mode mismatch are likely to be classically hard to solve. This is of practical interest to experimentalists wishing to demonstrate such systems since it suggests that, even with errors in their implementation, they are likely implementing an algorithm that is classically hard to solve. Our results also equivalently apply to the multiwalker quantum walk model. © 2012 American Physical Society.	en_US
dc.relation.ispartof	Physical Review A - Atomic, Molecular, and Optical Physics	en_US
dc.relation.isbasedon	10.1103/PhysRevA.85.022332	en_US
dc.subject.classification	General Physics	en_US
dc.title	Error tolerance of the boson-sampling model for linear optics quantum computing	en_US
dc.type	Journal Article
utslib.citation.volume	2	en_US
utslib.citation.volume	85	en_US
utslib.for	0801 Artificial Intelligence and Image Processing	en_US
utslib.for	0206 Quantum Physics	en_US
utslib.for	01 Mathematical Sciences	en_US
utslib.for	02 Physical Sciences	en_US
utslib.for	03 Chemical Sciences	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Strength - QSI - Centre for Quantum Software and Information
utslib.copyright.status	open_access
pubs.issue	2	en_US
pubs.publication-status	Published	en_US
pubs.volume	85	en_US

Abstract:

Linear optics quantum computing is a promising approach to implementing scalable quantum computation. However, this approach has very demanding physical resource requirements. Recently, Aaronson and Arkhipov (e-print arXiv:1011.3245) showed that a simplified model, which avoids the requirement for fast feed-forward and postselection, while likely not capable of solving BQP-complete problems efficiently, can solve an interesting sampling problem believed to be classically hard. Loss and mode mismatch are the dominant sources of error in such systems. We provide evidence that even lossy systems or systems with mode mismatch are likely to be classically hard to solve. This is of practical interest to experimentalists wishing to demonstrate such systems since it suggests that, even with errors in their implementation, they are likely implementing an algorithm that is classically hard to solve. Our results also equivalently apply to the multiwalker quantum walk model. © 2012 American Physical Society.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/109943