Universality in Quantum Computation
We show that in quantum computation almost every gate that operates on two or more bits is a universal gate. We discuss various physical considerations bearing on the proper definition of universality for computational components such as logic gates.
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Published: |
1995
|
| _version_ | 1797061573261393920 |
|---|---|
| author | Deutsch, D Barenco, A Ekert, A |
| author_facet | Deutsch, D Barenco, A Ekert, A |
| author_sort | Deutsch, D |
| collection | OXFORD |
| description | We show that in quantum computation almost every gate that operates on two or more bits is a universal gate. We discuss various physical considerations bearing on the proper definition of universality for computational components such as logic gates. |
| first_indexed | 2024-03-06T20:33:08Z |
| format | Journal article |
| id | oxford-uuid:31b9e12e-2c67-4085-b46d-3814e2af2d9d |
| institution | University of Oxford |
| last_indexed | 2024-03-06T20:33:08Z |
| publishDate | 1995 |
| record_format | dspace |
| spelling | oxford-uuid:31b9e12e-2c67-4085-b46d-3814e2af2d9d2022-03-26T13:09:46ZUniversality in Quantum ComputationJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:31b9e12e-2c67-4085-b46d-3814e2af2d9dSymplectic Elements at Oxford1995Deutsch, DBarenco, AEkert, AWe show that in quantum computation almost every gate that operates on two or more bits is a universal gate. We discuss various physical considerations bearing on the proper definition of universality for computational components such as logic gates. |
| spellingShingle | Deutsch, D Barenco, A Ekert, A Universality in Quantum Computation |
| title | Universality in Quantum Computation |
| title_full | Universality in Quantum Computation |
| title_fullStr | Universality in Quantum Computation |
| title_full_unstemmed | Universality in Quantum Computation |
| title_short | Universality in Quantum Computation |
| title_sort | universality in quantum computation |
| work_keys_str_mv | AT deutschd universalityinquantumcomputation AT barencoa universalityinquantumcomputation AT ekerta universalityinquantumcomputation |