Revisiting integer factorization using closed timelike curves

DOI10.1007/S11128-018-2130-4MaRDI QIDQ669871zbMATH OpenOpenAlexWikidataFDO

Authors Soumik Ghosh, Arnab Adhikary, Goutam Paul

Publication date 15 March 2019

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.03508

zbMATH Keywords

factoringclosed timelike curvesD-CTCP-CTC

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum coherence, entanglement, quantum correlations (81P40) Einstein's equations (general structure, canonical formalism, Cauchy problems) (83C05) Factorization; primality (11A51)

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., 2003) has shown that CTCs can be utilized to efficiently solve problems like factoring and QSAT (Quantified Satisfiability Problem). In this paper, we find a flaw in Brun's algorithm and propose a modified algorithm to circumvent the flaw.

Recommendations

• Closed timelike curves in relativistic computation
• Closed timelike curves make quantum and classical computing equivalent
• Perfect state distinguishability and computational speedups with postselected closed timelike curves
• Computation with multiple CTCs of fixed length and width
• Simulations of closed timelike curves

Cites work

• scientific article; zbMATH DE number 2048455 (Why is no real title available?)
• A note on superposition of two unknown states using Deutsch CTC model
• An Example of a New Type of Cosmological Solutions of Einstein's Field Equations of Gravitation
• Closed timelike curves make quantum and classical computing equivalent
• Closed timelike curves produced by pairs of moving cosmic strings: Exact solutions
• Mixedness and entanglement in the presence of localized closed timelike curves
• Perfect state distinguishability and computational speedups with postselected closed timelike curves
• Quantum computing, postselection, and probabilistic polynomial-time
• Revisiting consistency conditions for quantum states of systems on closed timelike curves: an epistemic perspective
• Simulations of closed timelike curves
• The metaphysics of D-CTCs: on the underlying assumptions of deutschs quantum solution to the paradoxes of time travel

This page was built for publication: Revisiting integer factorization using closed timelike curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q669871)