-
Reducing the Number of Qubits from $n^2$ to $n\log_{2} (n)$ to Solve the Traveling Salesman Problem with Quantum Computers: A Proposal for Demonstrating Quantum Supremacy in the NISQ Era
Authors:
Mehdi Ramezani,
Sadegh Salami,
Mehdi Shokhmkar,
Morteza Moradi,
Alireza Bahrampour
Abstract:
In our pursuit of quantum supremacy during the NISQ era, this research introduces a novel approach rooted in the Quantum Approximate Optimization Algorithm (QAOA) framework to address the Traveling Salesman Problem (TSP). By strategically reducing the requisite qubit count from $n^2$ to $n\log_{2} (n)$, our QAOA-based algorithm not only contributes to the ongoing discourse on qubit efficiency but…
▽ More
In our pursuit of quantum supremacy during the NISQ era, this research introduces a novel approach rooted in the Quantum Approximate Optimization Algorithm (QAOA) framework to address the Traveling Salesman Problem (TSP). By strategically reducing the requisite qubit count from $n^2$ to $n\log_{2} (n)$, our QAOA-based algorithm not only contributes to the ongoing discourse on qubit efficiency but also demonstrates improved performance based on established metrics, underscoring its potential for achieving NISQ-era supremacy in solving real-world optimization challenges.
△ Less
Submitted 28 February, 2024;
originally announced February 2024.
-
Quantum Multiplication Algorithm Based on the Convolution Theorem
Authors:
Mehdi Ramezani,
Morteza Nikaeen,
Farnaz Farman,
Seyed Mahmoud Ashrafi,
Alireza Bahrampour
Abstract:
The problem of efficient multiplication of large numbers has been a long-standing challenge in classical computation and has been extensively studied for centuries. It appears that the existing classical algorithms are close to their theoretical limit and offer little room for further enhancement. However, with the advent of quantum computers and the need for quantum algorithms that can perform mu…
▽ More
The problem of efficient multiplication of large numbers has been a long-standing challenge in classical computation and has been extensively studied for centuries. It appears that the existing classical algorithms are close to their theoretical limit and offer little room for further enhancement. However, with the advent of quantum computers and the need for quantum algorithms that can perform multiplication on quantum hardware, a new paradigm emerges. In this paper, inspired by convolution theorem and quantum amplitude amplification paradigm we propose a quantum algorithms for integer multiplication with time complexity $O(\sqrt{n}\log^2 n)$ which outperforms the best-known classical algorithm, the Harvey algorithm with time complexity of $O(n \log n)$. Unlike the Harvey algorithm, our algorithm does not have the restriction of being applicable solely to extremely large numbers, making it a versatile choice for a wide range of integer multiplication tasks. The paper also reviews the history and development of classical multiplication algorithms and motivates us to explore how quantum resources can provide new perspectives and possibilities for this fundamental problem.
△ Less
Submitted 3 November, 2023; v1 submitted 14 June, 2023;
originally announced June 2023.
-
Continuous quantum clock with high precision and long recurrence time
Authors:
Mehdi Ramezani,
Morteza Nikaeen,
Alireza Bahrampour
Abstract:
Continuous clocks, i.e. the clocks that measure time in a continuous manner, are regarded as an essential component of sensing technology. Precision and recurrence time are two basic features of continuous clocks. In this paper, in the framework of quantum estimation theory various models for continuous quantum clocks are proposed, where all tools of quantum estimation theory are employed to seek…
▽ More
Continuous clocks, i.e. the clocks that measure time in a continuous manner, are regarded as an essential component of sensing technology. Precision and recurrence time are two basic features of continuous clocks. In this paper, in the framework of quantum estimation theory various models for continuous quantum clocks are proposed, where all tools of quantum estimation theory are employed to seek the characteristics of clocks with high precision and long recurrence time. Then, in a resource-based approach, the performance of the proposed models is compared. It is shown that quantum clocks based on $n$ two-qubits system not only can have better precision than quantum clocks based on $2n$ one-qubit system but also support long recurrence time. Finally, it is shown that while employing the number of $n$ entangled qubits improves the precision of clocks by a factor of $1/\sqrt n $, it inevitably worsens the recurrence time of the clock.
△ Less
Submitted 1 March, 2022;
originally announced March 2022.
-
Temperature in Nonequilibrium Quantum Systems
Authors:
S. Alipour,
F. Benatti,
M. Afsary,
F. Bakhshinezhad,
M. Ramezani,
T. Ala-Nissila,
A. T. Rezakhani
Abstract:
We extend on ideas from standard thermodynamics to show that temperature can be assigned to a general nonequilibrium quantum system. By choosing a physically motivated complete set of observables and expanding the system state thereupon, one can read a set of relevant, independent thermodynamic variables which include internal energy. This expansion allows us to read a nonequilibrium temperature a…
▽ More
We extend on ideas from standard thermodynamics to show that temperature can be assigned to a general nonequilibrium quantum system. By choosing a physically motivated complete set of observables and expanding the system state thereupon, one can read a set of relevant, independent thermodynamic variables which include internal energy. This expansion allows us to read a nonequilibrium temperature as the partial derivative of the von Neumann entropy with respect to internal energy. We show that this definition of temperature is one of a set of thermodynamics parameters unambiguously describing the system state. It has appealing features such as positivity for passive states and consistency with the standard temperature for thermal states. By attributing temperature to correlations in a bipartite system, we obtain a universal relation which connects the temperatures of subsystems, total system as a whole, and correlation. All these temperatures can be different even when the composite system is in a well-defined Gibbsian thermal state.
△ Less
Submitted 25 May, 2021;
originally announced May 2021.
-
Optimal exploitation of the resource in remote state preparation
Authors:
Morteza Nikaeen,
Mehdi Ramezani,
Alireza Bahrampour
Abstract:
Transmission efficiency (TE) of remote state preparation (RSP) with a shared quantum state and one bit of classical communication is considered. Following [B. Daki et al., Nat. Phys. 8, 666 (2012)], the encoding and decoding strategies of the protocol are restricted to the physically relevant classes of projective measurements and unitary operators, respectively. It is shown that contrary to the p…
▽ More
Transmission efficiency (TE) of remote state preparation (RSP) with a shared quantum state and one bit of classical communication is considered. Following [B. Daki et al., Nat. Phys. 8, 666 (2012)], the encoding and decoding strategies of the protocol are restricted to the physically relevant classes of projective measurements and unitary operators, respectively. It is shown that contrary to the previous arguments, the quadratic fidelity as well as the linear fidelity could be a valid figure of merit to quantify the TE of RSP. Then, the TE of the protocol in terms of both linear and quadratic fidelities is evaluated in a fully optimized scenario which includes the maximization over the encoding parameters as well as a meaningful maximization over the decoding parameters. The results show that in this scenario, the TE scales with the sum of the two largest eigenvalues of the squared correlation matrix of the resource state that is zero only for product states. This approach successfully quantifies the performance of the protocol in terms of the resource state parameters and provides a means to compare the usefulness of any two resource states for RSP.
△ Less
Submitted 7 June, 2020; v1 submitted 21 March, 2020;
originally announced March 2020.
-
A Thermodynamical derivation of the quantum potential and the temperature of the wave function
Authors:
Luca Curcuraci,
Mehdi Ramezani
Abstract:
In this paper a thermodynamical derivation of the quantum potential is pro- posed. Within the framework of Bohmian mechanics we show how the quantum potential can be derived, by adding an additional informational degree of freedom to the ordinary degrees of freedom of a physical system. Such a derivation uses the First Law of thermodynamics for this additional degree of freedom and basic equilibri…
▽ More
In this paper a thermodynamical derivation of the quantum potential is pro- posed. Within the framework of Bohmian mechanics we show how the quantum potential can be derived, by adding an additional informational degree of freedom to the ordinary degrees of freedom of a physical system. Such a derivation uses the First Law of thermodynamics for this additional degree of freedom and basic equilibrium thermodynamics methods. By doing that, one may associate a temper- ature to each wave function. Features and behavior of this temperature in different situations is studied.
△ Less
Submitted 23 October, 2018;
originally announced October 2018.
-
Quantum detailed balance conditions and fluctuation relations for thermalizing quantum dynamics
Authors:
M. Ramezani,
F. Benatti,
R. Floreanini,
S. Marcantoni,
M. Golshani,
A. T. Rezakhani
Abstract:
Quantum detailed balance conditions and quantum fluctuation relations are two important concepts in the dynamics of open quantum systems: both concern how such systems behave when they thermalize because of interaction with an environment. We prove that for thermalizing quantum dynamics the quantum detailed balance conditions yield the validity of a quantum fluctuation relation (where only forward…
▽ More
Quantum detailed balance conditions and quantum fluctuation relations are two important concepts in the dynamics of open quantum systems: both concern how such systems behave when they thermalize because of interaction with an environment. We prove that for thermalizing quantum dynamics the quantum detailed balance conditions yield the validity of a quantum fluctuation relation (where only forward-time dynamics is considered). This implies that to have such a quantum fluctuation relation (which in turn enables a precise formulation of the second law of thermodynamics for quantum systems) it suffices to fulfill the quantum detailed balance conditions. We, however, show that the converse is not necessarily true; indeed, there are cases of thermalizing dynamics which feature the quantum fluctuation relation without satisfying detailed balance. We illustrate our results with three examples.
△ Less
Submitted 22 October, 2018;
originally announced October 2018.
-
Fluctuation relation for heat exchange in Markovian open quantum systems
Authors:
Mehdi Ramezani,
Mehdi Golshani,
Ali T. Rezakhani
Abstract:
A fluctuation relation for the heat exchange of an open quantum system under a thermalizing Markovian dynamics is derived. We show that the probability of that the system absorbs an amount of heat from its bath, at a given time interval, divided by the probability of the reverse process (releasing the same amount of heat to the bath) is given by an exponential factor which depends on the amount of…
▽ More
A fluctuation relation for the heat exchange of an open quantum system under a thermalizing Markovian dynamics is derived. We show that the probability of that the system absorbs an amount of heat from its bath, at a given time interval, divided by the probability of the reverse process (releasing the same amount of heat to the bath) is given by an exponential factor which depends on the amount of heat and the difference between the temperatures of the system and the bath. We also argue that the probability of the violation of the second law of thermodynamics (here in the form of net heat transfer from a cold system to its hot bath) drops exponentially with both the amount of heat and the temperature differences.
△ Less
Submitted 25 October, 2017;
originally announced October 2017.
-
Impact of nonideal cycles on the efficiency of quantum heat engines
Authors:
Mehdi Ramezani,
Stefano Marcantoni,
Fabio Benatti,
Roberto Floreanini,
Francesco Petiziol,
Ali T. Rezakhani,
Mehdi Golshani
Abstract:
Given a quantum heat engine that operates in a cycle that reaches maximal efficiency for a time-dependent Hamiltonian H(t) of the working substance, with overall controllable driving H(t) = g(t) H, we study the deviation of the efficiency from the optimal value due to a generic time-independent perturbation in the Hamiltonian. We show that for a working substance consisting of two two-level system…
▽ More
Given a quantum heat engine that operates in a cycle that reaches maximal efficiency for a time-dependent Hamiltonian H(t) of the working substance, with overall controllable driving H(t) = g(t) H, we study the deviation of the efficiency from the optimal value due to a generic time-independent perturbation in the Hamiltonian. We show that for a working substance consisting of two two-level systems, by suitably tuning the interaction, the deviation can be suppressed up to the third order in the perturbation parameter-and thus almost retaining the optimality of the engine.
△ Less
Submitted 13 May, 2019; v1 submitted 1 August, 2017;
originally announced August 2017.
