(وفاداری) کوانٹم اسٹیٹ ٹوموگرافی کے لیے ایک بہتر نمونہ کی پیچیدگی لوئر باؤنڈ

(وفاداری) کوانٹم اسٹیٹ ٹوموگرافی کے لیے ایک بہتر نمونہ کی پیچیدگی لوئر باؤنڈ

ٹائم سٹیمپ: 3 جنوری 2023 صبح 9:00 بجے
ماخذ نوڈ: 1863214

ہنری یوئن

کولمبیا یونیورسٹی

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

خلاصہ

ہم یہ ظاہر کرتے ہیں کہ $1 – epsilon$ مخلصی کے ساتھ کلاسیکی وضاحت سیکھنے کے لیے $Omega(rd/epsilon)$ ایک نامعلوم رینک-$r$، ڈائمینشن-$d$ کوانٹم مخلوط حالت کی کاپیاں ضروری ہیں۔ یہ Haah، et al کے ذریعہ حاصل کردہ ٹوموگرافی کے نچلے حصے کو بہتر بناتا ہے۔ اور رائٹ (جب قربت کو مخلصانہ فعل کے حوالے سے ماپا جاتا ہے)۔

نمایاں تصویر: کوانٹم اسٹیٹ ٹوموگرافی۔

مقبول خلاصہ

یہ مقالہ کوانٹم ریاست کی کلاسیکی وضاحت سیکھنے کے لیے درکار کاپیوں کی تعداد پر ایک تیز نچلی حد پیش کرتا ہے۔

► BibTeX ڈیٹا

► حوالہ جات

ہے [1] ڈگمار بروس اور چیارا میکیاویلو۔ $d$-جہتی کوانٹم سسٹمز کے لیے بہترین حالت کا تخمینہ۔ طبیعیات کے خطوط A, 253 (5-6): 249–251, 1999. https://​/​doi.org/​10.1016/​S0375-9601(99)00099-7۔
https:/​/​doi.org/​10.1016/​S0375-9601(99)00099-7

ہے [2] جیونگوان ہاہ، ارم ڈبلیو ہیرو، زینگ فینگ جی، ژاؤدی وو، اور نینگ کن یو۔ کوانٹم ریاستوں کا نمونہ - بہترین ٹوموگرافی۔ آئی ای ای ای ٹرانزیکشنز آن انفارمیشن تھیوری، 63 (9): 5628–5641، 2017۔ https://​/​doi.org/​10.1145/​2897518.2897585۔
https://​doi.org/​10.1145/​2897518.2897585

ہے [3] مائیکل کیل اور رین ہارڈ ایف ورنر۔ خالص ریاستوں کی بہترین کلوننگ، سنگل کلون کی جانچ۔ جرنل آف میتھمیٹیکل فزکس، 40 (7): 3283–3299، 1999۔ https://​/​doi.org/​10.1063/​1.532887۔
https://​doi.org/​10.1063/​1.532887

ہے [4] Ryan O'Donnell and John Wright. Efficient quantum tomography. In Proceedings of the forty-eighth annual ACM symposium on Theory of Computing, pages 899–912, 2016. https:/​/​doi.org/​10.1145/​2897518.2897544.
https://​doi.org/​10.1145/​2897518.2897544

ہے [5] رین ہارڈ ایف ورنر۔ خالص ریاستوں کی بہترین کلوننگ۔ جسمانی جائزہ A, 58 (3): 1827, 1998. https://​/​doi.org/​10.1103/​PhysRevA.58.1827۔
https://​/​doi.org/​10.1103/​PhysRevA.58.1827

ہے [6] اینڈریاس ونٹر۔ کوانٹم چینلز کے لیے کوڈنگ تھیوریم اور مضبوط بات چیت۔ آئی ای ای ای ٹرانزیکشنز آن انفارمیشن تھیوری، 45 (7): 2481–2485، 1999۔ https://​/​doi.org/​10.1109/​18.796385۔
https://​doi.org/​10.1109/​18.796385

ہے [7] جان رائٹ۔ کوانٹم حالت سیکھنے کا طریقہ۔ پی ایچ ڈی کا مقالہ، کارنیگی میلن یونیورسٹی، 2016۔

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

[1] Nic Ezzell, Elliott M. Ball, Aliza U. Siddiqui, Mark M. Wilde, Andrew T. Sornborger, Patrick J. Coles, and Zoë Holmes, "Quantum Mixed State Compiling", آر ایکس سی: 2209.00528.

[2] Ming-Chien Hsu, En-Jui Kuo, Wei-Hsuan Yu, Jian-Feng Cai, and Min-Hsiu Hsieh, "Quantum state tomography via non-convex Riemannian gradient descent", آر ایکس سی: 2210.04717.

[3] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén, and Giacomo Nannicini, "کوانٹم ٹوموگرافی استعمال کرتے ہوئے ریاستی تیاری یونٹریز" آر ایکس سی: 2207.08800.

[4] سری نواسن اروناچلم، سرجی براوی، آرکوپال دت، اور تھیوڈور جے یوڈر، "کوانٹم مرحلے کی حالتوں کو سیکھنے کے لیے بہترین الگورتھم"، آر ایکس سی: 2208.07851.

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

نہیں لا سکا کراس ریف کا حوالہ دیا گیا ڈیٹا آخری کوشش کے دوران 2023-01-03 14:40:19: Crossref سے 10.22331/q-2023-01-03-890 کے لیے حوالہ کردہ ڈیٹا حاصل نہیں کیا جا سکا۔ یہ عام بات ہے اگر DOI حال ہی میں رجسٹر کیا گیا ہو۔

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

ٹائم اسٹیمپ:

سے زیادہ کوانٹم جرنل