Υπολογισμός Γινομένου Kronecker

Σχετικά με αυτόν τον υπολογιστή

Το γινόμενο Kronecker A ⊗ B δύο πινάκων είναι ένας πίνακας κατά μπλοκ που σχηματίζεται πολλαπλασιάζοντας κάθε στοιχείο του A με ολόκληρο τον πίνακα B, έτσι δύο πίνακες 2×2 δίνουν αποτέλεσμα 4×4 — σε αντίθεση με τον συνηθισμένο πολλαπλασιασμό πινάκων, λειτουργεί σε πίνακες οποιωνδήποτε διαστάσεων και τους συνδυάζει σε έναν πολύ μεγαλύτερο δομημένο πίνακα αντί να τους ανάγει σε ένα μόνο γινόμενο συμβατού μεγέθους.

Επειδή το γινόμενο Kronecker περιγράφει πώς συνδυάζονται ανεξάρτητα συστήματα, είναι κεντρικό στην κβαντική υπολογιστική (η κοινή κατάσταση δύο qubit είναι το τανυστικό γινόμενο των επιμέρους καταστάσεών τους), στη θεωρία ελέγχου και τη μηχανική συστημάτων (μοντελοποίηση συνδυασμένων γραμμικών συστημάτων) και στην επεξεργασία σήματος. Οι ερευνητές κβαντικής υπολογιστικής, οι μηχανικοί συστημάτων ελέγχου και οι φοιτητές γραμμικής άλγεβρας το χρησιμοποιούν για να κατασκευάσουν τον χώρο καταστάσεων ή τον πίνακα συστήματος ενός συνδυασμένου συστήματος από τα επιμέρους συστατικά του.