Amplitude Estimation From Quantum Signal Processing

افلاطون کے ذریعہ دوبارہ شائع کیا گیا۔

فالونگ: 0

پیٹرک ریلی¹ اور برائس فلر²

¹IBM Quantum, MIT-IBM Watson AI Lab, Cambridge, Massachusetts 02142, USA
²IBM کوانٹم، تھامس جے واٹسن ریسرچ سینٹر، یارک ٹاؤن ہائٹس، نیویارک 10598، USA

اس کاغذ کو دلچسپ لگتا ہے یا اس پر بات کرنا چاہتے ہیں؟ SciRate پر تبصرہ کریں یا چھوڑیں۔.

خلاصہ

طول و عرض کے تخمینے کے الگورتھم گروور کے الگورتھم پر مبنی ہیں: ان پٹ حالت اور مطلوبہ نتائج کے بارے میں ردوبدل۔ لیکن کیا ہوگا اگر ہمیں صرف عکاسی کے بجائے من مانی گردش کرنے کی صلاحیت دی جائے؟ اس صورت حال میں، ہمیں معلوم ہوتا ہے کہ کوانٹم سگنل پروسیسنگ ہمیں زیادہ لچکدار طریقے سے طول و عرض کا اندازہ لگانے دیتی ہے۔ ہم طول و عرض کے تخمینے کے بہت سے کاموں کے لیے بہتر اور آسان الگورتھم دینے کے لیے اس تکنیک کا فائدہ اٹھاتے ہیں: ہم طول و عرض پر کسی مفروضے کے بغیر غیر تباہ کن تخمینہ لگاتے ہیں، عملی طور پر بہتر کارکردگی کے ساتھ الگورتھم تیار کرتے ہیں، غیر جانبدارانہ طول و عرض کے تخمینے کے لیے ایک نیا طریقہ پیش کرتے ہیں، اور آخر میں دیتے ہیں۔ شارٹ سرکٹ کی مزید تکرار کے لیے کوانٹم سرکٹ ڈیپتھ ٹریڈنگ کا آسان طریقہ۔

► BibTeX ڈیٹا

@article{Rall2023amplitudeestimation, doi = {10.22331/q-2023-03-02-937}, url = {https://doi.org/10.22331/q-2023-03-02-937}، عنوان = {Amplitude { E} stimation from {Q}uantum {S}ignal {P}rocessing}, author = {Rall, Patrick and Fuller, Bryce}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{ Verein zur F{“{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, Volume = {7}, pages = {937}, month = mar, year = {2023} }

► حوالہ جات

ہے [1] Arjan Cornelissen, Yassine Hamouudi A Sublinear-Time Quantum Algorithm for approximate partition functions arXiv:2207.08643 Discrete Algorithms (SODA) (34) پر 2022ویں سمپوزیم کی کارروائی۔
https://doi.org/10.1137/1.9781611977554.ch46
آر ایکس سی: 2207.08643

ہے [2] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén, Giacomo Nannicini Quantum tomography using state-preparation unitaries arXiv:2207.08800 Discrete Algorithms (SODA) (34) پر 2022ویں سمپوزیم کی کارروائی۔
https://doi.org/10.1137/1.9781611977554.ch47
آر ایکس سی: 2207.08800

ہے [3] Yunpeng Zhao, Haiyan Wang, Kuai Xu, Yue Wang, Ji Zhu, Feng Wang Adaptive Algorithm for Quantum Amplitude Estimation arXiv:2206.08449 (2022)۔
آر ایکس سی: 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
آر ایکس سی: 2204.13641

ہے [5] Ansis Rosmanis Hybrid Quantum-Classical Search Algorithms arXiv:2202.11443 (2022)۔
آر ایکس سی: 2202.11443

ہے [6] جیاسو وانگ، یولونگ ڈونگ، لن لن سیمیٹرک کوانٹم سگنل پروسیسنگ کے توانائی کے منظر نامے پر arXiv:2110.04993 Quantum 6, 850 (2021)۔
https://doi.org/10.22331/q-2022-11-03-850
آر ایکس سی: 2110.04993

ہے [7] نوح لنڈن، رونالڈ ڈی وولف کوانٹم فوئیر ٹرانسفارم کی اوسط کیس کی توثیق بدترین کیس فیز تخمینہ arXiv:2109.10215 کوانٹم 6, 872 (2021) کو قابل بناتی ہے۔
https://doi.org/10.22331/q-2022-12-07-872
آر ایکس سی: 2109.10215

ہے [8] Tudor Giurgica-Tiron، Sonika Johri، Iordanis Kerenidis، Jason Nguyen، Neal Pisenti، Anupam Prakash، Ksenia Sosnova، Ken Wright، William Zeng ایک پھنسے ہوئے آئن کوانٹم کمپیوٹر پر کم گہرائی کے طول و عرض کا تخمینہ arXiv:2109.09685، 4، 033034، 2021، XNUMX، XNUMX. .
https:///doi.org/10.1103/PhysRevResearch.4.033034
آر ایکس سی: 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
آر ایکس سی: 2105.02859

ہے [10] Patrick Rall Faster Coherent Quantum Algorithms for Fase, Energy, and Amplitude Stimation arXiv:2103.09717 Quantum 5, 566 (2021)۔
https://doi.org/10.22331/q-2021-10-19-566
آر ایکس سی: 2103.09717

ہے [11] Tudor Giurgica-Tironc، Iordanis Kerenidisa، Farrokh Labibd، Anupam Prakash، اور William Zeng Low depth algorithms for quantum amplitude estimation arXiv:2012.03348 Quantum 6, 745 (2020)۔
https://doi.org/10.22331/q-2022-06-27-745
آر ایکس سی: 2012.03348

ہے [12] رام گوپال وینکٹیشورن، ریان او ڈونل کوانٹم تخمینی گنتی بمع نانڈیپٹیو گروور تکرار arXiv:2010.04370 کمپیوٹر سائنس کے نظریاتی پہلوؤں پر 38 واں بین الاقوامی سمپوزیم (STACS) (2020)۔
https://doi.org/10.4230/LIPIcs.STACS.2021.59
آر ایکس سی: 2010.04370

ہے [13] سری نواسن اروناچلم، ووجٹیک ہیولیسیک، جیاکومو نانیسنی، کرسٹن ٹیممے، پاول ووکجان سمپلر (کلاسیکی) اور تیز تر (کوانٹم) الگورتھم گبز پارٹیشن فنکشنز arXiv:2009.11270 Quantum 6, 789 (2020) کے لیے۔
https://doi.org/10.22331/q-2022-09-01-789
آر ایکس سی: 2009.11270

ہے [14] Kwangmin Yu, Hyunkyung Lim, Pooja Rao, Dasol Jin Comparison of Amplitude Estimation Algorithms by Implementation arXiv:2005.05300 (2020)۔
آر ایکس سی: 2005.05300

ہے [15] Rui Chao, Dawei Ding, Andras Gilyen, Cupjin Huang, Mario Szegedy Quantum Signal Processing with Machine Precision arXiv:2003.02831 (2020) کے لیے زاویہ تلاش کرنا۔
آر ایکس سی: 2003.02831

ہے [16] Kouhei Nakaji Faster Amplitude تخمینہ arXiv:2003.02417 QIC20.13-14-2 (2020)۔
https://doi.org/10.26421/QIC20.13-14-2
آر ایکس سی: 2003.02417

ہے [17] لن لن، یو ٹونگ۔ قریب ترین زمینی حالت کی تیاری Quantum 4, 372 arXiv:2002.12508 (2020)۔
https://doi.org/10.22331/q-2020-12-14-372
آر ایکس سی: 2002.12508

ہے [18] Dmitry Grinko، Julien Gacon، Christa Zoufal، Stefan Woerner Iterative Quantum Amplitude Estimation npj Quantum Inf 7, 52 arXiv:1912.05559 (2019)۔
https://doi.org/10.1038/s41534-021-00379-1
آر ایکس سی: 1912.05559

ہے [19] سکاٹ ایرونسن، پیٹرک رل۔ کوانٹم تخمینی گنتی، الگورتھم میں سادگی پر آسان سمپوزیم۔ 2020, 24-32 arXiv:1908.10846 (2019)۔
https://doi.org/10.1137/1.9781611976014.5
آر ایکس سی: 1908.10846

ہے [20] ارم ڈبلیو ہیرو، اینی وائی وی۔ Bayesian Inference اور تخمینہ لگانے والے پارٹیشن فنکشنز کے لیے اڈاپٹیو کوانٹم سمولیٹڈ اینیلنگ SODA 2020 arXiv:1907.09965 (2019) کا۔
https://doi.org/10.1137/1.9781611975994.12
آر ایکس سی: 1907.09965

ہے [21] Yohichi Suzuki, Shumpei Uno, Rudy Raymond, Tomoki Tanaka, Tamiya Onodera, Naoki Yamamoto Amplitude تخمینہ بغیر مرحلے کے تخمینہ arXiv:1904.10246 کوانٹم انفارمیشن پروسیسنگ، 19, 75 (2019)۔
https://doi.org/10.1007/s11128-019-2565-2
آر ایکس سی: 1904.10246

ہے [22] جیونگوان ہاہ کوانٹم سگنل پروسیسنگ کوانٹم 3، 190 میں متواتر افعال کا پروڈکٹ سڑنا۔ arXiv:1806.10236 (2018)۔
https://doi.org/10.22331/q-2019-10-07-190
آر ایکس سی: 1806.10236

ہے [23] András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe کوانٹم واحد قدر کی تبدیلی اور اس سے آگے: کوانٹم میٹرکس ریاضی arXiv:1806.01838 (2018) کے لیے نمایاں بہتری۔
https://doi.org/10.1145/3313276.3316366
آر ایکس سی: 1806.01838

ہے [24] András Gilyén, Yuan Su, Guang Hao Low, Nathan Wiebe کوانٹم واحد قدر کی تبدیلی اور اس سے آگے: 51 ویں سالانہ ACM SIGACT سمپوزیم کی تھیوری آف کمپیوٹنگ کی کوانٹم میٹرکس ریاضی کی کارروائیوں کے لیے نمایاں بہتری
https://doi.org/10.1145/3313276.3316366

ہے [25] Guang Hao Low, Isaac L. Chuang Hamiltonian Simulation by Uniform Spectral Amplification arXiv:1707.05391 (2017)۔
آر ایکس سی: 1707.05391

ہے [26] Guang Hao Low, Isaac L. Chuang Hamiltonian Simulation by Qubitization Quantum 3, 163 arXiv:1610.06546 (2016)۔
https://doi.org/10.22331/q-2019-07-12-163
آر ایکس سی: 1610.06546

ہے [27] Guang Hao Low, Isaac L. Chuang Optimal Hamiltonian Simulation by Quantum Signal Processing Phys. Rev. Lett. 118, 010501 arXiv:1606.02685 (2016)۔
https:///doi.org/10.1103/PhysRevLett.118.010501
آر ایکس سی: 1606.02685

ہے [28] ارل ٹی کیمبل، جو او گورمین چھوٹے زاویہ کی گردشوں کے لیے ایک موثر جادوئی ریاستی نقطہ نظر کوانٹم سائنس اینڈ ٹیکنالوجی، 1، 015007 arXiv:1603.04230 (2016)۔
https://doi.org/10.1088/2058-9565/1/1/015007
آر ایکس سی: 1603.04230

ہے [29] Guang Hao Low, Theodore J. Yoder, Isaac L. Chuang The methodology of resonant equiangular composite quantum gates arXiv:1603.03996 Phys. Rev. X 6, 041067 (2016)۔
https:///doi.org/10.1103/PhysRevX.6.041067
آر ایکس سی: 1603.03996

ہے [30] ایشلے مونٹانارو کوانٹم سپیڈ اپ مونٹی کارلو طریقوں پراک۔ رائے Soc سر الف، جلد۔ 471 نمبر 2181 arXiv:1504.06987 (2015)۔
https://doi.org/10.1098/rspa.2015.0301
آر ایکس سی: 1504.06987

ہے [31] تھیوڈور J. Yoder، Guang Hao Low، Isaac L. Chuang فکسڈ پوائنٹ کوانٹم تلاش جس میں استفسارات کی بہترین تعداد arXiv:1409.3305 Phys. Rev. Lett. 113، 210501 (2014)۔
https:///doi.org/10.1103/PhysRevLett.113.210501
آر ایکس سی: 1409.3305

ہے [32] Itai Arad, Alexei Kitaev, Zeph Landau, Umesh Vazirani "1D سسٹمز کے لیے ایک علاقائی قانون اور ذیلی کفایتی الگورتھم" arXiv:1301.1162۔
آر ایکس سی: 1301.1162

ہے [33] J. Demeyer "Diophantine Sets over Polynomial Rings and Hilbert's Tenth Problem for Function Fields" Universiteit Gent میں PhD تھیسس۔ (2007)۔

ہے [34] Gilles Brassard, Peter Hoyer, Michele Mosca, Alain Tapp Quantum Amplitude Amplification and Estimation 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] اشون نائک، فیلکس وو۔ میڈین اور متعلقہ اعدادوشمار کا تخمینہ لگانے کی کوانٹم استفسار کی پیچیدگی arXiv:quant-ph/9804066 تھیوری آف کمپیوٹنگ (STOC 31) پر 1999ویں سالانہ ACM SIGACT سمپوزیم کی کارروائی صفحہ 384-393 (1998)۔
https://doi.org/10.1145/301250.301349
arXiv:quant-ph/9804066

ہے [36] تھیوڈور ریولن این انٹروڈکشن ٹو دی پروکسیمیشن آف فنکشنز SIAM ریویو والیوم۔ 12، Iss. 2 ڈوور پبلیکیشنز، انکارپوریٹڈ نیویارک۔ (1969)۔
https://doi.org/10.1137/1012069

ہے [37] C. Clopper, E. Pearson اعتماد یا فدائی حدود کا استعمال بائنومیئل کے معاملے میں بیان کیا گیا ہے، بائیومیٹرکا، والیم۔ 26، نمبر 4، صفحہ 404–413۔ (1934)۔
https://doi.org/10.2307/2331986

کی طرف سے حوالہ دیا گیا

[1] Xin Wang, Youle Wang, Zhan Yu, and Lei Zhang, "کوانٹم فیز پروسیسنگ: کوانٹم سسٹمز کی Eigen-Information Transform and Extract"، آر ایکس سی: 2209.14278, (2022).

[2] یونگمنگ لی اور ایریل نیوفیلڈ، "مالیات میں اعلی جہتی آپشن کی قیمتوں کے تعین کے لیے بلیک-سکولز PDEs کو حل کرنے کے لیے کوانٹم مونٹی کارلو الگورتھم اور جہتی کی لعنت پر قابو پانے کا ثبوت"، آر ایکس سی: 2301.09241, (2023).

[3] ایڈم کالیسن اور ڈین ای براؤن، "بہتر زیادہ سے زیادہ امکان کوانٹم طول و عرض کا تخمینہ"، آر ایکس سی: 2209.03321, (2022).

مذکورہ بالا اقتباسات سے ہیں۔ SAO/NASA ADS (آخری بار کامیابی کے ساتھ 2023-03-02 17:08:11)۔ فہرست نامکمل ہو سکتی ہے کیونکہ تمام ناشرین مناسب اور مکمل حوالہ ڈیٹا فراہم نہیں کرتے ہیں۔

نہیں لا سکا کراس ریف کا حوالہ دیا گیا ڈیٹا آخری کوشش کے دوران 2023-03-02 17:08:09: Crossref سے 10.22331/q-2023-03-02-937 کے لیے حوالہ کردہ ڈیٹا حاصل نہیں کیا جا سکا۔ یہ عام بات ہے اگر DOI حال ہی میں رجسٹر کیا گیا ہو۔

یہ مقالہ کوانٹم میں کے تحت شائع کیا گیا ہے۔ Creative Commons انتساب 4.0 انٹرنیشنل (CC BY 4.0) لائسنس کاپی رائٹ اصل کاپی رائٹ ہولڈرز جیسے مصنفین یا ان کے اداروں کے پاس رہتا ہے۔

SEO سے چلنے والا مواد اور PR کی تقسیم۔ آج ہی بڑھا دیں۔
پلیٹو بلاک چین۔ Web3 Metaverse Intelligence. علم میں اضافہ۔ یہاں تک رسائی حاصل کریں۔
ماخذ: https://quantum-journal.org/papers/q-2023-03-02-937/

ٹائم اسٹیمپ: مارچ 2، 2023

ٹائم اسٹیمپ: مارچ 20، 2023

افلاطون کے ذریعہ دوبارہ شائع کیا گیا۔

خلاصہ

► BibTeX ڈیٹا

► حوالہ جات

کی طرف سے حوالہ دیا گیا

آپریشنل quasiprobability اپروچ کے ساتھ سی کوانٹم ڈاٹ سسٹمز میں الجھانے والے وسائل کی تلاش

چند کیوبٹ کوانٹم سمولیشنز میں لیپونوف کی شرح پر وفاداری کے زوال کا مشاہدہ

غیر مارکوویئن شور کو شامل کرتے ہوئے بے ترتیب بینچ مارکنگ کے عمومی فریم ورک کی طرف

الٹرا کولڈ ایٹم کے ساتھ کوانٹائزڈ نان لائنر ٹرانسپورٹ

مسلسل بیٹی نمبروں اور ٹاپولوجیکل ڈیٹا کے تجزیہ کے لیے کوانٹم الگورتھم

پیمائش کی حوصلہ افزائی میں الجھن کا استعمال کرتے ہوئے نشان کے ڈھانچے کی جانچ کرنا

انکوڈنگ بلیک بکس سے ڈیکوڈرز کی یونیورسل تعمیر

ہمارے متعلق

عمودی تلاش اور Ai

پلیٹ فارم

مربوط رہو

اکاؤنٹ