Ghost factors in Gauss-sum factorization with transmon qubits
Authors:
- Lin Htoo ZawLZLin Htoo Zaw
- Yuanzheng Paul TanYTYuanzheng Paul Tan
- Long Hoang NguyenLNLong Hoang Nguyen
- Rangga P. BudoyoRBRangga P. Budoyo
- Kun Hee ParkKPKun Hee Park
- Zhi Yang KohZKZhi Yang Koh
- Alessandro LandraALAlessandro Landra
- Christoph HufnagelCHChristoph Hufnagel
- Yung Szen YapYYYung Szen Yap
- Teck Seng KohTKTeck Seng Koh
- Rainer DumkeRDRainer Dumke
- 7 December 2021
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 104 (6) , 062606
Abstract
A challenge in the Gauss-sum factorization scheme is the presence of ghost factors, nonfactors that behave similarly to actual factors of an integer, which might lead to the misidentification of nonfactors as factors or vice versa, especially in the presence of noise. We investigate type II ghost factors, which are the class of ghost factors that cannot be suppressed with techniques previously laid out in the literature. The presence of type II ghost factors and the coherence time of the qubit set an upper limit for the total experiment time, and hence the largest factorizable number with this scheme. Discernibility is a figure of merit introduced to characterize this behavior. We introduce preprocessing as a strategy to increase the discernibility of a system, and demonstrate the technique with a transmon qubit. This can bring the total experiment time of the system closer to its decoherence limit, and increase the largest factorizable number.Keywords
All Related Versions
Funding Information
- SGUnited (CP0002392, R00003494)
This publication has 38 references indexed in Scilit:
- Arbitrary quantum control of qubits in the presence of universal noiseNew Journal of Physics, 2013
- An Efficient Exact Quantum Algorithm for the Integer Square-free Decomposition ProblemScientific Reports, 2012
- Noise spectroscopy through dynamical decoupling with a superconducting flux qubitNature Physics, 2011
- Factorizing numbers with classical interference: several implementations in opticsJournal of Physics B: Atomic, Molecular and Optical Physics, 2009
- Enhanced Factoring with a Bose-Einstein CondensatePhysical Review Letters, 2008
- Factoring numbers with interfering random wavesEurophysics Letters, 2008
- Factorization with Gauss sums: scaling properties of ghost factorsNew Journal of Physics, 2007
- Model forFlux Noise in SQUIDs and QubitsPhysical Review Letters, 2007
- Quantum search without entanglementPhysical Review A, 1999
- Renormalisation of curlicuesNonlinearity, 1988