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).

PDF Qua_Inf_Pro_18-1_2019.pdf - Published Version Restricted to Registered users only Download (448kB) | Request a copy

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.

Item Type:	Journal Article
Publication:	QUANTUM INFORMATION PROCESSING
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