प्रमात्रा संगणक (quantum computer) ऐसा संगणक है जो अपने कार्य के लिये अध्यारोपण एवं प्रमात्रा उलझाव (entanglement) जैसी प्रमात्रा यांत्रिक परिघटनाओं (quantum mechanical phenomena) का सीधे उपयोग करता है। प्रमात्रा अभिकलन (quantum computation) का मूल आधार यह है कि प्रमात्रा गुणों का उपयोग आंकड़ों के निरूपण एवं उन पर संक्रियाएँ करने के लिये किया जा सकता है। 

प्रमात्रा संगणक ट्रांसिस्टर पर आधारित परंपरागत संगणकों से भिन्न होते हैं। इसका सैद्धान्तिक प्रादर्श है- प्रमात्रा टूरिंग मशीन, जिसे सार्वत्रिक प्रमात्रा संगणक भी कहा जाता है। प्रमात्रा संगणकों की सैद्धान्तिक समानता, नॉन-डिटर्मिनिस्टिक तथा प्रायिकता आधारित ऑटोमैटन के साथ है। ऐसी समानता का उदाहरण है- एक से ज्यादा अवस्थाओं में एक साथ रह पाने की क्षमता।

यद्यपि प्रमात्रा अभिकलन अभी अपनी शैशवावस्था में ही है, परन्तु ऐसे प्रयोग किये जा चुके हैं, जिनमें बहुत मामूली संख्या में क्युबिटों (प्रमात्रा बिटों) पर प्रमात्रा अभिकलन की संक्रियाएँ संपन्न की गयी हैं। प्रायोगिक तथा सैद्धान्तिक दोनों प्रकार के अनुसंधान जारी हैं। बहुत सी राष्ट्रीय सरकारें तथा सैन्य वित्तपोषक एजेन्सियाँ भी प्रमात्रा अभिकलन पर अनुसंधान को संबल देती हैं, ताकि नागरिक तथा राष्ट्रीय सुरक्षा उद्देश्यों से (जैसे- कूटविश्लेषण (क्रिप्टैनालिसिस्)) प्रमात्रा संगणक का विकास किया जा सके।

सैद्धांतिक कम्प्यूटर विज्ञान में महत्त्व
क्वांटम कम्प्यूटर पर पूर्णांकों का गुणनखण्ड करने के लिए पोलीनोमिअल टाइम में चलने वाला एक अल्गोरिद्म (देखिए : शोर का अल्गोरिद्म) ज्ञात है (कंप्यूटर विज्ञान में पोलीनोमिअल टाइम में चलने वाले अल्गोरिद्मों को तेज, 
और पोलीनोमिअल टाइम में न चलने वाले अल्गोरिद्मों को धीमा माना जाता है)। पर बहुत प्रयास के वाबजूद भी इसके लिए गैर-क्वांटम कंप्यूटर पर पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म नहीं मिल पाया है। 
इस बात ने सैद्धांतिक कम्प्यूटर विज्ञान की एक महत्वपूर्ण परिकल्पना स्ट्रोंग चर्च ट्यूरिंग थीसिस (Strong Church Turing thesis) पर शंका डाल दी है। स्ट्रोंग चर्च ट्यूरिंग थीसिस एक दार्शनिक तर्क है जो कहता है कि - जिस कम्प्यूटेशनल प्रॉब्लम के लिए किसी कम्प्यूटर (आज के या भविष्य के) पर पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म बन सकता है, उस प्रॉब्लम के लिए एक क्लासिकल कम्प्यूटर (अर्थात गैर-क्वांटम कम्प्यूटर) पर भी पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म जरूर होगा; और जिस प्रॉब्लम के लिए एक क्लासिकल कम्प्यूटर पर पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म नहीं बन सकता है, उस प्रॉब्लम के लिए किसी भी कम्प्यूटर (आज के या भविष्य के) पर पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म नहीं बन सकता है। चूंकि पूर्णांकों के गुणनखण्ड के लिए क्वांटम कम्प्यूटर पर पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म है, स्ट्रोंग चर्च ट्यूरिंग थीसिस के अनुसार इसके लिए एक गैर-क्वांटम कम्प्यूटर पर भी पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म जरूर होगा। इसलिए, अगर कोई ये साबित कर देता है कि पूर्णांकों के गुणनखण्ड के लिए एक गैर-क्वांटम कम्प्यूटर पर पोलीनोमिअल टाइम में चलने वाला अल्गोरिद्म नहीं बन सकता है, तो इसका अर्थ होगा कि स्ट्रोंग चर्च ट्यूरिंग थीसिस गलत है।

सन्दर्भ

बाहरी कड़ियाँ 
 क्वांटम कम्प्यूटर (जागरण जोश)
 Quantum computer simulates molecular reality
 दर्शनशास्त्र का स्टैनफोर्ड ज्ञानकोष: "Quantum Computing" by Amit Hagar.
 Quantiki - Wiki and portal with free-content related to quantum information science.
 jQuantum: Java quantum circuit simulator
 QCAD: Quantum circuit emulator
 C++ Quantum Library
 Haskell Library for Quantum computations
 Video Lectures by David Deutsch
 Lectures at the Institut Henri Poincaré (slides and videos)

कम्प्यूटर विज्ञान
अनसुलझी समस्याएँ