ParityQC

ParityQC and the Universität Innsbruck have developed a new formalism that significantly improves the implementation of the Quantum Fourier Transform (QFT) on linear qubit chains. Traditionally, QFT implementation faces challenges due to limited qubit connectivity, often requiring SWAP or shuttling operations that can reduce fidelity. 👇🏻 This new approach eliminates the need for those operations, optimizing circuit depth to 5n−3 and reducing gate count to n²−1 CNOT gates. The result is enhanced performance and lower error rates in quantum systems. This breakthrough has the potential to reshape quantum algorithm development, optimizing resource use for devices with limited connectivity and supporting scalable quantum computing applications. 🛎️ https://lnkd.in/eifuZW9u #QuantumComputing #QuantumAlgorithms #ParityQC #UniversityofInnsbruck

The teams at ParityQC and Universität Innsbruck discovered the most efficient implementation of the Quantum Fourier Transform on a linear chain, requiring no SWAP or shuttling operations. The Quantum Fourier Transform (QFT) is a cornerstone algorithm in quantum computing. It is the basis of several seminal algorithms ranging from Shor’s algorithm, which is one of the grand goals of error-corrected quantum computing, to quantum optimization.    Over the past century, various improvements to the QFT implementation have been suggested, in order to reduce the number of required gates and optimize runtime. This is particularly relevant for quantum systems with limited connectivity, such as a linear chain of qubits. A significant challenge arises from the fact that QFT requires gates to operate between every pair of qubits. On a linear chain, this is not feasible directly, requiring either the movement of quantum information (SWAP operations) or the physical movement of qubits (Shuttling operations).   The ParityQC Architecture eliminates the need for SWAP or Shuttling operations. Our team has now demonstrated that with the elimination of this overhead it is possible to achieve the most efficient implementation of QFT. In the paper “SWAP-less Implementation of Quantum Algorithms”, the authors (Berend Klaver, Stefan Rombouts, Michael Fellner, Anette Messinger, Kilian Ender, Katharina Ludwig, Wolfgang Lechner) present a new formalism based on tracking the flow of parity quantum information, which is the basis of the implementation. Instead of using SWAP or Shuttling, the method leverages the fact that entangling gates not only manipulate quantum states but can also be exploited to transport quantum information.   This method improves upon all current state-of-the-art implementations of QFT on a linear nearest-neighbor architecture, achieving a total circuit depth of 5n−3 and requiring n^2−1 CNOT gates. These two metrics—circuit depth and gate count—are critical for practical implementation. Circuit depth directly impacts the algorithm's runtime, while minimizing the number of gates is essential since each gate introduces potential errors into the quantum system. Read the paper here: https://lnkd.in/dG3NyF-Y #quantumcomputing #quantumalgorithm

A warm welcome to our new co-workers, Nitica and Konstantin 🎉 Nitica Sakharwade is a physicist with a multinational academic experience. After graduating from IIT Kanpur in India, she earned her PhD in quantum foundations and information from the Perimeter Institute for Theoretical Physics (Canada) and then worked as a postdoc at ICTQT Gdansk (Poland) and the University of Naples, focusing on quantum communication. She is passionate about making science accessible and she previously co-developed a course on quantum for industry with the Okinawa Institute of Science and Technology. She is excited to join the Co-Design department in Innsbruck as a Quantum Software Engineer. Konstantin Tiurev is a theoretical physicist specializing in quantum physics and quantum information. He earned his Ph.D. at Aalto University in Finland, where he investigated the existence and dynamics of topological defects in quantum fields of Bose–Einstein condensates. During his postdoctoral work at the University of Copenhagen, he developed hardware and protocols for photonic quantum computing. He also brings a valuable experience from his research on quantum error correction while working in the quantum industry. Konstantin joined our Co-Design team as a Quantum Error Correction Engineer, working on the enhancement of the fault-tolerance capabilities of the ParityQC Architecture.

The teams at ParityQC and the University of Innsbruck made a significant step forward in simplifying the control of quantum computers, using the ParityQC Architecture! This advancement is detailed in the recently published paper "Quantum Optimization with Globally Driven Neutral Atom Arrays" by Martin Lanthaler, Kilian Ender, Clemens Dlaska and Wolfgang Lechner. The authors present a scalable encoding for solving complex combinatorial optimization problems with global laser addressing. This invention tackles one of the key challenges for neutral-atom quantum computers: qubit control. In current schemes, maintaining a precise control over individual atoms required multiple laser fields, leading to increased hardware complexity and operational challenges. The team now demonstrates that it is possible to encode problems in a quantum computer without individual addressing, using only a single global laser detuning. Read the press release here: https://lnkd.in/dFFtu2-y

A brand new interview from our Working in Quantum series - this time with Matthias Traube! Matthias has a strong academic background in both maths and physics and previously worked as a researcher. Today, he puts this knowledge to use in ParityQC's Hamburg office. Among his current big tasks, he is contributing to writing the compiler within the QSea project and also working on our ASQ tool, a framework for finding the most efficient quantum algorithm and hardware platform for a given problem. Find out more about his career path, the inspiration in his work, and life in Hamburg in the interview below.

Our latest publication shows that Parity QAOA outperforms the traditional QAOA for solving combinatorial optimization problems! In the paper “Performance of Parity QAOA for the Signed Max-Cut Problem” a group of physicists from ParityQC and the University of Innsbruck (Anita Weidinger, Glen Bigan Mbeng, Michael Fellner, Davit Khachatryan, Wolfgang Lechner) performed an in-depth study of Parity QAOA to evaluate its performance in solving instances of the signed Max-Cut problem. The findings reveal that Parity QAOA consistently outperforms the traditional, "vanilla" QAOA when the circuit depth is fixed and an appropriate objective function is used. The authors also introduce the novel Parity Recursive QAOA (RQAOA), a variant that is shown to improve the algorithm’s performance by overcoming the limitations of local geometry, similar to how recursive methods enhance vanilla QAOA. Read an introduction to the paper here: https://lnkd.in/dF6rJAPn 

We’re excited to announce that today, in partnership with Quantum Brilliance, we have signed a contract with Germany’s Agentur für Innovation in der Cybersicherheit GmbH (Cyberagentur) to develop the world’s first mobile quantum computer!  With this project, we aim to develop a compact, robust and energy-efficient mobile quantum computer, capable of delivering high-performance computing power even in the most challenging environments. Combining the expertise of our respective companies, we’re pushing the boundaries of what’s possible. Quantum Brilliance focuses on miniaturization, producing smaller quantum chips that operate at room temperature using nitrogen-vacancy (NV) centers in synthetic diamonds as qubits. ParityQC, on the other hand, is developing a quantum architecture and operating system for highly scalable NV-center quantum computers. This collaboration strengthens Germany’s leadership in quantum technology and represents a significant turning point for the quantum computing industry, as the current technology allows us to create very compact and efficient devices. We’re proud to be at the forefront of this quantum leap! Read the full press release here: https://lnkd.in/d2AAffD6 Mark Luo Marcus Doherty Jana Lehner Mark Mattingley-Scott Wolfgang Matthias Klesse Magdalena Hauser Wolfgang Lechner Anton Flir Florian Ginzel Christian Ertler Stefan Schmid #quantumcomputing #mobilequantumcomputer

𝗜𝗻𝘀𝗶𝗴𝗵𝘁𝘀 𝗳𝗿𝗼𝗺 𝗠𝗶𝗰𝗿𝗼𝘀𝗼𝗳𝘁, 𝗦𝗮𝗹𝗲𝘀𝗳𝗼𝗿𝗰𝗲, 𝗮𝗻𝗱 𝗣𝗮𝗿𝗶𝘁𝘆𝗤𝗖 𝗼𝗻 𝗞𝗲𝘆 𝗙𝗮𝗰𝘁𝗼𝗿𝘀 𝗳𝗼𝗿 𝗕𝘂𝘀𝗶𝗻𝗲𝘀𝘀 𝗦𝘂𝗰𝗰𝗲𝘀𝘀 𝘄𝗶𝘁𝗵 𝗧𝗲𝗰𝗵𝗻𝗼𝗹𝗼𝗴𝘆 At the WeAreDevelopers World Congress 2024, Alexander Wallner (EVP & CEO EMEA Central at Salesforce), Karin Janina Schweizer (Director Azure Digital & Application Innovation at Microsoft), and Christian Ertler (Head of Technology Partnerships at ParityQC) discussed the impact of AI, cloud and data for businesses. All three panelists agreed that these are not just trends - they're transformative forces that will shape innovation and efficiency worldwide for years to come. This theme resonated throughout the whole event, with countless discussions reinforcing the same perspective. So, what key factors should businesses focus on to harness the power of these technologies? 𝗗𝗮𝘁𝗮 AI without robust, quality data is ineffective. AI is only as strong as the data behind it. It serves as the essential fuel driving AI’s capabilities 𝗘𝘁𝗵𝗶𝗰𝘀 The panel highlighted the need to advance AI education and training, particularly integrating ethical considerations into its development and minimizing bias in AI models. 𝗜𝗻𝗻𝗼𝘃𝗮𝘁𝗶𝗼𝗻 Looking forward, the future of technology, whether we talk about AI or quantum computing, is promising, but progress will rely on ethical practices, continuous learning, and relentless innovation. 𝗟𝗲𝗮𝗿𝗻𝗶𝗻𝗴 𝗮𝗻𝗱 𝗰𝗼𝗹𝗹𝗮𝗯𝗼𝗿𝗮𝘁𝗶𝗼𝗻 The session didn’t just explore the technological advancements but also addressed the cultural shifts necessary for fostering innovation. Continuous learning and collaboration are vital. As technology evolves, so too must our approach to ethics, education, and the development of more secure, unbiased, and effective AI models. The future of technology is not just exciting - it’s a shared responsibility. Big thanks to the panelists for all the interesting insights and examples shared and kudos to Tomislav Tipurić for bringing up the right questions during his moderation. #Tech #Community #AI #Data #Ethics #Innovation

A glimpse into our expanded office in one of the most beautiful historical buildings of Innsbruck - the Hofburg. For the last four years, the ParityQC headquarter has been located here, where it evolved and expanded into a large working space for our different departments. It’s quite humbling to work in this castle with its rich history—our office sits right above Empress Elizabeth’s bedroom chambers— and to pair that with our work in one of the most exciting emerging technology fields. Check out the recent video by FFG Austrian Research Promotion Agency, who came to visit our office: https://lnkd.in/dbbNMBTx And if you're interested in joining our team in Innsbruck or Hamburg, you can have a look at our current open roles: https://lnkd.in/dMv668K

Our team's Michael Fellner and Anette Messinger will hold a really interesting tutorial at IEEE Quantum Week next month - here is a brief overview of the topic 💡 #IEEEQuantumWeek #QCE24 #quantumcomputing