Kvantsignaali töötlemise amplituudi hindamine

Taasavaldanud Platon

järgijaid: 0

Patrick Rall¹ ja Bryce Fuller²

¹IBM Quantum, MIT-IBM Watson AI Lab, Cambridge, Massachusetts 02142, USA
²IBM Quantum, Thomas J Watsoni uurimiskeskus, Yorktown Heights, New York 10598, USA

Kas see artikkel on huvitav või soovite arutada? Scite või jätke SciRate'i kommentaar.

Abstraktne

Amplituudi hindamisalgoritmid põhinevad Groveri algoritmil: vahelduvad peegeldused sisendoleku ja soovitud tulemuse kohta. Aga mis siis, kui meile antakse võimalus teha suvalisi pöörlemisi, mitte ainult peegeldusi? Selles olukorras leiame, et kvantsignaali töötlemine võimaldab meil amplituudi paindlikumalt hinnata. Kasutame seda tehnikat täiustatud ja lihtsustatud algoritmide andmiseks paljude amplituudi hindamise ülesannete jaoks: teostame mittepurustava hinnangu ilma amplituudi eeldusteta, töötame välja praktikas parema jõudlusega algoritmi, esitame uue meetodi erapooletu amplituudi hindamiseks ja lõpuks anname lihtsam meetod kvantahela sügavusega kauplemiseks lühiste rohkemate korduste jaoks.

► BibTeX-i andmed

@artikkel{Rall2023amplituudihinnang, doi = {10.22331/q-2023-03-02-937}, url = {https://doi.org/10.22331/q-2023-03-02-937}, pealkiri = {Amplituud { E}hinnang: {Q}uantum {S}ignal {P}töötlemine}, autor = {Rall, Patrick ja Fuller, Bryce}, ajakiri = {{Quantum}}, issn = {2521-327X}, väljaandja = {{ Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, maht = {7}, lehekülge = {937}, kuu = märts, aasta = {2023} }

► Viited

[1] Arjan Cornelissen, Yassine Hamoudi Sublineaarse aja kvantalgoritm partitsioonifunktsioonide lähendamiseks arXiv:2207.08643 34. diskreetsete algoritmide sümpoosioni (SODA) toimetised (2022).
https:///doi.org/10.1137/1.9781611977554.ch46
arXiv: 2207.08643

[2] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén, Giacomo Nannicini Quantum tomography using state-preparation unitary arXiv:2207.08800 Proceedings of the 34th Symposium on Discrete Algorithms (SODA) (2022).
https:///doi.org/10.1137/1.9781611977554.ch47
arXiv: 2207.08800

[3] Yunpeng Zhao, Haiyan Wang, Kuai Xu, Yue Wang, Ji Zhu, Feng Wangi adaptiivne algoritm kvantamplituudi hindamiseks arXiv:2206.08449 (2022).
arXiv: 2206.08449

[4] Alberto Manzano, Daniele Musso, Álvaro Leitao Real Quantum Amplitude Estimation arXiv:2204.13641 EPJ Quantum Technol. 10, 2 (2022).
https://doi.org/10.1140/epjqt/s40507-023-00159-0
arXiv: 2204.13641

[5] Ansis Rosmanise hübriidkvant-klassikalised otsingualgoritmid arXiv:2202.11443 (2022).
arXiv: 2202.11443

[6] Jiasu Wang, Yulong Dong, Lin Lin Sümmeetrilise kvantsignaali töötlemise energiamaastikust arXiv:2110.04993 Quantum 6, 850 (2021).
https://doi.org/10.22331/q-2022-11-03-850
arXiv: 2110.04993

[7] Noah Linden, Ronald de Wolf Kvant-Fourieri teisenduse keskmiste juhtude kontrollimine võimaldab halvima faasi hinnangut arXiv:2109.10215 Quantum 6, 872 (2021).
https://doi.org/10.22331/q-2022-12-07-872
arXiv: 2109.10215

[8] Tudor Giurgica-Tiron, Sonika Johri, Iordanis Kerenidis, Jason Nguyen, Neal Pisenti, Anupam Prakash, Ksenia Sosnova, Ken Wright, William Zeng Madala sügavuse amplituudi hindamine lõksus olevas ioonkvantarvutis arXiv:2109.09685 (4 Uurimistöö033034) .
https:///doi.org/10.1103/PhysRevResearch.4.033034
arXiv: 2109.09685

[9] John M. Martyn, Zane M. Rossi, Andrew K. Tan, Isaac L. Chuang A Grand Unification of Quantum Algorithms arXiv:2105.02859 PRX Quantum 2, 040203 (2021).
https:///doi.org/10.1103/PRXQuantum.2.040203
arXiv: 2105.02859

[10] Patrick Rall Kiiremad koherentsed kvantalgoritmid faasi-, energia- ja amplituudihinnangu jaoks arXiv:2103.09717 Quantum 5, 566 (2021).
https://doi.org/10.22331/q-2021-10-19-566
arXiv: 2103.09717

[11] Tudor Giurgica-Tironc, Iordanis Kerenidisa, Farrokh Labibd, Anupam Prakash ja William Zeng Kvantamplituudi hindamise madala sügavusega algoritmid arXiv:2012.03348 Quantum 6, 745 (2020).
https://doi.org/10.22331/q-2022-06-27-745
arXiv: 2012.03348

[12] Ramgopal Venkateswaran, Ryan O'Donnell Kvantligikaudne loendamine mitteadaptiivsete Groveri iteratsioonidega arXiv:2010.04370 38. rahvusvaheline arvutiteaduse teoreetiliste aspektide sümpoosion (STACS) (2020).
https:///doi.org/10.4230/LIPIcs.STACS.2021.59
arXiv: 2010.04370

[13] Srinivasan Arunachalam, Vojtech Havlicek, Giacomo Nannicini, Kristan Temme, Pawel Wocjan Gibbsi partitsioonifunktsioonide lihtsamad (klassikalised) ja kiiremad (kvant) algoritmid arXiv:2009.11270 Quantum 6, 789 (2020).
https://doi.org/10.22331/q-2022-09-01-789
arXiv: 2009.11270

[14] Kwangmin Yu, Hyunkyung Lim, Pooja Rao, Dasol Jin Amplituudi hindamisalgoritmide võrdlus juurutamise järgi arXiv:2005.05300 (2020).
arXiv: 2005.05300

[15] Rui Chao, Dawei Ding, Andras Gilyen, Cupjin Huang, Mario Szegedy Masina täpsusega kvantsignaalitöötluse nurkade leidmine arXiv:2003.02831 (2020).
arXiv: 2003.02831

[16] Kouhei Nakaji kiirema amplituudi hindamine arXiv:2003.02417 QIC20.13-14-2 (2020).
https:///doi.org/10.26421/QIC20.13-14-2
arXiv: 2003.02417

[17] Lin Lin, Yu Tong. Peaaegu optimaalne põhiseisundi ettevalmistamine Quantum 4, 372 arXiv:2002.12508 (2020).
https://doi.org/10.22331/q-2020-12-14-372
arXiv: 2002.12508

[18] Dmitri Grinko, Julien Gacon, Christa Zoufal, Stefan Woerner Iteratiivne kvantamplituudi hindamine npj Quantum Inf 7, 52 arXiv:1912.05559 (2019).
https://doi.org/10.1038/s41534-021-00379-1
arXiv: 1912.05559

[19] Scott Aaronson, Patrick Rall. Kvantligikaudne loendamine, algoritmide lihtsuse lihtsustatud sümpoosion. 2020, 24–32 arXiv:1908.10846 (2019).
https:///doi.org/10.1137/1.9781611976014.5
arXiv: 1908.10846

[20] Aram W. Harrow, Annie Y. Wei. Adaptiivne kvantsimuleeritud lõõmutamine Bayesi järeldamiseks ja partitsioonifunktsioonide hindamiseks Proc. SODA 2020 arXiv:1907.09965 (2019).
https:///doi.org/10.1137/1.9781611975994.12
arXiv: 1907.09965

[21] Yohichi Suzuki, Shumpei Uno, Rudy Raymond, Tomoki Tanaka, Tamiya Onodera, Naoki Yamamoto Amplituudi hindamine ilma faasihinnanguta arXiv:1904.10246 Quantum Information Processing, 19, 75 (2019).
https://doi.org/10.1007/s11128-019-2565-2
arXiv: 1904.10246

[22] Jeongwan Haah toote lagunemine perioodiliste funktsioonide kvantsignaali töötlemisel Quantum 3, 190. arXiv:1806.10236 (2018).
https://doi.org/10.22331/q-2019-10-07-190
arXiv: 1806.10236

[23] András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe Kvant-ainsuse väärtuse teisendus ja kaugemalgi: kvantmaatriksi aritmeetika eksponentsiaalsed täiustused arXiv:1806.01838 (2018).
https:///doi.org/10.1145/3313276.3316366
arXiv: 1806.01838

[24] András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe Kvant-ainsuse väärtuse teisendus ja kaugemalegi: kvantmaatriksi aritmeetika eksponentsiaalsed täiustused ACM SIGACTi 51. aastaarvutusteooria sümpoosioni toimetised (STOC 2019) lk 193–204 (2019–XNUMX).
https:///doi.org/10.1145/3313276.3316366

[25] Guang Hao Low, Isaac L. Chuang Hamiltoni simulatsioon ühtlase spektrivõimenduse abil arXiv:1707.05391 (2017).
arXiv: 1707.05391

[26] Guang Hao Low, Isaac L. Chuang Hamiltoni simulatsioon Qubitization Quantum 3 abil, 163 arXiv:1610.06546 (2016).
https://doi.org/10.22331/q-2019-07-12-163
arXiv: 1610.06546

[27] Guang Hao Low, Isaac L. Chuang Optimaalne Hamiltoni simulatsioon kvantsignaalitöötluse füüsika abil. Rev. Lett. 118, 010501 arXiv: 1606.02685 (2016).
https:///doi.org/10.1103/PhysRevLett.118.010501
arXiv: 1606.02685

[28] Earl T. Campbell, Joe O'Gorman Tõhus maagilise oleku lähenemisviis väikese nurga pöördetele Quantum Science and Technology, 1, 015007 arXiv:1603.04230 (2016).
https://doi.org/10.1088/2058-9565/1/1/015007
arXiv: 1603.04230

[29] Guang Hao Low, Theodore J. Yoder, Isaac L. Chuang Resonantse võrdnurkse komposiitkvantvärava metoodika arXiv:1603.03996 Phys. Rev. X 6, 041067 (2016).
https:///doi.org/10.1103/PhysRevX.6.041067
arXiv: 1603.03996

[30] Ashley Montanaro Monte Carlo meetodite kvantkiirendamine Proc. Roy. Soc. Ser. A, vol. 471 nr. 2181 arXiv:1504.06987 (2015).
https:///doi.org/10.1098/rspa.2015.0301
arXiv: 1504.06987

[31] Theodore J. Yoder, Guang Hao Low, Isaac L. Chuang Fikseeritud punktiga kvantotsing optimaalse päringute arvuga arXiv:1409.3305 Phys. Rev. Lett. 113, 210501 (2014).
https:///doi.org/10.1103/PhysRevLett.113.210501
arXiv: 1409.3305

[32] Itai Arad, Aleksei Kitaev, Zeph Landau, Umesh Vazirani “Piirkonnaseadus ja subeksponentsiaalne algoritm 1D-süsteemidele” arXiv:1301.1162.
arXiv: 1301.1162

[33] J. Demeyer “Diofantiini komplektid polünoomrõngaste kohal ja Hilberti kümnes ülesanne funktsiooniväljade jaoks” Doktoritöö Universiteit Gent. (2007).

[34] Gilles Brassard, Peter Hoyer, Michele Mosca, Alain Tapp Kvantamplituudi võimendamine ja hindamine Quantum Computation and Quantum Information, 305:53-74 arXiv:quant-ph/0005055 (2000).
https:///doi.org/10.1090/conm/305/05215
arXiv:quant-ph/0005055

[35] Ashwin Nayak, Felix Wu. Kvantpäringu keerukus mediaani ja sellega seotud statistika lähendamiseks arXiv:quant-ph/9804066 ACM SIGACTi 31. aasta andmetöötlusteooria sümpoosioni toimetised (STOC 1999), lk 384–393 (1998).
https:///doi.org/10.1145/301250.301349
arXiv:quant-ph/9804066

[36] Theodore Rivlin Sissejuhatus funktsioonide lähendamisse SIAM Review Vol. 12, Iss. 2 Dover Publications, Inc. New York. (1969).
https:///doi.org/10.1137/1012069

[37] C. Clopper, E. Pearson Usaldusväärsuse või usalduspiiride kasutamine, mida on illustreeritud binoomnumbri puhul, Biometrika, vol. 26, nr. 4, lk 404–413. (1934).
https:///doi.org/10.2307/2331986

Viidatud

[1] Xin Wang, Youle Wang, Zhan Yu ja Lei Zhang, "Kvantfaasiline töötlemine: kvantsüsteemide omateabe teisendamine ja eraldamine", arXiv: 2209.14278, (2022).

[2] Yongming Li ja Ariel Neufeld, Quantum Monte Carlo algoritm Black-Scholes'i PDE-de lahendamiseks rahanduses suuremõõtmelise optsioonihinna määramiseks ja selle tõestus dimensioonilisuse needusest ülesaamise kohta, arXiv: 2301.09241, (2023).

[3] Adam Callison ja Dan E. Browne, "Parem maksimaalse tõenäosusega kvantamplituudi hinnang", arXiv: 2209.03321, (2022).

Ülaltoodud tsitaadid on pärit SAO/NASA KUULUTUSED (viimati edukalt värskendatud 2023-03-02 17:08:11). Loend võib olla puudulik, kuna mitte kõik väljaandjad ei esita sobivaid ja täielikke viiteandmeid.

Ei saanud tuua Ristviide viidatud andmete alusel viimase katse ajal 2023-03-02 17:08:09: 10.22331/q-2023-03-02-937 viidatud andmeid ei saanud Crossrefist tuua. See on normaalne, kui DOI registreeriti hiljuti.

See raamat on avaldatud Quantum all Creative Commons Attribution 4.0 International (CC BY 4.0) litsents. Autoriõigus jääb algsetele autoriõiguste valdajatele, näiteks autoritele või nende institutsioonidele.

SEO-põhise sisu ja PR-levi. Võimenduge juba täna.
Platoblockchain. Web3 metaversiooni intelligentsus. Täiustatud teadmised. Juurdepääs siia.
Allikas: https://quantum-journal.org/papers/q-2023-03-02-937/

Ajatempel: Märtsil 2, 2023

Ajatempel: Mar 20, 2023

Taasavaldanud Platon

Abstraktne

► BibTeX-i andmed

► Viited

Viidatud

Põimumisressursi uurimine Si kvantpunktisüsteemides operatiivse kvaasitõenäosuse lähenemisviisiga

Truuduse vähenemise jälgitavus Ljapunovi kiirusega mõne kubitises kvantsimulatsioonis

Juhusliku võrdlusuuringu üldise raamistiku poole, mis hõlmab mitte-Markovi müra

Kvantiseeritud mittelineaarne transport ülikülmade aatomitega

Kvantalgoritm püsivate Betti numbrite ja topoloogiliste andmete analüüsi jaoks

Märgistruktuuri sondeerimine, kasutades mõõtmisest põhjustatud takerdumist

Universaalne dekoodrite konstruktsioon mustade kastide kodeerimisest

Meist

Vertikaalne otsing ja Ai

Platvorm

Püsi ühenduses

konto