পরামিতিযুক্ত কোয়ান্টাম সার্কিট সহ প্রত্যাশা মান অনুমান

মৌলিক তথ্য

• কাগজ ID: 2407.19499
• শিরোনাম: পরামিতিযুক্ত কোয়ান্টাম সার্কিট সহ প্রত্যাশা মান অনুমান
• লেখক: Bujiao Wu, Lingyu Kong, Yuxuan Yan, Fuchuan Wei, Zhenhuan Liu
• শ্রেণীবিভাগ: quant-ph (কোয়ান্টাম পদার্থবিজ্ঞান)
• প্রকাশনার সময়: ২০২৪ সালের জুলাই (arXiv প্রাক-প্রিন্ট, v2 সংস্করণ ২০২৫ সালের ১৬ অক্টোবরে আপডেট করা হয়েছে)
• কাগজের লিঙ্ক: https://arxiv.org/abs/2407.19499

সারসংক্ষেপ

কোয়ান্টাম অবস্থার বৈশিষ্ট্যের অনুমান (যেমন বিশ্বস্ততা, আণবিক শক্তি এবং সম্পর্ক ফাংশন) কোয়ান্টাম তথ্য বিজ্ঞানে একটি মৌলিক কাজ। প্রকৃত কোয়ান্টাম ডিভাইসের সীমাবদ্ধতার কারণে, সীমিত সার্কিট গভীরতা এবং সংযোগ সহ, এমনকি রৈখিক বৈশিষ্ট্য অনুমান করাও উচ্চ নমুনা জটিলতার সমস্যার সম্মুখীন হয়। এই অদক্ষতা সমাধানের জন্য, এই কাগজটি একটি কাঠামো প্রস্তাব করে যা অগভীর পরামিতিযুক্ত কোয়ান্টাম সার্কিট ব্যবহার করে যেকোনো পর্যবেক্ষণযোগ্য প্রত্যাশা মান অনুমানের নমুনা জটিলতা অপ্টিমাইজ করে। এই কাঠামোর মধ্যে, দুটি বিয়োজন অ্যালগরিদম প্রবর্তন করা হয়েছে: টেনসর নেটওয়ার্ক পদ্ধতি এবং লোভী প্রজেকশন পদ্ধতি, যা লক্ষ্য পর্যবেক্ষণযোগ্যকে একাধিক পর্যবেক্ষণযোগ্যের রৈখিক সমন্বয়ে বিয়োজিত করে, প্রতিটি অগভীর সার্কিট দ্বারা তির্যক করা যায়। এই বিয়োজনের উপর ভিত্তি করে, লক্ষ্য পর্যবেক্ষণযোগ্যের প্রত্যাশা মান অনুমান করতে গুরুত্ব নমুনা অ্যালগরিদম প্রয়োগ করা হয়।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যা সংজ্ঞা

কোয়ান্টাম অবস্থার রৈখিক বৈশিষ্ট্য অনুমান Tr(ρH) কোয়ান্টাম তথ্য বিজ্ঞানের মূল কাজ, যেখানে ρ হল কোয়ান্টাম অবস্থা এবং H হল পর্যবেক্ষণযোগ্য। এই ধরনের সমস্যা ব্যাপকভাবে বিদ্যমান:

1. কোয়ান্টাম রসায়ন: আণবিক ভিত্তি অবস্থার শক্তি গণনা
2. বহু-শরীর পদার্থবিজ্ঞান: সম্পর্ক ফাংশন পরিমাপ
3. কোয়ান্টাম তথ্য: অবস্থা বিশ্বস্ততা মূল্যায়ন

বিদ্যমান পদ্ধতির সীমাবদ্ধতা

1. ক্লাসিক্যাল শ্যাডো (Classical Shadow) প্রোটোকল:
   • স্থানীয় CS প্রোটোকল k-স্থানীয় পর্যবেক্ষণযোগ্যের জন্য O(4^k) নমুনা জটিলতা রয়েছে
   • বৈশ্বিক CS প্রোটোকল যদিও O(1) জটিলতা অর্জন করতে পারে, তবে লগারিদমিক গভীরতার সার্কিট প্রয়োজন
   • উভয়ই "পরিমাপ-স্বাধীন", লক্ষ্য পর্যবেক্ষণযোগ্যের পূর্ব তথ্য ব্যবহার করে না
2. Pauli বিয়োজন পদ্ধতি:
   • Clifford সার্কিট বাস্তবায়নে সীমাবদ্ধ
   • বিয়োজন শুধুমাত্র Pauli পর্যবেক্ষণযোগ্যের মধ্যে সীমাবদ্ধ
   • গভীর সার্কিট বা উচ্চ নমুনা জটিলতার প্রয়োজন হতে পারে

গবেষণা প্রেরণা

বিদ্যমান পদ্ধতি সাম্প্রতিক কোয়ান্টাম ডিভাইসে নিম্নলিখিত চ্যালেঞ্জের সম্মুখীন হয়:

• সার্কিট গভীরতা সীমাবদ্ধ
• সংযোগ সীমাবদ্ধতা
• শব্দ প্রভাব
• পর্যবেক্ষণযোগ্য তথ্য অপর্যাপ্ত ব্যবহার

মূল অবদান

1. একীভূত কাঠামো: পরামিতিযুক্ত কোয়ান্টাম সার্কিট ব্যবহার করে রৈখিক বৈশিষ্ট্য অনুমানের জন্য একটি সাধারণ কাঠামো প্রস্তাব করে, বিদ্যমান Pauli বিয়োজন প্রোটোকল একীভূত করে
2. দুটি বিয়োজন অ্যালগরিদম:
   • লোভী প্রজেকশন বিয়োজন (GPD): সাধারণ হ্যামিলটোনিয়ানের জন্য উপযুক্ত
   • টেনসর নেটওয়ার্ক বিয়োজন (TND): সংক্ষিপ্ত টেনসর নেটওয়ার্ক প্রতিনিধিত্ব সহ হ্যামিলটোনিয়ানের জন্য উপযুক্ত
3. তাত্ত্বিক নিম্ন সীমা: প্রদত্ত অগভীর কোয়ান্টাম সার্কিট ব্যবহার করে লক্ষ্য পর্যবেক্ষণযোগ্য অনুমানের জন্য প্রয়োজনীয় নমুনা জটিলতার মৌলিক নিম্ন সীমা প্রাপ্ত করে
4. সংখ্যাসূচক যাচাইকরণ: বিরল/ঘন হ্যামিলটোনিয়ান এবং Slater নির্ধারক অভ্যন্তরীণ পণ্য অনুমানে অ্যালগরিদম সুবিধা যাচাই করে

পদ্ধতি বিস্তারিত

কাজের সংজ্ঞা

প্রদত্ত:

• অজানা কোয়ান্টাম অবস্থা ρ
• লক্ষ্য পর্যবেক্ষণযোগ্য H
• L স্তর গভীরতা পরামিতিযুক্ত কোয়ান্টাম সার্কিট U_L(θ)
• নির্ভুলতা প্রয়োজনীয়তা ε এবং সাফল্যের সম্ভাবনা 1-δ

লক্ষ্য: Tr(ρH) অনুমান করুন, নমুনা জটিলতা ন্যূনতম করুন

সামগ্রিক কাঠামো

কাঠামো ক্লাসিক্যাল এবং কোয়ান্টাম দুটি পর্যায়ে বিভক্ত:

ক্লাসিক্যাল পর্যায়: লক্ষ্য পর্যবেক্ষণযোগ্য বিয়োজিত করুন $H \approx \sum_{k=1}^K U_L(\theta^{(k)})^\dagger \Lambda_k U_L(\theta^{(k)})$ যেখানে Λ_k হল বাস্তব তির্যক ম্যাট্রিক্স

কোয়ান্টাম পর্যায়: প্রত্যাশা মান অনুমান করতে গুরুত্ব নমুনা ব্যবহার করুন

• সম্ভাবনা p_k ∝ ||Λ_k||_2 সহ পদ k নমুনা করুন
• U_L(θ^{(k)}) সম্পাদন করুন এবং গণনা ভিত্তিতে পরিমাপ করুন
• চূড়ান্ত অনুমান পেতে মধ্যম-মান পদ্ধতি প্রয়োগ করুন

লোভী প্রজেকশন বিয়োজন (GPD) অ্যালগরিদম

মূল ধারণা: পুনরাবৃত্তিমূলকভাবে সর্বোত্তম আনুমানিক পদ U_L(θ)†ΛU_L(θ) খুঁজুন

অ্যালগরিদম প্রবাহ:

1. H^{(0)} = H, k = 0 শুরু করুন
2. যখন ||H^{(k)}||_2 ≥ ε:
   • অপ্টিমাইজেশন সমস্যা সমাধান করুন: θ^{(k)} = argmin_θ ||U_L(θ)H^{(k)}U_L†(θ) - diagU_L(θ)H^{(k)}U_L†(θ)||_F
   • Λ_k = diagU_L(θ^{(k)})H^{(k)}U_L†(θ^{(k)}) সেট করুন
   • H^{(k+1)} = H^{(k)} - U_L†(θ^{(k)})Λ_k U_L(θ^{(k)}) আপডেট করুন
   • k = k + 1

জটিলতা বিশ্লেষণ: ক্লাসিক্যাল প্রক্রিয়াকরণ সময় O(poly(n)·2^{ωn}), যেখানে ω ≈ 2.37 ম্যাট্রিক্স গুণন সূচক

টেনসর নেটওয়ার্ক বিয়োজন (TND) অ্যালগরিদম

প্রযোজ্য দৃশ্য: লক্ষ্য হ্যামিলটোনিয়ান উচ্চ-দক্ষ ম্যাট্রিক্স পণ্য অপারেটর (MPO) প্রতিনিধিত্ব রয়েছে

অপ্টিমাইজেশন উদ্দেশ্য: ক্ষতি ফাংশন ন্যূনতম করুন $L = ||H - \sum_k U_L(\theta_k)^\dagger \Λ_k U_L(\theta_k)||_F^2$

মূল প্রযুক্তি:

• U_L(θ_k) গভীরতা L এর একক টেনসর নেটওয়ার্ক হিসাবে প্রতিনিধিত্ব করুন
• Λ_k MPO ফর্ম হিসাবে প্রতিনিধিত্ব করুন
• ক্ষতি ফাংশন গণনা করতে টেনসর নেটওয়ার্ক সংকোচন ব্যবহার করুন
• পরামিতি {θ^{(k)}, Λ_k} অপ্টিমাইজ করতে গ্রেডিয়েন্ট ডিসেন্ট ব্যবহার করুন

নমুনা জটিলতা বিশ্লেষণ

উপরের সীমা: অ্যালগরিদম 1 T = O(||Λ||_1^2 log(1/δ)/ε_2^2) নমুনা প্রয়োজন, যেখানে ||Λ||_1 সমস্ত ||Λ_k||_2 এর যোগফল

নিম্ন সীমা: পরামিতিযুক্ত সার্কিট U_L(θ) ব্যবহার করে যেকোনো একক-অনুলিপি অভিযোজিত কৌশল প্রয়োজন $T = Ω\left(\frac{\text{Tr}(H_0^2)^2}{\varepsilon^2 \delta(H_0) 4^n}\right)$ যেখানে H_0 হল H এর ট্রেসলেস অংশ, δ(H_0) হল H_0 এর সর্বাধিক প্রত্যাশা মানের বর্গ অর্জনযোগ্য অবস্থার সেটে

পরীক্ষামূলক সেটআপ

পরীক্ষামূলক দৃশ্য

1. বিরল হ্যামিলটোনিয়ান ভিত্তি অবস্থার শক্তি অনুমান: 8 কোয়ান্টাম বিট সিস্টেম, 64 অ-শূন্য উপাদান
2. ঘন হ্যামিলটোনিয়ান প্রত্যাশা মান অনুমান: 4 কোয়ান্টাম বিট র্যান্ডম হার্মিটিয়ান ম্যাট্রিক্স
3. Slater নির্ধারক অভ্যন্তরীণ পণ্য অনুমান: 3 কোয়ান্টাম বিট সিস্টেম, τ-Slater নির্ধারক এবং বিশুদ্ধ অবস্থার অভ্যন্তরীণ পণ্য

তুলনা পদ্ধতি

• ক্লাসিক্যাল শ্যাডো প্রোটোকল: বৈশ্বিক CS এবং স্থানীয় CS
• Pauli বিয়োজন পদ্ধতি: Derandomized, C-LBCS, SG, Adaptive, OGM ইত্যাদি
• বিশেষায়িত পদ্ধতি: ফার্মিয়ন ক্লাসিক্যাল শ্যাডো (FCS)

বাস্তবায়ন বিবরণ

• পরামিতিযুক্ত গেট: iSWAP গেট + দুটি নির্বিচারে একক-কোয়ান্টাম বিট গেটের টেনসর পণ্য
• GPD অ্যালগরিদম: L=4 স্তর, K=20 বা 80 বিয়োজন পদ
• TND অ্যালগরিদম: L=1 স্তর, K=3 বিয়োজন পদ

পরীক্ষামূলক ফলাফল

প্রধান ফলাফল

বিরল হ্যামিলটোনিয়ান (8 কোয়ান্টাম বিট):

• 25848 নমুনার অধীনে, GPD ত্রুটি 0.030, সর্বোত্তম তুলনা পদ্ধতি OGM এর 0.097 থেকে উল্লেখযোগ্যভাবে উন্নত
• নমুনা সংখ্যা বৃদ্ধির সাথে সাথে, GPD সর্বদা সর্বনিম্ন ত্রুটি বজায় রাখে

ঘন হ্যামিলটোনিয়ান (4 কোয়ান্টাম বিট):

• 25848 নমুনার অধীনে, GPD ত্রুটি 0.046, সর্বোত্তম তুলনা পদ্ধতি OGM এর 0.053 থেকে উন্নত
• কম নমুনার সময় সুবিধা আরও স্পষ্ট

Slater নির্ধারক অভ্যন্তরীণ পণ্য (3 কোয়ান্টাম বিট):

• GPD সমস্ত নমুনা সংখ্যায় সর্বনিম্ন ত্রুটি অর্জন করে
• 25848 নমুনার সময় ত্রুটি 0.009, সর্বোত্তম তুলনা পদ্ধতি 0.012

সংগ্রহ বিশ্লেষণ

সংখ্যাসূচক ফলাফল দেখায়:

1. নির্দিষ্ট বিয়োজন পদ সংখ্যা K এর সময়, Frobenius দূরত্ব সার্কিট গভীরতা L বৃদ্ধির সাথে হ্রাস পায়
2. নির্দিষ্ট সার্কিট গভীরতার সময়, Frobenius দূরত্ব বিয়োজন পদ সংখ্যা K এর সাথে সূচকীয়ভাবে হ্রাস পায়

টেনসর নেটওয়ার্ক পদ্ধতি পারফরম্যান্স

কম বন্ধন মাত্রার হ্যামিলটোনিয়ানের জন্য:

• TND পদ্ধতি শুধুমাত্র 3 বিয়োজন পদ এবং 1 স্তর সার্কিট গভীরতা ব্যবহার করে
• 18000 ধাপে ত্রুটি 0.050, ঐতিহ্যবাহী পদ্ধতি থেকে উন্নত

সম্পর্কিত কাজ

কোয়ান্টাম অবস্থা শেখা

• কোয়ান্টাম টোমোগ্রাফি: সম্পূর্ণ কোয়ান্টাম অবস্থা পুনর্নির্মাণ, সূচকীয় বৃদ্ধি জটিলতা
• শ্যাডো টোমোগ্রাফি: অবস্থার ক্লাসিক্যাল বর্ণনা প্রদান করে, একাধিক বৈশিষ্ট্য অনুমান সমর্থন করে

র্যান্ডম পরিমাপ প্রোটোকল

• স্থানীয় পরিমাপ: একক-কোয়ান্টাম বিট Clifford গ্রুপ, স্থানীয় পর্যবেক্ষণযোগ্যের জন্য উপযুক্ত
• বৈশ্বিক পরিমাপ: বৈশ্বিক Clifford গ্রুপ, গভীর সার্কিট প্রয়োজন
• অগভীর সার্কিট: আপস সমাধান, তবে এখনও পর্যবেক্ষণযোগ্য তথ্য অপর্যাপ্তভাবে ব্যবহার করে

Pauli বিয়োজন পদ্ধতি

• পর্যবেক্ষণযোগ্যের Pauli সম্প্রসারণের উপর ভিত্তি করে
• Clifford সার্কিট এবং গণনা ভিত্তি পরিমাপের মাধ্যমে বাস্তবায়িত
• এই কাঠামো এই পদ্ধতিগুলি একীভূত করে

উপসংহার এবং আলোচনা

প্রধান উপসংহার

1. প্রস্তাবিত কাঠামো বিদ্যমান পরিমাপ প্রোটোকল সফলভাবে একীভূত করে এবং সাধারণ পরামিতিযুক্ত সার্কিটে প্রসারিত করে
2. GPD এবং TND অ্যালগরিদম একাধিক দৃশ্যে বিদ্যমান পদ্ধতি থেকে উল্লেখযোগ্যভাবে উন্নত
3. প্রতিষ্ঠিত তাত্ত্বিক নিম্ন সীমা কোয়ান্টাম শেখার কাজে অগভীর সার্কিটের মৌলিক সীমাবদ্ধতা প্রকাশ করে

সীমাবদ্ধতা

1. GPD অ্যালগরিদম:
   • ক্লাসিক্যাল অপ্টিমাইজেশন জটিলতা এখনও উচ্চ
   • লোভী কৌশল বৈশ্বিক সর্বোত্তম গ্যারান্টি দেয় না
   • বিয়োজন পদ সংখ্যা K এর তাত্ত্বিক বিশ্লেষণ কঠিন
2. TND অ্যালগরিদম:
   • শুধুমাত্র উচ্চ-দক্ষ MPO প্রতিনিধিত্ব সহ হ্যামিলটোনিয়ানের জন্য প্রযোজ্য
   • অতিরিক্ত টেনসর নেটওয়ার্ক অপ্টিমাইজেশন কৌশল প্রয়োজন
3. তাত্ত্বিক নিম্ন সীমা:
   • কম-র্যাঙ্ক পর্যবেক্ষণযোগ্যের জন্য (যেমন বিশ্বস্ততা) যথেষ্ট কঠোর নাও হতে পারে
   • সার্কিট ক্ষমতা প্যারামিটার δ(H_0) এর নির্ভুল অনুমানের উপর নির্ভর করে

ভবিষ্যত দিকনির্দেশনা

1. অ্যালগরিদম অপ্টিমাইজেশন:
   • মেশিন লার্নিং-ভিত্তিক আরও দক্ষ বিয়োজন অ্যালগরিদম বিকাশ করুন
   • অ-লোভী বৈশ্বিক অপ্টিমাইজেশন কৌশল অন্বেষণ করুন
2. তাত্ত্বিক উন্নতি:
   • আরও কঠোর নমুনা জটিলতা নিম্ন সীমা প্রতিষ্ঠা করুন
   • বিয়োজন পদ সংখ্যা K এবং সার্কিট ক্ষমতার মধ্যে সম্পর্ক বিশ্লেষণ করুন
3. প্রয়োগ সম্প্রসারণ:
   • অ-রৈখিক বৈশিষ্ট্য অনুমানে প্রসারিত করুন
   • কোয়ান্টাম স্টোরেজ সহ প্রোটোকল ডিজাইন একত্রিত করুন
   • হার্ডওয়্যার কনফিগারেশন সুইচিং সংখ্যা হ্রাস করুন

গভীর মূল্যায়ন

সুবিধা

1. তাত্ত্বিক অবদান:
   • একটি একীভূত কাঠামো প্রদান করে যা একাধিক বিদ্যমান পদ্ধতি একীভূত করে
   • গুরুত্বপূর্ণ তাত্ত্বিক নিম্ন সীমা প্রতিষ্ঠা করে, অগভীর সার্কিট ক্ষমতার বোঝাপড়া বৃদ্ধি করে
2. পদ্ধতি উদ্ভাবন:
   • GPD অ্যালগরিদম সাধারণ হ্যামিলটোনিয়ানের জন্য প্রযোজ্য, শক্তিশালী ব্যবহারিকতা
   • TND অ্যালগরিদম নির্দিষ্ট কাঠামোর জন্য অপ্টিমাইজ করা, উচ্চ দক্ষতা
   • পর্যবেক্ষণযোগ্য পূর্ব তথ্য সম্পূর্ণভাবে ব্যবহার করে
3. পর্যাপ্ত পরীক্ষা:
   • একাধিক প্রয়োগ দৃশ্য কভার করে (বিরল/ঘন হ্যামিলটোনিয়ান, অভ্যন্তরীণ পণ্য অনুমান)
   • একাধিক প্রধান পদ্ধতির সাথে তুলনা, ফলাফল প্রভাবশালী
   • সংগ্রহ এবং গড় পারফরম্যান্স বিশ্লেষণ প্রদান করে

অপূর্ণতা

1. স্কেলেবিলিটি সমস্যা:
   • GPD এর ক্লাসিক্যাল অপ্টিমাইজেশন জটিলতা কোয়ান্টাম বিট সংখ্যার সাথে সূচকীয়ভাবে বৃদ্ধি পায়
   • বড় আকারের সিস্টেমের ব্যবহারিক প্রয়োগযোগ্যতা যাচাইকরণের অপেক্ষায়
2. পরীক্ষামূলক সীমাবদ্ধতা:
   • সংখ্যাসূচক পরীক্ষার স্কেল ছোট (সর্বাধিক 8 কোয়ান্টাম বিট)
   • প্রকৃত কোয়ান্টাম ডিভাইসে যাচাইকরণের অভাব
   • অ্যালগরিদম পারফরম্যান্সে শব্দের প্রভাব বিবেচনা করা হয়নি
3. তাত্ত্বিক ফাঁক:
   • উপরের এবং নিম্ন সীমার মধ্যে উল্লেখযোগ্য ফাঁক বিদ্যমান
   • বিয়োজন পদ সংখ্যা K এর সংগ্রহ গতি কঠোর তাত্ত্বিক গ্যারান্টির অভাব

প্রভাব

1. একাডেমিক মূল্য:
   • কোয়ান্টাম অবস্থা শেখার জন্য নতুন তাত্ত্বিক কাঠামো প্রদান করে
   • অগভীর কোয়ান্টাম সার্কিট ক্ষমতার বোঝাপড়া এগিয়ে নিয়ে যায়
   • সাম্প্রতিক কোয়ান্টাম গণনা প্রয়োগের জন্য ব্যবহারিক সরঞ্জাম প্রদান করে
2. ব্যবহারিক মূল্য:
   • NISQ ডিভাইসের জন্য উপযুক্ত অ্যালগরিদম ডিজাইন ধারণা
   • কোয়ান্টাম রসায়ন এবং বহু-শরীর পদার্থবিজ্ঞানে সম্ভাব্য প্রয়োগ
   • কোয়ান্টাম সুবিধা যাচাইকরণের জন্য বেঞ্চমার্ক সরঞ্জাম প্রদান করে

প্রযোজ্য দৃশ্য

1. কোয়ান্টাম রসায়ন: আণবিক ভিত্তি অবস্থার শক্তি এবং বৈশিষ্ট্য গণনা
2. কোয়ান্টাম সিমুলেশন: বহু-শরীর সিস্টেম সম্পর্ক ফাংশন পরিমাপ
3. কোয়ান্টাম মেশিন লার্নিং: বৈশিষ্ট্য ম্যাপিং এবং কার্নেল পদ্ধতি
4. কোয়ান্টাম অপ্টিমাইজেশন: উদ্দেশ্য ফাংশন প্রত্যাশা মান অনুমান
5. কোয়ান্টাম ত্রুটি সংশোধন: কোডওয়ার্ড বিশ্বস্ততা এবং ত্রুটি সংশোধন পারফরম্যান্স মূল্যায়ন

সংদর্ভ

কাগজটি কোয়ান্টাম অবস্থা শেখা, র্যান্ডম পরিমাপ, ক্লাসিক্যাল শ্যাডো, Pauli বিয়োজন এবং অন্যান্য মূল ক্ষেত্রের গুরুত্বপূর্ণ কাজ সহ 66টি সম্পর্কিত সংদর্ভ উদ্ধৃত করে, গবেষণার জন্য একটি দৃঢ় তাত্ত্বিক ভিত্তি প্রদান করে।