On the Amplitude Amplification of Quantum States Corresponding to the Solutions of the Partition Problem

Mauro Mezzini, Jose J. Paulet, Fernando Cuartero, Hernan I. Cruz and Fernando L. Pelayo
Additional contact information
Mauro Mezzini: Department of Education, Roma Tre University, 00154 Roma, Italy
Jose J. Paulet: Instituto De Inv. EN Informática AB, University of Castilla-La Mancha, 13001 Ciudad Real, Spain
Fernando Cuartero: Departamento de Sistemas Informáticos, University of Castilla-La Mancha, 13001 Ciudad Real, Spain
Hernan I. Cruz: Departamento de Sistemas Informáticos, University of Castilla-La Mancha, 13001 Ciudad Real, Spain
Fernando L. Pelayo: Departamento de Sistemas Informáticos, University of Castilla-La Mancha, 13001 Ciudad Real, Spain

Mathematics, 2021, vol. 9, issue 17, 1-11

Abstract: In this paper we investigate the effects of a quantum algorithm which increases the amplitude of the states corresponding to the solutions of the partition problem by a factor of almost two. The study is limited to one iteration.

Keywords: amplitude amplification; subset sum problem; quantum algorithms; computational efficiency (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/17/2027/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/17/2027/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:17:p:2027-:d:620575

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().