{"id":"arxiv/2607.23727","url":"https://arxiv.org/abs/2607.23727","tags":["quant-ph","cs.CR"],"score":0,"title":"Can PCE solve the factorisation problem via optimisation?","domain":"quant-ph","source":"arxiv","authors":["Fernando Alonso","Colomán Samprón","Jacobo Veiga","Andrés Gómez"],"reviews":0,"subject":"quant-ph","summary":"The ongoing progress in quantum technologies has fueled a sustained exploration of their potential applications across various domains, particularly in computational problems that are considered intractable for classical systems. Among these problems, integer factorisation remains of special interest due to its relevance to widely used cryptographic schemes such as RSA. Among the different possibilities, one approach to factorisation is to convert the problem into a binary optimisation problem. However, current proposals usually need a large number of qubits that make them unfeasible within…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-26","reactions":{}}