Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0612218 · Acta Physiologica Hungarica

Universality and Optimality of Programmable Quantum Processors

Mário Ziman, Vladimír Bužek

Published Nov 1, 2006• 2 citations
arXivHTMLPDF
DOI
10.1556/aph.26.2006.3-4.8

Related papers

Programmable Quantum Processors

Vladimír Bužek, Mark S. Hillery, Mário Ziman +1 more

Quantum Information Processing•Jul 11, 2006•11 citations

Realization of a programmable two-qubit quantum processor

David Hanneke, Jonathan Home, John D. Jost +3 more

arXiv:0908.3031•Nature Physics•Nov 15, 2009•150 citations

Equivalent programmable quantum processors

Mark S. Hillery, Vladimı´r Bužek, Mário Ziman

Optics Communications•Nov 12, 2009•1 citation

Universality and optimality of programmable quantum processors

Mário Ziman, Buzek, V

We analyze and compare the optimality of approximate and probabilistic universal programmable quantum processors. We define several characteristics how to quantify the optimality and we study in detail performance of three types of programmable quantum processors based on (1) the C-NOT gate, (2) the SWAP operation, and (3) the model of the quantum information distributor - the QID processor. We show under which conditions the measurement assisted QID processor is optimal. We also investigate optimality of the so-called U-processors and we also compare the optimal approximative implementation of U(1) qubit rotations with the known probabilistic implementation as introduced by Vidal, Masanes and Cirac [ {\\em Phys. Rev. Lett.} {\\bf 88}, 047905 (2002)].

•Dec 28, 2006•2 citations

Universality and programmability of quantum computers

Willem L. Fouché, Johannes Heidema, Glyn Jones +1 more

arXiv:0710.3329•Theoretical Computer Science•May 19, 2008•5 citations

Port-Based State Preparation and Applications

Garazi Muguruza, Florian Speelman

We introduce Port-Based State Preparation (PBSP), a teleportation task where Alice holds a complete classical description of the target state and Bob's correction operations are restricted to only tracing out registers. We show a protocol that implements PBSP with error decreasing exponentially in the number of ports, in contrast to the polynomial trade-off for the related task of Port-Based Teleportation, and we prove that this is optimal when a maximally entangled resource state is used. As an application, we introduce approximate Universal Programmable Hybrid Processors (UPHP). Here the goal is to encode a unitary as a quantum state, and the UPHP can apply this unitary to a quantum state when knowing its classical description. We give a construction that needs strictly less memory in terms of dimension than the optimal approximate Universal Programmable Quantum Processor achieving the same error. Additionally, we provide lower bounds for the optimal trade-off between memory and error of UPHPs.

arXiv:2402.18356•Quantum•Dec 18, 2024•2 citations
We analyze and compare the optimality of approximate and probabilistic universal programmable quantum processors. We define several characteristics how to quantify the optimality and we study in detail performance of three types of programmable quantum processors based on (1) the C-NOT gate, (2) the SWAP operation, and (3) the model of the quantum information distributor - the QID processor. We show under which conditions the measurement assisted QID processor is optimal. We also investigate optimality of the so-called U-processors and we also compare the optimal approximative implementation of U(1) qubit rotations with the known probabilistic implementation as introduced by Vidal, Masanes and Cirac [ {\\em Phys. Rev. Lett.} {\\bf 88}, 047905 (2002)].
We introduce Port-Based State Preparation (PBSP), a teleportation task where Alice holds a complete classical description of the target state and Bob's correction operations are restricted to only tracing out registers. We show a protocol that implements PBSP with error decreasing exponentially in the number of ports, in contrast to the polynomial trade-off for the related task of Port-Based Teleportation, and we prove that this is optimal when a maximally entangled resource state is used. As an application, we introduce approximate Universal Programmable Hybrid Processors (UPHP). Here the goal is to encode a unitary as a quantum state, and the UPHP can apply this unitary to a quantum state when knowing its classical description. We give a construction that needs strictly less memory in terms of dimension than the optimal approximate Universal Programmable Quantum Processor achieving the same error. Additionally, we provide lower bounds for the optimal trade-off between memory and error of UPHPs.