Gühne and Colleagues Propose Witness Expansion for Detecting Quantum Resources

Yifan Tang and colleagues from Dahlem Centre for Co, The Hong Kong University of Science and Technology (Guangzhou), University of California, Quantum Research Centre, Tsinghua University, and 1 other institutions, present ‘witness expansion’, a unified framework for detecting quantum resources in both pure and mixed quantum states. The approach constructs criteria based on polynomial functions, enabling experimental estimation and analytical evaluation, and successfully recovers existing resource detection quantities while also providing new, sharply enhanced criteria for detecting qubit and qudit magic states. Notably, the research delivers the first analytical criterion for mixed-state fermionic non-Gaussianity, applicable to any number of qubits, thereby demonstrating a broadly applicable and conceptually unifying advancement in the field. Analytical criterion detects fermionic non-Gaussianity in multi-qubit mixed states A novel framework now surpasses prior methods by achieving the first analytical criterion for detecting mixed-state fermionic non-Gaussianity applicable to an arbitrary number of qubits. Previously, the analysis of such states was severely hampered by computational complexity, particularly when dealing with mixed states which represent realistic quantum systems subject to noise and decoherence. Determining whether a given mixed state exhibits non-Gaussian behaviour, a key indicator of its potential for quantum advantage, often required computationally intensive numerical simulations. This new analytical criterion circumvents these limitations, providing a direct and efficient method for detection. Fermionic non-Gaussianity is particularly relevant in quantum computing architectures employing superconducting qubits, where fermionic behaviour arises from the underlying physics of Cooper pairs. The ability to analytically determine this property is therefore crucial for characterising and optimising these systems. This analytical criterion substantially enhances witness-based detection capabilities, extending beyond existing resource detection quantities such as coherence and entanglement measures, and opens avenues for more efficient benchmarking of quantum devices. Witness expansion, a unified framework utilising polynomial functions, simplifies the identification of quantum resources in both pure and mixed quantum states, offering a conceptually unifying advancement and enabling both experimental estimation and analytical evaluation of these states. The framework recovers established resource-detection quantities, including the measurement of coherence, a quantum system’s ability to exist in a superposition, a fundamental principle enabling quantum computation, and entanglement, the correlation between quantum particles which is essential for quantum communication and distributed quantum computing. Beyond these established metrics, new criteria for detecting ‘qubit magic’ and ‘qudit magic’ states were generated, enhancing the ability to identify resourceful quantum states. A qudit represents a quantum digit, generalising the qubit; while qubits represent two-level quantum systems, qudits can exist in multiple levels, offering increased computational power and flexibility. This advancement allows for a deeper understanding of complex quantum systems and their potential for quantum technologies, potentially enabling the development of more powerful and versatile quantum algorithms. The framework’s ability to handle both pure and mixed states is particularly significant, as real-world quantum systems invariably exhibit some degree of mixedness due to environmental interactions. Polynomial witness expansion quantifies quantum resources in pure and mixed states Witness expansion, the core technique underpinning this work, systematically builds increasingly complex mathematical ‘witnesses’ to detect quantum resources. These witnesses are constructed from polynomial functions, effectively providing the team with a recipe using building blocks of mathematical expressions to highlight the presence of these resources within a quantum state. The construction process involves identifying specific polynomial inequalities that are satisfied by resourceful states but violated by states lacking those resources. This approach moves beyond simply identifying if a resource exists, allowing quantification of its strength and characteristics; it’s akin to moving from a simple yes/no test to a detailed analysis of a complex system. The method works for both pure quantum states, idealised, pristine systems, and mixed quantum states, which more accurately reflect real-world conditions where noise and imperfections create a ‘blurry photograph’ of the quantum information. Consequently, this avoids the need for complex numerical optimisation often required when analysing mixed quantum states, offering analytical solutions for certain models instead. Analytical solutions are highly desirable as they provide exact results without the approximations inherent in numerical methods, offering greater confidence in the findings. The use of polynomial functions is advantageous due to their relative simplicity and ease of manipulation, facilitating both analytical and numerical calculations. Quantifying quantum resources via witness expansion and the scaling of computational cost Researchers are continually seeking key methods to identify and quantify quantum resources, essential components for advancements in information processing and understanding fundamental quantum phenomena. Quantum resources such as coherence, entanglement, and non-Gaussianity are the building blocks of quantum technologies, and their efficient characterisation is crucial for developing practical quantum devices. The new framework offers a conceptually unifying advancement by simplifying the detection of these resources in both idealised and imperfect quantum systems, although practical implementation presents a challenge. While theoretically possible to estimate required state information using multiple copies, a common technique in quantum information processing, the computational cost of evaluating the polynomial functions as qubit numbers increase remains unclear. Determining the precise scaling of this computational cost is vital for assessing the feasibility of applying this framework to large-scale quantum systems. Further investigation and optimisation of algorithms are needed to determine precisely how these costs will scale.

The team from Dahlem Centre for Co, alongside collaborators, has established this approach to detect quantum resources, the fundamental components enabling quantum technologies. It simplifies identifying these resources in both idealised and realistic quantum systems, moving beyond complex mathematical methods previously required. In particular, this framework not only recovers existing methods for quantifying properties like coherence and entanglement, but also delivers enhanced capabilities for identifying resourceful states, including ‘qubit magic’ and ‘qudit magic’, offering a more thorough set of tools for quantum state characterisation. The ability to efficiently detect and quantify these resources is paramount for developing and optimising quantum algorithms, designing robust quantum error correction schemes, and ultimately realising the full potential of quantum computation and communication. The development of analytical criteria, such as the one presented for mixed-state fermionic non-Gaussianity, represents a significant step towards achieving these goals. The researchers developed a unified framework, termed witness expansion, to detect quantum resources such as coherence, entanglement, and non-Gaussianity in quantum states. This approach simplifies the identification of these resources in both theoretical and imperfect quantum systems, building upon and extending existing detection methods. The framework yields new criteria for detecting ‘qubit magic’ and ‘qudit magic’, enhancing the tools available for characterising quantum states. Further work will focus on optimising algorithms to determine the computational cost of applying this method to larger quantum systems. 👉 More information🗞 Witness expansion: A unified framework for analytical and measurable mixed-state resource detection✍️ Yifan Tang, Chengkai Zhu, Yuzhen Zhang, Jens Eisert, Zi-Wen Liu, Ingo Roth, Otfried Gühne, Xin Wang and Zhenhuan Liu🧠 ArXiv: https://arxiv.org/abs/2606.27105 Stay current. See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals. Tags: