ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Revisiting integer factorization using closed timelike curves

Ghosh, Soumik and Adhikary, Arnab and Paul, Goutam (2019) Revisiting integer factorization using closed timelike curves. In: QUANTUM INFORMATION PROCESSING, 18 (1).

[img] PDF
Qua_Inf_Pro_18-1_2019.pdf - Published Version
Restricted to Registered users only

Download (448kB) | Request a copy
Official URL: https://doi.org/10.1007/s11128-018-2130-4


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.

Item Type: Journal Article
Publisher: SPRINGER
Additional Information: Copyright of this article belongs to QUANTUM INFORMATION PROCESSING
Keywords: Closed timelike curves; D-CTC; Factoring; P-CTC
Department/Centre: Division of Physical & Mathematical Sciences > Physics
Date Deposited: 10 Feb 2019 09:03
Last Modified: 10 Feb 2019 09:03
URI: http://eprints.iisc.ac.in/id/eprint/61343

Actions (login required)

View Item View Item