-
Quantum computing topological invariants of two-dimensional quantum matter
Authors:
Marcel Niedermeier,
Marc Nairn,
Christian Flindt,
Jose L. Lado
Abstract:
Quantum algorithms provide a potential strategy for solving computational problems that are intractable by classical means. Computing the topological invariants of topological matter is one central problem in research on quantum materials, and a variety of numerical approaches for this purpose have been developed. However, the complexity of quantum many-body Hamiltonians makes calculations of topo…
▽ More
Quantum algorithms provide a potential strategy for solving computational problems that are intractable by classical means. Computing the topological invariants of topological matter is one central problem in research on quantum materials, and a variety of numerical approaches for this purpose have been developed. However, the complexity of quantum many-body Hamiltonians makes calculations of topological invariants challenging for interacting systems. Here, we present two quantum circuits for calculating Chern numbers of two-dimensional quantum matter on quantum computers. Both circuits combine a gate-based adiabatic time-evolution over the discretized Brillouin zone with particular phase estimation techniques. The first algorithm uses many qubits, and we analyze it using a tensor-network simulator of quantum circuits. The second circuit uses fewer qubits, and we implement it experimentally on a quantum computer based on superconducting qubits. Our results establish a method for computing topological invariants with quantum circuits, taking a step towards characterizing interacting topological quantum matter using quantum computers.
△ Less
Submitted 10 April, 2024; v1 submitted 9 April, 2024;
originally announced April 2024.
-
Tensor-Network Simulations of Noisy Quantum Computers
Authors:
Marcel Niedermeier,
Jose L. Lado,
Christian Flindt
Abstract:
Quantum computers are a rapidly develo** technology with the ultimate goal of outperforming their classical counterparts in a wide range of computational tasks. Several types of quantum computers already operate with more than a hundred qubits. However, their performance is hampered by interactions with their environments, which destroy the fragile quantum information and thereby prevent a signi…
▽ More
Quantum computers are a rapidly develo** technology with the ultimate goal of outperforming their classical counterparts in a wide range of computational tasks. Several types of quantum computers already operate with more than a hundred qubits. However, their performance is hampered by interactions with their environments, which destroy the fragile quantum information and thereby prevent a significant speed-up over classical devices. For these reasons, it is now important to explore the execution of quantum algorithms on noisy quantum processors to better understand the limitations and prospects of realizing near-term quantum computations. To this end, we here simulate the execution of three quantum algorithms on noisy quantum computers using matrix product states as a special class of tensor networks. Matrix product states are characterized by their maximum bond dimension, which limits the amount of entanglement they can describe, and which thereby can mimic the generic loss of entanglement in a quantum computer. We analyze the fidelity of the quantum Fourier transform, Grover's algorithm, and the quantum counting algorithm as a function of the bond dimension, and we map out the entanglement that is generated during the execution of these algorithms. For all three algorithms, we find that they can be executed with high fidelity even at a moderate loss of entanglement. We also identify the dependence of the fidelity on the number of qubits, which is specific to each algorithm. Our approach provides a general method for simulating noisy quantum computers, and it can be applied to a wide range of algorithms.
△ Less
Submitted 4 April, 2023;
originally announced April 2023.
-
Quality assessment of the MPEG-4 scalable video CODEC
Authors:
Florian Niedermeier,
Michael Niedermeier,
Harald Kosch
Abstract:
In this paper, the performance of the emerging MPEG-4 SVC CODEC is evaluated. In the first part, a brief introduction on the subject of quality assessment and the development of the MPEG-4 SVC CODEC is given. After that, the used test methodologies are described in detail, followed by an explanation of the actual test scenarios. The main part of this work concentrates on the performance analysis…
▽ More
In this paper, the performance of the emerging MPEG-4 SVC CODEC is evaluated. In the first part, a brief introduction on the subject of quality assessment and the development of the MPEG-4 SVC CODEC is given. After that, the used test methodologies are described in detail, followed by an explanation of the actual test scenarios. The main part of this work concentrates on the performance analysis of the MPEG-4 SVC CODEC - both objective and subjective.
△ Less
Submitted 3 June, 2009;
originally announced June 2009.