Agree & Join LinkedIn
        
  By clicking Continue to join or sign in, you agree to LinkedInโ€™s User Agreement, Privacy Policy, and Cookie Policy.
๐Ÿš€ Excited to share that our paperย ๐‘ธ๐’–๐’‚๐’๐’•๐’–๐’Ž ๐‘บ๐’’๐’–๐’†๐’†๐’›๐’Š๐’๐’†๐’”๐’”: ๐‘ฐ๐’๐’‡๐’๐’“๐’Ž๐’‚๐’•๐’Š๐’๐’-๐‘ป๐’‰๐’†๐’๐’“๐’†๐’•๐’Š๐’„ ๐‘ญ๐’๐’–๐’๐’…๐’‚๐’•๐’Š๐’๐’๐’” ๐’๐’‡ ๐‘ธ๐’–๐’‚๐’๐’•๐’–๐’Ž ๐‘บ๐’๐’‡๐’•๐’˜๐’‚๐’“๐’† ๐‘ป๐’†๐’”๐’•๐’‚๐’ƒ๐’Š๐’๐’Š๐’•๐’šย received aย ๐ฌ๐ญ๐ซ๐š๐ข๐ ๐ก๐ญ ๐š๐œ๐œ๐ž๐ฉ๐ญ๐š๐ง๐œ๐ž ๐š๐ญ ๐€๐’๐„ 2026!

Software testability has been a foundational concept in software engineering for decades, shaping how we reason about fault detection, debugging, and software quality. Yet, despite rapid advances in quantum computing, there has been no formal notion ofย testabilityย for quantum software.

In this work, we take a first step toward closing that gap by introducing theย ๐Ÿ๐ข๐ซ๐ฌ๐ญ ๐Ÿ๐จ๐ซ๐ฆ๐š๐ฅ๐ข๐ฌ๐š๐ญ๐ข๐จ๐ง ๐จ๐Ÿ ๐ช๐ฎ๐š๐ง๐ญ๐ฎ๐ฆ ๐ฌ๐จ๐Ÿ๐ญ๐ฐ๐š๐ซ๐ž ๐ญ๐ž๐ฌ๐ญ๐š๐›๐ข๐ฅ๐ข๐ญ๐ฒ. Building on classical software engineering and quantum information theory, we defineย ๐‘ธ๐’–๐’‚๐’๐’•๐’–๐’Ž ๐‘บ๐’’๐’–๐’†๐’†๐’›๐’Š๐’๐’†๐’”๐’”โ€”an information-theoretic measure that captures how much information about a fault is lost as it propagates through a quantum program.

The key idea is simple: if faults are masked before they reach observable outcomes, the software becomes harder to test. Quantum Squeeziness quantifies this phenomenon, providing a rigorous foundation for reasoning about fault propagation, observability, and test effectiveness in quantum systems. Across 50,000+ mutants, we show that higher squeeziness strongly predicts lower fault detectability, while our optimizedย ๐‘ญ๐’‚๐’”๐’•๐‘บ๐’’๐’–๐’†๐’†๐’›๐’Š๐’๐’†๐’”๐’”ย technique achieves a 16.9ร— speedup with 95% accuracy.

Beyond testing and debugging, we believe this opens new research directions at the intersection ofย software engineering, quantum information theory, and quantum reliability, with potential applications in ๐ž๐ซ๐ซ๐จ๐ซ ๐ฆ๐ข๐ญ๐ข๐ ๐š๐ญ๐ข๐จ๐ง, ๐Ÿ๐š๐ฎ๐ฅ๐ญ ๐ญ๐จ๐ฅ๐ž๐ซ๐š๐ง๐œ๐ž, ๐š๐ง๐ ๐๐ž๐ฌ๐ข๐ ๐ง-๐Ÿ๐จ๐ซ-๐ญ๐ž๐ฌ๐ญ๐š๐›๐ข๐ฅ๐ข๐ญ๐ฒ ๐จ๐Ÿ ๐Ÿ๐ฎ๐ญ๐ฎ๐ซ๐ž ๐ช๐ฎ๐š๐ง๐ญ๐ฎ๐ฆ ๐ฌ๐จ๐Ÿ๐ญ๐ฐ๐š๐ซ๐ž.

Very proud of this contribution and grateful to my co-authors and collaborators throughout the journey.

See you in Munich for ASE 2026! ๐Ÿ‡ฉ๐Ÿ‡ช Congratulations Hรฉctor Menรฉndez and Mohammad Reza Mousavi!Fantastic ๐ŸŽ‰ congratulations, Avner Bensoussanย ๐Ÿ‘๐Ÿ‘Congratulations Avner! ๐Ÿฅณ To view or add a comment, sign in ๐Ÿš€ Our paper has been accepted at the 19th IEEE International Conference on Software Testing, Verification and Validation (ICST 2026).

๐Ÿ“„ย ๐˜›๐˜ฐ๐˜ธ๐˜ข๐˜ณ๐˜ฅ ๐˜“๐˜ช๐˜ท๐˜ฆ ๐˜•๐˜ฐ๐˜ช๐˜ด๐˜ฆ ๐˜๐˜ช๐˜ฏ๐˜จ๐˜ฆ๐˜ณ๐˜ฑ๐˜ณ๐˜ช๐˜ฏ๐˜ต๐˜ช๐˜ฏ๐˜จ ๐˜ง๐˜ฐ๐˜ณ ๐˜‹๐˜ช๐˜ด๐˜ค๐˜ณ๐˜ฆ๐˜ฑ๐˜ข๐˜ฏ๐˜ค๐˜บ ๐˜ˆ๐˜ฏ๐˜ข๐˜ญ๐˜บ๐˜ด๐˜ช๐˜ด ๐˜ช๐˜ฏ ๐˜˜๐˜ถ๐˜ข๐˜ฏ๐˜ต๐˜ถ๐˜ฎ ๐˜š๐˜ฐ๐˜ง๐˜ต๐˜ธ๐˜ข๐˜ณ๐˜ฆ ๐˜Œ๐˜ฏ๐˜จ๐˜ช๐˜ฏ๐˜ฆ๐˜ฆ๐˜ณ๐˜ช๐˜ฏ๐˜จ ๐Ÿ”—ย https://lnkd.in/ehw2Mskw

Noise remains a fundamental obstacle to reliable quantum software โ€” yet current models are often static, coarse, and misaligned with real system behaviour.

In this work, we introduceย ๐’๐’Š๐’—๐’† ๐’๐’๐’Š๐’”๐’† ๐’‡๐’Š๐’๐’ˆ๐’†๐’“๐’‘๐’“๐’Š๐’๐’•๐’Š๐’๐’ˆ, a lightweight and empirical approach to characterising noisy quantum systems.

Our key idea: โ†’ leverageย ๐’„๐’๐’‚๐’”๐’”๐’Š๐’„๐’‚๐’ ๐’”๐’‰๐’‚๐’…๐’๐’˜ ๐’•๐’†๐’„๐’‰๐’๐’Š๐’’๐’–๐’†๐’”ย to build compact, updatable fingerprints of noise โ†’ enableย efficient comparison of quantum states and platformsย (e.g., Qiskit vs Cirq) โ†’ support practical workflows forย ๐’•๐’†๐’”๐’•๐’Š๐’๐’ˆ, ๐’…๐’†๐’ƒ๐’–๐’ˆ๐’ˆ๐’Š๐’๐’ˆ, and ๐’„๐’“๐’๐’”๐’”-๐’‘๐’๐’‚๐’•๐’‡๐’๐’“๐’Ž ๐’—๐’‚๐’๐’Š๐’…๐’‚๐’•๐’Š๐’๐’

We implement this vision inย SIMSHADOW, showing that fingerprints: โ€ข capture structured, interpretable noise patterns โ€ข reveal systematic cross-platform discrepancies โ€ข correlate with observable divergences in program outputs

More broadly, this work bridgesย ๐’’๐’–๐’‚๐’๐’•๐’–๐’Ž ๐’Š๐’๐’‡๐’๐’“๐’Ž๐’‚๐’•๐’Š๐’๐’ ๐’•๐’‰๐’†๐’๐’“๐’šย andย ๐’”๐’๐’‡๐’•๐’˜๐’‚๐’“๐’† ๐’•๐’†๐’”๐’•๐’Š๐’๐’ˆ, moving toward more reliable and portable quantum software systems. To view or add a comment, sign in Some time ago, I read a quantum error correction paper that really caught my attention. It focused on a specific adaptive syndrome measurement protocol, but the broader takeaway was what got me excited: classical feedforward can be used to drastically reduce logical errors.

It also forced me to rethink a lot of what I knew about decoding. Specifically, decoding hypergraphs (which are used alongside the syndrome to accurately correct errors) could no longer be built ahead of time. They had to be assembled just-in-time. Otherwise, memory requirements scale exponentially, making static setups completely impractical for most real-world systems.

Of course, many of us rely on Stim to generate detector error models and compile decoding hypergraphs. But its execution latency is simply too high for online, just-in-time generation, even on โ€œslow-clockโ€ platforms like neutral atom and trapped ion systems.

In our recent paper, we propose a parallel formulation of Stimโ€™s backtracking algorithm and implement it in a new GPU-accelerated compiler called GreenPeas. On select benchmarks, it achieves a geometric mean speedup of 13.2ร— over Stim, enabling adaptive circuit simulations and deployments that were previously impractical.

Example: we circuit-level decoded [[4, 2, 2]]-concatenated surface codes with adaptive syndrome measurements by building decoding hypergraphs on-the-fly with GreenPeas. The result: 6.7ร— fewer logical errors and 4.5ร— faster decoding relative to prior phenomenological approaches.

GreenPeas is fully open-source. If you know C (and some of the good parts of C++), please consider contributing.

Paper: https://lnkd.in/dU3EC3zC Code: https://lnkd.in/d8JcGDVf To view or add a comment, sign in Itโ€™s (a)live ! Designing Quantum Error Correcting Codes to fit decoders via Reinforcement Learning https://lnkd.in/ez3MExu4

A preprint of joint work with Robert Pinsler and Thomas Heinis is up on arXiv !

We turn the workflow of designing a code than evaluating it around: fix the decoder architecture first, then train a PPO agent to generate Bivariate Bicycle (BB) codes that maximise that decoderโ€™s performance under a depolarising noise model. What comes out is a generative model for codes, conditioned on the decoder you actually intend to deploy.

As a byproduct we accumulated a (growing) dataset of codes, for those who are interested using them for supervised learning. #QuantumComputing #QuantumErrorCorrection #ReinforcementLearning #qLDPC To view or add a comment, sign in Isnโ€™t superdense coding weird? In general, a qubit can only encode one bit of information (due to Holevoโ€™s Theorem). So, if Alice wants to send 2 classical bits of information to Bob using qubits, she must send 2 of them. But letโ€™s consider superdense coding for a moment. Superdense coding is a protocol in quantum information that allows Alice to send 2 classical bits by sending one qubit, provided that they both already share an EPR pair (i.e. a maximally entangled pair of qubits). Iโ€™ll link a more complete explanation of superdense coding in the comments.

So, one way to think about superdense coding is the following:

  1. Alice prepares an EPR pair.
  2. Alice sends half the EPR pair (1 qubit) to Bob.
  3. Alice encodes the 2 bits in her qubit by applying some operation on it.
  4. Alice sends the qubit to Bob.
  5. Bob decodes the โ€œnewโ€ qubit along with the โ€œoldโ€ one and extracts 2 bits.

This seems pretty straightforward, and makes intuitive sense: Alice effectively sends 2 qubits to Bob, so in terms of capacity, it is no wonder she can โ€œexchangeโ€ these 2 qubits with two bits.

But what happens if we look at the same protocol a bit differently? What if instead of Alice preparing the initial EPR pair, Bob produces it, and then sends one qubit to Alice. The protocol is still exactly the same, since our pre-condition is that Alice and Bob share an EPR pair. However, this time, Alice only ever sends one qubit to Bob, but still manages to transmit 2 bits of information!

Of course, this doesnโ€™t violate Holevoโ€™s Theorem - since Alice and Bob do share an EPR pair to begin with, which assists in increasing the classical capacity.

This perspective was first brought to my attention by my supervisor, Michael Ben-Or, and it is one of those cool examples where entanglement kind of โ€œbreaksโ€ the classical intuition. To view or add a comment, sign in Our latest paper was accepted for ICST short papers, vision and emerging result track! ๐Ÿฅณ

The preprint is already available online, check it out! ๐Ÿ˜‰

โ€œTowards Live Noise Fingerprinting for Discrepancy Analysis in Quantum Software Engineeringโ€

            PhD Candidate | Hybrid Quantumโ€“Classical Architectures | Quantum Software Testability | Kingโ€™s College London
        ๐Ÿš€ Our paper has been accepted at the 19th IEEE International Conference on Software Testing, Verification and Validation (ICST 2026).

๐Ÿ“„ย ๐˜›๐˜ฐ๐˜ธ๐˜ข๐˜ณ๐˜ฅ ๐˜“๐˜ช๐˜ท๐˜ฆ ๐˜•๐˜ฐ๐˜ช๐˜ด๐˜ฆ ๐˜๐˜ช๐˜ฏ๐˜จ๐˜ฆ๐˜ณ๐˜ฑ๐˜ณ๐˜ช๐˜ฏ๐˜ต๐˜ช๐˜ฏ๐˜จ ๐˜ง๐˜ฐ๐˜ณ ๐˜‹๐˜ช๐˜ด๐˜ค๐˜ณ๐˜ฆ๐˜ฑ๐˜ข๐˜ฏ๐˜ค๐˜บ ๐˜ˆ๐˜ฏ๐˜ข๐˜ญ๐˜บ๐˜ด๐˜ช๐˜ด ๐˜ช๐˜ฏ ๐˜˜๐˜ถ๐˜ข๐˜ฏ๐˜ต๐˜ถ๐˜ฎ ๐˜š๐˜ฐ๐˜ง๐˜ต๐˜ธ๐˜ข๐˜ณ๐˜ฆ ๐˜Œ๐˜ฏ๐˜จ๐˜ช๐˜ฏ๐˜ฆ๐˜ฆ๐˜ณ๐˜ช๐˜ฏ๐˜จ ๐Ÿ”—ย https://lnkd.in/ehw2Mskw

Noise remains a fundamental obstacle to reliable quantum software โ€” yet current models are often static, coarse, and misaligned with real system behaviour.

In this work, we introduceย ๐’๐’Š๐’—๐’† ๐’๐’๐’Š๐’”๐’† ๐’‡๐’Š๐’๐’ˆ๐’†๐’“๐’‘๐’“๐’Š๐’๐’•๐’Š๐’๐’ˆ, a lightweight and empirical approach to characterising noisy quantum systems.

Our key idea: โ†’ leverageย ๐’„๐’๐’‚๐’”๐’”๐’Š๐’„๐’‚๐’ ๐’”๐’‰๐’‚๐’…๐’๐’˜ ๐’•๐’†๐’„๐’‰๐’๐’Š๐’’๐’–๐’†๐’”ย to build compact, updatable fingerprints of noise โ†’ enableย efficient comparison of quantum states and platformsย (e.g., Qiskit vs Cirq) โ†’ support practical workflows forย ๐’•๐’†๐’”๐’•๐’Š๐’๐’ˆ, ๐’…๐’†๐’ƒ๐’–๐’ˆ๐’ˆ๐’Š๐’๐’ˆ, and ๐’„๐’“๐’๐’”๐’”-๐’‘๐’๐’‚๐’•๐’‡๐’๐’“๐’Ž ๐’—๐’‚๐’๐’Š๐’…๐’‚๐’•๐’Š๐’๐’

We implement this vision inย SIMSHADOW, showing that fingerprints: โ€ข capture structured, interpretable noise patterns โ€ข reveal systematic cross-platform discrepancies โ€ข correlate with observable divergences in program outputs

More broadly, this work bridgesย ๐’’๐’–๐’‚๐’๐’•๐’–๐’Ž ๐’Š๐’๐’‡๐’๐’“๐’Ž๐’‚๐’•๐’Š๐’๐’ ๐’•๐’‰๐’†๐’๐’“๐’šย andย ๐’”๐’๐’‡๐’•๐’˜๐’‚๐’“๐’† ๐’•๐’†๐’”๐’•๐’Š๐’๐’ˆ, moving toward more reliable and portable quantum software systems. To view or add a comment, sign in ๐Ÿš€๐—ฆ๐—ถ๐—บ๐˜‚๐—น๐—ฎ๐˜๐—ถ๐—ป๐—ด ๐—ค-๐—–๐—ง๐—ฅ๐—Ÿโ€™๐˜€ ๐—˜๐˜…๐—ฝ๐—ฒ๐—ฟ๐—ถ๐—บ๐—ฒ๐—ป๐˜๐˜€ ๐˜„๐—ถ๐˜๐—ต ๐— ๐—ฃ๐—ข-๐—•๐—ฎ๐˜€๐—ฒ๐—ฑ ๐—–๐—น๐—ฎ๐˜€๐˜€๐—ถ๐—ฐ๐—ฎ๐—น ๐—ฆ๐—ถ๐—บ๐˜‚๐—น๐—ฎ๐˜๐—ถ๐—ผ๐—ป

Recent impressive experiments by Q-CTRL on IBM Heron r3 used a rescaling-based, ๐—ต๐—ฒ๐˜‚๐—ฟ๐—ถ๐˜€๐˜๐—ถ๐—ฐ ๐—ฒ๐—ฟ๐—ฟ๐—ผ๐—ฟ-๐—บ๐—ถ๐˜๐—ถ๐—ด๐—ฎ๐˜๐—ถ๐—ผ๐—ป ๐—บ๐—ฒ๐˜๐—ต๐—ผ๐—ฑ to simulate quench dynamics in the 1D half-filled Fermi-Hubbard model. They reported a ~3000ร— runtime advantage over their classical simulation benchmark. We think the key lesson is more nuanced. ย  The many-body state generated by these circuits may indeed be demanding to evolve accurately with standard Schrรถdinger-picture classical MPS methods (the benchmark used in this paper). However, for these circuits, Heisenberg-picture classical simulation methods appear to be much more effective for computing expectation values. ย  A standard classical simulation method for one-dimensional quantum dynamics is based on matrix-product operators. QEDMAโ€™s Application Team Lead, Ori Alberton, used an MPO-based Heisenberg evolution of the relevant observables, implemented with the widely used open-source ITensors.jl library, to reproduce the reported dynamics to an ๐—ฎ๐—ฐ๐—ฐ๐˜‚๐—ฟ๐—ฎ๐—ฐ๐˜† ๐—ฏ๐—ฒ๐˜๐˜๐—ฒ๐—ฟ ๐˜๐—ต๐—ฎ๐—ป ๐Ÿฌ.๐Ÿฌ๐Ÿญ. The simulation ran on a ๐—น๐—ฎ๐—ฝ๐˜๐—ผ๐—ฝ (๐— ๐Ÿฎ ๐— ๐—ฎ๐—ฐ๐—ฏ๐—ผ๐—ผ๐—ธ ๐—ฝ๐—ฟ๐—ผ) in about ๐—ณ๐—ถ๐˜ƒ๐—ฒ ๐—บ๐—ถ๐—ป๐˜‚๐˜๐—ฒ๐˜€. This is consistent with the broader point also highlighted by Algorithmiqโ€™s Majorana propagation and BlueQubitโ€™s Pauli propagation results. ย  The fact that the simple rescaling-based error mitigation method performed well for these specific circuits is interesting. This is probably due to the fact that for this specific circuit, the effect of hardware noise on the results seems to be small compared to generic circuits with the same volume.ย  ย  This is also the reason for the low overhead in terms of extra shots that were required to obtain the error-mitigated result with a small statistical error.ย It would be interesting to further understand whether there is a correlation between the low complexity required for the classical simulation and the low overhead for applying error mitigation. ย  The MPO simulation is based on the Heisenberg evolution of the observable of interest. Notably, if one wants to compute multiple observables, this task is straightforwardly parallelizable, so the wall-clock time for computing a single observable and multiple observables is the same. ย  Our conclusion: Demonstrating quantum advantage requires advanced error mitigation methods.

#quantumcomputing #computing #errormitigation To view or add a comment, sign in

            532 followers
        โœจย Join QIP 2026 andย donโ€™tย miss the opportunity to attendย Dorit Aharonov'sย tutorial!ย  โœจDoritย Aharonovย is a professor of computer science at the Hebrew University of Jerusalem and co-founder and CSO of QEDMA Quantum Computing.ย She co-proved the quantum fault-tolerance theorem and has made pioneering contributions in quantum algorithms, Hamiltonian complexity, and quantum cryptography.ย ย  ๐Ÿ”นย Noise and errorsย remainย the main barrier to practical quantum computation. While recent demonstrations of small-scale fault-tolerant computationsย validateย the long-term promise of error correction, the large qubit overheads and limited qubit counts in current devices delay itsย practical impact. Error mitigation is an approach to quantum error reduction that trades qubit overhead forย additionalย quantum processing time, enabling larger circuits on todayโ€™s hardware. It has thus become the leading strategy toward near term quantum advantage.โ€ฏย  This tutorial will survey major error mitigation methods, including probabilistic error cancellation, zero-noise extrapolation (ZNE)ย andย other advanced methods.ย Doritย Aharonovย will present experimental results on large circuits and, on the other hand, discuss theoretical limits on error mitigation at large scales.ย Finallyย she will outline how error mitigation can be combined with error correction in a hybrid manner, toย optimizeย the use of time and qubit resources, accelerate the path to quantum advantage, and provide significant benefits even whenย full fledgedย fault tolerant quantum computers are available.โ€ฏ 

๐Ÿ“…ย Theย tutorial will take place on Sunday, 25ย January,ย 2026ย  ๐Ÿ”—ย Learn more about QIP 2026:ย https://qip2026.lu.lv To view or add a comment, sign in What does it mean for an answer to become โ€œstrongerโ€ in a quantum algorithm? Quantum Computing Series - Post #11

In the last post, we talked about waves and interference. We said that the goal of a quantum algorithm is to make useful answers โ€œstrongerโ€ and useless answers fade, before measurement. But what does โ€œstrongerโ€ actually mean?

In quantum computing, we do not directly see all the possible answers. When we measure, we only get one result. So โ€œstrongerโ€ does not mean the answer is visible during the computation. It means that a useful answer becomes more likely to appear when we measure.

This is where interference becomes important. During the computation, the quantum state evolves. Different possible evolutions of the quantum state can interfere with each other. Some possible states reinforce certain outcomes, making them more likely to appear when we measure.

A good quantum algorithm that exploits interference is designed so that, by the end: โ€ข useful answers have higher probability โ€ข less useful answers have lower probability Then we measure. And if the algorithm works as intended, the result is more likely to be the correct answer.

This is very different from a classical algorithm. A classical algorithm usually tries to identify the answer step by step. A quantum algorithm shapes the probabilities before the final measurement.

So again, quantum algorithms are not about โ€œtrying all answers at onceโ€. They are about carefully guiding interference to make useful answers more likely.

Until next time: Groverโ€™s algorithm - a first example of quantum speedup. To view or add a comment, sign in If you need to know better your landscape, the influence of parameters, a detection of barren plateaus, or other geometric caracterization, this is the tool you need!! 5,136 followers ๐ŸŒ„ย Introducing Landscape Tools, our new open-source Python library for variational quantum algorithms

Understandingย whyย a quantum model fails to train is one of the hardest challenges in quantum machine learning. Thatโ€™s exactly whatย Landscape Toolsย is built to solve. Weโ€™ve been developing this library to give researchers a clear, hands-on way toย visualize and analyze the loss landscapesย of variational quantum circuits, and weโ€™re excited to share it.

What it does: ๐Ÿ” 1D, 2D & 3D loss scans across parameter space ๐Ÿ“‰ PCA-based landscape projections ๐Ÿ›ค๏ธ Optimization trajectory visualization ๐ŸŽ›๏ธ Parameter-sensitivity analysis directly on quantum circuits ๐Ÿ“Š Barren plateau diagnostics via variance-based scaling analyses (circuit depth, qubit count, observables, Pauli-string padding)

Whether youโ€™re debugging a trainability issue or exploring how your ansatz behaves across parameter space, Landscape Tools gives you the interpretability layer thatโ€™s often missing in QML workflows.

Built with quantum ML experiments in mind. Designed to help you stop guessing, and start understanding. ๐Ÿ”— Learn more about it here : https://lnkd.in/eHEj8XkV

#QuantumComputing #GitHub #opensource Paolo Fittipaldi, Gabriel Legros To view or add a comment, sign in Iโ€™m sharing a full open-source implementation of a ๐—ค๐˜‚๐—ฎ๐—ป๐˜๐˜‚๐—บ ๐—œ๐—ป๐˜๐—ฒ๐—ฟ๐—ถ๐—ผ๐—ฟ ๐—ฃ๐—ผ๐—ถ๐—ป๐˜ ๐— ๐—ฒ๐˜๐—ต๐—ผ๐—ฑ algorithm for continuous and constrained portfolio optimization in Qiskit, based onย  โ€œQuantum Algorithms for Portfolio Optimizationโ€ by Iordanis Kerenidis, Anupam Prakash & Daniel Szilagyi.

Repo link in the comments.

The algorithm supports continuous portfolio allocation with realistic nonlinear constraints.

The repo has three main parts:

๐—ฐ๐—ผ๐—ฟ๐—ฒ/

Reusable quantum building blocks. HHL solver, Hermitian dilation, SOCP reformulation, and the short-step IPM loop extracted into clean, flexible modules.

๐—ฟ๐—ฒ๐˜€๐—ฒ๐—ฎ๐—ฟ๐—ฐ๐—ต/๐—พ๐˜‚๐—ฎ๐—ป๐˜๐˜‚๐—บ_๐—ถ๐—ฝ๐—บ_๐—ฟ๐—ฒ๐˜€๐—ฒ๐—ฎ๐—ฟ๐—ฐ๐—ต.๐—ถ๐—ฝ๐˜†๐—ป๐—ฏ

The full implementation. Runs on 12 real assets, live market data via yfinance, Qiskit Aer simulator, and every run logger to JSON. A toy model by quantum hardware standards, but a paper-faithful implementation.

๐˜„๐—ผ๐—ฟ๐—ธ๐˜€๐—ต๐—ผ๐—ฝ/๐—พ๐˜‚๐—ฎ๐—ป๐˜๐˜‚๐—บ_๐—ฝ๐—ผ๐—ฟ๐˜๐—ณ๐—ผ๐—น๐—ถ๐—ผ_๐˜๐˜‚๐˜๐—ผ๐—ฟ๐—ถ๐—ฎ๐—น.๐—ถ๐—ฝ๐˜†๐—ป๐—ฏ

A 60 min self-contained tutorial. Three pipelines, one story: a classical IPM baseline, a plain HHL run on equality constraints only as QIPM motivation, and the full Quantum IPM with HHL as the Newton-step subroutine. Includes student/instructor toggle tasks. A bonus Classiq version is also available.

The takeaways:

Quantum hardware and HHL-based algorithms still have a way to go before they meet in practice. But what I found fascinating is the structure.

The algorithm keeps the classical optimization framework, while asking whether one of its computationally heavy steps, the linear-system solution, could be replaced by a quantum linear-system solver under suitable assumptions.

This is where practical questions arise: conditioning, sparsity, block encoding, approximation error, readout limitations, and the integration of nonlinear constraints. When does it make sense, and when not?

I find it compelling in Quantum Applications to identify the computational bottleneck, understand its assumptions, and assess where a quantum algorithm can realistically fit.

Thanks to PD Dr. Jeanette Lorenz for the opportunity to dive deep into both theory and practice through the Applications of Quantum Computing course at Ludwig-Maximilians-Universitรคt Mรผnchen.

Drop a comment if quantum optimization, linear-system solvers, or quantitative finance is on your mind. Feel free to star/fork and further collaborate on the project through GitHub.

#QuantumComputing #Qiskit #PortfolioOptimization #OpenSource #LMU To view or add a comment, sign in

        1,195 followers
      
                  Create your free account or sign in to continue your search
                
                  or
                
                New to LinkedIn? Join now
              
  By clicking Continue to join or sign in, you agree to LinkedInโ€™s User Agreement, Privacy Policy, and Cookie Policy.