Abstract: Classical simulation remains a practical foundation for developing and evaluating quantum circuits, and state-vector methods are still among the most important exact simulation techniques. In this setting, gate fusion is a widely used optimization that combines multiple gates into a larger operator to reduce repeated state-vector traversal and improve execution efficiency. However, existing fusion […]
Abstract: Future communication systems are expected to integrate quantum networks to enable highly secure communication and enhance computational capabilities. In quantum networks, communication is accomplished by sharing entanglement between remote locations, which is the basis for most known quantum protocols. Entanglement is a correlation between qubits that is not reproducible with classical means. However, as […]
Abstract: Many search-based quantum algorithms that achieve a theoretical speedup are not practically relevant since they require extraordinarily long coherence times, or lack the parallelizability of their classical counterparts. This raises the question of how to divide computational tasks into a collection of parallelizable subproblems, each of which can be solved by a quantum computer […]
A limited number of qubits, high error rates, and limited qubit connectivity are major challenges for effective near-term quantum computations. Quantum circuit partitioning divides a quantum computation into classical postprocessing steps and a set of smaller scale quantum computations that individually require fewer qubits, lower qubit connectivity, and typically incur less error. However, as partitioning […]
A limited number of qubits, high error rates, and limited qubit connectivity are major challenges for effective near-term quantum computations. Quantum circuit partitioning divides a quantum computation into classical postprocessing steps and a set of smaller scale quantum computations that individually require fewer qubits, lower qubit connectivity, and typically incur less error. However, as partitioning […]
In this article, we propose a low-complexity quantum principal component analysis (qPCA) algorithm. Similar to the state-of-the-art qPCA, it achieves dimension reduction by extracting principal components of the data matrix, rather than all components of the data matrix, to quantum registers, so that the samples of measurement required can be reduced considerably. Both our qPCA […]
As each quantum algorithm requires a specific initial quantum state, quantum state preparation is an important task in quantum computing. The preparation of quantum states is performed by a quantum circuit consisting of controlled-NOT (CNOT) and single-qubit gates. Known algorithms to prepare arbitrary n -qubit quantum states create quantum circuits in O(2n) runtime and use O(2n) CNOTs, which are more expensive […]