CoChat
Sign Up
PreprintCited by 24Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum Mechanics and Applications

The DOI matches its DataCite record.

Quantum Computer-Aided design of Quantum Optics Hardware

Open access
Kottmann, Jakob S., Krenn, Mario, Kyaw, Thi Ha, Alperin-Lea, Sumner, Aspuru-Guzik, Alán·2020·arXiv
DOI 10.48550/arxiv.2006.03075arXiv 2006.03075
Open this paper in CoChat — free accountOpen PDF

Abstract

The parameters of a quantum system grow exponentially with the number of involved quantum particles. Hence, the associated memory requirement goes well beyond the limit of best classic computers for quantum systems composed of a few dozen particles leading to huge challenges in their numerical simulation. This implied that verification, let alone, design of new quantum devices and experiments, is fundamentally limited to small system size. It is not clear how the full potential of large quantum systems can be exploited. Here, we present the concept of quantum computer designed quantum hardware and apply it to the field of quantum optics. Specifically, we map complex experimental hardware for high-dimensional, many-body entangled photons into a gate-based quantum circuit. We show explicitly how digital quantum simulation of Boson Sampling experiments can be realized. Then we illustrate how to design quantum-optical setups for complex entangled photon systems, such as high-dimensional Greenberger-Horne-Zeilinger states and their derivatives. Since photonic hardware is already on the edge of quantum supremacy (the limit beyond which systems can no longer be calculated classically) and the development of gate-based quantum computers is rapidly advancing, our approach promises to be an useful tool for the future of quantum device design.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2006.03075

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Objective formulations over fidelities are prominent within state preparation algorithms in quantum optics, excited state algorithms, and quantum machine learning.

    “Objective formulations over fidelities are prominent within state preparation algorithms in quantum optics (Kottmann et al. , 2020; Krenn et al. , 2020a,b), excited state algorithms (Kottmann et al. , 2021a; Lee et al. , 2018), and QML (Benedetti et al. , 2019a; Cheng et al. , 2018; Huang et al. , 2021; Pérez-Salinas et al. , 2020a)”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Kottmann et al., 2020

  • Techniques were developed to simulate quantum hardware on a quantum computer.

    “Here, techniques were developed to simulate quantum hardware on a quantum computer (Kottmann et al. , 2020; Kyaw et al. , 2020b).”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Kottmann et al. , 2020

  • Other works are being proposed for certification and benchmarking of quantum devices.

    “Other works are being proposed in that direction (Kottmann et al. , 2020; Kyaw et al. , 2020b), as well as the development of benchmarking measures discussed in Sec. VII.”

    From Noisy intermediate-scale quantum algorithms (2022) · cites this paper as Kottmann et al., 2020

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 67

  1. Pan J-W, Chen Z-B, Lu C-Y, Weinfurter H, Zeilinger A and Żukowski M 2012 Rev. Mod. Phys. 84 777 · DOI · Paper page
  2. Flamini F, Spagnolo N and Sciarrino F 2018 Rep. Prog. Phys. 82 016001 · DOI · Paper page
  3. Rubino G, Rozema L A, Feix A, Araújo M, Zeuner J M, Procopio L M, Brukner Č and Walther P 2017 Sci. Adv. 3 e1602589 · DOI
  4. Proietti M, Pickston A, Graffitti F, Barrow P, Kundys D, Branciard C, Ringbauer M and Fedrizzi A 2019 Sci. Adv. 5 eaaw9832 · DOI · Paper page
  5. Bong K W, Utreras-Alarcon A, Ghafari F, Liang Y C, Tischler N, Cavalcanti E G, Pryde G J and Wiseman H M 2019 arXiv:1907.05607 · arXiv
  6. Mirhosseini M, Magaña-Loaiza O S, O'Sullivan M N, Rodenburg B, Malik M, Lavery M P J, Padgett M J, Gauthier D J and Boyd R W 2015 New J. Phys. 17 033033 · DOI
  7. Sit A et al 2017 Optica 4 1006-10 · DOI · Paper page
  8. Zhang Y, Agnew M, Roger T, Roux F S, Konrad T, Faccio D, Leach J and Forbes A 2017 Nat. Commun. 8 632 · DOI · Paper page
  9. Luo Y H et al 2019 Phys. Rev. Lett. 123 070505 · DOI · Paper page
  10. Pepper A, Tischler N and Pryde G J 2019 Phys. Rev. Lett. 122 060501 · DOI · Paper page
  11. Rocchetto A, Aaronson S, Severini S, Carvacho G, Poderini D, Agresti I, Bentivegna M and Sciarrino F 2019 Sci. Adv. 5 eaau1946 · DOI
  12. Kristensen L B, Degroote M, Wittek P, Aspuru-Guzik A and Zinner N T 2019 arXiv:1907.06269 · arXiv
  13. Cao Y, Guerreschi G G and Aspuru-Guzik A 2017 arXiv:1711.11240 · arXiv
  14. Anschuetz E R and Cao Y 2019 arXiv:1903.01359 · arXiv
  15. Alcazar J, Leyton-Ortega V and Perdomo-Ortiz A 2020 Mach. Learn.: Sci. Technol. 1 035003 · DOI · Paper page
  16. Benedetti M, Realpe-Gómez J and Perdomo-Ortiz A 2018 Quantum Sci. Technol. 3 034007 · DOI
  17. Lamata L 2020 Mach. Learn.: Sci. Technol. 1 033002 · DOI
  18. Krenn M, Malik M, Fickler R, Lapkiewicz R and Zeilinger A 2016 Phys. Rev. Lett. 116 090405 · DOI
  19. Knott P A 2016 New J. Phys. 18 073033 · DOI
  20. Arrazola J M, Bromley T R, Izaac J, Myers C R, Brádler K and Killoran N 2018 Quantum Sci. Technol. 4 024004 · DOI
  21. Wallnöfer J, Melnikov A A, Dür W and Briegel H J 2019 arXiv:1904.10797 · arXiv
  22. Nichols R, Mineh L, Rubio J, Matthews J C F and Knott P A 2019 Quantum Sci. Technol. 4 045012 · DOI
  23. Zhan X, Wang K, Xiao L, Bian Z, Zhang Y, Sanders B C, Zhang C and Xue P 2020 Phys. Rev. A 101 010302 · DOI
  24. Gubarev F, Dyakonov I, Saygin M Y, Struchalin G, Straupe S and Kulik S 2020 arXiv:2004.02691 · arXiv
  25. Krenn M, Erhard M and Zeilinger A 2020 Nat. Rev. Phys. 2 649-61 · DOI
  26. Zhong H S et al 2018 Phys. Rev. Lett. 121 250505 · DOI · Paper page
  27. Wang X L et al 2018 Phys. Rev. Lett. 120 260502 · DOI
  28. Llewellyn D et al 2020 Nat. Phys. 16 148-53 · DOI · Paper page
  29. Lu L et al 2020 npj Quantum Inf. 6 1-9 · DOI
  30. Wang J, Sciarrino F, Laing A and Thompson M G 2020 Nat. Photon. 14 273 · DOI · Paper page
  31. Wang H et al 2019 Phys. Rev. Lett. 123 250503 · DOI
  32. Crespi A et al 2013 Nat. Photon. 7 545 · DOI · Paper page
  33. Erhard A et al 2019 Nat. Commun. 10 1-7 · DOI
  34. Arute F et al 2019 Nature 574 505-10 · DOI · Paper page
  35. McCaskey A J, Parks Z P, Jakowski J, Moore S V, Morris T D, Humble T S and Pooser R C 2019 npj Quantum Inf. 5 1-8 · DOI
  36. Kyaw T H, Menke T, Sim S, Sawaya N P D, Oliver W D, Guerreschi G G and Aspuru-Guzik A 2020 Quantum computer-aided design: digital quantum simulation of quantum processors (arXiv:2006.03070) · arXiv
  37. Rubinsztein-Dunlop H et al 2016 J. Opt. 19 013001 · DOI
  38. Padgett M J 2017 Opt. Express 25 11265-74 · DOI
  39. Erhard M, Fickler R, Krenn M and Zeilinger A 2018 Light Sci. Appl. 7 17146 · DOI
  40. Sawaya N P D, Menke T, Kyaw T H, Johri S, Aspuru-Guzik A and Guerreschi G G 2020 npj Quantum Inf. 6 49 · DOI · Paper page
  41. Sabín C 2020 Quantum Rep. 2 208-20 · DOI
  42. Schuld M, Bergholm V, Gogolin C, Izaac J and Killoran N 2019 Phys. Rev. A 99 032331 · DOI · Paper page
  43. Bergholm V, Izaac J, Schuld M, Gogolin C, Blank C, McKiernan K and Killoran N 2018 arXiv:1811.04968 · arXiv
  44. Krenn M, Kottmann J, Tischler N and Aspuru-Guzik A 2020 arXiv:2005.06443 · arXiv
  45. Kottmann J S et al 2021 Quantum Sci. Technol. 6 024009 · DOI
  46. Kottmann J S, Anand A and Aspuru-Guzik A 2021 Chem. Sci. 12 3497-508 · DOI
  47. Gray J 2018 J. Open Source Softw. 3 819 · DOI · Paper page
  48. Peruzzo A, McClean J, Shadbolt P, Yung M H, Zhou X Q, Love P J, Aspuru-Guzik A and O'brien J L 2014 Nat. Commun. 5 4213 · DOI · Paper page
  49. Izmaylov A F, Yen T C, Lang R A and Verteletskyi V 2019 J. Chem. Theory Comput. 16 190-5 · DOI · Paper page
  50. Yen T-C, Verteletskyi V and Izmaylov A F 2020 Measuring all compatible operators in one series of single-qubit measurements using unitary transformations J. Chem. Theory Comput. 16 2400-9 · DOI · Paper page
  51. Verteletskyi V, Yen T-C and Izmaylov A F 2020 J. Chem. Phys. 152 124114 · DOI · Paper page
  52. Mazzola G, Ollitrault P J, Barkoutsos P K and Tavernelli I 2019 Phys. Rev. Lett. 123 130501 · DOI · Paper page
  53. Huber M and de Vicente J I 2013 Phys. Rev. Lett. 110 030501 · DOI
  54. Huber M, Perarnau-Llobet M and de Vicente J I 2013 Phys. Rev. A 88 042328 · DOI
  55. Malik M, Erhard M, Huber M, Krenn M, Fickler R and Zeilinger A 2016 Nat. Photon. 10 248 · DOI
  56. Erhard M, Malik M, Krenn M and Zeilinger A 2018 Nat. Photon. 12 759 · DOI
  57. Aaronson S and Arkhipov A 2011 The computational complexity of linear optics Proc. of the Forty-Third Annual ACM Symp. on Theory of Computing 333-42
  58. Aaronson S and Arkhipov A 2014 Quantum Inf. Comput. 14 1383-423 · DOI
  59. Spagnolo N et al 2014 Nat. Photon. 8 615 · DOI · Paper page
  60. Clifford P and Clifford R 2018 The classical complexity of boson sampling Proc. of the Twenty-Ninth Annual ACM-SIAM Symp. on Discrete Algorithms 146-55
  61. Neville A, Sparrow C, Clifford R, Johnston E, Birchall P M, Montanaro A and Laing A 2017 Nat. Phys. 13 1153-7 · DOI
  62. Agresti I, Viggianiello N, Flamini F, Spagnolo N, Crespi A, Osellame R, Wiebe N and Sciarrino F 2019 Phys. Rev. X 9 011013 · DOI · Paper page
  63. Huh J, Guerreschi G G, Peropadre B, McClean J R and Aspuru-Guzik A 2015 Nat. Photon. 9 615 · DOI · Paper page
  64. Childs A M, Ostrander A and Su Y 2019 Quantum 3 182 · DOI
  65. Grimsley H R, Claudino D, Economou S E, Barnes E and Mayhall N J 2019 J. Chem. Theory Comput. 16 1-6 · DOI
  66. Izmaylov A, Díaz-Tinoco M and Lang R 2020 Phys. Chem. Chem. Phys. 22 12980-6 · DOI
  67. Feynman R P 1982 Int. J. Theor. Phys. 21 467-88 · DOI · Paper page

Cited by

Sorted by citations

Metadata

Authors
Kottmann, J. S., Krenn, M., Kyaw, T. H., Alperin-Lea, S., & Aspuru-Guzik, A.
Affiliations
University of Toronto (CA)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2020
Volume
6
Issue
3
Pages
035010-035010
ISSN
2058-9565 (ISSN-L)
DOI
10.48550/arxiv.2006.03075
arXiv
2006.03075
OpenAlex
W3033521399
Cited by
24
References
0
Citations by year
2026: 1 · 2024: 3 · 2023: 7 · 2022: 4 · 2021: 8 · 2020: 1
FWCI
1.94
Type
journal article
Language
en
Open access
Licence
Locations
  • Quantum Science and Technology (publishedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion)
  • Figshare (submittedVersion, cc-by)
  • OPUS (Augsburg University) (submittedVersion, cc-by)
  • arXiv (Cornell University)
Funders
  • U.S. Department of Energy (-AC02-05CH11231, 05CH11231, DE AC02 05CH11231, DE-AC02-)
  • Google
  • Austrian Science Fund (J4309, DE‐AC02‐05CH11231)
  • Lawrence Berkeley National Laboratory (505736, AC02‐05CH11231, DE-AC02-05CH11231, 05CH11231)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
Keywords
boson sampling, digital quantum simulation, GHZ states, many-body entanglement, quantum device design

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review