ডি-ওয়েভের "পেগাসাস" আর্কিটেকচারটি কী?

কীভাবে ডি-ওয়েভের পেগাসাস আর্কিটেকচার চিমেরা আর্কিটেকচারের চেয়ে আলাদা?

উত্তর:

ডি-ওয়েভ ওয়ান-এর পর প্যাগাসাস হ'ল ডি-ওয়েভের স্থাপত্যের প্রথম মৌলিক পরিবর্তন।

ডি-ওয়েভ টু, 2 এক্স, এবং 2000 কিউ "Kimera" আর্কিটেকচার ব্যবহার করেছে, যা গ্রাফের ইউনিট সেলগুলি নিয়ে গঠিত । চার-প্রজন্মের ডি-ওয়েভ মেশিনগুলি আরও বেশি ইউনিট কোষ একইরকম যুক্ত করে আরও কুইবিট যুক্ত করেছিল। $K_{4,4}$

পেগাসাসে, ইউনিট সেলগুলির প্রকৃত কাঠামো প্রথমবারের জন্য মৌলিকভাবে পরিবর্তিত হয়েছে। চিমেরা গ্রাফের পরিবর্তে যেখানে প্রতিটি কুইবিটে সর্বাধিক qu কোয়েট থাকতে পারে, পেগাসাস গ্রাফ প্রতিটি কুইবিটকে 15 টি অন্যান্য কুইবিট যুক্ত করতে দেয়।

একটি মেশিন ইতিমধ্যে 680 পেগাসাস কুইট (এটি ডি-ওয়েভ 2000Q-তে 2048 চিমেরা কোয়েটের সাথে তুলনা করুন) দিয়ে তৈরি করা হয়েছে।

কাজটি চার দিন আগে ডি-ওয়েভের ট্রেভর ল্যান্টিং উপস্থাপন করেছিলেন:

— user1271772
সূত্র

আপনি এখন নেটেক্সেক্সের ডি-ওয়েভের সংস্করণ সহ পেগাসাস গ্রাফগুলি তৈরি করতে পারেন। তাদের ছোটখাট অ্যালগরিদমের সাথে একত্রিত হয়ে আপনি পরীক্ষা করতে পারেন যে আপনার সমস্যাগুলি তাদের নতুন স্থাপত্যে এম্বেড হবে কিনা: github.com/dwavesystems/dwave_networkx/commit/…

— মার্ক

সদৃশ স্লাইড সহ উপস্থাপনা পিডিএফ ।

— ডিসি

AQC এ আলাপের ভিডিও youtube.com/watch?v=05ovPNxmfjE&feature=youtu.be

— ডেভিড ভেন্টুরেলি

আশা করি এই দেরী অবদানটি অর্থহীন অবদান হবে না, তবে উপরের মতামতের একটিতে উল্লিখিত হিসাবে, নেটওয়ার্কএক্সএক্সের ডি-ওয়েভস সংস্করণ ব্যবহার করে আপনি প্যাগাসাস নেটওয়ার্কটি কল্পনা করতে পারবেন। আমি ডি-ওয়েভ নেটওয়ার্কএক্স ব্যবহার করে প্যাগাসাস 2 (পি 2) এবং পেগাসাস 6 (পি 6) আর্কিটেকচারের কয়েকটি চিত্র সংযুক্ত করেছি।

পেগাসাসকে আমি আকর্ষণীয় মনে করার কারণটি হ'ল আর্কিটেকচারটি বিজোড় সংখ্যা চক্রের জন্য অনুমতি দেয় এবং অবশ্যই সর্বোচ্চ ডিগ্রীতে সুস্পষ্ট স্কেল আপ হয়। চিমেরার বিজোড় চক্র থাকার তাত্ত্বিক অক্ষমতা সীমিত করে দিচ্ছে তবে ব্যবহারিকভাবে এটি ছোটখাটো এম্বেডিং কৌশল এবং সম্ভবত অসম্পূর্ণ চিমেরা ব্যবহার করে প্রায় অনুমান করা যেতে পারে তবে অবশ্যই প্যাগাসাস এটিকে পুরোপুরি কাটিয়ে উঠেছে।

— Dtoc
সূত্র

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

— নিল ডি বৌদ্রাপ

@ নিলদেবিউড্র্যাপ আপনি কি কোডটি জিজ্ঞাসা করছেন যা ভার্টেক্স জোড়গুলির তালিকা তৈরি করে?

— অ্যান্ড্রু ও

@ অ্যান্ড্রুও: তা করবে; যদিও আমি বোঝাতে চাইছি একটি সহজ গাণিতিক স্পেসিফিকেশন যদি কোনও পাওয়া যায় তবে ঠিক তেমন

V = Z_{k} \times Z_{n}

$V = \mathbb Z_k \times \mathbb Z_n$ ,

E = {{(a, b), (a^{'}, b^{'})} : a, a^{'} \in Z_{k}, b, b^{'} \in Z_{n}, a^{'} \in {a - 1, a, a + 1}, b^{'} \in {b - 1, b, b + 1}}

$E = \{ \, \{(a, \! b), (a'\!, \! b') \} \, : \, a, a' \in \mathbb Z_k, \; b, b'\in \mathbb Z_n, \; a' \in \{a{-}1,a,a{+}1 \},\; b' \in \{b{-} 1,b,b{+}1\} \, \}$ দ্বারা চিহ্নিত একটি গ্রাফ নির্দিষ্ট করে

n

$n$ এবং

k

$k$ ।

— নিল ডি বৌদ্রাপ

@ নিলদেবিউড্র্যাপ আমি আপনাকে কিছু ফাইল ইমেল করেছি। এছাড়াও, যদি আপনি ঘনিষ্ঠভাবে তাকান তবে এটিতে এখনও কে 44 বাইপার্টাইট সেল রয়েছে। প্রতিটি "এল" আকৃতি একটি কে 44 ইউনিট ঘর। আপনার যদি ডি-ওয়েভের স্টাফ ইনস্টল থাকে তবে আপনি কীভাবে গ্রাফ তৈরি করেন তা দেখতে আপনি পেগাসাস.পি অনুসন্ধান করতে পারেন। আমি যখন ছবি প্রথম অক্টোবর 2017. এসেছেন থেকে আমার নিজের গভীর ক্ষত একসাথে সংস্করণ আছে

— অ্যান্ড্রু হে

@ অ্যান্ড্রুও: ফাইলগুলির জন্য ধন্যবাদ। এটি জেনে ভালো লাগল যে 'এল সেল' কে 44 হয়। আমি K42s এর পুনরাবৃত্ত প্যাটার্নটিও দেখতে পাচ্ছি --- প্রতিটি এল এর 'কলাম' এবং L এর 'সারি' এর বাম অর্ধের মধ্যে অবিলম্বে এর পূর্ব-দক্ষিণ-পূর্বে; এবং প্রতিটি এল এর 'সারি' এবং তত্ক্ষণাত উত্তর-উত্তর-পশ্চিমে এল এর কলামের নীচের অর্ধেকের মাঝে --- একটি ত্রিভুজাকার জাল কাঠামোতে সাজানো এবং লম্বা সারি এবং কলামগুলিতে কয়েকটি স্তম্ভের শিকলও রয়েছে । আমি কোডটি বিচ্ছিন্ন করার জন্য কোথাও পেগাসাস.পি খুঁজে পেতে পারি বা এই পর্যবেক্ষণগুলিকে আনুষ্ঠানিক রূপ দিতে পারি কিনা তা দেখার চেষ্টা করব।

— নিল ডি বৌদ্রাপ

কীভাবে ডি-ওয়েভের পেগাসাস আর্কিটেকচার চিমেরা আর্কিটেকচারের চেয়ে আলাদা?

দেখুন: " পেগাসাস: বৃহত আকারের কোয়ান্টাম অ্যানেলিং হার্ডওয়্যারের জন্য দ্বিতীয় সংযোগের গ্রাফ " (জানুয়ারী 22 2019), নাইকি দত্তনি (হার্ভার্ড), জিজারার্ড জাজালাই (উইগনার রিসার্চ সেন্টার), এবং নিক চ্যান্সেলর (ডরহম)। চিত্রগুলি তাদের ওপেন সোর্স সফটওয়্যার পেগাসাসড্রো দিয়ে তৈরি করা হয়েছিল ।

"প্রথম বাণিজ্যিক কোয়ান্টাম এ্যানিলার (ডি-ওয়েভ ওয়ান, ২০১১ সালে প্রকাশিত) এর 128 কুইটগুলি সংযুক্ত করা হয়েছিল [চিমেরা নামক একটি গ্রাফের মাধ্যমে (প্রথমে ২০০৯ সালে প্রকাশিত [1]), যা বর্ণনা করা বরং সহজ: এ 2 ডি অ্যারে $K_{4,4}$ প্রত্যেকের একটি 'পাশ' সহ গ্রাফ $K_{4,4}$ একই একই দিকে সংযুক্ত হচ্ছে $K_{4,4}$ এর উপরে এবং নীচে সরাসরি কোষ এবং অন্য পাশটি একই সাথে একই সাথে সংযুক্ত হচ্ছে $K_{4,4}$ এর ডান এবং বামে কোষগুলি (চিত্র 1 দেখুন)। কুইটগুলি 6 টি অন্যান্য কুইট পর্যন্ত দম্পতি করতে পারে, যেহেতু প্রতিটি কুইউট দম্পতিরা এর মধ্যে 4 কোবিট করে to $K_{4,4}$ ইউনিট সেল, এবং 2 কুইবিটে $K_{4,4}$ এটির উপরে এবং নীচে বা তার বাম এবং ডানদিকে ঘরগুলি। আজ অবধি নির্মিত সমস্ত বাণিজ্যিক কোয়ান্টাম এনিলাররা কেবল বৃহত্তর এবং বৃহত্তর সংখ্যার সাথে এই গ্রাফ সংযোগটি অনুসরণ করে $K_{4,4}$ কোষ (টেবিল 1 দেখুন)
$\begin{array}{lc} এর অ্যারে {কে}_{4, 4} কোষ & মোট # ক্যুবিট \\ ডি-ওয়েভ ওয়ান & 4 \times 4 & 128 \\ ডি-ওয়েভ টু & 8 \times 8 & 512 \\ ডি-ওয়েভ 2 এক্স & 12 \times 12 & 1152 \\ ডি-ওয়েভ 2000Q & 16 \times 16 & 2048 \end{array}$ $\begin{array}{lc} &\text{Array of }K_{4,4}\text{ cells} & \text{Total # of qubits} \\ \text{D-Wave One} & 4 \times 4 & 128 \\ \text{D-Wave Two} & 8 \times 8 & 512 \\ \text{D-Wave 2X} & 12 \times 12 & 1152 \\ \text{D-Wave 2000Q} & 16 \times 16 & 2048 \end{array}$ $সারণী প্রথম: আজ অবধি সমস্ত বাণিজ্যিক কোয়ান্টামান্নিলারগুলিতে চিমের গ্রাফ।$ $\text{Table I: Chimera graphs in all commercial quantum annealers to date.}$

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

[1]এইচ। নেভেন, ভিএস ডেনচেভ, এম। ড্রু-ব্রুক, জে জাং, ডাব্লুজি ম্যাকডিডে এবং জি। রোজ, এনআইপিএস ২০০৯ বিক্ষোভ: কোয়ান্টাম অ্যানিলিং, টেকের হার্ডওয়্যার বাস্তবায়ন ব্যবহার করে বাইনারি শ্রেণিবিন্যাস। রেপ। (২০০৯)

সেই কাগজে কয়েক ডজন চিত্র রয়েছে, যা ডি-ওয়েভের কেলি বুথবি দ্বারা যাচাই করা হয়েছে, আমি অত্যধিক উদ্ধৃতি দিতে চাই না; আমি বিশ্বাস করি আমি এর সারাংশটি coveredেকে রেখেছি

কয়েকটি বিষয়:

প্রতিটি কুইবিট 6 টি সূচকের সাথে সম্পর্কিত: (x, y, z, i, j, কে)।
সীমান্তের কোষগুলি বাদ দিয়ে চিমেরার ডিগ্রি (যা 6) এর সাথে তুলনা করলে শিখরের ডিগ্রি (যা 15 হয়) 2.5 এর গুণক দ্বারা বৃদ্ধি পেয়েছে।
পেগাসাসের নন-প্ল্যানারিটি বাইনারি অপ্টিমাইজেশান সমস্যার সংখ্যার উপরে প্রসারিত হয় যেগুলি ডি-ওয়েভের উপর বহুবর্ষীয় সময়ে এখনও সমাধান করা যায় না।
একক ঘনক্ষেত্রের জন্য সমস্ত চতুর্ভুজ গ্যাজেটগুলির জন্য যা একটি সহায়ক কুইবট প্রয়োজন, প্যাগাসাসে আর কোনও সহায়ক কুইটস সহ এম্বেড করা যেতে পারে কারণ প্যাগাসাস রয়েছে $K_4$ , যার অর্থ এই তিনটি লজিকাল কুইট এবং সহায়ক কুইট যে কোনও উপায়ে সংক্ষিপ্ত-এম্বেডিং ছাড়াই সংযুক্ত হতে পারে।

আরও দেখুন: " পৃথক অপ্টিমাইজেশান এবং কোয়ান্টাম মেকানিক্সে চতুর্ভুজায়ন ", (জানুয়ারী 14 2019), নাইকে দত্তানী। গিটহাব উত্স কোড ।

— হরণ করা
সূত্র