Digitized-counterdiabatic quantum factorization - INSPIRE

DataBETA

Digitized-counterdiabatic quantum factorization

Narendra N. Hegade
(
- Unlisted, DE and
- Shanghai U.
)
,
Enrique Solano
(
- Unlisted, DE
)

Jan 26, 2023

e-Print:

2301.11005 [quant-ph]

View in:

ADS Abstract Service

reference search10 citations

Citations per year

Abstract: (arXiv)

We factorize a 48-bit integer using 10 trapped-ion qubits on a Quantinuum's quantum computer. This result outperforms the recent achievement by B. Yan et al., arXiv:2212.12372 (2022), increasing the success probability by a factor of 6 with a non-hybrid digitized-counterdiabatic quantum factorization (DCQF) algorithm. We expect better results with hybrid DCQF methods on our path to factoring RSA-64, RSA-128, and RSA-2048 in this NISQ era, where the latter case may need digital-analog quantum computing (DAQC) encoding.

factorization
qubit
noisy intermediate-scale quantum
hybrid
quantum algorithm

References(18)

Figures(2)

[1]

Factoring integers with sublinear resources on a superconducting quantum processor

Bao Yan
(
- Unlisted, CN and
- Tsinghua U., Beijing
)
,
Ziqi Tan
(
- Zhejiang U.
)
,
Shijie Wei
(
- BAQIS, Beijing
)
,
Haocong Jiang
(
- Unlisted, CN
)
,
Weilong Wang
(
- Unlisted, CN
)

et al.

e-Print:
- 2212.12372

[2]

in Proceedings of the 35th Annual Symposium on Foundations of Computer Science

P.W. Shor

[3]

Practical quantum advantage in quantum simulation

Andrew J. Daley
(
- SUPA, UK and
- Strathclyde U.
)
,
Immanuel Bloch
(
)
,
Christian Kokail
(
- Innsbruck U. and
- Innsbruck U., Quant. Opt. and Info.
)
,
Stuart Flannigan
(
- SUPA, UK and
- Strathclyde U.
)
,
Natalie Pearson
(
- SUPA, UK and
- Strathclyde U.
)

et al.

- Nature 607 (2022) 7920, 667-676
•
DOI:
- 10.1038/s41586-022-04940-6

[4]

S. Ebadi

- Science 376 (2022) 6587
•
- https://www.science.org/doi/10.1126/science.abo6587

[5]

Digital-analog quantum computation

Adrian Parra-Rodriguez
(
- Basque U., Bilbao
)
,
Pavel Lougovski
(
- Oak Ridge
)
,
Lucas Lamata
(
- Basque U., Bilbao and
- Seville U.
)
,
Enrique Solano
(
- Basque U., Bilbao and
- IKERBASQUE, Bilbao and
- Shanghai U.
)
,
Mikel Sanz
(
- Basque U., Bilbao
)

- Phys.Rev.A 101 (2020) 2, 022305
•
DOI:
- 10.1103/PhysRevA.101.022305

[6]

Approximating the quantum approximate optimization algorithm with digital-analog interactions

David Headley
(
- Stuttgart U. and
- Saarland U.
)
,
Thorge Müller
(
- DLR, Koln and
- Saarland U.
)
,
Ana Martin
(
- U. Basque Country, Leioa and
- Basque U., Bilbao
)
,
Enrique Solano
(
- Shanghai U. and
- IKERBASQUE, Bilbao and
- Freie U., Berlin
)
,
Mikel Sanz
(
)

et al.

- Phys.Rev.A 106 (2022) 4, 042446
•
e-Print:
- 2002.12215
•
DOI:
- 10.1103/PhysRevA.106.042446

[7]

Blueprint for a digital-analog variational quantum eigensolver using Rydberg atom arrays

Antoine Michel
(
- Unlisted, FR and
- Inst. Opt., Lab. Charles Fabry
)
,
Sebastian Grijalva
(
- Unlisted, FR
)
,
Loïc Henriet
(
- Unlisted, FR
)
,
Christophe Domain
(
- Unlisted, FR
)
,
Antoine Browaeys
(
- Inst. Opt., Lab. Charles Fabry
)

- Phys.Rev.A 107 (2023) 4, 042602
•
e-Print:
- 2301.06453
•
DOI:
- 10.1103/PhysRevA.107.042602

[8]

Adiabatic quantum computation

Tameem Albash
(
- CIT-USC
)
,
Daniel A. Lidar
(
- Southern California U.
)

- Rev.Mod.Phys. 90 (2018) 1, 015002
•
e-Print:
- 1611.04471
•
DOI:
- 10.1103/RevModPhys.90.015002

[9]

A Quantum Approximate Optimization Algorithm

Edward Farhi
(
- MIT, Cambridge, CTP
)
,
Jeffrey Goldstone
(
- MIT, Cambridge, CTP
)
,
Sam Gutmann
(
- MIT, Cambridge, CTP
)

e-Print:
- 1411.4028

[10]

Phys. Rev. Appl. 15, 024038

N.N. Hegade

[11]

Reinforcement Learning for Many-Body Ground-State Preparation Inspired by Counterdiabatic Driving

Jiahao Yao
(
- UC, Berkeley, Math. Dept.
)
,
Lin Lin
(
- UC, Berkeley, Math. Dept. and
- LBNL, Berkeley and
- UC, Berkeley
)
,
Marin Bukov
(
- UC, Berkeley and
- Sofiya U.
)

- Phys.Rev.X 11 (2021) 3, 031070
•
DOI:
- 10.1103/PhysRevX.11.031070

[12]

Digitized Counterdiabatic Quantum Algorithm for Protein Folding

Pranav Chandarana
(
- Basque U., Bilbao and
- U. Basque Country, Leioa
)
,
Narendra N. Hegade
(
- Unlisted, DE and
- Shanghai U.
)
,
Iraitz Montalban
(
- Unlisted, DE and
- U. Basque Country, Leioa
)
,
Enrique Solano
(
- Unlisted, DE and
- Shanghai U. and
- IKERBASQUE, Bilbao
)
,
Xi Chen
(
- Basque U., Bilbao and
- U. Basque Country, Leioa
)

- Phys.Rev.Applied 20 (2023) 1, 014024
•
e-Print:
- 2212.13511
•
DOI:
- 10.1103/PhysRevApplied.20.014024

[13]

Variational counterdiabatic driving of the Hubbard model for ground-state preparation

- Phys.Rev.B 106 (2022) 15, 155153
•
e-Print:
- 2206.07597
•
DOI:
- 10.1103/PhysRevB.106.155153

[14]

Minimizing irreversible losses in quantum systems by local counterdiabatic driving

- Proc.Nat.Acad.Sci. 114 (2017) 20, E3909
•
DOI:
- 10.1073/pnas.1619826114

[15]

Floquet-Engineering Counterdiabatic Protocols in Quantum Many-Body Systems

- Phys.Rev.Lett. 123 (2019) 9, 090602
•
DOI:
- 10.1103/PhysRevLett.123.090602

[16]

Digitized counterdiabatic quantum optimization

Narendra N. Hegade
(
- Shanghai U.
)
,
Xi Chen
(
- Basque U., Bilbao
)
,
Enrique Solano
(
- Shanghai U. and
- IKERBASQUE, Bilbao and
- Unlisted, DE
)

- Phys.Rev.Res. 4 (2022) 4, L042030
•
e-Print:
- 2201.00790
•
DOI:
- 10.1103/PhysRevResearch.4.L042030

[17]

Polynomial scaling enhancement in ground-state preparation of Ising spin models via counter-diabatic driving

- Phys.Rev.A 105 (2022) 022614
•
e-Print:
- 2109.04962
•
DOI:
- 10.1103/PhysRevA.105.022614

[18]

L. Henriet

- Quantum 4 (2020) 327
•
- https://quantum-journal.org/papers/q-2020-09-21-327/