ParityQC: Paritätsbedingungen als Toolbox für Quantencomputer
ParityQC: Parity Constraints as a Quantum Computing Toolbox
Wissenschaftsdisziplinen
Physik, Astronomie (100%)
Keywords
-
Quantum Computing,
Quantum Simulation,
Many-body Physics,
Quantum Information,
Quantum Annealing
Ziel eines Quantencomputers ist es mithilfe der Quantenphysik Probleme in effizienter Art zu lösen. Diese Technologie ist gerade an einem Wendepunkt: aus Experimenten die ganze Labors füllen, könnten nützliche Geräte werden, die praktische Probleme behandeln können. Die entscheidenden Fragen auf dem Weg dorthin werden diesbezüglich aber Skalierbarkeit, Robustheit und Universalität sein. Das Ziel des vorliegenden Projektes mit dem Titel Parity Quantum Computing ist es, ein neues Schema für Quantencomputer zu untersuchen, das auf einer Kombination von Paritäts- qubits und energetischen Einschränkungen (sogenannte constraints) beruht. Ein entscheidender Vorteil dieses Schemas beruht auf der konzeptuellen Trennung von logischen qubits, die das Problem beschreiben, und realen qubits. In dem Model entsprechen die physikalischen qubits der Parität von Paaren von logischen qubits. Die daraus folgende Architektur ist von großem Interesse in konkreten Implementierungen eines adiabatischen Quantencomputer, ein universeller Quantencomputer der speziell für das Lösen von Optimierungsproblemen geeignet ist. Es können im vorgeschlagenen Model alle generischen Probleme skalierbar programmiert werden wobei alle Wechselwirkungen lokal sind und unverändert bleiben können. Dies ermöglicht erstmals Implementierungen mit qubit Plattformen wie z.B. kalten Atomen in optischen Gittern, Ionen und transmon qubits, deren Eigenschaften neue Parameterbereiche eröffnen. Abgesehen von der Anwendung für künstliche Intelligenz werden mit dem Projekt fundamentale Fragen der Vielteilchenphysik untersucht.
Die Parity Architektur ist ein Bauplan für Quantencomputer. Anders als bei bisherigen Quantencomputern, beschreiben bei der Parity Architektur die Quanten-Bits (Qubits) die relative Information zwischen zwei Bits - das ist die sogenannte Parität, woraus sich auch der Name des Projektes ableitet. Wie beim Microprocessor müssen auch am Quantencomputer Operationen zwischen Bits durchgeführt werden, die sogenannten Gatter. Durch die neue Darstellung der Information durch die Parity Architektur werden diese Gatter allerdings nur mehr auf einzelnen Qubits ausgeführt. Dies führt zu skalierbareren Quantenchips und effizienten Algorithmen. So wurde z.B mit der Parity Architektur der effizienteste Algorithmus zur Fourier Transformation vorgestellt. Die Parity Architektur wird nun auch im Spin-out ParityQC GmbH kommerziell umgesetzt.
- Universität Innsbruck - 100%
- Simone Montangero, Università degli studi di Padova - Italien
- Jeremy M. Sage, Massachusetts Institute of Technology - Vereinigte Staaten von Amerika
- Matthias Troyer, Microsoft Research - Vereinigte Staaten von Amerika
- Ehud Altman, University of California Berkeley - Vereinigte Staaten von Amerika
Research Output
- 813 Zitationen
- 84 Publikationen
- 1 Ausgründungen
- 3 Wissenschaftliche Auszeichnungen
- 2 Weitere Förderungen
-
2024
Titel Comparing planar quantum computing platforms at the quantum speed limit DOI 10.1103/physrevresearch.6.023026 Typ Journal Article Autor Basilewitsch D Journal Physical Review Research -
2024
Titel Quantum optimization with globally driven neutral atom arrays DOI 10.48550/arxiv.2410.03902 Typ Preprint Autor Ender K Link Publikation -
2024
Titel Quantum compilation using parity Typ PhD Thesis Autor Roeland Ter Hoeven -
2018
Titel Programmable superpositions of Ising configurations DOI 10.1103/physreva.97.052329 Typ Journal Article Autor Sieberer L Journal Physical Review A Seiten 052329 Link Publikation -
2021
Titel Minimal constraints in the parity formulation of optimization problems DOI 10.1088/1367-2630/ac1897 Typ Journal Article Autor Lanthaler M Journal New Journal of Physics Seiten 083039 Link Publikation -
2021
Titel Demonstration and modelling of time-bin entangled photons from a quantum dot in a nanowire DOI 10.48550/arxiv.2102.00283 Typ Preprint Autor Aumann P -
2021
Titel Qualifying quantum approaches for hard industrial optimization problems. A case study in the field of smart-charging of electric vehicles DOI 10.1140/epjqt/s40507-021-00100-3 Typ Journal Article Autor Dalyac C Journal EPJ Quantum Technology Seiten 12 Link Publikation -
2021
Titel Two-parameter counter-diabatic driving in quantum annealing DOI 10.1103/physrevresearch.3.013227 Typ Journal Article Autor Prielinger L Journal Physical Review Research Seiten 013227 Link Publikation -
2021
Titel Scaling overhead of embedding optimization problems in quantum annealing DOI 10.48550/arxiv.2103.15991 Typ Other Autor Könz M Link Publikation -
2021
Titel Quantum optimization via four-body Rydberg gates DOI 10.48550/arxiv.2106.02663 Typ Other Autor Dlaska C Link Publikation -
2021
Titel CircuitQ: An open-source toolbox for superconducting circuits DOI 10.48550/arxiv.2106.05342 Typ Other Autor Aumann P Link Publikation -
2017
Titel Programmable Superpositions of Ising Configurations DOI 10.48550/arxiv.1708.02533 Typ Other Autor Lechner W Link Publikation -
2019
Titel Designing ground states of Hopfield networks for quantum state preparation DOI 10.1103/physreva.99.032342 Typ Journal Article Autor Dlaska C Journal Physical Review A Seiten 032342 -
2019
Titel Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing DOI 10.1088/1367-2630/ab14a0 Typ Journal Article Autor Hartmann A Journal New Journal of Physics Seiten 043025 Link Publikation -
2024
Titel Constructive plaquette compilation for the parity architecture DOI 10.1088/2058-9565/ad5a36 Typ Journal Article Autor Niehoff B Journal Quantum Science and Technology -
2023
Titel Constructive plaquette compilation for the parity architecture DOI 10.48550/arxiv.2307.10626 Typ Preprint Autor Niehoff B Link Publikation -
2020
Titel Quantum Approximate Optimization With Parallelizable Gates DOI 10.1109/tqe.2020.3034798 Typ Journal Article Autor Lechner W Journal IEEE Transactions on Quantum Engineering Seiten 1-6 Link Publikation -
2020
Titel Multi-spin counter-diabatic driving in many-body quantum Otto refrigerators DOI 10.22331/q-2020-12-24-377 Typ Journal Article Autor Hartmann A Journal Quantum Seiten 377 Link Publikation -
2020
Titel Many-body quantum heat engines with shortcuts to adiabaticity DOI 10.1103/physrevresearch.2.023145 Typ Journal Article Autor Hartmann A Journal Physical Review Research Seiten 023145 Link Publikation -
2019
Titel Many-body quantum heat engines with shortcuts to adiabaticity DOI 10.48550/arxiv.1912.08689 Typ Other Autor Hartmann A Link Publikation -
2019
Titel Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model DOI 10.48550/arxiv.1906.11459 Typ Other Autor Hartmann A Link Publikation -
2019
Titel A Quantum N-Queens Solver DOI 10.22331/q-2019-06-03-149 Typ Journal Article Autor Aumann P Journal Quantum -
2019
Titel Quantum Expectation-Maximization Algorithm DOI 10.48550/arxiv.1908.06655 Typ Other Autor Aihara K Link Publikation -
2023
Titel Scalable quantum processors empowered by the Fermi scattering of Rydberg electrons. DOI 10.1038/s42005-023-01174-4 Typ Journal Article Autor Khazali M Journal Communications physics Seiten 57 -
2023
Titel Scalable set of reversible parity gates for integer factorization. DOI 10.1038/s42005-023-01191-3 Typ Journal Article Autor Lanthaler M Journal Communications physics Seiten 73 -
2023
Titel Advances in parity quantum computing Typ PhD Thesis Autor Kilian Ender -
2021
Titel Parity Quantum Optimization: Encoding Constraints DOI 10.48550/arxiv.2105.06235 Typ Other Autor Drieb-Schön M Link Publikation -
2021
Titel Parity Quantum Optimization: Compiler DOI 10.48550/arxiv.2105.06233 Typ Other Autor Ender K Link Publikation -
2021
Titel Parity Quantum Optimization: Benchmarks DOI 10.48550/arxiv.2105.06240 Typ Other Autor Ender K Link Publikation -
2021
Titel Electron cloud design for Rydberg multi-qubit gates DOI 10.48550/arxiv.2111.01581 Typ Preprint Autor Khazali M Link Publikation -
2021
Titel Polynomial scaling enhancement in ground-state preparation of Ising spin models via counter-diabatic driving DOI 10.48550/arxiv.2109.04962 Typ Other Autor Hartmann A Link Publikation -
2021
Titel Embedding Overhead Scaling of Optimization Problems in Quantum Annealing DOI 10.3929/ethz-b-000516200 Typ Other Autor Könz Link Publikation -
2020
Titel Perspectives of quantum annealing: methods and implementations DOI 10.1088/1361-6633/ab85b8 Typ Journal Article Autor Hauke P Journal Reports on Progress in Physics Seiten 054401 Link Publikation -
2019
Titel Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model DOI 10.5281/zenodo.6457427 Typ Journal Article Autor Hartmann A Link Publikation -
2019
Titel Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model DOI 10.5281/zenodo.6457426 Typ Journal Article Autor Hartmann A Link Publikation -
2019
Titel Perspectives of quantum annealing: Methods and implementations DOI 10.48550/arxiv.1903.06559 Typ Other Autor Hauke P Link Publikation -
2022
Titel Demonstration and modeling of time-bin entangled photons from a quantum dot in a nanowire DOI 10.1063/5.0081874 Typ Journal Article Autor Aumann P Journal AIP Advances Seiten 055115 Link Publikation -
2022
Titel Rotated ansatz for approximate counterdiabatic driving DOI 10.48550/arxiv.2207.03553 Typ Preprint Autor Lechner W Link Publikation -
2023
Titel Flexible constraint compilation in the parity architecture DOI 10.48550/arxiv.2304.12879 Typ Preprint Autor Messinger A Link Publikation -
2023
Titel Encoding-independent optimization problem formulation for quantum computing DOI 10.3389/frqst.2023.1229471 Typ Journal Article Autor Dominguez F Journal Frontiers in Quantum Science and Technology -
2023
Titel Comparing planar quantum computing platforms at the quantum speed limit DOI 10.48550/arxiv.2304.01756 Typ Other Autor Basilewitsch D Link Publikation -
2023
Titel Rydberg-Blockade-Based Parity Quantum Optimization. DOI 10.1103/physrevlett.130.220601 Typ Journal Article Autor Dlaska C Journal Physical review letters Seiten 220601 -
2023
Titel Encoding-Independent Optimization Problem Formulation for Quantum Computing DOI 10.48550/arxiv.2302.03711 Typ Other Autor Dominguez F Link Publikation -
2023
Titel Flexible constraint compilation in the parity architecture DOI 10.1103/physreva.108.042606 Typ Journal Article Autor Messinger A Journal Physical Review A -
2023
Titel Error mitigation for quantum approximate optimization DOI 10.1103/physreva.108.032408 Typ Journal Article Autor Mbeng G Journal Physical Review A -
2023
Titel Parity Quantum Optimization: Benchmarks DOI 10.22331/q-2023-03-17-952 Typ Journal Article Autor Ender K Journal Quantum -
2023
Titel Parity Quantum Optimization: Encoding Constraints DOI 10.22331/q-2023-03-17-951 Typ Journal Article Autor Drieb-Schön M Journal Quantum -
2023
Titel Parity Quantum Optimization: Compiler DOI 10.22331/q-2023-03-17-950 Typ Journal Article Autor Ender K Journal Quantum -
2022
Titel Modular Parity Quantum Approximate Optimization DOI 10.1103/prxquantum.3.030304 Typ Journal Article Autor Ender K Journal PRX Quantum Seiten 030304 Link Publikation -
2021
Titel Embedding Overhead Scaling of Optimization Problems in Quantum Annealing DOI 10.1103/prxquantum.2.040322 Typ Journal Article Autor Könz M Journal PRX Quantum Seiten 040322 Link Publikation -
2021
Titel Enhancing adiabatic quantum computation with non-adiabatic methods Typ PhD Thesis Autor Andreas Hartmann -
2020
Titel Multi-spin counter-diabatic driving in many-body quantum Otto refrigerators DOI 10.5281/zenodo.4436377 Typ Journal Article Autor Hartmann A Link Publikation -
2020
Titel Multi-spin counter-diabatic driving in many-body quantum Otto refrigerators DOI 10.5281/zenodo.4436376 Typ Journal Article Autor Hartmann A Link Publikation -
2020
Titel Quantum Approximate Optimization With Parallelizable Gates DOI 10.5281/zenodo.4436367 Typ Journal Article Autor Lechner W Link Publikation -
2020
Titel Quantum Approximate Optimization With Parallelizable Gates DOI 10.5281/zenodo.4436366 Typ Journal Article Autor Lechner W Link Publikation -
2020
Titel Many-body quantum heat engines with shortcuts to adiabaticity DOI 10.5281/zenodo.4436351 Typ Journal Article Autor Hartmann A Link Publikation -
2020
Titel Many-body quantum heat engines with shortcuts to adiabaticity DOI 10.5281/zenodo.4436350 Typ Journal Article Autor Hartmann A Link Publikation -
2020
Titel Perspectives of quantum annealing: methods and implementations DOI 10.5281/zenodo.4436323 Typ Journal Article Autor Hauke P Link Publikation -
2020
Titel Perspectives of quantum annealing: methods and implementations DOI 10.5281/zenodo.4436322 Typ Journal Article Autor Hauke P Link Publikation -
2022
Titel Modular Parity Quantum Approximate Optimization DOI 10.48550/arxiv.2203.04340 Typ Other Autor Ender K Link Publikation -
2022
Titel Universal Parity Quantum Computing DOI 10.48550/arxiv.2205.09505 Typ Other Autor Fellner M Link Publikation -
2022
Titel Rydberg blockade based parity quantum optimization DOI 10.48550/arxiv.2210.05604 Typ Other Autor Dlaska C Link Publikation -
2022
Titel Applications of Universal Parity Quantum Computation DOI 10.48550/arxiv.2205.09517 Typ Other Autor Fellner M Link Publikation -
2022
Titel Low-depth Circuit Implementation of Parity Constraints for Quantum Optimization DOI 10.48550/arxiv.2211.11287 Typ Preprint Autor Messinger A Link Publikation -
2022
Titel Algorithm and hardware co-design for parity quantum computing Typ PhD Thesis Autor Clemens Dlaska -
2022
Titel Building Blocks for Atomic, Semi- conducting and Superconducting Quantum Technologies Typ PhD Thesis Autor Philipp Aumann -
2023
Titel Constant Depth Code Deformations in the Parity Architecture DOI 10.1109/qce57702.2023.00022 Typ Conference Proceeding Abstract Autor Fellner M Seiten 120-130 -
2023
Titel Constant Depth Code Deformations in the Parity Architecture DOI 10.48550/arxiv.2303.08602 Typ Other Autor Fellner M Link Publikation -
2023
Titel Error Mitigation for Quantum Approximate Optimization DOI 10.48550/arxiv.2301.05042 Typ Preprint Autor Mbeng G Link Publikation -
2019
Titel Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model DOI 10.1103/physreva.100.032110 Typ Journal Article Autor Hartmann A Journal Physical Review A Seiten 032110 Link Publikation -
2018
Titel Quantum Approximate Optimization with Parallelizable Gates DOI 10.48550/arxiv.1802.01157 Typ Preprint Autor Lechner W Link Publikation -
2018
Titel A Quantum N-Queens Solver DOI 10.48550/arxiv.1803.00735 Typ Other Autor Aumann P Link Publikation -
2018
Titel Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing DOI 10.48550/arxiv.1807.02053 Typ Other Autor Hartmann A Link Publikation -
2018
Titel Designing ground states of Hopfield networks for quantum state preparation DOI 10.48550/arxiv.1811.09455 Typ Other Autor Dlaska C Link Publikation -
2022
Titel Universal Parity Quantum Computing DOI 10.1103/physrevlett.129.180503 Typ Journal Article Autor Fellner M Journal Physical Review Letters Seiten 180503 Link Publikation -
2022
Titel Applications of universal parity quantum computation DOI 10.1103/physreva.106.042442 Typ Journal Article Autor Fellner M Journal Physical Review A Seiten 042442 Link Publikation -
2022
Titel CircuitQ: an open-source toolbox for superconducting circuits DOI 10.1088/1367-2630/ac8cab Typ Journal Article Autor Aumann P Journal New Journal of Physics Seiten 093012 Link Publikation -
2022
Titel Polynomial scaling enhancement in the ground-state preparation of Ising spin models via counterdiabatic driving DOI 10.1103/physreva.105.022614 Typ Journal Article Autor Hartmann A Journal Physical Review A Seiten 022614 Link Publikation -
2022
Titel Quantum Optimization via Four-Body Rydberg Gates DOI 10.1103/physrevlett.128.120503 Typ Journal Article Autor Dlaska C Journal Physical Review Letters Seiten 120503 Link Publikation -
2020
Titel Multi-spin counter-diabatic driving in many-body quantum Otto refrigerators DOI 10.48550/arxiv.2008.09327 Typ Other Autor Hartmann A Link Publikation -
2020
Titel Two-parameter counter-diabatic driving in quantum annealing DOI 10.48550/arxiv.2011.02691 Typ Other Autor Hartmann A Link Publikation -
2020
Titel Minimal Constraints in the Parity Formulation of Optimization Problems DOI 10.48550/arxiv.2008.10458 Typ Other Autor Lanthaler M Link Publikation -
2020
Titel Qualifying quantum approaches for hard industrial optimization problems. A case study in the field of smart-charging of electric vehicles DOI 10.48550/arxiv.2012.14859 Typ Other Autor Dalyac C Link Publikation -
2020
Titel Quantum expectation-maximization algorithm DOI 10.1103/physreva.101.012326 Typ Journal Article Autor Miyahara H Journal Physical Review A Seiten 012326 Link Publikation
-
2019
Titel Houska Prize Typ Research prize Bekanntheitsgrad National (any country) -
2018
Titel Google Faculty Award Typ Research prize Bekanntheitsgrad Continental/International -
2017
Titel Hans und Walter Thirring-Preis Typ Research prize Bekanntheitsgrad National (any country)
-
2019
Titel Quantum Optimization Typ Research grant (including intramural programme) Förderbeginn 2019 Geldgeber Austrian Science Fund (FWF) -
2022
Titel Shortcuts to Adiabaticity for Quantum Computation and Simula Typ Research grant (including intramural programme) Förderbeginn 2022 Geldgeber Austrian Science Fund (FWF)