Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
ATZ-Fachkongress

Chassis.tech plus 2024


4 Kongresse in einer Veranstaltung

Treffen Sie in München die Fachleute von Chassis, Lenkung, Bremsen sowie Reifen/Räder.
Erweiterte Suche
Anmelden
nach oben
Quantum Information Processing
Erschienen in: Quantum Information Processing 12/2019

01.12.2019

Context-aware quantum simulation of a matrix stored in quantum memory

verfasst von: Ammar Daskin, Teng Bian, Rongxin Xia, Sabre Kais

Erschienen in: Quantum Information Processing | Ausgabe 12/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, a storage method and a context-aware circuit simulation idea are presented for the sum of block diagonal matrices. Using the design technique for a generalized circuit for the Hamiltonian dynamics through the truncated series, we generalize the idea to (0–1) matrices and discuss the generalization for the real matrices. The presented circuit requires O(n) number of quantum gates and yields the correct output with the success probability depending on the number of elements: For matrices with poly(n), the success probability is 1 / poly(n). Since the operations on the circuit are controlled by the data itself, the circuit can be considered as a context-aware computing gadget. In addition, it can be used in variational quantum eigensolver and in the simulation of molecular Hamiltonians.
Vorheriger Artikel Cryptanalysis of multi-party quantum key agreement with five-qubit Brown states
Nächster Artikel Kraus operator formalism for quantum multiplexer operations for arbitrary two-qubit mixed states

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)CrossRef
2.
Childs, A.M., Kothari, R.: Simulating sparse Hamiltonians with star decompositions. Conference on Quantum Computation. Communication, and Cryptography, pp. 94–103. Springer, Berlin (2010)CrossRef
3.
Berry, D.W., Childs, A.M., Cleve, R., Kothari, R., Somma, R.D.: Exponential improvement in precision for simulating sparse Hamiltonians. In: Forum of Mathematics, Sigma, vol. 5. Cambridge University Press, Cambridge (2017)
4.
Kassal, I., Whitfield, J.D., Perdomo-Ortiz, A., Yung, M.-H., Aspuru-Guzik, A.: Simulating chemistry using quantum computers. Ann. Rev. Phys. Chem. 62, 185–207 (2011)ADSCrossRef
5.
Olson, J., Cao, Y., Romero, J., Johnson, P., Dallaire-Demers, P.-L., Sawaya, N., Narang, P., Kivlichan, I., Wasielewski, M., Aspuru-Guzik, A.: Quantum information and computation for chemistry. arXiv preprint arXiv:​1706.​05413 (2017)
6.
Kais, S.: Quantum Information and Computation for Chemistry: Advances in Chemical Physics, vol. 154, p. 224109. Wiley, Hoboken (2014)CrossRef
7.
Bian, T., Murphy, D., Xia, R., Daskin, A., Kais, S.: Quantum computing methods for electronic states of the water molecule. Mol. Phys. 117, 2069–2082 (2019)ADSCrossRef
8.
Xia, R., Bian, T., Kais, S.: Electronic structure calculations and the ising Hamiltonian. J. Phys. Chem. B 122, 3384–3395 (2017)CrossRef
9.
Xia, R., Kais, S.: Quantum machine learning for electronic structure calculations. Nat. Commun. 9, 4195 (2018)ADSCrossRef
10.
Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P.J., Aspuru-Guzik, A., O’brien, J.L.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5, 4213 (2014)
11.
McClean, J.R., Romero, J., Babbush, R., Aspuru-Guzik, A.: The theory of variational hybrid quantum-classical algorithms. New J. Phys. 18, 023023 (2016)ADSCrossRef
12.
Low, G.H., Chuang, I.L.: Optimal Hamiltonian simulation by quantum signal processing. Phys. Rev. Lett. 118, 010501 (2017)ADSMathSciNetCrossRef
13.
Daskin, A., Grama, A., Kollias, G., Kais, S.: Universal programmable quantum circuit schemes to emulate an operator. J. Chem. Phys. 137, 234112 (2012)ADSCrossRef
14.
Daskin, A., Kais, S.: Direct application of the phase estimation algorithm to find the eigenvalues of the Hamiltonians. Chem. Phys. 514, 87–94 (2018)CrossRef
15.
Abowd, G.D., Dey, A.K., Brown, P.J., Davies, N., Smith, M., Steggles, P.: Towards a better understanding of context and context-awareness. In: International Symposium on Handheld and Ubiquitous Computing, pp. 304–307. Springer (1999)
16.
Daskin, A., Kais, S.: A generalized circuit for the hamiltonian dynamics through the truncated series. Quantum Inf. Process. 17, 328 (2018)ADSMathSciNetCrossRef
17.
18.
Giovannetti, V., Lloyd, S., Maccone, L.: Architectures for a quantum random access memory. Phys. Rev. A 78, 052310 (2008)ADSCrossRef
19.
Arunachalam, S., Gheorghiu, V., Jochym-O’Connor, T., Mosca, M., Srinivasan, P.V.: On the robustness of bucket brigade quantum ram. New J. Phys. 17, 123010 (2015)ADSCrossRef
20.
O’malley, P.J.J., Babbush, R., Kivlichan, I.D., Romero, J., McClean, J.R., Barends, R., Kelly, J., Roushan, P., Tranter, A., Ding, N., et al.: Scalable quantum simulation of molecular energies. Phys. Rev. X 6, 031007 (2016)
21.
Kandala, A., Mezzacapo, A., Temme, K., Takita, M., Brink, M., Chow, J.M., Gambetta, J.M.: Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature 549, 242 (2017)ADSCrossRef
22.
Buhrman, H., Cleve, R., Watrous, J., De Wolf, R.: Quantum fingerprinting. Phys. Rev. Lett. 87, 167902 (2001)ADSCrossRef
23.
McClean, J.R., Kivlichan, I.D., Sung, K.J., Steiger, D.S., Cao, Y., Dai, C., Fried, E.S., Gidney, C., Gimby, B., Gokhale, P., et al.: Openfermion: the electronic structure package for quantum computers. arXiv preprint arXiv:​1710.​07629 (2017)
Metadaten
Titel
Context-aware quantum simulation of a matrix stored in quantum memory
verfasst von
Ammar Daskin
Teng Bian
Rongxin Xia
Sabre Kais
Publikationsdatum
01.12.2019
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 12/2019
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-019-2469-1

Weitere Artikel der Ausgabe 12/2019

Quantum Information Processing 12/2019 Zur Ausgabe

OriginalPaper

The Witten index for 1D supersymmetric quantum walks with anisotropic coins

OriginalPaper

Quantum codes from codes over the ring

OriginalPaper

Least-squares solutions to polynomial systems of equations with quantum annealing

OriginalPaper

Efficient quantum key distribution protocol based on classical–quantum polarized channels

OriginalPaper

Robustness of -entanglement of multipartite states

OriginalPaper

One-dimensional quantum walks with two-step memory

Neuer Inhalt

    Bildnachweise