The quantum measurement problem and physical reality: a computation theoretic perspective

Is the universe computable? If yes, is it computationally a polynomial place? In standard quantum mechanics, which permits infinite parallelism and the infinitely precise specification of states, a negative answer to both questions is not ruled out. On the other hand, empirical evidence suggests that NP-complete problems are intractable in the physical world. Likewise, computational problems known to be algorithmically uncomputable do not seem to be computable by any physical means. We suggest that this close correspondence between the efficiency and power of abstract algorithms on the one hand, and physical computers on the other, finds a natural explanation if the universe is assumed to be algorithmic; that is, that physical reality is the product of discrete sub-physical information processing equivalent to the actions of a probabilistic Turing machine. This assumption can be reconciled with the observed exponentiality of quantum systems at microscopic scales, and the consequent possibility of implementing Shor's quantum polynomial time algorithm at that scale, provided the degree of superposition is intrinsically, finitely upper-bounded. If this bound is associated with the quantum-classical divide (the Heisenberg cut), a natural resolution to the quantum measurement problem arises. From this viewpoint, macroscopic classicality is an evidence that the universe is in BPP, and both questions raised above receive affirmative answers. A recently proposed computational model of quantum measurement, which relates the Heisenberg cut to the discreteness of Hilbert space, is briefly discussed. A connection to quantum gravity is noted. Our results are compatible with the philosophy that mathematical truths are independent of the laws of physics.Comment: Talk presented at "Quantum Computing: Back Action 2006", IIT Kanpur, India, March 200

Digital watermarking : applicability for developing trust in medical imaging workflows state of the art review

Medical images can be intentionally or unintentionally manipulated both within the secure medical system environment and outside, as images are viewed, extracted and transmitted. Many organisations have invested heavily in Picture Archiving and Communication Systems (PACS), which are intended to facilitate data security. However, it is common for images, and records, to be extracted from these for a wide range of accepted practices, such as external second opinion, transmission to another care provider, patient data request, etc. Therefore, confirming trust within medical imaging workflows has become essential. Digital watermarking has been recognised as a promising approach for ensuring the authenticity and integrity of medical images. Authenticity refers to the ability to identify the information origin and prove that the data relates to the right patient. Integrity means the capacity to ensure that the information has not been altered without authorisation. This paper presents a survey of medical images watermarking and offers an evident scene for concerned researchers by analysing the robustness and limitations of various existing approaches. This includes studying the security levels of medical images within PACS system, clarifying the requirements of medical images watermarking and defining the purposes of watermarking approaches when applied to medical images

Structure in Communication Complexity and Constant-Cost Complexity Classes

Several theorems and conjectures in communication complexity state or speculate that the complexity of a matrix in a given communication model is controlled by a related analytic or algebraic matrix parameter, e.g., rank, sign-rank, discrepancy, etc. The forward direction is typically easy as the structural implications of small complexity often imply a bound on some matrix parameter. The challenge lies in establishing the reverse direction, which requires understanding the structure of Boolean matrices for which a given matrix parameter is small or large. We will discuss several research directions that align with this overarching theme.Comment: This is a column to be published in the complexity theory column of SIGACT New

Enhancements to the STAGS computer code

The power of the STAGS family of programs was greatly enhanced. Members of the family include STAGS-C1 and RRSYS. As a result of improvements implemented, it is now possible to address the full collapse of a structural system, up to and beyond critical points where its resistance to the applied loads vanishes or suddenly changes. This also includes the important class of problems where a multiplicity of solutions exists at a given point (bifurcation), and where until now no solution could be obtained along any alternate (secondary) load path with any standard production finite element code

Complexity Theory

Computational Complexity Theory is the mathematical study of the intrinsic power and limitations of computational resources like time, space, or randomness. The current workshop focused on recent developments in various sub-areas including arithmetic complexity, Boolean complexity, communication complexity, cryptography, probabilistic proof systems, pseudorandomness, and quantum computation. Many of the developements are related to diverse mathematical fields such as algebraic geometry, combinatorial number theory, probability theory, quantum mechanics, representation theory, and the theory of error-correcting codes

Assessment of perceptual distortion boundary through applying reversible watermarking to brain MR images

The digital medical workflow faces many circumstances in which the images can be manipulated during viewing, extracting and exchanging. Reversible and imperceptible watermarking approaches have the potential to enhance trust within the medical imaging pipeline through ensuring the authenticity and integrity of the images to confirm that the changes can be detected and tracked. This study concentrates on the imperceptibility issue. Unlike reversibility, for which an objective assessment can be easily made, imperceptibility is a factor of human cognition that needs to be evaluated within the human context. By defining a perceptual boundary of detecting the modification, this study enables the formation of objective guidelines for the method of data encoding and level of image/pixel modification that translates to a specific watermark magnitude. This study implements a relative Visual Grading Analysis (VGA) evaluation of 117 brain MR images (8 original and 109 watermarked), modified by varying techniques and magnitude of image/pixel modification to determine where this perceptual boundary exists and relate the point at which change becomes noticeable to the objective measures of the image fidelity evaluation. The outcomes of the visual assessment were linked to the images Peak Signal to Noise Ratio (PSNR) values, thereby identifying the visual degradation threshold. The results suggest that, for watermarking applications, if a watermark is applied to the 512x512 pixel (16 bpp grayscale) images used in the study, a subsequent assessment of PSNR=82dB or greater would mean that there would be no reason to suspect that the watermark would be visually detectable. Keywords: Medical imaging; DICOM; Reversible Watermarking; Imperceptibility; Image Quality; Visual Grading Analysis

Utilizing Bayesian Optimization in Technoeconomic Analyses for Integrated Energy Systems

Technoeconomic analysis is a key element in the study of integrated energy systems. The goal of this analysis is the sizing of technologies resulting in the best economic outcome for the system. The evaluation of this system involves sizing the components and simulating the resulting market to determine an outcome. This simulation incorporates multiple possible values of uncertain parameters like grid price and wind generation. This problem is currently approached with the gradient descent optimization method. An alternative approach, Bayesian optimization, sees success on simple problems of a similar nature to technoeconomic analyses. These results motivate applying Bayesian optimization as a substitute for gradient descent. For simple test problems, Bayesian optimization sees improved efficiency in comparison to gradient descent. A thorough comparison of Bayesian optimization variations identify the best optimizer configurations. Using these preferred variations, a final comparison on realistic technoeconomic analyses suggests that it is a better approach for solving this class of problems

Characteristics of Residents' House in Bukit Malintang Village, Sungai Aur Subdistrict, West Pasaman Regency

This study aims to determine the condition of the characteristics of the residents' houses in Bukit Malintang village, Sungai Aur Subistrict, West Pasaman Regency. This type of research is descriptive with survey methods and quantitative analysis with a total sample of 40 residential houses. Based on the research, it was found that 52.4% had a ceiling height of ≥ 2.4 m and 5% had a height of ≤ 2.4 m and all the ceilings of these residents' houses were easy to clean. Most of the residents' houses have a rough cement floor of 70%, some houses already use ceramics and granite with a percentage of 17.5%, 5% plank flooring, the condition of the floor is also easy to clean, for the condition of doors, windows and ventilation as much as 100% functioning properly and in good condition. Clean water sources from PAM are 60%, water sources from wells are 27.5% and there are several houses that have two sources of clean water as much as 12.5%. From one house to another, the number of family members varied greatly, the number of family members with more than 4 people was 70% and the number of family members with less than 4 people was 30%. The number of rooms in each house is of course also different where as much as 5% have 1 room, 52.5% have 2 rooms, 37.5% have 3 rooms and as much as 5% have 4 rooms but all of them do not have a minimum area of 8 m2. The average house area is 6 x 12 m2 , 6.5 x 12 m2 and 6.5 x 11 m2 . At home residents also already have a source of lighting / artificial lighting (electricity). Disposal of household waste, on average, already has a safe distance from the house so it doesn't smell and contaminate clean water. There are still a number of houses that do not have proper sanitation and still live in mosques or prayer rooms around their home