Fredkin gate
ஃப்ரெட்கின் கேட் (மேலும் சி. எஸ். டபிள்யூ. ஏ. பி கேட் மற்றும் கன்சர்வேடிவ் லாஜிக் கேட்) என்பது எட்வர்ட் ஃப்ரெட்கின் கண்டுபிடித்த தலைகீழ் கணினிக்கு பொருத்தமான ஒரு கணக்கீட்டு சுற்று ஆகும். இது உலகளாவியது, அதாவது எந்தவொரு தர்க்கரீதியான அல்லது எண்கணித செயல்பாட்டையும் முற்றிலும் ஃப்ரெட்கின் வாயில்களால் உருவாக்க முடியும். ஃப்ரெட்கின் கேட் என்பது மூன்று உள்ளீடுகள் மற்றும் மூன்று வெளியீடுகளைக் கொண்ட ஒரு சுற்று அல்லது சாதனமாகும், இது முதல் பிட்டை மாற்றாமல் அனுப்புகிறது மற்றும் முதல் பிட் 1 ஆக இருந்தால் மட்டுமே கடைசி இரண்டு பிட்களை மாற்றுகிறது. வரையறை அடிப்படை ஃப்ரெட்கின் கேட் என்பது ஒரு கட்டுப்படுத்தப்பட்ட இடமாற்ற வாயில் ஆகும், இது மூன்று உள்ளீடுகளை மூன்று வெளியீடுகளில் வரைபடமாக்குகிறது. சி உள்ளீடு நேரடியாக சி வெளியீட்டிற்கு வரைபடமாக்கப்படுகிறது. சி = 0 என்றால், எந்த இடமாற்றமும் செய்யப்படவில்லை; வரைபடம் மற்றும் வரைபடம். இல்லையெனில், இரண்டு வெளியீடுகளும் மாற்றப்படுகின்றன, இதனால் வரைபடம், மற்றும் வரைபடம். இந்த சுற்று மாற்றியமைக்கக்கூடியது என்பதைப் பார்ப்பது எளிது, அதாவது, பின்னோக்கி ஓடும்போது "செயல்தவிர்க்கிறது". ஒரு பொதுமைப்படுத்தப்பட்ட n × n ஃப்ரெட்கின் கேட் அதன் முதல் n − 2 உள்ளீடுகளை அதனுடன் தொடர்புடைய வெளியீடுகளுக்கு மாற்றாமல் அனுப்புகிறது, மேலும் முதல் n − 2 உள்ளீடுகள் அனைத்தும் 1 ஆக இருந்தால் மட்டுமே அதன் கடைசி இரண்டு வெளியீடுகளை மாற்றுகிறது. ஃப்ரெட்கின் கேட் என்பது முதல் பிட் 1 ஆக இருந்தால் மட்டுமே கடைசி இரண்டு பிட்களை மாற்றும் தலைகீழ் மூன்று பிட் கேட் ஆகும். 0 கள் மற்றும் 1 களின் எண்கள் முழுவதும் பாதுகாக்கப்படும் பயனுள்ள பண்பு உள்ளது, இது பில்லியர்ட் பந்து மாதிரியில் உள்ளீடாக அதே எண்ணிக்கையிலான பந்துகள் வெளியீடு என்று பொருள்படும். இது இயற்பியலில் வெகுஜன பாதுகாப்புடன் நன்றாக ஒத்திருக்கிறது, மேலும் மாதிரி வீணானது அல்ல என்பதைக் காட்ட உதவுகிறது. AND, OR, XOR மற்றும் NOT உடன் உண்மை செயல்பாடுகள் ஃப்ரெட்கின் கேட்டை AND, OR, XOR மற்றும் NOT உடன் உண்மை செயல்பாடுகளைப் பயன்படுத்தி பின்வருமாறு வரையறுக்கலாம்ஃ Cout = Cin அங்கு மாற்றாகஃ Cout = Cin முழுமை ஃப்ரெட்கின் கேட் உலகளாவியது என்பதைக் காண ஒரு வழி அதை செயல்படுத்த பயன்படுத்தலாம் என்பதைக் கவனிப்பதாகும் AND, NOT மற்றும் OR: என்றால், பின்னர். அப்படியானால். மற்றும் என்றால், பின்னர். எடுத்துக்காட்டு ஐந்து ஃப்ரெட்கின் வாயில்களைப் பயன்படுத்தி மூன்று-பிட் முழு சேர்க்கை (கேரியுடன் சேர்க்கவும்). "g" குப்பை வெளியீட்டு பிட் என்றால், மற்றும் என்றால். இரண்டு மாறிலிகள் உட்பட இடதுபுறத்தில் உள்ளீடுகள், சமநிலையை விரைவாக தீர்மானிக்க மூன்று வாயில்கள் வழியாக செல்கின்றன. 0 மற்றும் 1 பிட்கள் அமைக்கப்பட்ட ஒவ்வொரு உள்ளீட்டு பிட்டுக்கும் இடங்களை மாற்றுகின்றன, இதன் விளைவாக 4 வது வரிசையில் பேரிட்டி பிட் மற்றும் 5 வது வரிசையில் பாரிட்டியின் தலைகீழ் ஏற்படுகிறது. பின்னர் பேரிட்டி பிட் அமைக்கப்பட்டால் கேரி ரோ மற்றும் இன்வெர்ஸ் பேரிட்டி ரோ ஸ்வாப் மற்றும் அல்லது உள்ளீட்டு பிட்களில் ஒன்று அமைக்கப்பட்டால் மீண்டும் ஸ்வாப் செய்யுங்கள் (இது பயன்படுத்தப்பட்டாலும் பரவாயில்லை) இதன் விளைவாக கேரி அவுட்புட் 3 வது வரிசையில் தோன்றும். மற்றும் உள்ளீடுகள் கேட் கட்டுப்பாடுகளாக மட்டுமே பயன்படுத்தப்படுகின்றன, எனவே அவை வெளியீட்டில் மாறாமல் தோன்றும். குவாண்டம் ஃப்ரெட்கின் கேட் மார்ச் 25,2016 அன்று, கிரிஃபித் பல்கலைக்கழகம் மற்றும் குயின்ஸ்லாந்து பல்கலைக்கழக ஆராய்ச்சியாளர்கள் ஒரு குவாண்டம் ஃப்ரெட்கின் கேட்டைக் கட்டியுள்ளதாக அறிவித்தனர், இது கியூபிட்களை மாற்றுவதற்கு ஒளியின் துகள்களின் குவாண்டம் சிக்கலைப் பயன்படுத்துகிறது. குவாண்டம் ஃப்ரெட்கின் வாயில்கள் கிடைப்பது குவாண்டம் கணினிகளின் கட்டுமானத்தை எளிதாக்கும். குவாண்டம் கம்ப்யூட்டிங் குவாண்டம் கேட் குவாண்டம் சர்க்யூட் குவாண்டம் புரோகிராமிங் டோஃபோலி கேட்டைப் பார்க்கவும், இது கட்டுப்படுத்தப்பட்ட-கட்டுப்படுத்தப்பட்ட-இல்லை கேட் ஆகும். குறிப்புகள் மேலும் வாசிப்பு லாஜிக் கேட்ஸ் குவாண்டம் கேட்ஸ் மாற்றத்தக்க கம்ப்யூட்டிங்