Title:
LAYOUTS FOR FAULT-TOLERANT QUANTUM COMPUTERS
Document Type and Number:
WIPO Patent Application WO/2019/236712
Kind Code:
A3
Abstract:
Disclosed herein are example layouts and layout generation techniques for fault-tolerant quantum computers. Example embodiments comprise methods for performing a layout reduction technique for fault-tolerant quantum computing. In certain embodiments, a layout of an arbitrary quantum circuit is reduced to a layout of exponents of a multiple qubit Pauli matrix and measurements of a multiple qubit Pauli matrix. In certain embodiments, qubits are marked as one of a data, interface, or ancilla qubit for a 2D nearest neighbor graph of qubit connectivity, and an ancilla-path is provided from a respective data qubit to a respective interface qubit.
Inventors:
KLIUCHNIKOV VADYM (US)
DELFOSSE NICOLAS (US)
VASCHILLO ALEXANDER (US)
DELFOSSE NICOLAS (US)
VASCHILLO ALEXANDER (US)
Application Number:
PCT/US2019/035595
Publication Date:
February 06, 2020
Filing Date:
June 05, 2019
Export Citation:
Assignee:
MICROSOFT TECHNOLOGY LICENSING LLC (US)
International Classes:
G06N10/00; G06N5/00; G06N5/02
Domestic Patent References:
| WO2017053986A1 | 2017-03-30 | |||
| WO2016081788A1 | 2016-05-26 |
Foreign References:
| EP3300004A1 | 2018-03-28 | |||
| US20190080254A1 | 2019-03-14 | |||
| US20190044543A1 | 2019-02-07 |
Other References:
CHRISTOPHER CHAMBERLAND ET AL: "Fault-Tolerant Quantum Computing in the Pauli or Clifford Frame with Slow Error Diagnostics", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 21 April 2017 (2017-04-21), XP081301640, DOI: 10.22331/Q-2018-01-04-43
RODNEY VAN METER ET AL: "Local and Distributed Quantum Computation", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 23 May 2016 (2016-05-23), XP080702890
DANIEL K L OI ET AL: "Scalable Error Correction in Distributed Ion Trap Computers", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 27 June 2006 (2006-06-27), XP080243148, DOI: 10.1103/PHYSREVA.74.052313
KRISTIAAN DE GREVE ET AL: "Ultrafast optical control of individual quantum dot spin qubits", REPORTS ON PROGRESS IN PHYSICS, INSTITUTE OF PHYSICS PUBLISHING, BRISTOL, GB, vol. 76, no. 9, 4 September 2013 (2013-09-04), pages 92501, XP020249535, ISSN: 0034-4885, [retrieved on 20130904], DOI: 10.1088/0034-4885/76/9/092501
ALEXANDRU PALER ET AL: "Fault-tolerant, high-level quantum circuits: form, compilation and description", QUANTUM SCIENCE AND TECHNOLOGY, vol. 2, no. 2, 12 April 2017 (2017-04-12), pages 1 - 18, XP055476820, DOI: 10.1088/2058-9565/aa66eb
AUSTIN G. FOWLER ET AL: "Surface codes: Towards practical large-scale quantum computation", PHYSICAL REVIEW A (ATOMIC, MOLECULAR, AND OPTICAL PHYSICS), vol. 86, no. 3, 26 October 2012 (2012-10-26), USA, XP055332246, ISSN: 1050-2947, DOI: 10.1103/PhysRevA.86.032324
VADYM KLIUCHNIKOV ET AL: "Fast and efficient exact synthesis of single qubit unitaries generated by Clifford and T gates", 27 February 2013 (2013-02-27), XP055480807, Retrieved from the Internet [retrieved on 20180604]
RODNEY VAN METER ET AL: "Local and Distributed Quantum Computation", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 23 May 2016 (2016-05-23), XP080702890
DANIEL K L OI ET AL: "Scalable Error Correction in Distributed Ion Trap Computers", ARXIV.ORG, CORNELL UNIVERSITY LIBRARY, 201 OLIN LIBRARY CORNELL UNIVERSITY ITHACA, NY 14853, 27 June 2006 (2006-06-27), XP080243148, DOI: 10.1103/PHYSREVA.74.052313
KRISTIAAN DE GREVE ET AL: "Ultrafast optical control of individual quantum dot spin qubits", REPORTS ON PROGRESS IN PHYSICS, INSTITUTE OF PHYSICS PUBLISHING, BRISTOL, GB, vol. 76, no. 9, 4 September 2013 (2013-09-04), pages 92501, XP020249535, ISSN: 0034-4885, [retrieved on 20130904], DOI: 10.1088/0034-4885/76/9/092501
ALEXANDRU PALER ET AL: "Fault-tolerant, high-level quantum circuits: form, compilation and description", QUANTUM SCIENCE AND TECHNOLOGY, vol. 2, no. 2, 12 April 2017 (2017-04-12), pages 1 - 18, XP055476820, DOI: 10.1088/2058-9565/aa66eb
AUSTIN G. FOWLER ET AL: "Surface codes: Towards practical large-scale quantum computation", PHYSICAL REVIEW A (ATOMIC, MOLECULAR, AND OPTICAL PHYSICS), vol. 86, no. 3, 26 October 2012 (2012-10-26), USA, XP055332246, ISSN: 1050-2947, DOI: 10.1103/PhysRevA.86.032324
VADYM KLIUCHNIKOV ET AL: "Fast and efficient exact synthesis of single qubit unitaries generated by Clifford and T gates", 27 February 2013 (2013-02-27), XP055480807, Retrieved from the Internet
Attorney, Agent or Firm:
BIBLE, Patrick M. (US)
Download PDF: