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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Quantum Information Processing
Erschienen in: Quantum Information Processing 1/2019

01.01.2019

Revisiting integer factorization using closed timelike curves

verfasst von: Soumik Ghosh, Arnab Adhikary, Goutam Paul

Erschienen in: Quantum Information Processing | Ausgabe 1/2019

Einloggen

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

search-config
loading …

Abstract

Closed timelike curves are relativistically valid objects allowing time travel to the past. Treating them as computational objects opens the door to a wide range of results which cannot be achieved using non-relativistic quantum mechanics. Recently, research in classical and quantum computation has focused on effectively harnessing the power of these curves. In particular, Brun (Found Phys Lett 16:245–253, 2003) has shown that CTCs can be utilized to efficiently solve problems like factoring and quantified satisfiability problem. In this paper, we find a flaw in Brun’s algorithm and propose a modified algorithm to circumvent the flaw.
Vorheriger Artikel Exploration of entropic uncertainty relation for two accelerating atoms immersed in a bath of electromagnetic field
Nächster Artikel Correction to: New scheme for measurement-device-independent quantum key distribution

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
Literatur
1.
Gödel, K.: An example of a new type of cosmological solutions of Einstein’s field equations of gravitation. Rev. Mod. Phys. 21, 447–450 (1949)ADSMathSciNetCrossRef
2.
3.
Gott, J.R.: Closed timelike curves produced by pairs of moving cosmic strings: exact solutions. Phys. Rev. Lett. 66(9), 1126–1129 (1991)ADSMathSciNetCrossRef
4.
Hartle, J.B.: Unitarity and causality in generalized quantum mechanics for nonchronal spacetimes. Phys. Rev. D 49(12), 6543–6555 (1994)ADSMathSciNetCrossRef
5.
Morris, M.S., Thorne, K.S., Yurtsever, U.: Wormholes, time machines, and the weak energy condition. Phys. Rev. Lett. 61(13), 1446–1449 (1988)ADSCrossRef
6.
Thorne, K.S.: Closed timelike curves. In: Proceedings of the 13th International Conference on General Relativity and Gravitation (1993)
7.
8.
9.
10.
Lloyd, S., Maccone, L., Garcia-Patron, R., Giovannetti, V., Shikano, Y.: Closed timelike curves via post-selection: theory and experimental demonstration. Phys. Rev. D 84, 025007 (2011)ADSCrossRef
11.
Lloyd, S.: Closed timelike curves via post-selection: theory and experimental demonstration. Phys. Rev. Lett. 106, 040403 (2011)ADSCrossRef
12.
Gisin, N.: Weinberg’s non-linear quantum mechanics and superluminal communications. Phys. Lett. A 143, 1–2 (1990)ADSCrossRef
13.
Abrams, D.S. (MIT, LNS), Lloyd, S. (MIT): Nonlinear quantum mechanics implies polynomial time solution for NP complete and #P problems. Phys. Rev. Lett. 81, 3992–3995 (1998)
14.
15.
Bacon, D.: Quantum computational complexity in the presence of closed timelike curves. Phys. Rev. A 70(3), 032309 (2004)ADSCrossRef
16.
17.
Brun, T.A., Harrington, J., Wilde, M.M.: Localized closed timelike curves can perfectly distinguish quantum states. Phys. Rev. Lett. 102(21), 210402 (2009)ADSMathSciNetCrossRef
18.
Ahn, D., Myers, C.R., Ralph, T.C., Mann, R.B.: Quantum state cloning in the presence of a closed timelike curve. Phys. Rev. A 88, 022332 (2013)ADSCrossRef
19.
20.
Pati, A.K., Chakrabarty, I., Agrawal, P.: Purification of mixed state with closed timelike curve is not possible (2010). arXiv:​1003.​4221
21.
Holevo, A.S.: Bounds for the quantity of information transmitted by a quantum channel. Probl. Inf. Transm. 9, 177–183 (1973)
22.
Bennett, C.H., Leung, D., Smith, G., Smolin, J.A.: Can closed timelike curves or nonlinear quantum mechanics improve quantum state discrimination or help solve hard problems? Phys. Rev. Lett. 103(17), 170502 (2009)ADSMathSciNetCrossRef
23.
Bennett, C.H., Leung, D., Smith, G., Smolin, J.: The impotence of nonlinearity: Why closed timelike curves and nonlinear quantum mechanics don’t improve quantum state discrimination, and haven’t been shown to dramatically speed up computation, if computation is defined in a natural, adversarial way. Rump Session Presentation at the 13th Workshop on Quantum Information Processing, Zurich (2010)
24.
Ralph, T.C., Myers, C.R.: Information flow of quantum states interacting with closed timelike curves. Phys. Rev. A 82, 062330 (2010)ADSCrossRef
25.
Cavalcanti, E.G., Menicucci, N.C.: Verifiable nonlinear quantum evolution implies failure of density matrices to represent proper mixtures (2010). arXiv:​1004.​1219
26.
Aaronson, S.: Quantum computing, postselection, and probabilistic polynomial-time. Proc. R. Soc. A 461(2063), 3473–3482 (2005)ADSMathSciNetCrossRef
27.
28.
Ringbauer, M., Broome, M.A., Myers, C.R., White, A.G., Ralph, T.C.: Experimental simulation of closed timelike curves. Nat. Commun. 5, 4145 (2015)ADSCrossRef
29.
30.
Yuan, X., Assad, S.M., Thompson, J., Haw, J.Y., Vedral, V., Ralph, T.C., Lam, P.K., Weedbrook, C., Gu, M.: Replicating the benefits of closed timelike curves without breaking causality. Npj Quantum Inf. 1, 15007 (2015). arXiv:​1412.​5596
31.
Dunlap, L.: The metaphysics of D-CTCs: on the underlying assumptions of Deutsch’s quantum solution to the paradoxes of time travel. Stud. Hist. Philos. Sci. 56, 39–47 (2015)MathSciNetMATH
32.
Chakrabarty, I., Pramanik, T., Pati, A.K., Agrawal, P.: CTC assisted PR box type correlation can lead to signaling. Quantum Inf. Comput. 14(13), 1251 (2014)MathSciNet
33.
Kumar, A., Chakrabarty, I., Pati, A.K., De, A.S., Sen, U.: Quantum no-go theorems in causality respecting systems in presence of closed timelike curves: tweaking the Deutsch condition (2018). arXiv:​1511.​08560
34.
Wallman, J.J., Bartlett, S.D.: Revisiting consistency conditions for quantum states of systems on closed timelike curves: an epistemic perspective (2010). arXiv:​1005.​2438
35.
Lobo, F., Crawford, P.: Time, closed timelike curves and causality. In: Buccheri, R., Saniga, M., Stuckey, W.M. (eds.) The Nature of Time: Geometry, Physics and Perception, pp. 289–296. Springer, Dordrecht (2003)CrossRef
36.
Korotaev, S.M., Kiktenko, E.O.: Quantum causality in closed timelike curves. Phys. Scr. 90(8), 085101 (2015)ADSCrossRef
37.
38.
Sami, S., Kumar, A., Chakrabarty, I., Pati, A.K., De, A.S., Sen, U.: A note on superposition of two unknown states using Deutsch CTC model. Mod. Phys. Lett. A 31(29), 1650170 (2018)ADSMathSciNetCrossRef
39.
Pati, A.K., Chakrabarty, I., Agrawal, P.: Purification of mixed state with closed timelike curve is not possible. Phys. Rev. A 84, 062325 (2011)ADSCrossRef
40.
Bartkiewicz, M., Grudka, A., Horodecki, R., łodyga, J., Wychowaniec, J.: Closed timelike curves and the second law of thermodynamics (2017). arXiv:​1711.​08334
41.
42.
43.
44.
Pati, A.K., Chakrabarty, I., Agrawal, P.: Quantum states, entanglement and closed timelike curves. AIP Conf. Proc. 1384, 76 (2011)ADSCrossRef
45.
Brun, T.: Computers with closed timelike curves can solve hard problems. Found. Phys. Lett. 16, 245–253 (2003)MathSciNetCrossRef
46.
47.
Akl, S.: Time travel: a new hypercomputational paradigm. Int. J. Unconv. Comput. 6, 329–351 (2010)
48.
49.
50.
Metadaten
Titel
Revisiting integer factorization using closed timelike curves
verfasst von
Soumik Ghosh
Arnab Adhikary
Goutam Paul
Publikationsdatum
01.01.2019
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 1/2019
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-018-2130-4

Weitere Artikel der Ausgabe 1/2019

Quantum Information Processing 1/2019 Zur Ausgabe

OriginalPaper

Performance analysis of the satellite-to-ground continuous-variable quantum key distribution with orthogonal frequency division multiplexed modulation

OriginalPaper

Sequential quantum secret sharing in noisy environments

OriginalPaper

Any quantum network is structurally controllable by a single driving signal

OriginalPaper

Coherence and entanglement under three-qubit cloning operations

OriginalPaper

A dual quantum image scrambling method

OriginalPaper

Tightening the entropic uncertainty relations for multiple measurements and applying it to quantum coherence

Neuer Inhalt

    Bildnachweise