Schumacher's quantum data compression as a quantum computation

An explicit algorithm for performing Schumacher's noiseless compression of quantum bits is given. This algorithm is based on a combinatorial expression for a particular bijection among binary strings. The algorithm, which adheres to the rules of reversible programming, is expressed in a high-level pseudocode language. It is implemented using $O(n^3)$ two- and three-bit primitive reversible operations, where $n$ is the length of the qubit strings to be compressed. Also, the algorithm makes use of $O(n)$ auxiliary qubits; however, space-saving techniques based on those proposed by Bennett are developed which reduce this workspace to $O(\sqrt{n})$ while increasing the running time by less than a factor of two.Comment: 37 pages, no figure

The min-conflicts heuristic: Experimental and theoretical results

This paper describes a simple heuristic method for solving large-scale constraint satisfaction and scheduling problems. Given an initial assignment for the variables in a problem, the method operates by searching through the space of possible repairs. The search is guided by an ordering heuristic, the min-conflicts heuristic, that attempts to minimize the number of constraint violations after each step. We demonstrate empirically that the method performs orders of magnitude better than traditional backtracking techniques on certain standard problems. For example, the one million queens problem can be solved rapidly using our approach. We also describe practical scheduling applications where the method has been successfully applied. A theoretical analysis is presented to explain why the method works so well on certain types of problems and to predict when it is likely to be most effective

Towards the solution of variants of Vehicle Routing Problem

Some of the problems that are used extensively in -real life are NP complete problems. There is no any algorithm which can give the optimal solution to NP complete problems in the polynomial time in the worst case. So researchers are applying their best efforts to design the approximation algorithms for these NP complete problems. Approximation algorithm gives the solution of a particular problem, which is close to the optimal solution of that problem. In this paper, a study on variants of vehicle routing problem is being done along with the difference in the approximation ratios of different approximation algorithms as being given by researchers and it is found that Researchers are continuously applying their best efforts to design new approximation algorithms which have better approximation ratio as compared to the previously existing algorithms

PERANCANGAN DAN REALISASI SISTEM KENDALI DAN KOMUNIKASI MULTI CLIENT GROUND STATION UNTUK EDF ROKET

Electronic Support Measures (ESM) secara umum adalah sebuah peralatan elektronik yang berfungsi untuk menerima sinyal gelombang elektromagnetik, kemudian sinyal tersebut diproses dan dianalisa sehingga diperoleh lokasi (posisi), kuat sinyal (signal strength) dan parameter lainnya. Peralatan ESM terdiri dari bagian penerima, bagian prossesing dan mechanical support[10]. Pada sistem ESM ini, antena merupakan komponen yang sangat menentukan sistem dapat bekerja dengan baik terutama dalam hal pendeteksian sinyal-sinyal yang selanjutnya akan diproses oleh sistem signal processing dimana pada sistem ESM ini dibutuhkan beamwidth yang sempit sehingga didapatkan gain dan direktivitas yang tinggi untuk menentukan sudut dari pola pancar sehingga dapat mendeteksi objek-objek yang berdekatan. Pada tugas akhir ini membahas tentang antena horn conical pada frekuensi x-band (9.4 GHz) untuk diaplikasikan pada ESM (Electronic Support Measure). Antena ini berfungsi sebagai penerima/pengirim sinyal-sinyal yang terdeteksi dari suatu sistem ESM. Selanjutnya antena ini dilakukan pembuatan dan pengujian terhadap pengukuran performansi antena yaitu mengenai daya pancar dan kualitas kinerja antena. Antena pada perangkat ESM ini menggunakan antena horn berbentuk conical yang bekerja pada frekuensi x-band (9.4 GHz). Antena ini memperoleh hasil pengukuran yaitu VSWR sebesar 1.454, return loss sebesar -14.646, impedansi sebesar 58.555 - J 18.514 ?, nilai bandwidth sebesar 2.13 GHz, gain sebesar 16.44 dBi, pola radiasi unidireksional, serta polarisasi eliptik. Kata kunci : Antena horn conical, ESM (Electronic Support Measure