Tradeoff between noise and banding in a quantum adder with qudits

Abstract

Quantum addition based on the quantum Fourier transform can be an integral part of a quantum circuit and proved to be more efficient than the existing classical ripple carry adder. Our study includes identifying the quantum resource required in a quantum adder in any arbitrary dimension and its relationship with the performance indicator in the presence of local noise acting on the circuit and when a limited number of controlled rotation operations is permitted, a procedure known as banding. We analytically prove an upper bound on the number of the controlled rotation gates required to accomplish the quantum addition up to an arbitrary defect in the fidelity between the desired and imperfect output. When the environment interacts with individual qudits, we establish a connection between quantum coherence and fidelity of the output. Interestingly, we demonstrate that when banding is employed in the presence of noise, approximate circuits of constant depth outperform circuits with a higher number of controlled rotations, establishing a complementary relationship between the approximate quantum adder and the strength of the noise. We exhibit that utilizing magnetic fields to prepare an initial state that evolves according to a one-dimensional spin chain for a specific amount of time can be a potential technique to implement quantum addition circuits in many-body systems.

v1:17 pages, 12 figures; v2:19 pages, 14 figures, v3: 19 pages, 14 figures, close to the published version

References in corpus (55)

• Quantum entanglement
• Quantum Cryptography
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Quantifying Coherence
• QuTiP: An open-source Python framework for the dynamics of open quantum systems
• Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
• Quantum Coherence as a Resource
• Strong quantum computational advantage using a superconducting quantum processor
• Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
• Measuring Quantum Coherence with Entanglement
• Quantum Networks for Elementary Arithmetic Operations
• A programmable two-qubit quantum processor in silicon
• Twisted Photons: New Quantum Perspectives in High Dimensions
• Robustness of coherence: An operational and observable measure of quantum coherence
• Quantum Kibble-Zurek mechanism and critical dynamics on a programmable Rydberg simulator
• Qudits and high-dimensional quantum computing
• A universal qudit quantum processor with trapped ions
• Experimental demonstration of Shor's algorithm with quantum entanglement
• Efficient Toffoli Gates Using Qudits
• Coherence as a resource in decision problems: The Deutsch-Jozsa algorithm and a variation
• Robustness of asymmetry and coherence of quantum states
• Entanglement enhanced information transmission over a quantum channel with correlated noise
• Efficient Networks for Quantum Factoring
• Closing the detection loophole in Bell experiments using qudits
• Quantum Encodings in Spin Systems and Harmonic Oscillators
• Approximate Quantum Fourier Transform and Decoherence
• Quantum arithmetic with the Quantum Fourier Transform
• Coherence effects in the performance of the quantum Otto heat engine
• Security of Quantum Key Distribution with Entangled Qutrits
• High-Fidelity Qutrit Entangling Gates for Superconducting Circuits
• Security of Quantum Key Distribution with entangled quNits
• Entanglement in spin chains and lattices with long-range Ising-type interactions
• Practical trapped-ion protocols for universal qudit-based quantum computing
• Native qudit entanglement in a trapped ion quantum processor
• Excitation and coherent control of spin qudit modes with sub-MHz spectral resolution
• Maximal randomness expansion from steering inequality violations using qudits
• High-dimensional quantum teleportation under noisy environments
• Approximate Quantum Fourier Transform with $O(n\log (n))$ T gates
• On the Role of Coherence in Shor's Algorithm
• Universal qudit gate synthesis for transmons
• Quantum Fourier Transform Has Small Entanglement
• Energy storage and coherence in closed and open quantum batteries
• Performing SU($d$) operations and rudimentary algorithms in a superconducting transmon qudit for $d=3$ and $d=4$
• Efficient entanglement purification protocols for d-level systems
• Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform
• Experimental simulation of decoherence in photonics qudits
• Entanglement and coherence in Bernstein-Vazirani algorithm
• Experimental measurement-based quantum computing beyond the cluster-state model
• Simple criteria for noise resistance of two qudit entanglement
• Long-Range $ZZ$ Interaction via Resonator-Induced Phase in Superconducting Qubits
• Resonant Multilevel Amplitude Damping Channels
• Quantum Fourier Addition, Simplified to Toffoli Addition
• Gain in Performance of Teleportation with Uniformity-breaking Distributions
• Metastability and quantum coherence-assisted sensing in interacting parallel quantum dots
• Quantum resources in Harrow-Hassidim-Lloyd algorithm