Revisiting integer factorization using closed timelike curves

DOI10.1007/S11128-018-2130-4zbMATH Open1417.81085arXiv1708.03508OpenAlexW2749625489WikidataQ128813172 ScholiaQ128813172MaRDI QIDQ669871FDOQ669871

Authors: Soumik Ghosh, Arnab Adhikary, Goutam Paul 

Publication date: 15 March 2019

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

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.

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

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

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)

Cites Work

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

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)